/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_current_pc8736x_gpio_set.i -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.cfg-lbe-improvements-94356ea-m [2025-04-14 00:12:22,724 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-04-14 00:12:22,787 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:12:22,793 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-04-14 00:12:22,793 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-04-14 00:12:22,813 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-04-14 00:12:22,814 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-04-14 00:12:22,814 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-04-14 00:12:22,814 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-04-14 00:12:22,814 INFO L153 SettingsManager]: * Use memory slicer=true [2025-04-14 00:12:22,814 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-04-14 00:12:22,814 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-04-14 00:12:22,815 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-04-14 00:12:22,815 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-04-14 00:12:22,815 INFO L153 SettingsManager]: * Use SBE=true [2025-04-14 00:12:22,815 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-04-14 00:12:22,815 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-04-14 00:12:22,815 INFO L153 SettingsManager]: * sizeof long=4 [2025-04-14 00:12:22,815 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-04-14 00:12:22,815 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-04-14 00:12:22,815 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-04-14 00:12:22,816 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-04-14 00:12:22,816 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-04-14 00:12:22,816 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-04-14 00:12:22,816 INFO L153 SettingsManager]: * sizeof long double=12 [2025-04-14 00:12:22,816 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-04-14 00:12:22,816 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-04-14 00:12:22,816 INFO L153 SettingsManager]: * Use constant arrays=true [2025-04-14 00:12:22,816 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-04-14 00:12:22,816 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-14 00:12:22,816 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-14 00:12:22,816 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-14 00:12:22,816 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-14 00:12:22,817 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-04-14 00:12:22,817 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-14 00:12:22,817 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-14 00:12:22,817 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-14 00:12:22,817 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-14 00:12:22,817 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-04-14 00:12:22,817 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-04-14 00:12:22,817 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-04-14 00:12:22,817 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-04-14 00:12:22,817 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-04-14 00:12:22,817 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-04-14 00:12:22,817 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-04-14 00:12:22,818 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-04-14 00:12:22,818 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-04-14 00:12:22,818 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:12:23,119 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-04-14 00:12:23,134 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-04-14 00:12:23,136 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-04-14 00:12:23,137 INFO L270 PluginConnector]: Initializing CDTParser... [2025-04-14 00:12:23,137 INFO L274 PluginConnector]: CDTParser initialized [2025-04-14 00:12:23,138 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_current_pc8736x_gpio_set.i [2025-04-14 00:12:24,665 INFO L538 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e2fb86c1b/dd5dc7241d3b45e380d3f7d3e0cd098c/FLAG9e6d8e6e0 [2025-04-14 00:12:25,161 INFO L389 CDTParser]: Found 1 translation units. [2025-04-14 00:12:25,162 INFO L178 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-driver-races/char_pc8736x_gpio_pc8736x_gpio_current_pc8736x_gpio_set.i [2025-04-14 00:12:25,202 INFO L432 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e2fb86c1b/dd5dc7241d3b45e380d3f7d3e0cd098c/FLAG9e6d8e6e0 [2025-04-14 00:12:25,867 INFO L440 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e2fb86c1b/dd5dc7241d3b45e380d3f7d3e0cd098c [2025-04-14 00:12:25,870 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-04-14 00:12:25,871 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2025-04-14 00:12:25,873 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-04-14 00:12:25,873 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-04-14 00:12:25,876 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-04-14 00:12:25,877 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.04 12:12:25" (1/1) ... [2025-04-14 00:12:25,878 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3bc495dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 12:12:25, skipping insertion in model container [2025-04-14 00:12:25,878 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.04 12:12:25" (1/1) ... [2025-04-14 00:12:25,953 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-04-14 00:12:26,364 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_current_pc8736x_gpio_set.i[5520,5533] [2025-04-14 00:12:33,481 WARN L1730 CHandler]: Possible shadowing of function iminor [2025-04-14 00:12:33,481 WARN L1730 CHandler]: Possible shadowing of function iminor [2025-04-14 00:12:33,562 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-04-14 00:12:33,580 INFO L200 MainTranslator]: Completed pre-run [2025-04-14 00:12:33,604 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_current_pc8736x_gpio_set.i[5520,5533] [2025-04-14 00:12:33,744 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:33,746 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:33,746 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:33,746 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:33,882 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: asm volatile("ud2"); [5817] [2025-04-14 00:12:33,979 WARN L1730 CHandler]: Possible shadowing of function iminor [2025-04-14 00:12:33,980 WARN L1730 CHandler]: Possible shadowing of function iminor [2025-04-14 00:12:33,997 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-04-14 00:12:34,351 INFO L204 MainTranslator]: Completed translation [2025-04-14 00:12:34,351 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 12:12:34 WrapperNode [2025-04-14 00:12:34,352 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-04-14 00:12:34,353 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-04-14 00:12:34,353 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-04-14 00:12:34,353 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-04-14 00:12:34,359 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:34" (1/1) ... [2025-04-14 00:12:34,435 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:34" (1/1) ... [2025-04-14 00:12:34,502 INFO L138 Inliner]: procedures = 1392, calls = 1539, calls flagged for inlining = 397, calls inlined = 51, statements flattened = 712 [2025-04-14 00:12:34,503 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-04-14 00:12:34,504 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-04-14 00:12:34,504 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-04-14 00:12:34,504 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-04-14 00:12:34,513 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:34" (1/1) ... [2025-04-14 00:12:34,513 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:34" (1/1) ... [2025-04-14 00:12:34,520 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:34" (1/1) ... [2025-04-14 00:12:34,562 INFO L175 MemorySlicer]: Split 68 memory accesses to 10 slices as follows [2, 4, 1, 2, 9, 9, 10, 25, 4, 2]. 37 percent of accesses are in the largest equivalence class. The 50 initializations are split as follows [2, 0, 1, 2, 4, 4, 8, 25, 4, 0]. The 6 writes are split as follows [0, 1, 0, 0, 2, 0, 1, 0, 0, 2]. [2025-04-14 00:12:34,562 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:34" (1/1) ... [2025-04-14 00:12:34,562 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:34" (1/1) ... [2025-04-14 00:12:34,600 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:34" (1/1) ... [2025-04-14 00:12:34,602 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:34" (1/1) ... [2025-04-14 00:12:34,616 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:34" (1/1) ... [2025-04-14 00:12:34,626 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:34" (1/1) ... [2025-04-14 00:12:34,647 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-04-14 00:12:34,648 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-04-14 00:12:34,648 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-04-14 00:12:34,648 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-04-14 00:12:34,649 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 12:12:34" (1/1) ... [2025-04-14 00:12:34,656 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-14 00:12:34,670 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 00:12:34,695 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:34,709 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:34,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-04-14 00:12:34,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-04-14 00:12:34,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-04-14 00:12:34,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-04-14 00:12:34,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-04-14 00:12:34,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-04-14 00:12:34,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-04-14 00:12:34,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-04-14 00:12:34,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-04-14 00:12:34,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-04-14 00:12:34,736 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-04-14 00:12:34,736 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-04-14 00:12:34,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-04-14 00:12:34,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-04-14 00:12:34,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-04-14 00:12:34,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-04-14 00:12:34,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-04-14 00:12:34,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-04-14 00:12:34,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-04-14 00:12:34,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-04-14 00:12:34,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-04-14 00:12:34,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-04-14 00:12:34,737 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_pc8736x_gpio_current [2025-04-14 00:12:34,737 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_pc8736x_gpio_current [2025-04-14 00:12:34,737 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-04-14 00:12:34,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-04-14 00:12:34,737 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-04-14 00:12:34,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-04-14 00:12:34,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-04-14 00:12:34,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-04-14 00:12:34,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-04-14 00:12:34,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-04-14 00:12:34,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-04-14 00:12:34,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-04-14 00:12:34,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-04-14 00:12:34,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-04-14 00:12:34,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-04-14 00:12:34,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-04-14 00:12:34,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-04-14 00:12:34,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-04-14 00:12:34,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-04-14 00:12:34,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-04-14 00:12:34,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-04-14 00:12:34,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-04-14 00:12:34,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-04-14 00:12:34,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-04-14 00:12:34,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-04-14 00:12:34,738 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-04-14 00:12:34,738 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-04-14 00:12:34,738 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-04-14 00:12:34,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-04-14 00:12:34,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-04-14 00:12:34,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-04-14 00:12:34,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-04-14 00:12:34,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-04-14 00:12:34,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-04-14 00:12:34,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-04-14 00:12:34,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-04-14 00:12:34,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-04-14 00:12:34,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-04-14 00:12:34,738 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_pc8736x_gpio_set [2025-04-14 00:12:34,738 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_pc8736x_gpio_set [2025-04-14 00:12:34,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-04-14 00:12:34,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-04-14 00:12:34,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-04-14 00:12:34,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-04-14 00:12:34,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-04-14 00:12:34,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-04-14 00:12:34,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-04-14 00:12:34,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-04-14 00:12:34,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-04-14 00:12:34,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-04-14 00:12:34,742 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:35,127 INFO L256 CfgBuilder]: Building ICFG [2025-04-14 00:12:35,129 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-04-14 00:12:35,232 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6879: havoc pc8736x_gpio_current_#t~bitwise1138#1; [2025-04-14 00:12:35,804 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6680: havoc inb_p_#t~nondet1096#1; [2025-04-14 00:12:35,804 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6713: havoc platform_device_add_#t~nondet1102#1; [2025-04-14 00:12:35,804 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6680-5: havoc inb_p_#t~nondet1096#1; [2025-04-14 00:12:35,804 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6680-10: havoc inb_p_#t~nondet1096#1; [2025-04-14 00:12:35,804 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6680-15: havoc inb_p_#t~nondet1096#1; [2025-04-14 00:12:35,804 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6680-20: havoc inb_p_#t~nondet1096#1; [2025-04-14 00:12:35,804 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6680-25: havoc inb_p_#t~nondet1096#1; [2025-04-14 00:12:35,804 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6680-30: havoc inb_p_#t~nondet1096#1; [2025-04-14 00:12:35,804 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6615: havoc alloc_chrdev_region_#t~nondet1085#1; [2025-04-14 00:12:35,804 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:35,805 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:35,805 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:35,805 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6791: havoc superio_inb_#t~ret1112#1; [2025-04-14 00:12:35,805 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6791-8: havoc superio_inb_#t~ret1112#1; [2025-04-14 00:12:35,805 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6791-16: havoc superio_inb_#t~ret1112#1; [2025-04-14 00:12:35,805 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6791-24: havoc superio_inb_#t~ret1112#1; [2025-04-14 00:12:35,805 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6791-32: havoc superio_inb_#t~ret1112#1; [2025-04-14 00:12:35,805 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6791-40: havoc superio_inb_#t~ret1112#1; [2025-04-14 00:12:35,805 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6633: havoc cdev_add_#t~nondet1088#1; [2025-04-14 00:12:35,805 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6738: havoc register_chrdev_region_#t~nondet1106#1; [2025-04-14 00:12:35,805 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:35,900 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6680: havoc inb_p_#t~nondet1096#1; [2025-04-14 00:12:35,901 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6680-5: havoc inb_p_#t~nondet1096#1; [2025-04-14 00:12:35,901 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6680-10: havoc inb_p_#t~nondet1096#1; [2025-04-14 00:12:35,902 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-04-14 00:12:35,902 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-04-14 00:12:35,902 INFO L318 CfgBuilder]: Performing block encoding [2025-04-14 00:12:37,795 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-04-14 00:12:37,796 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 14.04 12:12:37 BoogieIcfgContainer [2025-04-14 00:12:37,796 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-04-14 00:12:37,797 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-04-14 00:12:37,798 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-04-14 00:12:37,801 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-04-14 00:12:37,801 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.04 12:12:25" (1/3) ... [2025-04-14 00:12:37,802 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3267005b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.04 12:12:37, skipping insertion in model container [2025-04-14 00:12:37,802 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 12:12:34" (2/3) ... [2025-04-14 00:12:37,802 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3267005b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.04 12:12:37, skipping insertion in model container [2025-04-14 00:12:37,802 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 14.04 12:12:37" (3/3) ... [2025-04-14 00:12:37,803 INFO L128 eAbstractionObserver]: Analyzing ICFG char_pc8736x_gpio_pc8736x_gpio_current_pc8736x_gpio_set.i [2025-04-14 00:12:37,816 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-04-14 00:12:37,819 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG char_pc8736x_gpio_pc8736x_gpio_current_pc8736x_gpio_set.i that has 3 procedures, 48 locations, 75 edges, 1 initial locations, 14 loop locations, and 3 error locations. [2025-04-14 00:12:37,820 INFO L490 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-04-14 00:12:37,912 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-04-14 00:12:37,956 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 54 places, 77 transitions, 168 flow [2025-04-14 00:12:38,025 INFO L116 PetriNetUnfolderBase]: 30/75 cut-off events. [2025-04-14 00:12:38,027 INFO L117 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-04-14 00:12:38,033 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84 conditions, 75 events. 30/75 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 144 event pairs, 0 based on Foata normal form. 0/42 useless extension candidates. Maximal degree in co-relation 64. Up to 7 conditions per place. [2025-04-14 00:12:38,034 INFO L82 GeneralOperation]: Start removeDead. Operand has 54 places, 77 transitions, 168 flow [2025-04-14 00:12:38,040 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 50 places, 73 transitions, 155 flow [2025-04-14 00:12:38,047 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-04-14 00:12:38,057 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;@6cd736b5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-04-14 00:12:38,057 INFO L341 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2025-04-14 00:12:38,084 INFO L177 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-04-14 00:12:38,085 INFO L116 PetriNetUnfolderBase]: 5/9 cut-off events. [2025-04-14 00:12:38,085 INFO L117 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-04-14 00:12:38,085 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 00:12:38,085 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-04-14 00:12:38,086 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 4 more)] === [2025-04-14 00:12:38,090 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 00:12:38,091 INFO L85 PathProgramCache]: Analyzing trace with hash 1800900, now seen corresponding path program 1 times [2025-04-14 00:12:38,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 00:12:38,099 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075219575] [2025-04-14 00:12:38,099 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-14 00:12:38,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 00:12:38,296 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-04-14 00:12:38,386 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-04-14 00:12:38,386 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-14 00:12:38,386 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 00:12:39,159 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:39,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 00:12:39,160 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075219575] [2025-04-14 00:12:39,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075219575] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-14 00:12:39,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-14 00:12:39,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-04-14 00:12:39,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827099028] [2025-04-14 00:12:39,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-14 00:12:39,171 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-04-14 00:12:39,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 00:12:39,196 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-04-14 00:12:39,197 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-04-14 00:12:39,199 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 77 [2025-04-14 00:12:39,201 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 73 transitions, 155 flow. Second operand has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 0 states have call successors, (0), 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:39,201 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 00:12:39,201 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 77 [2025-04-14 00:12:39,202 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 00:12:39,567 INFO L116 PetriNetUnfolderBase]: 468/766 cut-off events. [2025-04-14 00:12:39,568 INFO L117 PetriNetUnfolderBase]: For 21/21 co-relation queries the response was YES. [2025-04-14 00:12:39,570 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1556 conditions, 766 events. 468/766 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 2634 event pairs, 327 based on Foata normal form. 0/621 useless extension candidates. Maximal degree in co-relation 1461. Up to 746 conditions per place. [2025-04-14 00:12:39,576 INFO L140 encePairwiseOnDemand]: 65/77 looper letters, 59 selfloop transitions, 0 changer transitions 0/61 dead transitions. [2025-04-14 00:12:39,576 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 61 transitions, 249 flow [2025-04-14 00:12:39,577 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-14 00:12:39,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2025-04-14 00:12:39,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 79 transitions. [2025-04-14 00:12:39,588 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.512987012987013 [2025-04-14 00:12:39,590 INFO L175 Difference]: Start difference. First operand has 50 places, 73 transitions, 155 flow. Second operand 2 states and 79 transitions. [2025-04-14 00:12:39,591 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 61 transitions, 249 flow [2025-04-14 00:12:39,595 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 61 transitions, 244 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-04-14 00:12:39,597 INFO L231 Difference]: Finished difference. Result has 47 places, 61 transitions, 126 flow [2025-04-14 00:12:39,600 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=126, PETRI_PLACES=47, PETRI_TRANSITIONS=61} [2025-04-14 00:12:39,603 INFO L279 CegarLoopForPetriNet]: 50 programPoint places, -3 predicate places. [2025-04-14 00:12:39,603 INFO L485 AbstractCegarLoop]: Abstraction has has 47 places, 61 transitions, 126 flow [2025-04-14 00:12:39,603 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 0 states have call successors, (0), 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:39,603 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 00:12:39,604 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-04-14 00:12:39,604 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-04-14 00:12:39,604 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 4 more)] === [2025-04-14 00:12:39,604 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 00:12:39,604 INFO L85 PathProgramCache]: Analyzing trace with hash -1995033856, now seen corresponding path program 1 times [2025-04-14 00:12:39,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 00:12:39,605 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685927470] [2025-04-14 00:12:39,605 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-14 00:12:39,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 00:12:39,679 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-04-14 00:12:39,738 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-04-14 00:12:39,738 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-14 00:12:39,738 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 00:12:40,068 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:40,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 00:12:40,069 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685927470] [2025-04-14 00:12:40,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1685927470] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-14 00:12:40,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-14 00:12:40,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-04-14 00:12:40,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181168244] [2025-04-14 00:12:40,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-14 00:12:40,070 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-14 00:12:40,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 00:12:40,070 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-14 00:12:40,070 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-04-14 00:12:40,070 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 77 [2025-04-14 00:12:40,071 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 61 transitions, 126 flow. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 0 states have call successors, (0), 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:40,071 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 00:12:40,071 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 77 [2025-04-14 00:12:40,071 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 00:12:40,372 INFO L116 PetriNetUnfolderBase]: 468/767 cut-off events. [2025-04-14 00:12:40,372 INFO L117 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-04-14 00:12:40,374 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1549 conditions, 767 events. 468/767 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 2639 event pairs, 327 based on Foata normal form. 0/622 useless extension candidates. Maximal degree in co-relation 1546. Up to 746 conditions per place. [2025-04-14 00:12:40,380 INFO L140 encePairwiseOnDemand]: 73/77 looper letters, 58 selfloop transitions, 2 changer transitions 0/62 dead transitions. [2025-04-14 00:12:40,380 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 62 transitions, 248 flow [2025-04-14 00:12:40,381 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-14 00:12:40,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-04-14 00:12:40,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 74 transitions. [2025-04-14 00:12:40,382 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.3203463203463203 [2025-04-14 00:12:40,382 INFO L175 Difference]: Start difference. First operand has 47 places, 61 transitions, 126 flow. Second operand 3 states and 74 transitions. [2025-04-14 00:12:40,382 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 62 transitions, 248 flow [2025-04-14 00:12:40,382 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 62 transitions, 248 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-04-14 00:12:40,384 INFO L231 Difference]: Finished difference. Result has 50 places, 62 transitions, 140 flow [2025-04-14 00:12:40,384 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=140, PETRI_PLACES=50, PETRI_TRANSITIONS=62} [2025-04-14 00:12:40,387 INFO L279 CegarLoopForPetriNet]: 50 programPoint places, 0 predicate places. [2025-04-14 00:12:40,387 INFO L485 AbstractCegarLoop]: Abstraction has has 50 places, 62 transitions, 140 flow [2025-04-14 00:12:40,387 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 0 states have call successors, (0), 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:40,387 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 00:12:40,387 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-14 00:12:40,387 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-04-14 00:12:40,387 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 4 more)] === [2025-04-14 00:12:40,388 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 00:12:40,388 INFO L85 PathProgramCache]: Analyzing trace with hash 2008043492, now seen corresponding path program 1 times [2025-04-14 00:12:40,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 00:12:40,388 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249907938] [2025-04-14 00:12:40,388 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-14 00:12:40,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 00:12:40,453 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-04-14 00:12:40,494 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-04-14 00:12:40,494 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-14 00:12:40,494 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 00:12:40,799 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:40,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 00:12:40,800 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249907938] [2025-04-14 00:12:40,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1249907938] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-14 00:12:40,800 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1280018840] [2025-04-14 00:12:40,800 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-14 00:12:40,800 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 00:12:40,800 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 00:12:40,802 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:40,803 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:41,078 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-04-14 00:12:41,381 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-04-14 00:12:41,382 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-14 00:12:41,382 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 00:12:41,389 INFO L256 TraceCheckSpWp]: Trace formula consists of 610 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-04-14 00:12:41,392 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-14 00:12:41,405 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:41,406 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-14 00:12:41,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1280018840] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-14 00:12:41,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-04-14 00:12:41,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 5 [2025-04-14 00:12:41,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873968896] [2025-04-14 00:12:41,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-14 00:12:41,406 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-14 00:12:41,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 00:12:41,406 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-14 00:12:41,407 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-04-14 00:12:41,409 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 77 [2025-04-14 00:12:41,409 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 62 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:41,409 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 00:12:41,409 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 77 [2025-04-14 00:12:41,409 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 00:12:41,678 INFO L116 PetriNetUnfolderBase]: 462/779 cut-off events. [2025-04-14 00:12:41,679 INFO L117 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2025-04-14 00:12:41,680 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1566 conditions, 779 events. 462/779 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 2889 event pairs, 162 based on Foata normal form. 0/664 useless extension candidates. Maximal degree in co-relation 1561. Up to 441 conditions per place. [2025-04-14 00:12:41,682 INFO L140 encePairwiseOnDemand]: 73/77 looper letters, 81 selfloop transitions, 3 changer transitions 3/89 dead transitions. [2025-04-14 00:12:41,682 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 89 transitions, 369 flow [2025-04-14 00:12:41,683 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-14 00:12:41,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-04-14 00:12:41,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 99 transitions. [2025-04-14 00:12:41,683 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.42857142857142855 [2025-04-14 00:12:41,683 INFO L175 Difference]: Start difference. First operand has 50 places, 62 transitions, 140 flow. Second operand 3 states and 99 transitions. [2025-04-14 00:12:41,683 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 89 transitions, 369 flow [2025-04-14 00:12:41,684 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 89 transitions, 365 flow, removed 1 selfloop flow, removed 1 redundant places. [2025-04-14 00:12:41,688 INFO L231 Difference]: Finished difference. Result has 52 places, 64 transitions, 155 flow [2025-04-14 00:12:41,689 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=155, PETRI_PLACES=52, PETRI_TRANSITIONS=64} [2025-04-14 00:12:41,689 INFO L279 CegarLoopForPetriNet]: 50 programPoint places, 2 predicate places. [2025-04-14 00:12:41,689 INFO L485 AbstractCegarLoop]: Abstraction has has 52 places, 64 transitions, 155 flow [2025-04-14 00:12:41,689 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:41,689 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 00:12:41,689 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-14 00:12:41,701 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:41,890 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:41,890 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting whoop_wrapper_pc8736x_gpio_setErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-04-14 00:12:41,890 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 00:12:41,891 INFO L85 PathProgramCache]: Analyzing trace with hash -1634262941, now seen corresponding path program 1 times [2025-04-14 00:12:41,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 00:12:41,891 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589804943] [2025-04-14 00:12:41,891 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-14 00:12:41,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 00:12:41,977 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-04-14 00:12:42,002 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-04-14 00:12:42,002 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-14 00:12:42,002 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 00:12:42,238 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:42,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 00:12:42,239 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1589804943] [2025-04-14 00:12:42,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1589804943] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-14 00:12:42,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-14 00:12:42,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-04-14 00:12:42,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442345470] [2025-04-14 00:12:42,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-14 00:12:42,239 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-04-14 00:12:42,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 00:12:42,240 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-04-14 00:12:42,240 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-04-14 00:12:42,240 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 77 [2025-04-14 00:12:42,240 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 64 transitions, 155 flow. Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 0 states have call successors, (0), 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:42,240 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 00:12:42,240 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 77 [2025-04-14 00:12:42,240 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 00:12:42,661 INFO L116 PetriNetUnfolderBase]: 638/1039 cut-off events. [2025-04-14 00:12:42,661 INFO L117 PetriNetUnfolderBase]: For 184/184 co-relation queries the response was YES. [2025-04-14 00:12:42,663 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2270 conditions, 1039 events. 638/1039 cut-off events. For 184/184 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 4218 event pairs, 48 based on Foata normal form. 0/893 useless extension candidates. Maximal degree in co-relation 2264. Up to 618 conditions per place. [2025-04-14 00:12:42,667 INFO L140 encePairwiseOnDemand]: 72/77 looper letters, 87 selfloop transitions, 4 changer transitions 1/94 dead transitions. [2025-04-14 00:12:42,667 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 94 transitions, 419 flow [2025-04-14 00:12:42,668 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-14 00:12:42,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-04-14 00:12:42,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 105 transitions. [2025-04-14 00:12:42,669 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.3409090909090909 [2025-04-14 00:12:42,669 INFO L175 Difference]: Start difference. First operand has 52 places, 64 transitions, 155 flow. Second operand 4 states and 105 transitions. [2025-04-14 00:12:42,669 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 94 transitions, 419 flow [2025-04-14 00:12:42,670 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 94 transitions, 412 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-04-14 00:12:42,672 INFO L231 Difference]: Finished difference. Result has 55 places, 65 transitions, 168 flow [2025-04-14 00:12:42,672 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=168, PETRI_PLACES=55, PETRI_TRANSITIONS=65} [2025-04-14 00:12:42,672 INFO L279 CegarLoopForPetriNet]: 50 programPoint places, 5 predicate places. [2025-04-14 00:12:42,672 INFO L485 AbstractCegarLoop]: Abstraction has has 55 places, 65 transitions, 168 flow [2025-04-14 00:12:42,673 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 0 states have call successors, (0), 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:42,673 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 00:12:42,673 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-14 00:12:42,673 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-04-14 00:12:42,673 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting whoop_wrapper_pc8736x_gpio_setErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-04-14 00:12:42,673 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 00:12:42,673 INFO L85 PathProgramCache]: Analyzing trace with hash -824916315, now seen corresponding path program 1 times [2025-04-14 00:12:42,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 00:12:42,673 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [215341648] [2025-04-14 00:12:42,673 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-14 00:12:42,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 00:12:42,728 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-04-14 00:12:42,761 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-04-14 00:12:42,762 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-14 00:12:42,762 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 00:12:43,106 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:43,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 00:12:43,107 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [215341648] [2025-04-14 00:12:43,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [215341648] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-14 00:12:43,107 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1308853571] [2025-04-14 00:12:43,107 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-14 00:12:43,107 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 00:12:43,107 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 00:12:43,111 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:43,120 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:43,473 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-04-14 00:12:43,762 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-04-14 00:12:43,762 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-14 00:12:43,762 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 00:12:43,766 INFO L256 TraceCheckSpWp]: Trace formula consists of 630 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-04-14 00:12:43,771 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-14 00:12:43,834 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:43,850 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:43,850 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-14 00:12:43,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1308853571] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-14 00:12:43,850 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-04-14 00:12:43,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 6 [2025-04-14 00:12:43,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627216321] [2025-04-14 00:12:43,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-14 00:12:43,851 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-04-14 00:12:43,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 00:12:43,851 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-04-14 00:12:43,852 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-04-14 00:12:43,859 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 77 [2025-04-14 00:12:43,859 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 65 transitions, 168 flow. Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 0 states have call successors, (0), 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:43,859 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 00:12:43,859 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 77 [2025-04-14 00:12:43,860 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 00:12:44,163 INFO L116 PetriNetUnfolderBase]: 604/985 cut-off events. [2025-04-14 00:12:44,163 INFO L117 PetriNetUnfolderBase]: For 106/106 co-relation queries the response was YES. [2025-04-14 00:12:44,165 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2206 conditions, 985 events. 604/985 cut-off events. For 106/106 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 3921 event pairs, 58 based on Foata normal form. 0/889 useless extension candidates. Maximal degree in co-relation 2199. Up to 670 conditions per place. [2025-04-14 00:12:44,167 INFO L140 encePairwiseOnDemand]: 71/77 looper letters, 57 selfloop transitions, 6 changer transitions 20/84 dead transitions. [2025-04-14 00:12:44,167 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 84 transitions, 386 flow [2025-04-14 00:12:44,167 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-14 00:12:44,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-04-14 00:12:44,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 94 transitions. [2025-04-14 00:12:44,172 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.3051948051948052 [2025-04-14 00:12:44,172 INFO L175 Difference]: Start difference. First operand has 55 places, 65 transitions, 168 flow. Second operand 4 states and 94 transitions. [2025-04-14 00:12:44,172 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 84 transitions, 386 flow [2025-04-14 00:12:44,173 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 84 transitions, 380 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-04-14 00:12:44,174 INFO L231 Difference]: Finished difference. Result has 55 places, 57 transitions, 152 flow [2025-04-14 00:12:44,174 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=160, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=152, PETRI_PLACES=55, PETRI_TRANSITIONS=57} [2025-04-14 00:12:44,175 INFO L279 CegarLoopForPetriNet]: 50 programPoint places, 5 predicate places. [2025-04-14 00:12:44,175 INFO L485 AbstractCegarLoop]: Abstraction has has 55 places, 57 transitions, 152 flow [2025-04-14 00:12:44,175 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 0 states have call successors, (0), 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:44,175 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 00:12:44,175 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-14 00:12:44,193 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-04-14 00:12:44,376 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 00:12:44,376 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 4 more)] === [2025-04-14 00:12:44,376 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 00:12:44,376 INFO L85 PathProgramCache]: Analyzing trace with hash 860794121, now seen corresponding path program 1 times [2025-04-14 00:12:44,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 00:12:44,376 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861329984] [2025-04-14 00:12:44,376 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-14 00:12:44,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 00:12:44,452 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-04-14 00:12:44,497 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-04-14 00:12:44,497 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-14 00:12:44,497 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 00:12:44,812 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:44,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 00:12:44,813 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861329984] [2025-04-14 00:12:44,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1861329984] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-14 00:12:44,813 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [996625627] [2025-04-14 00:12:44,813 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-14 00:12:44,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 00:12:44,813 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 00:12:44,817 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:44,818 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:45,158 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-04-14 00:12:45,487 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-04-14 00:12:45,487 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-14 00:12:45,488 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 00:12:45,496 INFO L256 TraceCheckSpWp]: Trace formula consists of 660 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-04-14 00:12:45,499 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-14 00:12:45,538 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:45,538 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-14 00:12:45,647 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:45,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [996625627] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-14 00:12:45,647 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-14 00:12:45,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2025-04-14 00:12:45,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969670521] [2025-04-14 00:12:45,647 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-14 00:12:45,648 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-04-14 00:12:45,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 00:12:45,648 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-04-14 00:12:45,648 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2025-04-14 00:12:45,648 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 77 [2025-04-14 00:12:45,649 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 57 transitions, 152 flow. Second operand has 8 states, 8 states have (on average 7.0) internal successors, (56), 8 states have internal predecessors, (56), 0 states have call successors, (0), 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:45,649 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 00:12:45,649 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 77 [2025-04-14 00:12:45,649 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 00:12:46,205 INFO L116 PetriNetUnfolderBase]: 258/448 cut-off events. [2025-04-14 00:12:46,205 INFO L117 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2025-04-14 00:12:46,206 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1050 conditions, 448 events. 258/448 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1489 event pairs, 166 based on Foata normal form. 0/384 useless extension candidates. Maximal degree in co-relation 1043. Up to 431 conditions per place. [2025-04-14 00:12:46,208 INFO L140 encePairwiseOnDemand]: 69/77 looper letters, 53 selfloop transitions, 8 changer transitions 0/62 dead transitions. [2025-04-14 00:12:46,208 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 62 transitions, 290 flow [2025-04-14 00:12:46,208 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-14 00:12:46,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-04-14 00:12:46,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 94 transitions. [2025-04-14 00:12:46,209 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.20346320346320346 [2025-04-14 00:12:46,209 INFO L175 Difference]: Start difference. First operand has 55 places, 57 transitions, 152 flow. Second operand 6 states and 94 transitions. [2025-04-14 00:12:46,209 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 62 transitions, 290 flow [2025-04-14 00:12:46,210 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 62 transitions, 278 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-04-14 00:12:46,211 INFO L231 Difference]: Finished difference. Result has 56 places, 62 transitions, 206 flow [2025-04-14 00:12:46,211 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=206, PETRI_PLACES=56, PETRI_TRANSITIONS=62} [2025-04-14 00:12:46,212 INFO L279 CegarLoopForPetriNet]: 50 programPoint places, 6 predicate places. [2025-04-14 00:12:46,212 INFO L485 AbstractCegarLoop]: Abstraction has has 56 places, 62 transitions, 206 flow [2025-04-14 00:12:46,212 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.0) internal successors, (56), 8 states have internal predecessors, (56), 0 states have call successors, (0), 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:46,212 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 00:12:46,212 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-14 00:12:46,223 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:46,417 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 00:12:46,417 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 4 more)] === [2025-04-14 00:12:46,418 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 00:12:46,418 INFO L85 PathProgramCache]: Analyzing trace with hash 1782227301, now seen corresponding path program 2 times [2025-04-14 00:12:46,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 00:12:46,419 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [419819111] [2025-04-14 00:12:46,419 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-14 00:12:46,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 00:12:46,494 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 21 statements into 2 equivalence classes. [2025-04-14 00:12:46,681 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-04-14 00:12:46,681 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-14 00:12:46,681 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 00:12:47,161 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:47,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 00:12:47,162 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [419819111] [2025-04-14 00:12:47,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [419819111] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-14 00:12:47,162 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [408069151] [2025-04-14 00:12:47,162 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-14 00:12:47,162 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 00:12:47,162 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 00:12:47,166 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:47,167 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:47,444 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 21 statements into 2 equivalence classes. [2025-04-14 00:12:47,960 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-04-14 00:12:47,961 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-14 00:12:47,961 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 00:12:47,966 INFO L256 TraceCheckSpWp]: Trace formula consists of 711 conjuncts, 17 conjuncts are in the unsatisfiable core [2025-04-14 00:12:47,969 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-14 00:12:48,060 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:48,060 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-14 00:12:48,208 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:48,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [408069151] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-14 00:12:48,208 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-14 00:12:48,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 16 [2025-04-14 00:12:48,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647794976] [2025-04-14 00:12:48,208 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-14 00:12:48,209 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-04-14 00:12:48,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 00:12:48,209 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-04-14 00:12:48,209 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=178, Unknown=0, NotChecked=0, Total=272 [2025-04-14 00:12:48,209 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 77 [2025-04-14 00:12:48,210 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 62 transitions, 206 flow. Second operand has 17 states, 17 states have (on average 5.9411764705882355) internal successors, (101), 17 states have internal predecessors, (101), 0 states have call successors, (0), 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:48,210 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 00:12:48,210 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 77 [2025-04-14 00:12:48,210 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 00:12:48,964 INFO L116 PetriNetUnfolderBase]: 258/451 cut-off events. [2025-04-14 00:12:48,964 INFO L117 PetriNetUnfolderBase]: For 68/68 co-relation queries the response was YES. [2025-04-14 00:12:48,966 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1067 conditions, 451 events. 258/451 cut-off events. For 68/68 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1462 event pairs, 166 based on Foata normal form. 9/398 useless extension candidates. Maximal degree in co-relation 1057. Up to 431 conditions per place. [2025-04-14 00:12:48,968 INFO L140 encePairwiseOnDemand]: 69/77 looper letters, 53 selfloop transitions, 17 changer transitions 0/71 dead transitions. [2025-04-14 00:12:48,968 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 71 transitions, 394 flow [2025-04-14 00:12:48,968 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-04-14 00:12:48,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-04-14 00:12:48,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 135 transitions. [2025-04-14 00:12:48,970 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.1461038961038961 [2025-04-14 00:12:48,971 INFO L175 Difference]: Start difference. First operand has 56 places, 62 transitions, 206 flow. Second operand 12 states and 135 transitions. [2025-04-14 00:12:48,971 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 71 transitions, 394 flow [2025-04-14 00:12:48,972 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 71 transitions, 384 flow, removed 4 selfloop flow, removed 1 redundant places. [2025-04-14 00:12:48,975 INFO L231 Difference]: Finished difference. Result has 72 places, 71 transitions, 340 flow [2025-04-14 00:12:48,976 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=340, PETRI_PLACES=72, PETRI_TRANSITIONS=71} [2025-04-14 00:12:48,976 INFO L279 CegarLoopForPetriNet]: 50 programPoint places, 22 predicate places. [2025-04-14 00:12:48,976 INFO L485 AbstractCegarLoop]: Abstraction has has 72 places, 71 transitions, 340 flow [2025-04-14 00:12:48,976 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 5.9411764705882355) internal successors, (101), 17 states have internal predecessors, (101), 0 states have call successors, (0), 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:48,976 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 00:12:48,977 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-14 00:12:48,989 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:49,181 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 00:12:49,181 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 4 more)] === [2025-04-14 00:12:49,181 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 00:12:49,182 INFO L85 PathProgramCache]: Analyzing trace with hash 1230344967, now seen corresponding path program 3 times [2025-04-14 00:12:49,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 00:12:49,182 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [471272561] [2025-04-14 00:12:49,182 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-14 00:12:49,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 00:12:49,242 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 27 statements into 6 equivalence classes. [2025-04-14 00:12:49,761 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) and asserted 27 of 27 statements. [2025-04-14 00:12:49,761 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2025-04-14 00:12:49,762 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 00:12:50,560 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:50,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 00:12:50,560 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [471272561] [2025-04-14 00:12:50,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [471272561] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-14 00:12:50,560 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [147028810] [2025-04-14 00:12:50,560 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-14 00:12:50,560 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 00:12:50,560 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 00:12:50,564 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:50,565 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:50,827 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 27 statements into 6 equivalence classes. [2025-04-14 00:12:54,319 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) and asserted 27 of 27 statements. [2025-04-14 00:12:54,320 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2025-04-14 00:12:54,320 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 00:12:54,331 INFO L256 TraceCheckSpWp]: Trace formula consists of 813 conjuncts, 28 conjuncts are in the unsatisfiable core [2025-04-14 00:12:54,337 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-14 00:12:54,609 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:54,609 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-14 00:12:54,965 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:54,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [147028810] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-14 00:12:54,965 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-14 00:12:54,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 34 [2025-04-14 00:12:54,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229035950] [2025-04-14 00:12:54,966 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-14 00:12:54,966 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2025-04-14 00:12:54,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 00:12:54,967 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2025-04-14 00:12:54,968 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=232, Invalid=958, Unknown=0, NotChecked=0, Total=1190 [2025-04-14 00:12:54,968 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 77 [2025-04-14 00:12:54,970 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 71 transitions, 340 flow. Second operand has 35 states, 35 states have (on average 5.457142857142857) internal successors, (191), 35 states have internal predecessors, (191), 0 states have call successors, (0), 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:54,970 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 00:12:54,970 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 77 [2025-04-14 00:12:54,970 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 00:12:58,790 INFO L116 PetriNetUnfolderBase]: 258/469 cut-off events. [2025-04-14 00:12:58,790 INFO L117 PetriNetUnfolderBase]: For 579/579 co-relation queries the response was YES. [2025-04-14 00:12:58,791 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1201 conditions, 469 events. 258/469 cut-off events. For 579/579 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1492 event pairs, 166 based on Foata normal form. 18/425 useless extension candidates. Maximal degree in co-relation 1184. Up to 431 conditions per place. [2025-04-14 00:12:58,793 INFO L140 encePairwiseOnDemand]: 69/77 looper letters, 53 selfloop transitions, 35 changer transitions 0/89 dead transitions. [2025-04-14 00:12:58,793 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 89 transitions, 648 flow [2025-04-14 00:12:58,794 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-04-14 00:12:58,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2025-04-14 00:12:58,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 219 transitions. [2025-04-14 00:12:58,796 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.1185064935064935 [2025-04-14 00:12:58,796 INFO L175 Difference]: Start difference. First operand has 72 places, 71 transitions, 340 flow. Second operand 24 states and 219 transitions. [2025-04-14 00:12:58,796 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 89 transitions, 648 flow [2025-04-14 00:12:58,800 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 89 transitions, 572 flow, removed 36 selfloop flow, removed 2 redundant places. [2025-04-14 00:12:58,802 INFO L231 Difference]: Finished difference. Result has 105 places, 89 transitions, 588 flow [2025-04-14 00:12:58,802 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=300, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=588, PETRI_PLACES=105, PETRI_TRANSITIONS=89} [2025-04-14 00:12:58,805 INFO L279 CegarLoopForPetriNet]: 50 programPoint places, 55 predicate places. [2025-04-14 00:12:58,805 INFO L485 AbstractCegarLoop]: Abstraction has has 105 places, 89 transitions, 588 flow [2025-04-14 00:12:58,805 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 5.457142857142857) internal successors, (191), 35 states have internal predecessors, (191), 0 states have call successors, (0), 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:58,805 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 00:12:58,806 INFO L206 CegarLoopForPetriNet]: trace histogram [22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-14 00:12:58,818 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-04-14 00:12:59,006 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 00:12:59,007 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 4 more)] === [2025-04-14 00:12:59,007 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 00:12:59,007 INFO L85 PathProgramCache]: Analyzing trace with hash 519759879, now seen corresponding path program 4 times [2025-04-14 00:12:59,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 00:12:59,007 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788232215] [2025-04-14 00:12:59,007 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-14 00:12:59,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 00:12:59,097 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 39 statements into 2 equivalence classes. [2025-04-14 00:12:59,370 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 39 of 39 statements. [2025-04-14 00:12:59,370 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-04-14 00:12:59,370 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 00:13:01,024 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:13:01,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 00:13:01,025 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788232215] [2025-04-14 00:13:01,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1788232215] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-14 00:13:01,025 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [94516341] [2025-04-14 00:13:01,025 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-14 00:13:01,025 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 00:13:01,025 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 00:13:01,030 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:13:01,037 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:13:01,356 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 39 statements into 2 equivalence classes. [2025-04-14 00:13:14,622 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 39 of 39 statements. [2025-04-14 00:13:14,622 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-04-14 00:13:14,622 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 00:13:14,640 INFO L256 TraceCheckSpWp]: Trace formula consists of 1017 conjuncts, 52 conjuncts are in the unsatisfiable core [2025-04-14 00:13:14,644 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-14 00:13:15,422 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:13:15,422 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-14 00:13:16,608 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:13:16,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [94516341] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-14 00:13:16,608 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-14 00:13:16,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24, 24] total 69 [2025-04-14 00:13:16,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538066141] [2025-04-14 00:13:16,608 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-14 00:13:16,609 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 70 states [2025-04-14 00:13:16,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 00:13:16,610 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 70 interpolants. [2025-04-14 00:13:16,612 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1222, Invalid=3608, Unknown=0, NotChecked=0, Total=4830 [2025-04-14 00:13:16,612 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 77 [2025-04-14 00:13:16,612 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 89 transitions, 588 flow. Second operand has 70 states, 70 states have (on average 5.228571428571429) internal successors, (366), 70 states have internal predecessors, (366), 0 states have call successors, (0), 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:13:16,613 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 00:13:16,613 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 77 [2025-04-14 00:13:16,613 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 00:15:12,958 INFO L116 PetriNetUnfolderBase]: 258/498 cut-off events. [2025-04-14 00:15:12,959 INFO L117 PetriNetUnfolderBase]: For 5619/5619 co-relation queries the response was YES. [2025-04-14 00:15:12,960 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1412 conditions, 498 events. 258/498 cut-off events. For 5619/5619 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1507 event pairs, 166 based on Foata normal form. 29/465 useless extension candidates. Maximal degree in co-relation 1382. Up to 431 conditions per place. [2025-04-14 00:15:12,961 INFO L140 encePairwiseOnDemand]: 69/77 looper letters, 53 selfloop transitions, 64 changer transitions 0/118 dead transitions. [2025-04-14 00:15:12,961 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 118 transitions, 1044 flow [2025-04-14 00:15:12,962 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2025-04-14 00:15:12,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2025-04-14 00:15:12,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 366 transitions. [2025-04-14 00:15:12,964 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.09902597402597403 [2025-04-14 00:15:12,964 INFO L175 Difference]: Start difference. First operand has 105 places, 89 transitions, 588 flow. Second operand 48 states and 366 transitions. [2025-04-14 00:15:12,965 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 118 transitions, 1044 flow [2025-04-14 00:15:12,972 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 118 transitions, 902 flow, removed 64 selfloop flow, removed 6 redundant places. [2025-04-14 00:15:12,974 INFO L231 Difference]: Finished difference. Result has 170 places, 118 transitions, 996 flow [2025-04-14 00:15:12,975 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=504, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=48, PETRI_FLOW=996, PETRI_PLACES=170, PETRI_TRANSITIONS=118} [2025-04-14 00:15:12,975 INFO L279 CegarLoopForPetriNet]: 50 programPoint places, 120 predicate places. [2025-04-14 00:15:12,975 INFO L485 AbstractCegarLoop]: Abstraction has has 170 places, 118 transitions, 996 flow [2025-04-14 00:15:12,975 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 70 states, 70 states have (on average 5.228571428571429) internal successors, (366), 70 states have internal predecessors, (366), 0 states have call successors, (0), 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:15:12,976 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 00:15:12,976 INFO L206 CegarLoopForPetriNet]: trace histogram [46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-14 00:15:13,005 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:15:13,176 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 00:15:13,176 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 4 more)] === [2025-04-14 00:15:13,177 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 00:15:13,177 INFO L85 PathProgramCache]: Analyzing trace with hash -1501621753, now seen corresponding path program 5 times [2025-04-14 00:15:13,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 00:15:13,177 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1297515050] [2025-04-14 00:15:13,177 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-04-14 00:15:13,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 00:15:13,241 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 63 statements into 24 equivalence classes. [2025-04-14 00:15:14,386 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 24 check-sat command(s) and asserted 63 of 63 statements. [2025-04-14 00:15:14,387 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 24 check-sat command(s) [2025-04-14 00:15:14,387 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 00:15:18,183 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:15:18,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 00:15:18,184 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1297515050] [2025-04-14 00:15:18,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1297515050] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-14 00:15:18,184 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [218888826] [2025-04-14 00:15:18,184 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-04-14 00:15:18,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 00:15:18,184 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 00:15:18,188 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:15:18,197 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:15:18,538 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 63 statements into 24 equivalence classes. Received shutdown request... [2025-04-14 00:26:47,830 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-04-14 00:26:47,854 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:48,864 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 [2025-04-14 00:26:49,030 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forcibly destroying the process [2025-04-14 00:26:49,051 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 137 [2025-04-14 00:26:49,052 WARN L301 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-04-14 00:26:49,052 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2025-04-14 00:26:49,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48] total 48 [2025-04-14 00:26:49,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1693013651] [2025-04-14 00:26:49,052 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2025-04-14 00:26:49,053 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2025-04-14 00:26:49,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 00:26:49,053 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2025-04-14 00:26:49,054 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=140, Invalid=2212, Unknown=0, NotChecked=0, Total=2352 [2025-04-14 00:26:49,054 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 77 [2025-04-14 00:26:49,054 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 118 transitions, 996 flow. Second operand has 49 states, 49 states have (on average 5.285714285714286) internal successors, (259), 49 states have internal predecessors, (259), 0 states have call successors, (0), 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:49,054 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 00:26:49,055 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 77 [2025-04-14 00:26:49,055 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 00:26:49,056 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION (6 of 7 remaining) [2025-04-14 00:26:49,057 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-04-14 00:26:49,057 WARN L610 AbstractCegarLoop]: Verification canceled: while executing Executor. [2025-04-14 00:26:49,058 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION (5 of 7 remaining) [2025-04-14 00:26:49,058 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 7 remaining) [2025-04-14 00:26:49,058 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 7 remaining) [2025-04-14 00:26:49,058 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 7 remaining) [2025-04-14 00:26:49,058 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location whoop_wrapper_pc8736x_gpio_setErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 7 remaining) [2025-04-14 00:26:49,058 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location whoop_wrapper_pc8736x_gpio_setErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 7 remaining) [2025-04-14 00:26:49,059 INFO L422 BasicCegarLoop]: Path program histogram: [5, 1, 1, 1, 1, 1] [2025-04-14 00:26:49,065 INFO L242 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-04-14 00:26:49,066 INFO L171 ceAbstractionStarter]: Computing trace abstraction results [2025-04-14 00:26:49,069 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.04 12:26:49 BasicIcfg [2025-04-14 00:26:49,069 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-04-14 00:26:49,070 INFO L158 Benchmark]: Toolchain (without parser) took 863198.42ms. Allocated memory was 142.6MB in the beginning and 377.5MB in the end (delta: 234.9MB). Free memory was 92.9MB in the beginning and 151.1MB in the end (delta: -58.2MB). Peak memory consumption was 175.5MB. Max. memory is 8.0GB. [2025-04-14 00:26:49,070 INFO L158 Benchmark]: CDTParser took 0.23ms. Allocated memory is still 184.5MB. Free memory is still 104.8MB. There was no memory consumed. Max. memory is 8.0GB. [2025-04-14 00:26:49,070 INFO L158 Benchmark]: CACSL2BoogieTranslator took 8479.47ms. Allocated memory was 142.6MB in the beginning and 402.7MB in the end (delta: 260.0MB). Free memory was 92.9MB in the beginning and 228.3MB in the end (delta: -135.4MB). Peak memory consumption was 133.7MB. Max. memory is 8.0GB. [2025-04-14 00:26:49,070 INFO L158 Benchmark]: Boogie Procedure Inliner took 150.42ms. Allocated memory is still 402.7MB. Free memory was 228.3MB in the beginning and 216.5MB in the end (delta: 11.8MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2025-04-14 00:26:49,070 INFO L158 Benchmark]: Boogie Preprocessor took 143.19ms. Allocated memory is still 402.7MB. Free memory was 216.5MB in the beginning and 206.5MB in the end (delta: 10.0MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2025-04-14 00:26:49,071 INFO L158 Benchmark]: IcfgBuilder took 3148.20ms. Allocated memory was 402.7MB in the beginning and 725.6MB in the end (delta: 323.0MB). Free memory was 206.5MB in the beginning and 533.9MB in the end (delta: -327.4MB). Peak memory consumption was 135.1MB. Max. memory is 8.0GB. [2025-04-14 00:26:49,071 INFO L158 Benchmark]: TraceAbstraction took 851271.55ms. Allocated memory was 725.6MB in the beginning and 377.5MB in the end (delta: -348.1MB). Free memory was 533.9MB in the beginning and 151.1MB in the end (delta: 382.8MB). Peak memory consumption was 32.5MB. Max. memory is 8.0GB. [2025-04-14 00:26:49,072 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.23ms. Allocated memory is still 184.5MB. Free memory is still 104.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 8479.47ms. Allocated memory was 142.6MB in the beginning and 402.7MB in the end (delta: 260.0MB). Free memory was 92.9MB in the beginning and 228.3MB in the end (delta: -135.4MB). Peak memory consumption was 133.7MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 150.42ms. Allocated memory is still 402.7MB. Free memory was 228.3MB in the beginning and 216.5MB in the end (delta: 11.8MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * Boogie Preprocessor took 143.19ms. Allocated memory is still 402.7MB. Free memory was 216.5MB in the beginning and 206.5MB in the end (delta: 10.0MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * IcfgBuilder took 3148.20ms. Allocated memory was 402.7MB in the beginning and 725.6MB in the end (delta: 323.0MB). Free memory was 206.5MB in the beginning and 533.9MB in the end (delta: -327.4MB). Peak memory consumption was 135.1MB. Max. memory is 8.0GB. * TraceAbstraction took 851271.55ms. Allocated memory was 725.6MB in the beginning and 377.5MB in the end (delta: -348.1MB). Free memory was 533.9MB in the beginning and 151.1MB in the end (delta: 382.8MB). Peak memory consumption was 32.5MB. 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: 7083]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) 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: 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, 75 locations, 114 edges, 7 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: 851.1s, OverallIterations: 10, TraceHistogramMax: 46, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.0s, AutomataDifference: 123.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 113 SdHoareTripleChecker+Valid, 9.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 109 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 8.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 304 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4683 IncrementalHoareTripleChecker+Invalid, 4988 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 304 mSolverCounterUnsat, 0 mSDtfsCounter, 4683 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 366 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 216 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3233 ImplicationChecksByTransitivity, 117.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=996occurred in iteration=9, InterpolantAutomatonStates: 106, 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, 20.7s SatisfiabilityAnalysisTime, 12.2s InterpolantComputationTime, 344 NumberOfCodeBlocks, 344 NumberOfCodeBlocksAsserted, 53 NumberOfCheckSat, 429 ConstructedInterpolants, 0 QuantifiedInterpolants, 2669 SizeOfPredicates, 9 NumberOfNonLiveVariables, 4441 ConjunctsInSsa, 125 ConjunctsInUnsatCore, 20 InterpolantComputations, 5 PerfectInterpolantSequences, 3/2043 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