/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg true -i ../../../trunk/examples/svcomp/pthread-driver-races/char_generic_nvram_read_nvram_nvram_unlocked_ioctl.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-a20a710-m [2023-12-09 14:57:52,718 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-09 14:57:52,791 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2023-12-09 14:57:52,813 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-09 14:57:52,814 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-09 14:57:52,814 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-09 14:57:52,815 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-09 14:57:52,815 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-09 14:57:52,815 INFO L153 SettingsManager]: * Use SBE=true [2023-12-09 14:57:52,818 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-09 14:57:52,818 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-09 14:57:52,818 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-09 14:57:52,818 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-09 14:57:52,819 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-09 14:57:52,819 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-09 14:57:52,820 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-09 14:57:52,820 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-09 14:57:52,820 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-09 14:57:52,820 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-09 14:57:52,820 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-09 14:57:52,820 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-09 14:57:52,821 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-09 14:57:52,821 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-09 14:57:52,821 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-12-09 14:57:52,821 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-09 14:57:52,821 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 14:57:52,822 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-09 14:57:52,822 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-09 14:57:52,822 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-09 14:57:52,822 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-09 14:57:52,823 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-09 14:57:52,823 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-09 14:57:52,823 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-09 14:57:52,823 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> true [2023-12-09 14:57:52,992 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-09 14:57:53,009 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-09 14:57:53,011 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-09 14:57:53,012 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-09 14:57:53,012 INFO L274 PluginConnector]: CDTParser initialized [2023-12-09 14:57:53,013 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-driver-races/char_generic_nvram_read_nvram_nvram_unlocked_ioctl.i [2023-12-09 14:57:54,074 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-09 14:57:54,437 INFO L384 CDTParser]: Found 1 translation units. [2023-12-09 14:57:54,437 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-driver-races/char_generic_nvram_read_nvram_nvram_unlocked_ioctl.i [2023-12-09 14:57:54,472 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/abe0896a6/541a1b129c994d70a173e3bb7a4d09fc/FLAG7bcb736d6 [2023-12-09 14:57:54,483 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/abe0896a6/541a1b129c994d70a173e3bb7a4d09fc [2023-12-09 14:57:54,485 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-09 14:57:54,486 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-09 14:57:54,487 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-09 14:57:54,487 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-09 14:57:54,490 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-09 14:57:54,491 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 02:57:54" (1/1) ... [2023-12-09 14:57:54,492 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@42e6a3dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:57:54, skipping insertion in model container [2023-12-09 14:57:54,492 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 02:57:54" (1/1) ... [2023-12-09 14:57:54,583 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-09 14:57:54,879 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-driver-races/char_generic_nvram_read_nvram_nvram_unlocked_ioctl.i[5469,5482] [2023-12-09 14:57:57,679 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 14:57:57,689 INFO L202 MainTranslator]: Completed pre-run [2023-12-09 14:57:57,702 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-driver-races/char_generic_nvram_read_nvram_nvram_unlocked_ioctl.i[5469,5482] [2023-12-09 14:57:57,754 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: asm volatile ("" "xchg" "b %b0, %1\n" : "+q" (__ret), "+m" (*((&head->first))) : : "memory", "cc"); [3227] [2023-12-09 14:57:57,755 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: asm volatile ("" "xchg" "w %w0, %1\n" : "+r" (__ret), "+m" (*((&head->first))) : : "memory", "cc"); [3227] [2023-12-09 14:57:57,755 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: asm volatile ("" "xchg" "l %0, %1\n" : "+r" (__ret), "+m" (*((&head->first))) : : "memory", "cc"); [3227] [2023-12-09 14:57:57,755 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: asm volatile ("" "xchg" "q %q0, %1\n" : "+r" (__ret), "+m" (*((&head->first))) : : "memory", "cc"); [3227] [2023-12-09 14:57:57,880 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: asm volatile("ud2"); [5814] [2023-12-09 14:57:57,916 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 14:57:58,261 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-12-09 14:57:58,261 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-12-09 14:57:58,261 WARN L675 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-09 14:57:58,261 WARN L675 CHandler]: The function release is called, but not defined or handled by StandardFunctionHandler. [2023-12-09 14:57:58,262 WARN L675 CHandler]: The function ____ilog2_NaN is called, but not defined or handled by StandardFunctionHandler. [2023-12-09 14:57:58,262 WARN L675 CHandler]: The function _whoop_init is called, but not defined or handled by StandardFunctionHandler. [2023-12-09 14:57:58,267 INFO L206 MainTranslator]: Completed translation [2023-12-09 14:57:58,267 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:57:58 WrapperNode [2023-12-09 14:57:58,267 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-09 14:57:58,268 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-09 14:57:58,268 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-09 14:57:58,268 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-09 14:57:58,273 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:57:58" (1/1) ... [2023-12-09 14:57:58,356 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:57:58" (1/1) ... [2023-12-09 14:57:58,404 INFO L138 Inliner]: procedures = 1353, calls = 1450, calls flagged for inlining = 347, calls inlined = 19, statements flattened = 324 [2023-12-09 14:57:58,404 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-09 14:57:58,405 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-09 14:57:58,405 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-09 14:57:58,405 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-09 14:57:58,413 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:57:58" (1/1) ... [2023-12-09 14:57:58,413 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:57:58" (1/1) ... [2023-12-09 14:57:58,418 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:57:58" (1/1) ... [2023-12-09 14:57:58,419 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:57:58" (1/1) ... [2023-12-09 14:57:58,431 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:57:58" (1/1) ... [2023-12-09 14:57:58,434 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:57:58" (1/1) ... [2023-12-09 14:57:58,437 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:57:58" (1/1) ... [2023-12-09 14:57:58,439 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:57:58" (1/1) ... [2023-12-09 14:57:58,452 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-09 14:57:58,453 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-09 14:57:58,453 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-09 14:57:58,453 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-09 14:57:58,454 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:57:58" (1/1) ... [2023-12-09 14:57:58,457 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 14:57:58,468 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 14:57:58,478 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-09 14:57:58,501 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-09 14:57:58,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-09 14:57:58,508 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-09 14:57:58,508 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_nvram_unlocked_ioctl [2023-12-09 14:57:58,508 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_nvram_unlocked_ioctl [2023-12-09 14:57:58,508 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-09 14:57:58,509 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-09 14:57:58,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-09 14:57:58,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-09 14:57:58,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-09 14:57:58,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-09 14:57:58,510 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_read_nvram [2023-12-09 14:57:58,510 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_read_nvram [2023-12-09 14:57:58,510 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-12-09 14:57:58,510 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-09 14:57:58,510 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-12-09 14:57:58,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-09 14:57:58,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-09 14:57:58,513 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-12-09 14:57:58,801 INFO L241 CfgBuilder]: Building ICFG [2023-12-09 14:57:58,803 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-09 14:57:59,123 INFO L282 CfgBuilder]: Performing block encoding [2023-12-09 14:57:59,150 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-09 14:57:59,151 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-09 14:57:59,152 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 02:57:59 BoogieIcfgContainer [2023-12-09 14:57:59,152 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-09 14:57:59,153 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-09 14:57:59,153 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-09 14:57:59,155 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-09 14:57:59,155 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.12 02:57:54" (1/3) ... [2023-12-09 14:57:59,156 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@639578b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 02:57:59, skipping insertion in model container [2023-12-09 14:57:59,156 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:57:58" (2/3) ... [2023-12-09 14:57:59,156 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@639578b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 02:57:59, skipping insertion in model container [2023-12-09 14:57:59,156 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 02:57:59" (3/3) ... [2023-12-09 14:57:59,157 INFO L112 eAbstractionObserver]: Analyzing ICFG char_generic_nvram_read_nvram_nvram_unlocked_ioctl.i [2023-12-09 14:57:59,168 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-09 14:57:59,169 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-09 14:57:59,169 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-12-09 14:57:59,270 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-12-09 14:57:59,312 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 365 places, 369 transitions, 752 flow [2023-12-09 14:57:59,436 INFO L124 PetriNetUnfolderBase]: 11/367 cut-off events. [2023-12-09 14:57:59,437 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-12-09 14:57:59,445 INFO L83 FinitePrefix]: Finished finitePrefix Result has 376 conditions, 367 events. 11/367 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 352 event pairs, 0 based on Foata normal form. 0/355 useless extension candidates. Maximal degree in co-relation 303. Up to 4 conditions per place. [2023-12-09 14:57:59,445 INFO L82 GeneralOperation]: Start removeDead. Operand has 365 places, 369 transitions, 752 flow [2023-12-09 14:57:59,452 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 354 places, 358 transitions, 725 flow [2023-12-09 14:57:59,463 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-09 14:57:59,470 INFO L362 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, mHoare=true, 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;@7804ae5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-09 14:57:59,470 INFO L363 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-12-09 14:57:59,513 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-09 14:57:59,513 INFO L124 PetriNetUnfolderBase]: 7/304 cut-off events. [2023-12-09 14:57:59,513 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-12-09 14:57:59,513 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:57:59,514 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 14:57:59,515 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 14:57:59,518 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:57:59,518 INFO L85 PathProgramCache]: Analyzing trace with hash 1917373482, now seen corresponding path program 1 times [2023-12-09 14:57:59,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:57:59,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901799897] [2023-12-09 14:57:59,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:57:59,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:57:59,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:58:00,295 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:58:00,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:58:00,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901799897] [2023-12-09 14:58:00,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901799897] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:58:00,297 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:58:00,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 14:58:00,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732602060] [2023-12-09 14:58:00,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:58:00,305 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 14:58:00,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:58:00,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 14:58:00,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-09 14:58:00,336 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 312 out of 369 [2023-12-09 14:58:00,341 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 354 places, 358 transitions, 725 flow. Second operand has 6 states, 6 states have (on average 318.0) internal successors, (1908), 6 states have internal predecessors, (1908), 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) [2023-12-09 14:58:00,341 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:58:00,341 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 312 of 369 [2023-12-09 14:58:00,342 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:58:01,037 INFO L124 PetriNetUnfolderBase]: 405/2265 cut-off events. [2023-12-09 14:58:01,037 INFO L125 PetriNetUnfolderBase]: For 40/42 co-relation queries the response was YES. [2023-12-09 14:58:01,050 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3016 conditions, 2265 events. 405/2265 cut-off events. For 40/42 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 16741 event pairs, 146 based on Foata normal form. 8/2132 useless extension candidates. Maximal degree in co-relation 2767. Up to 409 conditions per place. [2023-12-09 14:58:01,060 INFO L140 encePairwiseOnDemand]: 353/369 looper letters, 73 selfloop transitions, 24 changer transitions 8/406 dead transitions. [2023-12-09 14:58:01,060 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 362 places, 406 transitions, 1053 flow [2023-12-09 14:58:01,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-09 14:58:01,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-12-09 14:58:01,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 3229 transitions. [2023-12-09 14:58:01,083 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8750677506775068 [2023-12-09 14:58:01,084 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 3229 transitions. [2023-12-09 14:58:01,084 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 3229 transitions. [2023-12-09 14:58:01,088 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:58:01,090 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 3229 transitions. [2023-12-09 14:58:01,101 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 322.9) internal successors, (3229), 10 states have internal predecessors, (3229), 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) [2023-12-09 14:58:01,112 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 369.0) internal successors, (4059), 11 states have internal predecessors, (4059), 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) [2023-12-09 14:58:01,114 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 369.0) internal successors, (4059), 11 states have internal predecessors, (4059), 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) [2023-12-09 14:58:01,117 INFO L308 CegarLoopForPetriNet]: 354 programPoint places, 8 predicate places. [2023-12-09 14:58:01,118 INFO L500 AbstractCegarLoop]: Abstraction has has 362 places, 406 transitions, 1053 flow [2023-12-09 14:58:01,119 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 318.0) internal successors, (1908), 6 states have internal predecessors, (1908), 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) [2023-12-09 14:58:01,119 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:58:01,120 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 14:58:01,120 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-09 14:58:01,120 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 14:58:01,120 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:58:01,121 INFO L85 PathProgramCache]: Analyzing trace with hash 272835561, now seen corresponding path program 1 times [2023-12-09 14:58:01,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:58:01,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105268930] [2023-12-09 14:58:01,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:58:01,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:58:01,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:58:01,959 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:58:01,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:58:01,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105268930] [2023-12-09 14:58:01,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [105268930] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:58:01,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:58:01,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-12-09 14:58:01,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300205454] [2023-12-09 14:58:01,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:58:01,963 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-09 14:58:01,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:58:01,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-09 14:58:01,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2023-12-09 14:58:01,967 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 283 out of 369 [2023-12-09 14:58:01,970 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 362 places, 406 transitions, 1053 flow. Second operand has 12 states, 12 states have (on average 288.1666666666667) internal successors, (3458), 12 states have internal predecessors, (3458), 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) [2023-12-09 14:58:01,971 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:58:01,971 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 283 of 369 [2023-12-09 14:58:01,971 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:58:02,781 INFO L124 PetriNetUnfolderBase]: 475/2824 cut-off events. [2023-12-09 14:58:02,782 INFO L125 PetriNetUnfolderBase]: For 246/929 co-relation queries the response was YES. [2023-12-09 14:58:02,788 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4412 conditions, 2824 events. 475/2824 cut-off events. For 246/929 co-relation queries the response was YES. Maximal size of possible extension queue 91. Compared 23425 event pairs, 16 based on Foata normal form. 15/2676 useless extension candidates. Maximal degree in co-relation 4105. Up to 466 conditions per place. [2023-12-09 14:58:02,795 INFO L140 encePairwiseOnDemand]: 350/369 looper letters, 121 selfloop transitions, 53 changer transitions 19/463 dead transitions. [2023-12-09 14:58:02,795 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 377 places, 463 transitions, 1673 flow [2023-12-09 14:58:02,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-09 14:58:02,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-12-09 14:58:02,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 4662 transitions. [2023-12-09 14:58:02,803 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7896341463414634 [2023-12-09 14:58:02,803 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 4662 transitions. [2023-12-09 14:58:02,803 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 4662 transitions. [2023-12-09 14:58:02,805 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:58:02,805 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 4662 transitions. [2023-12-09 14:58:02,813 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 291.375) internal successors, (4662), 16 states have internal predecessors, (4662), 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) [2023-12-09 14:58:02,820 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 369.0) internal successors, (6273), 17 states have internal predecessors, (6273), 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) [2023-12-09 14:58:02,823 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 369.0) internal successors, (6273), 17 states have internal predecessors, (6273), 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) [2023-12-09 14:58:02,823 INFO L308 CegarLoopForPetriNet]: 354 programPoint places, 23 predicate places. [2023-12-09 14:58:02,824 INFO L500 AbstractCegarLoop]: Abstraction has has 377 places, 463 transitions, 1673 flow [2023-12-09 14:58:02,825 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 288.1666666666667) internal successors, (3458), 12 states have internal predecessors, (3458), 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) [2023-12-09 14:58:02,825 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:58:02,825 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 14:58:02,825 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-09 14:58:02,825 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 14:58:02,826 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:58:02,826 INFO L85 PathProgramCache]: Analyzing trace with hash -1778933187, now seen corresponding path program 1 times [2023-12-09 14:58:02,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:58:02,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [982346703] [2023-12-09 14:58:02,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:58:02,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:58:02,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:58:03,704 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:58:03,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:58:03,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [982346703] [2023-12-09 14:58:03,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [982346703] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:58:03,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:58:03,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-12-09 14:58:03,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189291662] [2023-12-09 14:58:03,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:58:03,705 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-09 14:58:03,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:58:03,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-09 14:58:03,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2023-12-09 14:58:03,709 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 297 out of 369 [2023-12-09 14:58:03,712 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 377 places, 463 transitions, 1673 flow. Second operand has 14 states, 14 states have (on average 300.5) internal successors, (4207), 14 states have internal predecessors, (4207), 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) [2023-12-09 14:58:03,712 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:58:03,712 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 297 of 369 [2023-12-09 14:58:03,712 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:58:05,138 INFO L124 PetriNetUnfolderBase]: 1635/6019 cut-off events. [2023-12-09 14:58:05,138 INFO L125 PetriNetUnfolderBase]: For 1972/2041 co-relation queries the response was YES. [2023-12-09 14:58:05,149 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12457 conditions, 6019 events. 1635/6019 cut-off events. For 1972/2041 co-relation queries the response was YES. Maximal size of possible extension queue 181. Compared 53463 event pairs, 163 based on Foata normal form. 20/5776 useless extension candidates. Maximal degree in co-relation 11965. Up to 1091 conditions per place. [2023-12-09 14:58:05,166 INFO L140 encePairwiseOnDemand]: 345/369 looper letters, 225 selfloop transitions, 109 changer transitions 40/660 dead transitions. [2023-12-09 14:58:05,166 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 399 places, 660 transitions, 3295 flow [2023-12-09 14:58:05,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-12-09 14:58:05,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2023-12-09 14:58:05,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 7069 transitions. [2023-12-09 14:58:05,175 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8329209379050312 [2023-12-09 14:58:05,176 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 7069 transitions. [2023-12-09 14:58:05,176 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 7069 transitions. [2023-12-09 14:58:05,178 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:58:05,178 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 7069 transitions. [2023-12-09 14:58:05,187 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 307.3478260869565) internal successors, (7069), 23 states have internal predecessors, (7069), 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) [2023-12-09 14:58:05,198 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 369.0) internal successors, (8856), 24 states have internal predecessors, (8856), 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) [2023-12-09 14:58:05,200 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 369.0) internal successors, (8856), 24 states have internal predecessors, (8856), 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) [2023-12-09 14:58:05,201 INFO L308 CegarLoopForPetriNet]: 354 programPoint places, 45 predicate places. [2023-12-09 14:58:05,201 INFO L500 AbstractCegarLoop]: Abstraction has has 399 places, 660 transitions, 3295 flow [2023-12-09 14:58:05,202 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 300.5) internal successors, (4207), 14 states have internal predecessors, (4207), 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) [2023-12-09 14:58:05,202 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:58:05,202 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 14:58:05,202 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-09 14:58:05,203 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 14:58:05,203 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:58:05,203 INFO L85 PathProgramCache]: Analyzing trace with hash -1456606007, now seen corresponding path program 2 times [2023-12-09 14:58:05,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:58:05,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077335232] [2023-12-09 14:58:05,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:58:05,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:58:05,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:58:06,039 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:58:06,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:58:06,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077335232] [2023-12-09 14:58:06,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2077335232] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:58:06,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:58:06,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-12-09 14:58:06,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470462769] [2023-12-09 14:58:06,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:58:06,041 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-09 14:58:06,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:58:06,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-09 14:58:06,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2023-12-09 14:58:06,045 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 297 out of 369 [2023-12-09 14:58:06,048 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 399 places, 660 transitions, 3295 flow. Second operand has 14 states, 14 states have (on average 300.5) internal successors, (4207), 14 states have internal predecessors, (4207), 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) [2023-12-09 14:58:06,048 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:58:06,048 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 297 of 369 [2023-12-09 14:58:06,048 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:58:07,991 INFO L124 PetriNetUnfolderBase]: 2038/7353 cut-off events. [2023-12-09 14:58:07,991 INFO L125 PetriNetUnfolderBase]: For 4371/5094 co-relation queries the response was YES. [2023-12-09 14:58:08,008 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18339 conditions, 7353 events. 2038/7353 cut-off events. For 4371/5094 co-relation queries the response was YES. Maximal size of possible extension queue 220. Compared 69736 event pairs, 40 based on Foata normal form. 64/7082 useless extension candidates. Maximal degree in co-relation 17849. Up to 1337 conditions per place. [2023-12-09 14:58:08,023 INFO L140 encePairwiseOnDemand]: 345/369 looper letters, 167 selfloop transitions, 82 changer transitions 477/1008 dead transitions. [2023-12-09 14:58:08,023 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 435 places, 1008 transitions, 7331 flow [2023-12-09 14:58:08,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2023-12-09 14:58:08,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2023-12-09 14:58:08,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 11302 transitions. [2023-12-09 14:58:08,038 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8278034131692669 [2023-12-09 14:58:08,038 INFO L72 ComplementDD]: Start complementDD. Operand 37 states and 11302 transitions. [2023-12-09 14:58:08,038 INFO L73 IsDeterministic]: Start isDeterministic. Operand 37 states and 11302 transitions. [2023-12-09 14:58:08,042 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:58:08,043 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 37 states and 11302 transitions. [2023-12-09 14:58:08,057 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 38 states, 37 states have (on average 305.4594594594595) internal successors, (11302), 37 states have internal predecessors, (11302), 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) [2023-12-09 14:58:08,072 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 38 states, 38 states have (on average 369.0) internal successors, (14022), 38 states have internal predecessors, (14022), 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) [2023-12-09 14:58:08,074 INFO L81 ComplementDD]: Finished complementDD. Result has 38 states, 38 states have (on average 369.0) internal successors, (14022), 38 states have internal predecessors, (14022), 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) [2023-12-09 14:58:08,074 INFO L308 CegarLoopForPetriNet]: 354 programPoint places, 81 predicate places. [2023-12-09 14:58:08,074 INFO L500 AbstractCegarLoop]: Abstraction has has 435 places, 1008 transitions, 7331 flow [2023-12-09 14:58:08,075 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 300.5) internal successors, (4207), 14 states have internal predecessors, (4207), 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) [2023-12-09 14:58:08,075 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:58:08,075 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 14:58:08,076 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-09 14:58:08,076 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 14:58:08,076 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:58:08,076 INFO L85 PathProgramCache]: Analyzing trace with hash 703674403, now seen corresponding path program 3 times [2023-12-09 14:58:08,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:58:08,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1532802221] [2023-12-09 14:58:08,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:58:08,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:58:08,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:58:08,925 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:58:08,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:58:08,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1532802221] [2023-12-09 14:58:08,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1532802221] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:58:08,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:58:08,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-12-09 14:58:08,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1476513029] [2023-12-09 14:58:08,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:58:08,927 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-09 14:58:08,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:58:08,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-09 14:58:08,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2023-12-09 14:58:08,931 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 297 out of 369 [2023-12-09 14:58:08,933 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 435 places, 1008 transitions, 7331 flow. Second operand has 14 states, 14 states have (on average 300.5) internal successors, (4207), 14 states have internal predecessors, (4207), 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) [2023-12-09 14:58:08,933 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:58:08,933 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 297 of 369 [2023-12-09 14:58:08,933 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:58:11,370 INFO L124 PetriNetUnfolderBase]: 2680/9311 cut-off events. [2023-12-09 14:58:11,370 INFO L125 PetriNetUnfolderBase]: For 7051/8886 co-relation queries the response was YES. [2023-12-09 14:58:11,412 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27782 conditions, 9311 events. 2680/9311 cut-off events. For 7051/8886 co-relation queries the response was YES. Maximal size of possible extension queue 297. Compared 91386 event pairs, 51 based on Foata normal form. 152/9055 useless extension candidates. Maximal degree in co-relation 27228. Up to 1801 conditions per place. [2023-12-09 14:58:11,446 INFO L140 encePairwiseOnDemand]: 345/369 looper letters, 278 selfloop transitions, 100 changer transitions 586/1246 dead transitions. [2023-12-09 14:58:11,446 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 467 places, 1246 transitions, 11419 flow [2023-12-09 14:58:11,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-12-09 14:58:11,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2023-12-09 14:58:11,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 10116 transitions. [2023-12-09 14:58:11,465 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8307464892830746 [2023-12-09 14:58:11,465 INFO L72 ComplementDD]: Start complementDD. Operand 33 states and 10116 transitions. [2023-12-09 14:58:11,465 INFO L73 IsDeterministic]: Start isDeterministic. Operand 33 states and 10116 transitions. [2023-12-09 14:58:11,470 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:58:11,470 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 33 states and 10116 transitions. [2023-12-09 14:58:11,485 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 34 states, 33 states have (on average 306.54545454545456) internal successors, (10116), 33 states have internal predecessors, (10116), 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) [2023-12-09 14:58:11,501 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 34 states, 34 states have (on average 369.0) internal successors, (12546), 34 states have internal predecessors, (12546), 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) [2023-12-09 14:58:11,503 INFO L81 ComplementDD]: Finished complementDD. Result has 34 states, 34 states have (on average 369.0) internal successors, (12546), 34 states have internal predecessors, (12546), 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) [2023-12-09 14:58:11,505 INFO L308 CegarLoopForPetriNet]: 354 programPoint places, 113 predicate places. [2023-12-09 14:58:11,506 INFO L500 AbstractCegarLoop]: Abstraction has has 467 places, 1246 transitions, 11419 flow [2023-12-09 14:58:11,509 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 300.5) internal successors, (4207), 14 states have internal predecessors, (4207), 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) [2023-12-09 14:58:11,509 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:58:11,513 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 14:58:11,513 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-09 14:58:11,513 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 14:58:11,514 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:58:11,514 INFO L85 PathProgramCache]: Analyzing trace with hash 1766436651, now seen corresponding path program 4 times [2023-12-09 14:58:11,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:58:11,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902785474] [2023-12-09 14:58:11,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:58:11,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:58:11,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:58:12,282 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:58:12,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:58:12,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902785474] [2023-12-09 14:58:12,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [902785474] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:58:12,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:58:12,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-12-09 14:58:12,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [531091721] [2023-12-09 14:58:12,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:58:12,283 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-09 14:58:12,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:58:12,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-09 14:58:12,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2023-12-09 14:58:12,287 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 297 out of 369 [2023-12-09 14:58:12,289 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 467 places, 1246 transitions, 11419 flow. Second operand has 14 states, 14 states have (on average 300.5) internal successors, (4207), 14 states have internal predecessors, (4207), 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) [2023-12-09 14:58:12,289 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:58:12,289 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 297 of 369 [2023-12-09 14:58:12,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:58:15,140 INFO L124 PetriNetUnfolderBase]: 3500/11846 cut-off events. [2023-12-09 14:58:15,141 INFO L125 PetriNetUnfolderBase]: For 12411/16255 co-relation queries the response was YES. [2023-12-09 14:58:15,185 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41292 conditions, 11846 events. 3500/11846 cut-off events. For 12411/16255 co-relation queries the response was YES. Maximal size of possible extension queue 385. Compared 120845 event pairs, 92 based on Foata normal form. 303/11627 useless extension candidates. Maximal degree in co-relation 40673. Up to 2423 conditions per place. [2023-12-09 14:58:15,225 INFO L140 encePairwiseOnDemand]: 345/369 looper letters, 607 selfloop transitions, 417 changer transitions 226/1532 dead transitions. [2023-12-09 14:58:15,226 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 503 places, 1532 transitions, 17091 flow [2023-12-09 14:58:15,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2023-12-09 14:58:15,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2023-12-09 14:58:15,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 11334 transitions. [2023-12-09 14:58:15,234 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8301472203911229 [2023-12-09 14:58:15,234 INFO L72 ComplementDD]: Start complementDD. Operand 37 states and 11334 transitions. [2023-12-09 14:58:15,234 INFO L73 IsDeterministic]: Start isDeterministic. Operand 37 states and 11334 transitions. [2023-12-09 14:58:15,236 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:58:15,236 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 37 states and 11334 transitions. [2023-12-09 14:58:15,246 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 38 states, 37 states have (on average 306.3243243243243) internal successors, (11334), 37 states have internal predecessors, (11334), 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) [2023-12-09 14:58:15,257 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 38 states, 38 states have (on average 369.0) internal successors, (14022), 38 states have internal predecessors, (14022), 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) [2023-12-09 14:58:15,258 INFO L81 ComplementDD]: Finished complementDD. Result has 38 states, 38 states have (on average 369.0) internal successors, (14022), 38 states have internal predecessors, (14022), 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) [2023-12-09 14:58:15,259 INFO L308 CegarLoopForPetriNet]: 354 programPoint places, 149 predicate places. [2023-12-09 14:58:15,259 INFO L500 AbstractCegarLoop]: Abstraction has has 503 places, 1532 transitions, 17091 flow [2023-12-09 14:58:15,260 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 300.5) internal successors, (4207), 14 states have internal predecessors, (4207), 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) [2023-12-09 14:58:15,260 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:58:15,260 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 14:58:15,260 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-09 14:58:15,261 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 14:58:15,261 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:58:15,261 INFO L85 PathProgramCache]: Analyzing trace with hash -1520413255, now seen corresponding path program 5 times [2023-12-09 14:58:15,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:58:15,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421758066] [2023-12-09 14:58:15,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:58:15,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:58:15,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:58:15,990 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:58:15,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:58:15,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421758066] [2023-12-09 14:58:15,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [421758066] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:58:15,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:58:15,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-12-09 14:58:15,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [218167036] [2023-12-09 14:58:15,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:58:15,992 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-09 14:58:15,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:58:15,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-09 14:58:15,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2023-12-09 14:58:15,995 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 297 out of 369 [2023-12-09 14:58:15,997 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 503 places, 1532 transitions, 17091 flow. Second operand has 14 states, 14 states have (on average 300.5) internal successors, (4207), 14 states have internal predecessors, (4207), 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) [2023-12-09 14:58:15,997 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:58:15,997 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 297 of 369 [2023-12-09 14:58:15,997 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:58:19,235 INFO L124 PetriNetUnfolderBase]: 3660/12837 cut-off events. [2023-12-09 14:58:19,235 INFO L125 PetriNetUnfolderBase]: For 17153/20574 co-relation queries the response was YES. [2023-12-09 14:58:19,307 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48804 conditions, 12837 events. 3660/12837 cut-off events. For 17153/20574 co-relation queries the response was YES. Maximal size of possible extension queue 400. Compared 135389 event pairs, 66 based on Foata normal form. 190/12457 useless extension candidates. Maximal degree in co-relation 48122. Up to 2511 conditions per place. [2023-12-09 14:58:19,346 INFO L140 encePairwiseOnDemand]: 345/369 looper letters, 336 selfloop transitions, 115 changer transitions 866/1599 dead transitions. [2023-12-09 14:58:19,346 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 539 places, 1599 transitions, 20587 flow [2023-12-09 14:58:19,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2023-12-09 14:58:19,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2023-12-09 14:58:19,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 11363 transitions. [2023-12-09 14:58:19,355 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8322712956859298 [2023-12-09 14:58:19,355 INFO L72 ComplementDD]: Start complementDD. Operand 37 states and 11363 transitions. [2023-12-09 14:58:19,355 INFO L73 IsDeterministic]: Start isDeterministic. Operand 37 states and 11363 transitions. [2023-12-09 14:58:19,358 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:58:19,358 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 37 states and 11363 transitions. [2023-12-09 14:58:19,370 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 38 states, 37 states have (on average 307.1081081081081) internal successors, (11363), 37 states have internal predecessors, (11363), 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) [2023-12-09 14:58:19,381 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 38 states, 38 states have (on average 369.0) internal successors, (14022), 38 states have internal predecessors, (14022), 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) [2023-12-09 14:58:19,383 INFO L81 ComplementDD]: Finished complementDD. Result has 38 states, 38 states have (on average 369.0) internal successors, (14022), 38 states have internal predecessors, (14022), 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) [2023-12-09 14:58:19,384 INFO L308 CegarLoopForPetriNet]: 354 programPoint places, 185 predicate places. [2023-12-09 14:58:19,384 INFO L500 AbstractCegarLoop]: Abstraction has has 539 places, 1599 transitions, 20587 flow [2023-12-09 14:58:19,385 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 300.5) internal successors, (4207), 14 states have internal predecessors, (4207), 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) [2023-12-09 14:58:19,385 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:58:19,385 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 14:58:19,385 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-09 14:58:19,386 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 14:58:19,386 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:58:19,386 INFO L85 PathProgramCache]: Analyzing trace with hash 1131411965, now seen corresponding path program 6 times [2023-12-09 14:58:19,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:58:19,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767706929] [2023-12-09 14:58:19,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:58:19,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:58:19,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:58:20,503 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:58:20,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:58:20,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767706929] [2023-12-09 14:58:20,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [767706929] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:58:20,504 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:58:20,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-12-09 14:58:20,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399131196] [2023-12-09 14:58:20,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:58:20,505 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-09 14:58:20,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:58:20,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-09 14:58:20,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=198, Unknown=0, NotChecked=0, Total=240 [2023-12-09 14:58:20,508 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 276 out of 369 [2023-12-09 14:58:20,510 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 539 places, 1599 transitions, 20587 flow. Second operand has 16 states, 16 states have (on average 280.25) internal successors, (4484), 16 states have internal predecessors, (4484), 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) [2023-12-09 14:58:20,510 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:58:20,510 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 276 of 369 [2023-12-09 14:58:20,510 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:58:23,528 INFO L124 PetriNetUnfolderBase]: 3778/13493 cut-off events. [2023-12-09 14:58:23,528 INFO L125 PetriNetUnfolderBase]: For 25058/32705 co-relation queries the response was YES. [2023-12-09 14:58:23,590 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56384 conditions, 13493 events. 3778/13493 cut-off events. For 25058/32705 co-relation queries the response was YES. Maximal size of possible extension queue 410. Compared 144893 event pairs, 86 based on Foata normal form. 299/13184 useless extension candidates. Maximal degree in co-relation 55617. Up to 2599 conditions per place. [2023-12-09 14:58:23,637 INFO L140 encePairwiseOnDemand]: 345/369 looper letters, 684 selfloop transitions, 429 changer transitions 313/1689 dead transitions. [2023-12-09 14:58:23,638 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 563 places, 1689 transitions, 24755 flow [2023-12-09 14:58:23,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-12-09 14:58:23,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2023-12-09 14:58:23,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 7137 transitions. [2023-12-09 14:58:23,644 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7736585365853659 [2023-12-09 14:58:23,644 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 7137 transitions. [2023-12-09 14:58:23,644 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 7137 transitions. [2023-12-09 14:58:23,645 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:58:23,645 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 7137 transitions. [2023-12-09 14:58:23,651 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 285.48) internal successors, (7137), 25 states have internal predecessors, (7137), 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) [2023-12-09 14:58:23,657 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 369.0) internal successors, (9594), 26 states have internal predecessors, (9594), 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) [2023-12-09 14:58:23,658 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 369.0) internal successors, (9594), 26 states have internal predecessors, (9594), 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) [2023-12-09 14:58:23,658 INFO L308 CegarLoopForPetriNet]: 354 programPoint places, 209 predicate places. [2023-12-09 14:58:23,658 INFO L500 AbstractCegarLoop]: Abstraction has has 563 places, 1689 transitions, 24755 flow [2023-12-09 14:58:23,659 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 280.25) internal successors, (4484), 16 states have internal predecessors, (4484), 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) [2023-12-09 14:58:23,659 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:58:23,659 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 14:58:23,660 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-09 14:58:23,660 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 14:58:23,660 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:58:23,660 INFO L85 PathProgramCache]: Analyzing trace with hash 774352893, now seen corresponding path program 7 times [2023-12-09 14:58:23,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:58:23,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135317521] [2023-12-09 14:58:23,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:58:23,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:58:23,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:58:24,402 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:58:24,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:58:24,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135317521] [2023-12-09 14:58:24,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135317521] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:58:24,402 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:58:24,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-12-09 14:58:24,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655230136] [2023-12-09 14:58:24,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:58:24,403 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-09 14:58:24,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:58:24,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-09 14:58:24,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2023-12-09 14:58:24,408 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 297 out of 369 [2023-12-09 14:58:24,410 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 563 places, 1689 transitions, 24755 flow. Second operand has 14 states, 14 states have (on average 300.5) internal successors, (4207), 14 states have internal predecessors, (4207), 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) [2023-12-09 14:58:24,410 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:58:24,410 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 297 of 369 [2023-12-09 14:58:24,410 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:58:28,077 INFO L124 PetriNetUnfolderBase]: 4138/14646 cut-off events. [2023-12-09 14:58:28,077 INFO L125 PetriNetUnfolderBase]: For 33555/41654 co-relation queries the response was YES. [2023-12-09 14:58:28,140 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67800 conditions, 14646 events. 4138/14646 cut-off events. For 33555/41654 co-relation queries the response was YES. Maximal size of possible extension queue 451. Compared 160435 event pairs, 43 based on Foata normal form. 229/14228 useless extension candidates. Maximal degree in co-relation 66970. Up to 2877 conditions per place. [2023-12-09 14:58:28,213 INFO L140 encePairwiseOnDemand]: 345/369 looper letters, 872 selfloop transitions, 464 changer transitions 221/1839 dead transitions. [2023-12-09 14:58:28,213 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 607 places, 1839 transitions, 30441 flow [2023-12-09 14:58:28,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2023-12-09 14:58:28,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2023-12-09 14:58:28,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 13763 transitions. [2023-12-09 14:58:28,221 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8288467329117736 [2023-12-09 14:58:28,221 INFO L72 ComplementDD]: Start complementDD. Operand 45 states and 13763 transitions. [2023-12-09 14:58:28,221 INFO L73 IsDeterministic]: Start isDeterministic. Operand 45 states and 13763 transitions. [2023-12-09 14:58:28,223 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:58:28,223 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 45 states and 13763 transitions. [2023-12-09 14:58:28,234 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 46 states, 45 states have (on average 305.84444444444443) internal successors, (13763), 45 states have internal predecessors, (13763), 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) [2023-12-09 14:58:28,247 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 46 states, 46 states have (on average 369.0) internal successors, (16974), 46 states have internal predecessors, (16974), 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) [2023-12-09 14:58:28,249 INFO L81 ComplementDD]: Finished complementDD. Result has 46 states, 46 states have (on average 369.0) internal successors, (16974), 46 states have internal predecessors, (16974), 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) [2023-12-09 14:58:28,250 INFO L308 CegarLoopForPetriNet]: 354 programPoint places, 253 predicate places. [2023-12-09 14:58:28,251 INFO L500 AbstractCegarLoop]: Abstraction has has 607 places, 1839 transitions, 30441 flow [2023-12-09 14:58:28,251 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 300.5) internal successors, (4207), 14 states have internal predecessors, (4207), 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) [2023-12-09 14:58:28,252 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:58:28,252 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 14:58:28,252 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-09 14:58:28,252 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 14:58:28,252 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:58:28,252 INFO L85 PathProgramCache]: Analyzing trace with hash -302918215, now seen corresponding path program 8 times [2023-12-09 14:58:28,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:58:28,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212614400] [2023-12-09 14:58:28,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:58:28,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:58:28,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:58:28,985 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:58:28,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:58:28,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212614400] [2023-12-09 14:58:28,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212614400] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:58:28,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:58:28,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-12-09 14:58:28,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56954703] [2023-12-09 14:58:28,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:58:28,987 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-09 14:58:28,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:58:28,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-09 14:58:28,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2023-12-09 14:58:28,992 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 297 out of 369 [2023-12-09 14:58:28,994 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 607 places, 1839 transitions, 30441 flow. Second operand has 14 states, 14 states have (on average 300.5) internal successors, (4207), 14 states have internal predecessors, (4207), 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) [2023-12-09 14:58:28,994 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:58:28,994 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 297 of 369 [2023-12-09 14:58:28,994 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:58:32,515 INFO L124 PetriNetUnfolderBase]: 4109/14519 cut-off events. [2023-12-09 14:58:32,515 INFO L125 PetriNetUnfolderBase]: For 40096/50187 co-relation queries the response was YES. [2023-12-09 14:58:32,590 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73970 conditions, 14519 events. 4109/14519 cut-off events. For 40096/50187 co-relation queries the response was YES. Maximal size of possible extension queue 446. Compared 158582 event pairs, 41 based on Foata normal form. 177/14082 useless extension candidates. Maximal degree in co-relation 73077. Up to 2875 conditions per place. [2023-12-09 14:58:32,666 INFO L140 encePairwiseOnDemand]: 345/369 looper letters, 905 selfloop transitions, 469 changer transitions 237/1898 dead transitions. [2023-12-09 14:58:32,666 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 643 places, 1898 transitions, 34793 flow [2023-12-09 14:58:32,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2023-12-09 14:58:32,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2023-12-09 14:58:32,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 11330 transitions. [2023-12-09 14:58:32,672 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8298542444883908 [2023-12-09 14:58:32,672 INFO L72 ComplementDD]: Start complementDD. Operand 37 states and 11330 transitions. [2023-12-09 14:58:32,672 INFO L73 IsDeterministic]: Start isDeterministic. Operand 37 states and 11330 transitions. [2023-12-09 14:58:32,674 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:58:32,674 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 37 states and 11330 transitions. [2023-12-09 14:58:32,691 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 38 states, 37 states have (on average 306.2162162162162) internal successors, (11330), 37 states have internal predecessors, (11330), 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) [2023-12-09 14:58:32,705 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 38 states, 38 states have (on average 369.0) internal successors, (14022), 38 states have internal predecessors, (14022), 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) [2023-12-09 14:58:32,707 INFO L81 ComplementDD]: Finished complementDD. Result has 38 states, 38 states have (on average 369.0) internal successors, (14022), 38 states have internal predecessors, (14022), 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) [2023-12-09 14:58:32,708 INFO L308 CegarLoopForPetriNet]: 354 programPoint places, 289 predicate places. [2023-12-09 14:58:32,708 INFO L500 AbstractCegarLoop]: Abstraction has has 643 places, 1898 transitions, 34793 flow [2023-12-09 14:58:32,710 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 300.5) internal successors, (4207), 14 states have internal predecessors, (4207), 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) [2023-12-09 14:58:32,710 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:58:32,710 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 14:58:32,710 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-09 14:58:32,710 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 14:58:32,711 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:58:32,711 INFO L85 PathProgramCache]: Analyzing trace with hash 382648552, now seen corresponding path program 1 times [2023-12-09 14:58:32,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:58:32,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293555590] [2023-12-09 14:58:32,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:58:32,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:58:32,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:58:33,607 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:58:33,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:58:33,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293555590] [2023-12-09 14:58:33,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293555590] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:58:33,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:58:33,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-12-09 14:58:33,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [141621246] [2023-12-09 14:58:33,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:58:33,608 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-09 14:58:33,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:58:33,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-09 14:58:33,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2023-12-09 14:58:33,611 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 293 out of 369 [2023-12-09 14:58:33,613 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 643 places, 1898 transitions, 34793 flow. Second operand has 16 states, 16 states have (on average 296.4375) internal successors, (4743), 16 states have internal predecessors, (4743), 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) [2023-12-09 14:58:33,613 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:58:33,614 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 293 of 369 [2023-12-09 14:58:33,614 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:58:38,646 INFO L124 PetriNetUnfolderBase]: 6306/18198 cut-off events. [2023-12-09 14:58:38,647 INFO L125 PetriNetUnfolderBase]: For 136031/146936 co-relation queries the response was YES. [2023-12-09 14:58:38,716 INFO L83 FinitePrefix]: Finished finitePrefix Result has 110142 conditions, 18198 events. 6306/18198 cut-off events. For 136031/146936 co-relation queries the response was YES. Maximal size of possible extension queue 549. Compared 191038 event pairs, 58 based on Foata normal form. 257/17774 useless extension candidates. Maximal degree in co-relation 109070. Up to 4017 conditions per place. [2023-12-09 14:58:38,775 INFO L140 encePairwiseOnDemand]: 341/369 looper letters, 406 selfloop transitions, 216 changer transitions 1565/2465 dead transitions. [2023-12-09 14:58:38,775 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 696 places, 2465 transitions, 50266 flow [2023-12-09 14:58:38,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2023-12-09 14:58:38,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2023-12-09 14:58:38,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 16286 transitions. [2023-12-09 14:58:38,785 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8173240991669176 [2023-12-09 14:58:38,785 INFO L72 ComplementDD]: Start complementDD. Operand 54 states and 16286 transitions. [2023-12-09 14:58:38,785 INFO L73 IsDeterministic]: Start isDeterministic. Operand 54 states and 16286 transitions. [2023-12-09 14:58:38,788 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:58:38,788 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 54 states and 16286 transitions. [2023-12-09 14:58:38,800 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 55 states, 54 states have (on average 301.5925925925926) internal successors, (16286), 54 states have internal predecessors, (16286), 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) [2023-12-09 14:58:38,812 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 55 states, 55 states have (on average 369.0) internal successors, (20295), 55 states have internal predecessors, (20295), 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) [2023-12-09 14:58:38,814 INFO L81 ComplementDD]: Finished complementDD. Result has 55 states, 55 states have (on average 369.0) internal successors, (20295), 55 states have internal predecessors, (20295), 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) [2023-12-09 14:58:38,814 INFO L308 CegarLoopForPetriNet]: 354 programPoint places, 342 predicate places. [2023-12-09 14:58:38,814 INFO L500 AbstractCegarLoop]: Abstraction has has 696 places, 2465 transitions, 50266 flow [2023-12-09 14:58:38,815 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 296.4375) internal successors, (4743), 16 states have internal predecessors, (4743), 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) [2023-12-09 14:58:38,815 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:58:38,815 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 14:58:38,815 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-09 14:58:38,815 INFO L425 AbstractCegarLoop]: === Iteration 12 === Targeting whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 14:58:38,816 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:58:38,816 INFO L85 PathProgramCache]: Analyzing trace with hash 656357898, now seen corresponding path program 1 times [2023-12-09 14:58:38,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:58:38,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068361737] [2023-12-09 14:58:38,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:58:38,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:58:38,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:58:39,696 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:58:39,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:58:39,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068361737] [2023-12-09 14:58:39,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068361737] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:58:39,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:58:39,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-12-09 14:58:39,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1137227978] [2023-12-09 14:58:39,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:58:39,697 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-09 14:58:39,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:58:39,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-09 14:58:39,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2023-12-09 14:58:39,700 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 297 out of 369 [2023-12-09 14:58:39,702 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 696 places, 2465 transitions, 50266 flow. Second operand has 14 states, 14 states have (on average 300.64285714285717) internal successors, (4209), 14 states have internal predecessors, (4209), 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) [2023-12-09 14:58:39,702 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:58:39,702 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 297 of 369 [2023-12-09 14:58:39,702 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:58:44,371 INFO L124 PetriNetUnfolderBase]: 6499/18871 cut-off events. [2023-12-09 14:58:44,371 INFO L125 PetriNetUnfolderBase]: For 154630/167565 co-relation queries the response was YES. [2023-12-09 14:58:44,436 INFO L83 FinitePrefix]: Finished finitePrefix Result has 122548 conditions, 18871 events. 6499/18871 cut-off events. For 154630/167565 co-relation queries the response was YES. Maximal size of possible extension queue 590. Compared 199711 event pairs, 57 based on Foata normal form. 177/18368 useless extension candidates. Maximal degree in co-relation 121404. Up to 4421 conditions per place. [2023-12-09 14:58:44,497 INFO L140 encePairwiseOnDemand]: 345/369 looper letters, 411 selfloop transitions, 112 changer transitions 1704/2611 dead transitions. [2023-12-09 14:58:44,497 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 718 places, 2611 transitions, 57064 flow [2023-12-09 14:58:44,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-12-09 14:58:44,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2023-12-09 14:58:44,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 7068 transitions. [2023-12-09 14:58:44,501 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8328031106398021 [2023-12-09 14:58:44,501 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 7068 transitions. [2023-12-09 14:58:44,501 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 7068 transitions. [2023-12-09 14:58:44,503 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:58:44,503 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 7068 transitions. [2023-12-09 14:58:44,507 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 307.30434782608694) internal successors, (7068), 23 states have internal predecessors, (7068), 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) [2023-12-09 14:58:44,512 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 369.0) internal successors, (8856), 24 states have internal predecessors, (8856), 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) [2023-12-09 14:58:44,513 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 369.0) internal successors, (8856), 24 states have internal predecessors, (8856), 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) [2023-12-09 14:58:44,514 INFO L308 CegarLoopForPetriNet]: 354 programPoint places, 364 predicate places. [2023-12-09 14:58:44,514 INFO L500 AbstractCegarLoop]: Abstraction has has 718 places, 2611 transitions, 57064 flow [2023-12-09 14:58:44,514 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 300.64285714285717) internal successors, (4209), 14 states have internal predecessors, (4209), 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) [2023-12-09 14:58:44,514 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:58:44,515 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 14:58:44,515 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-09 14:58:44,515 INFO L425 AbstractCegarLoop]: === Iteration 13 === Targeting whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 14:58:44,515 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:58:44,515 INFO L85 PathProgramCache]: Analyzing trace with hash 1636898338, now seen corresponding path program 2 times [2023-12-09 14:58:44,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:58:44,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2011418445] [2023-12-09 14:58:44,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:58:44,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:58:44,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:58:45,209 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:58:45,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:58:45,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2011418445] [2023-12-09 14:58:45,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2011418445] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:58:45,210 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:58:45,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-12-09 14:58:45,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339374577] [2023-12-09 14:58:45,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:58:45,211 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-09 14:58:45,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:58:45,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-09 14:58:45,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2023-12-09 14:58:45,215 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 293 out of 369 [2023-12-09 14:58:45,217 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 718 places, 2611 transitions, 57064 flow. Second operand has 16 states, 16 states have (on average 296.4375) internal successors, (4743), 16 states have internal predecessors, (4743), 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) [2023-12-09 14:58:45,217 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:58:45,217 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 293 of 369 [2023-12-09 14:58:45,217 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:58:52,105 INFO L124 PetriNetUnfolderBase]: 6998/20010 cut-off events. [2023-12-09 14:58:52,105 INFO L125 PetriNetUnfolderBase]: For 172716/191079 co-relation queries the response was YES. [2023-12-09 14:58:52,177 INFO L83 FinitePrefix]: Finished finitePrefix Result has 142314 conditions, 20010 events. 6998/20010 cut-off events. For 172716/191079 co-relation queries the response was YES. Maximal size of possible extension queue 658. Compared 211807 event pairs, 56 based on Foata normal form. 267/19583 useless extension candidates. Maximal degree in co-relation 141090. Up to 4859 conditions per place. [2023-12-09 14:58:52,247 INFO L140 encePairwiseOnDemand]: 341/369 looper letters, 544 selfloop transitions, 208 changer transitions 2094/3124 dead transitions. [2023-12-09 14:58:52,247 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 770 places, 3124 transitions, 75202 flow [2023-12-09 14:58:52,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2023-12-09 14:58:52,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2023-12-09 14:58:52,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 16021 transitions. [2023-12-09 14:58:52,254 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8191951730838063 [2023-12-09 14:58:52,254 INFO L72 ComplementDD]: Start complementDD. Operand 53 states and 16021 transitions. [2023-12-09 14:58:52,255 INFO L73 IsDeterministic]: Start isDeterministic. Operand 53 states and 16021 transitions. [2023-12-09 14:58:52,258 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:58:52,258 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 53 states and 16021 transitions. [2023-12-09 14:58:52,271 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 54 states, 53 states have (on average 302.2830188679245) internal successors, (16021), 53 states have internal predecessors, (16021), 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) [2023-12-09 14:58:52,287 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 54 states, 54 states have (on average 369.0) internal successors, (19926), 54 states have internal predecessors, (19926), 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) [2023-12-09 14:58:52,288 INFO L81 ComplementDD]: Finished complementDD. Result has 54 states, 54 states have (on average 369.0) internal successors, (19926), 54 states have internal predecessors, (19926), 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) [2023-12-09 14:58:52,289 INFO L308 CegarLoopForPetriNet]: 354 programPoint places, 416 predicate places. [2023-12-09 14:58:52,290 INFO L500 AbstractCegarLoop]: Abstraction has has 770 places, 3124 transitions, 75202 flow [2023-12-09 14:58:52,290 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 296.4375) internal successors, (4743), 16 states have internal predecessors, (4743), 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) [2023-12-09 14:58:52,290 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:58:52,290 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 14:58:52,291 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-09 14:58:52,291 INFO L425 AbstractCegarLoop]: === Iteration 14 === Targeting whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 14:58:52,291 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:58:52,291 INFO L85 PathProgramCache]: Analyzing trace with hash 1607640568, now seen corresponding path program 2 times [2023-12-09 14:58:52,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:58:52,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593027393] [2023-12-09 14:58:52,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:58:52,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:58:52,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:58:53,379 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:58:53,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:58:53,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593027393] [2023-12-09 14:58:53,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593027393] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:58:53,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:58:53,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2023-12-09 14:58:53,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699488569] [2023-12-09 14:58:53,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:58:53,381 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-09 14:58:53,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:58:53,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-09 14:58:53,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=223, Unknown=0, NotChecked=0, Total=272 [2023-12-09 14:58:53,384 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 293 out of 369 [2023-12-09 14:58:53,385 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 770 places, 3124 transitions, 75202 flow. Second operand has 17 states, 17 states have (on average 296.2352941176471) internal successors, (5036), 17 states have internal predecessors, (5036), 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) [2023-12-09 14:58:53,385 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:58:53,386 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 293 of 369 [2023-12-09 14:58:53,386 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:59:00,239 INFO L124 PetriNetUnfolderBase]: 7154/20928 cut-off events. [2023-12-09 14:59:00,240 INFO L125 PetriNetUnfolderBase]: For 189066/206089 co-relation queries the response was YES. [2023-12-09 14:59:00,331 INFO L83 FinitePrefix]: Finished finitePrefix Result has 156615 conditions, 20928 events. 7154/20928 cut-off events. For 189066/206089 co-relation queries the response was YES. Maximal size of possible extension queue 690. Compared 226107 event pairs, 56 based on Foata normal form. 211/20414 useless extension candidates. Maximal degree in co-relation 155311. Up to 4963 conditions per place. [2023-12-09 14:59:00,403 INFO L140 encePairwiseOnDemand]: 341/369 looper letters, 506 selfloop transitions, 134 changer transitions 2310/3228 dead transitions. [2023-12-09 14:59:00,404 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 810 places, 3228 transitions, 83362 flow [2023-12-09 14:59:00,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-12-09 14:59:00,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2023-12-09 14:59:00,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 12415 transitions. [2023-12-09 14:59:00,409 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8206094256064512 [2023-12-09 14:59:00,409 INFO L72 ComplementDD]: Start complementDD. Operand 41 states and 12415 transitions. [2023-12-09 14:59:00,409 INFO L73 IsDeterministic]: Start isDeterministic. Operand 41 states and 12415 transitions. [2023-12-09 14:59:00,410 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:59:00,410 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 41 states and 12415 transitions. [2023-12-09 14:59:00,418 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 42 states, 41 states have (on average 302.8048780487805) internal successors, (12415), 41 states have internal predecessors, (12415), 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) [2023-12-09 14:59:00,425 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 42 states, 42 states have (on average 369.0) internal successors, (15498), 42 states have internal predecessors, (15498), 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) [2023-12-09 14:59:00,426 INFO L81 ComplementDD]: Finished complementDD. Result has 42 states, 42 states have (on average 369.0) internal successors, (15498), 42 states have internal predecessors, (15498), 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) [2023-12-09 14:59:00,427 INFO L308 CegarLoopForPetriNet]: 354 programPoint places, 456 predicate places. [2023-12-09 14:59:00,427 INFO L500 AbstractCegarLoop]: Abstraction has has 810 places, 3228 transitions, 83362 flow [2023-12-09 14:59:00,428 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 296.2352941176471) internal successors, (5036), 17 states have internal predecessors, (5036), 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) [2023-12-09 14:59:00,428 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:59:00,428 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 14:59:00,428 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-09 14:59:00,428 INFO L425 AbstractCegarLoop]: === Iteration 15 === Targeting whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 14:59:00,428 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:59:00,428 INFO L85 PathProgramCache]: Analyzing trace with hash -1899242678, now seen corresponding path program 3 times [2023-12-09 14:59:00,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:59:00,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1732839420] [2023-12-09 14:59:00,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:59:00,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:59:00,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:59:01,364 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:59:01,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:59:01,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1732839420] [2023-12-09 14:59:01,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1732839420] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:59:01,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:59:01,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-12-09 14:59:01,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504125434] [2023-12-09 14:59:01,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:59:01,366 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-09 14:59:01,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:59:01,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-09 14:59:01,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2023-12-09 14:59:01,369 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 293 out of 369 [2023-12-09 14:59:01,378 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 810 places, 3228 transitions, 83362 flow. Second operand has 16 states, 16 states have (on average 296.4375) internal successors, (4743), 16 states have internal predecessors, (4743), 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) [2023-12-09 14:59:01,378 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:59:01,378 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 293 of 369 [2023-12-09 14:59:01,378 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:59:09,267 INFO L124 PetriNetUnfolderBase]: 7396/21558 cut-off events. [2023-12-09 14:59:09,267 INFO L125 PetriNetUnfolderBase]: For 207305/225270 co-relation queries the response was YES. [2023-12-09 14:59:09,345 INFO L83 FinitePrefix]: Finished finitePrefix Result has 173574 conditions, 21558 events. 7396/21558 cut-off events. For 207305/225270 co-relation queries the response was YES. Maximal size of possible extension queue 732. Compared 234182 event pairs, 74 based on Foata normal form. 228/21043 useless extension candidates. Maximal degree in co-relation 172189. Up to 5167 conditions per place. [2023-12-09 14:59:09,415 INFO L140 encePairwiseOnDemand]: 341/369 looper letters, 444 selfloop transitions, 174 changer transitions 2504/3400 dead transitions. [2023-12-09 14:59:09,416 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 864 places, 3400 transitions, 94332 flow [2023-12-09 14:59:09,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2023-12-09 14:59:09,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2023-12-09 14:59:09,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 16626 transitions. [2023-12-09 14:59:09,422 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8192165558019217 [2023-12-09 14:59:09,422 INFO L72 ComplementDD]: Start complementDD. Operand 55 states and 16626 transitions. [2023-12-09 14:59:09,423 INFO L73 IsDeterministic]: Start isDeterministic. Operand 55 states and 16626 transitions. [2023-12-09 14:59:09,425 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:59:09,425 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 55 states and 16626 transitions. [2023-12-09 14:59:09,435 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 56 states, 55 states have (on average 302.2909090909091) internal successors, (16626), 55 states have internal predecessors, (16626), 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) [2023-12-09 14:59:09,446 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 56 states, 56 states have (on average 369.0) internal successors, (20664), 56 states have internal predecessors, (20664), 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) [2023-12-09 14:59:09,447 INFO L81 ComplementDD]: Finished complementDD. Result has 56 states, 56 states have (on average 369.0) internal successors, (20664), 56 states have internal predecessors, (20664), 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) [2023-12-09 14:59:09,448 INFO L308 CegarLoopForPetriNet]: 354 programPoint places, 510 predicate places. [2023-12-09 14:59:09,448 INFO L500 AbstractCegarLoop]: Abstraction has has 864 places, 3400 transitions, 94332 flow [2023-12-09 14:59:09,448 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 296.4375) internal successors, (4743), 16 states have internal predecessors, (4743), 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) [2023-12-09 14:59:09,448 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:59:09,448 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 14:59:09,449 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-09 14:59:09,449 INFO L425 AbstractCegarLoop]: === Iteration 16 === Targeting whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 14:59:09,449 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:59:09,449 INFO L85 PathProgramCache]: Analyzing trace with hash -306709458, now seen corresponding path program 3 times [2023-12-09 14:59:09,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:59:09,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2024154176] [2023-12-09 14:59:09,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:59:09,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:59:09,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:59:10,247 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:59:10,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:59:10,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2024154176] [2023-12-09 14:59:10,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2024154176] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:59:10,247 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:59:10,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-12-09 14:59:10,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [944150407] [2023-12-09 14:59:10,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:59:10,248 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-09 14:59:10,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:59:10,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-09 14:59:10,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2023-12-09 14:59:10,251 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 293 out of 369 [2023-12-09 14:59:10,256 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 864 places, 3400 transitions, 94332 flow. Second operand has 16 states, 16 states have (on average 296.4375) internal successors, (4743), 16 states have internal predecessors, (4743), 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) [2023-12-09 14:59:10,256 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:59:10,256 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 293 of 369 [2023-12-09 14:59:10,256 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:59:18,799 INFO L124 PetriNetUnfolderBase]: 7406/21582 cut-off events. [2023-12-09 14:59:18,799 INFO L125 PetriNetUnfolderBase]: For 219732/240139 co-relation queries the response was YES. [2023-12-09 14:59:18,900 INFO L83 FinitePrefix]: Finished finitePrefix Result has 185967 conditions, 21582 events. 7406/21582 cut-off events. For 219732/240139 co-relation queries the response was YES. Maximal size of possible extension queue 732. Compared 234338 event pairs, 43 based on Foata normal form. 231/21075 useless extension candidates. Maximal degree in co-relation 184503. Up to 5181 conditions per place. [2023-12-09 14:59:18,962 INFO L140 encePairwiseOnDemand]: 341/369 looper letters, 325 selfloop transitions, 64 changer transitions 2774/3440 dead transitions. [2023-12-09 14:59:18,962 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 918 places, 3440 transitions, 101764 flow [2023-12-09 14:59:18,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2023-12-09 14:59:18,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2023-12-09 14:59:18,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 16655 transitions. [2023-12-09 14:59:18,970 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8206454791820645 [2023-12-09 14:59:18,970 INFO L72 ComplementDD]: Start complementDD. Operand 55 states and 16655 transitions. [2023-12-09 14:59:18,971 INFO L73 IsDeterministic]: Start isDeterministic. Operand 55 states and 16655 transitions. [2023-12-09 14:59:18,973 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:59:18,973 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 55 states and 16655 transitions. [2023-12-09 14:59:18,983 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 56 states, 55 states have (on average 302.8181818181818) internal successors, (16655), 55 states have internal predecessors, (16655), 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) [2023-12-09 14:59:18,994 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 56 states, 56 states have (on average 369.0) internal successors, (20664), 56 states have internal predecessors, (20664), 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) [2023-12-09 14:59:18,996 INFO L81 ComplementDD]: Finished complementDD. Result has 56 states, 56 states have (on average 369.0) internal successors, (20664), 56 states have internal predecessors, (20664), 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) [2023-12-09 14:59:18,996 INFO L308 CegarLoopForPetriNet]: 354 programPoint places, 564 predicate places. [2023-12-09 14:59:18,996 INFO L500 AbstractCegarLoop]: Abstraction has has 918 places, 3440 transitions, 101764 flow [2023-12-09 14:59:18,997 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 296.4375) internal successors, (4743), 16 states have internal predecessors, (4743), 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) [2023-12-09 14:59:18,997 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:59:18,997 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 14:59:18,997 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-09 14:59:18,997 INFO L425 AbstractCegarLoop]: === Iteration 17 === Targeting whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 14:59:18,998 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:59:18,998 INFO L85 PathProgramCache]: Analyzing trace with hash 732748730, now seen corresponding path program 4 times [2023-12-09 14:59:18,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:59:18,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612543580] [2023-12-09 14:59:18,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:59:18,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:59:19,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:59:19,980 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:59:19,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:59:19,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612543580] [2023-12-09 14:59:19,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1612543580] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:59:19,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:59:19,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2023-12-09 14:59:19,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963096517] [2023-12-09 14:59:19,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:59:19,981 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-09 14:59:19,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:59:19,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-09 14:59:19,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=225, Unknown=0, NotChecked=0, Total=272 [2023-12-09 14:59:19,984 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 293 out of 369 [2023-12-09 14:59:19,985 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 918 places, 3440 transitions, 101764 flow. Second operand has 17 states, 17 states have (on average 296.2352941176471) internal successors, (5036), 17 states have internal predecessors, (5036), 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) [2023-12-09 14:59:19,985 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:59:19,986 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 293 of 369 [2023-12-09 14:59:19,986 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:59:28,904 INFO L124 PetriNetUnfolderBase]: 7801/23275 cut-off events. [2023-12-09 14:59:28,904 INFO L125 PetriNetUnfolderBase]: For 250482/270223 co-relation queries the response was YES. [2023-12-09 14:59:28,976 INFO L83 FinitePrefix]: Finished finitePrefix Result has 208586 conditions, 23275 events. 7801/23275 cut-off events. For 250482/270223 co-relation queries the response was YES. Maximal size of possible extension queue 815. Compared 259438 event pairs, 42 based on Foata normal form. 205/22706 useless extension candidates. Maximal degree in co-relation 207042. Up to 5285 conditions per place. [2023-12-09 14:59:29,043 INFO L140 encePairwiseOnDemand]: 341/369 looper letters, 309 selfloop transitions, 52 changer transitions 3066/3704 dead transitions. [2023-12-09 14:59:29,043 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 970 places, 3704 transitions, 116420 flow [2023-12-09 14:59:29,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2023-12-09 14:59:29,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2023-12-09 14:59:29,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 15991 transitions. [2023-12-09 14:59:29,049 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8176611954798794 [2023-12-09 14:59:29,049 INFO L72 ComplementDD]: Start complementDD. Operand 53 states and 15991 transitions. [2023-12-09 14:59:29,049 INFO L73 IsDeterministic]: Start isDeterministic. Operand 53 states and 15991 transitions. [2023-12-09 14:59:29,051 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:59:29,051 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 53 states and 15991 transitions. [2023-12-09 14:59:29,060 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 54 states, 53 states have (on average 301.7169811320755) internal successors, (15991), 53 states have internal predecessors, (15991), 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) [2023-12-09 14:59:29,068 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 54 states, 54 states have (on average 369.0) internal successors, (19926), 54 states have internal predecessors, (19926), 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) [2023-12-09 14:59:29,069 INFO L81 ComplementDD]: Finished complementDD. Result has 54 states, 54 states have (on average 369.0) internal successors, (19926), 54 states have internal predecessors, (19926), 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) [2023-12-09 14:59:29,070 INFO L308 CegarLoopForPetriNet]: 354 programPoint places, 616 predicate places. [2023-12-09 14:59:29,070 INFO L500 AbstractCegarLoop]: Abstraction has has 970 places, 3704 transitions, 116420 flow [2023-12-09 14:59:29,070 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 296.2352941176471) internal successors, (5036), 17 states have internal predecessors, (5036), 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) [2023-12-09 14:59:29,070 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:59:29,070 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 14:59:29,071 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-09 14:59:29,071 INFO L425 AbstractCegarLoop]: === Iteration 18 === Targeting whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 14:59:29,071 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:59:29,071 INFO L85 PathProgramCache]: Analyzing trace with hash 363941582, now seen corresponding path program 4 times [2023-12-09 14:59:29,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:59:29,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770586490] [2023-12-09 14:59:29,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:59:29,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:59:29,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:59:30,036 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:59:30,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:59:30,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770586490] [2023-12-09 14:59:30,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [770586490] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:59:30,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:59:30,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2023-12-09 14:59:30,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838493105] [2023-12-09 14:59:30,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:59:30,037 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-09 14:59:30,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:59:30,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-09 14:59:30,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=226, Unknown=0, NotChecked=0, Total=272 [2023-12-09 14:59:30,040 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 293 out of 369 [2023-12-09 14:59:30,042 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 970 places, 3704 transitions, 116420 flow. Second operand has 17 states, 17 states have (on average 296.2352941176471) internal successors, (5036), 17 states have internal predecessors, (5036), 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) [2023-12-09 14:59:30,042 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:59:30,042 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 293 of 369 [2023-12-09 14:59:30,042 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:59:39,535 INFO L124 PetriNetUnfolderBase]: 8151/24114 cut-off events. [2023-12-09 14:59:39,535 INFO L125 PetriNetUnfolderBase]: For 279949/305154 co-relation queries the response was YES. [2023-12-09 14:59:39,633 INFO L83 FinitePrefix]: Finished finitePrefix Result has 230877 conditions, 24114 events. 8151/24114 cut-off events. For 279949/305154 co-relation queries the response was YES. Maximal size of possible extension queue 876. Compared 269960 event pairs, 67 based on Foata normal form. 212/23529 useless extension candidates. Maximal degree in co-relation 229251. Up to 5389 conditions per place. [2023-12-09 14:59:39,716 INFO L140 encePairwiseOnDemand]: 341/369 looper letters, 379 selfloop transitions, 85 changer transitions 3209/3951 dead transitions. [2023-12-09 14:59:39,716 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1018 places, 3951 transitions, 131510 flow [2023-12-09 14:59:39,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2023-12-09 14:59:39,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2023-12-09 14:59:39,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 14832 transitions. [2023-12-09 14:59:39,722 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8203086112493778 [2023-12-09 14:59:39,722 INFO L72 ComplementDD]: Start complementDD. Operand 49 states and 14832 transitions. [2023-12-09 14:59:39,722 INFO L73 IsDeterministic]: Start isDeterministic. Operand 49 states and 14832 transitions. [2023-12-09 14:59:39,723 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:59:39,723 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 49 states and 14832 transitions. [2023-12-09 14:59:39,732 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 50 states, 49 states have (on average 302.6938775510204) internal successors, (14832), 49 states have internal predecessors, (14832), 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) [2023-12-09 14:59:39,740 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 50 states, 50 states have (on average 369.0) internal successors, (18450), 50 states have internal predecessors, (18450), 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) [2023-12-09 14:59:39,741 INFO L81 ComplementDD]: Finished complementDD. Result has 50 states, 50 states have (on average 369.0) internal successors, (18450), 50 states have internal predecessors, (18450), 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) [2023-12-09 14:59:39,741 INFO L308 CegarLoopForPetriNet]: 354 programPoint places, 664 predicate places. [2023-12-09 14:59:39,741 INFO L500 AbstractCegarLoop]: Abstraction has has 1018 places, 3951 transitions, 131510 flow [2023-12-09 14:59:39,742 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 296.2352941176471) internal successors, (5036), 17 states have internal predecessors, (5036), 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) [2023-12-09 14:59:39,742 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:59:39,742 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 14:59:39,742 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-12-09 14:59:39,743 INFO L425 AbstractCegarLoop]: === Iteration 19 === Targeting whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 14:59:39,743 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:59:39,743 INFO L85 PathProgramCache]: Analyzing trace with hash 1935312040, now seen corresponding path program 5 times [2023-12-09 14:59:39,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:59:39,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429557868] [2023-12-09 14:59:39,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:59:39,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:59:39,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:59:40,885 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:59:40,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:59:40,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429557868] [2023-12-09 14:59:40,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1429557868] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:59:40,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:59:40,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2023-12-09 14:59:40,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761902872] [2023-12-09 14:59:40,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:59:40,886 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-09 14:59:40,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:59:40,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-09 14:59:40,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=254, Unknown=0, NotChecked=0, Total=306 [2023-12-09 14:59:40,889 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 272 out of 369 [2023-12-09 14:59:40,891 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1018 places, 3951 transitions, 131510 flow. Second operand has 18 states, 18 states have (on average 276.1111111111111) internal successors, (4970), 18 states have internal predecessors, (4970), 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) [2023-12-09 14:59:40,891 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:59:40,891 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 272 of 369 [2023-12-09 14:59:40,891 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:59:51,822 INFO L124 PetriNetUnfolderBase]: 8393/25293 cut-off events. [2023-12-09 14:59:51,822 INFO L125 PetriNetUnfolderBase]: For 300633/321336 co-relation queries the response was YES. [2023-12-09 14:59:51,935 INFO L83 FinitePrefix]: Finished finitePrefix Result has 251695 conditions, 25293 events. 8393/25293 cut-off events. For 300633/321336 co-relation queries the response was YES. Maximal size of possible extension queue 937. Compared 288318 event pairs, 43 based on Foata normal form. 171/24653 useless extension candidates. Maximal degree in co-relation 249972. Up to 5597 conditions per place. [2023-12-09 14:59:52,015 INFO L140 encePairwiseOnDemand]: 341/369 looper letters, 195 selfloop transitions, 22 changer transitions 3684/4159 dead transitions. [2023-12-09 14:59:52,015 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1050 places, 4159 transitions, 145922 flow [2023-12-09 14:59:52,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-12-09 14:59:52,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2023-12-09 14:59:52,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 9302 transitions. [2023-12-09 14:59:52,025 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7638991541430565 [2023-12-09 14:59:52,025 INFO L72 ComplementDD]: Start complementDD. Operand 33 states and 9302 transitions. [2023-12-09 14:59:52,025 INFO L73 IsDeterministic]: Start isDeterministic. Operand 33 states and 9302 transitions. [2023-12-09 14:59:52,026 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:59:52,026 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 33 states and 9302 transitions. [2023-12-09 14:59:52,032 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 34 states, 33 states have (on average 281.8787878787879) internal successors, (9302), 33 states have internal predecessors, (9302), 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) [2023-12-09 14:59:52,038 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 34 states, 34 states have (on average 369.0) internal successors, (12546), 34 states have internal predecessors, (12546), 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) [2023-12-09 14:59:52,038 INFO L81 ComplementDD]: Finished complementDD. Result has 34 states, 34 states have (on average 369.0) internal successors, (12546), 34 states have internal predecessors, (12546), 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) [2023-12-09 14:59:52,039 INFO L308 CegarLoopForPetriNet]: 354 programPoint places, 696 predicate places. [2023-12-09 14:59:52,039 INFO L500 AbstractCegarLoop]: Abstraction has has 1050 places, 4159 transitions, 145922 flow [2023-12-09 14:59:52,040 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 276.1111111111111) internal successors, (4970), 18 states have internal predecessors, (4970), 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) [2023-12-09 14:59:52,040 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:59:52,040 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 14:59:52,040 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-12-09 14:59:52,041 INFO L425 AbstractCegarLoop]: === Iteration 20 === Targeting whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 14:59:52,041 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:59:52,042 INFO L85 PathProgramCache]: Analyzing trace with hash 1862455768, now seen corresponding path program 5 times [2023-12-09 14:59:52,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:59:52,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877790583] [2023-12-09 14:59:52,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:59:52,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:59:52,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:59:53,373 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:59:53,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:59:53,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877790583] [2023-12-09 14:59:53,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1877790583] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:59:53,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:59:53,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2023-12-09 14:59:53,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416275298] [2023-12-09 14:59:53,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:59:53,374 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-09 14:59:53,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:59:53,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-09 14:59:53,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=229, Unknown=0, NotChecked=0, Total=272 [2023-12-09 14:59:53,377 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 293 out of 369 [2023-12-09 14:59:53,381 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1050 places, 4159 transitions, 145922 flow. Second operand has 17 states, 17 states have (on average 296.2352941176471) internal successors, (5036), 17 states have internal predecessors, (5036), 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) [2023-12-09 14:59:53,381 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:59:53,388 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 293 of 369 [2023-12-09 14:59:53,388 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:00:06,011 INFO L124 PetriNetUnfolderBase]: 8784/26734 cut-off events. [2023-12-09 15:00:06,012 INFO L125 PetriNetUnfolderBase]: For 334893/352736 co-relation queries the response was YES. [2023-12-09 15:00:06,137 INFO L83 FinitePrefix]: Finished finitePrefix Result has 277638 conditions, 26734 events. 8784/26734 cut-off events. For 334893/352736 co-relation queries the response was YES. Maximal size of possible extension queue 1013. Compared 309361 event pairs, 45 based on Foata normal form. 193/26082 useless extension candidates. Maximal degree in co-relation 275835. Up to 5770 conditions per place. [2023-12-09 15:00:06,229 INFO L140 encePairwiseOnDemand]: 341/369 looper letters, 149 selfloop transitions, 21 changer transitions 3976/4423 dead transitions. [2023-12-09 15:00:06,229 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1110 places, 4423 transitions, 163600 flow [2023-12-09 15:00:06,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2023-12-09 15:00:06,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2023-12-09 15:00:06,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 18384 transitions. [2023-12-09 15:00:06,237 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8167399706783953 [2023-12-09 15:00:06,237 INFO L72 ComplementDD]: Start complementDD. Operand 61 states and 18384 transitions. [2023-12-09 15:00:06,237 INFO L73 IsDeterministic]: Start isDeterministic. Operand 61 states and 18384 transitions. [2023-12-09 15:00:06,239 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:00:06,239 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 61 states and 18384 transitions. [2023-12-09 15:00:06,250 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 62 states, 61 states have (on average 301.37704918032784) internal successors, (18384), 61 states have internal predecessors, (18384), 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) [2023-12-09 15:00:06,262 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 62 states, 62 states have (on average 369.0) internal successors, (22878), 62 states have internal predecessors, (22878), 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) [2023-12-09 15:00:06,265 INFO L81 ComplementDD]: Finished complementDD. Result has 62 states, 62 states have (on average 369.0) internal successors, (22878), 62 states have internal predecessors, (22878), 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) [2023-12-09 15:00:06,265 INFO L308 CegarLoopForPetriNet]: 354 programPoint places, 756 predicate places. [2023-12-09 15:00:06,265 INFO L500 AbstractCegarLoop]: Abstraction has has 1110 places, 4423 transitions, 163600 flow [2023-12-09 15:00:06,266 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 296.2352941176471) internal successors, (5036), 17 states have internal predecessors, (5036), 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) [2023-12-09 15:00:06,266 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:00:06,266 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:00:06,266 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-12-09 15:00:06,266 INFO L425 AbstractCegarLoop]: === Iteration 21 === Targeting whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 15:00:06,267 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:00:06,267 INFO L85 PathProgramCache]: Analyzing trace with hash -300468884, now seen corresponding path program 6 times [2023-12-09 15:00:06,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:00:06,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1313995087] [2023-12-09 15:00:06,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:00:06,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:00:06,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:00:07,366 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:00:07,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:00:07,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1313995087] [2023-12-09 15:00:07,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1313995087] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:00:07,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:00:07,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2023-12-09 15:00:07,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1736974651] [2023-12-09 15:00:07,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:00:07,367 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-09 15:00:07,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:00:07,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-09 15:00:07,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=229, Unknown=0, NotChecked=0, Total=272 [2023-12-09 15:00:07,370 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 293 out of 369 [2023-12-09 15:00:07,371 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1110 places, 4423 transitions, 163600 flow. Second operand has 17 states, 17 states have (on average 296.2352941176471) internal successors, (5036), 17 states have internal predecessors, (5036), 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) [2023-12-09 15:00:07,372 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:00:07,372 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 293 of 369 [2023-12-09 15:00:07,372 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:00:21,005 INFO L124 PetriNetUnfolderBase]: 9156/28056 cut-off events. [2023-12-09 15:00:21,005 INFO L125 PetriNetUnfolderBase]: For 362706/380379 co-relation queries the response was YES. [2023-12-09 15:00:21,137 INFO L83 FinitePrefix]: Finished finitePrefix Result has 303853 conditions, 28056 events. 9156/28056 cut-off events. For 362706/380379 co-relation queries the response was YES. Maximal size of possible extension queue 1081. Compared 328663 event pairs, 43 based on Foata normal form. 191/27365 useless extension candidates. Maximal degree in co-relation 301970. Up to 6002 conditions per place. [2023-12-09 15:00:21,227 INFO L140 encePairwiseOnDemand]: 341/369 looper letters, 111 selfloop transitions, 13 changer transitions 4269/4670 dead transitions. [2023-12-09 15:00:21,227 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1158 places, 4670 transitions, 181610 flow [2023-12-09 15:00:21,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2023-12-09 15:00:21,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2023-12-09 15:00:21,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 14796 transitions. [2023-12-09 15:00:21,233 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8183175709308114 [2023-12-09 15:00:21,233 INFO L72 ComplementDD]: Start complementDD. Operand 49 states and 14796 transitions. [2023-12-09 15:00:21,233 INFO L73 IsDeterministic]: Start isDeterministic. Operand 49 states and 14796 transitions. [2023-12-09 15:00:21,235 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:00:21,235 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 49 states and 14796 transitions. [2023-12-09 15:00:21,244 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 50 states, 49 states have (on average 301.9591836734694) internal successors, (14796), 49 states have internal predecessors, (14796), 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) [2023-12-09 15:00:21,252 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 50 states, 50 states have (on average 369.0) internal successors, (18450), 50 states have internal predecessors, (18450), 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) [2023-12-09 15:00:21,253 INFO L81 ComplementDD]: Finished complementDD. Result has 50 states, 50 states have (on average 369.0) internal successors, (18450), 50 states have internal predecessors, (18450), 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) [2023-12-09 15:00:21,254 INFO L308 CegarLoopForPetriNet]: 354 programPoint places, 804 predicate places. [2023-12-09 15:00:21,254 INFO L500 AbstractCegarLoop]: Abstraction has has 1158 places, 4670 transitions, 181610 flow [2023-12-09 15:00:21,254 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 296.2352941176471) internal successors, (5036), 17 states have internal predecessors, (5036), 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) [2023-12-09 15:00:21,255 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:00:21,255 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:00:21,255 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-12-09 15:00:21,255 INFO L425 AbstractCegarLoop]: === Iteration 22 === Targeting whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 15:00:21,255 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:00:21,255 INFO L85 PathProgramCache]: Analyzing trace with hash 1677271656, now seen corresponding path program 6 times [2023-12-09 15:00:21,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:00:21,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [619526799] [2023-12-09 15:00:21,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:00:21,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:00:21,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:00:21,977 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:00:21,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:00:21,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [619526799] [2023-12-09 15:00:21,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [619526799] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:00:21,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:00:21,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-12-09 15:00:21,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792470678] [2023-12-09 15:00:21,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:00:21,978 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-09 15:00:21,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:00:21,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-09 15:00:21,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2023-12-09 15:00:21,981 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 293 out of 369 [2023-12-09 15:00:21,982 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1158 places, 4670 transitions, 181610 flow. Second operand has 16 states, 16 states have (on average 296.4375) internal successors, (4743), 16 states have internal predecessors, (4743), 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) [2023-12-09 15:00:21,982 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:00:21,982 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 293 of 369 [2023-12-09 15:00:21,982 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:00:37,296 INFO L124 PetriNetUnfolderBase]: 9420/28936 cut-off events. [2023-12-09 15:00:37,297 INFO L125 PetriNetUnfolderBase]: For 392695/412430 co-relation queries the response was YES. [2023-12-09 15:00:37,439 INFO L83 FinitePrefix]: Finished finitePrefix Result has 327802 conditions, 28936 events. 9420/28936 cut-off events. For 392695/412430 co-relation queries the response was YES. Maximal size of possible extension queue 1124. Compared 341048 event pairs, 31 based on Foata normal form. 281/28314 useless extension candidates. Maximal degree in co-relation 325839. Up to 6246 conditions per place. [2023-12-09 15:00:37,539 INFO L140 encePairwiseOnDemand]: 341/369 looper letters, 118 selfloop transitions, 23 changer transitions 4434/4852 dead transitions. [2023-12-09 15:00:37,539 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1212 places, 4852 transitions, 198311 flow [2023-12-09 15:00:37,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2023-12-09 15:00:37,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2023-12-09 15:00:37,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 16563 transitions. [2023-12-09 15:00:37,545 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8161123429416113 [2023-12-09 15:00:37,545 INFO L72 ComplementDD]: Start complementDD. Operand 55 states and 16563 transitions. [2023-12-09 15:00:37,545 INFO L73 IsDeterministic]: Start isDeterministic. Operand 55 states and 16563 transitions. [2023-12-09 15:00:37,547 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:00:37,547 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 55 states and 16563 transitions. [2023-12-09 15:00:37,556 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 56 states, 55 states have (on average 301.1454545454545) internal successors, (16563), 55 states have internal predecessors, (16563), 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) [2023-12-09 15:00:37,565 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 56 states, 56 states have (on average 369.0) internal successors, (20664), 56 states have internal predecessors, (20664), 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) [2023-12-09 15:00:37,566 INFO L81 ComplementDD]: Finished complementDD. Result has 56 states, 56 states have (on average 369.0) internal successors, (20664), 56 states have internal predecessors, (20664), 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) [2023-12-09 15:00:37,567 INFO L308 CegarLoopForPetriNet]: 354 programPoint places, 858 predicate places. [2023-12-09 15:00:37,567 INFO L500 AbstractCegarLoop]: Abstraction has has 1212 places, 4852 transitions, 198311 flow [2023-12-09 15:00:37,567 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 296.4375) internal successors, (4743), 16 states have internal predecessors, (4743), 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) [2023-12-09 15:00:37,567 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:00:37,568 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:00:37,568 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-12-09 15:00:37,568 INFO L425 AbstractCegarLoop]: === Iteration 23 === Targeting whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 15:00:37,568 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:00:37,568 INFO L85 PathProgramCache]: Analyzing trace with hash 1069622364, now seen corresponding path program 7 times [2023-12-09 15:00:37,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:00:37,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905929735] [2023-12-09 15:00:37,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:00:37,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:00:37,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:00:38,660 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:00:38,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:00:38,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [905929735] [2023-12-09 15:00:38,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [905929735] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:00:38,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:00:38,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2023-12-09 15:00:38,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562927871] [2023-12-09 15:00:38,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:00:38,661 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-09 15:00:38,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:00:38,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-09 15:00:38,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=225, Unknown=0, NotChecked=0, Total=272 [2023-12-09 15:00:38,664 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 293 out of 369 [2023-12-09 15:00:38,666 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1212 places, 4852 transitions, 198311 flow. Second operand has 17 states, 17 states have (on average 296.2352941176471) internal successors, (5036), 17 states have internal predecessors, (5036), 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) [2023-12-09 15:00:38,666 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:00:38,666 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 293 of 369 [2023-12-09 15:00:38,666 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:00:53,725 INFO L124 PetriNetUnfolderBase]: 9657/29727 cut-off events. [2023-12-09 15:00:53,725 INFO L125 PetriNetUnfolderBase]: For 433264/456397 co-relation queries the response was YES. [2023-12-09 15:00:53,851 INFO L83 FinitePrefix]: Finished finitePrefix Result has 353457 conditions, 29727 events. 9657/29727 cut-off events. For 433264/456397 co-relation queries the response was YES. Maximal size of possible extension queue 1184. Compared 353005 event pairs, 29 based on Foata normal form. 273/29104 useless extension candidates. Maximal degree in co-relation 351414. Up to 6386 conditions per place. [2023-12-09 15:00:53,956 INFO L140 encePairwiseOnDemand]: 341/369 looper letters, 87 selfloop transitions, 10 changer transitions 4686/5060 dead transitions. [2023-12-09 15:00:53,957 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1264 places, 5060 transitions, 216591 flow [2023-12-09 15:00:53,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2023-12-09 15:00:53,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2023-12-09 15:00:53,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 15955 transitions. [2023-12-09 15:00:53,963 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8158204223551669 [2023-12-09 15:00:53,963 INFO L72 ComplementDD]: Start complementDD. Operand 53 states and 15955 transitions. [2023-12-09 15:00:53,963 INFO L73 IsDeterministic]: Start isDeterministic. Operand 53 states and 15955 transitions. [2023-12-09 15:00:53,965 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:00:53,965 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 53 states and 15955 transitions. [2023-12-09 15:00:53,974 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 54 states, 53 states have (on average 301.0377358490566) internal successors, (15955), 53 states have internal predecessors, (15955), 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) [2023-12-09 15:00:53,983 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 54 states, 54 states have (on average 369.0) internal successors, (19926), 54 states have internal predecessors, (19926), 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) [2023-12-09 15:00:53,985 INFO L81 ComplementDD]: Finished complementDD. Result has 54 states, 54 states have (on average 369.0) internal successors, (19926), 54 states have internal predecessors, (19926), 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) [2023-12-09 15:00:53,986 INFO L308 CegarLoopForPetriNet]: 354 programPoint places, 910 predicate places. [2023-12-09 15:00:53,986 INFO L500 AbstractCegarLoop]: Abstraction has has 1264 places, 5060 transitions, 216591 flow [2023-12-09 15:00:53,987 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 296.2352941176471) internal successors, (5036), 17 states have internal predecessors, (5036), 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) [2023-12-09 15:00:53,987 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:00:53,987 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:00:53,987 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2023-12-09 15:00:53,987 INFO L425 AbstractCegarLoop]: === Iteration 24 === Targeting whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 15:00:53,987 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:00:53,987 INFO L85 PathProgramCache]: Analyzing trace with hash -1062759892, now seen corresponding path program 7 times [2023-12-09 15:00:53,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:00:53,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [248016460] [2023-12-09 15:00:53,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:00:53,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:00:54,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:00:54,619 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:00:54,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:00:54,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [248016460] [2023-12-09 15:00:54,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [248016460] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:00:54,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:00:54,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-12-09 15:00:54,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191987464] [2023-12-09 15:00:54,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:00:54,620 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-09 15:00:54,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:00:54,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-09 15:00:54,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2023-12-09 15:00:54,623 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 293 out of 369 [2023-12-09 15:00:54,625 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1264 places, 5060 transitions, 216591 flow. Second operand has 16 states, 16 states have (on average 296.4375) internal successors, (4743), 16 states have internal predecessors, (4743), 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) [2023-12-09 15:00:54,625 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:00:54,625 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 293 of 369 [2023-12-09 15:00:54,625 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:01:11,132 INFO L124 PetriNetUnfolderBase]: 9927/30689 cut-off events. [2023-12-09 15:01:11,133 INFO L125 PetriNetUnfolderBase]: For 460716/480311 co-relation queries the response was YES. [2023-12-09 15:01:11,266 INFO L83 FinitePrefix]: Finished finitePrefix Result has 378599 conditions, 30689 events. 9927/30689 cut-off events. For 460716/480311 co-relation queries the response was YES. Maximal size of possible extension queue 1223. Compared 367164 event pairs, 28 based on Foata normal form. 297/30052 useless extension candidates. Maximal degree in co-relation 376476. Up to 6604 conditions per place. [2023-12-09 15:01:11,376 INFO L140 encePairwiseOnDemand]: 341/369 looper letters, 78 selfloop transitions, 15 changer transitions 4813/5183 dead transitions. [2023-12-09 15:01:11,376 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1326 places, 5183 transitions, 231873 flow [2023-12-09 15:01:11,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2023-12-09 15:01:11,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2023-12-09 15:01:11,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 18992 transitions. [2023-12-09 15:01:11,383 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8169656299737601 [2023-12-09 15:01:11,383 INFO L72 ComplementDD]: Start complementDD. Operand 63 states and 18992 transitions. [2023-12-09 15:01:11,383 INFO L73 IsDeterministic]: Start isDeterministic. Operand 63 states and 18992 transitions. [2023-12-09 15:01:11,385 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:01:11,385 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 63 states and 18992 transitions. [2023-12-09 15:01:11,395 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 64 states, 63 states have (on average 301.46031746031747) internal successors, (18992), 63 states have internal predecessors, (18992), 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) [2023-12-09 15:01:11,406 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 64 states, 64 states have (on average 369.0) internal successors, (23616), 64 states have internal predecessors, (23616), 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) [2023-12-09 15:01:11,408 INFO L81 ComplementDD]: Finished complementDD. Result has 64 states, 64 states have (on average 369.0) internal successors, (23616), 64 states have internal predecessors, (23616), 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) [2023-12-09 15:01:11,408 INFO L308 CegarLoopForPetriNet]: 354 programPoint places, 972 predicate places. [2023-12-09 15:01:11,408 INFO L500 AbstractCegarLoop]: Abstraction has has 1326 places, 5183 transitions, 231873 flow [2023-12-09 15:01:11,409 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 296.4375) internal successors, (4743), 16 states have internal predecessors, (4743), 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) [2023-12-09 15:01:11,409 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:01:11,409 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:01:11,409 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2023-12-09 15:01:11,409 INFO L425 AbstractCegarLoop]: === Iteration 25 === Targeting whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 15:01:11,409 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:01:11,409 INFO L85 PathProgramCache]: Analyzing trace with hash 702627920, now seen corresponding path program 8 times [2023-12-09 15:01:11,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:01:11,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [984004768] [2023-12-09 15:01:11,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:01:11,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:01:11,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:01:12,144 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:01:12,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:01:12,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [984004768] [2023-12-09 15:01:12,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [984004768] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:01:12,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:01:12,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-12-09 15:01:12,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1240169730] [2023-12-09 15:01:12,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:01:12,145 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-09 15:01:12,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:01:12,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-09 15:01:12,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2023-12-09 15:01:12,148 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 293 out of 369 [2023-12-09 15:01:12,151 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1326 places, 5183 transitions, 231873 flow. Second operand has 16 states, 16 states have (on average 296.4375) internal successors, (4743), 16 states have internal predecessors, (4743), 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) [2023-12-09 15:01:12,151 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:01:12,151 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 293 of 369 [2023-12-09 15:01:12,151 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:01:28,942 INFO L124 PetriNetUnfolderBase]: 9864/30090 cut-off events. [2023-12-09 15:01:28,942 INFO L125 PetriNetUnfolderBase]: For 487214/518431 co-relation queries the response was YES. [2023-12-09 15:01:29,081 INFO L83 FinitePrefix]: Finished finitePrefix Result has 393669 conditions, 30090 events. 9864/30090 cut-off events. For 487214/518431 co-relation queries the response was YES. Maximal size of possible extension queue 1218. Compared 356996 event pairs, 28 based on Foata normal form. 299/29501 useless extension candidates. Maximal degree in co-relation 391466. Up to 6591 conditions per place. [2023-12-09 15:01:29,200 INFO L140 encePairwiseOnDemand]: 341/369 looper letters, 0 selfloop transitions, 0 changer transitions 5202/5202 dead transitions. [2023-12-09 15:01:29,200 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1378 places, 5202 transitions, 242549 flow [2023-12-09 15:01:29,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2023-12-09 15:01:29,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2023-12-09 15:01:29,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 16590 transitions. [2023-12-09 15:01:29,207 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8174427198817442 [2023-12-09 15:01:29,207 INFO L72 ComplementDD]: Start complementDD. Operand 55 states and 16590 transitions. [2023-12-09 15:01:29,207 INFO L73 IsDeterministic]: Start isDeterministic. Operand 55 states and 16590 transitions. [2023-12-09 15:01:29,209 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:01:29,209 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 55 states and 16590 transitions. [2023-12-09 15:01:29,218 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 56 states, 55 states have (on average 301.6363636363636) internal successors, (16590), 55 states have internal predecessors, (16590), 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) [2023-12-09 15:01:29,228 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 56 states, 56 states have (on average 369.0) internal successors, (20664), 56 states have internal predecessors, (20664), 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) [2023-12-09 15:01:29,230 INFO L81 ComplementDD]: Finished complementDD. Result has 56 states, 56 states have (on average 369.0) internal successors, (20664), 56 states have internal predecessors, (20664), 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) [2023-12-09 15:01:29,230 INFO L308 CegarLoopForPetriNet]: 354 programPoint places, 1024 predicate places. [2023-12-09 15:01:29,231 INFO L500 AbstractCegarLoop]: Abstraction has has 1378 places, 5202 transitions, 242549 flow [2023-12-09 15:01:29,231 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 296.4375) internal successors, (4743), 16 states have internal predecessors, (4743), 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) [2023-12-09 15:01:29,240 INFO L161 wickiGriesTestDumper]: Dumping Owicki-Gries test to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/char_generic_nvram_read_nvram_nvram_unlocked_ioctl.i_BEv2_AllErrorsAtOnce [2023-12-09 15:01:30,197 INFO L810 garLoopResultBuilder]: Registering result SAFE for location whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2023-12-09 15:01:30,200 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2023-12-09 15:01:30,200 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2023-12-09 15:01:30,200 INFO L810 garLoopResultBuilder]: Registering result SAFE for location whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 4 remaining) [2023-12-09 15:01:30,201 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2023-12-09 15:01:30,201 INFO L457 BasicCegarLoop]: Path program histogram: [8, 8, 7, 1, 1] [2023-12-09 15:01:30,204 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-12-09 15:01:30,205 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-12-09 15:01:30,208 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.12 03:01:30 BasicIcfg [2023-12-09 15:01:30,208 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-09 15:01:30,209 INFO L158 Benchmark]: Toolchain (without parser) took 215722.74ms. Allocated memory was 213.9MB in the beginning and 4.6GB in the end (delta: 4.4GB). Free memory was 158.3MB in the beginning and 750.0MB in the end (delta: -591.8MB). Peak memory consumption was 4.5GB. Max. memory is 8.0GB. [2023-12-09 15:01:30,209 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 213.9MB. Free memory is still 171.8MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-09 15:01:30,209 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3780.74ms. Allocated memory was 213.9MB in the beginning and 288.4MB in the end (delta: 74.4MB). Free memory was 158.3MB in the beginning and 186.4MB in the end (delta: -28.1MB). Peak memory consumption was 111.2MB. Max. memory is 8.0GB. [2023-12-09 15:01:30,209 INFO L158 Benchmark]: Boogie Procedure Inliner took 135.98ms. Allocated memory is still 288.4MB. Free memory was 186.4MB in the beginning and 177.0MB in the end (delta: 9.4MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. [2023-12-09 15:01:30,209 INFO L158 Benchmark]: Boogie Preprocessor took 47.28ms. Allocated memory is still 288.4MB. Free memory was 177.0MB in the beginning and 172.8MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2023-12-09 15:01:30,210 INFO L158 Benchmark]: RCFGBuilder took 699.20ms. Allocated memory is still 288.4MB. Free memory was 172.8MB in the beginning and 126.7MB in the end (delta: 46.1MB). Peak memory consumption was 46.1MB. Max. memory is 8.0GB. [2023-12-09 15:01:30,210 INFO L158 Benchmark]: TraceAbstraction took 211055.25ms. Allocated memory was 288.4MB in the beginning and 4.6GB in the end (delta: 4.3GB). Free memory was 126.1MB in the beginning and 750.0MB in the end (delta: -623.9MB). Peak memory consumption was 4.4GB. Max. memory is 8.0GB. [2023-12-09 15:01:30,228 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 213.9MB. Free memory is still 171.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 3780.74ms. Allocated memory was 213.9MB in the beginning and 288.4MB in the end (delta: 74.4MB). Free memory was 158.3MB in the beginning and 186.4MB in the end (delta: -28.1MB). Peak memory consumption was 111.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 135.98ms. Allocated memory is still 288.4MB. Free memory was 186.4MB in the beginning and 177.0MB in the end (delta: 9.4MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. * Boogie Preprocessor took 47.28ms. Allocated memory is still 288.4MB. Free memory was 177.0MB in the beginning and 172.8MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * RCFGBuilder took 699.20ms. Allocated memory is still 288.4MB. Free memory was 172.8MB in the beginning and 126.7MB in the end (delta: 46.1MB). Peak memory consumption was 46.1MB. Max. memory is 8.0GB. * TraceAbstraction took 211055.25ms. Allocated memory was 288.4MB in the beginning and 4.6GB in the end (delta: 4.3GB). Free memory was 126.1MB in the beginning and 750.0MB in the end (delta: -623.9MB). Peak memory consumption was 4.4GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 3227]: Unsoundness Warning Ignoring inline assembler instruction C: asm volatile ("" "xchg" "b %b0, %1\n" : "+q" (__ret), "+m" (*((&head->first))) : : "memory", "cc"); [3227] - GenericResultAtLocation [Line: 3227]: Unsoundness Warning Ignoring inline assembler instruction C: asm volatile ("" "xchg" "w %w0, %1\n" : "+r" (__ret), "+m" (*((&head->first))) : : "memory", "cc"); [3227] - GenericResultAtLocation [Line: 3227]: Unsoundness Warning Ignoring inline assembler instruction C: asm volatile ("" "xchg" "l %0, %1\n" : "+r" (__ret), "+m" (*((&head->first))) : : "memory", "cc"); [3227] - GenericResultAtLocation [Line: 3227]: Unsoundness Warning Ignoring inline assembler instruction C: asm volatile ("" "xchg" "q %q0, %1\n" : "+r" (__ret), "+m" (*((&head->first))) : : "memory", "cc"); [3227] - GenericResultAtLocation [Line: 5814]: Unsoundness Warning Ignoring inline assembler instruction C: asm volatile("ud2"); [5814] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 174]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 506 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 210.9s, OverallIterations: 25, TraceHistogramMax: 1, PathProgramHistogramMax: 8, EmptinessCheckTime: 0.0s, AutomataDifference: 187.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.2s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 9050 SdHoareTripleChecker+Valid, 15.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 9050 mSDsluCounter, 28689 SdHoareTripleChecker+Invalid, 12.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 25019 mSDsCounter, 133 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 27788 IncrementalHoareTripleChecker+Invalid, 27921 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 133 mSolverCounterUnsat, 3670 mSDtfsCounter, 27788 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1328 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 1270 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16772 ImplicationChecksByTransitivity, 19.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=242549occurred in iteration=25, InterpolantAutomatonStates: 1052, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 21.0s InterpolantComputationTime, 6214 NumberOfCodeBlocks, 6214 NumberOfCodeBlocksAsserted, 25 NumberOfCheckSat, 6189 ConstructedInterpolants, 0 QuantifiedInterpolants, 38015 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 25 InterpolantComputations, 25 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-12-09 15:01:30,251 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...