/root/.sdkman/candidates/java/21.0.5-tem/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata ./data -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../benchexec/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --traceabstraction.automaton.type.used.in.concurrency.analysis PETRI_NET -i ../../../trunk/examples/svcomp/pthread-driver-races/char_pc8736x_gpio_pc8736x_gpio_change_pc8736x_gpio_current.i -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.cfg-lbe-improvements-94356ea-m [2025-04-13 19:38:40,420 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-04-13 19:38:40,474 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../benchexec/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2025-04-13 19:38:40,479 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-04-13 19:38:40,479 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-04-13 19:38:40,496 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-04-13 19:38:40,498 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-04-13 19:38:40,498 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-04-13 19:38:40,498 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-04-13 19:38:40,498 INFO L153 SettingsManager]: * Use memory slicer=true [2025-04-13 19:38:40,499 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-04-13 19:38:40,499 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-04-13 19:38:40,499 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-04-13 19:38:40,499 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-04-13 19:38:40,500 INFO L153 SettingsManager]: * Use SBE=true [2025-04-13 19:38:40,500 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-04-13 19:38:40,500 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-04-13 19:38:40,500 INFO L153 SettingsManager]: * sizeof long=4 [2025-04-13 19:38:40,500 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-04-13 19:38:40,500 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-04-13 19:38:40,500 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-04-13 19:38:40,500 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-04-13 19:38:40,500 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-04-13 19:38:40,500 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-04-13 19:38:40,500 INFO L153 SettingsManager]: * sizeof long double=12 [2025-04-13 19:38:40,500 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-04-13 19:38:40,500 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-04-13 19:38:40,501 INFO L153 SettingsManager]: * Use constant arrays=true [2025-04-13 19:38:40,501 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-04-13 19:38:40,501 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-13 19:38:40,501 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-13 19:38:40,501 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-13 19:38:40,501 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-13 19:38:40,501 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-04-13 19:38:40,501 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-13 19:38:40,501 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-13 19:38:40,501 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-13 19:38:40,501 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-13 19:38:40,502 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-04-13 19:38:40,502 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-04-13 19:38:40,502 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-04-13 19:38:40,502 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-04-13 19:38:40,502 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-04-13 19:38:40,502 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-04-13 19:38:40,502 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-04-13 19:38:40,502 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-04-13 19:38:40,502 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-04-13 19:38:40,502 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Automaton type used in concurrency analysis -> PETRI_NET [2025-04-13 19:38:40,738 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-04-13 19:38:40,745 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-04-13 19:38:40,746 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-04-13 19:38:40,747 INFO L270 PluginConnector]: Initializing CDTParser... [2025-04-13 19:38:40,747 INFO L274 PluginConnector]: CDTParser initialized [2025-04-13 19:38:40,748 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-driver-races/char_pc8736x_gpio_pc8736x_gpio_change_pc8736x_gpio_current.i [2025-04-13 19:38:42,005 INFO L538 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e8a62a9f1/ae5eaf43332f4f5f99a68bc789b4bcc2/FLAG8df21a842 [2025-04-13 19:38:42,403 INFO L389 CDTParser]: Found 1 translation units. [2025-04-13 19:38:42,403 INFO L178 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-driver-races/char_pc8736x_gpio_pc8736x_gpio_change_pc8736x_gpio_current.i [2025-04-13 19:38:42,442 INFO L432 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e8a62a9f1/ae5eaf43332f4f5f99a68bc789b4bcc2/FLAG8df21a842 [2025-04-13 19:38:43,100 INFO L440 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e8a62a9f1/ae5eaf43332f4f5f99a68bc789b4bcc2 [2025-04-13 19:38:43,102 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-04-13 19:38:43,103 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2025-04-13 19:38:43,106 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-04-13 19:38:43,106 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-04-13 19:38:43,109 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-04-13 19:38:43,110 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.04 07:38:43" (1/1) ... [2025-04-13 19:38:43,110 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c5f54ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:38:43, skipping insertion in model container [2025-04-13 19:38:43,110 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.04 07:38:43" (1/1) ... [2025-04-13 19:38:43,209 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-04-13 19:38:43,593 WARN L250 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_pc8736x_gpio_pc8736x_gpio_change_pc8736x_gpio_current.i[5520,5533] [2025-04-13 19:38:46,689 WARN L1730 CHandler]: Possible shadowing of function iminor [2025-04-13 19:38:46,689 WARN L1730 CHandler]: Possible shadowing of function iminor [2025-04-13 19:38:46,744 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-04-13 19:38:46,758 INFO L200 MainTranslator]: Completed pre-run [2025-04-13 19:38:46,784 WARN L250 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_pc8736x_gpio_pc8736x_gpio_change_pc8736x_gpio_current.i[5520,5533] [2025-04-13 19:38:46,868 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: asm volatile ("" "xchg" "b %b0, %1\n" : "+q" (__ret), "+m" (*((&head->first))) : : "memory", "cc"); [3228] [2025-04-13 19:38:46,869 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: asm volatile ("" "xchg" "w %w0, %1\n" : "+r" (__ret), "+m" (*((&head->first))) : : "memory", "cc"); [3228] [2025-04-13 19:38:46,869 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: asm volatile ("" "xchg" "l %0, %1\n" : "+r" (__ret), "+m" (*((&head->first))) : : "memory", "cc"); [3228] [2025-04-13 19:38:46,869 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: asm volatile ("" "xchg" "q %q0, %1\n" : "+r" (__ret), "+m" (*((&head->first))) : : "memory", "cc"); [3228] [2025-04-13 19:38:46,964 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: asm volatile("ud2"); [5817] [2025-04-13 19:38:46,991 WARN L1730 CHandler]: Possible shadowing of function iminor [2025-04-13 19:38:46,991 WARN L1730 CHandler]: Possible shadowing of function iminor [2025-04-13 19:38:46,999 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-04-13 19:38:47,384 INFO L204 MainTranslator]: Completed translation [2025-04-13 19:38:47,385 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:38:47 WrapperNode [2025-04-13 19:38:47,386 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-04-13 19:38:47,386 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-04-13 19:38:47,387 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-04-13 19:38:47,387 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-04-13 19:38:47,391 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:38:47" (1/1) ... [2025-04-13 19:38:47,461 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:38:47" (1/1) ... [2025-04-13 19:38:47,525 INFO L138 Inliner]: procedures = 1392, calls = 1539, calls flagged for inlining = 397, calls inlined = 54, statements flattened = 748 [2025-04-13 19:38:47,526 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-04-13 19:38:47,526 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-04-13 19:38:47,526 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-04-13 19:38:47,526 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-04-13 19:38:47,536 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:38:47" (1/1) ... [2025-04-13 19:38:47,536 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:38:47" (1/1) ... [2025-04-13 19:38:47,544 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:38:47" (1/1) ... [2025-04-13 19:38:47,564 INFO L175 MemorySlicer]: Split 70 memory accesses to 10 slices as follows [2, 1, 4, 2, 11, 9, 10, 25, 4, 2]. 36 percent of accesses are in the largest equivalence class. The 50 initializations are split as follows [2, 1, 0, 2, 4, 4, 8, 25, 4, 0]. The 6 writes are split as follows [0, 0, 1, 0, 2, 0, 1, 0, 0, 2]. [2025-04-13 19:38:47,564 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:38:47" (1/1) ... [2025-04-13 19:38:47,564 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:38:47" (1/1) ... [2025-04-13 19:38:47,584 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:38:47" (1/1) ... [2025-04-13 19:38:47,590 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:38:47" (1/1) ... [2025-04-13 19:38:47,595 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:38:47" (1/1) ... [2025-04-13 19:38:47,611 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:38:47" (1/1) ... [2025-04-13 19:38:47,615 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:38:47" (1/1) ... [2025-04-13 19:38:47,634 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-04-13 19:38:47,635 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-04-13 19:38:47,639 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-04-13 19:38:47,639 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-04-13 19:38:47,639 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:38:47" (1/1) ... [2025-04-13 19:38:47,643 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-13 19:38:47,653 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 19:38:47,665 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-04-13 19:38:47,668 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-04-13 19:38:47,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-04-13 19:38:47,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-04-13 19:38:47,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-04-13 19:38:47,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-04-13 19:38:47,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-04-13 19:38:47,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-04-13 19:38:47,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-04-13 19:38:47,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-04-13 19:38:47,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-04-13 19:38:47,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-04-13 19:38:47,685 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-04-13 19:38:47,685 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-04-13 19:38:47,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-04-13 19:38:47,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-04-13 19:38:47,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-04-13 19:38:47,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-04-13 19:38:47,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-04-13 19:38:47,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-04-13 19:38:47,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-04-13 19:38:47,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-04-13 19:38:47,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-04-13 19:38:47,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-04-13 19:38:47,686 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_pc8736x_gpio_change [2025-04-13 19:38:47,686 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_pc8736x_gpio_change [2025-04-13 19:38:47,686 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_pc8736x_gpio_current [2025-04-13 19:38:47,686 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_pc8736x_gpio_current [2025-04-13 19:38:47,686 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-04-13 19:38:47,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-04-13 19:38:47,686 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-04-13 19:38:47,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-04-13 19:38:47,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-04-13 19:38:47,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-04-13 19:38:47,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-04-13 19:38:47,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-04-13 19:38:47,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-04-13 19:38:47,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-04-13 19:38:47,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-04-13 19:38:47,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-04-13 19:38:47,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-04-13 19:38:47,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-04-13 19:38:47,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-04-13 19:38:47,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-04-13 19:38:47,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-04-13 19:38:47,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-04-13 19:38:47,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-04-13 19:38:47,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-04-13 19:38:47,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-04-13 19:38:47,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-04-13 19:38:47,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-04-13 19:38:47,688 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-04-13 19:38:47,688 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-04-13 19:38:47,688 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-04-13 19:38:47,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-04-13 19:38:47,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-04-13 19:38:47,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-04-13 19:38:47,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-04-13 19:38:47,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-04-13 19:38:47,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-04-13 19:38:47,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-04-13 19:38:47,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-04-13 19:38:47,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-04-13 19:38:47,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-04-13 19:38:47,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-04-13 19:38:47,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-04-13 19:38:47,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-04-13 19:38:47,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-04-13 19:38:47,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-04-13 19:38:47,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-04-13 19:38:47,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-04-13 19:38:47,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-04-13 19:38:47,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-04-13 19:38:47,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-04-13 19:38:47,691 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-04-13 19:38:48,077 INFO L234 CfgBuilder]: Building ICFG [2025-04-13 19:38:48,078 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-04-13 19:38:48,694 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-04-13 19:38:48,695 INFO L289 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-04-13 19:38:48,695 INFO L294 CfgBuilder]: Performing block encoding [2025-04-13 19:38:50,321 INFO L313 CfgBuilder]: Removed 11 assume(true) statements. [2025-04-13 19:38:50,322 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.04 07:38:50 BoogieIcfgContainer [2025-04-13 19:38:50,322 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-04-13 19:38:50,324 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-04-13 19:38:50,324 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-04-13 19:38:50,328 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-04-13 19:38:50,328 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.04 07:38:43" (1/3) ... [2025-04-13 19:38:50,329 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d64702d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.04 07:38:50, skipping insertion in model container [2025-04-13 19:38:50,329 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:38:47" (2/3) ... [2025-04-13 19:38:50,329 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d64702d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.04 07:38:50, skipping insertion in model container [2025-04-13 19:38:50,329 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.04 07:38:50" (3/3) ... [2025-04-13 19:38:50,330 INFO L128 eAbstractionObserver]: Analyzing ICFG char_pc8736x_gpio_pc8736x_gpio_change_pc8736x_gpio_current.i [2025-04-13 19:38:50,342 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-04-13 19:38:50,345 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG char_pc8736x_gpio_pc8736x_gpio_change_pc8736x_gpio_current.i that has 3 procedures, 54 locations, 82 edges, 1 initial locations, 14 loop locations, and 4 error locations. [2025-04-13 19:38:50,345 INFO L490 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-04-13 19:38:50,438 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-04-13 19:38:50,460 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 60 places, 84 transitions, 182 flow [2025-04-13 19:38:50,518 INFO L116 PetriNetUnfolderBase]: 31/82 cut-off events. [2025-04-13 19:38:50,522 INFO L117 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-04-13 19:38:50,523 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91 conditions, 82 events. 31/82 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 143 event pairs, 0 based on Foata normal form. 0/47 useless extension candidates. Maximal degree in co-relation 47. Up to 7 conditions per place. [2025-04-13 19:38:50,523 INFO L82 GeneralOperation]: Start removeDead. Operand has 60 places, 84 transitions, 182 flow [2025-04-13 19:38:50,527 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 56 places, 80 transitions, 169 flow [2025-04-13 19:38:50,534 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-04-13 19:38:50,545 INFO L340 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@43c3ecc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-04-13 19:38:50,545 INFO L341 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2025-04-13 19:38:50,562 INFO L177 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-04-13 19:38:50,562 INFO L116 PetriNetUnfolderBase]: 5/9 cut-off events. [2025-04-13 19:38:50,562 INFO L117 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-04-13 19:38:50,562 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:38:50,563 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-04-13 19:38:50,563 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-04-13 19:38:50,567 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:38:50,567 INFO L85 PathProgramCache]: Analyzing trace with hash 2048403, now seen corresponding path program 1 times [2025-04-13 19:38:50,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:38:50,572 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1929008633] [2025-04-13 19:38:50,572 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 19:38:50,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:38:50,850 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-04-13 19:38:50,938 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-04-13 19:38:50,938 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 19:38:50,938 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:38:51,465 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:38:51,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:38:51,466 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1929008633] [2025-04-13 19:38:51,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1929008633] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-13 19:38:51,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-13 19:38:51,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-04-13 19:38:51,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486775578] [2025-04-13 19:38:51,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 19:38:51,473 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-04-13 19:38:51,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:38:51,494 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-04-13 19:38:51,495 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-04-13 19:38:51,496 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 84 [2025-04-13 19:38:51,498 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 80 transitions, 169 flow. Second operand has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-13 19:38:51,498 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:38:51,498 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 84 [2025-04-13 19:38:51,498 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:38:51,770 INFO L116 PetriNetUnfolderBase]: 579/955 cut-off events. [2025-04-13 19:38:51,770 INFO L117 PetriNetUnfolderBase]: For 59/59 co-relation queries the response was YES. [2025-04-13 19:38:51,772 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1918 conditions, 955 events. 579/955 cut-off events. For 59/59 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 3362 event pairs, 418 based on Foata normal form. 0/790 useless extension candidates. Maximal degree in co-relation 1740. Up to 923 conditions per place. [2025-04-13 19:38:51,781 INFO L140 encePairwiseOnDemand]: 72/84 looper letters, 65 selfloop transitions, 0 changer transitions 0/68 dead transitions. [2025-04-13 19:38:51,781 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 68 transitions, 275 flow [2025-04-13 19:38:51,782 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-13 19:38:51,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2025-04-13 19:38:51,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 87 transitions. [2025-04-13 19:38:51,796 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.5178571428571429 [2025-04-13 19:38:51,797 INFO L175 Difference]: Start difference. First operand has 56 places, 80 transitions, 169 flow. Second operand 2 states and 87 transitions. [2025-04-13 19:38:51,798 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 68 transitions, 275 flow [2025-04-13 19:38:51,800 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 68 transitions, 270 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-04-13 19:38:51,802 INFO L231 Difference]: Finished difference. Result has 53 places, 68 transitions, 140 flow [2025-04-13 19:38:51,804 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=140, PETRI_PLACES=53, PETRI_TRANSITIONS=68} [2025-04-13 19:38:51,806 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, -3 predicate places. [2025-04-13 19:38:51,806 INFO L485 AbstractCegarLoop]: Abstraction has has 53 places, 68 transitions, 140 flow [2025-04-13 19:38:51,806 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-13 19:38:51,806 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:38:51,806 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-04-13 19:38:51,806 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-04-13 19:38:51,807 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-04-13 19:38:51,807 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:38:51,807 INFO L85 PathProgramCache]: Analyzing trace with hash 899239860, now seen corresponding path program 1 times [2025-04-13 19:38:51,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:38:51,807 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832008794] [2025-04-13 19:38:51,807 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 19:38:51,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:38:51,856 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-04-13 19:38:51,922 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-04-13 19:38:51,922 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 19:38:51,922 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:38:52,110 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:38:52,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:38:52,110 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832008794] [2025-04-13 19:38:52,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832008794] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-13 19:38:52,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-13 19:38:52,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-04-13 19:38:52,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2047600402] [2025-04-13 19:38:52,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 19:38:52,112 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-13 19:38:52,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:38:52,112 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-13 19:38:52,112 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-04-13 19:38:52,113 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 84 [2025-04-13 19:38:52,113 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 68 transitions, 140 flow. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-13 19:38:52,113 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:38:52,113 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 84 [2025-04-13 19:38:52,113 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:38:52,377 INFO L116 PetriNetUnfolderBase]: 579/956 cut-off events. [2025-04-13 19:38:52,377 INFO L117 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2025-04-13 19:38:52,379 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1897 conditions, 956 events. 579/956 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 3367 event pairs, 418 based on Foata normal form. 0/791 useless extension candidates. Maximal degree in co-relation 1894. Up to 923 conditions per place. [2025-04-13 19:38:52,382 INFO L140 encePairwiseOnDemand]: 80/84 looper letters, 64 selfloop transitions, 2 changer transitions 0/69 dead transitions. [2025-04-13 19:38:52,382 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 69 transitions, 274 flow [2025-04-13 19:38:52,382 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-13 19:38:52,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-04-13 19:38:52,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 83 transitions. [2025-04-13 19:38:52,383 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.32936507936507936 [2025-04-13 19:38:52,383 INFO L175 Difference]: Start difference. First operand has 53 places, 68 transitions, 140 flow. Second operand 3 states and 83 transitions. [2025-04-13 19:38:52,383 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 69 transitions, 274 flow [2025-04-13 19:38:52,384 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 69 transitions, 274 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-04-13 19:38:52,385 INFO L231 Difference]: Finished difference. Result has 56 places, 69 transitions, 154 flow [2025-04-13 19:38:52,385 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=154, PETRI_PLACES=56, PETRI_TRANSITIONS=69} [2025-04-13 19:38:52,386 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 0 predicate places. [2025-04-13 19:38:52,386 INFO L485 AbstractCegarLoop]: Abstraction has has 56 places, 69 transitions, 154 flow [2025-04-13 19:38:52,386 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-13 19:38:52,386 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:38:52,386 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2025-04-13 19:38:52,386 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-04-13 19:38:52,386 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-04-13 19:38:52,387 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:38:52,387 INFO L85 PathProgramCache]: Analyzing trace with hash 1991490761, now seen corresponding path program 1 times [2025-04-13 19:38:52,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:38:52,387 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322432020] [2025-04-13 19:38:52,387 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 19:38:52,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:38:52,431 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-04-13 19:38:52,469 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-04-13 19:38:52,470 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 19:38:52,470 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:38:52,702 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:38:52,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:38:52,702 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322432020] [2025-04-13 19:38:52,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [322432020] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 19:38:52,702 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1369443496] [2025-04-13 19:38:52,702 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 19:38:52,703 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:38:52,703 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 19:38:52,705 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-13 19:38:52,707 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-04-13 19:38:52,981 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-04-13 19:38:53,091 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-04-13 19:38:53,092 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 19:38:53,092 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:38:53,096 INFO L256 TraceCheckSpWp]: Trace formula consists of 594 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-04-13 19:38:53,105 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 19:38:53,146 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:38:53,146 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 19:38:53,290 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:38:53,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1369443496] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 19:38:53,290 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 19:38:53,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2025-04-13 19:38:53,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1434961811] [2025-04-13 19:38:53,295 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 19:38:53,295 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-04-13 19:38:53,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:38:53,296 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-04-13 19:38:53,296 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2025-04-13 19:38:53,296 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 84 [2025-04-13 19:38:53,296 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 69 transitions, 154 flow. Second operand has 8 states, 8 states have (on average 6.625) internal successors, (53), 8 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-13 19:38:53,296 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:38:53,296 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 84 [2025-04-13 19:38:53,296 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:38:53,746 INFO L116 PetriNetUnfolderBase]: 579/961 cut-off events. [2025-04-13 19:38:53,746 INFO L117 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2025-04-13 19:38:53,747 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1918 conditions, 961 events. 579/961 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 3387 event pairs, 418 based on Foata normal form. 0/796 useless extension candidates. Maximal degree in co-relation 1913. Up to 923 conditions per place. [2025-04-13 19:38:53,750 INFO L140 encePairwiseOnDemand]: 76/84 looper letters, 63 selfloop transitions, 8 changer transitions 0/74 dead transitions. [2025-04-13 19:38:53,750 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 74 transitions, 312 flow [2025-04-13 19:38:53,751 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-13 19:38:53,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-04-13 19:38:53,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 111 transitions. [2025-04-13 19:38:53,752 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.22023809523809523 [2025-04-13 19:38:53,752 INFO L175 Difference]: Start difference. First operand has 56 places, 69 transitions, 154 flow. Second operand 6 states and 111 transitions. [2025-04-13 19:38:53,752 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 74 transitions, 312 flow [2025-04-13 19:38:53,754 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 74 transitions, 308 flow, removed 1 selfloop flow, removed 1 redundant places. [2025-04-13 19:38:53,756 INFO L231 Difference]: Finished difference. Result has 63 places, 74 transitions, 216 flow [2025-04-13 19:38:53,756 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=216, PETRI_PLACES=63, PETRI_TRANSITIONS=74} [2025-04-13 19:38:53,756 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 7 predicate places. [2025-04-13 19:38:53,756 INFO L485 AbstractCegarLoop]: Abstraction has has 63 places, 74 transitions, 216 flow [2025-04-13 19:38:53,757 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 8 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-13 19:38:53,757 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:38:53,757 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1] [2025-04-13 19:38:53,766 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-04-13 19:38:53,957 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:38:53,958 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-04-13 19:38:53,958 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:38:53,958 INFO L85 PathProgramCache]: Analyzing trace with hash -547984140, now seen corresponding path program 2 times [2025-04-13 19:38:53,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:38:53,958 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859958308] [2025-04-13 19:38:53,958 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-13 19:38:53,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:38:54,013 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 10 statements into 2 equivalence classes. [2025-04-13 19:38:54,062 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 6 of 10 statements. [2025-04-13 19:38:54,062 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-13 19:38:54,062 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:38:54,264 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-04-13 19:38:54,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:38:54,264 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859958308] [2025-04-13 19:38:54,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1859958308] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-13 19:38:54,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-13 19:38:54,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-04-13 19:38:54,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456539347] [2025-04-13 19:38:54,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 19:38:54,264 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-13 19:38:54,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:38:54,265 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-13 19:38:54,265 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-04-13 19:38:54,267 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 84 [2025-04-13 19:38:54,267 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 74 transitions, 216 flow. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-13 19:38:54,267 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:38:54,267 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 84 [2025-04-13 19:38:54,267 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:38:54,535 INFO L116 PetriNetUnfolderBase]: 550/944 cut-off events. [2025-04-13 19:38:54,536 INFO L117 PetriNetUnfolderBase]: For 22/22 co-relation queries the response was YES. [2025-04-13 19:38:54,537 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1884 conditions, 944 events. 550/944 cut-off events. For 22/22 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 3690 event pairs, 188 based on Foata normal form. 0/827 useless extension candidates. Maximal degree in co-relation 1876. Up to 487 conditions per place. [2025-04-13 19:38:54,540 INFO L140 encePairwiseOnDemand]: 80/84 looper letters, 100 selfloop transitions, 3 changer transitions 2/108 dead transitions. [2025-04-13 19:38:54,540 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 108 transitions, 496 flow [2025-04-13 19:38:54,540 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-13 19:38:54,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-04-13 19:38:54,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 115 transitions. [2025-04-13 19:38:54,541 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.45634920634920634 [2025-04-13 19:38:54,541 INFO L175 Difference]: Start difference. First operand has 63 places, 74 transitions, 216 flow. Second operand 3 states and 115 transitions. [2025-04-13 19:38:54,541 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 108 transitions, 496 flow [2025-04-13 19:38:54,542 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 108 transitions, 486 flow, removed 4 selfloop flow, removed 1 redundant places. [2025-04-13 19:38:54,543 INFO L231 Difference]: Finished difference. Result has 65 places, 76 transitions, 225 flow [2025-04-13 19:38:54,543 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=206, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=225, PETRI_PLACES=65, PETRI_TRANSITIONS=76} [2025-04-13 19:38:54,543 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 9 predicate places. [2025-04-13 19:38:54,543 INFO L485 AbstractCegarLoop]: Abstraction has has 65 places, 76 transitions, 225 flow [2025-04-13 19:38:54,544 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-13 19:38:54,544 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:38:54,544 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 19:38:54,544 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-04-13 19:38:54,544 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting whoop_wrapper_pc8736x_gpio_changeErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-04-13 19:38:54,544 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:38:54,544 INFO L85 PathProgramCache]: Analyzing trace with hash 1615055030, now seen corresponding path program 1 times [2025-04-13 19:38:54,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:38:54,544 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700594748] [2025-04-13 19:38:54,544 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 19:38:54,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:38:54,588 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-04-13 19:38:54,625 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-04-13 19:38:54,625 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 19:38:54,625 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:38:55,025 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:38:55,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:38:55,025 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700594748] [2025-04-13 19:38:55,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1700594748] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 19:38:55,026 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [444285782] [2025-04-13 19:38:55,026 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 19:38:55,026 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:38:55,026 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 19:38:55,028 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-13 19:38:55,029 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-04-13 19:38:55,302 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-04-13 19:38:55,431 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-04-13 19:38:55,431 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 19:38:55,431 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:38:55,435 INFO L256 TraceCheckSpWp]: Trace formula consists of 665 conjuncts, 15 conjuncts are in the unsatisfiable core [2025-04-13 19:38:55,437 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 19:38:55,520 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:38:55,520 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 19:38:55,662 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:38:55,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [444285782] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 19:38:55,662 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 19:38:55,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 16 [2025-04-13 19:38:55,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1910334284] [2025-04-13 19:38:55,663 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 19:38:55,663 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-04-13 19:38:55,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:38:55,663 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-04-13 19:38:55,664 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=187, Unknown=0, NotChecked=0, Total=272 [2025-04-13 19:38:55,664 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 84 [2025-04-13 19:38:55,664 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 76 transitions, 225 flow. Second operand has 17 states, 17 states have (on average 6.411764705882353) internal successors, (109), 17 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-13 19:38:55,664 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:38:55,664 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 84 [2025-04-13 19:38:55,664 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:38:57,199 INFO L116 PetriNetUnfolderBase]: 550/927 cut-off events. [2025-04-13 19:38:57,199 INFO L117 PetriNetUnfolderBase]: For 212/212 co-relation queries the response was YES. [2025-04-13 19:38:57,201 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2055 conditions, 927 events. 550/927 cut-off events. For 212/212 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 3233 event pairs, 387 based on Foata normal form. 9/823 useless extension candidates. Maximal degree in co-relation 2045. Up to 882 conditions per place. [2025-04-13 19:38:57,204 INFO L140 encePairwiseOnDemand]: 76/84 looper letters, 65 selfloop transitions, 17 changer transitions 0/85 dead transitions. [2025-04-13 19:38:57,204 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 85 transitions, 437 flow [2025-04-13 19:38:57,204 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-04-13 19:38:57,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-04-13 19:38:57,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 158 transitions. [2025-04-13 19:38:57,206 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.15674603174603174 [2025-04-13 19:38:57,206 INFO L175 Difference]: Start difference. First operand has 65 places, 76 transitions, 225 flow. Second operand 12 states and 158 transitions. [2025-04-13 19:38:57,206 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 85 transitions, 437 flow [2025-04-13 19:38:57,207 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 85 transitions, 434 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-04-13 19:38:57,208 INFO L231 Difference]: Finished difference. Result has 81 places, 85 transitions, 366 flow [2025-04-13 19:38:57,208 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=222, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=366, PETRI_PLACES=81, PETRI_TRANSITIONS=85} [2025-04-13 19:38:57,209 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 25 predicate places. [2025-04-13 19:38:57,209 INFO L485 AbstractCegarLoop]: Abstraction has has 81 places, 85 transitions, 366 flow [2025-04-13 19:38:57,209 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 6.411764705882353) internal successors, (109), 17 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-13 19:38:57,209 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:38:57,209 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 19:38:57,219 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-04-13 19:38:57,410 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:38:57,410 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting whoop_wrapper_pc8736x_gpio_changeErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-04-13 19:38:57,410 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:38:57,410 INFO L85 PathProgramCache]: Analyzing trace with hash 1168167062, now seen corresponding path program 2 times [2025-04-13 19:38:57,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:38:57,410 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1927023264] [2025-04-13 19:38:57,411 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-13 19:38:57,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:38:57,471 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 18 statements into 2 equivalence classes. [2025-04-13 19:38:57,501 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 8 of 18 statements. [2025-04-13 19:38:57,501 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-13 19:38:57,502 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:38:57,665 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2025-04-13 19:38:57,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:38:57,666 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1927023264] [2025-04-13 19:38:57,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1927023264] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-13 19:38:57,666 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-13 19:38:57,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-04-13 19:38:57,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514894076] [2025-04-13 19:38:57,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 19:38:57,666 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-13 19:38:57,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:38:57,666 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-13 19:38:57,666 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-04-13 19:38:57,668 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 84 [2025-04-13 19:38:57,668 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 85 transitions, 366 flow. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-13 19:38:57,668 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:38:57,668 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 84 [2025-04-13 19:38:57,668 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:38:57,973 INFO L116 PetriNetUnfolderBase]: 531/898 cut-off events. [2025-04-13 19:38:57,973 INFO L117 PetriNetUnfolderBase]: For 142/142 co-relation queries the response was YES. [2025-04-13 19:38:57,975 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1994 conditions, 898 events. 531/898 cut-off events. For 142/142 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 3133 event pairs, 319 based on Foata normal form. 0/802 useless extension candidates. Maximal degree in co-relation 1978. Up to 756 conditions per place. [2025-04-13 19:38:57,977 INFO L140 encePairwiseOnDemand]: 81/84 looper letters, 87 selfloop transitions, 2 changer transitions 0/92 dead transitions. [2025-04-13 19:38:57,977 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 92 transitions, 563 flow [2025-04-13 19:38:57,978 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-13 19:38:57,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-04-13 19:38:57,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 88 transitions. [2025-04-13 19:38:57,978 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.3492063492063492 [2025-04-13 19:38:57,978 INFO L175 Difference]: Start difference. First operand has 81 places, 85 transitions, 366 flow. Second operand 3 states and 88 transitions. [2025-04-13 19:38:57,978 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 92 transitions, 563 flow [2025-04-13 19:38:57,980 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 92 transitions, 523 flow, removed 18 selfloop flow, removed 2 redundant places. [2025-04-13 19:38:57,981 INFO L231 Difference]: Finished difference. Result has 80 places, 84 transitions, 328 flow [2025-04-13 19:38:57,981 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=324, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=328, PETRI_PLACES=80, PETRI_TRANSITIONS=84} [2025-04-13 19:38:57,982 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 24 predicate places. [2025-04-13 19:38:57,982 INFO L485 AbstractCegarLoop]: Abstraction has has 80 places, 84 transitions, 328 flow [2025-04-13 19:38:57,982 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-13 19:38:57,982 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:38:57,982 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 19:38:57,982 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-04-13 19:38:57,982 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting whoop_wrapper_pc8736x_gpio_changeErr1ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-04-13 19:38:57,982 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:38:57,982 INFO L85 PathProgramCache]: Analyzing trace with hash 472167713, now seen corresponding path program 1 times [2025-04-13 19:38:57,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:38:57,983 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [507738933] [2025-04-13 19:38:57,983 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 19:38:57,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:38:58,027 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 29 statements into 1 equivalence classes. [2025-04-13 19:38:58,042 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 29 of 29 statements. [2025-04-13 19:38:58,042 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 19:38:58,042 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:38:58,146 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2025-04-13 19:38:58,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:38:58,146 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [507738933] [2025-04-13 19:38:58,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [507738933] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-13 19:38:58,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-13 19:38:58,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-04-13 19:38:58,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680137352] [2025-04-13 19:38:58,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 19:38:58,147 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-04-13 19:38:58,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:38:58,147 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-04-13 19:38:58,147 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-04-13 19:38:58,147 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 84 [2025-04-13 19:38:58,147 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 84 transitions, 328 flow. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-13 19:38:58,147 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:38:58,147 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 84 [2025-04-13 19:38:58,148 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:38:58,470 INFO L116 PetriNetUnfolderBase]: 697/1154 cut-off events. [2025-04-13 19:38:58,470 INFO L117 PetriNetUnfolderBase]: For 189/189 co-relation queries the response was YES. [2025-04-13 19:38:58,473 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2525 conditions, 1154 events. 697/1154 cut-off events. For 189/189 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 4295 event pairs, 118 based on Foata normal form. 0/1015 useless extension candidates. Maximal degree in co-relation 2508. Up to 584 conditions per place. [2025-04-13 19:38:58,477 INFO L140 encePairwiseOnDemand]: 79/84 looper letters, 104 selfloop transitions, 4 changer transitions 1/112 dead transitions. [2025-04-13 19:38:58,477 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 112 transitions, 616 flow [2025-04-13 19:38:58,477 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-13 19:38:58,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-04-13 19:38:58,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 112 transitions. [2025-04-13 19:38:58,478 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.3333333333333333 [2025-04-13 19:38:58,478 INFO L175 Difference]: Start difference. First operand has 80 places, 84 transitions, 328 flow. Second operand 4 states and 112 transitions. [2025-04-13 19:38:58,478 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 112 transitions, 616 flow [2025-04-13 19:38:58,480 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 112 transitions, 612 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-04-13 19:38:58,481 INFO L231 Difference]: Finished difference. Result has 82 places, 85 transitions, 340 flow [2025-04-13 19:38:58,481 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=324, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=340, PETRI_PLACES=82, PETRI_TRANSITIONS=85} [2025-04-13 19:38:58,482 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 26 predicate places. [2025-04-13 19:38:58,482 INFO L485 AbstractCegarLoop]: Abstraction has has 82 places, 85 transitions, 340 flow [2025-04-13 19:38:58,482 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-13 19:38:58,482 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:38:58,482 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 19:38:58,482 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-04-13 19:38:58,482 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting whoop_wrapper_pc8736x_gpio_changeErr1ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-04-13 19:38:58,482 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:38:58,482 INFO L85 PathProgramCache]: Analyzing trace with hash 1281514339, now seen corresponding path program 1 times [2025-04-13 19:38:58,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:38:58,483 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493907873] [2025-04-13 19:38:58,483 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 19:38:58,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:38:58,527 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 29 statements into 1 equivalence classes. [2025-04-13 19:38:58,539 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 29 of 29 statements. [2025-04-13 19:38:58,539 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 19:38:58,540 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:38:58,590 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2025-04-13 19:38:58,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:38:58,590 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493907873] [2025-04-13 19:38:58,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [493907873] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-13 19:38:58,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-13 19:38:58,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-04-13 19:38:58,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2104944087] [2025-04-13 19:38:58,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 19:38:58,590 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-13 19:38:58,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:38:58,591 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-13 19:38:58,591 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-04-13 19:38:58,591 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 84 [2025-04-13 19:38:58,591 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 85 transitions, 340 flow. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-13 19:38:58,591 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:38:58,591 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 84 [2025-04-13 19:38:58,591 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:38:58,854 INFO L116 PetriNetUnfolderBase]: 837/1396 cut-off events. [2025-04-13 19:38:58,854 INFO L117 PetriNetUnfolderBase]: For 216/216 co-relation queries the response was YES. [2025-04-13 19:38:58,857 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3122 conditions, 1396 events. 837/1396 cut-off events. For 216/216 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 5714 event pairs, 472 based on Foata normal form. 0/1283 useless extension candidates. Maximal degree in co-relation 3104. Up to 1109 conditions per place. [2025-04-13 19:38:58,861 INFO L140 encePairwiseOnDemand]: 80/84 looper letters, 92 selfloop transitions, 3 changer transitions 0/98 dead transitions. [2025-04-13 19:38:58,861 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 98 transitions, 566 flow [2025-04-13 19:38:58,862 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-13 19:38:58,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-04-13 19:38:58,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 93 transitions. [2025-04-13 19:38:58,862 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.36904761904761907 [2025-04-13 19:38:58,862 INFO L175 Difference]: Start difference. First operand has 82 places, 85 transitions, 340 flow. Second operand 3 states and 93 transitions. [2025-04-13 19:38:58,862 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 98 transitions, 566 flow [2025-04-13 19:38:58,864 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 98 transitions, 559 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-04-13 19:38:58,865 INFO L231 Difference]: Finished difference. Result has 83 places, 87 transitions, 359 flow [2025-04-13 19:38:58,865 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=334, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=359, PETRI_PLACES=83, PETRI_TRANSITIONS=87} [2025-04-13 19:38:58,867 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 27 predicate places. [2025-04-13 19:38:58,867 INFO L485 AbstractCegarLoop]: Abstraction has has 83 places, 87 transitions, 359 flow [2025-04-13 19:38:58,867 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-13 19:38:58,867 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:38:58,867 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 19:38:58,867 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-04-13 19:38:58,867 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting whoop_wrapper_pc8736x_gpio_changeErr1ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-04-13 19:38:58,867 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:38:58,867 INFO L85 PathProgramCache]: Analyzing trace with hash 1224256037, now seen corresponding path program 1 times [2025-04-13 19:38:58,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:38:58,868 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456776418] [2025-04-13 19:38:58,868 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 19:38:58,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:38:58,916 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 29 statements into 1 equivalence classes. [2025-04-13 19:38:58,967 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 29 of 29 statements. [2025-04-13 19:38:58,967 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 19:38:58,967 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:38:59,658 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:38:59,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:38:59,659 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456776418] [2025-04-13 19:38:59,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [456776418] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 19:38:59,659 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1972483080] [2025-04-13 19:38:59,659 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 19:38:59,659 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:38:59,659 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 19:38:59,662 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-13 19:38:59,668 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-04-13 19:38:59,971 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 29 statements into 1 equivalence classes. [2025-04-13 19:39:00,172 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 29 of 29 statements. [2025-04-13 19:39:00,173 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 19:39:00,173 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:39:00,177 INFO L256 TraceCheckSpWp]: Trace formula consists of 823 conjuncts, 27 conjuncts are in the unsatisfiable core [2025-04-13 19:39:00,180 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 19:39:00,386 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:39:00,386 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 19:39:00,744 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:39:00,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1972483080] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 19:39:00,744 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 19:39:00,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 34 [2025-04-13 19:39:00,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [455588356] [2025-04-13 19:39:00,744 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 19:39:00,745 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2025-04-13 19:39:00,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:39:00,745 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2025-04-13 19:39:00,746 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=225, Invalid=965, Unknown=0, NotChecked=0, Total=1190 [2025-04-13 19:39:00,746 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 84 [2025-04-13 19:39:00,746 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 87 transitions, 359 flow. Second operand has 35 states, 35 states have (on average 6.514285714285714) internal successors, (228), 35 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-13 19:39:00,746 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:39:00,746 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 84 [2025-04-13 19:39:00,746 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:39:04,793 INFO L116 PetriNetUnfolderBase]: 837/1414 cut-off events. [2025-04-13 19:39:04,793 INFO L117 PetriNetUnfolderBase]: For 783/783 co-relation queries the response was YES. [2025-04-13 19:39:04,795 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3285 conditions, 1414 events. 837/1414 cut-off events. For 783/783 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 5771 event pairs, 574 based on Foata normal form. 18/1371 useless extension candidates. Maximal degree in co-relation 3266. Up to 1312 conditions per place. [2025-04-13 19:39:04,798 INFO L140 encePairwiseOnDemand]: 76/84 looper letters, 67 selfloop transitions, 35 changer transitions 0/105 dead transitions. [2025-04-13 19:39:04,798 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 105 transitions, 659 flow [2025-04-13 19:39:04,799 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-04-13 19:39:04,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2025-04-13 19:39:04,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 253 transitions. [2025-04-13 19:39:04,801 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.12549603174603174 [2025-04-13 19:39:04,801 INFO L175 Difference]: Start difference. First operand has 83 places, 87 transitions, 359 flow. Second operand 24 states and 253 transitions. [2025-04-13 19:39:04,801 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 105 transitions, 659 flow [2025-04-13 19:39:04,807 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 105 transitions, 656 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-04-13 19:39:04,808 INFO L231 Difference]: Finished difference. Result has 117 places, 105 transitions, 644 flow [2025-04-13 19:39:04,809 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=356, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=644, PETRI_PLACES=117, PETRI_TRANSITIONS=105} [2025-04-13 19:39:04,810 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 61 predicate places. [2025-04-13 19:39:04,810 INFO L485 AbstractCegarLoop]: Abstraction has has 117 places, 105 transitions, 644 flow [2025-04-13 19:39:04,810 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 6.514285714285714) internal successors, (228), 35 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-13 19:39:04,810 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:39:04,811 INFO L206 CegarLoopForPetriNet]: trace histogram [22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 19:39:04,821 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-04-13 19:39:05,015 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:39:05,016 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting whoop_wrapper_pc8736x_gpio_changeErr1ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-04-13 19:39:05,016 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:39:05,016 INFO L85 PathProgramCache]: Analyzing trace with hash 341342821, now seen corresponding path program 2 times [2025-04-13 19:39:05,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:39:05,017 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [30002450] [2025-04-13 19:39:05,017 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-13 19:39:05,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:39:05,066 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 41 statements into 2 equivalence classes. [2025-04-13 19:39:05,104 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 19 of 41 statements. [2025-04-13 19:39:05,104 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-13 19:39:05,104 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:39:05,295 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 253 trivial. 0 not checked. [2025-04-13 19:39:05,295 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:39:05,295 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [30002450] [2025-04-13 19:39:05,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [30002450] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-13 19:39:05,295 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-13 19:39:05,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-04-13 19:39:05,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206996950] [2025-04-13 19:39:05,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 19:39:05,295 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-04-13 19:39:05,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:39:05,296 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-04-13 19:39:05,296 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-04-13 19:39:05,300 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 84 [2025-04-13 19:39:05,300 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 105 transitions, 644 flow. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-13 19:39:05,300 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:39:05,300 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 84 [2025-04-13 19:39:05,300 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:39:05,742 INFO L116 PetriNetUnfolderBase]: 804/1364 cut-off events. [2025-04-13 19:39:05,743 INFO L117 PetriNetUnfolderBase]: For 457/457 co-relation queries the response was YES. [2025-04-13 19:39:05,746 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3255 conditions, 1364 events. 804/1364 cut-off events. For 457/457 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 5575 event pairs, 127 based on Foata normal form. 0/1324 useless extension candidates. Maximal degree in co-relation 3224. Up to 821 conditions per place. [2025-04-13 19:39:05,749 INFO L140 encePairwiseOnDemand]: 78/84 looper letters, 91 selfloop transitions, 8 changer transitions 21/122 dead transitions. [2025-04-13 19:39:05,749 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 122 transitions, 930 flow [2025-04-13 19:39:05,749 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-13 19:39:05,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-04-13 19:39:05,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 101 transitions. [2025-04-13 19:39:05,750 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.3005952380952381 [2025-04-13 19:39:05,750 INFO L175 Difference]: Start difference. First operand has 117 places, 105 transitions, 644 flow. Second operand 4 states and 101 transitions. [2025-04-13 19:39:05,750 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 122 transitions, 930 flow [2025-04-13 19:39:05,757 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 122 transitions, 846 flow, removed 35 selfloop flow, removed 6 redundant places. [2025-04-13 19:39:05,759 INFO L231 Difference]: Finished difference. Result has 113 places, 96 transitions, 551 flow [2025-04-13 19:39:05,759 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=558, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=551, PETRI_PLACES=113, PETRI_TRANSITIONS=96} [2025-04-13 19:39:05,760 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 57 predicate places. [2025-04-13 19:39:05,761 INFO L485 AbstractCegarLoop]: Abstraction has has 113 places, 96 transitions, 551 flow [2025-04-13 19:39:05,761 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-13 19:39:05,761 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:39:05,761 INFO L206 CegarLoopForPetriNet]: trace histogram [22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 19:39:05,761 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-04-13 19:39:05,761 INFO L403 AbstractCegarLoop]: === Iteration 11 === Targeting whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-04-13 19:39:05,762 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:39:05,762 INFO L85 PathProgramCache]: Analyzing trace with hash 380785101, now seen corresponding path program 1 times [2025-04-13 19:39:05,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:39:05,762 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932180145] [2025-04-13 19:39:05,762 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 19:39:05,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:39:05,815 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 43 statements into 1 equivalence classes. [2025-04-13 19:39:05,981 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 43 of 43 statements. [2025-04-13 19:39:05,982 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 19:39:05,982 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:39:06,994 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:39:06,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:39:06,994 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932180145] [2025-04-13 19:39:06,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [932180145] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 19:39:06,994 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1671606332] [2025-04-13 19:39:06,994 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 19:39:06,994 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:39:06,995 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 19:39:06,996 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-13 19:39:06,997 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-04-13 19:39:07,269 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 43 statements into 1 equivalence classes. [2025-04-13 19:39:13,664 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 43 of 43 statements. [2025-04-13 19:39:13,664 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 19:39:13,664 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:39:13,675 INFO L256 TraceCheckSpWp]: Trace formula consists of 1041 conjuncts, 51 conjuncts are in the unsatisfiable core [2025-04-13 19:39:13,679 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 19:39:14,314 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:39:14,314 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 19:39:15,267 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:39:15,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1671606332] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 19:39:15,267 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 19:39:15,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24, 24] total 70 [2025-04-13 19:39:15,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732903547] [2025-04-13 19:39:15,268 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 19:39:15,268 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 71 states [2025-04-13 19:39:15,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:39:15,269 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 71 interpolants. [2025-04-13 19:39:15,271 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1264, Invalid=3706, Unknown=0, NotChecked=0, Total=4970 [2025-04-13 19:39:15,271 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 84 [2025-04-13 19:39:15,272 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 96 transitions, 551 flow. Second operand has 71 states, 71 states have (on average 6.28169014084507) internal successors, (446), 71 states have internal predecessors, (446), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-13 19:39:15,272 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:39:15,272 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 84 [2025-04-13 19:39:15,272 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:41:20,391 INFO L116 PetriNetUnfolderBase]: 295/587 cut-off events. [2025-04-13 19:41:20,391 INFO L117 PetriNetUnfolderBase]: For 5723/5723 co-relation queries the response was YES. [2025-04-13 19:41:20,393 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1593 conditions, 587 events. 295/587 cut-off events. For 5723/5723 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 1993 event pairs, 205 based on Foata normal form. 29/594 useless extension candidates. Maximal degree in co-relation 1562. Up to 496 conditions per place. [2025-04-13 19:41:20,395 INFO L140 encePairwiseOnDemand]: 76/84 looper letters, 59 selfloop transitions, 64 changer transitions 0/125 dead transitions. [2025-04-13 19:41:20,395 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 125 transitions, 961 flow [2025-04-13 19:41:20,395 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2025-04-13 19:41:20,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2025-04-13 19:41:20,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 418 transitions. [2025-04-13 19:41:20,398 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.10367063492063493 [2025-04-13 19:41:20,398 INFO L175 Difference]: Start difference. First operand has 113 places, 96 transitions, 551 flow. Second operand 48 states and 418 transitions. [2025-04-13 19:41:20,398 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 125 transitions, 961 flow [2025-04-13 19:41:20,405 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 125 transitions, 945 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-04-13 19:41:20,408 INFO L231 Difference]: Finished difference. Result has 176 places, 125 transitions, 1027 flow [2025-04-13 19:41:20,408 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=535, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=48, PETRI_FLOW=1027, PETRI_PLACES=176, PETRI_TRANSITIONS=125} [2025-04-13 19:41:20,408 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 120 predicate places. [2025-04-13 19:41:20,408 INFO L485 AbstractCegarLoop]: Abstraction has has 176 places, 125 transitions, 1027 flow [2025-04-13 19:41:20,410 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 71 states, 71 states have (on average 6.28169014084507) internal successors, (446), 71 states have internal predecessors, (446), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-13 19:41:20,410 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:41:20,410 INFO L206 CegarLoopForPetriNet]: trace histogram [46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 19:41:20,440 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-04-13 19:41:20,610 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:41:20,611 INFO L403 AbstractCegarLoop]: === Iteration 12 === Targeting whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-04-13 19:41:20,612 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:41:20,612 INFO L85 PathProgramCache]: Analyzing trace with hash 1098953293, now seen corresponding path program 2 times [2025-04-13 19:41:20,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:41:20,613 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139467910] [2025-04-13 19:41:20,613 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-13 19:41:20,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:41:20,679 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 67 statements into 2 equivalence classes. [2025-04-13 19:41:21,513 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 67 of 67 statements. [2025-04-13 19:41:21,514 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-13 19:41:21,514 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:41:24,870 INFO L134 CoverageAnalysis]: Checked inductivity of 1081 backedges. 0 proven. 1081 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:41:24,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:41:24,870 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [139467910] [2025-04-13 19:41:24,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [139467910] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 19:41:24,871 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1045530002] [2025-04-13 19:41:24,871 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-13 19:41:24,871 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:41:24,871 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 19:41:24,874 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-13 19:41:24,876 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-04-13 19:41:25,203 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 67 statements into 2 equivalence classes. [2025-04-13 19:41:31,506 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 67 of 67 statements. [2025-04-13 19:41:31,506 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-13 19:41:31,506 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:41:31,526 INFO L256 TraceCheckSpWp]: Trace formula consists of 1449 conjuncts, 99 conjuncts are in the unsatisfiable core [2025-04-13 19:41:31,533 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 19:41:34,282 INFO L134 CoverageAnalysis]: Checked inductivity of 1081 backedges. 0 proven. 1081 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:41:34,282 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 19:41:39,751 INFO L134 CoverageAnalysis]: Checked inductivity of 1081 backedges. 0 proven. 1081 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:41:39,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1045530002] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 19:41:39,752 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 19:41:39,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 48, 48] total 142 [2025-04-13 19:41:39,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679272627] [2025-04-13 19:41:39,752 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 19:41:39,752 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 143 states [2025-04-13 19:41:39,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:41:39,755 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 143 interpolants. [2025-04-13 19:41:39,761 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=4747, Invalid=15559, Unknown=0, NotChecked=0, Total=20306 [2025-04-13 19:41:39,762 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 84 [2025-04-13 19:41:39,763 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 125 transitions, 1027 flow. Second operand has 143 states, 143 states have (on average 6.13986013986014) internal successors, (878), 143 states have internal predecessors, (878), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-13 19:41:39,763 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:41:39,763 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 84 [2025-04-13 19:41:39,763 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:42:27,833 WARN L286 SmtUtils]: Spent 18.35s on a formula simplification. DAG size of input: 191 DAG size of output: 238 (called from [L 386] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2025-04-13 19:43:06,290 WARN L286 SmtUtils]: Spent 20.18s on a formula simplification. DAG size of input: 187 DAG size of output: 233 (called from [L 386] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2025-04-13 19:43:38,471 WARN L286 SmtUtils]: Spent 15.70s on a formula simplification. DAG size of input: 183 DAG size of output: 228 (called from [L 386] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2025-04-13 19:44:13,109 WARN L286 SmtUtils]: Spent 19.02s on a formula simplification. DAG size of input: 179 DAG size of output: 223 (called from [L 386] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2025-04-13 19:44:45,278 WARN L286 SmtUtils]: Spent 16.50s on a formula simplification. DAG size of input: 175 DAG size of output: 218 (called from [L 386] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2025-04-13 19:45:15,636 WARN L286 SmtUtils]: Spent 13.69s on a formula simplification. DAG size of input: 171 DAG size of output: 213 (called from [L 386] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2025-04-13 19:45:42,986 WARN L286 SmtUtils]: Spent 11.86s on a formula simplification. DAG size of input: 167 DAG size of output: 208 (called from [L 386] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2025-04-13 19:46:11,666 WARN L286 SmtUtils]: Spent 13.23s on a formula simplification. DAG size of input: 163 DAG size of output: 203 (called from [L 386] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2025-04-13 19:46:38,364 WARN L286 SmtUtils]: Spent 11.35s on a formula simplification. DAG size of input: 159 DAG size of output: 198 (called from [L 386] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2025-04-13 19:47:03,596 WARN L286 SmtUtils]: Spent 11.47s on a formula simplification. DAG size of input: 155 DAG size of output: 193 (called from [L 386] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2025-04-13 19:47:25,666 WARN L286 SmtUtils]: Spent 8.65s on a formula simplification. DAG size of input: 151 DAG size of output: 188 (called from [L 386] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2025-04-13 19:47:48,439 WARN L286 SmtUtils]: Spent 9.46s on a formula simplification. DAG size of input: 147 DAG size of output: 183 (called from [L 386] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2025-04-13 19:48:10,764 WARN L286 SmtUtils]: Spent 8.69s on a formula simplification. DAG size of input: 143 DAG size of output: 178 (called from [L 386] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2025-04-13 19:48:29,811 WARN L286 SmtUtils]: Spent 8.45s on a formula simplification. DAG size of input: 139 DAG size of output: 173 (called from [L 386] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2025-04-13 19:48:48,088 WARN L286 SmtUtils]: Spent 6.10s on a formula simplification. DAG size of input: 135 DAG size of output: 168 (called from [L 386] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2025-04-13 19:49:03,357 WARN L286 SmtUtils]: Spent 5.76s on a formula simplification. DAG size of input: 131 DAG size of output: 163 (called from [L 386] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2025-04-13 19:49:18,703 WARN L286 SmtUtils]: Spent 5.18s on a formula simplification. DAG size of input: 127 DAG size of output: 158 (called from [L 386] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2025-04-13 19:51:39,414 INFO L116 PetriNetUnfolderBase]: 295/635 cut-off events. [2025-04-13 19:51:39,415 INFO L117 PetriNetUnfolderBase]: For 48701/48701 co-relation queries the response was YES. [2025-04-13 19:51:39,420 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1979 conditions, 635 events. 295/635 cut-off events. For 48701/48701 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 1993 event pairs, 205 based on Foata normal form. 48/661 useless extension candidates. Maximal degree in co-relation 1924. Up to 496 conditions per place. [2025-04-13 19:51:39,423 INFO L140 encePairwiseOnDemand]: 78/84 looper letters, 59 selfloop transitions, 112 changer transitions 0/173 dead transitions. [2025-04-13 19:51:39,423 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 271 places, 173 transitions, 1753 flow [2025-04-13 19:51:39,424 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2025-04-13 19:51:39,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 96 states. [2025-04-13 19:51:39,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 744 transitions. [2025-04-13 19:51:39,429 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.09226190476190477 [2025-04-13 19:51:39,429 INFO L175 Difference]: Start difference. First operand has 176 places, 125 transitions, 1027 flow. Second operand 96 states and 744 transitions. [2025-04-13 19:51:39,429 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 271 places, 173 transitions, 1753 flow [2025-04-13 19:51:39,461 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 259 places, 173 transitions, 1495 flow, removed 116 selfloop flow, removed 12 redundant places. [2025-04-13 19:51:39,466 INFO L231 Difference]: Finished difference. Result has 307 places, 173 transitions, 1699 flow [2025-04-13 19:51:39,466 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=865, PETRI_DIFFERENCE_MINUEND_PLACES=164, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=65, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=96, PETRI_FLOW=1699, PETRI_PLACES=307, PETRI_TRANSITIONS=173} [2025-04-13 19:51:39,467 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 251 predicate places. [2025-04-13 19:51:39,467 INFO L485 AbstractCegarLoop]: Abstraction has has 307 places, 173 transitions, 1699 flow [2025-04-13 19:51:39,468 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 143 states, 143 states have (on average 6.13986013986014) internal successors, (878), 143 states have internal predecessors, (878), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-13 19:51:39,468 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:51:39,468 INFO L206 CegarLoopForPetriNet]: trace histogram [94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 19:51:39,501 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-04-13 19:51:39,668 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2025-04-13 19:51:39,669 INFO L403 AbstractCegarLoop]: === Iteration 13 === Targeting whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-04-13 19:51:39,670 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:51:39,670 INFO L85 PathProgramCache]: Analyzing trace with hash 212923213, now seen corresponding path program 3 times [2025-04-13 19:51:39,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:51:39,670 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43752507] [2025-04-13 19:51:39,670 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-13 19:51:39,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:51:39,867 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 115 statements into 48 equivalence classes. [2025-04-13 19:51:43,622 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 48 check-sat command(s) and asserted 115 of 115 statements. [2025-04-13 19:51:43,622 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 48 check-sat command(s) [2025-04-13 19:51:43,622 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:51:54,123 INFO L134 CoverageAnalysis]: Checked inductivity of 4465 backedges. 0 proven. 4465 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:51:54,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:51:54,124 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43752507] [2025-04-13 19:51:54,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [43752507] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 19:51:54,124 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [819739355] [2025-04-13 19:51:54,124 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-13 19:51:54,124 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:51:54,124 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 19:51:54,126 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-13 19:51:54,127 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-04-13 19:51:54,746 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 115 statements into 48 equivalence classes. Received shutdown request... [2025-04-13 19:52:55,391 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-04-13 19:52:55,401 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-04-13 19:52:56,413 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 [2025-04-13 19:52:56,591 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forcibly destroying the process [2025-04-13 19:52:56,606 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 137 [2025-04-13 19:52:56,607 WARN L301 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-04-13 19:52:56,607 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2025-04-13 19:52:56,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [96] total 96 [2025-04-13 19:52:56,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443418589] [2025-04-13 19:52:56,607 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2025-04-13 19:52:56,608 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 97 states [2025-04-13 19:52:56,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:52:56,609 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 97 interpolants. [2025-04-13 19:52:56,620 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=192, Invalid=9120, Unknown=0, NotChecked=0, Total=9312 [2025-04-13 19:52:56,621 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 84 [2025-04-13 19:52:56,622 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 307 places, 173 transitions, 1699 flow. Second operand has 97 states, 97 states have (on average 6.185567010309279) internal successors, (600), 97 states have internal predecessors, (600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-13 19:52:56,622 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:52:56,622 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 84 [2025-04-13 19:52:56,622 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:52:56,629 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION (8 of 9 remaining) [2025-04-13 19:52:56,629 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-04-13 19:52:56,630 WARN L610 AbstractCegarLoop]: Verification canceled: while executing Executor. [2025-04-13 19:52:56,633 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION (7 of 9 remaining) [2025-04-13 19:52:56,634 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (6 of 9 remaining) [2025-04-13 19:52:56,634 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 9 remaining) [2025-04-13 19:52:56,634 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 9 remaining) [2025-04-13 19:52:56,634 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location whoop_wrapper_pc8736x_gpio_changeErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 9 remaining) [2025-04-13 19:52:56,634 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location whoop_wrapper_pc8736x_gpio_changeErr1ASSERT_VIOLATIONERROR_FUNCTION (2 of 9 remaining) [2025-04-13 19:52:56,634 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location whoop_wrapper_pc8736x_gpio_changeErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 9 remaining) [2025-04-13 19:52:56,634 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location whoop_wrapper_pc8736x_gpio_changeErr1ASSERT_VIOLATIONERROR_FUNCTION (0 of 9 remaining) [2025-04-13 19:52:56,634 INFO L422 BasicCegarLoop]: Path program histogram: [3, 2, 2, 2, 1, 1, 1, 1] [2025-04-13 19:52:56,644 INFO L242 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-04-13 19:52:56,644 INFO L171 ceAbstractionStarter]: Computing trace abstraction results [2025-04-13 19:52:56,652 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.04 07:52:56 BasicIcfg [2025-04-13 19:52:56,652 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-04-13 19:52:56,653 INFO L158 Benchmark]: Toolchain (without parser) took 853549.87ms. Allocated memory was 125.8MB in the beginning and 406.8MB in the end (delta: 281.0MB). Free memory was 75.9MB in the beginning and 208.9MB in the end (delta: -132.9MB). Peak memory consumption was 147.7MB. Max. memory is 8.0GB. [2025-04-13 19:52:56,655 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 159.4MB. Free memory is still 86.5MB. There was no memory consumed. Max. memory is 8.0GB. [2025-04-13 19:52:56,656 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4280.39ms. Allocated memory was 125.8MB in the beginning and 239.1MB in the end (delta: 113.2MB). Free memory was 75.1MB in the beginning and 67.1MB in the end (delta: 8.0MB). Peak memory consumption was 133.6MB. Max. memory is 8.0GB. [2025-04-13 19:52:56,656 INFO L158 Benchmark]: Boogie Procedure Inliner took 139.51ms. Allocated memory is still 239.1MB. Free memory was 67.1MB in the beginning and 55.3MB in the end (delta: 11.8MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2025-04-13 19:52:56,656 INFO L158 Benchmark]: Boogie Preprocessor took 107.96ms. Allocated memory is still 239.1MB. Free memory was 55.3MB in the beginning and 44.1MB in the end (delta: 11.2MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2025-04-13 19:52:56,656 INFO L158 Benchmark]: RCFGBuilder took 2687.15ms. Allocated memory was 239.1MB in the beginning and 461.4MB in the end (delta: 222.3MB). Free memory was 44.1MB in the beginning and 171.7MB in the end (delta: -127.6MB). Peak memory consumption was 110.3MB. Max. memory is 8.0GB. [2025-04-13 19:52:56,657 INFO L158 Benchmark]: TraceAbstraction took 846328.36ms. Allocated memory was 461.4MB in the beginning and 406.8MB in the end (delta: -54.5MB). Free memory was 171.7MB in the beginning and 208.9MB in the end (delta: -37.2MB). There was no memory consumed. Max. memory is 8.0GB. [2025-04-13 19:52:56,658 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.18ms. Allocated memory is still 159.4MB. Free memory is still 86.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 4280.39ms. Allocated memory was 125.8MB in the beginning and 239.1MB in the end (delta: 113.2MB). Free memory was 75.1MB in the beginning and 67.1MB in the end (delta: 8.0MB). Peak memory consumption was 133.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 139.51ms. Allocated memory is still 239.1MB. Free memory was 67.1MB in the beginning and 55.3MB in the end (delta: 11.8MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * Boogie Preprocessor took 107.96ms. Allocated memory is still 239.1MB. Free memory was 55.3MB in the beginning and 44.1MB in the end (delta: 11.2MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * RCFGBuilder took 2687.15ms. Allocated memory was 239.1MB in the beginning and 461.4MB in the end (delta: 222.3MB). Free memory was 44.1MB in the beginning and 171.7MB in the end (delta: -127.6MB). Peak memory consumption was 110.3MB. Max. memory is 8.0GB. * TraceAbstraction took 846328.36ms. Allocated memory was 461.4MB in the beginning and 406.8MB in the end (delta: -54.5MB). Free memory was 171.7MB in the beginning and 208.9MB in the end (delta: -37.2MB). There was no memory consumed. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 3228]: Unsoundness Warning Ignoring inline assembler instruction C: asm volatile ("" "xchg" "b %b0, %1\n" : "+q" (__ret), "+m" (*((&head->first))) : : "memory", "cc"); [3228] - GenericResultAtLocation [Line: 3228]: Unsoundness Warning Ignoring inline assembler instruction C: asm volatile ("" "xchg" "w %w0, %1\n" : "+r" (__ret), "+m" (*((&head->first))) : : "memory", "cc"); [3228] - GenericResultAtLocation [Line: 3228]: Unsoundness Warning Ignoring inline assembler instruction C: asm volatile ("" "xchg" "l %0, %1\n" : "+r" (__ret), "+m" (*((&head->first))) : : "memory", "cc"); [3228] - GenericResultAtLocation [Line: 3228]: Unsoundness Warning Ignoring inline assembler instruction C: asm volatile ("" "xchg" "q %q0, %1\n" : "+r" (__ret), "+m" (*((&head->first))) : : "memory", "cc"); [3228] - GenericResultAtLocation [Line: 5817]: Unsoundness Warning Ignoring inline assembler instruction C: asm volatile("ud2"); [5817] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 175]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while executing Executor. - TimeoutResultAtElement [Line: 175]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while executing Executor. - TimeoutResultAtElement [Line: 7082]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while executing Executor. - TimeoutResultAtElement [Line: 7083]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while executing Executor. - TimeoutResultAtElement [Line: 175]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while executing Executor. - TimeoutResultAtElement [Line: 175]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 87 locations, 128 edges, 9 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: 846.2s, OverallIterations: 13, TraceHistogramMax: 94, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 733.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 140 SdHoareTripleChecker+Valid, 21.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 134 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 19.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 497 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 12692 IncrementalHoareTripleChecker+Invalid, 13190 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 497 mSolverCounterUnsat, 0 mSDtfsCounter, 12692 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 657 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 512 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9485 ImplicationChecksByTransitivity, 727.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1699occurred in iteration=12, InterpolantAutomatonStates: 208, 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.3s SsaConstructionTime, 18.4s SatisfiabilityAnalysisTime, 28.5s InterpolantComputationTime, 567 NumberOfCodeBlocks, 531 NumberOfCodeBlocksAsserted, 67 NumberOfCheckSat, 702 ConstructedInterpolants, 0 QuantifiedInterpolants, 4690 SizeOfPredicates, 14 NumberOfNonLiveVariables, 4572 ConjunctsInSsa, 202 ConjunctsInUnsatCore, 23 InterpolantComputations, 7 PerfectInterpolantSequences, 428/9093 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, ConComCheckerStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown