./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 735b3cc8 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-?-735b3cc-m [2025-03-14 00:55:22,010 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-14 00:55:22,056 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-14 00:55:22,060 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-14 00:55:22,060 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-14 00:55:22,080 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-14 00:55:22,081 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-14 00:55:22,081 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-14 00:55:22,082 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-14 00:55:22,082 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-14 00:55:22,083 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-14 00:55:22,083 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-14 00:55:22,083 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-14 00:55:22,083 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-14 00:55:22,083 INFO L153 SettingsManager]: * Use SBE=true [2025-03-14 00:55:22,083 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-14 00:55:22,084 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-14 00:55:22,084 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-14 00:55:22,084 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-14 00:55:22,084 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-14 00:55:22,084 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-14 00:55:22,084 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-14 00:55:22,084 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-14 00:55:22,084 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-14 00:55:22,084 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-14 00:55:22,084 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-14 00:55:22,084 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-14 00:55:22,084 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-14 00:55:22,085 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-14 00:55:22,085 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-14 00:55:22,085 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-14 00:55:22,085 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-14 00:55:22,085 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-14 00:55:22,085 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-14 00:55:22,086 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-14 00:55:22,086 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-14 00:55:22,086 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-14 00:55:22,086 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-14 00:55:22,086 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-14 00:55:22,086 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-14 00:55:22,086 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-14 00:55:22,086 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-14 00:55:22,086 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-14 00:55:22,086 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-14 00:55:22,362 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-14 00:55:22,373 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-14 00:55:22,376 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-14 00:55:22,377 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-14 00:55:22,378 INFO L274 PluginConnector]: CDTParser initialized [2025-03-14 00:55:22,379 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-14 00:55:23,652 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ba3a92c59/dd44f1faab6f4c6fbbfacbbb8ebcb9de/FLAG8ae32fe61 [2025-03-14 00:55:24,156 INFO L384 CDTParser]: Found 1 translation units. [2025-03-14 00:55:24,157 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-14 00:55:24,197 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ba3a92c59/dd44f1faab6f4c6fbbfacbbb8ebcb9de/FLAG8ae32fe61 [2025-03-14 00:55:24,210 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ba3a92c59/dd44f1faab6f4c6fbbfacbbb8ebcb9de [2025-03-14 00:55:24,212 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-14 00:55:24,214 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-14 00:55:24,215 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-14 00:55:24,215 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-14 00:55:24,218 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-14 00:55:24,218 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.03 12:55:24" (1/1) ... [2025-03-14 00:55:24,219 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43c50953 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 12:55:24, skipping insertion in model container [2025-03-14 00:55:24,219 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.03 12:55:24" (1/1) ... [2025-03-14 00:55:24,285 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-14 00:55:24,592 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-14 00:55:29,036 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-14 00:55:29,048 INFO L200 MainTranslator]: Completed pre-run [2025-03-14 00:55:29,059 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-14 00:55:29,123 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-14 00:55:29,125 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-14 00:55:29,125 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-14 00:55:29,125 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-14 00:55:29,195 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: asm volatile("ud2"); [5817] [2025-03-14 00:55:29,289 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-14 00:55:29,560 INFO L204 MainTranslator]: Completed translation [2025-03-14 00:55:29,561 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 12:55:29 WrapperNode [2025-03-14 00:55:29,562 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-14 00:55:29,564 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-14 00:55:29,564 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-14 00:55:29,564 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-14 00:55:29,571 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 12:55:29" (1/1) ... [2025-03-14 00:55:29,631 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 12:55:29" (1/1) ... [2025-03-14 00:55:29,664 INFO L138 Inliner]: procedures = 1354, calls = 1479, calls flagged for inlining = 352, calls inlined = 18, statements flattened = 394 [2025-03-14 00:55:29,665 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-14 00:55:29,666 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-14 00:55:29,666 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-14 00:55:29,666 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-14 00:55:29,676 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 12:55:29" (1/1) ... [2025-03-14 00:55:29,677 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 12:55:29" (1/1) ... [2025-03-14 00:55:29,680 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 12:55:29" (1/1) ... [2025-03-14 00:55:29,705 INFO L175 MemorySlicer]: Split 52 memory accesses to 7 slices as follows [2, 1, 4, 2, 3, 31, 9]. 60 percent of accesses are in the largest equivalence class. The 43 initializations are split as follows [2, 1, 4, 2, 3, 31, 0]. The 3 writes are split as follows [0, 0, 0, 0, 0, 0, 3]. [2025-03-14 00:55:29,706 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 12:55:29" (1/1) ... [2025-03-14 00:55:29,706 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 12:55:29" (1/1) ... [2025-03-14 00:55:29,718 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 12:55:29" (1/1) ... [2025-03-14 00:55:29,719 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 12:55:29" (1/1) ... [2025-03-14 00:55:29,727 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 12:55:29" (1/1) ... [2025-03-14 00:55:29,729 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 12:55:29" (1/1) ... [2025-03-14 00:55:29,739 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-14 00:55:29,739 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-14 00:55:29,739 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-14 00:55:29,740 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-14 00:55:29,740 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 12:55:29" (1/1) ... [2025-03-14 00:55:29,748 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-14 00:55:29,759 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 00:55:29,774 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-14 00:55:29,776 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-14 00:55:29,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-14 00:55:29,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-14 00:55:29,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-14 00:55:29,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-14 00:55:29,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-14 00:55:29,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-14 00:55:29,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-14 00:55:29,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-14 00:55:29,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-14 00:55:29,797 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-14 00:55:29,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-14 00:55:29,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-14 00:55:29,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-14 00:55:29,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-14 00:55:29,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-14 00:55:29,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-14 00:55:29,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-14 00:55:29,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-14 00:55:29,798 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_read_nvram [2025-03-14 00:55:29,798 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_read_nvram [2025-03-14 00:55:29,798 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-03-14 00:55:29,798 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-03-14 00:55:29,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-14 00:55:29,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-14 00:55:29,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-14 00:55:29,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-14 00:55:29,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-14 00:55:29,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-14 00:55:29,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-14 00:55:29,799 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_write_nvram [2025-03-14 00:55:29,799 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_write_nvram [2025-03-14 00:55:29,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-14 00:55:29,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-14 00:55:29,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-14 00:55:29,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-14 00:55:29,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-14 00:55:29,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-14 00:55:29,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-14 00:55:29,801 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-14 00:55:30,130 INFO L256 CfgBuilder]: Building ICFG [2025-03-14 00:55:30,132 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-14 00:55:30,352 INFO L1326 $ProcedureCfgBuilder]: dead code at ProgramPoint L6551: havoc access_ok_#t~nondet1065#1; [2025-03-14 00:55:30,353 INFO L1326 $ProcedureCfgBuilder]: dead code at ProgramPoint L6543: havoc __put_user_#t~nondet1063#1; [2025-03-14 00:55:30,357 INFO L1326 $ProcedureCfgBuilder]: dead code at ProgramPoint L6636: havoc nvram_read_byte_#t~nondet1081#1; [2025-03-14 00:55:30,446 INFO L1326 $ProcedureCfgBuilder]: dead code at ProgramPoint L6551: havoc access_ok_#t~nondet1065#1; [2025-03-14 00:55:30,446 INFO L1326 $ProcedureCfgBuilder]: dead code at ProgramPoint L6535: havoc __get_user_#t~nondet1061#1; [2025-03-14 00:55:30,623 INFO L1326 $ProcedureCfgBuilder]: dead code at ProgramPoint L6632: havoc nvram_get_size_#t~nondet1080#1; [2025-03-14 00:55:30,623 INFO L1326 $ProcedureCfgBuilder]: dead code at ProgramPoint L6650: havoc printk_#t~nondet1083#1; [2025-03-14 00:55:30,623 INFO L1326 $ProcedureCfgBuilder]: dead code at ProgramPoint L6624: havoc misc_register_#t~nondet1078#1; [2025-03-14 00:55:30,624 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-14 00:55:30,625 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-14 00:55:30,625 INFO L318 CfgBuilder]: Performing block encoding [2025-03-14 00:55:31,651 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-14 00:55:31,652 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 14.03 12:55:31 BoogieIcfgContainer [2025-03-14 00:55:31,652 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-14 00:55:31,654 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-14 00:55:31,654 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-14 00:55:31,657 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-14 00:55:31,657 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.03 12:55:24" (1/3) ... [2025-03-14 00:55:31,658 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d490b5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.03 12:55:31, skipping insertion in model container [2025-03-14 00:55:31,658 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 12:55:29" (2/3) ... [2025-03-14 00:55:31,658 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d490b5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.03 12:55:31, skipping insertion in model container [2025-03-14 00:55:31,658 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 14.03 12:55:31" (3/3) ... [2025-03-14 00:55:31,659 INFO L128 eAbstractionObserver]: Analyzing ICFG char_generic_nvram_read_nvram_write_nvram.i [2025-03-14 00:55:31,672 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-14 00:55:31,675 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-14 00:55:31,676 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-14 00:55:31,784 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-03-14 00:55:31,811 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 49 places, 52 transitions, 118 flow [2025-03-14 00:55:31,847 INFO L124 PetriNetUnfolderBase]: 10/50 cut-off events. [2025-03-14 00:55:31,849 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-03-14 00:55:31,851 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-14 00:55:31,856 INFO L82 GeneralOperation]: Start removeDead. Operand has 49 places, 52 transitions, 118 flow [2025-03-14 00:55:31,858 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 45 places, 48 transitions, 105 flow [2025-03-14 00:55:31,866 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-14 00:55:31,877 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;@6b201963, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-14 00:55:31,878 INFO L334 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2025-03-14 00:55:31,899 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-14 00:55:31,900 INFO L124 PetriNetUnfolderBase]: 8/41 cut-off events. [2025-03-14 00:55:31,900 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-03-14 00:55:31,900 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 00:55:31,901 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 00:55:31,901 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-14 00:55:31,905 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 00:55:31,906 INFO L85 PathProgramCache]: Analyzing trace with hash 1981130031, now seen corresponding path program 1 times [2025-03-14 00:55:31,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 00:55:31,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010088188] [2025-03-14 00:55:31,914 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 00:55:31,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 00:55:32,044 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-03-14 00:55:32,230 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-03-14 00:55:32,231 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-14 00:55:32,231 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 00:55:33,588 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-14 00:55:33,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 00:55:33,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010088188] [2025-03-14 00:55:33,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1010088188] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 00:55:33,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 00:55:33,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-14 00:55:33,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187102669] [2025-03-14 00:55:33,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 00:55:33,596 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-14 00:55:33,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 00:55:33,617 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-14 00:55:33,617 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-14 00:55:33,656 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2025-03-14 00:55:33,658 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 48 transitions, 105 flow. Second operand has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 7 states have internal predecessors, (88), 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-14 00:55:33,658 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 00:55:33,658 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2025-03-14 00:55:33,658 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 00:55:34,797 INFO L124 PetriNetUnfolderBase]: 1419/2458 cut-off events. [2025-03-14 00:55:34,798 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2025-03-14 00:55:34,801 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4689 conditions, 2458 events. 1419/2458 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 89. Compared 12801 event pairs, 240 based on Foata normal form. 113/2294 useless extension candidates. Maximal degree in co-relation 4610. Up to 699 conditions per place. [2025-03-14 00:55:34,818 INFO L140 encePairwiseOnDemand]: 38/52 looper letters, 122 selfloop transitions, 27 changer transitions 19/177 dead transitions. [2025-03-14 00:55:34,818 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 177 transitions, 714 flow [2025-03-14 00:55:34,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-14 00:55:34,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-14 00:55:34,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 291 transitions. [2025-03-14 00:55:34,832 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5596153846153846 [2025-03-14 00:55:34,834 INFO L175 Difference]: Start difference. First operand has 45 places, 48 transitions, 105 flow. Second operand 10 states and 291 transitions. [2025-03-14 00:55:34,834 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 177 transitions, 714 flow [2025-03-14 00:55:34,842 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 177 transitions, 704 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-14 00:55:34,847 INFO L231 Difference]: Finished difference. Result has 58 places, 70 transitions, 274 flow [2025-03-14 00:55:34,849 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=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=274, PETRI_PLACES=58, PETRI_TRANSITIONS=70} [2025-03-14 00:55:34,852 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 13 predicate places. [2025-03-14 00:55:34,853 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 70 transitions, 274 flow [2025-03-14 00:55:34,853 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 7 states have internal predecessors, (88), 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-14 00:55:34,853 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 00:55:34,853 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 00:55:34,854 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-14 00:55:34,854 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-14 00:55:34,855 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 00:55:34,855 INFO L85 PathProgramCache]: Analyzing trace with hash 271426514, now seen corresponding path program 1 times [2025-03-14 00:55:34,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 00:55:34,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62966705] [2025-03-14 00:55:34,855 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 00:55:34,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 00:55:34,898 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-03-14 00:55:34,954 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-03-14 00:55:34,954 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-14 00:55:34,954 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 00:55:35,734 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-14 00:55:35,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 00:55:35,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62966705] [2025-03-14 00:55:35,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [62966705] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 00:55:35,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1432773654] [2025-03-14 00:55:35,735 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 00:55:35,736 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 00:55:35,737 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 00:55:35,745 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-14 00:55:35,753 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-14 00:55:36,011 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-03-14 00:55:36,193 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-03-14 00:55:36,193 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-14 00:55:36,193 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 00:55:36,197 INFO L256 TraceCheckSpWp]: Trace formula consists of 517 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-03-14 00:55:36,201 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 00:55:36,227 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-14 00:55:36,256 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-14 00:55:36,336 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-14 00:55:36,336 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-14 00:55:36,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1432773654] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 00:55:36,337 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-14 00:55:36,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 12 [2025-03-14 00:55:36,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524195008] [2025-03-14 00:55:36,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 00:55:36,338 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-14 00:55:36,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 00:55:36,339 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-14 00:55:36,339 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2025-03-14 00:55:36,360 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2025-03-14 00:55:36,360 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 70 transitions, 274 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-14 00:55:36,360 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 00:55:36,360 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2025-03-14 00:55:36,361 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 00:55:36,842 INFO L124 PetriNetUnfolderBase]: 1376/2472 cut-off events. [2025-03-14 00:55:36,842 INFO L125 PetriNetUnfolderBase]: For 1197/1203 co-relation queries the response was YES. [2025-03-14 00:55:36,850 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6063 conditions, 2472 events. 1376/2472 cut-off events. For 1197/1203 co-relation queries the response was YES. Maximal size of possible extension queue 89. Compared 13329 event pairs, 527 based on Foata normal form. 36/2329 useless extension candidates. Maximal degree in co-relation 5850. Up to 1372 conditions per place. [2025-03-14 00:55:36,858 INFO L140 encePairwiseOnDemand]: 45/52 looper letters, 85 selfloop transitions, 25 changer transitions 18/140 dead transitions. [2025-03-14 00:55:36,858 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 140 transitions, 719 flow [2025-03-14 00:55:36,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-14 00:55:36,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-14 00:55:36,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 190 transitions. [2025-03-14 00:55:36,860 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.521978021978022 [2025-03-14 00:55:36,860 INFO L175 Difference]: Start difference. First operand has 58 places, 70 transitions, 274 flow. Second operand 7 states and 190 transitions. [2025-03-14 00:55:36,860 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 140 transitions, 719 flow [2025-03-14 00:55:36,874 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 140 transitions, 719 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-03-14 00:55:36,876 INFO L231 Difference]: Finished difference. Result has 69 places, 79 transitions, 448 flow [2025-03-14 00:55:36,877 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=274, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=448, PETRI_PLACES=69, PETRI_TRANSITIONS=79} [2025-03-14 00:55:36,878 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 24 predicate places. [2025-03-14 00:55:36,878 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 79 transitions, 448 flow [2025-03-14 00:55:36,878 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-14 00:55:36,878 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 00:55:36,878 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 00:55:36,887 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-14 00:55:37,079 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-14 00:55:37,079 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-14 00:55:37,080 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 00:55:37,080 INFO L85 PathProgramCache]: Analyzing trace with hash 16289508, now seen corresponding path program 1 times [2025-03-14 00:55:37,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 00:55:37,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15312187] [2025-03-14 00:55:37,080 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 00:55:37,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 00:55:37,126 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-03-14 00:55:37,174 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-03-14 00:55:37,174 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-14 00:55:37,174 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 00:55:37,962 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-14 00:55:37,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 00:55:37,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15312187] [2025-03-14 00:55:37,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [15312187] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 00:55:37,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 00:55:37,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-14 00:55:37,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664328768] [2025-03-14 00:55:37,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 00:55:37,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-14 00:55:37,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 00:55:37,964 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-14 00:55:37,964 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2025-03-14 00:55:37,989 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2025-03-14 00:55:37,990 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 79 transitions, 448 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-14 00:55:37,990 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 00:55:37,990 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2025-03-14 00:55:37,990 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 00:55:39,112 INFO L124 PetriNetUnfolderBase]: 2706/4706 cut-off events. [2025-03-14 00:55:39,113 INFO L125 PetriNetUnfolderBase]: For 7244/7300 co-relation queries the response was YES. [2025-03-14 00:55:39,124 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14008 conditions, 4706 events. 2706/4706 cut-off events. For 7244/7300 co-relation queries the response was YES. Maximal size of possible extension queue 223. Compared 29036 event pairs, 425 based on Foata normal form. 46/4600 useless extension candidates. Maximal degree in co-relation 13491. Up to 1357 conditions per place. [2025-03-14 00:55:39,140 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 179 selfloop transitions, 37 changer transitions 111/339 dead transitions. [2025-03-14 00:55:39,140 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 339 transitions, 2826 flow [2025-03-14 00:55:39,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-14 00:55:39,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-14 00:55:39,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 270 transitions. [2025-03-14 00:55:39,142 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5192307692307693 [2025-03-14 00:55:39,142 INFO L175 Difference]: Start difference. First operand has 69 places, 79 transitions, 448 flow. Second operand 10 states and 270 transitions. [2025-03-14 00:55:39,142 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 339 transitions, 2826 flow [2025-03-14 00:55:39,184 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 339 transitions, 2714 flow, removed 21 selfloop flow, removed 3 redundant places. [2025-03-14 00:55:39,189 INFO L231 Difference]: Finished difference. Result has 82 places, 110 transitions, 822 flow [2025-03-14 00:55:39,190 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=425, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=822, PETRI_PLACES=82, PETRI_TRANSITIONS=110} [2025-03-14 00:55:39,191 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 37 predicate places. [2025-03-14 00:55:39,191 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 110 transitions, 822 flow [2025-03-14 00:55:39,191 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-14 00:55:39,191 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 00:55:39,191 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-14 00:55:39,192 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-14 00:55:39,192 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-14 00:55:39,192 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 00:55:39,192 INFO L85 PathProgramCache]: Analyzing trace with hash 1845293479, now seen corresponding path program 1 times [2025-03-14 00:55:39,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 00:55:39,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854300877] [2025-03-14 00:55:39,192 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 00:55:39,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 00:55:39,221 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-14 00:55:39,268 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-14 00:55:39,268 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-14 00:55:39,268 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 00:55:40,327 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-14 00:55:40,327 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 00:55:40,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854300877] [2025-03-14 00:55:40,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [854300877] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 00:55:40,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1207084648] [2025-03-14 00:55:40,328 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 00:55:40,328 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 00:55:40,328 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 00:55:40,330 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-14 00:55:40,333 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-14 00:55:40,572 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-14 00:55:40,950 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-14 00:55:40,951 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-14 00:55:40,951 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 00:55:40,955 INFO L256 TraceCheckSpWp]: Trace formula consists of 533 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-03-14 00:55:40,959 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 00:55:40,967 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-14 00:55:40,993 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-14 00:55:41,064 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-14 00:55:41,064 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-14 00:55:41,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1207084648] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 00:55:41,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-14 00:55:41,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [11] total 15 [2025-03-14 00:55:41,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314994682] [2025-03-14 00:55:41,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 00:55:41,068 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-14 00:55:41,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 00:55:41,069 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-14 00:55:41,069 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2025-03-14 00:55:41,094 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2025-03-14 00:55:41,094 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 110 transitions, 822 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-14 00:55:41,094 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 00:55:41,094 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2025-03-14 00:55:41,094 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 00:55:41,794 INFO L124 PetriNetUnfolderBase]: 2070/3756 cut-off events. [2025-03-14 00:55:41,795 INFO L125 PetriNetUnfolderBase]: For 7382/7438 co-relation queries the response was YES. [2025-03-14 00:55:41,805 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13118 conditions, 3756 events. 2070/3756 cut-off events. For 7382/7438 co-relation queries the response was YES. Maximal size of possible extension queue 175. Compared 23038 event pairs, 771 based on Foata normal form. 120/3828 useless extension candidates. Maximal degree in co-relation 12871. Up to 1929 conditions per place. [2025-03-14 00:55:41,813 INFO L140 encePairwiseOnDemand]: 45/52 looper letters, 67 selfloop transitions, 27 changer transitions 126/233 dead transitions. [2025-03-14 00:55:41,814 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 233 transitions, 2069 flow [2025-03-14 00:55:41,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-14 00:55:41,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-14 00:55:41,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 184 transitions. [2025-03-14 00:55:41,815 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5054945054945055 [2025-03-14 00:55:41,815 INFO L175 Difference]: Start difference. First operand has 82 places, 110 transitions, 822 flow. Second operand 7 states and 184 transitions. [2025-03-14 00:55:41,815 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 233 transitions, 2069 flow [2025-03-14 00:55:41,852 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 233 transitions, 2067 flow, removed 1 selfloop flow, removed 1 redundant places. [2025-03-14 00:55:41,854 INFO L231 Difference]: Finished difference. Result has 90 places, 88 transitions, 730 flow [2025-03-14 00:55:41,854 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=820, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=730, PETRI_PLACES=90, PETRI_TRANSITIONS=88} [2025-03-14 00:55:41,855 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 45 predicate places. [2025-03-14 00:55:41,855 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 88 transitions, 730 flow [2025-03-14 00:55:41,855 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-14 00:55:41,855 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 00:55:41,855 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-14 00:55:41,863 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-14 00:55:42,056 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-14 00:55:42,056 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-14 00:55:42,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 00:55:42,057 INFO L85 PathProgramCache]: Analyzing trace with hash -508827190, now seen corresponding path program 1 times [2025-03-14 00:55:42,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 00:55:42,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1069618134] [2025-03-14 00:55:42,057 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 00:55:42,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 00:55:42,086 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-03-14 00:55:42,131 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-03-14 00:55:42,131 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-14 00:55:42,132 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 00:55:43,054 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-14 00:55:43,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 00:55:43,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1069618134] [2025-03-14 00:55:43,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1069618134] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 00:55:43,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 00:55:43,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-03-14 00:55:43,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907251028] [2025-03-14 00:55:43,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 00:55:43,055 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-14 00:55:43,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 00:55:43,055 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-14 00:55:43,055 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2025-03-14 00:55:43,113 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2025-03-14 00:55:43,114 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 88 transitions, 730 flow. Second operand has 10 states, 10 states have (on average 11.9) internal successors, (119), 10 states have internal predecessors, (119), 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-14 00:55:43,114 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 00:55:43,114 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2025-03-14 00:55:43,114 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 00:55:44,557 INFO L124 PetriNetUnfolderBase]: 1846/3464 cut-off events. [2025-03-14 00:55:44,557 INFO L125 PetriNetUnfolderBase]: For 8643/8651 co-relation queries the response was YES. [2025-03-14 00:55:44,573 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12872 conditions, 3464 events. 1846/3464 cut-off events. For 8643/8651 co-relation queries the response was YES. Maximal size of possible extension queue 175. Compared 21980 event pairs, 312 based on Foata normal form. 18/3480 useless extension candidates. Maximal degree in co-relation 12847. Up to 988 conditions per place. [2025-03-14 00:55:44,587 INFO L140 encePairwiseOnDemand]: 36/52 looper letters, 131 selfloop transitions, 43 changer transitions 96/279 dead transitions. [2025-03-14 00:55:44,587 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 279 transitions, 2503 flow [2025-03-14 00:55:44,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-03-14 00:55:44,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2025-03-14 00:55:44,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 352 transitions. [2025-03-14 00:55:44,588 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.39819004524886875 [2025-03-14 00:55:44,589 INFO L175 Difference]: Start difference. First operand has 90 places, 88 transitions, 730 flow. Second operand 17 states and 352 transitions. [2025-03-14 00:55:44,589 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 279 transitions, 2503 flow [2025-03-14 00:55:44,629 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 279 transitions, 2373 flow, removed 23 selfloop flow, removed 6 redundant places. [2025-03-14 00:55:44,631 INFO L231 Difference]: Finished difference. Result has 108 places, 100 transitions, 974 flow [2025-03-14 00:55:44,632 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=681, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=974, PETRI_PLACES=108, PETRI_TRANSITIONS=100} [2025-03-14 00:55:44,633 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 63 predicate places. [2025-03-14 00:55:44,633 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 100 transitions, 974 flow [2025-03-14 00:55:44,633 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.9) internal successors, (119), 10 states have internal predecessors, (119), 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-14 00:55:44,633 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 00:55:44,633 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-14 00:55:44,634 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-14 00:55:44,634 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-14 00:55:44,634 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 00:55:44,634 INFO L85 PathProgramCache]: Analyzing trace with hash -940738648, now seen corresponding path program 1 times [2025-03-14 00:55:44,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 00:55:44,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367912374] [2025-03-14 00:55:44,635 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 00:55:44,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 00:55:44,663 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-03-14 00:55:44,720 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-03-14 00:55:44,721 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-14 00:55:44,721 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 00:55:46,435 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-14 00:55:46,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 00:55:46,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367912374] [2025-03-14 00:55:46,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [367912374] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 00:55:46,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 00:55:46,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2025-03-14 00:55:46,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992998458] [2025-03-14 00:55:46,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 00:55:46,436 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-14 00:55:46,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 00:55:46,436 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-14 00:55:46,436 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2025-03-14 00:55:46,605 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 52 [2025-03-14 00:55:46,605 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 100 transitions, 974 flow. Second operand has 14 states, 14 states have (on average 10.5) internal successors, (147), 14 states have internal predecessors, (147), 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-14 00:55:46,605 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 00:55:46,605 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 52 [2025-03-14 00:55:46,605 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 00:55:49,386 INFO L124 PetriNetUnfolderBase]: 3587/6611 cut-off events. [2025-03-14 00:55:49,386 INFO L125 PetriNetUnfolderBase]: For 24241/24249 co-relation queries the response was YES. [2025-03-14 00:55:49,409 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26852 conditions, 6611 events. 3587/6611 cut-off events. For 24241/24249 co-relation queries the response was YES. Maximal size of possible extension queue 331. Compared 47036 event pairs, 383 based on Foata normal form. 11/6620 useless extension candidates. Maximal degree in co-relation 26819. Up to 1921 conditions per place. [2025-03-14 00:55:49,423 INFO L140 encePairwiseOnDemand]: 32/52 looper letters, 218 selfloop transitions, 86 changer transitions 130/442 dead transitions. [2025-03-14 00:55:49,424 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 442 transitions, 4684 flow [2025-03-14 00:55:49,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-03-14 00:55:49,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2025-03-14 00:55:49,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 477 transitions. [2025-03-14 00:55:49,426 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.38221153846153844 [2025-03-14 00:55:49,426 INFO L175 Difference]: Start difference. First operand has 108 places, 100 transitions, 974 flow. Second operand 24 states and 477 transitions. [2025-03-14 00:55:49,426 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 442 transitions, 4684 flow [2025-03-14 00:55:49,530 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 442 transitions, 4507 flow, removed 27 selfloop flow, removed 6 redundant places. [2025-03-14 00:55:49,537 INFO L231 Difference]: Finished difference. Result has 141 places, 169 transitions, 2164 flow [2025-03-14 00:55:49,537 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=937, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=2164, PETRI_PLACES=141, PETRI_TRANSITIONS=169} [2025-03-14 00:55:49,537 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 96 predicate places. [2025-03-14 00:55:49,537 INFO L471 AbstractCegarLoop]: Abstraction has has 141 places, 169 transitions, 2164 flow [2025-03-14 00:55:49,537 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 10.5) internal successors, (147), 14 states have internal predecessors, (147), 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-14 00:55:49,538 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 00:55:49,538 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-14 00:55:49,538 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-14 00:55:49,538 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-14 00:55:49,538 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 00:55:49,538 INFO L85 PathProgramCache]: Analyzing trace with hash 548299880, now seen corresponding path program 2 times [2025-03-14 00:55:49,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 00:55:49,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1381828260] [2025-03-14 00:55:49,538 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-14 00:55:49,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 00:55:49,566 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 24 statements into 1 equivalence classes. [2025-03-14 00:55:49,598 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-03-14 00:55:49,598 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-14 00:55:49,598 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 00:55:50,550 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-14 00:55:50,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 00:55:50,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1381828260] [2025-03-14 00:55:50,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1381828260] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 00:55:50,551 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 00:55:50,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-03-14 00:55:50,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027243199] [2025-03-14 00:55:50,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 00:55:50,551 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-14 00:55:50,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 00:55:50,552 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-14 00:55:50,552 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2025-03-14 00:55:50,605 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2025-03-14 00:55:50,606 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 169 transitions, 2164 flow. Second operand has 10 states, 10 states have (on average 11.9) internal successors, (119), 10 states have internal predecessors, (119), 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-14 00:55:50,606 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 00:55:50,606 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2025-03-14 00:55:50,606 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 00:55:52,299 INFO L124 PetriNetUnfolderBase]: 2952/5779 cut-off events. [2025-03-14 00:55:52,303 INFO L125 PetriNetUnfolderBase]: For 33677/33709 co-relation queries the response was YES. [2025-03-14 00:55:52,357 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26664 conditions, 5779 events. 2952/5779 cut-off events. For 33677/33709 co-relation queries the response was YES. Maximal size of possible extension queue 310. Compared 42972 event pairs, 313 based on Foata normal form. 26/5805 useless extension candidates. Maximal degree in co-relation 26614. Up to 1214 conditions per place. [2025-03-14 00:55:52,374 INFO L140 encePairwiseOnDemand]: 35/52 looper letters, 219 selfloop transitions, 111 changer transitions 87/429 dead transitions. [2025-03-14 00:55:52,374 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 429 transitions, 5309 flow [2025-03-14 00:55:52,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-03-14 00:55:52,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2025-03-14 00:55:52,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 450 transitions. [2025-03-14 00:55:52,378 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4326923076923077 [2025-03-14 00:55:52,378 INFO L175 Difference]: Start difference. First operand has 141 places, 169 transitions, 2164 flow. Second operand 20 states and 450 transitions. [2025-03-14 00:55:52,378 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 429 transitions, 5309 flow [2025-03-14 00:55:52,559 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 429 transitions, 5162 flow, removed 73 selfloop flow, removed 6 redundant places. [2025-03-14 00:55:52,565 INFO L231 Difference]: Finished difference. Result has 160 places, 206 transitions, 2948 flow [2025-03-14 00:55:52,566 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=2097, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=169, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=69, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=2948, PETRI_PLACES=160, PETRI_TRANSITIONS=206} [2025-03-14 00:55:52,567 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 115 predicate places. [2025-03-14 00:55:52,568 INFO L471 AbstractCegarLoop]: Abstraction has has 160 places, 206 transitions, 2948 flow [2025-03-14 00:55:52,568 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.9) internal successors, (119), 10 states have internal predecessors, (119), 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-14 00:55:52,568 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 00:55:52,568 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-14 00:55:52,568 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-14 00:55:52,568 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-14 00:55:52,571 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 00:55:52,571 INFO L85 PathProgramCache]: Analyzing trace with hash -2033347070, now seen corresponding path program 2 times [2025-03-14 00:55:52,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 00:55:52,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989137593] [2025-03-14 00:55:52,571 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-14 00:55:52,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 00:55:52,611 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 24 statements into 1 equivalence classes. [2025-03-14 00:55:52,650 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-03-14 00:55:52,650 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-14 00:55:52,650 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 00:55:54,146 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-14 00:55:54,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 00:55:54,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989137593] [2025-03-14 00:55:54,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1989137593] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 00:55:54,147 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 00:55:54,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-14 00:55:54,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434348041] [2025-03-14 00:55:54,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 00:55:54,147 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-14 00:55:54,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 00:55:54,148 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-14 00:55:54,148 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2025-03-14 00:55:54,252 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2025-03-14 00:55:54,252 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 206 transitions, 2948 flow. Second operand has 12 states, 12 states have (on average 11.583333333333334) internal successors, (139), 12 states have internal predecessors, (139), 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-14 00:55:54,252 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 00:55:54,252 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2025-03-14 00:55:54,252 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 00:55:56,033 INFO L124 PetriNetUnfolderBase]: 3044/5967 cut-off events. [2025-03-14 00:55:56,033 INFO L125 PetriNetUnfolderBase]: For 45769/45811 co-relation queries the response was YES. [2025-03-14 00:55:56,059 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29584 conditions, 5967 events. 3044/5967 cut-off events. For 45769/45811 co-relation queries the response was YES. Maximal size of possible extension queue 306. Compared 44680 event pairs, 124 based on Foata normal form. 37/6004 useless extension candidates. Maximal degree in co-relation 29527. Up to 2097 conditions per place. [2025-03-14 00:55:56,096 INFO L140 encePairwiseOnDemand]: 33/52 looper letters, 202 selfloop transitions, 155 changer transitions 95/463 dead transitions. [2025-03-14 00:55:56,096 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 463 transitions, 6748 flow [2025-03-14 00:55:56,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-03-14 00:55:56,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2025-03-14 00:55:56,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 356 transitions. [2025-03-14 00:55:56,103 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.40271493212669685 [2025-03-14 00:55:56,104 INFO L175 Difference]: Start difference. First operand has 160 places, 206 transitions, 2948 flow. Second operand 17 states and 356 transitions. [2025-03-14 00:55:56,104 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 175 places, 463 transitions, 6748 flow [2025-03-14 00:55:56,482 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 463 transitions, 6043 flow, removed 170 selfloop flow, removed 10 redundant places. [2025-03-14 00:55:56,487 INFO L231 Difference]: Finished difference. Result has 175 places, 272 transitions, 4098 flow [2025-03-14 00:55:56,487 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=2611, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=206, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=95, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=4098, PETRI_PLACES=175, PETRI_TRANSITIONS=272} [2025-03-14 00:55:56,488 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 130 predicate places. [2025-03-14 00:55:56,488 INFO L471 AbstractCegarLoop]: Abstraction has has 175 places, 272 transitions, 4098 flow [2025-03-14 00:55:56,488 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 11.583333333333334) internal successors, (139), 12 states have internal predecessors, (139), 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-14 00:55:56,488 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 00:55:56,488 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-14 00:55:56,488 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-14 00:55:56,489 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-14 00:55:56,489 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 00:55:56,489 INFO L85 PathProgramCache]: Analyzing trace with hash 1051491364, now seen corresponding path program 3 times [2025-03-14 00:55:56,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 00:55:56,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [570250981] [2025-03-14 00:55:56,489 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-14 00:55:56,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 00:55:56,530 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 24 statements into 1 equivalence classes. [2025-03-14 00:55:56,573 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-03-14 00:55:56,574 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-14 00:55:56,574 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 00:55:57,873 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-14 00:55:57,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 00:55:57,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [570250981] [2025-03-14 00:55:57,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [570250981] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 00:55:57,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 00:55:57,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-14 00:55:57,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [376106699] [2025-03-14 00:55:57,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 00:55:57,874 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-14 00:55:57,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 00:55:57,875 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-14 00:55:57,875 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2025-03-14 00:55:57,940 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2025-03-14 00:55:57,941 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 272 transitions, 4098 flow. Second operand has 12 states, 12 states have (on average 11.583333333333334) internal successors, (139), 12 states have internal predecessors, (139), 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-14 00:55:57,941 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 00:55:57,941 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2025-03-14 00:55:57,941 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 00:56:00,239 INFO L124 PetriNetUnfolderBase]: 3512/6798 cut-off events. [2025-03-14 00:56:00,240 INFO L125 PetriNetUnfolderBase]: For 58168/58216 co-relation queries the response was YES. [2025-03-14 00:56:00,274 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34888 conditions, 6798 events. 3512/6798 cut-off events. For 58168/58216 co-relation queries the response was YES. Maximal size of possible extension queue 331. Compared 51474 event pairs, 334 based on Foata normal form. 32/6826 useless extension candidates. Maximal degree in co-relation 34824. Up to 1825 conditions per place. [2025-03-14 00:56:00,289 INFO L140 encePairwiseOnDemand]: 32/52 looper letters, 296 selfloop transitions, 179 changer transitions 86/577 dead transitions. [2025-03-14 00:56:00,289 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 577 transitions, 8736 flow [2025-03-14 00:56:00,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-03-14 00:56:00,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2025-03-14 00:56:00,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 420 transitions. [2025-03-14 00:56:00,291 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4251012145748988 [2025-03-14 00:56:00,291 INFO L175 Difference]: Start difference. First operand has 175 places, 272 transitions, 4098 flow. Second operand 19 states and 420 transitions. [2025-03-14 00:56:00,291 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 190 places, 577 transitions, 8736 flow [2025-03-14 00:56:00,592 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 186 places, 577 transitions, 8431 flow, removed 136 selfloop flow, removed 4 redundant places. [2025-03-14 00:56:00,598 INFO L231 Difference]: Finished difference. Result has 196 places, 362 transitions, 5985 flow [2025-03-14 00:56:00,598 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=3958, PETRI_DIFFERENCE_MINUEND_PLACES=168, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=272, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=95, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=148, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=5985, PETRI_PLACES=196, PETRI_TRANSITIONS=362} [2025-03-14 00:56:00,599 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 151 predicate places. [2025-03-14 00:56:00,599 INFO L471 AbstractCegarLoop]: Abstraction has has 196 places, 362 transitions, 5985 flow [2025-03-14 00:56:00,599 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 11.583333333333334) internal successors, (139), 12 states have internal predecessors, (139), 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-14 00:56:00,599 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 00:56:00,599 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-14 00:56:00,599 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-14 00:56:00,599 INFO L396 AbstractCegarLoop]: === Iteration 10 === 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-14 00:56:00,600 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 00:56:00,600 INFO L85 PathProgramCache]: Analyzing trace with hash -1230189196, now seen corresponding path program 4 times [2025-03-14 00:56:00,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 00:56:00,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535226512] [2025-03-14 00:56:00,600 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-14 00:56:00,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 00:56:00,628 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 24 statements into 2 equivalence classes. [2025-03-14 00:56:00,678 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 24 of 24 statements. [2025-03-14 00:56:00,678 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-14 00:56:00,678 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 00:56:03,910 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-14 00:56:03,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 00:56:03,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1535226512] [2025-03-14 00:56:03,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1535226512] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 00:56:03,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 00:56:03,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2025-03-14 00:56:03,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1202048369] [2025-03-14 00:56:03,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 00:56:03,910 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-03-14 00:56:03,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 00:56:03,911 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-03-14 00:56:03,911 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2025-03-14 00:56:04,205 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2025-03-14 00:56:04,205 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 196 places, 362 transitions, 5985 flow. Second operand has 16 states, 16 states have (on average 12.25) internal successors, (196), 16 states have internal predecessors, (196), 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-14 00:56:04,205 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 00:56:04,205 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2025-03-14 00:56:04,205 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 00:56:08,486 INFO L124 PetriNetUnfolderBase]: 3568/7212 cut-off events. [2025-03-14 00:56:08,486 INFO L125 PetriNetUnfolderBase]: For 73131/73163 co-relation queries the response was YES. [2025-03-14 00:56:08,529 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40395 conditions, 7212 events. 3568/7212 cut-off events. For 73131/73163 co-relation queries the response was YES. Maximal size of possible extension queue 358. Compared 57736 event pairs, 348 based on Foata normal form. 46/7256 useless extension candidates. Maximal degree in co-relation 40323. Up to 1335 conditions per place. [2025-03-14 00:56:08,549 INFO L140 encePairwiseOnDemand]: 33/52 looper letters, 297 selfloop transitions, 279 changer transitions 81/682 dead transitions. [2025-03-14 00:56:08,549 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 220 places, 682 transitions, 11082 flow [2025-03-14 00:56:08,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2025-03-14 00:56:08,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2025-03-14 00:56:08,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 575 transitions. [2025-03-14 00:56:08,551 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3949175824175824 [2025-03-14 00:56:08,551 INFO L175 Difference]: Start difference. First operand has 196 places, 362 transitions, 5985 flow. Second operand 28 states and 575 transitions. [2025-03-14 00:56:08,551 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 220 places, 682 transitions, 11082 flow [2025-03-14 00:56:09,000 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 214 places, 682 transitions, 10885 flow, removed 60 selfloop flow, removed 6 redundant places. [2025-03-14 00:56:09,009 INFO L231 Difference]: Finished difference. Result has 227 places, 432 transitions, 7944 flow [2025-03-14 00:56:09,009 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=5861, PETRI_DIFFERENCE_MINUEND_PLACES=187, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=362, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=210, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=7944, PETRI_PLACES=227, PETRI_TRANSITIONS=432} [2025-03-14 00:56:09,010 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 182 predicate places. [2025-03-14 00:56:09,010 INFO L471 AbstractCegarLoop]: Abstraction has has 227 places, 432 transitions, 7944 flow [2025-03-14 00:56:09,010 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 12.25) internal successors, (196), 16 states have internal predecessors, (196), 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-14 00:56:09,010 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 00:56:09,010 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-14 00:56:09,010 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-14 00:56:09,010 INFO L396 AbstractCegarLoop]: === Iteration 11 === 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-14 00:56:09,011 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 00:56:09,011 INFO L85 PathProgramCache]: Analyzing trace with hash -1527821340, now seen corresponding path program 3 times [2025-03-14 00:56:09,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 00:56:09,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636842021] [2025-03-14 00:56:09,011 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-14 00:56:09,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 00:56:09,047 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 24 statements into 1 equivalence classes. [2025-03-14 00:56:09,085 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-03-14 00:56:09,085 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-14 00:56:09,085 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 00:56:10,280 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-14 00:56:10,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 00:56:10,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636842021] [2025-03-14 00:56:10,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1636842021] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 00:56:10,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 00:56:10,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-14 00:56:10,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294934287] [2025-03-14 00:56:10,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 00:56:10,282 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-14 00:56:10,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 00:56:10,283 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-14 00:56:10,283 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2025-03-14 00:56:10,375 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2025-03-14 00:56:10,375 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 227 places, 432 transitions, 7944 flow. Second operand has 12 states, 12 states have (on average 11.583333333333334) internal successors, (139), 12 states have internal predecessors, (139), 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-14 00:56:10,375 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 00:56:10,375 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2025-03-14 00:56:10,375 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 00:56:12,988 INFO L124 PetriNetUnfolderBase]: 4734/9134 cut-off events. [2025-03-14 00:56:12,988 INFO L125 PetriNetUnfolderBase]: For 120935/120977 co-relation queries the response was YES. [2025-03-14 00:56:13,057 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54499 conditions, 9134 events. 4734/9134 cut-off events. For 120935/120977 co-relation queries the response was YES. Maximal size of possible extension queue 414. Compared 72690 event pairs, 422 based on Foata normal form. 55/9179 useless extension candidates. Maximal degree in co-relation 54417. Up to 1875 conditions per place. [2025-03-14 00:56:13,083 INFO L140 encePairwiseOnDemand]: 32/52 looper letters, 403 selfloop transitions, 285 changer transitions 103/809 dead transitions. [2025-03-14 00:56:13,083 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 243 places, 809 transitions, 15384 flow [2025-03-14 00:56:13,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-03-14 00:56:13,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2025-03-14 00:56:13,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 414 transitions. [2025-03-14 00:56:13,084 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4190283400809717 [2025-03-14 00:56:13,085 INFO L175 Difference]: Start difference. First operand has 227 places, 432 transitions, 7944 flow. Second operand 19 states and 414 transitions. [2025-03-14 00:56:13,085 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 243 places, 809 transitions, 15384 flow [2025-03-14 00:56:13,908 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 235 places, 809 transitions, 14700 flow, removed 78 selfloop flow, removed 8 redundant places. [2025-03-14 00:56:13,918 INFO L231 Difference]: Finished difference. Result has 246 places, 555 transitions, 11186 flow [2025-03-14 00:56:13,919 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=7592, PETRI_DIFFERENCE_MINUEND_PLACES=217, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=432, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=166, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=197, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=11186, PETRI_PLACES=246, PETRI_TRANSITIONS=555} [2025-03-14 00:56:13,919 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 201 predicate places. [2025-03-14 00:56:13,919 INFO L471 AbstractCegarLoop]: Abstraction has has 246 places, 555 transitions, 11186 flow [2025-03-14 00:56:13,919 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 11.583333333333334) internal successors, (139), 12 states have internal predecessors, (139), 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-14 00:56:13,919 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 00:56:13,920 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-14 00:56:13,920 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-14 00:56:13,920 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-14 00:56:13,920 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 00:56:13,920 INFO L85 PathProgramCache]: Analyzing trace with hash 1731641976, now seen corresponding path program 4 times [2025-03-14 00:56:13,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 00:56:13,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1394521259] [2025-03-14 00:56:13,921 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-14 00:56:13,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 00:56:13,958 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 24 statements into 2 equivalence classes. [2025-03-14 00:56:14,025 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 24 of 24 statements. [2025-03-14 00:56:14,025 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-14 00:56:14,025 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 00:56:16,803 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-14 00:56:16,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 00:56:16,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1394521259] [2025-03-14 00:56:16,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1394521259] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 00:56:16,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 00:56:16,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2025-03-14 00:56:16,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815491083] [2025-03-14 00:56:16,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 00:56:16,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-14 00:56:16,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 00:56:16,804 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-14 00:56:16,804 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=267, Unknown=0, NotChecked=0, Total=306 [2025-03-14 00:56:17,193 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 52 [2025-03-14 00:56:17,193 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 246 places, 555 transitions, 11186 flow. Second operand has 18 states, 18 states have (on average 10.222222222222221) internal successors, (184), 18 states have internal predecessors, (184), 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-14 00:56:17,193 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 00:56:17,193 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 52 [2025-03-14 00:56:17,193 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 00:56:22,432 INFO L124 PetriNetUnfolderBase]: 5113/9961 cut-off events. [2025-03-14 00:56:22,432 INFO L125 PetriNetUnfolderBase]: For 150140/150156 co-relation queries the response was YES. [2025-03-14 00:56:22,499 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61926 conditions, 9961 events. 5113/9961 cut-off events. For 150140/150156 co-relation queries the response was YES. Maximal size of possible extension queue 474. Compared 81293 event pairs, 401 based on Foata normal form. 31/9978 useless extension candidates. Maximal degree in co-relation 61836. Up to 2880 conditions per place. [2025-03-14 00:56:22,526 INFO L140 encePairwiseOnDemand]: 30/52 looper letters, 465 selfloop transitions, 299 changer transitions 56/847 dead transitions. [2025-03-14 00:56:22,526 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 267 places, 847 transitions, 17328 flow [2025-03-14 00:56:22,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-03-14 00:56:22,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2025-03-14 00:56:22,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 439 transitions. [2025-03-14 00:56:22,527 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.35176282051282054 [2025-03-14 00:56:22,527 INFO L175 Difference]: Start difference. First operand has 246 places, 555 transitions, 11186 flow. Second operand 24 states and 439 transitions. [2025-03-14 00:56:22,527 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 267 places, 847 transitions, 17328 flow [2025-03-14 00:56:23,435 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 260 places, 847 transitions, 16913 flow, removed 42 selfloop flow, removed 7 redundant places. [2025-03-14 00:56:23,446 INFO L231 Difference]: Finished difference. Result has 279 places, 648 transitions, 14232 flow [2025-03-14 00:56:23,446 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=10906, PETRI_DIFFERENCE_MINUEND_PLACES=237, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=555, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=210, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=301, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=14232, PETRI_PLACES=279, PETRI_TRANSITIONS=648} [2025-03-14 00:56:23,447 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 234 predicate places. [2025-03-14 00:56:23,447 INFO L471 AbstractCegarLoop]: Abstraction has has 279 places, 648 transitions, 14232 flow [2025-03-14 00:56:23,447 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 10.222222222222221) internal successors, (184), 18 states have internal predecessors, (184), 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-14 00:56:23,447 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 00:56:23,447 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-14 00:56:23,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-14 00:56:23,447 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-14 00:56:23,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 00:56:23,448 INFO L85 PathProgramCache]: Analyzing trace with hash 1444495754, now seen corresponding path program 5 times [2025-03-14 00:56:23,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 00:56:23,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788954485] [2025-03-14 00:56:23,448 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-14 00:56:23,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 00:56:23,472 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 24 statements into 1 equivalence classes. [2025-03-14 00:56:23,494 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-03-14 00:56:23,495 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-14 00:56:23,495 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 00:56:24,604 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-14 00:56:24,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 00:56:24,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788954485] [2025-03-14 00:56:24,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1788954485] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 00:56:24,604 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 00:56:24,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-14 00:56:24,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210557178] [2025-03-14 00:56:24,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 00:56:24,605 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-14 00:56:24,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 00:56:24,605 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-14 00:56:24,605 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2025-03-14 00:56:24,713 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2025-03-14 00:56:24,714 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 279 places, 648 transitions, 14232 flow. Second operand has 12 states, 12 states have (on average 11.583333333333334) internal successors, (139), 12 states have internal predecessors, (139), 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-14 00:56:24,714 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 00:56:24,714 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2025-03-14 00:56:24,714 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 00:56:28,197 INFO L124 PetriNetUnfolderBase]: 5000/9837 cut-off events. [2025-03-14 00:56:28,197 INFO L125 PetriNetUnfolderBase]: For 171568/171600 co-relation queries the response was YES. [2025-03-14 00:56:28,293 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63997 conditions, 9837 events. 5000/9837 cut-off events. For 171568/171600 co-relation queries the response was YES. Maximal size of possible extension queue 471. Compared 81239 event pairs, 536 based on Foata normal form. 40/9871 useless extension candidates. Maximal degree in co-relation 63893. Up to 3350 conditions per place. [2025-03-14 00:56:28,328 INFO L140 encePairwiseOnDemand]: 34/52 looper letters, 400 selfloop transitions, 390 changer transitions 69/883 dead transitions. [2025-03-14 00:56:28,328 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 291 places, 883 transitions, 19279 flow [2025-03-14 00:56:28,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-03-14 00:56:28,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2025-03-14 00:56:28,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 348 transitions. [2025-03-14 00:56:28,329 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4182692307692308 [2025-03-14 00:56:28,329 INFO L175 Difference]: Start difference. First operand has 279 places, 648 transitions, 14232 flow. Second operand 16 states and 348 transitions. [2025-03-14 00:56:28,329 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 291 places, 883 transitions, 19279 flow [2025-03-14 00:56:29,445 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 286 places, 883 transitions, 19013 flow, removed 117 selfloop flow, removed 5 redundant places. [2025-03-14 00:56:29,457 INFO L231 Difference]: Finished difference. Result has 297 places, 684 transitions, 16086 flow [2025-03-14 00:56:29,457 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=14026, PETRI_DIFFERENCE_MINUEND_PLACES=271, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=648, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=354, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=277, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=16086, PETRI_PLACES=297, PETRI_TRANSITIONS=684} [2025-03-14 00:56:29,458 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 252 predicate places. [2025-03-14 00:56:29,458 INFO L471 AbstractCegarLoop]: Abstraction has has 297 places, 684 transitions, 16086 flow [2025-03-14 00:56:29,458 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 11.583333333333334) internal successors, (139), 12 states have internal predecessors, (139), 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-14 00:56:29,458 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 00:56:29,458 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-14 00:56:29,458 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-14 00:56:29,458 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-14 00:56:29,459 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 00:56:29,459 INFO L85 PathProgramCache]: Analyzing trace with hash -1712213946, now seen corresponding path program 5 times [2025-03-14 00:56:29,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 00:56:29,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1229366919] [2025-03-14 00:56:29,459 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-14 00:56:29,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 00:56:29,483 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 24 statements into 1 equivalence classes. [2025-03-14 00:56:29,504 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-03-14 00:56:29,504 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-14 00:56:29,504 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 00:56:30,644 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-14 00:56:30,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 00:56:30,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1229366919] [2025-03-14 00:56:30,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1229366919] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 00:56:30,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 00:56:30,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-14 00:56:30,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93260645] [2025-03-14 00:56:30,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 00:56:30,645 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-14 00:56:30,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 00:56:30,646 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-14 00:56:30,646 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2025-03-14 00:56:30,726 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2025-03-14 00:56:30,726 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 297 places, 684 transitions, 16086 flow. Second operand has 12 states, 12 states have (on average 11.583333333333334) internal successors, (139), 12 states have internal predecessors, (139), 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-14 00:56:30,726 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 00:56:30,726 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2025-03-14 00:56:30,726 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 00:56:34,114 INFO L124 PetriNetUnfolderBase]: 5141/10022 cut-off events. [2025-03-14 00:56:34,115 INFO L125 PetriNetUnfolderBase]: For 204574/204606 co-relation queries the response was YES. [2025-03-14 00:56:34,289 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68777 conditions, 10022 events. 5141/10022 cut-off events. For 204574/204606 co-relation queries the response was YES. Maximal size of possible extension queue 484. Compared 82212 event pairs, 524 based on Foata normal form. 39/10053 useless extension candidates. Maximal degree in co-relation 68665. Up to 3270 conditions per place. [2025-03-14 00:56:34,320 INFO L140 encePairwiseOnDemand]: 34/52 looper letters, 441 selfloop transitions, 333 changer transitions 87/881 dead transitions. [2025-03-14 00:56:34,321 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 314 places, 881 transitions, 20470 flow [2025-03-14 00:56:34,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2025-03-14 00:56:34,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2025-03-14 00:56:34,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 357 transitions. [2025-03-14 00:56:34,322 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3814102564102564 [2025-03-14 00:56:34,322 INFO L175 Difference]: Start difference. First operand has 297 places, 684 transitions, 16086 flow. Second operand 18 states and 357 transitions. [2025-03-14 00:56:34,322 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 314 places, 881 transitions, 20470 flow [2025-03-14 00:56:36,272 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 308 places, 881 transitions, 20003 flow, removed 23 selfloop flow, removed 6 redundant places. [2025-03-14 00:56:36,291 INFO L231 Difference]: Finished difference. Result has 317 places, 690 transitions, 16794 flow [2025-03-14 00:56:36,291 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=15650, PETRI_DIFFERENCE_MINUEND_PLACES=291, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=684, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=314, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=359, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=16794, PETRI_PLACES=317, PETRI_TRANSITIONS=690} [2025-03-14 00:56:36,292 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 272 predicate places. [2025-03-14 00:56:36,292 INFO L471 AbstractCegarLoop]: Abstraction has has 317 places, 690 transitions, 16794 flow [2025-03-14 00:56:36,292 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 11.583333333333334) internal successors, (139), 12 states have internal predecessors, (139), 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-14 00:56:36,292 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-14 00:56:36,293 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-14 00:56:36,293 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-03-14 00:56:36,293 INFO L396 AbstractCegarLoop]: === Iteration 15 === 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-14 00:56:36,294 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 00:56:36,294 INFO L85 PathProgramCache]: Analyzing trace with hash 136029992, now seen corresponding path program 6 times [2025-03-14 00:56:36,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 00:56:36,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798652126] [2025-03-14 00:56:36,295 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-14 00:56:36,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 00:56:36,335 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 24 statements into 1 equivalence classes. [2025-03-14 00:56:36,394 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-03-14 00:56:36,395 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-03-14 00:56:36,395 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 00:56:38,554 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 00:56:38,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 00:56:38,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798652126] [2025-03-14 00:56:38,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798652126] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 00:56:38,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 00:56:38,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2025-03-14 00:56:38,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154633967] [2025-03-14 00:56:38,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 00:56:38,554 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-03-14 00:56:38,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 00:56:38,555 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-03-14 00:56:38,555 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2025-03-14 00:56:38,807 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2025-03-14 00:56:38,807 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 317 places, 690 transitions, 16794 flow. Second operand has 15 states, 15 states have (on average 11.333333333333334) internal successors, (170), 15 states have internal predecessors, (170), 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-14 00:56:38,807 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 00:56:38,807 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2025-03-14 00:56:38,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand