./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 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/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-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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-?-551b009-m [2025-01-09 16:32:22,471 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 16:32:22,535 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-01-09 16:32:22,542 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 16:32:22,542 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 16:32:22,578 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 16:32:22,578 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 16:32:22,579 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 16:32:22,579 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 16:32:22,579 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 16:32:22,580 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 16:32:22,580 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 16:32:22,580 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 16:32:22,581 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 16:32:22,581 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 16:32:22,581 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 16:32:22,581 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 16:32:22,581 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-09 16:32:22,581 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 16:32:22,582 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-09 16:32:22,582 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 16:32:22,582 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 16:32:22,582 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 16:32:22,582 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 16:32:22,582 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-09 16:32:22,582 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 16:32:22,583 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 16:32:22,583 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 16:32:22,583 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 16:32:22,583 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 16:32:22,583 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 16:32:22,584 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 16:32:22,584 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 16:32:22,584 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 16:32:22,584 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 16:32:22,584 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 16:32:22,584 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 16:32:22,584 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 16:32:22,584 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 16:32:22,585 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 16:32:22,585 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 16:32:22,585 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 16:32:22,585 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 16:32:22,585 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 16:32:22,585 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 16:32:22,585 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 16:32:22,586 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 16:32:22,586 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 16:32:22,586 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-jdk21/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-01-09 16:32:22,871 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 16:32:22,877 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 16:32:22,879 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 16:32:22,880 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 16:32:22,880 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 16:32:22,881 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread-driver-races/char_generic_nvram_read_nvram_write_nvram.i [2025-01-09 16:32:24,136 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/4bfad3e5b/0f8ed3f50d2f426d814a444e9bafe34c/FLAGa9b20b0f2 [2025-01-09 16:32:24,758 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 16:32:24,759 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/pthread-driver-races/char_generic_nvram_read_nvram_write_nvram.i [2025-01-09 16:32:24,814 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/4bfad3e5b/0f8ed3f50d2f426d814a444e9bafe34c/FLAGa9b20b0f2 [2025-01-09 16:32:25,202 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/4bfad3e5b/0f8ed3f50d2f426d814a444e9bafe34c [2025-01-09 16:32:25,204 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 16:32:25,205 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 16:32:25,207 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 16:32:25,207 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 16:32:25,211 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 16:32:25,211 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 04:32:25" (1/1) ... [2025-01-09 16:32:25,212 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@cf098e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:32:25, skipping insertion in model container [2025-01-09 16:32:25,212 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 04:32:25" (1/1) ... [2025-01-09 16:32:25,316 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 16:32:25,670 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/pthread-driver-races/char_generic_nvram_read_nvram_write_nvram.i[5520,5533] [2025-01-09 16:32:30,730 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 16:32:30,750 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 16:32:30,766 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/pthread-driver-races/char_generic_nvram_read_nvram_write_nvram.i[5520,5533] [2025-01-09 16:32:30,847 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-01-09 16:32:30,849 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-01-09 16:32:30,850 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-01-09 16:32:30,850 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-01-09 16:32:30,933 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: asm volatile("ud2"); [5817] [2025-01-09 16:32:30,974 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 16:32:31,417 INFO L204 MainTranslator]: Completed translation [2025-01-09 16:32:31,418 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:32:31 WrapperNode [2025-01-09 16:32:31,418 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 16:32:31,419 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 16:32:31,419 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 16:32:31,419 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 16:32:31,426 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:32:31" (1/1) ... [2025-01-09 16:32:31,499 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:32:31" (1/1) ... [2025-01-09 16:32:31,572 INFO L138 Inliner]: procedures = 1354, calls = 1479, calls flagged for inlining = 352, calls inlined = 18, statements flattened = 394 [2025-01-09 16:32:31,580 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 16:32:31,581 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 16:32:31,581 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 16:32:31,581 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 16:32:31,591 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:32:31" (1/1) ... [2025-01-09 16:32:31,591 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:32:31" (1/1) ... [2025-01-09 16:32:31,600 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:32:31" (1/1) ... [2025-01-09 16:32:31,633 INFO L175 MemorySlicer]: Split 52 memory accesses to 7 slices as follows [2, 1, 4, 2, 31, 3, 9]. 60 percent of accesses are in the largest equivalence class. The 43 initializations are split as follows [2, 1, 4, 2, 31, 3, 0]. The 3 writes are split as follows [0, 0, 0, 0, 0, 0, 3]. [2025-01-09 16:32:31,633 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:32:31" (1/1) ... [2025-01-09 16:32:31,634 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:32:31" (1/1) ... [2025-01-09 16:32:31,655 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:32:31" (1/1) ... [2025-01-09 16:32:31,657 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:32:31" (1/1) ... [2025-01-09 16:32:31,660 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:32:31" (1/1) ... [2025-01-09 16:32:31,666 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:32:31" (1/1) ... [2025-01-09 16:32:31,669 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:32:31" (1/1) ... [2025-01-09 16:32:31,681 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 16:32:31,683 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 16:32:31,683 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 16:32:31,683 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 16:32:31,684 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:32:31" (1/1) ... [2025-01-09 16:32:31,690 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 16:32:31,705 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 16:32:31,721 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 16:32:31,728 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 16:32:31,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 16:32:31,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 16:32:31,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 16:32:31,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 16:32:31,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 16:32:31,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 16:32:31,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 16:32:31,750 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 16:32:31,750 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 16:32:31,750 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 16:32:31,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 16:32:31,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 16:32:31,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 16:32:31,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 16:32:31,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 16:32:31,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 16:32:31,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 16:32:31,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 16:32:31,752 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_read_nvram [2025-01-09 16:32:31,752 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_read_nvram [2025-01-09 16:32:31,752 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-01-09 16:32:31,752 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-01-09 16:32:31,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-01-09 16:32:31,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-01-09 16:32:31,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-01-09 16:32:31,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-01-09 16:32:31,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-01-09 16:32:31,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-01-09 16:32:31,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-01-09 16:32:31,752 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_write_nvram [2025-01-09 16:32:31,752 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_write_nvram [2025-01-09 16:32:31,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 16:32:31,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 16:32:31,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 16:32:31,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 16:32:31,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 16:32:31,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 16:32:31,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 16:32:31,756 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-01-09 16:32:32,159 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 16:32:32,161 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 16:32:32,685 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-01-09 16:32:32,686 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 16:32:33,303 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 16:32:33,303 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-09 16:32:33,304 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 04:32:33 BoogieIcfgContainer [2025-01-09 16:32:33,304 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 16:32:33,307 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 16:32:33,307 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 16:32:33,312 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 16:32:33,312 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 04:32:25" (1/3) ... [2025-01-09 16:32:33,313 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26843c74 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 04:32:33, skipping insertion in model container [2025-01-09 16:32:33,313 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:32:31" (2/3) ... [2025-01-09 16:32:33,314 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26843c74 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 04:32:33, skipping insertion in model container [2025-01-09 16:32:33,314 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 04:32:33" (3/3) ... [2025-01-09 16:32:33,315 INFO L128 eAbstractionObserver]: Analyzing ICFG char_generic_nvram_read_nvram_write_nvram.i [2025-01-09 16:32:33,332 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 16:32:33,335 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-01-09 16:32:33,336 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-01-09 16:32:33,414 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-01-09 16:32:33,450 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 49 places, 52 transitions, 118 flow [2025-01-09 16:32:33,496 INFO L124 PetriNetUnfolderBase]: 10/50 cut-off events. [2025-01-09 16:32:33,499 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-01-09 16:32:33,503 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 5. Compared 104 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-01-09 16:32:33,503 INFO L82 GeneralOperation]: Start removeDead. Operand has 49 places, 52 transitions, 118 flow [2025-01-09 16:32:33,510 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 45 places, 48 transitions, 105 flow [2025-01-09 16:32:33,516 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 16:32:33,525 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;@71de13e6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 16:32:33,525 INFO L334 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2025-01-09 16:32:33,546 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-01-09 16:32:33,547 INFO L124 PetriNetUnfolderBase]: 8/42 cut-off events. [2025-01-09 16:32:33,547 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-01-09 16:32:33,547 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-09 16:32:33,548 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 16:32:33,548 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-01-09 16:32:33,553 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 16:32:33,553 INFO L85 PathProgramCache]: Analyzing trace with hash -1481276030, now seen corresponding path program 1 times [2025-01-09 16:32:33,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 16:32:33,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154519818] [2025-01-09 16:32:33,562 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 16:32:33,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 16:32:33,728 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-01-09 16:32:33,976 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-01-09 16:32:33,976 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 16:32:33,976 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 16:32:35,817 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 16:32:35,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 16:32:35,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1154519818] [2025-01-09 16:32:35,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1154519818] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 16:32:35,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 16:32:35,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-01-09 16:32:35,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057908240] [2025-01-09 16:32:35,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 16:32:35,827 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-01-09 16:32:35,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 16:32:35,854 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-01-09 16:32:35,855 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2025-01-09 16:32:35,898 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2025-01-09 16:32:35,900 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 48 transitions, 105 flow. Second operand has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 16:32:35,900 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-09 16:32:35,901 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2025-01-09 16:32:35,901 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-09 16:32:37,426 INFO L124 PetriNetUnfolderBase]: 1502/2591 cut-off events. [2025-01-09 16:32:37,426 INFO L125 PetriNetUnfolderBase]: For 52/52 co-relation queries the response was YES. [2025-01-09 16:32:37,438 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4967 conditions, 2591 events. 1502/2591 cut-off events. For 52/52 co-relation queries the response was YES. Maximal size of possible extension queue 91. Compared 13530 event pairs, 166 based on Foata normal form. 135/2445 useless extension candidates. Maximal degree in co-relation 4888. Up to 630 conditions per place. [2025-01-09 16:32:37,458 INFO L140 encePairwiseOnDemand]: 38/52 looper letters, 148 selfloop transitions, 32 changer transitions 21/210 dead transitions. [2025-01-09 16:32:37,458 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 210 transitions, 849 flow [2025-01-09 16:32:37,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-09 16:32:37,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-01-09 16:32:37,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 361 transitions. [2025-01-09 16:32:37,473 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5340236686390533 [2025-01-09 16:32:37,474 INFO L175 Difference]: Start difference. First operand has 45 places, 48 transitions, 105 flow. Second operand 13 states and 361 transitions. [2025-01-09 16:32:37,475 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 210 transitions, 849 flow [2025-01-09 16:32:37,480 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 210 transitions, 838 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-01-09 16:32:37,487 INFO L231 Difference]: Finished difference. Result has 60 places, 77 transitions, 285 flow [2025-01-09 16:32:37,489 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=285, PETRI_PLACES=60, PETRI_TRANSITIONS=77} [2025-01-09 16:32:37,493 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 15 predicate places. [2025-01-09 16:32:37,494 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 77 transitions, 285 flow [2025-01-09 16:32:37,494 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 16:32:37,494 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-09 16:32:37,494 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 16:32:37,494 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 16:32:37,494 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-01-09 16:32:37,497 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 16:32:37,497 INFO L85 PathProgramCache]: Analyzing trace with hash 1498856997, now seen corresponding path program 1 times [2025-01-09 16:32:37,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 16:32:37,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2041702216] [2025-01-09 16:32:37,498 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 16:32:37,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 16:32:37,549 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-01-09 16:32:37,640 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-01-09 16:32:37,640 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 16:32:37,640 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 16:32:38,159 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-09 16:32:38,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 16:32:38,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2041702216] [2025-01-09 16:32:38,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2041702216] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 16:32:38,160 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 16:32:38,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 16:32:38,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406818427] [2025-01-09 16:32:38,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 16:32:38,161 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 16:32:38,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 16:32:38,163 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 16:32:38,163 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 16:32:38,183 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2025-01-09 16:32:38,184 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 77 transitions, 285 flow. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 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-01-09 16:32:38,184 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-09 16:32:38,184 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2025-01-09 16:32:38,184 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-09 16:32:38,867 INFO L124 PetriNetUnfolderBase]: 1550/2706 cut-off events. [2025-01-09 16:32:38,867 INFO L125 PetriNetUnfolderBase]: For 880/886 co-relation queries the response was YES. [2025-01-09 16:32:38,873 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6461 conditions, 2706 events. 1550/2706 cut-off events. For 880/886 co-relation queries the response was YES. Maximal size of possible extension queue 91. Compared 14296 event pairs, 464 based on Foata normal form. 40/2565 useless extension candidates. Maximal degree in co-relation 6094. Up to 1177 conditions per place. [2025-01-09 16:32:38,882 INFO L140 encePairwiseOnDemand]: 42/52 looper letters, 95 selfloop transitions, 33 changer transitions 25/162 dead transitions. [2025-01-09 16:32:38,882 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 162 transitions, 795 flow [2025-01-09 16:32:38,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-09 16:32:38,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-01-09 16:32:38,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 220 transitions. [2025-01-09 16:32:38,884 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5288461538461539 [2025-01-09 16:32:38,884 INFO L175 Difference]: Start difference. First operand has 60 places, 77 transitions, 285 flow. Second operand 8 states and 220 transitions. [2025-01-09 16:32:38,884 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 162 transitions, 795 flow [2025-01-09 16:32:38,903 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 162 transitions, 795 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-01-09 16:32:38,906 INFO L231 Difference]: Finished difference. Result has 73 places, 83 transitions, 467 flow [2025-01-09 16:32:38,907 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=285, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=467, PETRI_PLACES=73, PETRI_TRANSITIONS=83} [2025-01-09 16:32:38,907 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 28 predicate places. [2025-01-09 16:32:38,907 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 83 transitions, 467 flow [2025-01-09 16:32:38,908 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 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-01-09 16:32:38,908 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-09 16:32:38,908 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 16:32:38,908 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 16:32:38,908 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-01-09 16:32:38,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 16:32:38,910 INFO L85 PathProgramCache]: Analyzing trace with hash -1019888739, now seen corresponding path program 1 times [2025-01-09 16:32:38,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 16:32:38,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998687067] [2025-01-09 16:32:38,910 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 16:32:38,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 16:32:38,957 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-01-09 16:32:39,011 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-01-09 16:32:39,012 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 16:32:39,012 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 16:32:40,024 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 16:32:40,024 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 16:32:40,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998687067] [2025-01-09 16:32:40,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [998687067] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 16:32:40,025 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 16:32:40,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-01-09 16:32:40,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290171152] [2025-01-09 16:32:40,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 16:32:40,025 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-01-09 16:32:40,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 16:32:40,026 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-01-09 16:32:40,026 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2025-01-09 16:32:40,073 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2025-01-09 16:32:40,074 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 83 transitions, 467 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-01-09 16:32:40,074 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-09 16:32:40,074 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2025-01-09 16:32:40,074 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-09 16:32:41,463 INFO L124 PetriNetUnfolderBase]: 2793/4895 cut-off events. [2025-01-09 16:32:41,463 INFO L125 PetriNetUnfolderBase]: For 6777/6818 co-relation queries the response was YES. [2025-01-09 16:32:41,481 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14397 conditions, 4895 events. 2793/4895 cut-off events. For 6777/6818 co-relation queries the response was YES. Maximal size of possible extension queue 222. Compared 30561 event pairs, 449 based on Foata normal form. 23/4758 useless extension candidates. Maximal degree in co-relation 13690. Up to 1415 conditions per place. [2025-01-09 16:32:41,502 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 182 selfloop transitions, 38 changer transitions 114/349 dead transitions. [2025-01-09 16:32:41,502 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 349 transitions, 2842 flow [2025-01-09 16:32:41,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-09 16:32:41,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-01-09 16:32:41,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 270 transitions. [2025-01-09 16:32:41,506 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5192307692307693 [2025-01-09 16:32:41,506 INFO L175 Difference]: Start difference. First operand has 73 places, 83 transitions, 467 flow. Second operand 10 states and 270 transitions. [2025-01-09 16:32:41,506 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 349 transitions, 2842 flow [2025-01-09 16:32:41,574 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 349 transitions, 2722 flow, removed 25 selfloop flow, removed 3 redundant places. [2025-01-09 16:32:41,580 INFO L231 Difference]: Finished difference. Result has 86 places, 115 transitions, 845 flow [2025-01-09 16:32:41,581 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=442, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=845, PETRI_PLACES=86, PETRI_TRANSITIONS=115} [2025-01-09 16:32:41,582 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 41 predicate places. [2025-01-09 16:32:41,582 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 115 transitions, 845 flow [2025-01-09 16:32:41,583 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-01-09 16:32:41,583 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-09 16:32:41,583 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 16:32:41,583 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 16:32:41,583 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-01-09 16:32:41,584 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 16:32:41,584 INFO L85 PathProgramCache]: Analyzing trace with hash 1622907807, now seen corresponding path program 1 times [2025-01-09 16:32:41,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 16:32:41,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1854934284] [2025-01-09 16:32:41,585 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 16:32:41,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 16:32:41,630 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-01-09 16:32:41,691 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-01-09 16:32:41,692 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 16:32:41,692 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 16:32:42,355 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 16:32:42,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 16:32:42,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1854934284] [2025-01-09 16:32:42,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1854934284] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 16:32:42,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [594461816] [2025-01-09 16:32:42,356 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 16:32:42,356 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 16:32:42,356 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 16:32:42,360 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 16:32:42,361 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-01-09 16:32:42,627 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-01-09 16:32:42,956 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-01-09 16:32:42,956 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 16:32:42,956 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 16:32:42,960 INFO L256 TraceCheckSpWp]: Trace formula consists of 529 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-01-09 16:32:42,965 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 16:32:42,997 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-01-09 16:32:43,028 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-01-09 16:32:43,106 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-09 16:32:43,106 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 16:32:43,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [594461816] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 16:32:43,106 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 16:32:43,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 11 [2025-01-09 16:32:43,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549618225] [2025-01-09 16:32:43,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 16:32:43,107 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 16:32:43,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 16:32:43,108 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 16:32:43,108 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2025-01-09 16:32:43,131 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2025-01-09 16:32:43,132 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 115 transitions, 845 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-01-09 16:32:43,133 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-09 16:32:43,133 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2025-01-09 16:32:43,133 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-09 16:32:44,117 INFO L124 PetriNetUnfolderBase]: 2184/3976 cut-off events. [2025-01-09 16:32:44,118 INFO L125 PetriNetUnfolderBase]: For 7110/7157 co-relation queries the response was YES. [2025-01-09 16:32:44,142 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13749 conditions, 3976 events. 2184/3976 cut-off events. For 7110/7157 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 24715 event pairs, 770 based on Foata normal form. 111/4035 useless extension candidates. Maximal degree in co-relation 13532. Up to 1928 conditions per place. [2025-01-09 16:32:44,156 INFO L140 encePairwiseOnDemand]: 45/52 looper letters, 66 selfloop transitions, 29 changer transitions 135/245 dead transitions. [2025-01-09 16:32:44,157 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 245 transitions, 2162 flow [2025-01-09 16:32:44,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-09 16:32:44,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-01-09 16:32:44,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 184 transitions. [2025-01-09 16:32:44,161 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5054945054945055 [2025-01-09 16:32:44,161 INFO L175 Difference]: Start difference. First operand has 86 places, 115 transitions, 845 flow. Second operand 7 states and 184 transitions. [2025-01-09 16:32:44,163 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 245 transitions, 2162 flow [2025-01-09 16:32:44,228 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 245 transitions, 2160 flow, removed 1 selfloop flow, removed 1 redundant places. [2025-01-09 16:32:44,232 INFO L231 Difference]: Finished difference. Result has 94 places, 91 transitions, 766 flow [2025-01-09 16:32:44,233 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=843, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=766, PETRI_PLACES=94, PETRI_TRANSITIONS=91} [2025-01-09 16:32:44,234 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 49 predicate places. [2025-01-09 16:32:44,234 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 91 transitions, 766 flow [2025-01-09 16:32:44,234 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-01-09 16:32:44,234 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-09 16:32:44,234 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-01-09 16:32:44,246 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-01-09 16:32:44,435 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 16:32:44,436 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-01-09 16:32:44,437 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 16:32:44,437 INFO L85 PathProgramCache]: Analyzing trace with hash -1199277321, now seen corresponding path program 1 times [2025-01-09 16:32:44,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 16:32:44,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596554978] [2025-01-09 16:32:44,437 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 16:32:44,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 16:32:44,483 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-01-09 16:32:44,553 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-01-09 16:32:44,553 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 16:32:44,554 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 16:32:46,265 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 16:32:46,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 16:32:46,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596554978] [2025-01-09 16:32:46,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [596554978] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 16:32:46,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 16:32:46,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2025-01-09 16:32:46,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882911813] [2025-01-09 16:32:46,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 16:32:46,268 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-01-09 16:32:46,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 16:32:46,268 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-01-09 16:32:46,268 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2025-01-09 16:32:46,379 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2025-01-09 16:32:46,380 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 91 transitions, 766 flow. Second operand has 14 states, 14 states have (on average 11.428571428571429) internal successors, (160), 14 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 16:32:46,380 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-09 16:32:46,380 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2025-01-09 16:32:46,380 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-09 16:32:49,286 INFO L124 PetriNetUnfolderBase]: 1837/3505 cut-off events. [2025-01-09 16:32:49,287 INFO L125 PetriNetUnfolderBase]: For 9522/9530 co-relation queries the response was YES. [2025-01-09 16:32:49,308 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13178 conditions, 3505 events. 1837/3505 cut-off events. For 9522/9530 co-relation queries the response was YES. Maximal size of possible extension queue 167. Compared 22772 event pairs, 180 based on Foata normal form. 18/3523 useless extension candidates. Maximal degree in co-relation 13113. Up to 868 conditions per place. [2025-01-09 16:32:49,325 INFO L140 encePairwiseOnDemand]: 34/52 looper letters, 164 selfloop transitions, 40 changer transitions 118/331 dead transitions. [2025-01-09 16:32:49,325 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 331 transitions, 2963 flow [2025-01-09 16:32:49,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2025-01-09 16:32:49,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2025-01-09 16:32:49,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 395 transitions. [2025-01-09 16:32:49,328 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.422008547008547 [2025-01-09 16:32:49,328 INFO L175 Difference]: Start difference. First operand has 94 places, 91 transitions, 766 flow. Second operand 18 states and 395 transitions. [2025-01-09 16:32:49,328 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 331 transitions, 2963 flow [2025-01-09 16:32:49,390 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 331 transitions, 2779 flow, removed 26 selfloop flow, removed 8 redundant places. [2025-01-09 16:32:49,394 INFO L231 Difference]: Finished difference. Result has 107 places, 94 transitions, 832 flow [2025-01-09 16:32:49,395 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=681, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=832, PETRI_PLACES=107, PETRI_TRANSITIONS=94} [2025-01-09 16:32:49,397 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 62 predicate places. [2025-01-09 16:32:49,397 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 94 transitions, 832 flow [2025-01-09 16:32:49,398 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 11.428571428571429) internal successors, (160), 14 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 16:32:49,398 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-09 16:32:49,398 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-01-09 16:32:49,398 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 16:32:49,398 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-01-09 16:32:49,399 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 16:32:49,399 INFO L85 PathProgramCache]: Analyzing trace with hash -2053061023, now seen corresponding path program 1 times [2025-01-09 16:32:49,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 16:32:49,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812191416] [2025-01-09 16:32:49,399 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 16:32:49,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 16:32:49,441 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-01-09 16:32:49,511 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-01-09 16:32:49,511 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 16:32:49,511 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 16:32:50,700 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 16:32:50,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 16:32:50,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1812191416] [2025-01-09 16:32:50,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1812191416] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 16:32:50,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 16:32:50,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-01-09 16:32:50,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46585075] [2025-01-09 16:32:50,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 16:32:50,701 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-01-09 16:32:50,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 16:32:50,702 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-01-09 16:32:50,702 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2025-01-09 16:32:50,759 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2025-01-09 16:32:50,759 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 94 transitions, 832 flow. Second operand has 10 states, 10 states have (on average 12.0) internal successors, (120), 10 states have internal predecessors, (120), 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-01-09 16:32:50,759 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-09 16:32:50,759 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2025-01-09 16:32:50,760 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-09 16:32:52,534 INFO L124 PetriNetUnfolderBase]: 3082/5858 cut-off events. [2025-01-09 16:32:52,535 INFO L125 PetriNetUnfolderBase]: For 18296/18328 co-relation queries the response was YES. [2025-01-09 16:32:52,561 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23243 conditions, 5858 events. 3082/5858 cut-off events. For 18296/18328 co-relation queries the response was YES. Maximal size of possible extension queue 284. Compared 41835 event pairs, 361 based on Foata normal form. 11/5867 useless extension candidates. Maximal degree in co-relation 17800. Up to 1077 conditions per place. [2025-01-09 16:32:52,576 INFO L140 encePairwiseOnDemand]: 34/52 looper letters, 186 selfloop transitions, 100 changer transitions 91/386 dead transitions. [2025-01-09 16:32:52,577 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 386 transitions, 3833 flow [2025-01-09 16:32:52,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-01-09 16:32:52,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2025-01-09 16:32:52,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 442 transitions. [2025-01-09 16:32:52,579 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.425 [2025-01-09 16:32:52,579 INFO L175 Difference]: Start difference. First operand has 107 places, 94 transitions, 832 flow. Second operand 20 states and 442 transitions. [2025-01-09 16:32:52,579 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 386 transitions, 3833 flow [2025-01-09 16:32:52,674 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 386 transitions, 3510 flow, removed 6 selfloop flow, removed 11 redundant places. [2025-01-09 16:32:52,679 INFO L231 Difference]: Finished difference. Result has 125 places, 157 transitions, 1794 flow [2025-01-09 16:32:52,679 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=765, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=1794, PETRI_PLACES=125, PETRI_TRANSITIONS=157} [2025-01-09 16:32:52,680 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 80 predicate places. [2025-01-09 16:32:52,680 INFO L471 AbstractCegarLoop]: Abstraction has has 125 places, 157 transitions, 1794 flow [2025-01-09 16:32:52,680 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.0) internal successors, (120), 10 states have internal predecessors, (120), 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-01-09 16:32:52,680 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-09 16:32:52,680 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-01-09 16:32:52,680 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-09 16:32:52,680 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-01-09 16:32:52,681 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 16:32:52,681 INFO L85 PathProgramCache]: Analyzing trace with hash 1294735159, now seen corresponding path program 2 times [2025-01-09 16:32:52,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 16:32:52,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202709655] [2025-01-09 16:32:52,681 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 16:32:52,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 16:32:52,718 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 24 statements into 1 equivalence classes. [2025-01-09 16:32:52,776 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-01-09 16:32:52,776 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-01-09 16:32:52,776 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 16:32:53,728 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 16:32:53,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 16:32:53,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202709655] [2025-01-09 16:32:53,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1202709655] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 16:32:53,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 16:32:53,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-01-09 16:32:53,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679745795] [2025-01-09 16:32:53,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 16:32:53,730 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-01-09 16:32:53,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 16:32:53,731 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-01-09 16:32:53,731 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2025-01-09 16:32:53,782 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2025-01-09 16:32:53,782 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 157 transitions, 1794 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-01-09 16:32:53,782 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-09 16:32:53,782 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2025-01-09 16:32:53,782 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-09 16:32:55,454 INFO L124 PetriNetUnfolderBase]: 3091/5835 cut-off events. [2025-01-09 16:32:55,454 INFO L125 PetriNetUnfolderBase]: For 28030/28042 co-relation queries the response was YES. [2025-01-09 16:32:55,474 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25879 conditions, 5835 events. 3091/5835 cut-off events. For 28030/28042 co-relation queries the response was YES. Maximal size of possible extension queue 277. Compared 41387 event pairs, 359 based on Foata normal form. 20/5855 useless extension candidates. Maximal degree in co-relation 25074. Up to 1432 conditions per place. [2025-01-09 16:32:55,490 INFO L140 encePairwiseOnDemand]: 37/52 looper letters, 173 selfloop transitions, 89 changer transitions 149/420 dead transitions. [2025-01-09 16:32:55,490 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 420 transitions, 4828 flow [2025-01-09 16:32:55,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-01-09 16:32:55,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2025-01-09 16:32:55,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 443 transitions. [2025-01-09 16:32:55,492 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4056776556776557 [2025-01-09 16:32:55,492 INFO L175 Difference]: Start difference. First operand has 125 places, 157 transitions, 1794 flow. Second operand 21 states and 443 transitions. [2025-01-09 16:32:55,492 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 420 transitions, 4828 flow [2025-01-09 16:32:55,683 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 420 transitions, 4655 flow, removed 54 selfloop flow, removed 4 redundant places. [2025-01-09 16:32:55,689 INFO L231 Difference]: Finished difference. Result has 150 places, 189 transitions, 2361 flow [2025-01-09 16:32:55,690 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1714, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=58, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=2361, PETRI_PLACES=150, PETRI_TRANSITIONS=189} [2025-01-09 16:32:55,770 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 105 predicate places. [2025-01-09 16:32:55,772 INFO L471 AbstractCegarLoop]: Abstraction has has 150 places, 189 transitions, 2361 flow [2025-01-09 16:32:55,773 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-01-09 16:32:55,773 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-09 16:32:55,773 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-01-09 16:32:55,774 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-09 16:32:55,774 INFO L396 AbstractCegarLoop]: === Iteration 8 === 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-01-09 16:32:55,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 16:32:55,778 INFO L85 PathProgramCache]: Analyzing trace with hash 332173379, now seen corresponding path program 3 times [2025-01-09 16:32:55,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 16:32:55,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469620] [2025-01-09 16:32:55,779 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-09 16:32:55,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 16:32:55,883 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 24 statements into 1 equivalence classes. [2025-01-09 16:32:56,019 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-01-09 16:32:56,019 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-01-09 16:32:56,019 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 16:32:57,560 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 16:32:57,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 16:32:57,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1469620] [2025-01-09 16:32:57,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1469620] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 16:32:57,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 16:32:57,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-01-09 16:32:57,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222182667] [2025-01-09 16:32:57,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 16:32:57,562 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-01-09 16:32:57,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 16:32:57,562 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-01-09 16:32:57,562 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2025-01-09 16:32:57,657 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2025-01-09 16:32:57,658 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 189 transitions, 2361 flow. Second operand has 12 states, 12 states have (on average 11.666666666666666) internal successors, (140), 12 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 16:32:57,658 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-09 16:32:57,658 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2025-01-09 16:32:57,658 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-09 16:32:59,882 INFO L124 PetriNetUnfolderBase]: 3087/5891 cut-off events. [2025-01-09 16:32:59,882 INFO L125 PetriNetUnfolderBase]: For 33708/33732 co-relation queries the response was YES. [2025-01-09 16:32:59,902 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27852 conditions, 5891 events. 3087/5891 cut-off events. For 33708/33732 co-relation queries the response was YES. Maximal size of possible extension queue 272. Compared 42496 event pairs, 246 based on Foata normal form. 26/5915 useless extension candidates. Maximal degree in co-relation 27472. Up to 1350 conditions per place. [2025-01-09 16:32:59,917 INFO L140 encePairwiseOnDemand]: 35/52 looper letters, 219 selfloop transitions, 129 changer transitions 108/465 dead transitions. [2025-01-09 16:32:59,917 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 465 transitions, 6013 flow [2025-01-09 16:32:59,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-01-09 16:32:59,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2025-01-09 16:32:59,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 377 transitions. [2025-01-09 16:32:59,919 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4264705882352941 [2025-01-09 16:32:59,919 INFO L175 Difference]: Start difference. First operand has 150 places, 189 transitions, 2361 flow. Second operand 17 states and 377 transitions. [2025-01-09 16:32:59,919 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 465 transitions, 6013 flow [2025-01-09 16:33:00,188 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 465 transitions, 5677 flow, removed 99 selfloop flow, removed 6 redundant places. [2025-01-09 16:33:00,193 INFO L231 Difference]: Finished difference. Result has 163 places, 222 transitions, 3055 flow [2025-01-09 16:33:00,193 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=2216, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=189, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=96, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=3055, PETRI_PLACES=163, PETRI_TRANSITIONS=222} [2025-01-09 16:33:00,194 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 118 predicate places. [2025-01-09 16:33:00,194 INFO L471 AbstractCegarLoop]: Abstraction has has 163 places, 222 transitions, 3055 flow [2025-01-09 16:33:00,194 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 11.666666666666666) internal successors, (140), 12 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 16:33:00,194 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-09 16:33:00,194 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-01-09 16:33:00,194 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-01-09 16:33:00,194 INFO L396 AbstractCegarLoop]: === Iteration 9 === 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-01-09 16:33:00,195 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 16:33:00,195 INFO L85 PathProgramCache]: Analyzing trace with hash 202566403, now seen corresponding path program 2 times [2025-01-09 16:33:00,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 16:33:00,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563577671] [2025-01-09 16:33:00,195 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 16:33:00,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 16:33:00,230 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 24 statements into 1 equivalence classes. [2025-01-09 16:33:00,285 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-01-09 16:33:00,285 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-01-09 16:33:00,285 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 16:33:02,418 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 16:33:02,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 16:33:02,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563577671] [2025-01-09 16:33:02,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563577671] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 16:33:02,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 16:33:02,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-01-09 16:33:02,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743559239] [2025-01-09 16:33:02,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 16:33:02,419 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-01-09 16:33:02,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 16:33:02,419 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-01-09 16:33:02,419 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2025-01-09 16:33:02,481 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2025-01-09 16:33:02,482 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 222 transitions, 3055 flow. Second operand has 12 states, 12 states have (on average 11.666666666666666) internal successors, (140), 12 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 16:33:02,482 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-09 16:33:02,482 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2025-01-09 16:33:02,482 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-09 16:33:04,412 INFO L124 PetriNetUnfolderBase]: 2787/5352 cut-off events. [2025-01-09 16:33:04,412 INFO L125 PetriNetUnfolderBase]: For 34135/34161 co-relation queries the response was YES. [2025-01-09 16:33:04,434 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26092 conditions, 5352 events. 2787/5352 cut-off events. For 34135/34161 co-relation queries the response was YES. Maximal size of possible extension queue 240. Compared 37801 event pairs, 286 based on Foata normal form. 19/5367 useless extension candidates. Maximal degree in co-relation 25884. Up to 1602 conditions per place. [2025-01-09 16:33:04,448 INFO L140 encePairwiseOnDemand]: 32/52 looper letters, 240 selfloop transitions, 105 changer transitions 84/438 dead transitions. [2025-01-09 16:33:04,449 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 438 transitions, 5929 flow [2025-01-09 16:33:04,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-01-09 16:33:04,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2025-01-09 16:33:04,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 420 transitions. [2025-01-09 16:33:04,451 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.40384615384615385 [2025-01-09 16:33:04,451 INFO L175 Difference]: Start difference. First operand has 163 places, 222 transitions, 3055 flow. Second operand 20 states and 420 transitions. [2025-01-09 16:33:04,451 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 438 transitions, 5929 flow [2025-01-09 16:33:04,670 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 438 transitions, 5737 flow, removed 36 selfloop flow, removed 6 redundant places. [2025-01-09 16:33:04,675 INFO L231 Difference]: Finished difference. Result has 189 places, 241 transitions, 3588 flow [2025-01-09 16:33:04,675 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=2920, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=222, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=85, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=3588, PETRI_PLACES=189, PETRI_TRANSITIONS=241} [2025-01-09 16:33:04,676 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 144 predicate places. [2025-01-09 16:33:04,676 INFO L471 AbstractCegarLoop]: Abstraction has has 189 places, 241 transitions, 3588 flow [2025-01-09 16:33:04,676 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 11.666666666666666) internal successors, (140), 12 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 16:33:04,676 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-09 16:33:04,677 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-01-09 16:33:04,677 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-01-09 16:33:04,677 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-01-09 16:33:04,677 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 16:33:04,677 INFO L85 PathProgramCache]: Analyzing trace with hash -568064351, now seen corresponding path program 4 times [2025-01-09 16:33:04,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 16:33:04,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092128880] [2025-01-09 16:33:04,678 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-09 16:33:04,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 16:33:04,714 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 24 statements into 2 equivalence classes. [2025-01-09 16:33:04,768 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 24 of 24 statements. [2025-01-09 16:33:04,768 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-01-09 16:33:04,768 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 16:33:08,587 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 16:33:08,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 16:33:08,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092128880] [2025-01-09 16:33:08,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092128880] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 16:33:08,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 16:33:08,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2025-01-09 16:33:08,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321815418] [2025-01-09 16:33:08,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 16:33:08,588 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-01-09 16:33:08,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 16:33:08,589 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-01-09 16:33:08,589 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2025-01-09 16:33:08,763 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 52 [2025-01-09 16:33:08,764 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 241 transitions, 3588 flow. Second operand has 17 states, 17 states have (on average 10.294117647058824) internal successors, (175), 17 states have internal predecessors, (175), 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-01-09 16:33:08,764 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-09 16:33:08,764 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 52 [2025-01-09 16:33:08,764 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-09 16:33:11,752 INFO L124 PetriNetUnfolderBase]: 3791/7305 cut-off events. [2025-01-09 16:33:11,752 INFO L125 PetriNetUnfolderBase]: For 66378/66424 co-relation queries the response was YES. [2025-01-09 16:33:11,787 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38291 conditions, 7305 events. 3791/7305 cut-off events. For 66378/66424 co-relation queries the response was YES. Maximal size of possible extension queue 353. Compared 55847 event pairs, 296 based on Foata normal form. 38/7335 useless extension candidates. Maximal degree in co-relation 37950. Up to 1825 conditions per place. [2025-01-09 16:33:11,801 INFO L140 encePairwiseOnDemand]: 32/52 looper letters, 331 selfloop transitions, 152 changer transitions 116/610 dead transitions. [2025-01-09 16:33:11,801 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 203 places, 610 transitions, 9378 flow [2025-01-09 16:33:11,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-01-09 16:33:11,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2025-01-09 16:33:11,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 418 transitions. [2025-01-09 16:33:11,805 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4230769230769231 [2025-01-09 16:33:11,805 INFO L175 Difference]: Start difference. First operand has 189 places, 241 transitions, 3588 flow. Second operand 19 states and 418 transitions. [2025-01-09 16:33:11,805 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 203 places, 610 transitions, 9378 flow [2025-01-09 16:33:12,126 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 199 places, 610 transitions, 9190 flow, removed 63 selfloop flow, removed 4 redundant places. [2025-01-09 16:33:12,132 INFO L231 Difference]: Finished difference. Result has 212 places, 315 transitions, 5322 flow [2025-01-09 16:33:12,133 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=3496, PETRI_DIFFERENCE_MINUEND_PLACES=181, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=241, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=86, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=5322, PETRI_PLACES=212, PETRI_TRANSITIONS=315} [2025-01-09 16:33:12,133 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 167 predicate places. [2025-01-09 16:33:12,133 INFO L471 AbstractCegarLoop]: Abstraction has has 212 places, 315 transitions, 5322 flow [2025-01-09 16:33:12,133 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 10.294117647058824) internal successors, (175), 17 states have internal predecessors, (175), 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-01-09 16:33:12,133 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-09 16:33:12,133 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-01-09 16:33:12,134 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-01-09 16:33:12,134 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-01-09 16:33:12,134 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 16:33:12,134 INFO L85 PathProgramCache]: Analyzing trace with hash 1492035395, now seen corresponding path program 3 times [2025-01-09 16:33:12,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 16:33:12,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254990384] [2025-01-09 16:33:12,134 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-09 16:33:12,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 16:33:12,170 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 24 statements into 1 equivalence classes. [2025-01-09 16:33:12,206 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-01-09 16:33:12,207 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-01-09 16:33:12,207 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 16:33:13,598 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 16:33:13,599 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 16:33:13,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1254990384] [2025-01-09 16:33:13,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1254990384] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 16:33:13,599 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 16:33:13,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-01-09 16:33:13,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989653865] [2025-01-09 16:33:13,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 16:33:13,599 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-01-09 16:33:13,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 16:33:13,600 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-01-09 16:33:13,600 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2025-01-09 16:33:13,678 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2025-01-09 16:33:13,678 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 212 places, 315 transitions, 5322 flow. Second operand has 12 states, 12 states have (on average 11.666666666666666) internal successors, (140), 12 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 16:33:13,678 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-09 16:33:13,678 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2025-01-09 16:33:13,678 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-09 16:33:16,658 INFO L124 PetriNetUnfolderBase]: 3766/7228 cut-off events. [2025-01-09 16:33:16,659 INFO L125 PetriNetUnfolderBase]: For 76105/76161 co-relation queries the response was YES. [2025-01-09 16:33:16,699 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40541 conditions, 7228 events. 3766/7228 cut-off events. For 76105/76161 co-relation queries the response was YES. Maximal size of possible extension queue 344. Compared 54742 event pairs, 289 based on Foata normal form. 25/7247 useless extension candidates. Maximal degree in co-relation 40402. Up to 1329 conditions per place. [2025-01-09 16:33:16,714 INFO L140 encePairwiseOnDemand]: 33/52 looper letters, 277 selfloop transitions, 208 changer transitions 96/591 dead transitions. [2025-01-09 16:33:16,714 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 235 places, 591 transitions, 9651 flow [2025-01-09 16:33:16,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2025-01-09 16:33:16,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2025-01-09 16:33:16,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 555 transitions. [2025-01-09 16:33:16,716 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3952991452991453 [2025-01-09 16:33:16,716 INFO L175 Difference]: Start difference. First operand has 212 places, 315 transitions, 5322 flow. Second operand 27 states and 555 transitions. [2025-01-09 16:33:16,716 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 235 places, 591 transitions, 9651 flow [2025-01-09 16:33:17,120 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 229 places, 591 transitions, 9400 flow, removed 106 selfloop flow, removed 6 redundant places. [2025-01-09 16:33:17,127 INFO L231 Difference]: Finished difference. Result has 241 places, 342 transitions, 6262 flow [2025-01-09 16:33:17,128 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=5173, PETRI_DIFFERENCE_MINUEND_PLACES=203, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=315, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=181, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=6262, PETRI_PLACES=241, PETRI_TRANSITIONS=342} [2025-01-09 16:33:17,128 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 196 predicate places. [2025-01-09 16:33:17,128 INFO L471 AbstractCegarLoop]: Abstraction has has 241 places, 342 transitions, 6262 flow [2025-01-09 16:33:17,128 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 11.666666666666666) internal successors, (140), 12 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 16:33:17,128 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-09 16:33:17,129 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-01-09 16:33:17,129 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-01-09 16:33:17,129 INFO L396 AbstractCegarLoop]: === Iteration 12 === 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-01-09 16:33:17,129 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 16:33:17,129 INFO L85 PathProgramCache]: Analyzing trace with hash -718396831, now seen corresponding path program 5 times [2025-01-09 16:33:17,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 16:33:17,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [286933008] [2025-01-09 16:33:17,129 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-09 16:33:17,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 16:33:17,162 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 24 statements into 1 equivalence classes. [2025-01-09 16:33:17,194 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-01-09 16:33:17,194 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-01-09 16:33:17,194 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 16:33:18,571 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 16:33:18,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 16:33:18,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [286933008] [2025-01-09 16:33:18,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [286933008] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 16:33:18,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 16:33:18,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2025-01-09 16:33:18,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965258680] [2025-01-09 16:33:18,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 16:33:18,572 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-01-09 16:33:18,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 16:33:18,573 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-01-09 16:33:18,573 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2025-01-09 16:33:18,667 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2025-01-09 16:33:18,667 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 241 places, 342 transitions, 6262 flow. Second operand has 13 states, 13 states have (on average 11.538461538461538) internal successors, (150), 13 states have internal predecessors, (150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 16:33:18,667 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-09 16:33:18,667 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2025-01-09 16:33:18,667 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-09 16:33:21,561 INFO L124 PetriNetUnfolderBase]: 3878/7499 cut-off events. [2025-01-09 16:33:21,561 INFO L125 PetriNetUnfolderBase]: For 96946/96978 co-relation queries the response was YES. [2025-01-09 16:33:21,615 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44643 conditions, 7499 events. 3878/7499 cut-off events. For 96946/96978 co-relation queries the response was YES. Maximal size of possible extension queue 371. Compared 57871 event pairs, 226 based on Foata normal form. 34/7527 useless extension candidates. Maximal degree in co-relation 44366. Up to 1371 conditions per place. [2025-01-09 16:33:21,632 INFO L140 encePairwiseOnDemand]: 32/52 looper letters, 290 selfloop transitions, 240 changer transitions 86/628 dead transitions. [2025-01-09 16:33:21,632 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 262 places, 628 transitions, 11079 flow [2025-01-09 16:33:21,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-01-09 16:33:21,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2025-01-09 16:33:21,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 503 transitions. [2025-01-09 16:33:21,634 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4205685618729097 [2025-01-09 16:33:21,634 INFO L175 Difference]: Start difference. First operand has 241 places, 342 transitions, 6262 flow. Second operand 23 states and 503 transitions. [2025-01-09 16:33:21,634 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 262 places, 628 transitions, 11079 flow [2025-01-09 16:33:22,131 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 247 places, 628 transitions, 10440 flow, removed 61 selfloop flow, removed 15 redundant places. [2025-01-09 16:33:22,138 INFO L231 Difference]: Finished difference. Result has 261 places, 390 transitions, 7557 flow [2025-01-09 16:33:22,138 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=5815, PETRI_DIFFERENCE_MINUEND_PLACES=225, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=342, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=194, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=7557, PETRI_PLACES=261, PETRI_TRANSITIONS=390} [2025-01-09 16:33:22,139 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 216 predicate places. [2025-01-09 16:33:22,139 INFO L471 AbstractCegarLoop]: Abstraction has has 261 places, 390 transitions, 7557 flow [2025-01-09 16:33:22,139 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 11.538461538461538) internal successors, (150), 13 states have internal predecessors, (150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 16:33:22,139 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-09 16:33:22,139 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-01-09 16:33:22,139 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-01-09 16:33:22,139 INFO L396 AbstractCegarLoop]: === Iteration 13 === 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-01-09 16:33:22,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 16:33:22,140 INFO L85 PathProgramCache]: Analyzing trace with hash 1036106871, now seen corresponding path program 4 times [2025-01-09 16:33:22,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 16:33:22,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [57903205] [2025-01-09 16:33:22,140 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-09 16:33:22,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 16:33:22,172 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 24 statements into 2 equivalence classes. [2025-01-09 16:33:22,237 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 24 of 24 statements. [2025-01-09 16:33:22,237 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-01-09 16:33:22,237 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 16:33:26,135 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 16:33:26,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 16:33:26,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [57903205] [2025-01-09 16:33:26,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [57903205] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 16:33:26,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 16:33:26,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2025-01-09 16:33:26,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109526900] [2025-01-09 16:33:26,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 16:33:26,136 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-01-09 16:33:26,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 16:33:26,136 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-01-09 16:33:26,136 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2025-01-09 16:33:26,446 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2025-01-09 16:33:26,446 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 261 places, 390 transitions, 7557 flow. Second operand has 16 states, 16 states have (on average 11.3125) internal successors, (181), 16 states have internal predecessors, (181), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 16:33:26,446 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-09 16:33:26,446 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2025-01-09 16:33:26,446 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-09 16:33:31,272 INFO L124 PetriNetUnfolderBase]: 3638/7189 cut-off events. [2025-01-09 16:33:31,273 INFO L125 PetriNetUnfolderBase]: For 101366/101394 co-relation queries the response was YES. [2025-01-09 16:33:31,354 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44053 conditions, 7189 events. 3638/7189 cut-off events. For 101366/101394 co-relation queries the response was YES. Maximal size of possible extension queue 350. Compared 56117 event pairs, 149 based on Foata normal form. 31/7218 useless extension candidates. Maximal degree in co-relation 43633. Up to 1276 conditions per place. [2025-01-09 16:33:31,376 INFO L140 encePairwiseOnDemand]: 32/52 looper letters, 238 selfloop transitions, 309 changer transitions 147/709 dead transitions. [2025-01-09 16:33:31,376 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 295 places, 709 transitions, 12729 flow [2025-01-09 16:33:31,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2025-01-09 16:33:31,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2025-01-09 16:33:31,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 692 transitions. [2025-01-09 16:33:31,379 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3596673596673597 [2025-01-09 16:33:31,379 INFO L175 Difference]: Start difference. First operand has 261 places, 390 transitions, 7557 flow. Second operand 37 states and 692 transitions. [2025-01-09 16:33:31,379 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 295 places, 709 transitions, 12729 flow [2025-01-09 16:33:32,139 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 286 places, 709 transitions, 12206 flow, removed 177 selfloop flow, removed 9 redundant places. [2025-01-09 16:33:32,147 INFO L231 Difference]: Finished difference. Result has 294 places, 424 transitions, 8395 flow [2025-01-09 16:33:32,148 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=7258, PETRI_DIFFERENCE_MINUEND_PLACES=250, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=390, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=254, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=8395, PETRI_PLACES=294, PETRI_TRANSITIONS=424} [2025-01-09 16:33:32,148 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 249 predicate places. [2025-01-09 16:33:32,148 INFO L471 AbstractCegarLoop]: Abstraction has has 294 places, 424 transitions, 8395 flow [2025-01-09 16:33:32,149 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 11.3125) internal successors, (181), 16 states have internal predecessors, (181), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 16:33:32,149 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-09 16:33:32,149 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-01-09 16:33:32,149 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-01-09 16:33:32,149 INFO L396 AbstractCegarLoop]: === Iteration 14 === 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-01-09 16:33:32,150 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 16:33:32,150 INFO L85 PathProgramCache]: Analyzing trace with hash -1607998607, now seen corresponding path program 6 times [2025-01-09 16:33:32,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 16:33:32,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1061836] [2025-01-09 16:33:32,150 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-09 16:33:32,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 16:33:32,182 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 24 statements into 1 equivalence classes. [2025-01-09 16:33:32,221 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-01-09 16:33:32,221 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-01-09 16:33:32,221 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 16:33:33,797 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 16:33:33,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 16:33:33,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1061836] [2025-01-09 16:33:33,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1061836] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 16:33:33,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 16:33:33,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2025-01-09 16:33:33,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517562588] [2025-01-09 16:33:33,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 16:33:33,798 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-01-09 16:33:33,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 16:33:33,798 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-01-09 16:33:33,799 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2025-01-09 16:33:33,918 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2025-01-09 16:33:33,918 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 294 places, 424 transitions, 8395 flow. Second operand has 13 states, 13 states have (on average 11.538461538461538) internal successors, (150), 13 states have internal predecessors, (150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 16:33:33,919 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-09 16:33:33,919 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2025-01-09 16:33:33,919 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand