/root/.sdkman/candidates/java/21.0.5-tem/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata ./data -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../benchexec/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --traceabstraction.automaton.type.used.in.concurrency.analysis PETRI_NET -i ../../../trunk/examples/svcomp/pthread-driver-races/char_pc8736x_gpio_pc8736x_gpio_change_pc8736x_gpio_set.i -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.cfg-lbe-improvements-94356ea-m [2025-04-13 19:38:43,506 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-04-13 19:38:43,543 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../benchexec/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2025-04-13 19:38:43,546 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-04-13 19:38:43,546 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-04-13 19:38:43,560 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-04-13 19:38:43,560 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-04-13 19:38:43,560 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-04-13 19:38:43,561 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-04-13 19:38:43,561 INFO L153 SettingsManager]: * Use memory slicer=true [2025-04-13 19:38:43,561 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-04-13 19:38:43,561 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-04-13 19:38:43,561 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-04-13 19:38:43,561 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-04-13 19:38:43,561 INFO L153 SettingsManager]: * Use SBE=true [2025-04-13 19:38:43,561 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-04-13 19:38:43,561 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-04-13 19:38:43,561 INFO L153 SettingsManager]: * sizeof long=4 [2025-04-13 19:38:43,561 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-04-13 19:38:43,561 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-04-13 19:38:43,562 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-04-13 19:38:43,562 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-04-13 19:38:43,562 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-04-13 19:38:43,562 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-04-13 19:38:43,562 INFO L153 SettingsManager]: * sizeof long double=12 [2025-04-13 19:38:43,562 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-04-13 19:38:43,562 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-04-13 19:38:43,562 INFO L153 SettingsManager]: * Use constant arrays=true [2025-04-13 19:38:43,562 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-04-13 19:38:43,562 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-13 19:38:43,562 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-13 19:38:43,562 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-13 19:38:43,562 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-13 19:38:43,562 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-04-13 19:38:43,562 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-13 19:38:43,562 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-13 19:38:43,562 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-13 19:38:43,563 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-13 19:38:43,563 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-04-13 19:38:43,563 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-04-13 19:38:43,563 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-04-13 19:38:43,563 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-04-13 19:38:43,563 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-04-13 19:38:43,563 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-04-13 19:38:43,563 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-04-13 19:38:43,563 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-04-13 19:38:43,563 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-04-13 19:38:43,565 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Automaton type used in concurrency analysis -> PETRI_NET [2025-04-13 19:38:43,785 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-04-13 19:38:43,794 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-04-13 19:38:43,797 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-04-13 19:38:43,798 INFO L270 PluginConnector]: Initializing CDTParser... [2025-04-13 19:38:43,798 INFO L274 PluginConnector]: CDTParser initialized [2025-04-13 19:38:43,799 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-driver-races/char_pc8736x_gpio_pc8736x_gpio_change_pc8736x_gpio_set.i [2025-04-13 19:38:45,094 INFO L538 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7c5ea937f/b4da8c7d617e41028fc1e6f42e0a2d5a/FLAG253c0ce31 [2025-04-13 19:38:45,539 INFO L389 CDTParser]: Found 1 translation units. [2025-04-13 19:38:45,540 INFO L178 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-driver-races/char_pc8736x_gpio_pc8736x_gpio_change_pc8736x_gpio_set.i [2025-04-13 19:38:45,582 INFO L432 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7c5ea937f/b4da8c7d617e41028fc1e6f42e0a2d5a/FLAG253c0ce31 [2025-04-13 19:38:46,096 INFO L440 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7c5ea937f/b4da8c7d617e41028fc1e6f42e0a2d5a [2025-04-13 19:38:46,098 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-04-13 19:38:46,099 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2025-04-13 19:38:46,100 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-04-13 19:38:46,100 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-04-13 19:38:46,103 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-04-13 19:38:46,104 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.04 07:38:46" (1/1) ... [2025-04-13 19:38:46,104 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2383de7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:38:46, skipping insertion in model container [2025-04-13 19:38:46,104 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.04 07:38:46" (1/1) ... [2025-04-13 19:38:46,179 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-04-13 19:38:46,456 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-driver-races/char_pc8736x_gpio_pc8736x_gpio_change_pc8736x_gpio_set.i[5520,5533] [2025-04-13 19:38:50,754 WARN L1730 CHandler]: Possible shadowing of function iminor [2025-04-13 19:38:50,754 WARN L1730 CHandler]: Possible shadowing of function iminor [2025-04-13 19:38:50,802 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-04-13 19:38:50,814 INFO L200 MainTranslator]: Completed pre-run [2025-04-13 19:38:50,830 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-driver-races/char_pc8736x_gpio_pc8736x_gpio_change_pc8736x_gpio_set.i[5520,5533] [2025-04-13 19:38:50,897 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: asm volatile ("" "xchg" "b %b0, %1\n" : "+q" (__ret), "+m" (*((&head->first))) : : "memory", "cc"); [3228] [2025-04-13 19:38:50,899 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: asm volatile ("" "xchg" "w %w0, %1\n" : "+r" (__ret), "+m" (*((&head->first))) : : "memory", "cc"); [3228] [2025-04-13 19:38:50,899 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: asm volatile ("" "xchg" "l %0, %1\n" : "+r" (__ret), "+m" (*((&head->first))) : : "memory", "cc"); [3228] [2025-04-13 19:38:50,899 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: asm volatile ("" "xchg" "q %q0, %1\n" : "+r" (__ret), "+m" (*((&head->first))) : : "memory", "cc"); [3228] [2025-04-13 19:38:50,976 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: asm volatile("ud2"); [5817] [2025-04-13 19:38:51,041 WARN L1730 CHandler]: Possible shadowing of function iminor [2025-04-13 19:38:51,042 WARN L1730 CHandler]: Possible shadowing of function iminor [2025-04-13 19:38:51,049 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-04-13 19:38:51,315 INFO L204 MainTranslator]: Completed translation [2025-04-13 19:38:51,316 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:38:51 WrapperNode [2025-04-13 19:38:51,316 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-04-13 19:38:51,317 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-04-13 19:38:51,317 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-04-13 19:38:51,317 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-04-13 19:38:51,321 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:38:51" (1/1) ... [2025-04-13 19:38:51,391 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:38:51" (1/1) ... [2025-04-13 19:38:51,440 INFO L138 Inliner]: procedures = 1392, calls = 1539, calls flagged for inlining = 397, calls inlined = 58, statements flattened = 814 [2025-04-13 19:38:51,441 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-04-13 19:38:51,441 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-04-13 19:38:51,441 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-04-13 19:38:51,442 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-04-13 19:38:51,450 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:38:51" (1/1) ... [2025-04-13 19:38:51,450 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:38:51" (1/1) ... [2025-04-13 19:38:51,457 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:38:51" (1/1) ... [2025-04-13 19:38:51,490 INFO L175 MemorySlicer]: Split 74 memory accesses to 10 slices as follows [2, 1, 2, 11, 13, 10, 25, 4, 4, 2]. 34 percent of accesses are in the largest equivalence class. The 50 initializations are split as follows [2, 1, 2, 4, 4, 8, 25, 0, 4, 0]. The 7 writes are split as follows [0, 0, 0, 3, 0, 1, 0, 1, 0, 2]. [2025-04-13 19:38:51,490 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:38:51" (1/1) ... [2025-04-13 19:38:51,490 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:38:51" (1/1) ... [2025-04-13 19:38:51,519 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:38:51" (1/1) ... [2025-04-13 19:38:51,521 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:38:51" (1/1) ... [2025-04-13 19:38:51,526 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:38:51" (1/1) ... [2025-04-13 19:38:51,539 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:38:51" (1/1) ... [2025-04-13 19:38:51,542 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:38:51" (1/1) ... [2025-04-13 19:38:51,551 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-04-13 19:38:51,552 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-04-13 19:38:51,552 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-04-13 19:38:51,552 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-04-13 19:38:51,553 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:38:51" (1/1) ... [2025-04-13 19:38:51,556 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-13 19:38:51,570 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 19:38:51,582 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-04-13 19:38:51,587 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-04-13 19:38:51,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-04-13 19:38:51,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-04-13 19:38:51,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-04-13 19:38:51,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-04-13 19:38:51,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-04-13 19:38:51,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-04-13 19:38:51,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-04-13 19:38:51,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-04-13 19:38:51,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-04-13 19:38:51,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-04-13 19:38:51,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-04-13 19:38:51,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-04-13 19:38:51,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-04-13 19:38:51,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-04-13 19:38:51,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-04-13 19:38:51,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-04-13 19:38:51,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-04-13 19:38:51,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-04-13 19:38:51,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-04-13 19:38:51,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-04-13 19:38:51,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-04-13 19:38:51,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-04-13 19:38:51,605 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_pc8736x_gpio_change [2025-04-13 19:38:51,605 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_pc8736x_gpio_change [2025-04-13 19:38:51,606 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-04-13 19:38:51,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-04-13 19:38:51,606 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-04-13 19:38:51,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-04-13 19:38:51,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-04-13 19:38:51,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-04-13 19:38:51,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-04-13 19:38:51,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-04-13 19:38:51,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-04-13 19:38:51,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-04-13 19:38:51,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-04-13 19:38:51,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-04-13 19:38:51,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-04-13 19:38:51,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-04-13 19:38:51,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-04-13 19:38:51,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-04-13 19:38:51,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-04-13 19:38:51,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-04-13 19:38:51,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-04-13 19:38:51,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-04-13 19:38:51,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-04-13 19:38:51,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-04-13 19:38:51,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-04-13 19:38:51,606 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-04-13 19:38:51,607 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-04-13 19:38:51,607 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-04-13 19:38:51,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-04-13 19:38:51,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-04-13 19:38:51,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-04-13 19:38:51,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-04-13 19:38:51,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-04-13 19:38:51,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-04-13 19:38:51,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-04-13 19:38:51,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-04-13 19:38:51,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-04-13 19:38:51,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-04-13 19:38:51,607 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_pc8736x_gpio_set [2025-04-13 19:38:51,607 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_pc8736x_gpio_set [2025-04-13 19:38:51,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-04-13 19:38:51,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-04-13 19:38:51,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-04-13 19:38:51,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-04-13 19:38:51,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-04-13 19:38:51,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-04-13 19:38:51,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-04-13 19:38:51,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-04-13 19:38:51,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-04-13 19:38:51,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-04-13 19:38:51,610 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-04-13 19:38:51,992 INFO L234 CfgBuilder]: Building ICFG [2025-04-13 19:38:51,994 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-04-13 19:38:52,688 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-04-13 19:38:52,688 INFO L289 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-04-13 19:38:52,689 INFO L294 CfgBuilder]: Performing block encoding [2025-04-13 19:38:54,246 INFO L313 CfgBuilder]: Removed 14 assume(true) statements. [2025-04-13 19:38:54,247 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.04 07:38:54 BoogieIcfgContainer [2025-04-13 19:38:54,247 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-04-13 19:38:54,249 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-04-13 19:38:54,249 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-04-13 19:38:54,252 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-04-13 19:38:54,252 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.04 07:38:46" (1/3) ... [2025-04-13 19:38:54,253 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@485920b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.04 07:38:54, skipping insertion in model container [2025-04-13 19:38:54,253 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:38:51" (2/3) ... [2025-04-13 19:38:54,253 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@485920b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.04 07:38:54, skipping insertion in model container [2025-04-13 19:38:54,253 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.04 07:38:54" (3/3) ... [2025-04-13 19:38:54,254 INFO L128 eAbstractionObserver]: Analyzing ICFG char_pc8736x_gpio_pc8736x_gpio_change_pc8736x_gpio_set.i [2025-04-13 19:38:54,266 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-04-13 19:38:54,269 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG char_pc8736x_gpio_pc8736x_gpio_change_pc8736x_gpio_set.i that has 3 procedures, 63 locations, 99 edges, 1 initial locations, 17 loop locations, and 4 error locations. [2025-04-13 19:38:54,269 INFO L490 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-04-13 19:38:54,366 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-04-13 19:38:54,390 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 69 places, 101 transitions, 216 flow [2025-04-13 19:38:54,446 INFO L116 PetriNetUnfolderBase]: 39/99 cut-off events. [2025-04-13 19:38:54,447 INFO L117 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-04-13 19:38:54,449 INFO L83 FinitePrefix]: Finished finitePrefix Result has 108 conditions, 99 events. 39/99 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 187 event pairs, 0 based on Foata normal form. 0/56 useless extension candidates. Maximal degree in co-relation 64. Up to 7 conditions per place. [2025-04-13 19:38:54,450 INFO L82 GeneralOperation]: Start removeDead. Operand has 69 places, 101 transitions, 216 flow [2025-04-13 19:38:54,452 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 65 places, 97 transitions, 203 flow [2025-04-13 19:38:54,457 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-04-13 19:38:54,467 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;@2b9da853, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-04-13 19:38:54,467 INFO L341 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2025-04-13 19:38:54,489 INFO L177 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-04-13 19:38:54,490 INFO L116 PetriNetUnfolderBase]: 5/9 cut-off events. [2025-04-13 19:38:54,490 INFO L117 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-04-13 19:38:54,490 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:38:54,491 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-04-13 19:38:54,492 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-04-13 19:38:54,496 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:38:54,497 INFO L85 PathProgramCache]: Analyzing trace with hash 2249054, now seen corresponding path program 1 times [2025-04-13 19:38:54,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:38:54,503 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255298708] [2025-04-13 19:38:54,503 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 19:38:54,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:38:54,690 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-04-13 19:38:54,766 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-04-13 19:38:54,768 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 19:38:54,768 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:38:55,317 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:38:55,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:38:55,318 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255298708] [2025-04-13 19:38:55,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255298708] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-13 19:38:55,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-13 19:38:55,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-04-13 19:38:55,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27447256] [2025-04-13 19:38:55,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 19:38:55,326 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-04-13 19:38:55,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:38:55,347 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-04-13 19:38:55,347 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-04-13 19:38:55,348 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 101 [2025-04-13 19:38:55,351 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 97 transitions, 203 flow. Second operand has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-13 19:38:55,351 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:38:55,351 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 101 [2025-04-13 19:38:55,351 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:38:55,802 INFO L116 PetriNetUnfolderBase]: 1492/2275 cut-off events. [2025-04-13 19:38:55,802 INFO L117 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2025-04-13 19:38:55,809 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4565 conditions, 2275 events. 1492/2275 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 8622 event pairs, 985 based on Foata normal form. 0/1760 useless extension candidates. Maximal degree in co-relation 4388. Up to 2232 conditions per place. [2025-04-13 19:38:55,821 INFO L140 encePairwiseOnDemand]: 86/101 looper letters, 79 selfloop transitions, 0 changer transitions 0/82 dead transitions. [2025-04-13 19:38:55,822 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 82 transitions, 331 flow [2025-04-13 19:38:55,824 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-13 19:38:55,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2025-04-13 19:38:55,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 104 transitions. [2025-04-13 19:38:55,832 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.5148514851485149 [2025-04-13 19:38:55,833 INFO L175 Difference]: Start difference. First operand has 65 places, 97 transitions, 203 flow. Second operand 2 states and 104 transitions. [2025-04-13 19:38:55,834 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 82 transitions, 331 flow [2025-04-13 19:38:55,837 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 82 transitions, 326 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-04-13 19:38:55,839 INFO L231 Difference]: Finished difference. Result has 62 places, 82 transitions, 168 flow [2025-04-13 19:38:55,841 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=168, PETRI_PLACES=62, PETRI_TRANSITIONS=82} [2025-04-13 19:38:55,843 INFO L279 CegarLoopForPetriNet]: 65 programPoint places, -3 predicate places. [2025-04-13 19:38:55,843 INFO L485 AbstractCegarLoop]: Abstraction has has 62 places, 82 transitions, 168 flow [2025-04-13 19:38:55,843 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-13 19:38:55,843 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:38:55,843 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 19:38:55,844 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-04-13 19:38:55,844 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting whoop_wrapper_pc8736x_gpio_changeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-04-13 19:38:55,844 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:38:55,844 INFO L85 PathProgramCache]: Analyzing trace with hash -517731608, now seen corresponding path program 1 times [2025-04-13 19:38:55,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:38:55,844 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123428233] [2025-04-13 19:38:55,844 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 19:38:55,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:38:55,902 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-04-13 19:38:55,950 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-04-13 19:38:55,950 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 19:38:55,950 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:38:56,135 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:38:56,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:38:56,136 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123428233] [2025-04-13 19:38:56,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123428233] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-13 19:38:56,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-13 19:38:56,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-04-13 19:38:56,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145180522] [2025-04-13 19:38:56,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 19:38:56,138 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-13 19:38:56,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:38:56,138 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-13 19:38:56,138 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-04-13 19:38:56,138 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 101 [2025-04-13 19:38:56,138 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 82 transitions, 168 flow. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-13 19:38:56,138 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:38:56,138 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 101 [2025-04-13 19:38:56,139 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:38:56,467 INFO L116 PetriNetUnfolderBase]: 1492/2276 cut-off events. [2025-04-13 19:38:56,467 INFO L117 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2025-04-13 19:38:56,470 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4544 conditions, 2276 events. 1492/2276 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 8620 event pairs, 985 based on Foata normal form. 0/1761 useless extension candidates. Maximal degree in co-relation 4541. Up to 2232 conditions per place. [2025-04-13 19:38:56,478 INFO L140 encePairwiseOnDemand]: 97/101 looper letters, 78 selfloop transitions, 2 changer transitions 0/83 dead transitions. [2025-04-13 19:38:56,478 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 83 transitions, 330 flow [2025-04-13 19:38:56,479 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-13 19:38:56,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-04-13 19:38:56,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 97 transitions. [2025-04-13 19:38:56,480 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.3201320132013201 [2025-04-13 19:38:56,480 INFO L175 Difference]: Start difference. First operand has 62 places, 82 transitions, 168 flow. Second operand 3 states and 97 transitions. [2025-04-13 19:38:56,480 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 83 transitions, 330 flow [2025-04-13 19:38:56,480 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 83 transitions, 330 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-04-13 19:38:56,483 INFO L231 Difference]: Finished difference. Result has 65 places, 83 transitions, 182 flow [2025-04-13 19:38:56,483 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=182, PETRI_PLACES=65, PETRI_TRANSITIONS=83} [2025-04-13 19:38:56,484 INFO L279 CegarLoopForPetriNet]: 65 programPoint places, 0 predicate places. [2025-04-13 19:38:56,484 INFO L485 AbstractCegarLoop]: Abstraction has has 65 places, 83 transitions, 182 flow [2025-04-13 19:38:56,484 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-13 19:38:56,484 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:38:56,484 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 19:38:56,484 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-04-13 19:38:56,484 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting whoop_wrapper_pc8736x_gpio_changeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-04-13 19:38:56,485 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:38:56,486 INFO L85 PathProgramCache]: Analyzing trace with hash 320436037, now seen corresponding path program 1 times [2025-04-13 19:38:56,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:38:56,486 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497945988] [2025-04-13 19:38:56,486 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 19:38:56,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:38:56,530 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-04-13 19:38:56,561 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-04-13 19:38:56,561 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 19:38:56,561 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:38:56,747 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:38:56,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:38:56,747 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1497945988] [2025-04-13 19:38:56,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1497945988] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 19:38:56,747 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [404549004] [2025-04-13 19:38:56,747 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 19:38:56,748 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:38:56,748 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 19:38:56,751 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-13 19:38:56,753 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-04-13 19:38:57,063 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-04-13 19:38:57,288 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-04-13 19:38:57,288 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 19:38:57,288 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:38:57,292 INFO L256 TraceCheckSpWp]: Trace formula consists of 627 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-04-13 19:38:57,296 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 19:38:57,310 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:38:57,310 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-13 19:38:57,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [404549004] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-13 19:38:57,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-04-13 19:38:57,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 5 [2025-04-13 19:38:57,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637857811] [2025-04-13 19:38:57,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 19:38:57,311 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-13 19:38:57,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:38:57,311 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-13 19:38:57,311 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-04-13 19:38:57,313 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 101 [2025-04-13 19:38:57,313 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 83 transitions, 182 flow. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-13 19:38:57,313 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:38:57,313 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 101 [2025-04-13 19:38:57,314 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:38:57,636 INFO L116 PetriNetUnfolderBase]: 1486/2292 cut-off events. [2025-04-13 19:38:57,637 INFO L117 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2025-04-13 19:38:57,639 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4565 conditions, 2292 events. 1486/2292 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 9041 event pairs, 820 based on Foata normal form. 0/1811 useless extension candidates. Maximal degree in co-relation 4560. Up to 1927 conditions per place. [2025-04-13 19:38:57,647 INFO L140 encePairwiseOnDemand]: 97/101 looper letters, 104 selfloop transitions, 3 changer transitions 0/110 dead transitions. [2025-04-13 19:38:57,648 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 110 transitions, 451 flow [2025-04-13 19:38:57,648 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-13 19:38:57,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-04-13 19:38:57,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 122 transitions. [2025-04-13 19:38:57,649 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.40264026402640263 [2025-04-13 19:38:57,649 INFO L175 Difference]: Start difference. First operand has 65 places, 83 transitions, 182 flow. Second operand 3 states and 122 transitions. [2025-04-13 19:38:57,649 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 110 transitions, 451 flow [2025-04-13 19:38:57,650 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 110 transitions, 447 flow, removed 1 selfloop flow, removed 1 redundant places. [2025-04-13 19:38:57,651 INFO L231 Difference]: Finished difference. Result has 67 places, 85 transitions, 197 flow [2025-04-13 19:38:57,651 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=197, PETRI_PLACES=67, PETRI_TRANSITIONS=85} [2025-04-13 19:38:57,652 INFO L279 CegarLoopForPetriNet]: 65 programPoint places, 2 predicate places. [2025-04-13 19:38:57,652 INFO L485 AbstractCegarLoop]: Abstraction has has 67 places, 85 transitions, 197 flow [2025-04-13 19:38:57,652 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-13 19:38:57,652 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:38:57,652 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 19:38:57,661 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-04-13 19:38:57,852 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:38:57,853 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting whoop_wrapper_pc8736x_gpio_setErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-04-13 19:38:57,853 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:38:57,853 INFO L85 PathProgramCache]: Analyzing trace with hash -1610623939, now seen corresponding path program 1 times [2025-04-13 19:38:57,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:38:57,853 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1967745138] [2025-04-13 19:38:57,853 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 19:38:57,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:38:57,899 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-04-13 19:38:57,913 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-04-13 19:38:57,913 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 19:38:57,913 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:38:58,023 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:38:58,024 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:38:58,024 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1967745138] [2025-04-13 19:38:58,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1967745138] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-13 19:38:58,024 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-13 19:38:58,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-04-13 19:38:58,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708508690] [2025-04-13 19:38:58,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 19:38:58,024 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-04-13 19:38:58,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:38:58,025 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-04-13 19:38:58,025 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-04-13 19:38:58,025 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 101 [2025-04-13 19:38:58,025 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 85 transitions, 197 flow. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-13 19:38:58,025 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:38:58,025 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 101 [2025-04-13 19:38:58,025 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:38:58,540 INFO L116 PetriNetUnfolderBase]: 2098/3189 cut-off events. [2025-04-13 19:38:58,541 INFO L117 PetriNetUnfolderBase]: For 195/195 co-relation queries the response was YES. [2025-04-13 19:38:58,544 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6538 conditions, 3189 events. 2098/3189 cut-off events. For 195/195 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 14639 event pairs, 118 based on Foata normal form. 0/2521 useless extension candidates. Maximal degree in co-relation 6532. Up to 1934 conditions per place. [2025-04-13 19:38:58,552 INFO L140 encePairwiseOnDemand]: 96/101 looper letters, 148 selfloop transitions, 4 changer transitions 0/155 dead transitions. [2025-04-13 19:38:58,552 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 155 transitions, 661 flow [2025-04-13 19:38:58,552 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-13 19:38:58,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-04-13 19:38:58,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 169 transitions. [2025-04-13 19:38:58,556 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.4183168316831683 [2025-04-13 19:38:58,556 INFO L175 Difference]: Start difference. First operand has 67 places, 85 transitions, 197 flow. Second operand 4 states and 169 transitions. [2025-04-13 19:38:58,556 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 155 transitions, 661 flow [2025-04-13 19:38:58,559 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 155 transitions, 654 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-04-13 19:38:58,560 INFO L231 Difference]: Finished difference. Result has 70 places, 86 transitions, 210 flow [2025-04-13 19:38:58,560 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=210, PETRI_PLACES=70, PETRI_TRANSITIONS=86} [2025-04-13 19:38:58,560 INFO L279 CegarLoopForPetriNet]: 65 programPoint places, 5 predicate places. [2025-04-13 19:38:58,560 INFO L485 AbstractCegarLoop]: Abstraction has has 70 places, 86 transitions, 210 flow [2025-04-13 19:38:58,560 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-13 19:38:58,561 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:38:58,561 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 19:38:58,561 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-04-13 19:38:58,561 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting whoop_wrapper_pc8736x_gpio_setErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-04-13 19:38:58,561 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:38:58,561 INFO L85 PathProgramCache]: Analyzing trace with hash -801277313, now seen corresponding path program 1 times [2025-04-13 19:38:58,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:38:58,561 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [792298999] [2025-04-13 19:38:58,561 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 19:38:58,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:38:58,603 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-04-13 19:38:58,611 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-04-13 19:38:58,611 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 19:38:58,612 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:38:58,674 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:38:58,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:38:58,674 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [792298999] [2025-04-13 19:38:58,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [792298999] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-13 19:38:58,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-13 19:38:58,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-04-13 19:38:58,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1327187343] [2025-04-13 19:38:58,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 19:38:58,675 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-13 19:38:58,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:38:58,675 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-13 19:38:58,675 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-04-13 19:38:58,676 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 101 [2025-04-13 19:38:58,676 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 86 transitions, 210 flow. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-13 19:38:58,676 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:38:58,676 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 101 [2025-04-13 19:38:58,676 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:38:59,064 INFO L116 PetriNetUnfolderBase]: 2626/4031 cut-off events. [2025-04-13 19:38:59,064 INFO L117 PetriNetUnfolderBase]: For 401/401 co-relation queries the response was YES. [2025-04-13 19:38:59,070 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8574 conditions, 4031 events. 2626/4031 cut-off events. For 401/401 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 18523 event pairs, 1333 based on Foata normal form. 0/3369 useless extension candidates. Maximal degree in co-relation 8567. Up to 3094 conditions per place. [2025-04-13 19:38:59,085 INFO L140 encePairwiseOnDemand]: 97/101 looper letters, 114 selfloop transitions, 3 changer transitions 0/120 dead transitions. [2025-04-13 19:38:59,085 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 120 transitions, 523 flow [2025-04-13 19:38:59,085 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-13 19:38:59,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-04-13 19:38:59,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 129 transitions. [2025-04-13 19:38:59,087 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.42574257425742573 [2025-04-13 19:38:59,087 INFO L175 Difference]: Start difference. First operand has 70 places, 86 transitions, 210 flow. Second operand 3 states and 129 transitions. [2025-04-13 19:38:59,088 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 120 transitions, 523 flow [2025-04-13 19:38:59,091 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 120 transitions, 516 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-04-13 19:38:59,093 INFO L231 Difference]: Finished difference. Result has 71 places, 88 transitions, 229 flow [2025-04-13 19:38:59,093 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=204, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=229, PETRI_PLACES=71, PETRI_TRANSITIONS=88} [2025-04-13 19:38:59,093 INFO L279 CegarLoopForPetriNet]: 65 programPoint places, 6 predicate places. [2025-04-13 19:38:59,093 INFO L485 AbstractCegarLoop]: Abstraction has has 71 places, 88 transitions, 229 flow [2025-04-13 19:38:59,093 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-13 19:38:59,093 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:38:59,093 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 19:38:59,094 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-04-13 19:38:59,094 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting whoop_wrapper_pc8736x_gpio_setErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-04-13 19:38:59,094 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:38:59,094 INFO L85 PathProgramCache]: Analyzing trace with hash -858535615, now seen corresponding path program 1 times [2025-04-13 19:38:59,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:38:59,094 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249330939] [2025-04-13 19:38:59,094 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 19:38:59,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:38:59,135 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-04-13 19:38:59,153 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-04-13 19:38:59,153 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 19:38:59,153 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:38:59,358 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:38:59,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:38:59,359 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [249330939] [2025-04-13 19:38:59,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [249330939] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 19:38:59,359 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1054267568] [2025-04-13 19:38:59,359 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 19:38:59,359 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:38:59,359 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 19:38:59,361 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-13 19:38:59,363 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-04-13 19:38:59,645 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-04-13 19:38:59,774 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-04-13 19:38:59,774 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 19:38:59,774 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:38:59,778 INFO L256 TraceCheckSpWp]: Trace formula consists of 643 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-04-13 19:38:59,780 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 19:38:59,805 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:38:59,806 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 19:38:59,835 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:38:59,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1054267568] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 19:38:59,836 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 19:38:59,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2025-04-13 19:38:59,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541138509] [2025-04-13 19:38:59,836 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 19:38:59,836 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-04-13 19:38:59,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:38:59,836 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-04-13 19:38:59,837 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2025-04-13 19:38:59,837 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 101 [2025-04-13 19:38:59,837 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 88 transitions, 229 flow. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-13 19:38:59,837 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:38:59,837 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 101 [2025-04-13 19:38:59,837 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:39:00,448 INFO L116 PetriNetUnfolderBase]: 2626/3986 cut-off events. [2025-04-13 19:39:00,448 INFO L117 PetriNetUnfolderBase]: For 912/912 co-relation queries the response was YES. [2025-04-13 19:39:00,454 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8866 conditions, 3986 events. 2626/3986 cut-off events. For 912/912 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 17390 event pairs, 1693 based on Foata normal form. 0/3484 useless extension candidates. Maximal degree in co-relation 8858. Up to 3873 conditions per place. [2025-04-13 19:39:00,469 INFO L140 encePairwiseOnDemand]: 93/101 looper letters, 82 selfloop transitions, 8 changer transitions 0/93 dead transitions. [2025-04-13 19:39:00,469 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 93 transitions, 425 flow [2025-04-13 19:39:00,470 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-13 19:39:00,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-04-13 19:39:00,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 125 transitions. [2025-04-13 19:39:00,471 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.20627062706270627 [2025-04-13 19:39:00,471 INFO L175 Difference]: Start difference. First operand has 71 places, 88 transitions, 229 flow. Second operand 6 states and 125 transitions. [2025-04-13 19:39:00,471 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 93 transitions, 425 flow [2025-04-13 19:39:00,474 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 93 transitions, 422 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-04-13 19:39:00,476 INFO L231 Difference]: Finished difference. Result has 78 places, 93 transitions, 292 flow [2025-04-13 19:39:00,476 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=292, PETRI_PLACES=78, PETRI_TRANSITIONS=93} [2025-04-13 19:39:00,476 INFO L279 CegarLoopForPetriNet]: 65 programPoint places, 13 predicate places. [2025-04-13 19:39:00,476 INFO L485 AbstractCegarLoop]: Abstraction has has 78 places, 93 transitions, 292 flow [2025-04-13 19:39:00,477 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-13 19:39:00,477 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:39:00,477 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 19:39:00,485 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:00,677 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:00,677 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting whoop_wrapper_pc8736x_gpio_setErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-04-13 19:39:00,678 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:39:00,678 INFO L85 PathProgramCache]: Analyzing trace with hash -797451202, now seen corresponding path program 2 times [2025-04-13 19:39:00,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:39:00,678 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441877071] [2025-04-13 19:39:00,678 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-13 19:39:00,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:39:00,736 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 17 statements into 2 equivalence classes. [2025-04-13 19:39:00,787 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 13 of 17 statements. [2025-04-13 19:39:00,787 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-13 19:39:00,787 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:39:01,014 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-04-13 19:39:01,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:39:01,014 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441877071] [2025-04-13 19:39:01,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441877071] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-13 19:39:01,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-13 19:39:01,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-04-13 19:39:01,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683495643] [2025-04-13 19:39:01,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 19:39:01,015 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-04-13 19:39:01,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:39:01,015 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-04-13 19:39:01,015 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-04-13 19:39:01,019 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 101 [2025-04-13 19:39:01,020 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 93 transitions, 292 flow. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 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:01,020 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:39:01,020 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 101 [2025-04-13 19:39:01,020 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:39:01,567 INFO L116 PetriNetUnfolderBase]: 2568/3978 cut-off events. [2025-04-13 19:39:01,567 INFO L117 PetriNetUnfolderBase]: For 292/292 co-relation queries the response was YES. [2025-04-13 19:39:01,572 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8708 conditions, 3978 events. 2568/3978 cut-off events. For 292/292 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 19733 event pairs, 176 based on Foata normal form. 0/3540 useless extension candidates. Maximal degree in co-relation 8697. Up to 2980 conditions per place. [2025-04-13 19:39:01,581 INFO L140 encePairwiseOnDemand]: 94/101 looper letters, 137 selfloop transitions, 11 changer transitions 4/155 dead transitions. [2025-04-13 19:39:01,581 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 155 transitions, 736 flow [2025-04-13 19:39:01,581 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-13 19:39:01,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-04-13 19:39:01,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 161 transitions. [2025-04-13 19:39:01,582 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.39851485148514854 [2025-04-13 19:39:01,582 INFO L175 Difference]: Start difference. First operand has 78 places, 93 transitions, 292 flow. Second operand 4 states and 161 transitions. [2025-04-13 19:39:01,582 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 155 transitions, 736 flow [2025-04-13 19:39:01,592 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 155 transitions, 726 flow, removed 4 selfloop flow, removed 1 redundant places. [2025-04-13 19:39:01,593 INFO L231 Difference]: Finished difference. Result has 81 places, 95 transitions, 316 flow [2025-04-13 19:39:01,593 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=282, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=316, PETRI_PLACES=81, PETRI_TRANSITIONS=95} [2025-04-13 19:39:01,594 INFO L279 CegarLoopForPetriNet]: 65 programPoint places, 16 predicate places. [2025-04-13 19:39:01,594 INFO L485 AbstractCegarLoop]: Abstraction has has 81 places, 95 transitions, 316 flow [2025-04-13 19:39:01,594 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 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:01,594 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:39:01,594 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:01,594 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-04-13 19:39:01,594 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting whoop_wrapper_pc8736x_gpio_changeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-04-13 19:39:01,594 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:39:01,594 INFO L85 PathProgramCache]: Analyzing trace with hash 739454354, now seen corresponding path program 1 times [2025-04-13 19:39:01,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:39:01,594 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [874813214] [2025-04-13 19:39:01,594 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 19:39:01,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:39:01,637 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-04-13 19:39:01,680 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-04-13 19:39:01,680 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 19:39:01,680 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:39:01,927 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:01,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:39:01,927 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [874813214] [2025-04-13 19:39:01,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [874813214] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 19:39:01,927 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1013894247] [2025-04-13 19:39:01,927 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 19:39:01,927 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:39:01,927 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 19:39:01,929 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:01,930 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:02,191 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-04-13 19:39:02,418 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-04-13 19:39:02,418 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 19:39:02,418 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:39:02,422 INFO L256 TraceCheckSpWp]: Trace formula consists of 728 conjuncts, 15 conjuncts are in the unsatisfiable core [2025-04-13 19:39:02,424 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 19:39:02,474 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:02,475 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 19:39:02,558 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:02,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1013894247] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 19:39:02,558 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 19:39:02,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 15 [2025-04-13 19:39:02,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890872588] [2025-04-13 19:39:02,559 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 19:39:02,559 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-04-13 19:39:02,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:39:02,559 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-04-13 19:39:02,559 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=163, Unknown=0, NotChecked=0, Total=240 [2025-04-13 19:39:02,560 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 101 [2025-04-13 19:39:02,560 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 95 transitions, 316 flow. Second operand has 16 states, 16 states have (on average 7.0) internal successors, (112), 16 states have internal predecessors, (112), 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:02,560 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:39:02,560 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 101 [2025-04-13 19:39:02,560 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:39:04,069 INFO L116 PetriNetUnfolderBase]: 2568/3911 cut-off events. [2025-04-13 19:39:04,069 INFO L117 PetriNetUnfolderBase]: For 1543/1543 co-relation queries the response was YES. [2025-04-13 19:39:04,075 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9131 conditions, 3911 events. 2568/3911 cut-off events. For 1543/1543 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 16945 event pairs, 1645 based on Foata normal form. 9/3478 useless extension candidates. Maximal degree in co-relation 9118. Up to 3789 conditions per place. [2025-04-13 19:39:04,088 INFO L140 encePairwiseOnDemand]: 93/101 looper letters, 84 selfloop transitions, 17 changer transitions 0/104 dead transitions. [2025-04-13 19:39:04,088 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 104 transitions, 566 flow [2025-04-13 19:39:04,088 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-04-13 19:39:04,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-04-13 19:39:04,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 172 transitions. [2025-04-13 19:39:04,089 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.1419141914191419 [2025-04-13 19:39:04,090 INFO L175 Difference]: Start difference. First operand has 81 places, 95 transitions, 316 flow. Second operand 12 states and 172 transitions. [2025-04-13 19:39:04,090 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 104 transitions, 566 flow [2025-04-13 19:39:04,094 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 104 transitions, 558 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-04-13 19:39:04,095 INFO L231 Difference]: Finished difference. Result has 97 places, 104 transitions, 452 flow [2025-04-13 19:39:04,095 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=308, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=452, PETRI_PLACES=97, PETRI_TRANSITIONS=104} [2025-04-13 19:39:04,098 INFO L279 CegarLoopForPetriNet]: 65 programPoint places, 32 predicate places. [2025-04-13 19:39:04,098 INFO L485 AbstractCegarLoop]: Abstraction has has 97 places, 104 transitions, 452 flow [2025-04-13 19:39:04,099 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 7.0) internal successors, (112), 16 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-13 19:39:04,099 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:39:04,099 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:04,108 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:04,299 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:39:04,299 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting whoop_wrapper_pc8736x_gpio_changeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-04-13 19:39:04,300 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:39:04,300 INFO L85 PathProgramCache]: Analyzing trace with hash 1043031052, now seen corresponding path program 2 times [2025-04-13 19:39:04,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:39:04,300 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [673463554] [2025-04-13 19:39:04,300 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-13 19:39:04,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:39:04,342 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 27 statements into 2 equivalence classes. [2025-04-13 19:39:04,662 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 27 of 27 statements. [2025-04-13 19:39:04,662 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-13 19:39:04,662 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:39:05,132 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:05,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:39:05,132 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [673463554] [2025-04-13 19:39:05,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [673463554] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 19:39:05,132 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1781748652] [2025-04-13 19:39:05,132 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-13 19:39:05,132 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:39:05,132 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 19:39:05,134 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:05,136 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:05,413 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 27 statements into 2 equivalence classes. [2025-04-13 19:39:07,296 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 27 of 27 statements. [2025-04-13 19:39:07,297 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-13 19:39:07,297 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:39:07,303 INFO L256 TraceCheckSpWp]: Trace formula consists of 830 conjuncts, 27 conjuncts are in the unsatisfiable core [2025-04-13 19:39:07,305 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 19:39:07,505 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:07,505 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 19:39:07,786 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:07,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1781748652] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 19:39:07,787 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 19:39:07,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 34 [2025-04-13 19:39:07,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137946968] [2025-04-13 19:39:07,787 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 19:39:07,787 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2025-04-13 19:39:07,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:39:07,788 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2025-04-13 19:39:07,788 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=340, Invalid=850, Unknown=0, NotChecked=0, Total=1190 [2025-04-13 19:39:07,788 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 101 [2025-04-13 19:39:07,789 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 104 transitions, 452 flow. Second operand has 35 states, 35 states have (on average 6.457142857142857) internal successors, (226), 35 states have internal predecessors, (226), 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:07,789 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:39:07,789 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 101 [2025-04-13 19:39:07,789 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:39:12,779 INFO L116 PetriNetUnfolderBase]: 2568/3929 cut-off events. [2025-04-13 19:39:12,779 INFO L117 PetriNetUnfolderBase]: For 1943/1943 co-relation queries the response was YES. [2025-04-13 19:39:12,786 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9043 conditions, 3929 events. 2568/3929 cut-off events. For 1943/1943 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 17025 event pairs, 1645 based on Foata normal form. 18/3503 useless extension candidates. Maximal degree in co-relation 9024. Up to 3789 conditions per place. [2025-04-13 19:39:12,794 INFO L140 encePairwiseOnDemand]: 93/101 looper letters, 84 selfloop transitions, 35 changer transitions 0/122 dead transitions. [2025-04-13 19:39:12,794 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 122 transitions, 822 flow [2025-04-13 19:39:12,794 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-04-13 19:39:12,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2025-04-13 19:39:12,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 268 transitions. [2025-04-13 19:39:12,796 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.11056105610561057 [2025-04-13 19:39:12,796 INFO L175 Difference]: Start difference. First operand has 97 places, 104 transitions, 452 flow. Second operand 24 states and 268 transitions. [2025-04-13 19:39:12,796 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 122 transitions, 822 flow [2025-04-13 19:39:12,801 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 122 transitions, 746 flow, removed 36 selfloop flow, removed 2 redundant places. [2025-04-13 19:39:12,803 INFO L231 Difference]: Finished difference. Result has 130 places, 122 transitions, 700 flow [2025-04-13 19:39:12,803 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=412, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=700, PETRI_PLACES=130, PETRI_TRANSITIONS=122} [2025-04-13 19:39:12,803 INFO L279 CegarLoopForPetriNet]: 65 programPoint places, 65 predicate places. [2025-04-13 19:39:12,803 INFO L485 AbstractCegarLoop]: Abstraction has has 130 places, 122 transitions, 700 flow [2025-04-13 19:39:12,804 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 6.457142857142857) internal successors, (226), 35 states have internal predecessors, (226), 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,804 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:39:12,804 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:12,816 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-04-13 19:39:13,004 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:39:13,005 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting whoop_wrapper_pc8736x_gpio_changeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-04-13 19:39:13,006 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:39:13,006 INFO L85 PathProgramCache]: Analyzing trace with hash -1142248166, now seen corresponding path program 3 times [2025-04-13 19:39:13,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:39:13,006 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590224528] [2025-04-13 19:39:13,006 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-13 19:39:13,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:39:13,059 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 39 statements into 12 equivalence classes. [2025-04-13 19:39:13,593 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) and asserted 39 of 39 statements. [2025-04-13 19:39:13,593 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2025-04-13 19:39:13,593 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:39:14,676 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:39:14,676 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:39:14,676 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590224528] [2025-04-13 19:39:14,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [590224528] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 19:39:14,676 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [324136220] [2025-04-13 19:39:14,676 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-13 19:39:14,676 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:39:14,676 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 19:39:14,679 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:14,680 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:14,939 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 39 statements into 12 equivalence classes. [2025-04-13 19:52:46,941 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) and asserted 39 of 39 statements. [2025-04-13 19:52:46,941 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2025-04-13 19:52:46,941 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:52:46,997 INFO L256 TraceCheckSpWp]: Trace formula consists of 1034 conjuncts, 51 conjuncts are in the unsatisfiable core [2025-04-13 19:52:46,999 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 19:52:47,629 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:52:47,630 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 19:52:48,454 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:52:48,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [324136220] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 19:52:48,455 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 19:52:48,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24, 24] total 69 [2025-04-13 19:52:48,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815901144] [2025-04-13 19:52:48,455 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 19:52:48,455 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 70 states [2025-04-13 19:52:48,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:52:48,456 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 70 interpolants. [2025-04-13 19:52:48,458 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=733, Invalid=4097, Unknown=0, NotChecked=0, Total=4830 [2025-04-13 19:52:48,458 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 101 [2025-04-13 19:52:48,459 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 122 transitions, 700 flow. Second operand has 70 states, 70 states have (on average 6.228571428571429) internal successors, (436), 70 states have internal predecessors, (436), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-13 19:52:48,459 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:52:48,459 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 101 [2025-04-13 19:52:48,459 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:53:14,953 INFO L116 PetriNetUnfolderBase]: 2568/3958 cut-off events. [2025-04-13 19:53:14,954 INFO L117 PetriNetUnfolderBase]: For 6983/6983 co-relation queries the response was YES. [2025-04-13 19:53:14,963 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9254 conditions, 3958 events. 2568/3958 cut-off events. For 6983/6983 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 17117 event pairs, 1645 based on Foata normal form. 29/3543 useless extension candidates. Maximal degree in co-relation 9222. Up to 3789 conditions per place. [2025-04-13 19:53:14,971 INFO L140 encePairwiseOnDemand]: 93/101 looper letters, 84 selfloop transitions, 64 changer transitions 0/151 dead transitions. [2025-04-13 19:53:14,971 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 151 transitions, 1218 flow [2025-04-13 19:53:14,971 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2025-04-13 19:53:14,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2025-04-13 19:53:14,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 439 transitions. [2025-04-13 19:53:14,974 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.09055280528052806 [2025-04-13 19:53:14,975 INFO L175 Difference]: Start difference. First operand has 130 places, 122 transitions, 700 flow. Second operand 48 states and 439 transitions. [2025-04-13 19:53:14,975 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 151 transitions, 1218 flow [2025-04-13 19:53:14,983 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 171 places, 151 transitions, 1076 flow, removed 64 selfloop flow, removed 6 redundant places. [2025-04-13 19:53:14,985 INFO L231 Difference]: Finished difference. Result has 195 places, 151 transitions, 1108 flow [2025-04-13 19:53:14,985 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=616, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=48, PETRI_FLOW=1108, PETRI_PLACES=195, PETRI_TRANSITIONS=151} [2025-04-13 19:53:14,985 INFO L279 CegarLoopForPetriNet]: 65 programPoint places, 130 predicate places. [2025-04-13 19:53:14,986 INFO L485 AbstractCegarLoop]: Abstraction has has 195 places, 151 transitions, 1108 flow [2025-04-13 19:53:14,986 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 70 states, 70 states have (on average 6.228571428571429) internal successors, (436), 70 states have internal predecessors, (436), 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:14,986 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:53:14,986 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:53:15,037 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-04-13 19:53:15,186 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-04-13 19:53:15,187 INFO L403 AbstractCegarLoop]: === Iteration 11 === Targeting whoop_wrapper_pc8736x_gpio_changeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-04-13 19:53:15,187 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:53:15,187 INFO L85 PathProgramCache]: Analyzing trace with hash 534479258, now seen corresponding path program 4 times [2025-04-13 19:53:15,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:53:15,187 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1014090852] [2025-04-13 19:53:15,187 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-13 19:53:15,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:53:15,268 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 63 statements into 2 equivalence classes. [2025-04-13 19:53:15,511 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 63 of 63 statements. [2025-04-13 19:53:15,511 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-04-13 19:53:15,511 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2025-04-13 19:53:17,263 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location whoop_wrapper_pc8736x_gpio_changeErr0ASSERT_VIOLATIONERROR_FUNCTION (8 of 9 remaining) [2025-04-13 19:53:17,264 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-04-13 19:53:17,264 WARN L610 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was analyzing trace of length 64 with TraceHistMax 46,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateComparison was comparing new predicate (quantifier-free) to 19 known predicates. [2025-04-13 19:53:17,265 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (7 of 9 remaining) [2025-04-13 19:53:17,266 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 9 remaining) [2025-04-13 19:53:17,266 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 9 remaining) [2025-04-13 19:53:17,266 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location whoop_wrapper_pc8736x_gpio_changeErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 9 remaining) [2025-04-13 19:53:17,266 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location whoop_wrapper_pc8736x_gpio_changeErr1ASSERT_VIOLATIONERROR_FUNCTION (3 of 9 remaining) [2025-04-13 19:53:17,266 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location whoop_wrapper_pc8736x_gpio_setErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 9 remaining) [2025-04-13 19:53:17,266 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location whoop_wrapper_pc8736x_gpio_changeErr1ASSERT_VIOLATIONERROR_FUNCTION (1 of 9 remaining) [2025-04-13 19:53:17,266 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location whoop_wrapper_pc8736x_gpio_setErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 9 remaining) [2025-04-13 19:53:17,266 INFO L422 BasicCegarLoop]: Path program histogram: [4, 2, 1, 1, 1, 1, 1] [2025-04-13 19:53:17,270 INFO L242 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-04-13 19:53:17,270 INFO L171 ceAbstractionStarter]: Computing trace abstraction results [2025-04-13 19:53:17,275 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.04 07:53:17 BasicIcfg [2025-04-13 19:53:17,275 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-04-13 19:53:17,275 INFO L158 Benchmark]: Toolchain (without parser) took 871176.06ms. Allocated memory was 142.6MB in the beginning and 377.5MB in the end (delta: 234.9MB). Free memory was 88.2MB in the beginning and 120.0MB in the end (delta: -31.8MB). Peak memory consumption was 204.1MB. Max. memory is 8.0GB. [2025-04-13 19:53:17,275 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 155.2MB. Free memory is still 82.7MB. There was no memory consumed. Max. memory is 8.0GB. [2025-04-13 19:53:17,275 INFO L158 Benchmark]: CACSL2BoogieTranslator took 5216.23ms. Allocated memory was 142.6MB in the beginning and 373.3MB in the end (delta: 230.7MB). Free memory was 88.2MB in the beginning and 267.8MB in the end (delta: -179.6MB). Peak memory consumption was 103.1MB. Max. memory is 8.0GB. [2025-04-13 19:53:17,276 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:17,277 INFO L158 Benchmark]: Boogie Procedure Inliner took 123.95ms. Allocated memory is still 373.3MB. Free memory was 267.8MB in the beginning and 255.2MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2025-04-13 19:53:17,277 INFO L158 Benchmark]: Boogie Preprocessor took 109.91ms. Allocated memory is still 373.3MB. Free memory was 255.2MB in the beginning and 243.6MB in the end (delta: 11.6MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2025-04-13 19:53:17,278 INFO L158 Benchmark]: RCFGBuilder took 2695.25ms. Allocated memory was 373.3MB in the beginning and 666.9MB in the end (delta: 293.6MB). Free memory was 243.6MB in the beginning and 478.3MB in the end (delta: -234.7MB). Peak memory consumption was 199.3MB. Max. memory is 8.0GB. [2025-04-13 19:53:17,278 INFO L158 Benchmark]: TraceAbstraction took 863026.06ms. Allocated memory was 666.9MB in the beginning and 377.5MB in the end (delta: -289.4MB). Free memory was 478.3MB in the beginning and 120.0MB in the end (delta: 358.3MB). Peak memory consumption was 70.2MB. Max. memory is 8.0GB. [2025-04-13 19:53:17,280 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.16ms. Allocated memory is still 155.2MB. Free memory is still 82.7MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 5216.23ms. Allocated memory was 142.6MB in the beginning and 373.3MB in the end (delta: 230.7MB). Free memory was 88.2MB in the beginning and 267.8MB in the end (delta: -179.6MB). Peak memory consumption was 103.1MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 123.95ms. Allocated memory is still 373.3MB. Free memory was 267.8MB in the beginning and 255.2MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * Boogie Preprocessor took 109.91ms. Allocated memory is still 373.3MB. Free memory was 255.2MB in the beginning and 243.6MB in the end (delta: 11.6MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * RCFGBuilder took 2695.25ms. Allocated memory was 373.3MB in the beginning and 666.9MB in the end (delta: 293.6MB). Free memory was 243.6MB in the beginning and 478.3MB in the end (delta: -234.7MB). Peak memory consumption was 199.3MB. Max. memory is 8.0GB. * TraceAbstraction took 863026.06ms. Allocated memory was 666.9MB in the beginning and 377.5MB in the end (delta: -289.4MB). Free memory was 478.3MB in the beginning and 120.0MB in the end (delta: 358.3MB). Peak memory consumption was 70.2MB. 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 CegarLoopForPetriNet was analyzing trace of length 64 with TraceHistMax 46,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateComparison was comparing new predicate (quantifier-free) to 19 known predicates. - TimeoutResultAtElement [Line: 175]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 64 with TraceHistMax 46,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateComparison was comparing new predicate (quantifier-free) to 19 known predicates. - TimeoutResultAtElement [Line: 7083]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was analyzing trace of length 64 with TraceHistMax 46,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateComparison was comparing new predicate (quantifier-free) to 19 known predicates. - TimeoutResultAtElement [Line: 7082]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was analyzing trace of length 64 with TraceHistMax 46,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateComparison was comparing new predicate (quantifier-free) to 19 known predicates. - TimeoutResultAtElement [Line: 175]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 64 with TraceHistMax 46,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateComparison was comparing new predicate (quantifier-free) to 19 known predicates. - TimeoutResultAtElement [Line: 175]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 64 with TraceHistMax 46,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateComparison was comparing new predicate (quantifier-free) to 19 known predicates. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 105 locations, 162 edges, 9 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 862.9s, OverallIterations: 11, TraceHistogramMax: 46, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 36.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 223 SdHoareTripleChecker+Valid, 11.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 219 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 10.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 305 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 8555 IncrementalHoareTripleChecker+Invalid, 8860 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 305 mSolverCounterUnsat, 0 mSDtfsCounter, 8555 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 300 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 166 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3151 ImplicationChecksByTransitivity, 24.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1108occurred 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.2s SsaConstructionTime, 815.6s SatisfiabilityAnalysisTime, 5.5s InterpolantComputationTime, 276 NumberOfCodeBlocks, 272 NumberOfCodeBlocksAsserted, 39 NumberOfCheckSat, 358 ConstructedInterpolants, 0 QuantifiedInterpolants, 1457 SizeOfPredicates, 4 NumberOfNonLiveVariables, 3862 ConjunctsInSsa, 109 ConjunctsInUnsatCore, 19 InterpolantComputations, 6 PerfectInterpolantSequences, 13/971 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