/root/.sdkman/candidates/java/21.0.5-tem/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata ./data -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../benchexec/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --traceabstraction.automaton.type.used.in.concurrency.analysis PETRI_NET -i ../../../trunk/examples/svcomp/pthread-driver-races/char_pc8736x_gpio_pc8736x_gpio_current_pc8736x_gpio_set.i -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.cfg-lbe-improvements-94356ea-m [2025-04-13 19:39:00,207 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-04-13 19:39:00,265 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../benchexec/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2025-04-13 19:39:00,272 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-04-13 19:39:00,272 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-04-13 19:39:00,292 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-04-13 19:39:00,293 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-04-13 19:39:00,293 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-04-13 19:39:00,293 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-04-13 19:39:00,294 INFO L153 SettingsManager]: * Use memory slicer=true [2025-04-13 19:39:00,294 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-04-13 19:39:00,294 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-04-13 19:39:00,295 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-04-13 19:39:00,295 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-04-13 19:39:00,295 INFO L153 SettingsManager]: * Use SBE=true [2025-04-13 19:39:00,295 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-04-13 19:39:00,295 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-04-13 19:39:00,295 INFO L153 SettingsManager]: * sizeof long=4 [2025-04-13 19:39:00,295 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-04-13 19:39:00,295 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-04-13 19:39:00,296 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-04-13 19:39:00,296 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-04-13 19:39:00,296 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-04-13 19:39:00,296 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-04-13 19:39:00,296 INFO L153 SettingsManager]: * sizeof long double=12 [2025-04-13 19:39:00,296 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-04-13 19:39:00,296 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-04-13 19:39:00,296 INFO L153 SettingsManager]: * Use constant arrays=true [2025-04-13 19:39:00,296 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-04-13 19:39:00,296 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-13 19:39:00,296 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-13 19:39:00,296 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-13 19:39:00,296 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-13 19:39:00,296 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-04-13 19:39:00,296 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-13 19:39:00,296 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-13 19:39:00,296 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-13 19:39:00,296 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-13 19:39:00,296 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-04-13 19:39:00,296 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-04-13 19:39:00,297 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-04-13 19:39:00,297 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-04-13 19:39:00,297 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-04-13 19:39:00,297 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-04-13 19:39:00,297 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-04-13 19:39:00,297 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-04-13 19:39:00,297 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-04-13 19:39:00,297 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Automaton type used in concurrency analysis -> PETRI_NET [2025-04-13 19:39:00,529 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-04-13 19:39:00,534 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-04-13 19:39:00,535 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-04-13 19:39:00,536 INFO L270 PluginConnector]: Initializing CDTParser... [2025-04-13 19:39:00,536 INFO L274 PluginConnector]: CDTParser initialized [2025-04-13 19:39:00,537 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-13 19:39:01,873 INFO L538 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5e9dad3ad/d97741420a97423f84af99b8c8a5a05f/FLAGe5c988b9c [2025-04-13 19:39:02,260 INFO L389 CDTParser]: Found 1 translation units. [2025-04-13 19:39:02,261 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-13 19:39:02,296 INFO L432 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5e9dad3ad/d97741420a97423f84af99b8c8a5a05f/FLAGe5c988b9c [2025-04-13 19:39:03,006 INFO L440 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5e9dad3ad/d97741420a97423f84af99b8c8a5a05f [2025-04-13 19:39:03,008 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-04-13 19:39:03,009 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2025-04-13 19:39:03,010 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-04-13 19:39:03,010 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-04-13 19:39:03,016 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-04-13 19:39:03,017 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.04 07:39:03" (1/1) ... [2025-04-13 19:39:03,017 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4f73bbcf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:39:03, skipping insertion in model container [2025-04-13 19:39:03,017 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.04 07:39:03" (1/1) ... [2025-04-13 19:39:03,089 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-04-13 19:39:03,421 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-13 19:39:08,095 WARN L1730 CHandler]: Possible shadowing of function iminor [2025-04-13 19:39:08,095 WARN L1730 CHandler]: Possible shadowing of function iminor [2025-04-13 19:39:08,149 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-04-13 19:39:08,159 INFO L200 MainTranslator]: Completed pre-run [2025-04-13 19:39:08,175 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-13 19:39:08,249 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: asm volatile ("" "xchg" "b %b0, %1\n" : "+q" (__ret), "+m" (*((&head->first))) : : "memory", "cc"); [3228] [2025-04-13 19:39:08,250 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: asm volatile ("" "xchg" "w %w0, %1\n" : "+r" (__ret), "+m" (*((&head->first))) : : "memory", "cc"); [3228] [2025-04-13 19:39:08,251 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: asm volatile ("" "xchg" "l %0, %1\n" : "+r" (__ret), "+m" (*((&head->first))) : : "memory", "cc"); [3228] [2025-04-13 19:39:08,251 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: asm volatile ("" "xchg" "q %q0, %1\n" : "+r" (__ret), "+m" (*((&head->first))) : : "memory", "cc"); [3228] [2025-04-13 19:39:08,328 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: asm volatile("ud2"); [5817] [2025-04-13 19:39:08,414 WARN L1730 CHandler]: Possible shadowing of function iminor [2025-04-13 19:39:08,415 WARN L1730 CHandler]: Possible shadowing of function iminor [2025-04-13 19:39:08,424 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-04-13 19:39:08,718 INFO L204 MainTranslator]: Completed translation [2025-04-13 19:39:08,718 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:39:08 WrapperNode [2025-04-13 19:39:08,718 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-04-13 19:39:08,719 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-04-13 19:39:08,719 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-04-13 19:39:08,719 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-04-13 19:39:08,724 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:39:08" (1/1) ... [2025-04-13 19:39:08,788 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:39:08" (1/1) ... [2025-04-13 19:39:08,850 INFO L138 Inliner]: procedures = 1392, calls = 1539, calls flagged for inlining = 397, calls inlined = 51, statements flattened = 712 [2025-04-13 19:39:08,850 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-04-13 19:39:08,851 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-04-13 19:39:08,851 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-04-13 19:39:08,851 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-04-13 19:39:08,857 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:39:08" (1/1) ... [2025-04-13 19:39:08,858 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:39:08" (1/1) ... [2025-04-13 19:39:08,865 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:39:08" (1/1) ... [2025-04-13 19:39:08,892 INFO L175 MemorySlicer]: Split 68 memory accesses to 10 slices as follows [2, 1, 2, 9, 9, 10, 4, 25, 4, 2]. 37 percent of accesses are in the largest equivalence class. The 50 initializations are split as follows [2, 1, 2, 4, 4, 8, 0, 25, 4, 0]. The 6 writes are split as follows [0, 0, 0, 2, 0, 1, 1, 0, 0, 2]. [2025-04-13 19:39:08,893 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:39:08" (1/1) ... [2025-04-13 19:39:08,893 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:39:08" (1/1) ... [2025-04-13 19:39:08,922 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:39:08" (1/1) ... [2025-04-13 19:39:08,924 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:39:08" (1/1) ... [2025-04-13 19:39:08,927 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:39:08" (1/1) ... [2025-04-13 19:39:08,942 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:39:08" (1/1) ... [2025-04-13 19:39:08,946 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:39:08" (1/1) ... [2025-04-13 19:39:08,966 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-04-13 19:39:08,967 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-04-13 19:39:08,967 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-04-13 19:39:08,967 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-04-13 19:39:08,970 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:39:08" (1/1) ... [2025-04-13 19:39:08,974 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-13 19:39:08,985 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 19:39:08,997 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-04-13 19:39:09,002 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-04-13 19:39:09,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-04-13 19:39:09,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-04-13 19:39:09,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-04-13 19:39:09,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-04-13 19:39:09,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-04-13 19:39:09,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-04-13 19:39:09,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-04-13 19:39:09,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-04-13 19:39:09,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-04-13 19:39:09,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-04-13 19:39:09,017 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-04-13 19:39:09,017 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-04-13 19:39:09,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-04-13 19:39:09,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-04-13 19:39:09,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-04-13 19:39:09,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-04-13 19:39:09,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-04-13 19:39:09,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-04-13 19:39:09,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-04-13 19:39:09,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-04-13 19:39:09,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-04-13 19:39:09,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-04-13 19:39:09,018 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_pc8736x_gpio_current [2025-04-13 19:39:09,018 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_pc8736x_gpio_current [2025-04-13 19:39:09,018 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-04-13 19:39:09,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-04-13 19:39:09,018 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-04-13 19:39:09,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-04-13 19:39:09,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-04-13 19:39:09,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-04-13 19:39:09,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-04-13 19:39:09,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-04-13 19:39:09,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-04-13 19:39:09,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-04-13 19:39:09,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-04-13 19:39:09,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-04-13 19:39:09,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-04-13 19:39:09,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-04-13 19:39:09,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-04-13 19:39:09,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-04-13 19:39:09,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-04-13 19:39:09,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-04-13 19:39:09,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-04-13 19:39:09,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-04-13 19:39:09,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-04-13 19:39:09,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-04-13 19:39:09,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-04-13 19:39:09,019 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-04-13 19:39:09,019 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-04-13 19:39:09,019 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-04-13 19:39:09,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-04-13 19:39:09,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-04-13 19:39:09,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-04-13 19:39:09,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-04-13 19:39:09,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-04-13 19:39:09,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-04-13 19:39:09,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-04-13 19:39:09,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-04-13 19:39:09,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-04-13 19:39:09,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-04-13 19:39:09,020 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_pc8736x_gpio_set [2025-04-13 19:39:09,020 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_pc8736x_gpio_set [2025-04-13 19:39:09,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-04-13 19:39:09,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-04-13 19:39:09,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-04-13 19:39:09,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-04-13 19:39:09,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-04-13 19:39:09,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-04-13 19:39:09,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-04-13 19:39:09,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-04-13 19:39:09,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-04-13 19:39:09,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-04-13 19:39:09,023 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-04-13 19:39:09,347 INFO L234 CfgBuilder]: Building ICFG [2025-04-13 19:39:09,348 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-04-13 19:39:09,970 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-04-13 19:39:09,971 INFO L289 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-04-13 19:39:09,971 INFO L294 CfgBuilder]: Performing block encoding [2025-04-13 19:39:11,621 INFO L313 CfgBuilder]: Removed 11 assume(true) statements. [2025-04-13 19:39:11,622 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.04 07:39:11 BoogieIcfgContainer [2025-04-13 19:39:11,622 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-04-13 19:39:11,623 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-04-13 19:39:11,623 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-04-13 19:39:11,627 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-04-13 19:39:11,627 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.04 07:39:03" (1/3) ... [2025-04-13 19:39:11,628 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bd42e42 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.04 07:39:11, skipping insertion in model container [2025-04-13 19:39:11,628 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:39:08" (2/3) ... [2025-04-13 19:39:11,628 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bd42e42 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.04 07:39:11, skipping insertion in model container [2025-04-13 19:39:11,628 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.04 07:39:11" (3/3) ... [2025-04-13 19:39:11,629 INFO L128 eAbstractionObserver]: Analyzing ICFG char_pc8736x_gpio_pc8736x_gpio_current_pc8736x_gpio_set.i [2025-04-13 19:39:11,641 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-04-13 19:39:11,645 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-13 19:39:11,646 INFO L490 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-04-13 19:39:11,743 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-04-13 19:39:11,774 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 54 places, 77 transitions, 168 flow [2025-04-13 19:39:11,836 INFO L116 PetriNetUnfolderBase]: 30/75 cut-off events. [2025-04-13 19:39:11,839 INFO L117 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-04-13 19:39:11,841 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 142 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-13 19:39:11,842 INFO L82 GeneralOperation]: Start removeDead. Operand has 54 places, 77 transitions, 168 flow [2025-04-13 19:39:11,844 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 50 places, 73 transitions, 155 flow [2025-04-13 19:39:11,854 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-04-13 19:39:11,864 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;@38c72403, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-04-13 19:39:11,864 INFO L341 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2025-04-13 19:39:11,888 INFO L177 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-04-13 19:39:11,889 INFO L116 PetriNetUnfolderBase]: 5/9 cut-off events. [2025-04-13 19:39:11,889 INFO L117 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-04-13 19:39:11,889 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:39:11,890 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-04-13 19:39:11,890 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-13 19:39:11,893 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:39:11,893 INFO L85 PathProgramCache]: Analyzing trace with hash 1991775, now seen corresponding path program 1 times [2025-04-13 19:39:11,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:39:11,900 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929567295] [2025-04-13 19:39:11,900 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 19:39:11,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:39:12,062 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-04-13 19:39:12,164 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-04-13 19:39:12,164 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 19:39:12,164 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:39:12,691 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:39:12,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:39:12,691 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929567295] [2025-04-13 19:39:12,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929567295] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-13 19:39:12,692 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-13 19:39:12,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-04-13 19:39:12,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781486201] [2025-04-13 19:39:12,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 19:39:12,697 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-04-13 19:39:12,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:39:12,714 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-04-13 19:39:12,714 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-04-13 19:39:12,715 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 77 [2025-04-13 19:39:12,717 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-13 19:39:12,717 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:39:12,717 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 77 [2025-04-13 19:39:12,717 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:39:12,981 INFO L116 PetriNetUnfolderBase]: 468/766 cut-off events. [2025-04-13 19:39:12,982 INFO L117 PetriNetUnfolderBase]: For 21/21 co-relation queries the response was YES. [2025-04-13 19:39:12,983 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 31. Compared 2635 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-13 19:39:12,989 INFO L140 encePairwiseOnDemand]: 65/77 looper letters, 59 selfloop transitions, 0 changer transitions 0/61 dead transitions. [2025-04-13 19:39:12,989 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 61 transitions, 249 flow [2025-04-13 19:39:12,991 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-13 19:39:12,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2025-04-13 19:39:13,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 79 transitions. [2025-04-13 19:39:13,003 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.512987012987013 [2025-04-13 19:39:13,005 INFO L175 Difference]: Start difference. First operand has 50 places, 73 transitions, 155 flow. Second operand 2 states and 79 transitions. [2025-04-13 19:39:13,005 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 61 transitions, 249 flow [2025-04-13 19:39:13,009 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 61 transitions, 244 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-04-13 19:39:13,013 INFO L231 Difference]: Finished difference. Result has 47 places, 61 transitions, 126 flow [2025-04-13 19:39:13,015 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-13 19:39:13,018 INFO L279 CegarLoopForPetriNet]: 50 programPoint places, -3 predicate places. [2025-04-13 19:39:13,019 INFO L485 AbstractCegarLoop]: Abstraction has has 47 places, 61 transitions, 126 flow [2025-04-13 19:39:13,019 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-13 19:39:13,019 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:39:13,019 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 19:39:13,019 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-04-13 19:39:13,019 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-13 19:39:13,020 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:39:13,020 INFO L85 PathProgramCache]: Analyzing trace with hash -1104018016, now seen corresponding path program 1 times [2025-04-13 19:39:13,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:39:13,020 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019480575] [2025-04-13 19:39:13,020 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 19:39:13,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:39:13,086 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-04-13 19:39:13,138 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-04-13 19:39:13,138 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 19:39:13,138 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:39:13,430 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:39:13,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:39:13,430 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019480575] [2025-04-13 19:39:13,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019480575] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-13 19:39:13,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-13 19:39:13,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-04-13 19:39:13,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345065401] [2025-04-13 19:39:13,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 19:39:13,431 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-13 19:39:13,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:39:13,432 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-13 19:39:13,432 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-04-13 19:39:13,432 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 77 [2025-04-13 19:39:13,432 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-13 19:39:13,432 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:39:13,432 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 77 [2025-04-13 19:39:13,432 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:39:13,637 INFO L116 PetriNetUnfolderBase]: 468/767 cut-off events. [2025-04-13 19:39:13,637 INFO L117 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-04-13 19:39:13,638 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 31. Compared 2642 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-13 19:39:13,641 INFO L140 encePairwiseOnDemand]: 73/77 looper letters, 58 selfloop transitions, 2 changer transitions 0/62 dead transitions. [2025-04-13 19:39:13,641 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 62 transitions, 248 flow [2025-04-13 19:39:13,643 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-13 19:39:13,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-04-13 19:39:13,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 74 transitions. [2025-04-13 19:39:13,644 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.3203463203463203 [2025-04-13 19:39:13,644 INFO L175 Difference]: Start difference. First operand has 47 places, 61 transitions, 126 flow. Second operand 3 states and 74 transitions. [2025-04-13 19:39:13,644 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 62 transitions, 248 flow [2025-04-13 19:39:13,645 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 62 transitions, 248 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-04-13 19:39:13,716 INFO L231 Difference]: Finished difference. Result has 50 places, 62 transitions, 140 flow [2025-04-13 19:39:13,716 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-13 19:39:13,717 INFO L279 CegarLoopForPetriNet]: 50 programPoint places, 0 predicate places. [2025-04-13 19:39:13,717 INFO L485 AbstractCegarLoop]: Abstraction has has 50 places, 62 transitions, 140 flow [2025-04-13 19:39:13,717 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-13 19:39:13,717 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:39:13,717 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 19:39:13,717 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-04-13 19:39:13,717 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-13 19:39:13,718 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:39:13,718 INFO L85 PathProgramCache]: Analyzing trace with hash -1220043427, now seen corresponding path program 1 times [2025-04-13 19:39:13,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:39:13,719 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823175323] [2025-04-13 19:39:13,720 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 19:39:13,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:39:13,764 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-04-13 19:39:13,785 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-04-13 19:39:13,786 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 19:39:13,786 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:39:13,980 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:39:13,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:39:13,980 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823175323] [2025-04-13 19:39:13,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [823175323] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 19:39:13,980 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [549859234] [2025-04-13 19:39:13,981 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 19:39:13,981 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:39:13,981 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 19:39:13,983 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-13 19:39:13,985 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-04-13 19:39:14,250 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-04-13 19:39:14,409 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-04-13 19:39:14,409 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 19:39:14,409 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:39:14,413 INFO L256 TraceCheckSpWp]: Trace formula consists of 610 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-04-13 19:39:14,416 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 19:39:14,429 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-13 19:39:14,429 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-13 19:39:14,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [549859234] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-13 19:39:14,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-04-13 19:39:14,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 5 [2025-04-13 19:39:14,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386626493] [2025-04-13 19:39:14,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 19:39:14,429 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-13 19:39:14,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:39:14,430 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-13 19:39:14,430 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-04-13 19:39:14,431 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 77 [2025-04-13 19:39:14,432 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-13 19:39:14,432 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:39:14,432 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 77 [2025-04-13 19:39:14,432 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:39:14,647 INFO L116 PetriNetUnfolderBase]: 462/779 cut-off events. [2025-04-13 19:39:14,647 INFO L117 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2025-04-13 19:39:14,648 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 2886 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-13 19:39:14,650 INFO L140 encePairwiseOnDemand]: 73/77 looper letters, 81 selfloop transitions, 3 changer transitions 3/89 dead transitions. [2025-04-13 19:39:14,650 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 89 transitions, 369 flow [2025-04-13 19:39:14,650 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-13 19:39:14,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-04-13 19:39:14,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 99 transitions. [2025-04-13 19:39:14,651 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.42857142857142855 [2025-04-13 19:39:14,651 INFO L175 Difference]: Start difference. First operand has 50 places, 62 transitions, 140 flow. Second operand 3 states and 99 transitions. [2025-04-13 19:39:14,651 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 89 transitions, 369 flow [2025-04-13 19:39:14,652 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 89 transitions, 365 flow, removed 1 selfloop flow, removed 1 redundant places. [2025-04-13 19:39:14,653 INFO L231 Difference]: Finished difference. Result has 52 places, 64 transitions, 155 flow [2025-04-13 19:39:14,653 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-13 19:39:14,653 INFO L279 CegarLoopForPetriNet]: 50 programPoint places, 2 predicate places. [2025-04-13 19:39:14,653 INFO L485 AbstractCegarLoop]: Abstraction has has 52 places, 64 transitions, 155 flow [2025-04-13 19:39:14,653 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-13 19:39:14,653 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:39:14,654 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 19:39:14,662 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-04-13 19:39:14,854 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:39:14,854 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-13 19:39:14,855 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:39:14,855 INFO L85 PathProgramCache]: Analyzing trace with hash 1270638348, now seen corresponding path program 1 times [2025-04-13 19:39:14,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:39:14,855 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [387152817] [2025-04-13 19:39:14,855 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 19:39:14,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:39:14,896 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-04-13 19:39:14,911 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-04-13 19:39:14,911 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 19:39:14,911 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:39:14,996 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-13 19:39:14,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:39:14,997 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [387152817] [2025-04-13 19:39:14,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [387152817] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-13 19:39:14,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-13 19:39:14,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-04-13 19:39:14,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1306385380] [2025-04-13 19:39:14,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 19:39:14,997 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-04-13 19:39:14,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:39:14,997 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-04-13 19:39:14,997 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-04-13 19:39:14,998 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 77 [2025-04-13 19:39:14,998 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-13 19:39:14,998 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:39:14,998 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 77 [2025-04-13 19:39:14,998 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:39:15,306 INFO L116 PetriNetUnfolderBase]: 638/1039 cut-off events. [2025-04-13 19:39:15,306 INFO L117 PetriNetUnfolderBase]: For 181/181 co-relation queries the response was YES. [2025-04-13 19:39:15,308 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2270 conditions, 1039 events. 638/1039 cut-off events. For 181/181 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 4246 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-13 19:39:15,312 INFO L140 encePairwiseOnDemand]: 72/77 looper letters, 87 selfloop transitions, 4 changer transitions 1/94 dead transitions. [2025-04-13 19:39:15,313 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 94 transitions, 419 flow [2025-04-13 19:39:15,313 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-13 19:39:15,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-04-13 19:39:15,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 105 transitions. [2025-04-13 19:39:15,315 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.3409090909090909 [2025-04-13 19:39:15,315 INFO L175 Difference]: Start difference. First operand has 52 places, 64 transitions, 155 flow. Second operand 4 states and 105 transitions. [2025-04-13 19:39:15,315 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 94 transitions, 419 flow [2025-04-13 19:39:15,316 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 94 transitions, 412 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-04-13 19:39:15,317 INFO L231 Difference]: Finished difference. Result has 55 places, 65 transitions, 168 flow [2025-04-13 19:39:15,317 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-13 19:39:15,319 INFO L279 CegarLoopForPetriNet]: 50 programPoint places, 5 predicate places. [2025-04-13 19:39:15,319 INFO L485 AbstractCegarLoop]: Abstraction has has 55 places, 65 transitions, 168 flow [2025-04-13 19:39:15,319 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-13 19:39:15,319 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:39:15,319 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 19:39:15,319 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-04-13 19:39:15,320 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-13 19:39:15,320 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:39:15,320 INFO L85 PathProgramCache]: Analyzing trace with hash 2079984974, now seen corresponding path program 1 times [2025-04-13 19:39:15,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:39:15,320 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323678259] [2025-04-13 19:39:15,320 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 19:39:15,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:39:15,362 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-04-13 19:39:15,371 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-04-13 19:39:15,371 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 19:39:15,371 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:39:15,409 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-13 19:39:15,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:39:15,410 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323678259] [2025-04-13 19:39:15,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [323678259] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-13 19:39:15,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-13 19:39:15,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-04-13 19:39:15,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497200648] [2025-04-13 19:39:15,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 19:39:15,411 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-13 19:39:15,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:39:15,412 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-13 19:39:15,412 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-04-13 19:39:15,412 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 77 [2025-04-13 19:39:15,412 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 65 transitions, 168 flow. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-13 19:39:15,412 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:39:15,412 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 77 [2025-04-13 19:39:15,413 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:39:15,736 INFO L116 PetriNetUnfolderBase]: 786/1301 cut-off events. [2025-04-13 19:39:15,737 INFO L117 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2025-04-13 19:39:15,739 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2898 conditions, 1301 events. 786/1301 cut-off events. For 156/156 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 5609 event pairs, 423 based on Foata normal form. 0/1179 useless extension candidates. Maximal degree in co-relation 2891. Up to 1004 conditions per place. [2025-04-13 19:39:15,743 INFO L140 encePairwiseOnDemand]: 73/77 looper letters, 74 selfloop transitions, 3 changer transitions 0/79 dead transitions. [2025-04-13 19:39:15,744 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 79 transitions, 361 flow [2025-04-13 19:39:15,744 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-13 19:39:15,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-04-13 19:39:15,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 86 transitions. [2025-04-13 19:39:15,746 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.3722943722943723 [2025-04-13 19:39:15,746 INFO L175 Difference]: Start difference. First operand has 55 places, 65 transitions, 168 flow. Second operand 3 states and 86 transitions. [2025-04-13 19:39:15,747 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 79 transitions, 361 flow [2025-04-13 19:39:15,748 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 79 transitions, 354 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-04-13 19:39:15,749 INFO L231 Difference]: Finished difference. Result has 56 places, 67 transitions, 187 flow [2025-04-13 19:39:15,749 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=187, PETRI_PLACES=56, PETRI_TRANSITIONS=67} [2025-04-13 19:39:15,749 INFO L279 CegarLoopForPetriNet]: 50 programPoint places, 6 predicate places. [2025-04-13 19:39:15,749 INFO L485 AbstractCegarLoop]: Abstraction has has 56 places, 67 transitions, 187 flow [2025-04-13 19:39:15,749 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-13 19:39:15,750 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:39:15,750 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 19:39:15,751 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-04-13 19:39:15,751 INFO L403 AbstractCegarLoop]: === Iteration 6 === 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-13 19:39:15,751 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:39:15,751 INFO L85 PathProgramCache]: Analyzing trace with hash 2022726672, now seen corresponding path program 1 times [2025-04-13 19:39:15,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:39:15,751 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1611460546] [2025-04-13 19:39:15,751 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 19:39:15,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:39:15,789 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-04-13 19:39:15,809 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-04-13 19:39:15,809 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 19:39:15,809 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:39:16,067 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:39:16,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:39:16,067 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1611460546] [2025-04-13 19:39:16,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1611460546] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 19:39:16,067 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [24428597] [2025-04-13 19:39:16,067 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 19:39:16,067 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:39:16,067 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 19:39:16,070 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-13 19:39:16,072 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-04-13 19:39:16,316 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-04-13 19:39:16,534 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-04-13 19:39:16,534 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 19:39:16,534 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:39:16,537 INFO L256 TraceCheckSpWp]: Trace formula consists of 630 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-04-13 19:39:16,540 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 19:39:16,587 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-13 19:39:16,601 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-13 19:39:16,602 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-13 19:39:16,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [24428597] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-13 19:39:16,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-04-13 19:39:16,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 6 [2025-04-13 19:39:16,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520619973] [2025-04-13 19:39:16,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 19:39:16,602 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-04-13 19:39:16,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:39:16,603 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-04-13 19:39:16,603 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-04-13 19:39:16,608 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 77 [2025-04-13 19:39:16,608 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 67 transitions, 187 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-13 19:39:16,608 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:39:16,608 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 77 [2025-04-13 19:39:16,608 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:39:16,962 INFO L116 PetriNetUnfolderBase]: 752/1245 cut-off events. [2025-04-13 19:39:16,962 INFO L117 PetriNetUnfolderBase]: For 191/191 co-relation queries the response was YES. [2025-04-13 19:39:16,965 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2881 conditions, 1245 events. 752/1245 cut-off events. For 191/191 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 5617 event pairs, 58 based on Foata normal form. 0/1205 useless extension candidates. Maximal degree in co-relation 2873. Up to 874 conditions per place. [2025-04-13 19:39:16,968 INFO L140 encePairwiseOnDemand]: 71/77 looper letters, 57 selfloop transitions, 8 changer transitions 20/86 dead transitions. [2025-04-13 19:39:16,968 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 86 transitions, 409 flow [2025-04-13 19:39:16,968 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-13 19:39:16,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-04-13 19:39:16,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 94 transitions. [2025-04-13 19:39:16,969 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.3051948051948052 [2025-04-13 19:39:16,969 INFO L175 Difference]: Start difference. First operand has 56 places, 67 transitions, 187 flow. Second operand 4 states and 94 transitions. [2025-04-13 19:39:16,969 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 86 transitions, 409 flow [2025-04-13 19:39:16,973 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 86 transitions, 406 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-04-13 19:39:16,974 INFO L231 Difference]: Finished difference. Result has 57 places, 59 transitions, 178 flow [2025-04-13 19:39:16,974 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=178, PETRI_PLACES=57, PETRI_TRANSITIONS=59} [2025-04-13 19:39:16,976 INFO L279 CegarLoopForPetriNet]: 50 programPoint places, 7 predicate places. [2025-04-13 19:39:16,976 INFO L485 AbstractCegarLoop]: Abstraction has has 57 places, 59 transitions, 178 flow [2025-04-13 19:39:16,976 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-13 19:39:16,976 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:39:16,976 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-13 19:39:16,984 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-04-13 19:39:17,176 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2025-04-13 19:39:17,177 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-13 19:39:17,177 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:39:17,177 INFO L85 PathProgramCache]: Analyzing trace with hash -273445903, now seen corresponding path program 1 times [2025-04-13 19:39:17,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:39:17,177 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9569989] [2025-04-13 19:39:17,177 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 19:39:17,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:39:17,215 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-04-13 19:39:17,238 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-04-13 19:39:17,239 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 19:39:17,239 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:39:17,421 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:39:17,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:39:17,422 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9569989] [2025-04-13 19:39:17,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [9569989] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 19:39:17,422 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [485831175] [2025-04-13 19:39:17,422 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 19:39:17,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:39:17,422 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 19:39:17,424 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-13 19:39:17,425 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-04-13 19:39:17,678 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-04-13 19:39:17,892 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-04-13 19:39:17,892 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 19:39:17,892 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:39:17,895 INFO L256 TraceCheckSpWp]: Trace formula consists of 660 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-04-13 19:39:17,897 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 19:39:17,931 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:39:17,931 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 19:39:18,010 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:39:18,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [485831175] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 19:39:18,010 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 19:39:18,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2025-04-13 19:39:18,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057541553] [2025-04-13 19:39:18,010 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 19:39:18,010 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-04-13 19:39:18,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:39:18,011 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-04-13 19:39:18,011 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2025-04-13 19:39:18,011 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 77 [2025-04-13 19:39:18,011 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 59 transitions, 178 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-13 19:39:18,011 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:39:18,011 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 77 [2025-04-13 19:39:18,011 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:39:18,312 INFO L116 PetriNetUnfolderBase]: 328/582 cut-off events. [2025-04-13 19:39:18,312 INFO L117 PetriNetUnfolderBase]: For 167/167 co-relation queries the response was YES. [2025-04-13 19:39:18,313 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1439 conditions, 582 events. 328/582 cut-off events. For 167/167 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 2236 event pairs, 220 based on Foata normal form. 0/550 useless extension candidates. Maximal degree in co-relation 1431. Up to 549 conditions per place. [2025-04-13 19:39:18,315 INFO L140 encePairwiseOnDemand]: 69/77 looper letters, 55 selfloop transitions, 8 changer transitions 0/64 dead transitions. [2025-04-13 19:39:18,315 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 64 transitions, 320 flow [2025-04-13 19:39:18,315 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-13 19:39:18,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-04-13 19:39:18,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 94 transitions. [2025-04-13 19:39:18,316 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.20346320346320346 [2025-04-13 19:39:18,316 INFO L175 Difference]: Start difference. First operand has 57 places, 59 transitions, 178 flow. Second operand 6 states and 94 transitions. [2025-04-13 19:39:18,316 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 64 transitions, 320 flow [2025-04-13 19:39:18,320 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 64 transitions, 304 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-04-13 19:39:18,321 INFO L231 Difference]: Finished difference. Result has 58 places, 64 transitions, 228 flow [2025-04-13 19:39:18,321 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=228, PETRI_PLACES=58, PETRI_TRANSITIONS=64} [2025-04-13 19:39:18,322 INFO L279 CegarLoopForPetriNet]: 50 programPoint places, 8 predicate places. [2025-04-13 19:39:18,322 INFO L485 AbstractCegarLoop]: Abstraction has has 58 places, 64 transitions, 228 flow [2025-04-13 19:39:18,322 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-13 19:39:18,322 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:39:18,322 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-13 19:39:18,332 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-04-13 19:39:18,523 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:39:18,523 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-13 19:39:18,523 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:39:18,524 INFO L85 PathProgramCache]: Analyzing trace with hash -1683979154, now seen corresponding path program 2 times [2025-04-13 19:39:18,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:39:18,524 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1780202733] [2025-04-13 19:39:18,524 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-13 19:39:18,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:39:18,569 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 21 statements into 2 equivalence classes. [2025-04-13 19:39:18,792 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-04-13 19:39:18,792 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-13 19:39:18,792 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:39:19,001 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:39:19,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:39:19,002 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1780202733] [2025-04-13 19:39:19,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1780202733] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 19:39:19,002 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [624166786] [2025-04-13 19:39:19,002 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-13 19:39:19,002 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:39:19,002 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 19:39:19,004 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-13 19:39:19,005 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-04-13 19:39:19,275 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 21 statements into 2 equivalence classes. [2025-04-13 19:39:19,811 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-04-13 19:39:19,811 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-13 19:39:19,811 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:39:19,816 INFO L256 TraceCheckSpWp]: Trace formula consists of 711 conjuncts, 19 conjuncts are in the unsatisfiable core [2025-04-13 19:39:19,818 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 19:39:19,900 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:39:19,900 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 19:39:20,130 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:39:20,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [624166786] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 19:39:20,131 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 19:39:20,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 16 [2025-04-13 19:39:20,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758213785] [2025-04-13 19:39:20,131 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 19:39:20,132 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-04-13 19:39:20,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:39:20,132 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-04-13 19:39:20,132 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=178, Unknown=0, NotChecked=0, Total=272 [2025-04-13 19:39:20,132 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 77 [2025-04-13 19:39:20,133 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 64 transitions, 228 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-13 19:39:20,133 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:39:20,133 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 77 [2025-04-13 19:39:20,133 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:39:20,947 INFO L116 PetriNetUnfolderBase]: 328/581 cut-off events. [2025-04-13 19:39:20,947 INFO L117 PetriNetUnfolderBase]: For 118/118 co-relation queries the response was YES. [2025-04-13 19:39:20,948 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1436 conditions, 581 events. 328/581 cut-off events. For 118/118 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 2155 event pairs, 220 based on Foata normal form. 9/560 useless extension candidates. Maximal degree in co-relation 1425. Up to 549 conditions per place. [2025-04-13 19:39:20,950 INFO L140 encePairwiseOnDemand]: 69/77 looper letters, 55 selfloop transitions, 17 changer transitions 0/73 dead transitions. [2025-04-13 19:39:20,950 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 73 transitions, 420 flow [2025-04-13 19:39:20,951 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-04-13 19:39:20,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-04-13 19:39:20,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 135 transitions. [2025-04-13 19:39:20,952 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.1461038961038961 [2025-04-13 19:39:20,952 INFO L175 Difference]: Start difference. First operand has 58 places, 64 transitions, 228 flow. Second operand 12 states and 135 transitions. [2025-04-13 19:39:20,952 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 73 transitions, 420 flow [2025-04-13 19:39:20,953 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 73 transitions, 410 flow, removed 4 selfloop flow, removed 1 redundant places. [2025-04-13 19:39:20,954 INFO L231 Difference]: Finished difference. Result has 74 places, 73 transitions, 362 flow [2025-04-13 19:39:20,954 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=218, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=362, PETRI_PLACES=74, PETRI_TRANSITIONS=73} [2025-04-13 19:39:20,958 INFO L279 CegarLoopForPetriNet]: 50 programPoint places, 24 predicate places. [2025-04-13 19:39:20,958 INFO L485 AbstractCegarLoop]: Abstraction has has 74 places, 73 transitions, 362 flow [2025-04-13 19:39:20,958 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-13 19:39:20,958 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:39:20,958 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-13 19:39:20,968 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-04-13 19:39:21,159 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:39:21,159 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-13 19:39:21,159 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:39:21,159 INFO L85 PathProgramCache]: Analyzing trace with hash -422844090, now seen corresponding path program 3 times [2025-04-13 19:39:21,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:39:21,160 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523436652] [2025-04-13 19:39:21,160 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-13 19:39:21,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:39:21,217 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 27 statements into 6 equivalence classes. [2025-04-13 19:39:21,663 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) and asserted 27 of 27 statements. [2025-04-13 19:39:21,663 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2025-04-13 19:39:21,663 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:39:22,168 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:39:22,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:39:22,168 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523436652] [2025-04-13 19:39:22,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1523436652] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 19:39:22,169 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2052699098] [2025-04-13 19:39:22,169 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-13 19:39:22,169 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:39:22,169 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 19:39:22,173 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-13 19:39:22,174 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-04-13 19:39:22,411 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 27 statements into 6 equivalence classes. [2025-04-13 19:39:25,057 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) and asserted 27 of 27 statements. [2025-04-13 19:39:25,057 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2025-04-13 19:39:25,057 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:39:25,064 INFO L256 TraceCheckSpWp]: Trace formula consists of 813 conjuncts, 28 conjuncts are in the unsatisfiable core [2025-04-13 19:39:25,066 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 19:39:25,283 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:39:25,284 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 19:39:25,562 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:39:25,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2052699098] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 19:39:25,563 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 19:39:25,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 34 [2025-04-13 19:39:25,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1418655796] [2025-04-13 19:39:25,563 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 19:39:25,563 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2025-04-13 19:39:25,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:39:25,564 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2025-04-13 19:39:25,564 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=232, Invalid=958, Unknown=0, NotChecked=0, Total=1190 [2025-04-13 19:39:25,564 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 77 [2025-04-13 19:39:25,565 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 73 transitions, 362 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-13 19:39:25,565 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:39:25,565 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 77 [2025-04-13 19:39:25,565 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:39:28,444 INFO L116 PetriNetUnfolderBase]: 328/599 cut-off events. [2025-04-13 19:39:28,444 INFO L117 PetriNetUnfolderBase]: For 629/629 co-relation queries the response was YES. [2025-04-13 19:39:28,446 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1570 conditions, 599 events. 328/599 cut-off events. For 629/629 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 2181 event pairs, 220 based on Foata normal form. 18/587 useless extension candidates. Maximal degree in co-relation 1552. Up to 549 conditions per place. [2025-04-13 19:39:28,448 INFO L140 encePairwiseOnDemand]: 69/77 looper letters, 55 selfloop transitions, 35 changer transitions 0/91 dead transitions. [2025-04-13 19:39:28,448 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 91 transitions, 674 flow [2025-04-13 19:39:28,448 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-04-13 19:39:28,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2025-04-13 19:39:28,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 219 transitions. [2025-04-13 19:39:28,450 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.1185064935064935 [2025-04-13 19:39:28,450 INFO L175 Difference]: Start difference. First operand has 74 places, 73 transitions, 362 flow. Second operand 24 states and 219 transitions. [2025-04-13 19:39:28,450 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 91 transitions, 674 flow [2025-04-13 19:39:28,453 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 91 transitions, 598 flow, removed 36 selfloop flow, removed 2 redundant places. [2025-04-13 19:39:28,455 INFO L231 Difference]: Finished difference. Result has 107 places, 91 transitions, 610 flow [2025-04-13 19:39:28,455 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=322, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=610, PETRI_PLACES=107, PETRI_TRANSITIONS=91} [2025-04-13 19:39:28,456 INFO L279 CegarLoopForPetriNet]: 50 programPoint places, 57 predicate places. [2025-04-13 19:39:28,456 INFO L485 AbstractCegarLoop]: Abstraction has has 107 places, 91 transitions, 610 flow [2025-04-13 19:39:28,456 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-13 19:39:28,456 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:39:28,457 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-13 19:39:28,467 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-13 19:39:28,657 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:39:28,657 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-13 19:39:28,657 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:39:28,658 INFO L85 PathProgramCache]: Analyzing trace with hash -1755587706, now seen corresponding path program 4 times [2025-04-13 19:39:28,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:39:28,658 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539130585] [2025-04-13 19:39:28,658 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-13 19:39:28,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:39:28,747 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 39 statements into 2 equivalence classes. [2025-04-13 19:39:28,864 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 39 of 39 statements. [2025-04-13 19:39:28,864 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-04-13 19:39:28,864 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:39:29,940 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:39:29,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:39:29,941 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539130585] [2025-04-13 19:39:29,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1539130585] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 19:39:29,941 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1680602284] [2025-04-13 19:39:29,941 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-13 19:39:29,941 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:39:29,941 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 19:39:29,943 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-13 19:39:29,945 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-04-13 19:39:30,197 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 39 statements into 2 equivalence classes. [2025-04-13 19:39:32,342 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 39 of 39 statements. [2025-04-13 19:39:32,342 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-04-13 19:39:32,342 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:39:32,350 INFO L256 TraceCheckSpWp]: Trace formula consists of 1017 conjuncts, 52 conjuncts are in the unsatisfiable core [2025-04-13 19:39:32,354 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 19:39:32,921 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:39:32,922 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 19:39:33,794 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:39:33,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1680602284] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 19:39:33,795 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 19:39:33,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24, 24] total 69 [2025-04-13 19:39:33,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1305568975] [2025-04-13 19:39:33,795 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 19:39:33,795 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 70 states [2025-04-13 19:39:33,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:39:33,796 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 70 interpolants. [2025-04-13 19:39:33,798 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=754, Invalid=4076, Unknown=0, NotChecked=0, Total=4830 [2025-04-13 19:39:33,798 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 77 [2025-04-13 19:39:33,798 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 91 transitions, 610 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-13 19:39:33,798 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:39:33,798 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 77 [2025-04-13 19:39:33,799 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:40:03,317 INFO L116 PetriNetUnfolderBase]: 328/628 cut-off events. [2025-04-13 19:40:03,317 INFO L117 PetriNetUnfolderBase]: For 5669/5669 co-relation queries the response was YES. [2025-04-13 19:40:03,319 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1781 conditions, 628 events. 328/628 cut-off events. For 5669/5669 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 2196 event pairs, 220 based on Foata normal form. 29/627 useless extension candidates. Maximal degree in co-relation 1750. Up to 549 conditions per place. [2025-04-13 19:40:03,321 INFO L140 encePairwiseOnDemand]: 69/77 looper letters, 55 selfloop transitions, 64 changer transitions 0/120 dead transitions. [2025-04-13 19:40:03,321 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 120 transitions, 1070 flow [2025-04-13 19:40:03,321 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2025-04-13 19:40:03,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2025-04-13 19:40:03,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 366 transitions. [2025-04-13 19:40:03,323 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.09902597402597403 [2025-04-13 19:40:03,324 INFO L175 Difference]: Start difference. First operand has 107 places, 91 transitions, 610 flow. Second operand 48 states and 366 transitions. [2025-04-13 19:40:03,324 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 120 transitions, 1070 flow [2025-04-13 19:40:03,357 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 120 transitions, 928 flow, removed 64 selfloop flow, removed 6 redundant places. [2025-04-13 19:40:03,360 INFO L231 Difference]: Finished difference. Result has 172 places, 120 transitions, 1018 flow [2025-04-13 19:40:03,360 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=526, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=48, PETRI_FLOW=1018, PETRI_PLACES=172, PETRI_TRANSITIONS=120} [2025-04-13 19:40:03,360 INFO L279 CegarLoopForPetriNet]: 50 programPoint places, 122 predicate places. [2025-04-13 19:40:03,361 INFO L485 AbstractCegarLoop]: Abstraction has has 172 places, 120 transitions, 1018 flow [2025-04-13 19:40:03,362 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-13 19:40:03,362 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:40:03,362 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-13 19:40:03,385 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-13 19:40:03,562 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:40:03,563 INFO L403 AbstractCegarLoop]: === Iteration 11 === Targeting whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-04-13 19:40:03,564 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:40:03,564 INFO L85 PathProgramCache]: Analyzing trace with hash -826302458, now seen corresponding path program 5 times [2025-04-13 19:40:03,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:40:03,564 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [756332178] [2025-04-13 19:40:03,564 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-04-13 19:40:03,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:40:03,625 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 63 statements into 24 equivalence classes. [2025-04-13 19:40:04,582 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 24 check-sat command(s) and asserted 63 of 63 statements. [2025-04-13 19:40:04,582 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 24 check-sat command(s) [2025-04-13 19:40:04,582 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:40:07,656 INFO L134 CoverageAnalysis]: Checked inductivity of 1081 backedges. 0 proven. 1081 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:40:07,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:40:07,657 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [756332178] [2025-04-13 19:40:07,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [756332178] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 19:40:07,657 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1053917513] [2025-04-13 19:40:07,657 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-04-13 19:40:07,657 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:40:07,657 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 19:40:07,659 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-13 19:40:07,659 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-13 19:40:08,011 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 63 statements into 24 equivalence classes. Received shutdown request... [2025-04-13 19:53:32,823 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-04-13 19:53:32,828 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-13 19:53:33,833 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 [2025-04-13 19:53:34,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-13 19:53:34,063 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-13 19:53:34,064 WARN L301 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-04-13 19:53:34,064 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2025-04-13 19:53:34,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48] total 48 [2025-04-13 19:53:34,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109908711] [2025-04-13 19:53:34,064 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2025-04-13 19:53:34,064 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2025-04-13 19:53:34,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:53:34,065 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2025-04-13 19:53:34,067 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=140, Invalid=2212, Unknown=0, NotChecked=0, Total=2352 [2025-04-13 19:53:34,067 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 77 [2025-04-13 19:53:34,068 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 120 transitions, 1018 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-13 19:53:34,068 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:53:34,068 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 77 [2025-04-13 19:53:34,068 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:53:34,069 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION (6 of 7 remaining) [2025-04-13 19:53:34,070 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-04-13 19:53:34,070 WARN L610 AbstractCegarLoop]: Verification canceled: while executing Executor. [2025-04-13 19:53:34,071 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location whoop_wrapper_pc8736x_gpio_currentErr0ASSERT_VIOLATIONERROR_FUNCTION (5 of 7 remaining) [2025-04-13 19:53:34,071 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 7 remaining) [2025-04-13 19:53:34,071 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 7 remaining) [2025-04-13 19:53:34,071 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 7 remaining) [2025-04-13 19:53:34,071 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location whoop_wrapper_pc8736x_gpio_setErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 7 remaining) [2025-04-13 19:53:34,071 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location whoop_wrapper_pc8736x_gpio_setErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 7 remaining) [2025-04-13 19:53:34,071 INFO L422 BasicCegarLoop]: Path program histogram: [5, 1, 1, 1, 1, 1, 1] [2025-04-13 19:53:34,074 INFO L242 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-04-13 19:53:34,074 INFO L171 ceAbstractionStarter]: Computing trace abstraction results [2025-04-13 19:53:34,077 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.04 07:53:34 BasicIcfg [2025-04-13 19:53:34,077 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-04-13 19:53:34,077 INFO L158 Benchmark]: Toolchain (without parser) took 871068.29ms. Allocated memory was 142.6MB in the beginning and 377.5MB in the end (delta: 234.9MB). Free memory was 87.7MB in the beginning and 78.3MB in the end (delta: 9.3MB). Peak memory consumption was 248.4MB. Max. memory is 8.0GB. [2025-04-13 19:53:34,077 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 163.6MB. Free memory is still 90.9MB. There was no memory consumed. Max. memory is 8.0GB. [2025-04-13 19:53:34,077 INFO L158 Benchmark]: CACSL2BoogieTranslator took 5708.67ms. Allocated memory was 142.6MB in the beginning and 385.9MB in the end (delta: 243.3MB). Free memory was 87.7MB in the beginning and 274.4MB in the end (delta: -186.8MB). Peak memory consumption was 104.4MB. Max. memory is 8.0GB. [2025-04-13 19:53:34,077 INFO L158 Benchmark]: Boogie Procedure Inliner took 131.22ms. Allocated memory is still 385.9MB. Free memory was 274.4MB in the beginning and 262.8MB in the end (delta: 11.6MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2025-04-13 19:53:34,078 INFO L158 Benchmark]: Boogie Preprocessor took 115.49ms. Allocated memory is still 385.9MB. Free memory was 262.8MB in the beginning and 252.5MB in the end (delta: 10.3MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2025-04-13 19:53:34,078 INFO L158 Benchmark]: RCFGBuilder took 2655.03ms. Allocated memory was 385.9MB in the beginning and 771.8MB in the end (delta: 385.9MB). Free memory was 252.5MB in the beginning and 635.0MB in the end (delta: -382.5MB). Peak memory consumption was 206.5MB. Max. memory is 8.0GB. [2025-04-13 19:53:34,078 INFO L158 Benchmark]: TraceAbstraction took 862453.39ms. Allocated memory was 771.8MB in the beginning and 377.5MB in the end (delta: -394.3MB). Free memory was 635.0MB in the beginning and 78.3MB in the end (delta: 556.7MB). Peak memory consumption was 164.5MB. Max. memory is 8.0GB. [2025-04-13 19:53:34,083 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.14ms. Allocated memory is still 163.6MB. Free memory is still 90.9MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 5708.67ms. Allocated memory was 142.6MB in the beginning and 385.9MB in the end (delta: 243.3MB). Free memory was 87.7MB in the beginning and 274.4MB in the end (delta: -186.8MB). Peak memory consumption was 104.4MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 131.22ms. Allocated memory is still 385.9MB. Free memory was 274.4MB in the beginning and 262.8MB in the end (delta: 11.6MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * Boogie Preprocessor took 115.49ms. Allocated memory is still 385.9MB. Free memory was 262.8MB in the beginning and 252.5MB in the end (delta: 10.3MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * RCFGBuilder took 2655.03ms. Allocated memory was 385.9MB in the beginning and 771.8MB in the end (delta: 385.9MB). Free memory was 252.5MB in the beginning and 635.0MB in the end (delta: -382.5MB). Peak memory consumption was 206.5MB. Max. memory is 8.0GB. * TraceAbstraction took 862453.39ms. Allocated memory was 771.8MB in the beginning and 377.5MB in the end (delta: -394.3MB). Free memory was 635.0MB in the beginning and 78.3MB in the end (delta: 556.7MB). Peak memory consumption was 164.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: 862.3s, OverallIterations: 11, TraceHistogramMax: 46, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.0s, AutomataDifference: 35.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 122 SdHoareTripleChecker+Valid, 8.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 118 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 8.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 305 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6108 IncrementalHoareTripleChecker+Invalid, 6414 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 305 mSolverCounterUnsat, 0 mSDtfsCounter, 6108 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 369 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 217 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3194 ImplicationChecksByTransitivity, 29.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1018occurred in iteration=10, InterpolantAutomatonStates: 109, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 7.9s SatisfiabilityAnalysisTime, 8.9s InterpolantComputationTime, 358 NumberOfCodeBlocks, 358 NumberOfCodeBlocksAsserted, 54 NumberOfCheckSat, 442 ConstructedInterpolants, 0 QuantifiedInterpolants, 2349 SizeOfPredicates, 9 NumberOfNonLiveVariables, 4441 ConjunctsInSsa, 127 ConjunctsInUnsatCore, 21 InterpolantComputations, 6 PerfectInterpolantSequences, 4/2044 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown