/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_IcfgBuilder.xml -s ../benchexec/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --traceabstraction.automaton.type.used.in.concurrency.analysis PETRI_NET --preprocessor.replace.while.statements.and.if-then-else.statements false -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-14 00:11:56,603 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-04-14 00:11:56,665 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-14 00:11:56,671 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-04-14 00:11:56,672 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-04-14 00:11:56,695 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-04-14 00:11:56,696 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-04-14 00:11:56,696 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-04-14 00:11:56,696 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-04-14 00:11:56,696 INFO L153 SettingsManager]: * Use memory slicer=true [2025-04-14 00:11:56,697 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-04-14 00:11:56,697 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-04-14 00:11:56,697 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-04-14 00:11:56,697 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-04-14 00:11:56,697 INFO L153 SettingsManager]: * Use SBE=true [2025-04-14 00:11:56,698 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-04-14 00:11:56,698 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-04-14 00:11:56,698 INFO L153 SettingsManager]: * sizeof long=4 [2025-04-14 00:11:56,698 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-04-14 00:11:56,698 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-04-14 00:11:56,698 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-04-14 00:11:56,698 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-04-14 00:11:56,698 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-04-14 00:11:56,698 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-04-14 00:11:56,698 INFO L153 SettingsManager]: * sizeof long double=12 [2025-04-14 00:11:56,698 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-04-14 00:11:56,698 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-04-14 00:11:56,698 INFO L153 SettingsManager]: * Use constant arrays=true [2025-04-14 00:11:56,698 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-04-14 00:11:56,699 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-14 00:11:56,699 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-14 00:11:56,699 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-14 00:11:56,699 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-14 00:11:56,699 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-04-14 00:11:56,699 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-14 00:11:56,699 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-14 00:11:56,699 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-14 00:11:56,699 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-14 00:11:56,699 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-04-14 00:11:56,699 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-04-14 00:11:56,699 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-04-14 00:11:56,699 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-04-14 00:11:56,699 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-04-14 00:11:56,700 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-04-14 00:11:56,700 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-04-14 00:11:56,700 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-04-14 00:11:56,700 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-04-14 00:11:56,700 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.preprocessor: Replace while statements and if-then-else statements -> false [2025-04-14 00:11:56,945 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-04-14 00:11:56,953 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-04-14 00:11:56,954 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-04-14 00:11:56,955 INFO L270 PluginConnector]: Initializing CDTParser... [2025-04-14 00:11:56,957 INFO L274 PluginConnector]: CDTParser initialized [2025-04-14 00:11:56,957 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-14 00:11:58,355 INFO L538 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0b0f9c881/efd24d10b9eb4a2b96d7895e492581c0/FLAGd29a10c13 [2025-04-14 00:11:58,877 INFO L389 CDTParser]: Found 1 translation units. [2025-04-14 00:11:58,877 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-14 00:11:58,916 INFO L432 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0b0f9c881/efd24d10b9eb4a2b96d7895e492581c0/FLAGd29a10c13 [2025-04-14 00:11:59,357 INFO L440 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0b0f9c881/efd24d10b9eb4a2b96d7895e492581c0 [2025-04-14 00:11:59,359 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-04-14 00:11:59,360 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2025-04-14 00:11:59,361 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-04-14 00:11:59,361 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-04-14 00:11:59,364 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-04-14 00:11:59,365 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.04 12:11:59" (1/1) ... [2025-04-14 00:11:59,365 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4b05d352 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 12:11:59, skipping insertion in model container [2025-04-14 00:11:59,366 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.04 12:11:59" (1/1) ... [2025-04-14 00:11:59,444 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-04-14 00:11:59,791 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-14 00:12:05,659 WARN L1730 CHandler]: Possible shadowing of function iminor [2025-04-14 00:12:05,660 WARN L1730 CHandler]: Possible shadowing of function iminor [2025-04-14 00:12:05,751 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-04-14 00:12:05,766 INFO L200 MainTranslator]: Completed pre-run [2025-04-14 00:12:05,789 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-14 00:12:05,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-14 00:12:05,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-14 00:12:05,870 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-14 00:12:05,870 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-14 00:12:05,983 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: asm volatile("ud2"); [5817] [2025-04-14 00:12:06,014 WARN L1730 CHandler]: Possible shadowing of function iminor [2025-04-14 00:12:06,015 WARN L1730 CHandler]: Possible shadowing of function iminor [2025-04-14 00:12:06,026 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-04-14 00:12:06,451 INFO L204 MainTranslator]: Completed translation [2025-04-14 00:12:06,452 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 12:12:06 WrapperNode [2025-04-14 00:12:06,452 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-04-14 00:12:06,453 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-04-14 00:12:06,453 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-04-14 00:12:06,453 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-04-14 00:12:06,458 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 12:12:06" (1/1) ... [2025-04-14 00:12:06,529 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 12:12:06" (1/1) ... [2025-04-14 00:12:06,597 INFO L138 Inliner]: procedures = 1392, calls = 1539, calls flagged for inlining = 397, calls inlined = 54, statements flattened = 748 [2025-04-14 00:12:06,597 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-04-14 00:12:06,598 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-04-14 00:12:06,598 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-04-14 00:12:06,598 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-04-14 00:12:06,606 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 12:12:06" (1/1) ... [2025-04-14 00:12:06,606 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 12:12:06" (1/1) ... [2025-04-14 00:12:06,614 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 12:12:06" (1/1) ... [2025-04-14 00:12:06,648 INFO L175 MemorySlicer]: Split 70 memory accesses to 10 slices as follows [2, 1, 2, 11, 9, 4, 10, 25, 4, 2]. 36 percent of accesses are in the largest equivalence class. The 50 initializations are split as follows [2, 1, 2, 4, 4, 0, 8, 25, 4, 0]. The 6 writes are split as follows [0, 0, 0, 2, 0, 1, 1, 0, 0, 2]. [2025-04-14 00:12:06,649 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 12:12:06" (1/1) ... [2025-04-14 00:12:06,649 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 12:12:06" (1/1) ... [2025-04-14 00:12:06,677 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 12:12:06" (1/1) ... [2025-04-14 00:12:06,683 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 12:12:06" (1/1) ... [2025-04-14 00:12:06,697 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 12:12:06" (1/1) ... [2025-04-14 00:12:06,701 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 12:12:06" (1/1) ... [2025-04-14 00:12:06,720 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-04-14 00:12:06,722 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-04-14 00:12:06,722 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-04-14 00:12:06,722 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-04-14 00:12:06,723 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 12:12:06" (1/1) ... [2025-04-14 00:12:06,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-14 00:12:06,739 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 00:12:06,754 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-14 00:12:06,756 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-14 00:12:06,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-04-14 00:12:06,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-04-14 00:12:06,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-04-14 00:12:06,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-04-14 00:12:06,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-04-14 00:12:06,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-04-14 00:12:06,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-04-14 00:12:06,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-04-14 00:12:06,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-04-14 00:12:06,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-04-14 00:12:06,777 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-04-14 00:12:06,777 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-04-14 00:12:06,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-04-14 00:12:06,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-04-14 00:12:06,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-04-14 00:12:06,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-04-14 00:12:06,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-04-14 00:12:06,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-04-14 00:12:06,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-04-14 00:12:06,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-04-14 00:12:06,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-04-14 00:12:06,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-04-14 00:12:06,777 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_pc8736x_gpio_change [2025-04-14 00:12:06,777 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_pc8736x_gpio_change [2025-04-14 00:12:06,777 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_pc8736x_gpio_current [2025-04-14 00:12:06,777 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_pc8736x_gpio_current [2025-04-14 00:12:06,777 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-04-14 00:12:06,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-04-14 00:12:06,777 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-04-14 00:12:06,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-04-14 00:12:06,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-04-14 00:12:06,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-04-14 00:12:06,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-04-14 00:12:06,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-04-14 00:12:06,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-04-14 00:12:06,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-04-14 00:12:06,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-04-14 00:12:06,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-04-14 00:12:06,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-04-14 00:12:06,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-04-14 00:12:06,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-04-14 00:12:06,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-04-14 00:12:06,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-04-14 00:12:06,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-04-14 00:12:06,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-04-14 00:12:06,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-04-14 00:12:06,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-04-14 00:12:06,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-04-14 00:12:06,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-04-14 00:12:06,779 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-04-14 00:12:06,779 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-04-14 00:12:06,779 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-04-14 00:12:06,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-04-14 00:12:06,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-04-14 00:12:06,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-04-14 00:12:06,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-04-14 00:12:06,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-04-14 00:12:06,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-04-14 00:12:06,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-04-14 00:12:06,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-04-14 00:12:06,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-04-14 00:12:06,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-04-14 00:12:06,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-04-14 00:12:06,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-04-14 00:12:06,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-04-14 00:12:06,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-04-14 00:12:06,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-04-14 00:12:06,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-04-14 00:12:06,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-04-14 00:12:06,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-04-14 00:12:06,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-04-14 00:12:06,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-04-14 00:12:06,783 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-04-14 00:12:07,177 INFO L256 CfgBuilder]: Building ICFG [2025-04-14 00:12:07,178 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-04-14 00:12:07,369 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6680: havoc inb_p_#t~nondet1096#1; [2025-04-14 00:12:07,369 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6680-5: havoc inb_p_#t~nondet1096#1; [2025-04-14 00:12:07,369 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6680-10: havoc inb_p_#t~nondet1096#1; [2025-04-14 00:12:07,369 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6879: havoc pc8736x_gpio_current_#t~bitwise1138#1; [2025-04-14 00:12:07,399 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6879: havoc pc8736x_gpio_current_#t~bitwise1138#1; [2025-04-14 00:12:07,877 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6680: havoc inb_p_#t~nondet1096#1; [2025-04-14 00:12:07,877 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6713: havoc platform_device_add_#t~nondet1102#1; [2025-04-14 00:12:07,877 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6680-5: havoc inb_p_#t~nondet1096#1; [2025-04-14 00:12:07,877 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6680-10: havoc inb_p_#t~nondet1096#1; [2025-04-14 00:12:07,877 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6680-15: havoc inb_p_#t~nondet1096#1; [2025-04-14 00:12:07,877 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6680-20: havoc inb_p_#t~nondet1096#1; [2025-04-14 00:12:07,877 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6680-25: havoc inb_p_#t~nondet1096#1; [2025-04-14 00:12:07,877 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6680-30: havoc inb_p_#t~nondet1096#1; [2025-04-14 00:12:07,877 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6615: havoc alloc_chrdev_region_#t~nondet1085#1; [2025-04-14 00:12:07,877 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6717: havoc platform_device_alloc_#t~ret1103#1.base, platform_device_alloc_#t~ret1103#1.offset; [2025-04-14 00:12:07,878 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6923-1: SUMMARY for call ULTIMATE.dealloc(pc8736x_gpio_init_~#devid~0#1.base, pc8736x_gpio_init_~#devid~0#1.offset); srcloc: null [2025-04-14 00:12:07,878 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6923: havoc pc8736x_gpio_init_~#devid~0#1.base, pc8736x_gpio_init_~#devid~0#1.offset; [2025-04-14 00:12:07,878 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6791: havoc superio_inb_#t~ret1112#1; [2025-04-14 00:12:07,878 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6791-8: havoc superio_inb_#t~ret1112#1; [2025-04-14 00:12:07,878 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6791-16: havoc superio_inb_#t~ret1112#1; [2025-04-14 00:12:07,878 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6791-24: havoc superio_inb_#t~ret1112#1; [2025-04-14 00:12:07,878 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6791-32: havoc superio_inb_#t~ret1112#1; [2025-04-14 00:12:07,878 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6791-40: havoc superio_inb_#t~ret1112#1; [2025-04-14 00:12:07,878 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6633: havoc cdev_add_#t~nondet1088#1; [2025-04-14 00:12:07,879 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6738: havoc register_chrdev_region_#t~nondet1106#1; [2025-04-14 00:12:07,879 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6607: havoc __request_region_#t~ret1083#1.base, __request_region_#t~ret1083#1.offset; [2025-04-14 00:12:07,880 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-04-14 00:12:07,880 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-04-14 00:12:07,881 INFO L318 CfgBuilder]: Performing block encoding [2025-04-14 00:12:09,602 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-04-14 00:12:09,603 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 14.04 12:12:09 BoogieIcfgContainer [2025-04-14 00:12:09,603 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-04-14 00:12:09,604 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-04-14 00:12:09,604 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-04-14 00:12:09,608 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-04-14 00:12:09,608 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.04 12:11:59" (1/3) ... [2025-04-14 00:12:09,609 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4dd8c7fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.04 12:12:09, skipping insertion in model container [2025-04-14 00:12:09,609 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 12:12:06" (2/3) ... [2025-04-14 00:12:09,609 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4dd8c7fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.04 12:12:09, skipping insertion in model container [2025-04-14 00:12:09,609 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 14.04 12:12:09" (3/3) ... [2025-04-14 00:12:09,610 INFO L128 eAbstractionObserver]: Analyzing ICFG char_pc8736x_gpio_pc8736x_gpio_change_pc8736x_gpio_current.i [2025-04-14 00:12:09,623 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-04-14 00:12:09,626 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-14 00:12:09,627 INFO L490 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-04-14 00:12:09,726 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-04-14 00:12:09,766 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 60 places, 84 transitions, 182 flow [2025-04-14 00:12:09,838 INFO L116 PetriNetUnfolderBase]: 31/82 cut-off events. [2025-04-14 00:12:09,840 INFO L117 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-04-14 00:12:09,842 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 137 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-14 00:12:09,842 INFO L82 GeneralOperation]: Start removeDead. Operand has 60 places, 84 transitions, 182 flow [2025-04-14 00:12:09,846 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 56 places, 80 transitions, 169 flow [2025-04-14 00:12:09,853 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-04-14 00:12:09,863 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;@4bb1f198, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-04-14 00:12:09,863 INFO L341 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2025-04-14 00:12:09,886 INFO L177 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-04-14 00:12:09,886 INFO L116 PetriNetUnfolderBase]: 5/9 cut-off events. [2025-04-14 00:12:09,886 INFO L117 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-04-14 00:12:09,887 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 00:12:09,888 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-04-14 00:12:09,889 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-14 00:12:09,894 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 00:12:09,894 INFO L85 PathProgramCache]: Analyzing trace with hash 1901670, now seen corresponding path program 1 times [2025-04-14 00:12:09,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 00:12:09,900 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368559950] [2025-04-14 00:12:09,901 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-14 00:12:09,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 00:12:10,079 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-04-14 00:12:10,250 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-04-14 00:12:10,251 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-14 00:12:10,251 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 00:12:10,845 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-14 00:12:10,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 00:12:10,846 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [368559950] [2025-04-14 00:12:10,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [368559950] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-14 00:12:10,846 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-14 00:12:10,846 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-04-14 00:12:10,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392428688] [2025-04-14 00:12:10,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-14 00:12:10,853 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-04-14 00:12:10,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 00:12:10,873 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-04-14 00:12:10,874 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-04-14 00:12:10,875 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 84 [2025-04-14 00:12:10,876 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-14 00:12:10,876 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 00:12:10,877 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 84 [2025-04-14 00:12:10,877 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 00:12:11,148 INFO L116 PetriNetUnfolderBase]: 579/955 cut-off events. [2025-04-14 00:12:11,148 INFO L117 PetriNetUnfolderBase]: For 59/59 co-relation queries the response was YES. [2025-04-14 00:12:11,150 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 3357 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-14 00:12:11,156 INFO L140 encePairwiseOnDemand]: 72/84 looper letters, 65 selfloop transitions, 0 changer transitions 0/68 dead transitions. [2025-04-14 00:12:11,157 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 68 transitions, 275 flow [2025-04-14 00:12:11,158 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-14 00:12:11,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2025-04-14 00:12:11,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 87 transitions. [2025-04-14 00:12:11,165 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.5178571428571429 [2025-04-14 00:12:11,170 INFO L175 Difference]: Start difference. First operand has 56 places, 80 transitions, 169 flow. Second operand 2 states and 87 transitions. [2025-04-14 00:12:11,170 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 68 transitions, 275 flow [2025-04-14 00:12:11,174 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 68 transitions, 270 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-04-14 00:12:11,177 INFO L231 Difference]: Finished difference. Result has 53 places, 68 transitions, 140 flow [2025-04-14 00:12:11,179 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-14 00:12:11,182 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, -3 predicate places. [2025-04-14 00:12:11,183 INFO L485 AbstractCegarLoop]: Abstraction has has 53 places, 68 transitions, 140 flow [2025-04-14 00:12:11,183 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-14 00:12:11,183 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 00:12:11,183 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-04-14 00:12:11,183 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-04-14 00:12:11,183 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-14 00:12:11,184 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 00:12:11,184 INFO L85 PathProgramCache]: Analyzing trace with hash 823334203, now seen corresponding path program 1 times [2025-04-14 00:12:11,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 00:12:11,184 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [515397374] [2025-04-14 00:12:11,184 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-14 00:12:11,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 00:12:11,227 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-04-14 00:12:11,289 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-04-14 00:12:11,289 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-14 00:12:11,289 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 00:12:11,621 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-14 00:12:11,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 00:12:11,622 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [515397374] [2025-04-14 00:12:11,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [515397374] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-14 00:12:11,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-14 00:12:11,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-04-14 00:12:11,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1209655037] [2025-04-14 00:12:11,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-14 00:12:11,623 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-14 00:12:11,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 00:12:11,623 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-14 00:12:11,623 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-04-14 00:12:11,624 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 84 [2025-04-14 00:12:11,624 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-14 00:12:11,624 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 00:12:11,624 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 84 [2025-04-14 00:12:11,624 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 00:12:11,886 INFO L116 PetriNetUnfolderBase]: 579/956 cut-off events. [2025-04-14 00:12:11,886 INFO L117 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2025-04-14 00:12:11,888 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 3365 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-14 00:12:11,892 INFO L140 encePairwiseOnDemand]: 80/84 looper letters, 64 selfloop transitions, 2 changer transitions 0/69 dead transitions. [2025-04-14 00:12:11,892 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 69 transitions, 274 flow [2025-04-14 00:12:11,892 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-14 00:12:11,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-04-14 00:12:11,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 83 transitions. [2025-04-14 00:12:11,893 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.32936507936507936 [2025-04-14 00:12:11,893 INFO L175 Difference]: Start difference. First operand has 53 places, 68 transitions, 140 flow. Second operand 3 states and 83 transitions. [2025-04-14 00:12:11,893 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 69 transitions, 274 flow [2025-04-14 00:12:11,894 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 69 transitions, 274 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-04-14 00:12:11,896 INFO L231 Difference]: Finished difference. Result has 56 places, 69 transitions, 154 flow [2025-04-14 00:12:11,896 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-14 00:12:11,897 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 0 predicate places. [2025-04-14 00:12:11,897 INFO L485 AbstractCegarLoop]: Abstraction has has 56 places, 69 transitions, 154 flow [2025-04-14 00:12:11,897 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-14 00:12:11,897 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 00:12:11,897 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2025-04-14 00:12:11,897 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-04-14 00:12:11,897 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-14 00:12:11,898 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 00:12:11,898 INFO L85 PathProgramCache]: Analyzing trace with hash -385536747, now seen corresponding path program 1 times [2025-04-14 00:12:11,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 00:12:11,898 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2076765786] [2025-04-14 00:12:11,898 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-14 00:12:11,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 00:12:11,941 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-04-14 00:12:11,967 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-04-14 00:12:11,967 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-14 00:12:11,967 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 00:12:12,278 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-14 00:12:12,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 00:12:12,279 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2076765786] [2025-04-14 00:12:12,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2076765786] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-14 00:12:12,279 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [508394933] [2025-04-14 00:12:12,279 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-14 00:12:12,279 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 00:12:12,279 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 00:12:12,282 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-14 00:12:12,283 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-14 00:12:12,633 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-04-14 00:12:12,947 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-04-14 00:12:12,948 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-14 00:12:12,948 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 00:12:12,953 INFO L256 TraceCheckSpWp]: Trace formula consists of 594 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-04-14 00:12:12,957 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-14 00:12:12,974 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-04-14 00:12:12,975 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-14 00:12:12,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [508394933] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-14 00:12:12,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-04-14 00:12:12,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 5 [2025-04-14 00:12:12,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1149563135] [2025-04-14 00:12:12,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-14 00:12:12,975 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-14 00:12:12,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 00:12:12,976 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-14 00:12:12,976 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-04-14 00:12:12,978 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 84 [2025-04-14 00:12:12,979 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 69 transitions, 154 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-14 00:12:12,979 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 00:12:12,979 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 84 [2025-04-14 00:12:12,979 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 00:12:13,267 INFO L116 PetriNetUnfolderBase]: 550/939 cut-off events. [2025-04-14 00:12:13,267 INFO L117 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2025-04-14 00:12:13,269 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1845 conditions, 939 events. 550/939 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 3693 event pairs, 188 based on Foata normal form. 0/820 useless extension candidates. Maximal degree in co-relation 1840. Up to 482 conditions per place. [2025-04-14 00:12:13,272 INFO L140 encePairwiseOnDemand]: 80/84 looper letters, 95 selfloop transitions, 3 changer transitions 2/103 dead transitions. [2025-04-14 00:12:13,272 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 103 transitions, 424 flow [2025-04-14 00:12:13,273 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-14 00:12:13,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-04-14 00:12:13,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 115 transitions. [2025-04-14 00:12:13,274 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.45634920634920634 [2025-04-14 00:12:13,274 INFO L175 Difference]: Start difference. First operand has 56 places, 69 transitions, 154 flow. Second operand 3 states and 115 transitions. [2025-04-14 00:12:13,274 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 103 transitions, 424 flow [2025-04-14 00:12:13,275 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 103 transitions, 420 flow, removed 1 selfloop flow, removed 1 redundant places. [2025-04-14 00:12:13,276 INFO L231 Difference]: Finished difference. Result has 58 places, 71 transitions, 169 flow [2025-04-14 00:12:13,276 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=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=169, PETRI_PLACES=58, PETRI_TRANSITIONS=71} [2025-04-14 00:12:13,278 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 2 predicate places. [2025-04-14 00:12:13,278 INFO L485 AbstractCegarLoop]: Abstraction has has 58 places, 71 transitions, 169 flow [2025-04-14 00:12:13,278 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-14 00:12:13,278 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 00:12:13,279 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-14 00:12:13,288 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-04-14 00:12:13,479 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-14 00:12:13,479 INFO L403 AbstractCegarLoop]: === Iteration 4 === 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-14 00:12:13,480 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 00:12:13,480 INFO L85 PathProgramCache]: Analyzing trace with hash -1188702537, now seen corresponding path program 1 times [2025-04-14 00:12:13,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 00:12:13,480 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [374731931] [2025-04-14 00:12:13,480 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-14 00:12:13,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 00:12:13,530 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-04-14 00:12:13,553 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-04-14 00:12:13,554 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-14 00:12:13,554 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 00:12:13,763 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-14 00:12:13,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 00:12:13,763 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [374731931] [2025-04-14 00:12:13,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [374731931] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-14 00:12:13,763 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1543322653] [2025-04-14 00:12:13,763 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-14 00:12:13,763 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 00:12:13,764 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 00:12:13,766 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-14 00:12:13,767 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-14 00:12:14,056 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-04-14 00:12:14,276 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-04-14 00:12:14,276 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-14 00:12:14,277 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 00:12:14,280 INFO L256 TraceCheckSpWp]: Trace formula consists of 614 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-04-14 00:12:14,282 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-14 00:12:14,291 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-04-14 00:12:14,291 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-14 00:12:14,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1543322653] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-14 00:12:14,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-04-14 00:12:14,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 5 [2025-04-14 00:12:14,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249546977] [2025-04-14 00:12:14,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-14 00:12:14,291 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-14 00:12:14,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 00:12:14,292 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-14 00:12:14,292 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-04-14 00:12:14,295 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 84 [2025-04-14 00:12:14,295 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 71 transitions, 169 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-14 00:12:14,295 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 00:12:14,295 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 84 [2025-04-14 00:12:14,295 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 00:12:14,542 INFO L116 PetriNetUnfolderBase]: 531/884 cut-off events. [2025-04-14 00:12:14,542 INFO L117 PetriNetUnfolderBase]: For 179/179 co-relation queries the response was YES. [2025-04-14 00:12:14,543 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1918 conditions, 884 events. 531/884 cut-off events. For 179/179 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 3067 event pairs, 319 based on Foata normal form. 0/786 useless extension candidates. Maximal degree in co-relation 1912. Up to 742 conditions per place. [2025-04-14 00:12:14,545 INFO L140 encePairwiseOnDemand]: 81/84 looper letters, 73 selfloop transitions, 2 changer transitions 0/78 dead transitions. [2025-04-14 00:12:14,545 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 78 transitions, 340 flow [2025-04-14 00:12:14,547 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-14 00:12:14,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-04-14 00:12:14,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 88 transitions. [2025-04-14 00:12:14,547 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.3492063492063492 [2025-04-14 00:12:14,547 INFO L175 Difference]: Start difference. First operand has 58 places, 71 transitions, 169 flow. Second operand 3 states and 88 transitions. [2025-04-14 00:12:14,547 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 78 transitions, 340 flow [2025-04-14 00:12:14,548 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 78 transitions, 335 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-04-14 00:12:14,549 INFO L231 Difference]: Finished difference. Result has 58 places, 70 transitions, 168 flow [2025-04-14 00:12:14,549 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=168, PETRI_PLACES=58, PETRI_TRANSITIONS=70} [2025-04-14 00:12:14,549 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 2 predicate places. [2025-04-14 00:12:14,549 INFO L485 AbstractCegarLoop]: Abstraction has has 58 places, 70 transitions, 168 flow [2025-04-14 00:12:14,550 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-14 00:12:14,550 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 00:12:14,550 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-14 00:12:14,558 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-14 00:12:14,750 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2025-04-14 00:12:14,750 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-14 00:12:14,751 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 00:12:14,751 INFO L85 PathProgramCache]: Analyzing trace with hash 233340755, now seen corresponding path program 1 times [2025-04-14 00:12:14,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 00:12:14,751 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [965193419] [2025-04-14 00:12:14,751 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-14 00:12:14,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 00:12:14,796 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-04-14 00:12:14,826 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-04-14 00:12:14,826 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-14 00:12:14,826 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 00:12:15,154 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-14 00:12:15,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 00:12:15,155 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [965193419] [2025-04-14 00:12:15,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [965193419] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-14 00:12:15,155 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1563279920] [2025-04-14 00:12:15,155 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-14 00:12:15,155 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 00:12:15,155 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 00:12:15,162 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-14 00:12:15,163 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-14 00:12:15,461 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-04-14 00:12:15,738 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-04-14 00:12:15,738 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-14 00:12:15,738 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 00:12:15,742 INFO L256 TraceCheckSpWp]: Trace formula consists of 670 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-04-14 00:12:15,744 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-14 00:12:15,795 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2025-04-14 00:12:15,805 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-04-14 00:12:15,805 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-14 00:12:15,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1563279920] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-14 00:12:15,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-04-14 00:12:15,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 6 [2025-04-14 00:12:15,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776657612] [2025-04-14 00:12:15,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-14 00:12:15,806 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-04-14 00:12:15,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 00:12:15,806 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-04-14 00:12:15,806 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-04-14 00:12:15,810 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 84 [2025-04-14 00:12:15,811 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 70 transitions, 168 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-14 00:12:15,811 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 00:12:15,811 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 84 [2025-04-14 00:12:15,811 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 00:12:16,103 INFO L116 PetriNetUnfolderBase]: 498/831 cut-off events. [2025-04-14 00:12:16,103 INFO L117 PetriNetUnfolderBase]: For 96/96 co-relation queries the response was YES. [2025-04-14 00:12:16,104 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1781 conditions, 831 events. 498/831 cut-off events. For 96/96 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 2814 event pairs, 127 based on Foata normal form. 0/750 useless extension candidates. Maximal degree in co-relation 1775. Up to 398 conditions per place. [2025-04-14 00:12:16,106 INFO L140 encePairwiseOnDemand]: 78/84 looper letters, 59 selfloop transitions, 5 changer transitions 21/87 dead transitions. [2025-04-14 00:12:16,106 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 87 transitions, 384 flow [2025-04-14 00:12:16,107 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-14 00:12:16,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-04-14 00:12:16,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 101 transitions. [2025-04-14 00:12:16,111 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.3005952380952381 [2025-04-14 00:12:16,111 INFO L175 Difference]: Start difference. First operand has 58 places, 70 transitions, 168 flow. Second operand 4 states and 101 transitions. [2025-04-14 00:12:16,111 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 87 transitions, 384 flow [2025-04-14 00:12:16,112 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 87 transitions, 380 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-04-14 00:12:16,113 INFO L231 Difference]: Finished difference. Result has 58 places, 61 transitions, 149 flow [2025-04-14 00:12:16,114 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=162, 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=4, PETRI_FLOW=149, PETRI_PLACES=58, PETRI_TRANSITIONS=61} [2025-04-14 00:12:16,115 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 2 predicate places. [2025-04-14 00:12:16,115 INFO L485 AbstractCegarLoop]: Abstraction has has 58 places, 61 transitions, 149 flow [2025-04-14 00:12:16,115 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-14 00:12:16,115 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 00:12:16,115 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-14 00:12:16,125 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-04-14 00:12:16,316 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 00:12:16,316 INFO L403 AbstractCegarLoop]: === Iteration 6 === 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-14 00:12:16,317 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 00:12:16,317 INFO L85 PathProgramCache]: Analyzing trace with hash -897270433, now seen corresponding path program 1 times [2025-04-14 00:12:16,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 00:12:16,317 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1869978455] [2025-04-14 00:12:16,317 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-14 00:12:16,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 00:12:16,376 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-04-14 00:12:16,419 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-04-14 00:12:16,420 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-14 00:12:16,420 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 00:12:16,732 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-14 00:12:16,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 00:12:16,732 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1869978455] [2025-04-14 00:12:16,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1869978455] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-14 00:12:16,732 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2020931980] [2025-04-14 00:12:16,732 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-14 00:12:16,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 00:12:16,732 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 00:12:16,734 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-14 00:12:16,736 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-14 00:12:17,006 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-04-14 00:12:17,521 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-04-14 00:12:17,521 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-14 00:12:17,521 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 00:12:17,527 INFO L256 TraceCheckSpWp]: Trace formula consists of 684 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-04-14 00:12:17,530 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-14 00:12:17,565 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-14 00:12:17,565 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-14 00:12:17,677 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-14 00:12:17,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2020931980] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-14 00:12:17,678 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-14 00:12:17,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2025-04-14 00:12:17,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837306894] [2025-04-14 00:12:17,678 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-14 00:12:17,678 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-04-14 00:12:17,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 00:12:17,679 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-04-14 00:12:17,679 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2025-04-14 00:12:17,679 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 84 [2025-04-14 00:12:17,679 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 61 transitions, 149 flow. Second operand has 8 states, 8 states have (on average 8.5) internal successors, (68), 8 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-14 00:12:17,679 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 00:12:17,679 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 84 [2025-04-14 00:12:17,679 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 00:12:17,936 INFO L116 PetriNetUnfolderBase]: 175/321 cut-off events. [2025-04-14 00:12:17,936 INFO L117 PetriNetUnfolderBase]: For 40/40 co-relation queries the response was YES. [2025-04-14 00:12:17,937 INFO L83 FinitePrefix]: Finished finitePrefix Result has 716 conditions, 321 events. 175/321 cut-off events. For 40/40 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 838 event pairs, 121 based on Foata normal form. 0/279 useless extension candidates. Maximal degree in co-relation 710. Up to 304 conditions per place. [2025-04-14 00:12:17,938 INFO L140 encePairwiseOnDemand]: 76/84 looper letters, 56 selfloop transitions, 8 changer transitions 0/66 dead transitions. [2025-04-14 00:12:17,938 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 66 transitions, 293 flow [2025-04-14 00:12:17,938 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-14 00:12:17,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-04-14 00:12:17,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 104 transitions. [2025-04-14 00:12:17,939 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.20634920634920634 [2025-04-14 00:12:17,939 INFO L175 Difference]: Start difference. First operand has 58 places, 61 transitions, 149 flow. Second operand 6 states and 104 transitions. [2025-04-14 00:12:17,939 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 66 transitions, 293 flow [2025-04-14 00:12:17,940 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 66 transitions, 283 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-04-14 00:12:17,944 INFO L231 Difference]: Finished difference. Result has 58 places, 66 transitions, 205 flow [2025-04-14 00:12:17,944 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=139, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=205, PETRI_PLACES=58, PETRI_TRANSITIONS=66} [2025-04-14 00:12:17,945 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 2 predicate places. [2025-04-14 00:12:17,945 INFO L485 AbstractCegarLoop]: Abstraction has has 58 places, 66 transitions, 205 flow [2025-04-14 00:12:17,945 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.5) internal successors, (68), 8 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-14 00:12:17,945 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 00:12:17,945 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-14 00:12:17,960 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-14 00:12:18,145 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 00:12:18,146 INFO L403 AbstractCegarLoop]: === Iteration 7 === 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-14 00:12:18,146 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 00:12:18,146 INFO L85 PathProgramCache]: Analyzing trace with hash -1925526023, now seen corresponding path program 2 times [2025-04-14 00:12:18,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 00:12:18,146 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184175930] [2025-04-14 00:12:18,146 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-14 00:12:18,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 00:12:18,211 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 25 statements into 2 equivalence classes. [2025-04-14 00:12:18,670 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 25 of 25 statements. [2025-04-14 00:12:18,670 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-14 00:12:18,670 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 00:12:19,031 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-14 00:12:19,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 00:12:19,032 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [184175930] [2025-04-14 00:12:19,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [184175930] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-14 00:12:19,032 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [388510699] [2025-04-14 00:12:19,032 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-14 00:12:19,032 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 00:12:19,032 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 00:12:19,036 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-14 00:12:19,037 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-14 00:12:19,287 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 25 statements into 2 equivalence classes. [2025-04-14 00:12:19,966 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 25 of 25 statements. [2025-04-14 00:12:19,966 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-14 00:12:19,966 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 00:12:19,972 INFO L256 TraceCheckSpWp]: Trace formula consists of 735 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-04-14 00:12:19,975 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-14 00:12:20,055 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-14 00:12:20,055 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-14 00:12:20,175 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-14 00:12:20,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [388510699] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-14 00:12:20,175 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-14 00:12:20,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 16 [2025-04-14 00:12:20,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [188359381] [2025-04-14 00:12:20,176 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-14 00:12:20,176 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-04-14 00:12:20,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 00:12:20,176 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-04-14 00:12:20,177 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=178, Unknown=0, NotChecked=0, Total=272 [2025-04-14 00:12:20,177 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 84 [2025-04-14 00:12:20,177 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 66 transitions, 205 flow. Second operand has 17 states, 17 states have (on average 7.176470588235294) internal successors, (122), 17 states have internal predecessors, (122), 0 states have call successors, (0), 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-14 00:12:20,177 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 00:12:20,177 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 84 [2025-04-14 00:12:20,177 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 00:12:21,760 INFO L116 PetriNetUnfolderBase]: 175/330 cut-off events. [2025-04-14 00:12:21,760 INFO L117 PetriNetUnfolderBase]: For 60/60 co-relation queries the response was YES. [2025-04-14 00:12:21,761 INFO L83 FinitePrefix]: Finished finitePrefix Result has 753 conditions, 330 events. 175/330 cut-off events. For 60/60 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 863 event pairs, 121 based on Foata normal form. 9/299 useless extension candidates. Maximal degree in co-relation 744. Up to 304 conditions per place. [2025-04-14 00:12:21,762 INFO L140 encePairwiseOnDemand]: 76/84 looper letters, 56 selfloop transitions, 17 changer transitions 0/75 dead transitions. [2025-04-14 00:12:21,762 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 75 transitions, 399 flow [2025-04-14 00:12:21,763 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-04-14 00:12:21,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-04-14 00:12:21,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 151 transitions. [2025-04-14 00:12:21,764 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.1498015873015873 [2025-04-14 00:12:21,764 INFO L175 Difference]: Start difference. First operand has 58 places, 66 transitions, 205 flow. Second operand 12 states and 151 transitions. [2025-04-14 00:12:21,764 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 75 transitions, 399 flow [2025-04-14 00:12:21,766 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 75 transitions, 389 flow, removed 4 selfloop flow, removed 1 redundant places. [2025-04-14 00:12:21,767 INFO L231 Difference]: Finished difference. Result has 74 places, 75 transitions, 339 flow [2025-04-14 00:12:21,767 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=195, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=339, PETRI_PLACES=74, PETRI_TRANSITIONS=75} [2025-04-14 00:12:21,768 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 18 predicate places. [2025-04-14 00:12:21,768 INFO L485 AbstractCegarLoop]: Abstraction has has 74 places, 75 transitions, 339 flow [2025-04-14 00:12:21,768 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 7.176470588235294) internal successors, (122), 17 states have internal predecessors, (122), 0 states have call successors, (0), 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-14 00:12:21,768 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 00:12:21,768 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, 1, 1] [2025-04-14 00:12:21,781 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-14 00:12:21,971 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 00:12:21,972 INFO L403 AbstractCegarLoop]: === Iteration 8 === 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-14 00:12:21,972 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 00:12:21,972 INFO L85 PathProgramCache]: Analyzing trace with hash -423988167, now seen corresponding path program 3 times [2025-04-14 00:12:21,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 00:12:21,972 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626754601] [2025-04-14 00:12:21,972 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-14 00:12:21,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 00:12:22,030 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 31 statements into 6 equivalence classes. [2025-04-14 00:12:22,740 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) and asserted 31 of 31 statements. [2025-04-14 00:12:22,740 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2025-04-14 00:12:22,741 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 00:12:23,543 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-14 00:12:23,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 00:12:23,544 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626754601] [2025-04-14 00:12:23,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1626754601] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-14 00:12:23,544 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1493925123] [2025-04-14 00:12:23,544 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-14 00:12:23,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 00:12:23,544 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 00:12:23,546 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-14 00:12:23,548 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-14 00:12:23,816 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 31 statements into 6 equivalence classes. [2025-04-14 00:12:29,738 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) and asserted 31 of 31 statements. [2025-04-14 00:12:29,738 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2025-04-14 00:12:29,738 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 00:12:29,748 INFO L256 TraceCheckSpWp]: Trace formula consists of 837 conjuncts, 27 conjuncts are in the unsatisfiable core [2025-04-14 00:12:29,752 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-14 00:12:29,976 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-14 00:12:29,976 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-14 00:12:30,393 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-14 00:12:30,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1493925123] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-14 00:12:30,393 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-14 00:12:30,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 34 [2025-04-14 00:12:30,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1429302592] [2025-04-14 00:12:30,394 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-14 00:12:30,394 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2025-04-14 00:12:30,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 00:12:30,394 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2025-04-14 00:12:30,395 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=212, Invalid=978, Unknown=0, NotChecked=0, Total=1190 [2025-04-14 00:12:30,395 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 84 [2025-04-14 00:12:30,396 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 75 transitions, 339 flow. Second operand has 35 states, 35 states have (on average 6.571428571428571) internal successors, (230), 35 states have internal predecessors, (230), 0 states have call successors, (0), 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-14 00:12:30,396 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 00:12:30,396 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 84 [2025-04-14 00:12:30,396 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 00:12:34,712 INFO L116 PetriNetUnfolderBase]: 175/348 cut-off events. [2025-04-14 00:12:34,712 INFO L117 PetriNetUnfolderBase]: For 571/571 co-relation queries the response was YES. [2025-04-14 00:12:34,713 INFO L83 FinitePrefix]: Finished finitePrefix Result has 887 conditions, 348 events. 175/348 cut-off events. For 571/571 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 921 event pairs, 121 based on Foata normal form. 18/326 useless extension candidates. Maximal degree in co-relation 871. Up to 304 conditions per place. [2025-04-14 00:12:34,715 INFO L140 encePairwiseOnDemand]: 76/84 looper letters, 56 selfloop transitions, 35 changer transitions 0/93 dead transitions. [2025-04-14 00:12:34,715 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 93 transitions, 653 flow [2025-04-14 00:12:34,716 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-04-14 00:12:34,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2025-04-14 00:12:34,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 247 transitions. [2025-04-14 00:12:34,718 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.12251984126984126 [2025-04-14 00:12:34,718 INFO L175 Difference]: Start difference. First operand has 74 places, 75 transitions, 339 flow. Second operand 24 states and 247 transitions. [2025-04-14 00:12:34,718 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 93 transitions, 653 flow [2025-04-14 00:12:34,723 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 93 transitions, 577 flow, removed 36 selfloop flow, removed 2 redundant places. [2025-04-14 00:12:34,725 INFO L231 Difference]: Finished difference. Result has 107 places, 93 transitions, 587 flow [2025-04-14 00:12:34,725 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=299, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=587, PETRI_PLACES=107, PETRI_TRANSITIONS=93} [2025-04-14 00:12:34,725 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 51 predicate places. [2025-04-14 00:12:34,726 INFO L485 AbstractCegarLoop]: Abstraction has has 107 places, 93 transitions, 587 flow [2025-04-14 00:12:34,726 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 6.571428571428571) internal successors, (230), 35 states have internal predecessors, (230), 0 states have call successors, (0), 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-14 00:12:34,726 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 00:12:34,726 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-14 00:12:34,743 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-04-14 00:12:34,926 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 00:12:34,927 INFO L403 AbstractCegarLoop]: === Iteration 9 === 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-14 00:12:34,927 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 00:12:34,927 INFO L85 PathProgramCache]: Analyzing trace with hash 317501625, now seen corresponding path program 4 times [2025-04-14 00:12:34,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 00:12:34,928 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085586556] [2025-04-14 00:12:34,928 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-14 00:12:34,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 00:12:35,003 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 43 statements into 2 equivalence classes. [2025-04-14 00:12:35,108 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 43 of 43 statements. [2025-04-14 00:12:35,109 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-04-14 00:12:35,109 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 00:12:36,287 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-14 00:12:36,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 00:12:36,288 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085586556] [2025-04-14 00:12:36,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1085586556] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-14 00:12:36,288 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1260192768] [2025-04-14 00:12:36,288 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-14 00:12:36,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 00:12:36,289 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 00:12:36,290 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-14 00:12:36,291 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-04-14 00:12:36,557 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 43 statements into 2 equivalence classes. [2025-04-14 00:12:39,590 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 43 of 43 statements. [2025-04-14 00:12:39,590 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-04-14 00:12:39,590 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 00:12:39,602 INFO L256 TraceCheckSpWp]: Trace formula consists of 1041 conjuncts, 51 conjuncts are in the unsatisfiable core [2025-04-14 00:12:39,606 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-14 00:12:40,199 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-14 00:12:40,199 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-14 00:12:41,162 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-14 00:12:41,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1260192768] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-14 00:12:41,163 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-14 00:12:41,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24, 24] total 69 [2025-04-14 00:12:41,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851166114] [2025-04-14 00:12:41,163 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-14 00:12:41,163 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 70 states [2025-04-14 00:12:41,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 00:12:41,164 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 70 interpolants. [2025-04-14 00:12:41,166 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1229, Invalid=3601, Unknown=0, NotChecked=0, Total=4830 [2025-04-14 00:12:41,166 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 84 [2025-04-14 00:12:41,167 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 93 transitions, 587 flow. Second operand has 70 states, 70 states have (on average 6.285714285714286) internal successors, (440), 70 states have internal predecessors, (440), 0 states have call successors, (0), 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-14 00:12:41,167 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 00:12:41,167 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 84 [2025-04-14 00:12:41,167 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 00:14:36,023 INFO L116 PetriNetUnfolderBase]: 175/377 cut-off events. [2025-04-14 00:14:36,024 INFO L117 PetriNetUnfolderBase]: For 5611/5611 co-relation queries the response was YES. [2025-04-14 00:14:36,025 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1098 conditions, 377 events. 175/377 cut-off events. For 5611/5611 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 943 event pairs, 121 based on Foata normal form. 29/366 useless extension candidates. Maximal degree in co-relation 1069. Up to 304 conditions per place. [2025-04-14 00:14:36,027 INFO L140 encePairwiseOnDemand]: 76/84 looper letters, 56 selfloop transitions, 64 changer transitions 0/122 dead transitions. [2025-04-14 00:14:36,027 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 122 transitions, 1049 flow [2025-04-14 00:14:36,027 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2025-04-14 00:14:36,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2025-04-14 00:14:36,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 418 transitions. [2025-04-14 00:14:36,032 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.10367063492063493 [2025-04-14 00:14:36,032 INFO L175 Difference]: Start difference. First operand has 107 places, 93 transitions, 587 flow. Second operand 48 states and 418 transitions. [2025-04-14 00:14:36,032 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 122 transitions, 1049 flow [2025-04-14 00:14:36,042 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 122 transitions, 907 flow, removed 64 selfloop flow, removed 6 redundant places. [2025-04-14 00:14:36,044 INFO L231 Difference]: Finished difference. Result has 172 places, 122 transitions, 995 flow [2025-04-14 00:14:36,045 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=503, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=48, PETRI_FLOW=995, PETRI_PLACES=172, PETRI_TRANSITIONS=122} [2025-04-14 00:14:36,045 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 116 predicate places. [2025-04-14 00:14:36,045 INFO L485 AbstractCegarLoop]: Abstraction has has 172 places, 122 transitions, 995 flow [2025-04-14 00:14:36,046 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 70 states, 70 states have (on average 6.285714285714286) internal successors, (440), 70 states have internal predecessors, (440), 0 states have call successors, (0), 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-14 00:14:36,046 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 00:14:36,046 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-14 00:14:36,071 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-04-14 00:14:36,246 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 00:14:36,247 INFO L403 AbstractCegarLoop]: === Iteration 10 === 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-14 00:14:36,248 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 00:14:36,248 INFO L85 PathProgramCache]: Analyzing trace with hash 462219705, now seen corresponding path program 5 times [2025-04-14 00:14:36,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 00:14:36,248 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538305679] [2025-04-14 00:14:36,248 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-04-14 00:14:36,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 00:14:36,326 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 67 statements into 24 equivalence classes. [2025-04-14 00:14:37,597 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 24 check-sat command(s) and asserted 67 of 67 statements. [2025-04-14 00:14:37,597 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 24 check-sat command(s) [2025-04-14 00:14:37,597 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 00:14:49,515 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-14 00:14:49,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 00:14:49,515 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538305679] [2025-04-14 00:14:49,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [538305679] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-14 00:14:49,516 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [311483075] [2025-04-14 00:14:49,516 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-04-14 00:14:49,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 00:14:49,516 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 00:14:49,518 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-14 00:14:49,519 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-04-14 00:14:49,884 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 67 statements into 24 equivalence classes. Received shutdown request... [2025-04-14 00:26:18,324 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-14 00:26:18,324 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-04-14 00:26:19,335 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 [2025-04-14 00:26:19,529 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forcibly destroying the process [2025-04-14 00:26:19,551 WARN L301 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-04-14 00:26:19,551 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2025-04-14 00:26:19,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48] total 48 [2025-04-14 00:26:19,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [503917936] [2025-04-14 00:26:19,552 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2025-04-14 00:26:19,552 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2025-04-14 00:26:19,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 00:26:19,553 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2025-04-14 00:26:19,555 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 137 [2025-04-14 00:26:19,555 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=2234, Unknown=0, NotChecked=0, Total=2352 [2025-04-14 00:26:19,556 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 84 [2025-04-14 00:26:19,556 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 122 transitions, 995 flow. Second operand has 49 states, 49 states have (on average 6.36734693877551) internal successors, (312), 49 states have internal predecessors, (312), 0 states have call successors, (0), 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-14 00:26:19,556 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 00:26:19,556 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 84 [2025-04-14 00:26:19,557 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 00:26:19,559 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION (8 of 9 remaining) [2025-04-14 00:26:19,559 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-04-14 00:26:19,559 WARN L610 AbstractCegarLoop]: Verification canceled: while executing Executor. [2025-04-14 00:26:19,561 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION (7 of 9 remaining) [2025-04-14 00:26:19,561 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (6 of 9 remaining) [2025-04-14 00:26:19,561 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 9 remaining) [2025-04-14 00:26:19,561 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 9 remaining) [2025-04-14 00:26:19,561 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location whoop_wrapper_pc8736x_gpio_changeErr1ASSERT_VIOLATIONERROR_FUNCTION (3 of 9 remaining) [2025-04-14 00:26:19,561 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location whoop_wrapper_pc8736x_gpio_changeErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 9 remaining) [2025-04-14 00:26:19,561 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location whoop_wrapper_pc8736x_gpio_changeErr1ASSERT_VIOLATIONERROR_FUNCTION (1 of 9 remaining) [2025-04-14 00:26:19,561 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location whoop_wrapper_pc8736x_gpio_changeErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 9 remaining) [2025-04-14 00:26:19,561 INFO L422 BasicCegarLoop]: Path program histogram: [5, 1, 1, 1, 1, 1] [2025-04-14 00:26:19,566 INFO L242 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-04-14 00:26:19,566 INFO L171 ceAbstractionStarter]: Computing trace abstraction results [2025-04-14 00:26:19,573 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.04 12:26:19 BasicIcfg [2025-04-14 00:26:19,573 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-04-14 00:26:19,574 INFO L158 Benchmark]: Toolchain (without parser) took 860214.00ms. Allocated memory was 125.8MB in the beginning and 364.9MB in the end (delta: 239.1MB). Free memory was 76.7MB in the beginning and 73.8MB in the end (delta: 3.0MB). Peak memory consumption was 242.0MB. Max. memory is 8.0GB. [2025-04-14 00:26:19,574 INFO L158 Benchmark]: CDTParser took 0.22ms. Allocated memory is still 159.4MB. Free memory is still 87.1MB. There was no memory consumed. Max. memory is 8.0GB. [2025-04-14 00:26:19,574 INFO L158 Benchmark]: CACSL2BoogieTranslator took 7091.65ms. Allocated memory was 125.8MB in the beginning and 239.1MB in the end (delta: 113.2MB). Free memory was 76.0MB in the beginning and 70.9MB in the end (delta: 5.1MB). Peak memory consumption was 132.8MB. Max. memory is 8.0GB. [2025-04-14 00:26:19,575 INFO L158 Benchmark]: Boogie Procedure Inliner took 143.99ms. Allocated memory is still 239.1MB. Free memory was 70.2MB in the beginning and 58.3MB in the end (delta: 11.9MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2025-04-14 00:26:19,575 INFO L158 Benchmark]: Boogie Preprocessor took 122.74ms. Allocated memory is still 239.1MB. Free memory was 58.3MB in the beginning and 47.9MB in the end (delta: 10.4MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2025-04-14 00:26:19,575 INFO L158 Benchmark]: IcfgBuilder took 2881.08ms. Allocated memory was 239.1MB in the beginning and 478.2MB in the end (delta: 239.1MB). Free memory was 47.9MB in the beginning and 210.4MB in the end (delta: -162.6MB). Peak memory consumption was 88.8MB. Max. memory is 8.0GB. [2025-04-14 00:26:19,575 INFO L158 Benchmark]: TraceAbstraction took 849969.02ms. Allocated memory was 478.2MB in the beginning and 364.9MB in the end (delta: -113.2MB). Free memory was 210.4MB in the beginning and 73.8MB in the end (delta: 136.6MB). Peak memory consumption was 22.7MB. Max. memory is 8.0GB. [2025-04-14 00:26:19,577 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.22ms. Allocated memory is still 159.4MB. Free memory is still 87.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 7091.65ms. Allocated memory was 125.8MB in the beginning and 239.1MB in the end (delta: 113.2MB). Free memory was 76.0MB in the beginning and 70.9MB in the end (delta: 5.1MB). Peak memory consumption was 132.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 143.99ms. Allocated memory is still 239.1MB. Free memory was 70.2MB in the beginning and 58.3MB in the end (delta: 11.9MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * Boogie Preprocessor took 122.74ms. Allocated memory is still 239.1MB. Free memory was 58.3MB in the beginning and 47.9MB in the end (delta: 10.4MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * IcfgBuilder took 2881.08ms. Allocated memory was 239.1MB in the beginning and 478.2MB in the end (delta: 239.1MB). Free memory was 47.9MB in the beginning and 210.4MB in the end (delta: -162.6MB). Peak memory consumption was 88.8MB. Max. memory is 8.0GB. * TraceAbstraction took 849969.02ms. Allocated memory was 478.2MB in the beginning and 364.9MB in the end (delta: -113.2MB). Free memory was 210.4MB in the beginning and 73.8MB in the end (delta: 136.6MB). Peak memory consumption was 22.7MB. 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: 849.8s, OverallIterations: 10, TraceHistogramMax: 46, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.0s, AutomataDifference: 122.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 86 SdHoareTripleChecker+Valid, 8.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 80 mSDsluCounter, 1 SdHoareTripleChecker+Invalid, 7.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 312 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4984 IncrementalHoareTripleChecker+Invalid, 5297 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 312 mSolverCounterUnsat, 1 mSDtfsCounter, 4984 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 421 GetRequests, 192 SyntacticMatches, 0 SemanticMatches, 229 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2962 ImplicationChecksByTransitivity, 120.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=995occurred in iteration=9, InterpolantAutomatonStates: 105, 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.4s SsaConstructionTime, 13.9s SatisfiabilityAnalysisTime, 19.0s InterpolantComputationTime, 390 NumberOfCodeBlocks, 390 NumberOfCodeBlocksAsserted, 54 NumberOfCheckSat, 490 ConstructedInterpolants, 0 QuantifiedInterpolants, 3198 SizeOfPredicates, 12 NumberOfNonLiveVariables, 5175 ConjunctsInSsa, 127 ConjunctsInUnsatCore, 21 InterpolantComputations, 5 PerfectInterpolantSequences, 3/2044 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