/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx16000000000 -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-175f719-m [2023-11-29 19:37:38,138 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 19:37:38,207 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-11-29 19:37:38,232 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 19:37:38,232 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 19:37:38,233 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 19:37:38,233 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 19:37:38,233 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 19:37:38,234 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 19:37:38,237 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 19:37:38,237 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 19:37:38,237 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 19:37:38,237 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 19:37:38,238 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 19:37:38,238 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 19:37:38,238 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 19:37:38,239 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 19:37:38,239 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 19:37:38,239 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 19:37:38,239 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 19:37:38,239 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 19:37:38,240 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 19:37:38,240 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 19:37:38,240 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-29 19:37:38,240 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 19:37:38,240 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-29 19:37:38,240 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 19:37:38,241 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 19:37:38,241 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 19:37:38,241 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 19:37:38,242 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 19:37:38,242 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 19:37:38,242 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 19:37:38,242 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-11-29 19:37:38,419 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 19:37:38,438 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 19:37:38,439 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 19:37:38,440 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 19:37:38,440 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 19:37:38,441 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-11-29 19:37:39,321 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 19:37:39,682 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 19:37:39,683 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-driver-races/char_generic_nvram_read_nvram_nvram_unlocked_ioctl.i [2023-11-29 19:37:39,716 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9d7b92c0a/00615df85e264aaab5de3f0687b40119/FLAGe0b537992 [2023-11-29 19:37:39,730 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9d7b92c0a/00615df85e264aaab5de3f0687b40119 [2023-11-29 19:37:39,732 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 19:37:39,733 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-29 19:37:39,734 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 19:37:39,735 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 19:37:39,738 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 19:37:39,738 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 07:37:39" (1/1) ... [2023-11-29 19:37:39,739 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@8391821 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:37:39, skipping insertion in model container [2023-11-29 19:37:39,740 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 07:37:39" (1/1) ... [2023-11-29 19:37:39,823 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 19:37:40,093 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-11-29 19:37:43,733 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 19:37:43,743 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 19:37:43,763 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-11-29 19:37:43,826 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-11-29 19:37:43,828 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-11-29 19:37:43,828 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-11-29 19:37:43,828 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-11-29 19:37:43,988 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: asm volatile("ud2"); [5814] [2023-11-29 19:37:44,018 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 19:37:44,317 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 19:37:44,317 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 19:37:44,317 WARN L675 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 19:37:44,317 WARN L675 CHandler]: The function release is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 19:37:44,317 WARN L675 CHandler]: The function ____ilog2_NaN is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 19:37:44,317 WARN L675 CHandler]: The function _whoop_init is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 19:37:44,322 INFO L206 MainTranslator]: Completed translation [2023-11-29 19:37:44,323 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:37:44 WrapperNode [2023-11-29 19:37:44,323 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 19:37:44,323 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 19:37:44,323 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 19:37:44,323 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 19:37:44,328 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:37:44" (1/1) ... [2023-11-29 19:37:44,385 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:37:44" (1/1) ... [2023-11-29 19:37:44,437 INFO L138 Inliner]: procedures = 1353, calls = 1450, calls flagged for inlining = 347, calls inlined = 19, statements flattened = 324 [2023-11-29 19:37:44,437 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 19:37:44,438 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 19:37:44,438 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 19:37:44,438 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 19:37:44,444 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:37:44" (1/1) ... [2023-11-29 19:37:44,444 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:37:44" (1/1) ... [2023-11-29 19:37:44,451 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:37:44" (1/1) ... [2023-11-29 19:37:44,451 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:37:44" (1/1) ... [2023-11-29 19:37:44,460 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:37:44" (1/1) ... [2023-11-29 19:37:44,462 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:37:44" (1/1) ... [2023-11-29 19:37:44,465 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:37:44" (1/1) ... [2023-11-29 19:37:44,467 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:37:44" (1/1) ... [2023-11-29 19:37:44,471 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 19:37:44,472 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 19:37:44,472 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 19:37:44,472 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 19:37:44,472 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:37:44" (1/1) ... [2023-11-29 19:37:44,476 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-29 19:37:44,485 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:37:44,494 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-11-29 19:37:44,506 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-11-29 19:37:44,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-29 19:37:44,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-29 19:37:44,535 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_nvram_unlocked_ioctl [2023-11-29 19:37:44,535 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_nvram_unlocked_ioctl [2023-11-29 19:37:44,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 19:37:44,535 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 19:37:44,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 19:37:44,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-29 19:37:44,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 19:37:44,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-29 19:37:44,536 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_read_nvram [2023-11-29 19:37:44,536 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_read_nvram [2023-11-29 19:37:44,536 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-29 19:37:44,536 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 19:37:44,536 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-29 19:37:44,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-29 19:37:44,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-29 19:37:44,537 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-29 19:37:44,860 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 19:37:44,861 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 19:37:45,141 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 19:37:45,164 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 19:37:45,164 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-29 19:37:45,165 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 07:37:45 BoogieIcfgContainer [2023-11-29 19:37:45,165 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 19:37:45,167 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 19:37:45,167 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 19:37:45,169 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 19:37:45,169 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 07:37:39" (1/3) ... [2023-11-29 19:37:45,169 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ab56914 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 07:37:45, skipping insertion in model container [2023-11-29 19:37:45,169 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:37:44" (2/3) ... [2023-11-29 19:37:45,170 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ab56914 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 07:37:45, skipping insertion in model container [2023-11-29 19:37:45,170 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 07:37:45" (3/3) ... [2023-11-29 19:37:45,170 INFO L112 eAbstractionObserver]: Analyzing ICFG char_generic_nvram_read_nvram_nvram_unlocked_ioctl.i [2023-11-29 19:37:45,182 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 19:37:45,182 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 19:37:45,182 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-29 19:37:45,248 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-29 19:37:45,275 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 365 places, 369 transitions, 752 flow [2023-11-29 19:37:45,362 INFO L124 PetriNetUnfolderBase]: 11/367 cut-off events. [2023-11-29 19:37:45,362 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-29 19:37:45,368 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-11-29 19:37:45,368 INFO L82 GeneralOperation]: Start removeDead. Operand has 365 places, 369 transitions, 752 flow [2023-11-29 19:37:45,372 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 354 places, 358 transitions, 725 flow [2023-11-29 19:37:45,378 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 19:37:45,382 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;@6ad361a7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 19:37:45,382 INFO L363 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-29 19:37:45,428 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-29 19:37:45,428 INFO L124 PetriNetUnfolderBase]: 7/304 cut-off events. [2023-11-29 19:37:45,428 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-29 19:37:45,428 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:37:45,429 INFO L232 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-11-29 19:37:45,429 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-11-29 19:37:45,432 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:37:45,432 INFO L85 PathProgramCache]: Analyzing trace with hash 1917373482, now seen corresponding path program 1 times [2023-11-29 19:37:45,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:37:45,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [23289024] [2023-11-29 19:37:45,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:37:45,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:37:45,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:37:46,205 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:37:46,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:37:46,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [23289024] [2023-11-29 19:37:46,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [23289024] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:37:46,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:37:46,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 19:37:46,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1441197962] [2023-11-29 19:37:46,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:37:46,215 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 19:37:46,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:37:46,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 19:37:46,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 19:37:46,245 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 312 out of 369 [2023-11-29 19:37:46,250 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-11-29 19:37:46,250 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:37:46,250 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 312 of 369 [2023-11-29 19:37:46,251 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:37:46,837 INFO L124 PetriNetUnfolderBase]: 405/2265 cut-off events. [2023-11-29 19:37:46,837 INFO L125 PetriNetUnfolderBase]: For 42/44 co-relation queries the response was YES. [2023-11-29 19:37:46,846 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3016 conditions, 2265 events. 405/2265 cut-off events. For 42/44 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-11-29 19:37:46,855 INFO L140 encePairwiseOnDemand]: 353/369 looper letters, 73 selfloop transitions, 24 changer transitions 8/406 dead transitions. [2023-11-29 19:37:46,856 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 362 places, 406 transitions, 1053 flow [2023-11-29 19:37:46,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-29 19:37:46,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-29 19:37:46,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 3229 transitions. [2023-11-29 19:37:46,876 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8750677506775068 [2023-11-29 19:37:46,876 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 3229 transitions. [2023-11-29 19:37:46,877 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 3229 transitions. [2023-11-29 19:37:46,882 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:37:46,883 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 3229 transitions. [2023-11-29 19:37:46,893 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-11-29 19:37:46,905 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-11-29 19:37:46,907 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-11-29 19:37:46,911 INFO L307 CegarLoopForPetriNet]: 354 programPoint places, 8 predicate places. [2023-11-29 19:37:46,911 INFO L500 AbstractCegarLoop]: Abstraction has has 362 places, 406 transitions, 1053 flow [2023-11-29 19:37:46,915 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-11-29 19:37:46,915 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:37:46,916 INFO L232 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-11-29 19:37:46,965 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 19:37:46,965 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-11-29 19:37:46,965 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:37:46,966 INFO L85 PathProgramCache]: Analyzing trace with hash 272835561, now seen corresponding path program 1 times [2023-11-29 19:37:46,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:37:46,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [32022746] [2023-11-29 19:37:46,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:37:46,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:37:47,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:37:47,778 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:37:47,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:37:47,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [32022746] [2023-11-29 19:37:47,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [32022746] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:37:47,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:37:47,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-29 19:37:47,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487240136] [2023-11-29 19:37:47,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:37:47,781 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 19:37:47,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:37:47,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 19:37:47,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2023-11-29 19:37:47,786 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 283 out of 369 [2023-11-29 19:37:47,789 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-11-29 19:37:47,789 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:37:47,789 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 283 of 369 [2023-11-29 19:37:47,790 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:37:48,470 INFO L124 PetriNetUnfolderBase]: 475/2824 cut-off events. [2023-11-29 19:37:48,470 INFO L125 PetriNetUnfolderBase]: For 250/933 co-relation queries the response was YES. [2023-11-29 19:37:48,477 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4412 conditions, 2824 events. 475/2824 cut-off events. For 250/933 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-11-29 19:37:48,483 INFO L140 encePairwiseOnDemand]: 350/369 looper letters, 121 selfloop transitions, 53 changer transitions 19/463 dead transitions. [2023-11-29 19:37:48,483 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 377 places, 463 transitions, 1673 flow [2023-11-29 19:37:48,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-29 19:37:48,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-11-29 19:37:48,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 4662 transitions. [2023-11-29 19:37:48,490 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7896341463414634 [2023-11-29 19:37:48,490 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 4662 transitions. [2023-11-29 19:37:48,490 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 4662 transitions. [2023-11-29 19:37:48,492 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:37:48,492 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 4662 transitions. [2023-11-29 19:37:48,498 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-11-29 19:37:48,505 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-11-29 19:37:48,508 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-11-29 19:37:48,508 INFO L307 CegarLoopForPetriNet]: 354 programPoint places, 23 predicate places. [2023-11-29 19:37:48,508 INFO L500 AbstractCegarLoop]: Abstraction has has 377 places, 463 transitions, 1673 flow [2023-11-29 19:37:48,509 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-11-29 19:37:48,509 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:37:48,510 INFO L232 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-11-29 19:37:48,510 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 19:37:48,510 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-11-29 19:37:48,510 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:37:48,510 INFO L85 PathProgramCache]: Analyzing trace with hash -1778933187, now seen corresponding path program 1 times [2023-11-29 19:37:48,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:37:48,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060064734] [2023-11-29 19:37:48,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:37:48,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:37:48,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:37:49,336 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:37:49,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:37:49,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1060064734] [2023-11-29 19:37:49,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1060064734] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:37:49,337 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:37:49,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-11-29 19:37:49,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1063873905] [2023-11-29 19:37:49,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:37:49,338 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-29 19:37:49,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:37:49,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-29 19:37:49,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2023-11-29 19:37:49,342 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 297 out of 369 [2023-11-29 19:37:49,344 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-11-29 19:37:49,345 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:37:49,345 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 297 of 369 [2023-11-29 19:37:49,345 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:37:50,701 INFO L124 PetriNetUnfolderBase]: 1635/6019 cut-off events. [2023-11-29 19:37:50,701 INFO L125 PetriNetUnfolderBase]: For 1972/2041 co-relation queries the response was YES. [2023-11-29 19:37:50,711 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-11-29 19:37:50,725 INFO L140 encePairwiseOnDemand]: 345/369 looper letters, 225 selfloop transitions, 109 changer transitions 40/660 dead transitions. [2023-11-29 19:37:50,726 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 399 places, 660 transitions, 3295 flow [2023-11-29 19:37:50,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-29 19:37:50,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2023-11-29 19:37:50,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 7069 transitions. [2023-11-29 19:37:50,735 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8329209379050312 [2023-11-29 19:37:50,735 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 7069 transitions. [2023-11-29 19:37:50,735 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 7069 transitions. [2023-11-29 19:37:50,737 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:37:50,737 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 7069 transitions. [2023-11-29 19:37:50,746 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-11-29 19:37:50,755 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-11-29 19:37:50,756 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-11-29 19:37:50,757 INFO L307 CegarLoopForPetriNet]: 354 programPoint places, 45 predicate places. [2023-11-29 19:37:50,757 INFO L500 AbstractCegarLoop]: Abstraction has has 399 places, 660 transitions, 3295 flow [2023-11-29 19:37:50,758 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-11-29 19:37:50,758 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:37:50,759 INFO L232 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-11-29 19:37:50,759 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-29 19:37:50,759 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-11-29 19:37:50,759 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:37:50,759 INFO L85 PathProgramCache]: Analyzing trace with hash -1456606007, now seen corresponding path program 2 times [2023-11-29 19:37:50,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:37:50,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720839111] [2023-11-29 19:37:50,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:37:50,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:37:50,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:37:51,521 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:37:51,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:37:51,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720839111] [2023-11-29 19:37:51,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720839111] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:37:51,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:37:51,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-11-29 19:37:51,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220845573] [2023-11-29 19:37:51,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:37:51,522 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-29 19:37:51,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:37:51,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-29 19:37:51,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2023-11-29 19:37:51,525 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 297 out of 369 [2023-11-29 19:37:51,528 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-11-29 19:37:51,528 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:37:51,528 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 297 of 369 [2023-11-29 19:37:51,528 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:37:53,230 INFO L124 PetriNetUnfolderBase]: 2038/7353 cut-off events. [2023-11-29 19:37:53,231 INFO L125 PetriNetUnfolderBase]: For 4379/5102 co-relation queries the response was YES. [2023-11-29 19:37:53,248 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18339 conditions, 7353 events. 2038/7353 cut-off events. For 4379/5102 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-11-29 19:37:53,263 INFO L140 encePairwiseOnDemand]: 345/369 looper letters, 167 selfloop transitions, 82 changer transitions 477/1008 dead transitions. [2023-11-29 19:37:53,263 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 435 places, 1008 transitions, 7331 flow [2023-11-29 19:37:53,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2023-11-29 19:37:53,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2023-11-29 19:37:53,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 11302 transitions. [2023-11-29 19:37:53,277 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8278034131692669 [2023-11-29 19:37:53,277 INFO L72 ComplementDD]: Start complementDD. Operand 37 states and 11302 transitions. [2023-11-29 19:37:53,277 INFO L73 IsDeterministic]: Start isDeterministic. Operand 37 states and 11302 transitions. [2023-11-29 19:37:53,281 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:37:53,281 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 37 states and 11302 transitions. [2023-11-29 19:37:53,294 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-11-29 19:37:53,308 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-11-29 19:37:53,309 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-11-29 19:37:53,310 INFO L307 CegarLoopForPetriNet]: 354 programPoint places, 81 predicate places. [2023-11-29 19:37:53,310 INFO L500 AbstractCegarLoop]: Abstraction has has 435 places, 1008 transitions, 7331 flow [2023-11-29 19:37:53,311 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-11-29 19:37:53,311 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:37:53,311 INFO L232 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-11-29 19:37:53,311 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-29 19:37:53,311 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-11-29 19:37:53,312 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:37:53,312 INFO L85 PathProgramCache]: Analyzing trace with hash 703674403, now seen corresponding path program 3 times [2023-11-29 19:37:53,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:37:53,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617858146] [2023-11-29 19:37:53,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:37:53,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:37:53,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:37:54,055 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:37:54,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:37:54,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1617858146] [2023-11-29 19:37:54,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1617858146] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:37:54,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:37:54,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-11-29 19:37:54,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52300549] [2023-11-29 19:37:54,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:37:54,057 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-29 19:37:54,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:37:54,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-29 19:37:54,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2023-11-29 19:37:54,062 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 297 out of 369 [2023-11-29 19:37:54,064 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-11-29 19:37:54,064 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:37:54,064 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 297 of 369 [2023-11-29 19:37:54,064 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:37:56,209 INFO L124 PetriNetUnfolderBase]: 2680/9311 cut-off events. [2023-11-29 19:37:56,209 INFO L125 PetriNetUnfolderBase]: For 7061/8896 co-relation queries the response was YES. [2023-11-29 19:37:56,237 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27782 conditions, 9311 events. 2680/9311 cut-off events. For 7061/8896 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-11-29 19:37:56,259 INFO L140 encePairwiseOnDemand]: 345/369 looper letters, 278 selfloop transitions, 100 changer transitions 586/1246 dead transitions. [2023-11-29 19:37:56,259 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 467 places, 1246 transitions, 11419 flow [2023-11-29 19:37:56,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-11-29 19:37:56,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2023-11-29 19:37:56,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 10116 transitions. [2023-11-29 19:37:56,269 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8307464892830746 [2023-11-29 19:37:56,269 INFO L72 ComplementDD]: Start complementDD. Operand 33 states and 10116 transitions. [2023-11-29 19:37:56,269 INFO L73 IsDeterministic]: Start isDeterministic. Operand 33 states and 10116 transitions. [2023-11-29 19:37:56,272 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:37:56,272 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 33 states and 10116 transitions. [2023-11-29 19:37:56,284 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-11-29 19:37:56,295 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-11-29 19:37:56,296 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-11-29 19:37:56,298 INFO L307 CegarLoopForPetriNet]: 354 programPoint places, 113 predicate places. [2023-11-29 19:37:56,298 INFO L500 AbstractCegarLoop]: Abstraction has has 467 places, 1246 transitions, 11419 flow [2023-11-29 19:37:56,300 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-11-29 19:37:56,300 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:37:56,304 INFO L232 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-11-29 19:37:56,305 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-29 19:37:56,305 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-11-29 19:37:56,306 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:37:56,306 INFO L85 PathProgramCache]: Analyzing trace with hash 1766436651, now seen corresponding path program 4 times [2023-11-29 19:37:56,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:37:56,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536292221] [2023-11-29 19:37:56,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:37:56,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:37:56,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:37:57,024 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:37:57,024 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:37:57,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [536292221] [2023-11-29 19:37:57,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [536292221] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:37:57,024 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:37:57,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-11-29 19:37:57,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176028431] [2023-11-29 19:37:57,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:37:57,025 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-29 19:37:57,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:37:57,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-29 19:37:57,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2023-11-29 19:37:57,028 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 297 out of 369 [2023-11-29 19:37:57,030 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-11-29 19:37:57,030 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:37:57,030 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 297 of 369 [2023-11-29 19:37:57,030 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:37:59,486 INFO L124 PetriNetUnfolderBase]: 3500/11846 cut-off events. [2023-11-29 19:37:59,486 INFO L125 PetriNetUnfolderBase]: For 12423/16267 co-relation queries the response was YES. [2023-11-29 19:37:59,522 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41292 conditions, 11846 events. 3500/11846 cut-off events. For 12423/16267 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-11-29 19:37:59,556 INFO L140 encePairwiseOnDemand]: 345/369 looper letters, 607 selfloop transitions, 417 changer transitions 226/1532 dead transitions. [2023-11-29 19:37:59,557 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 503 places, 1532 transitions, 17091 flow [2023-11-29 19:37:59,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2023-11-29 19:37:59,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2023-11-29 19:37:59,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 11334 transitions. [2023-11-29 19:37:59,563 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8301472203911229 [2023-11-29 19:37:59,563 INFO L72 ComplementDD]: Start complementDD. Operand 37 states and 11334 transitions. [2023-11-29 19:37:59,563 INFO L73 IsDeterministic]: Start isDeterministic. Operand 37 states and 11334 transitions. [2023-11-29 19:37:59,565 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:37:59,565 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 37 states and 11334 transitions. [2023-11-29 19:37:59,574 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-11-29 19:37:59,583 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-11-29 19:37:59,584 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-11-29 19:37:59,585 INFO L307 CegarLoopForPetriNet]: 354 programPoint places, 149 predicate places. [2023-11-29 19:37:59,585 INFO L500 AbstractCegarLoop]: Abstraction has has 503 places, 1532 transitions, 17091 flow [2023-11-29 19:37:59,586 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-11-29 19:37:59,586 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:37:59,586 INFO L232 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-11-29 19:37:59,586 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-29 19:37:59,586 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-11-29 19:37:59,587 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:37:59,587 INFO L85 PathProgramCache]: Analyzing trace with hash -1520413255, now seen corresponding path program 5 times [2023-11-29 19:37:59,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:37:59,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852664486] [2023-11-29 19:37:59,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:37:59,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:37:59,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:38:00,451 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:38:00,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:38:00,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852664486] [2023-11-29 19:38:00,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [852664486] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:38:00,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:38:00,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-11-29 19:38:00,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137214107] [2023-11-29 19:38:00,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:38:00,455 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-29 19:38:00,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:38:00,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-29 19:38:00,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2023-11-29 19:38:00,458 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 297 out of 369 [2023-11-29 19:38:00,461 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-11-29 19:38:00,461 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:38:00,461 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 297 of 369 [2023-11-29 19:38:00,461 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:38:03,398 INFO L124 PetriNetUnfolderBase]: 3660/12837 cut-off events. [2023-11-29 19:38:03,399 INFO L125 PetriNetUnfolderBase]: For 17167/20588 co-relation queries the response was YES. [2023-11-29 19:38:03,447 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48804 conditions, 12837 events. 3660/12837 cut-off events. For 17167/20588 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-11-29 19:38:03,487 INFO L140 encePairwiseOnDemand]: 345/369 looper letters, 336 selfloop transitions, 115 changer transitions 866/1599 dead transitions. [2023-11-29 19:38:03,487 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 539 places, 1599 transitions, 20587 flow [2023-11-29 19:38:03,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2023-11-29 19:38:03,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2023-11-29 19:38:03,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 11363 transitions. [2023-11-29 19:38:03,494 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8322712956859298 [2023-11-29 19:38:03,494 INFO L72 ComplementDD]: Start complementDD. Operand 37 states and 11363 transitions. [2023-11-29 19:38:03,494 INFO L73 IsDeterministic]: Start isDeterministic. Operand 37 states and 11363 transitions. [2023-11-29 19:38:03,495 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:38:03,496 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 37 states and 11363 transitions. [2023-11-29 19:38:03,505 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-11-29 19:38:03,513 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-11-29 19:38:03,515 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-11-29 19:38:03,515 INFO L307 CegarLoopForPetriNet]: 354 programPoint places, 185 predicate places. [2023-11-29 19:38:03,515 INFO L500 AbstractCegarLoop]: Abstraction has has 539 places, 1599 transitions, 20587 flow [2023-11-29 19:38:03,516 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-11-29 19:38:03,516 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:38:03,516 INFO L232 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-11-29 19:38:03,516 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-29 19:38:03,516 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-11-29 19:38:03,517 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:38:03,517 INFO L85 PathProgramCache]: Analyzing trace with hash 1131411965, now seen corresponding path program 6 times [2023-11-29 19:38:03,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:38:03,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1910689220] [2023-11-29 19:38:03,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:38:03,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:38:03,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:38:04,725 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:38:04,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:38:04,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1910689220] [2023-11-29 19:38:04,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1910689220] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:38:04,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:38:04,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-11-29 19:38:04,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568290916] [2023-11-29 19:38:04,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:38:04,726 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-29 19:38:04,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:38:04,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-29 19:38:04,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=198, Unknown=0, NotChecked=0, Total=240 [2023-11-29 19:38:04,729 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 276 out of 369 [2023-11-29 19:38:04,731 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-11-29 19:38:04,731 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:38:04,731 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 276 of 369 [2023-11-29 19:38:04,731 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:38:07,537 INFO L124 PetriNetUnfolderBase]: 3778/13493 cut-off events. [2023-11-29 19:38:07,537 INFO L125 PetriNetUnfolderBase]: For 25074/32721 co-relation queries the response was YES. [2023-11-29 19:38:07,582 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56384 conditions, 13493 events. 3778/13493 cut-off events. For 25074/32721 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-11-29 19:38:07,625 INFO L140 encePairwiseOnDemand]: 345/369 looper letters, 684 selfloop transitions, 429 changer transitions 313/1689 dead transitions. [2023-11-29 19:38:07,625 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 563 places, 1689 transitions, 24755 flow [2023-11-29 19:38:07,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-29 19:38:07,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2023-11-29 19:38:07,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 7137 transitions. [2023-11-29 19:38:07,631 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7736585365853659 [2023-11-29 19:38:07,631 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 7137 transitions. [2023-11-29 19:38:07,631 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 7137 transitions. [2023-11-29 19:38:07,632 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:38:07,632 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 7137 transitions. [2023-11-29 19:38:07,637 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-11-29 19:38:07,642 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-11-29 19:38:07,642 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-11-29 19:38:07,642 INFO L307 CegarLoopForPetriNet]: 354 programPoint places, 209 predicate places. [2023-11-29 19:38:07,643 INFO L500 AbstractCegarLoop]: Abstraction has has 563 places, 1689 transitions, 24755 flow [2023-11-29 19:38:07,643 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-11-29 19:38:07,643 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:38:07,643 INFO L232 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-11-29 19:38:07,643 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-29 19:38:07,643 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-11-29 19:38:07,644 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:38:07,644 INFO L85 PathProgramCache]: Analyzing trace with hash 774352893, now seen corresponding path program 7 times [2023-11-29 19:38:07,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:38:07,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [175132115] [2023-11-29 19:38:07,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:38:07,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:38:07,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:38:08,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-11-29 19:38:08,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:38:08,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [175132115] [2023-11-29 19:38:08,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [175132115] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:38:08,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:38:08,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-11-29 19:38:08,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1356549329] [2023-11-29 19:38:08,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:38:08,367 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-29 19:38:08,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:38:08,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-29 19:38:08,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2023-11-29 19:38:08,371 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 297 out of 369 [2023-11-29 19:38:08,372 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-11-29 19:38:08,373 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:38:08,373 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 297 of 369 [2023-11-29 19:38:08,373 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:38:12,048 INFO L124 PetriNetUnfolderBase]: 4138/14646 cut-off events. [2023-11-29 19:38:12,048 INFO L125 PetriNetUnfolderBase]: For 33555/41654 co-relation queries the response was YES. [2023-11-29 19:38:12,090 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-11-29 19:38:12,150 INFO L140 encePairwiseOnDemand]: 345/369 looper letters, 872 selfloop transitions, 464 changer transitions 221/1839 dead transitions. [2023-11-29 19:38:12,150 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 607 places, 1839 transitions, 30441 flow [2023-11-29 19:38:12,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2023-11-29 19:38:12,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2023-11-29 19:38:12,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 13763 transitions. [2023-11-29 19:38:12,158 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8288467329117736 [2023-11-29 19:38:12,158 INFO L72 ComplementDD]: Start complementDD. Operand 45 states and 13763 transitions. [2023-11-29 19:38:12,158 INFO L73 IsDeterministic]: Start isDeterministic. Operand 45 states and 13763 transitions. [2023-11-29 19:38:12,160 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:38:12,160 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 45 states and 13763 transitions. [2023-11-29 19:38:12,171 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-11-29 19:38:12,179 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-11-29 19:38:12,179 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-11-29 19:38:12,180 INFO L307 CegarLoopForPetriNet]: 354 programPoint places, 253 predicate places. [2023-11-29 19:38:12,180 INFO L500 AbstractCegarLoop]: Abstraction has has 607 places, 1839 transitions, 30441 flow [2023-11-29 19:38:12,180 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-11-29 19:38:12,180 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:38:12,181 INFO L232 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-11-29 19:38:12,181 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-29 19:38:12,181 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-11-29 19:38:12,181 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:38:12,181 INFO L85 PathProgramCache]: Analyzing trace with hash -302918215, now seen corresponding path program 8 times [2023-11-29 19:38:12,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:38:12,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933206568] [2023-11-29 19:38:12,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:38:12,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:38:12,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:38:12,998 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:38:12,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:38:12,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933206568] [2023-11-29 19:38:12,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1933206568] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:38:12,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:38:12,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-11-29 19:38:12,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598649826] [2023-11-29 19:38:12,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:38:13,000 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-29 19:38:13,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:38:13,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-29 19:38:13,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2023-11-29 19:38:13,004 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 297 out of 369 [2023-11-29 19:38:13,006 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-11-29 19:38:13,006 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:38:13,006 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 297 of 369 [2023-11-29 19:38:13,006 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:38:16,275 INFO L124 PetriNetUnfolderBase]: 4109/14519 cut-off events. [2023-11-29 19:38:16,276 INFO L125 PetriNetUnfolderBase]: For 40096/50187 co-relation queries the response was YES. [2023-11-29 19:38:16,367 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-11-29 19:38:16,660 INFO L140 encePairwiseOnDemand]: 345/369 looper letters, 905 selfloop transitions, 469 changer transitions 237/1898 dead transitions. [2023-11-29 19:38:16,660 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 643 places, 1898 transitions, 34793 flow [2023-11-29 19:38:16,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2023-11-29 19:38:16,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2023-11-29 19:38:16,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 11330 transitions. [2023-11-29 19:38:16,665 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8298542444883908 [2023-11-29 19:38:16,665 INFO L72 ComplementDD]: Start complementDD. Operand 37 states and 11330 transitions. [2023-11-29 19:38:16,665 INFO L73 IsDeterministic]: Start isDeterministic. Operand 37 states and 11330 transitions. [2023-11-29 19:38:16,667 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:38:16,667 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 37 states and 11330 transitions. [2023-11-29 19:38:16,674 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-11-29 19:38:16,685 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-11-29 19:38:16,685 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-11-29 19:38:16,686 INFO L307 CegarLoopForPetriNet]: 354 programPoint places, 289 predicate places. [2023-11-29 19:38:16,686 INFO L500 AbstractCegarLoop]: Abstraction has has 643 places, 1898 transitions, 34793 flow [2023-11-29 19:38:16,687 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-11-29 19:38:16,687 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:38:16,687 INFO L232 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-11-29 19:38:16,687 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-29 19:38:16,687 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-11-29 19:38:16,688 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:38:16,688 INFO L85 PathProgramCache]: Analyzing trace with hash 382648552, now seen corresponding path program 1 times [2023-11-29 19:38:16,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:38:16,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [418788950] [2023-11-29 19:38:16,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:38:16,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:38:16,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:38:17,466 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:38:17,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:38:17,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [418788950] [2023-11-29 19:38:17,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [418788950] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:38:17,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:38:17,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-11-29 19:38:17,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902842487] [2023-11-29 19:38:17,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:38:17,467 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-29 19:38:17,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:38:17,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-29 19:38:17,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2023-11-29 19:38:17,469 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 293 out of 369 [2023-11-29 19:38:17,471 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-11-29 19:38:17,471 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:38:17,471 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 293 of 369 [2023-11-29 19:38:17,471 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:38:22,400 INFO L124 PetriNetUnfolderBase]: 6306/18198 cut-off events. [2023-11-29 19:38:22,400 INFO L125 PetriNetUnfolderBase]: For 136053/146958 co-relation queries the response was YES. [2023-11-29 19:38:22,450 INFO L83 FinitePrefix]: Finished finitePrefix Result has 110142 conditions, 18198 events. 6306/18198 cut-off events. For 136053/146958 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-11-29 19:38:22,500 INFO L140 encePairwiseOnDemand]: 341/369 looper letters, 406 selfloop transitions, 216 changer transitions 1565/2465 dead transitions. [2023-11-29 19:38:22,500 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 696 places, 2465 transitions, 50266 flow [2023-11-29 19:38:22,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2023-11-29 19:38:22,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2023-11-29 19:38:22,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 16286 transitions. [2023-11-29 19:38:22,507 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8173240991669176 [2023-11-29 19:38:22,507 INFO L72 ComplementDD]: Start complementDD. Operand 54 states and 16286 transitions. [2023-11-29 19:38:22,507 INFO L73 IsDeterministic]: Start isDeterministic. Operand 54 states and 16286 transitions. [2023-11-29 19:38:22,510 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:38:22,510 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 54 states and 16286 transitions. [2023-11-29 19:38:22,519 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-11-29 19:38:22,529 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-11-29 19:38:22,530 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-11-29 19:38:22,530 INFO L307 CegarLoopForPetriNet]: 354 programPoint places, 342 predicate places. [2023-11-29 19:38:22,530 INFO L500 AbstractCegarLoop]: Abstraction has has 696 places, 2465 transitions, 50266 flow [2023-11-29 19:38:22,531 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-11-29 19:38:22,531 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:38:22,531 INFO L232 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-11-29 19:38:22,531 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-29 19:38:22,531 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-11-29 19:38:22,532 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:38:22,532 INFO L85 PathProgramCache]: Analyzing trace with hash 656357898, now seen corresponding path program 1 times [2023-11-29 19:38:22,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:38:22,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357318550] [2023-11-29 19:38:22,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:38:22,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:38:22,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:38:23,308 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:38:23,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:38:23,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1357318550] [2023-11-29 19:38:23,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1357318550] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:38:23,309 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:38:23,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-11-29 19:38:23,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1689875149] [2023-11-29 19:38:23,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:38:23,309 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-29 19:38:23,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:38:23,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-29 19:38:23,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2023-11-29 19:38:23,312 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 297 out of 369 [2023-11-29 19:38:23,314 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-11-29 19:38:23,314 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:38:23,314 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 297 of 369 [2023-11-29 19:38:23,314 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:38:27,722 INFO L124 PetriNetUnfolderBase]: 6499/18871 cut-off events. [2023-11-29 19:38:27,722 INFO L125 PetriNetUnfolderBase]: For 154654/167589 co-relation queries the response was YES. [2023-11-29 19:38:27,775 INFO L83 FinitePrefix]: Finished finitePrefix Result has 122548 conditions, 18871 events. 6499/18871 cut-off events. For 154654/167589 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-11-29 19:38:27,826 INFO L140 encePairwiseOnDemand]: 345/369 looper letters, 411 selfloop transitions, 112 changer transitions 1704/2611 dead transitions. [2023-11-29 19:38:27,826 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 718 places, 2611 transitions, 57064 flow [2023-11-29 19:38:27,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-29 19:38:27,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2023-11-29 19:38:27,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 7068 transitions. [2023-11-29 19:38:27,831 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8328031106398021 [2023-11-29 19:38:27,831 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 7068 transitions. [2023-11-29 19:38:27,831 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 7068 transitions. [2023-11-29 19:38:27,832 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:38:27,832 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 7068 transitions. [2023-11-29 19:38:27,835 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-11-29 19:38:27,839 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-11-29 19:38:27,840 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-11-29 19:38:27,840 INFO L307 CegarLoopForPetriNet]: 354 programPoint places, 364 predicate places. [2023-11-29 19:38:27,840 INFO L500 AbstractCegarLoop]: Abstraction has has 718 places, 2611 transitions, 57064 flow [2023-11-29 19:38:27,841 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-11-29 19:38:27,841 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:38:27,841 INFO L232 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-11-29 19:38:27,841 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-29 19:38:27,841 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-11-29 19:38:27,841 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:38:27,842 INFO L85 PathProgramCache]: Analyzing trace with hash 1636898338, now seen corresponding path program 2 times [2023-11-29 19:38:27,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:38:27,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681116622] [2023-11-29 19:38:27,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:38:27,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:38:27,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:38:28,534 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:38:28,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:38:28,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681116622] [2023-11-29 19:38:28,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [681116622] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:38:28,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:38:28,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-11-29 19:38:28,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1728952715] [2023-11-29 19:38:28,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:38:28,535 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-29 19:38:28,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:38:28,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-29 19:38:28,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2023-11-29 19:38:28,538 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 293 out of 369 [2023-11-29 19:38:28,540 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-11-29 19:38:28,540 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:38:28,540 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 293 of 369 [2023-11-29 19:38:28,540 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:38:34,972 INFO L124 PetriNetUnfolderBase]: 6998/20010 cut-off events. [2023-11-29 19:38:34,972 INFO L125 PetriNetUnfolderBase]: For 172742/191105 co-relation queries the response was YES. [2023-11-29 19:38:35,049 INFO L83 FinitePrefix]: Finished finitePrefix Result has 142314 conditions, 20010 events. 6998/20010 cut-off events. For 172742/191105 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-11-29 19:38:35,117 INFO L140 encePairwiseOnDemand]: 341/369 looper letters, 544 selfloop transitions, 208 changer transitions 2094/3124 dead transitions. [2023-11-29 19:38:35,117 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 770 places, 3124 transitions, 75202 flow [2023-11-29 19:38:35,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2023-11-29 19:38:35,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2023-11-29 19:38:35,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 16021 transitions. [2023-11-29 19:38:35,142 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8191951730838063 [2023-11-29 19:38:35,143 INFO L72 ComplementDD]: Start complementDD. Operand 53 states and 16021 transitions. [2023-11-29 19:38:35,143 INFO L73 IsDeterministic]: Start isDeterministic. Operand 53 states and 16021 transitions. [2023-11-29 19:38:35,157 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:38:35,157 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 53 states and 16021 transitions. [2023-11-29 19:38:35,170 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-11-29 19:38:35,183 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-11-29 19:38:35,185 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-11-29 19:38:35,185 INFO L307 CegarLoopForPetriNet]: 354 programPoint places, 416 predicate places. [2023-11-29 19:38:35,185 INFO L500 AbstractCegarLoop]: Abstraction has has 770 places, 3124 transitions, 75202 flow [2023-11-29 19:38:35,186 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-11-29 19:38:35,186 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:38:35,186 INFO L232 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-11-29 19:38:35,186 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-29 19:38:35,186 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-11-29 19:38:35,186 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:38:35,186 INFO L85 PathProgramCache]: Analyzing trace with hash 1607640568, now seen corresponding path program 2 times [2023-11-29 19:38:35,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:38:35,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330114329] [2023-11-29 19:38:35,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:38:35,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:38:35,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:38:36,437 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:38:36,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:38:36,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330114329] [2023-11-29 19:38:36,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1330114329] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:38:36,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:38:36,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2023-11-29 19:38:36,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15341159] [2023-11-29 19:38:36,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:38:36,438 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-29 19:38:36,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:38:36,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-29 19:38:36,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=223, Unknown=0, NotChecked=0, Total=272 [2023-11-29 19:38:36,441 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 293 out of 369 [2023-11-29 19:38:36,443 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-11-29 19:38:36,443 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:38:36,443 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 293 of 369 [2023-11-29 19:38:36,443 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:38:43,239 INFO L124 PetriNetUnfolderBase]: 7154/20928 cut-off events. [2023-11-29 19:38:43,239 INFO L125 PetriNetUnfolderBase]: For 189094/206117 co-relation queries the response was YES. [2023-11-29 19:38:43,320 INFO L83 FinitePrefix]: Finished finitePrefix Result has 156615 conditions, 20928 events. 7154/20928 cut-off events. For 189094/206117 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-11-29 19:38:43,391 INFO L140 encePairwiseOnDemand]: 341/369 looper letters, 506 selfloop transitions, 134 changer transitions 2310/3228 dead transitions. [2023-11-29 19:38:43,391 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 810 places, 3228 transitions, 83362 flow [2023-11-29 19:38:43,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-11-29 19:38:43,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2023-11-29 19:38:43,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 12415 transitions. [2023-11-29 19:38:43,409 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8206094256064512 [2023-11-29 19:38:43,409 INFO L72 ComplementDD]: Start complementDD. Operand 41 states and 12415 transitions. [2023-11-29 19:38:43,409 INFO L73 IsDeterministic]: Start isDeterministic. Operand 41 states and 12415 transitions. [2023-11-29 19:38:43,419 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:38:43,419 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 41 states and 12415 transitions. [2023-11-29 19:38:43,426 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-11-29 19:38:43,434 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-11-29 19:38:43,435 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-11-29 19:38:43,436 INFO L307 CegarLoopForPetriNet]: 354 programPoint places, 456 predicate places. [2023-11-29 19:38:43,436 INFO L500 AbstractCegarLoop]: Abstraction has has 810 places, 3228 transitions, 83362 flow [2023-11-29 19:38:43,436 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-11-29 19:38:43,436 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:38:43,437 INFO L232 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-11-29 19:38:43,437 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-29 19:38:43,438 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-11-29 19:38:43,438 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:38:43,439 INFO L85 PathProgramCache]: Analyzing trace with hash -1899242678, now seen corresponding path program 3 times [2023-11-29 19:38:43,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:38:43,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424508680] [2023-11-29 19:38:43,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:38:43,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:38:43,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:38:44,277 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:38:44,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:38:44,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424508680] [2023-11-29 19:38:44,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [424508680] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:38:44,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:38:44,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-11-29 19:38:44,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075367057] [2023-11-29 19:38:44,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:38:44,278 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-29 19:38:44,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:38:44,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-29 19:38:44,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2023-11-29 19:38:44,281 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 293 out of 369 [2023-11-29 19:38:44,282 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-11-29 19:38:44,282 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:38:44,283 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 293 of 369 [2023-11-29 19:38:44,283 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:38:52,066 INFO L124 PetriNetUnfolderBase]: 7396/21558 cut-off events. [2023-11-29 19:38:52,066 INFO L125 PetriNetUnfolderBase]: For 207305/225270 co-relation queries the response was YES. [2023-11-29 19:38:52,147 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-11-29 19:38:52,213 INFO L140 encePairwiseOnDemand]: 341/369 looper letters, 444 selfloop transitions, 174 changer transitions 2504/3400 dead transitions. [2023-11-29 19:38:52,214 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 864 places, 3400 transitions, 94332 flow [2023-11-29 19:38:52,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2023-11-29 19:38:52,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2023-11-29 19:38:52,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 16626 transitions. [2023-11-29 19:38:52,223 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8192165558019217 [2023-11-29 19:38:52,223 INFO L72 ComplementDD]: Start complementDD. Operand 55 states and 16626 transitions. [2023-11-29 19:38:52,223 INFO L73 IsDeterministic]: Start isDeterministic. Operand 55 states and 16626 transitions. [2023-11-29 19:38:52,226 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:38:52,226 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 55 states and 16626 transitions. [2023-11-29 19:38:52,239 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-11-29 19:38:52,250 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-11-29 19:38:52,251 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-11-29 19:38:52,251 INFO L307 CegarLoopForPetriNet]: 354 programPoint places, 510 predicate places. [2023-11-29 19:38:52,252 INFO L500 AbstractCegarLoop]: Abstraction has has 864 places, 3400 transitions, 94332 flow [2023-11-29 19:38:52,252 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-11-29 19:38:52,252 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:38:52,252 INFO L232 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-11-29 19:38:52,252 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-29 19:38:52,252 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-11-29 19:38:52,253 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:38:52,253 INFO L85 PathProgramCache]: Analyzing trace with hash -306709458, now seen corresponding path program 3 times [2023-11-29 19:38:52,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:38:52,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542590864] [2023-11-29 19:38:52,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:38:52,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:38:52,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:38:53,107 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:38:53,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:38:53,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542590864] [2023-11-29 19:38:53,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [542590864] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:38:53,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:38:53,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-11-29 19:38:53,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49983734] [2023-11-29 19:38:53,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:38:53,108 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-29 19:38:53,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:38:53,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-29 19:38:53,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2023-11-29 19:38:53,110 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 293 out of 369 [2023-11-29 19:38:53,112 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-11-29 19:38:53,112 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:38:53,112 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 293 of 369 [2023-11-29 19:38:53,112 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:39:00,960 INFO L124 PetriNetUnfolderBase]: 7406/21582 cut-off events. [2023-11-29 19:39:00,960 INFO L125 PetriNetUnfolderBase]: For 219764/240171 co-relation queries the response was YES. [2023-11-29 19:39:01,066 INFO L83 FinitePrefix]: Finished finitePrefix Result has 185967 conditions, 21582 events. 7406/21582 cut-off events. For 219764/240171 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-11-29 19:39:01,138 INFO L140 encePairwiseOnDemand]: 341/369 looper letters, 325 selfloop transitions, 64 changer transitions 2774/3440 dead transitions. [2023-11-29 19:39:01,138 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 918 places, 3440 transitions, 101764 flow [2023-11-29 19:39:01,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2023-11-29 19:39:01,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2023-11-29 19:39:01,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 16655 transitions. [2023-11-29 19:39:01,230 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8206454791820645 [2023-11-29 19:39:01,230 INFO L72 ComplementDD]: Start complementDD. Operand 55 states and 16655 transitions. [2023-11-29 19:39:01,230 INFO L73 IsDeterministic]: Start isDeterministic. Operand 55 states and 16655 transitions. [2023-11-29 19:39:01,232 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:39:01,233 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 55 states and 16655 transitions. [2023-11-29 19:39:01,244 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-11-29 19:39:01,257 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-11-29 19:39:01,259 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-11-29 19:39:01,259 INFO L307 CegarLoopForPetriNet]: 354 programPoint places, 564 predicate places. [2023-11-29 19:39:01,260 INFO L500 AbstractCegarLoop]: Abstraction has has 918 places, 3440 transitions, 101764 flow [2023-11-29 19:39:01,260 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-11-29 19:39:01,260 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:39:01,261 INFO L232 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-11-29 19:39:01,261 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-29 19:39:01,261 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-11-29 19:39:01,261 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:39:01,261 INFO L85 PathProgramCache]: Analyzing trace with hash 732748730, now seen corresponding path program 4 times [2023-11-29 19:39:01,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:39:01,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1664065326] [2023-11-29 19:39:01,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:39:01,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:39:01,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:39:02,253 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:39:02,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:39:02,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1664065326] [2023-11-29 19:39:02,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1664065326] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:39:02,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:39:02,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2023-11-29 19:39:02,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1398560804] [2023-11-29 19:39:02,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:39:02,254 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-29 19:39:02,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:39:02,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-29 19:39:02,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=225, Unknown=0, NotChecked=0, Total=272 [2023-11-29 19:39:02,257 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 293 out of 369 [2023-11-29 19:39:02,259 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-11-29 19:39:02,259 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:39:02,259 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 293 of 369 [2023-11-29 19:39:02,259 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:39:10,777 INFO L124 PetriNetUnfolderBase]: 7801/23275 cut-off events. [2023-11-29 19:39:10,778 INFO L125 PetriNetUnfolderBase]: For 250516/270257 co-relation queries the response was YES. [2023-11-29 19:39:10,861 INFO L83 FinitePrefix]: Finished finitePrefix Result has 208586 conditions, 23275 events. 7801/23275 cut-off events. For 250516/270257 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-11-29 19:39:10,928 INFO L140 encePairwiseOnDemand]: 341/369 looper letters, 309 selfloop transitions, 52 changer transitions 3066/3704 dead transitions. [2023-11-29 19:39:10,929 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 970 places, 3704 transitions, 116420 flow [2023-11-29 19:39:10,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2023-11-29 19:39:10,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2023-11-29 19:39:10,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 15991 transitions. [2023-11-29 19:39:10,937 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8176611954798794 [2023-11-29 19:39:10,938 INFO L72 ComplementDD]: Start complementDD. Operand 53 states and 15991 transitions. [2023-11-29 19:39:10,938 INFO L73 IsDeterministic]: Start isDeterministic. Operand 53 states and 15991 transitions. [2023-11-29 19:39:10,940 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:39:10,941 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 53 states and 15991 transitions. [2023-11-29 19:39:10,952 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-11-29 19:39:10,962 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-11-29 19:39:10,964 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-11-29 19:39:10,964 INFO L307 CegarLoopForPetriNet]: 354 programPoint places, 616 predicate places. [2023-11-29 19:39:10,964 INFO L500 AbstractCegarLoop]: Abstraction has has 970 places, 3704 transitions, 116420 flow [2023-11-29 19:39:10,965 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-11-29 19:39:10,965 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:39:10,965 INFO L232 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-11-29 19:39:10,965 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-29 19:39:10,965 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-11-29 19:39:10,966 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:39:10,966 INFO L85 PathProgramCache]: Analyzing trace with hash 363941582, now seen corresponding path program 4 times [2023-11-29 19:39:10,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:39:10,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752251019] [2023-11-29 19:39:10,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:39:10,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:39:11,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:39:11,960 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:39:11,960 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:39:11,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752251019] [2023-11-29 19:39:11,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1752251019] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:39:11,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:39:11,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2023-11-29 19:39:11,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2010687746] [2023-11-29 19:39:11,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:39:11,961 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-29 19:39:11,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:39:11,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-29 19:39:11,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=226, Unknown=0, NotChecked=0, Total=272 [2023-11-29 19:39:11,964 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 293 out of 369 [2023-11-29 19:39:11,966 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-11-29 19:39:11,966 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:39:11,966 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 293 of 369 [2023-11-29 19:39:11,966 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:39:21,560 INFO L124 PetriNetUnfolderBase]: 8151/24114 cut-off events. [2023-11-29 19:39:21,560 INFO L125 PetriNetUnfolderBase]: For 279949/305154 co-relation queries the response was YES. [2023-11-29 19:39:21,671 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-11-29 19:39:21,755 INFO L140 encePairwiseOnDemand]: 341/369 looper letters, 379 selfloop transitions, 85 changer transitions 3209/3951 dead transitions. [2023-11-29 19:39:21,756 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1018 places, 3951 transitions, 131510 flow [2023-11-29 19:39:21,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2023-11-29 19:39:21,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2023-11-29 19:39:21,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 14832 transitions. [2023-11-29 19:39:21,762 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8203086112493778 [2023-11-29 19:39:21,762 INFO L72 ComplementDD]: Start complementDD. Operand 49 states and 14832 transitions. [2023-11-29 19:39:21,762 INFO L73 IsDeterministic]: Start isDeterministic. Operand 49 states and 14832 transitions. [2023-11-29 19:39:21,765 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:39:21,765 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 49 states and 14832 transitions. [2023-11-29 19:39:21,773 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-11-29 19:39:21,782 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-11-29 19:39:21,783 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-11-29 19:39:21,784 INFO L307 CegarLoopForPetriNet]: 354 programPoint places, 664 predicate places. [2023-11-29 19:39:21,784 INFO L500 AbstractCegarLoop]: Abstraction has has 1018 places, 3951 transitions, 131510 flow [2023-11-29 19:39:21,785 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-11-29 19:39:21,785 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:39:21,789 INFO L232 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-11-29 19:39:21,790 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-29 19:39:21,790 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-11-29 19:39:21,790 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:39:21,802 INFO L85 PathProgramCache]: Analyzing trace with hash 1935312040, now seen corresponding path program 5 times [2023-11-29 19:39:21,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:39:21,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1942843632] [2023-11-29 19:39:21,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:39:21,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:39:21,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:39:23,133 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:39:23,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:39:23,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1942843632] [2023-11-29 19:39:23,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1942843632] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:39:23,133 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:39:23,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2023-11-29 19:39:23,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274458463] [2023-11-29 19:39:23,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:39:23,134 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-29 19:39:23,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:39:23,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-29 19:39:23,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=254, Unknown=0, NotChecked=0, Total=306 [2023-11-29 19:39:23,137 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 272 out of 369 [2023-11-29 19:39:23,138 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-11-29 19:39:23,138 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:39:23,138 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 272 of 369 [2023-11-29 19:39:23,138 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:39:33,599 INFO L124 PetriNetUnfolderBase]: 8393/25293 cut-off events. [2023-11-29 19:39:33,599 INFO L125 PetriNetUnfolderBase]: For 300671/321374 co-relation queries the response was YES. [2023-11-29 19:39:33,723 INFO L83 FinitePrefix]: Finished finitePrefix Result has 251695 conditions, 25293 events. 8393/25293 cut-off events. For 300671/321374 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-11-29 19:39:33,796 INFO L140 encePairwiseOnDemand]: 341/369 looper letters, 195 selfloop transitions, 22 changer transitions 3684/4159 dead transitions. [2023-11-29 19:39:33,797 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1050 places, 4159 transitions, 145922 flow [2023-11-29 19:39:33,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-11-29 19:39:33,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2023-11-29 19:39:33,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 9302 transitions. [2023-11-29 19:39:33,800 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7638991541430565 [2023-11-29 19:39:33,801 INFO L72 ComplementDD]: Start complementDD. Operand 33 states and 9302 transitions. [2023-11-29 19:39:33,801 INFO L73 IsDeterministic]: Start isDeterministic. Operand 33 states and 9302 transitions. [2023-11-29 19:39:33,801 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:39:33,802 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 33 states and 9302 transitions. [2023-11-29 19:39:33,806 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-11-29 19:39:33,811 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-11-29 19:39:33,812 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-11-29 19:39:33,812 INFO L307 CegarLoopForPetriNet]: 354 programPoint places, 696 predicate places. [2023-11-29 19:39:33,812 INFO L500 AbstractCegarLoop]: Abstraction has has 1050 places, 4159 transitions, 145922 flow [2023-11-29 19:39:33,813 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-11-29 19:39:33,813 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:39:33,813 INFO L232 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-11-29 19:39:33,813 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-11-29 19:39:33,813 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-11-29 19:39:33,813 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:39:33,814 INFO L85 PathProgramCache]: Analyzing trace with hash 1862455768, now seen corresponding path program 5 times [2023-11-29 19:39:33,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:39:33,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [33983188] [2023-11-29 19:39:33,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:39:33,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:39:33,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:39:34,921 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:39:34,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:39:34,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [33983188] [2023-11-29 19:39:34,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [33983188] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:39:34,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:39:34,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2023-11-29 19:39:34,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485359379] [2023-11-29 19:39:34,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:39:34,922 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-29 19:39:34,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:39:34,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-29 19:39:34,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=229, Unknown=0, NotChecked=0, Total=272 [2023-11-29 19:39:34,925 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 293 out of 369 [2023-11-29 19:39:34,927 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-11-29 19:39:34,927 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:39:34,927 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 293 of 369 [2023-11-29 19:39:34,927 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:39:47,435 INFO L124 PetriNetUnfolderBase]: 8784/26734 cut-off events. [2023-11-29 19:39:47,436 INFO L125 PetriNetUnfolderBase]: For 334933/352776 co-relation queries the response was YES. [2023-11-29 19:39:47,545 INFO L83 FinitePrefix]: Finished finitePrefix Result has 277638 conditions, 26734 events. 8784/26734 cut-off events. For 334933/352776 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-11-29 19:39:47,623 INFO L140 encePairwiseOnDemand]: 341/369 looper letters, 149 selfloop transitions, 21 changer transitions 3976/4423 dead transitions. [2023-11-29 19:39:47,623 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1110 places, 4423 transitions, 163600 flow [2023-11-29 19:39:47,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2023-11-29 19:39:47,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2023-11-29 19:39:47,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 18384 transitions. [2023-11-29 19:39:47,630 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8167399706783953 [2023-11-29 19:39:47,630 INFO L72 ComplementDD]: Start complementDD. Operand 61 states and 18384 transitions. [2023-11-29 19:39:47,630 INFO L73 IsDeterministic]: Start isDeterministic. Operand 61 states and 18384 transitions. [2023-11-29 19:39:47,632 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:39:47,632 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 61 states and 18384 transitions. [2023-11-29 19:39:47,642 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-11-29 19:39:47,652 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-11-29 19:39:47,654 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-11-29 19:39:47,654 INFO L307 CegarLoopForPetriNet]: 354 programPoint places, 756 predicate places. [2023-11-29 19:39:47,654 INFO L500 AbstractCegarLoop]: Abstraction has has 1110 places, 4423 transitions, 163600 flow [2023-11-29 19:39:47,655 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-11-29 19:39:47,655 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:39:47,655 INFO L232 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-11-29 19:39:47,655 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-11-29 19:39:47,655 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-11-29 19:39:47,655 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:39:47,656 INFO L85 PathProgramCache]: Analyzing trace with hash -300468884, now seen corresponding path program 6 times [2023-11-29 19:39:47,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:39:47,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [671010561] [2023-11-29 19:39:47,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:39:47,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:39:47,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:39:48,662 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:39:48,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:39:48,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [671010561] [2023-11-29 19:39:48,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [671010561] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:39:48,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:39:48,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2023-11-29 19:39:48,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1749704459] [2023-11-29 19:39:48,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:39:48,663 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-29 19:39:48,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:39:48,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-29 19:39:48,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=229, Unknown=0, NotChecked=0, Total=272 [2023-11-29 19:39:48,666 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 293 out of 369 [2023-11-29 19:39:48,668 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-11-29 19:39:48,668 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:39:48,668 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 293 of 369 [2023-11-29 19:39:48,668 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:40:00,904 INFO L124 PetriNetUnfolderBase]: 9156/28056 cut-off events. [2023-11-29 19:40:00,905 INFO L125 PetriNetUnfolderBase]: For 362748/380421 co-relation queries the response was YES. [2023-11-29 19:40:01,016 INFO L83 FinitePrefix]: Finished finitePrefix Result has 303853 conditions, 28056 events. 9156/28056 cut-off events. For 362748/380421 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-11-29 19:40:01,100 INFO L140 encePairwiseOnDemand]: 341/369 looper letters, 111 selfloop transitions, 13 changer transitions 4269/4670 dead transitions. [2023-11-29 19:40:01,100 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1158 places, 4670 transitions, 181610 flow [2023-11-29 19:40:01,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2023-11-29 19:40:01,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2023-11-29 19:40:01,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 14796 transitions. [2023-11-29 19:40:01,106 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8183175709308114 [2023-11-29 19:40:01,106 INFO L72 ComplementDD]: Start complementDD. Operand 49 states and 14796 transitions. [2023-11-29 19:40:01,106 INFO L73 IsDeterministic]: Start isDeterministic. Operand 49 states and 14796 transitions. [2023-11-29 19:40:01,107 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:40:01,107 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 49 states and 14796 transitions. [2023-11-29 19:40:01,114 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-11-29 19:40:01,121 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-11-29 19:40:01,122 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-11-29 19:40:01,122 INFO L307 CegarLoopForPetriNet]: 354 programPoint places, 804 predicate places. [2023-11-29 19:40:01,123 INFO L500 AbstractCegarLoop]: Abstraction has has 1158 places, 4670 transitions, 181610 flow [2023-11-29 19:40:01,123 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-11-29 19:40:01,123 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:40:01,123 INFO L232 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-11-29 19:40:01,123 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-11-29 19:40:01,123 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-11-29 19:40:01,124 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:40:01,124 INFO L85 PathProgramCache]: Analyzing trace with hash 1677271656, now seen corresponding path program 6 times [2023-11-29 19:40:01,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:40:01,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940861210] [2023-11-29 19:40:01,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:40:01,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:40:01,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:40:02,311 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:40:02,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:40:02,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [940861210] [2023-11-29 19:40:02,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [940861210] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:40:02,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:40:02,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-11-29 19:40:02,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [712995263] [2023-11-29 19:40:02,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:40:02,312 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-29 19:40:02,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:40:02,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-29 19:40:02,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2023-11-29 19:40:02,315 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 293 out of 369 [2023-11-29 19:40:02,317 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-11-29 19:40:02,317 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:40:02,317 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 293 of 369 [2023-11-29 19:40:02,318 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:40:15,470 INFO L124 PetriNetUnfolderBase]: 9420/28936 cut-off events. [2023-11-29 19:40:15,470 INFO L125 PetriNetUnfolderBase]: For 392739/412474 co-relation queries the response was YES. [2023-11-29 19:40:15,596 INFO L83 FinitePrefix]: Finished finitePrefix Result has 327802 conditions, 28936 events. 9420/28936 cut-off events. For 392739/412474 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-11-29 19:40:15,692 INFO L140 encePairwiseOnDemand]: 341/369 looper letters, 118 selfloop transitions, 23 changer transitions 4434/4852 dead transitions. [2023-11-29 19:40:15,692 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1212 places, 4852 transitions, 198311 flow [2023-11-29 19:40:15,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2023-11-29 19:40:15,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2023-11-29 19:40:15,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 16563 transitions. [2023-11-29 19:40:15,699 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8161123429416113 [2023-11-29 19:40:15,699 INFO L72 ComplementDD]: Start complementDD. Operand 55 states and 16563 transitions. [2023-11-29 19:40:15,699 INFO L73 IsDeterministic]: Start isDeterministic. Operand 55 states and 16563 transitions. [2023-11-29 19:40:15,701 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:40:15,701 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 55 states and 16563 transitions. [2023-11-29 19:40:15,709 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-11-29 19:40:15,719 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-11-29 19:40:15,721 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-11-29 19:40:15,721 INFO L307 CegarLoopForPetriNet]: 354 programPoint places, 858 predicate places. [2023-11-29 19:40:15,721 INFO L500 AbstractCegarLoop]: Abstraction has has 1212 places, 4852 transitions, 198311 flow [2023-11-29 19:40:15,722 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-11-29 19:40:15,722 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:40:15,722 INFO L232 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-11-29 19:40:15,722 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-11-29 19:40:15,722 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-11-29 19:40:15,722 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:40:15,722 INFO L85 PathProgramCache]: Analyzing trace with hash 1069622364, now seen corresponding path program 7 times [2023-11-29 19:40:15,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:40:15,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473250732] [2023-11-29 19:40:15,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:40:15,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:40:15,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:40:16,840 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:40:16,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:40:16,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473250732] [2023-11-29 19:40:16,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [473250732] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:40:16,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:40:16,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2023-11-29 19:40:16,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [663801410] [2023-11-29 19:40:16,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:40:16,841 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-29 19:40:16,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:40:16,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-29 19:40:16,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=225, Unknown=0, NotChecked=0, Total=272 [2023-11-29 19:40:16,845 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 293 out of 369 [2023-11-29 19:40:16,847 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-11-29 19:40:16,847 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:40:16,847 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 293 of 369 [2023-11-29 19:40:16,847 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:40:32,154 INFO L124 PetriNetUnfolderBase]: 9657/29727 cut-off events. [2023-11-29 19:40:32,154 INFO L125 PetriNetUnfolderBase]: For 433310/456443 co-relation queries the response was YES. [2023-11-29 19:40:32,282 INFO L83 FinitePrefix]: Finished finitePrefix Result has 353457 conditions, 29727 events. 9657/29727 cut-off events. For 433310/456443 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-11-29 19:40:32,379 INFO L140 encePairwiseOnDemand]: 341/369 looper letters, 87 selfloop transitions, 10 changer transitions 4686/5060 dead transitions. [2023-11-29 19:40:32,379 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1264 places, 5060 transitions, 216591 flow [2023-11-29 19:40:32,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2023-11-29 19:40:32,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2023-11-29 19:40:32,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 15955 transitions. [2023-11-29 19:40:32,385 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8158204223551669 [2023-11-29 19:40:32,385 INFO L72 ComplementDD]: Start complementDD. Operand 53 states and 15955 transitions. [2023-11-29 19:40:32,385 INFO L73 IsDeterministic]: Start isDeterministic. Operand 53 states and 15955 transitions. [2023-11-29 19:40:32,387 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:40:32,387 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 53 states and 15955 transitions. [2023-11-29 19:40:32,394 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-11-29 19:40:32,404 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-11-29 19:40:32,406 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-11-29 19:40:32,406 INFO L307 CegarLoopForPetriNet]: 354 programPoint places, 910 predicate places. [2023-11-29 19:40:32,406 INFO L500 AbstractCegarLoop]: Abstraction has has 1264 places, 5060 transitions, 216591 flow [2023-11-29 19:40:32,407 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-11-29 19:40:32,407 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:40:32,407 INFO L232 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-11-29 19:40:32,407 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2023-11-29 19:40:32,407 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-11-29 19:40:32,407 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:40:32,407 INFO L85 PathProgramCache]: Analyzing trace with hash -1062759892, now seen corresponding path program 7 times [2023-11-29 19:40:32,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:40:32,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061915156] [2023-11-29 19:40:32,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:40:32,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:40:32,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:40:33,065 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:40:33,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:40:33,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061915156] [2023-11-29 19:40:33,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2061915156] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:40:33,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:40:33,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-11-29 19:40:33,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272129143] [2023-11-29 19:40:33,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:40:33,066 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-29 19:40:33,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:40:33,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-29 19:40:33,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2023-11-29 19:40:33,069 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 293 out of 369 [2023-11-29 19:40:33,070 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-11-29 19:40:33,070 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:40:33,070 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 293 of 369 [2023-11-29 19:40:33,070 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:40:49,814 INFO L124 PetriNetUnfolderBase]: 9927/30689 cut-off events. [2023-11-29 19:40:49,814 INFO L125 PetriNetUnfolderBase]: For 460764/480359 co-relation queries the response was YES. [2023-11-29 19:40:49,950 INFO L83 FinitePrefix]: Finished finitePrefix Result has 378599 conditions, 30689 events. 9927/30689 cut-off events. For 460764/480359 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-11-29 19:40:50,058 INFO L140 encePairwiseOnDemand]: 341/369 looper letters, 78 selfloop transitions, 15 changer transitions 4813/5183 dead transitions. [2023-11-29 19:40:50,058 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1326 places, 5183 transitions, 231873 flow [2023-11-29 19:40:50,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2023-11-29 19:40:50,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2023-11-29 19:40:50,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 18992 transitions. [2023-11-29 19:40:50,065 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8169656299737601 [2023-11-29 19:40:50,065 INFO L72 ComplementDD]: Start complementDD. Operand 63 states and 18992 transitions. [2023-11-29 19:40:50,065 INFO L73 IsDeterministic]: Start isDeterministic. Operand 63 states and 18992 transitions. [2023-11-29 19:40:50,067 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:40:50,067 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 63 states and 18992 transitions. [2023-11-29 19:40:50,076 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-11-29 19:40:50,086 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-11-29 19:40:50,088 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-11-29 19:40:50,088 INFO L307 CegarLoopForPetriNet]: 354 programPoint places, 972 predicate places. [2023-11-29 19:40:50,088 INFO L500 AbstractCegarLoop]: Abstraction has has 1326 places, 5183 transitions, 231873 flow [2023-11-29 19:40:50,089 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-11-29 19:40:50,089 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:40:50,089 INFO L232 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-11-29 19:40:50,089 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2023-11-29 19:40:50,089 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-11-29 19:40:50,089 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:40:50,089 INFO L85 PathProgramCache]: Analyzing trace with hash 702627920, now seen corresponding path program 8 times [2023-11-29 19:40:50,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:40:50,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044461521] [2023-11-29 19:40:50,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:40:50,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:40:50,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:40:50,813 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:40:50,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:40:50,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044461521] [2023-11-29 19:40:50,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044461521] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:40:50,814 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:40:50,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-11-29 19:40:50,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995129433] [2023-11-29 19:40:50,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:40:50,814 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-29 19:40:50,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:40:50,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-29 19:40:50,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2023-11-29 19:40:50,817 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 293 out of 369 [2023-11-29 19:40:50,819 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-11-29 19:40:50,819 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:40:50,819 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 293 of 369 [2023-11-29 19:40:50,819 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:41:07,216 INFO L124 PetriNetUnfolderBase]: 9864/30090 cut-off events. [2023-11-29 19:41:07,216 INFO L125 PetriNetUnfolderBase]: For 487264/518481 co-relation queries the response was YES. [2023-11-29 19:41:07,358 INFO L83 FinitePrefix]: Finished finitePrefix Result has 393669 conditions, 30090 events. 9864/30090 cut-off events. For 487264/518481 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-11-29 19:41:07,474 INFO L140 encePairwiseOnDemand]: 341/369 looper letters, 0 selfloop transitions, 0 changer transitions 5202/5202 dead transitions. [2023-11-29 19:41:07,474 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1378 places, 5202 transitions, 242549 flow [2023-11-29 19:41:07,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2023-11-29 19:41:07,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2023-11-29 19:41:07,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 16590 transitions. [2023-11-29 19:41:07,481 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8174427198817442 [2023-11-29 19:41:07,485 INFO L72 ComplementDD]: Start complementDD. Operand 55 states and 16590 transitions. [2023-11-29 19:41:07,485 INFO L73 IsDeterministic]: Start isDeterministic. Operand 55 states and 16590 transitions. [2023-11-29 19:41:07,487 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:41:07,487 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 55 states and 16590 transitions. [2023-11-29 19:41:07,495 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-11-29 19:41:07,504 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-11-29 19:41:07,505 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-11-29 19:41:07,505 INFO L307 CegarLoopForPetriNet]: 354 programPoint places, 1024 predicate places. [2023-11-29 19:41:07,505 INFO L500 AbstractCegarLoop]: Abstraction has has 1378 places, 5202 transitions, 242549 flow [2023-11-29 19:41:07,506 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-11-29 19:41:07,518 INFO L143 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-11-29 19:41:08,348 INFO L810 garLoopResultBuilder]: Registering result SAFE for location whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2023-11-29 19:41:08,348 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2023-11-29 19:41:08,352 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2023-11-29 19:41:08,352 INFO L810 garLoopResultBuilder]: Registering result SAFE for location whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 4 remaining) [2023-11-29 19:41:08,352 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2023-11-29 19:41:08,352 INFO L457 BasicCegarLoop]: Path program histogram: [8, 8, 7, 1, 1] [2023-11-29 19:41:08,384 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-29 19:41:08,385 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-11-29 19:41:08,392 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.11 07:41:08 BasicIcfg [2023-11-29 19:41:08,392 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-29 19:41:08,392 INFO L158 Benchmark]: Toolchain (without parser) took 208659.69ms. Allocated memory was 478.2MB in the beginning and 8.8GB in the end (delta: 8.3GB). Free memory was 429.5MB in the beginning and 5.3GB in the end (delta: -4.8GB). Peak memory consumption was 4.7GB. Max. memory is 16.0GB. [2023-11-29 19:41:08,392 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 346.0MB. Free memory was 302.1MB in the beginning and 301.9MB in the end (delta: 139.3kB). There was no memory consumed. Max. memory is 16.0GB. [2023-11-29 19:41:08,392 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4588.48ms. Allocated memory was 478.2MB in the beginning and 614.5MB in the end (delta: 136.3MB). Free memory was 429.5MB in the beginning and 512.2MB in the end (delta: -82.8MB). Peak memory consumption was 151.6MB. Max. memory is 16.0GB. [2023-11-29 19:41:08,393 INFO L158 Benchmark]: Boogie Procedure Inliner took 113.96ms. Allocated memory is still 614.5MB. Free memory was 512.2MB in the beginning and 502.8MB in the end (delta: 9.4MB). Peak memory consumption was 10.5MB. Max. memory is 16.0GB. [2023-11-29 19:41:08,394 INFO L158 Benchmark]: Boogie Preprocessor took 33.56ms. Allocated memory is still 614.5MB. Free memory was 502.8MB in the beginning and 498.6MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2023-11-29 19:41:08,394 INFO L158 Benchmark]: RCFGBuilder took 693.85ms. Allocated memory is still 614.5MB. Free memory was 498.6MB in the beginning and 452.5MB in the end (delta: 46.1MB). Peak memory consumption was 46.1MB. Max. memory is 16.0GB. [2023-11-29 19:41:08,394 INFO L158 Benchmark]: TraceAbstraction took 203225.06ms. Allocated memory was 614.5MB in the beginning and 8.8GB in the end (delta: 8.2GB). Free memory was 451.4MB in the beginning and 5.3GB in the end (delta: -4.8GB). Peak memory consumption was 4.6GB. Max. memory is 16.0GB. [2023-11-29 19:41:08,398 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.10ms. Allocated memory is still 346.0MB. Free memory was 302.1MB in the beginning and 301.9MB in the end (delta: 139.3kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 4588.48ms. Allocated memory was 478.2MB in the beginning and 614.5MB in the end (delta: 136.3MB). Free memory was 429.5MB in the beginning and 512.2MB in the end (delta: -82.8MB). Peak memory consumption was 151.6MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 113.96ms. Allocated memory is still 614.5MB. Free memory was 512.2MB in the beginning and 502.8MB in the end (delta: 9.4MB). Peak memory consumption was 10.5MB. Max. memory is 16.0GB. * Boogie Preprocessor took 33.56ms. Allocated memory is still 614.5MB. Free memory was 502.8MB in the beginning and 498.6MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * RCFGBuilder took 693.85ms. Allocated memory is still 614.5MB. Free memory was 498.6MB in the beginning and 452.5MB in the end (delta: 46.1MB). Peak memory consumption was 46.1MB. Max. memory is 16.0GB. * TraceAbstraction took 203225.06ms. Allocated memory was 614.5MB in the beginning and 8.8GB in the end (delta: 8.2GB). Free memory was 451.4MB in the beginning and 5.3GB in the end (delta: -4.8GB). Peak memory consumption was 4.6GB. Max. memory is 16.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: 203.1s, OverallIterations: 25, TraceHistogramMax: 1, PathProgramHistogramMax: 8, EmptinessCheckTime: 0.0s, AutomataDifference: 179.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 9050 SdHoareTripleChecker+Valid, 14.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 9050 mSDsluCounter, 28689 SdHoareTripleChecker+Invalid, 11.8s 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, 18.1s 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.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 21.4s 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-11-29 19:41:08,432 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...