/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread-driver-races/char_pc8736x_gpio_pc8736x_gpio_open_pc8736x_gpio_get.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.fix-rcfgbuilder-lbe-0ccecc1-m [2023-11-10 11:52:48,803 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-10 11:52:48,839 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2023-11-10 11:52:48,861 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-10 11:52:48,861 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-10 11:52:48,862 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-10 11:52:48,862 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-10 11:52:48,862 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-10 11:52:48,863 INFO L153 SettingsManager]: * Use SBE=true [2023-11-10 11:52:48,863 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-10 11:52:48,863 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-10 11:52:48,863 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-10 11:52:48,864 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-10 11:52:48,864 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-10 11:52:48,864 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-10 11:52:48,864 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-10 11:52:48,865 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-10 11:52:48,865 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-10 11:52:48,865 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-10 11:52:48,865 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-10 11:52:48,866 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-10 11:52:48,866 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-10 11:52:48,866 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-10 11:52:48,867 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-10 11:52:48,867 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-10 11:52:48,867 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-10 11:52:48,867 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-10 11:52:48,868 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-10 11:52:48,868 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-10 11:52:48,868 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-10 11:52:48,868 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-10 11:52:48,869 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-10 11:52:48,869 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-10 11:52:48,869 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-11-10 11:52:49,026 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-10 11:52:49,044 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-10 11:52:49,046 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-10 11:52:49,048 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-10 11:52:49,048 INFO L274 PluginConnector]: CDTParser initialized [2023-11-10 11:52:49,049 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_open_pc8736x_gpio_get.i [2023-11-10 11:52:50,125 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-10 11:52:50,473 INFO L384 CDTParser]: Found 1 translation units. [2023-11-10 11:52:50,473 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-driver-races/char_pc8736x_gpio_pc8736x_gpio_open_pc8736x_gpio_get.i [2023-11-10 11:52:50,510 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/676bce4b5/29a25423ee414d10a2df8b7485514a97/FLAG4c6adc6ca [2023-11-10 11:52:50,619 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/676bce4b5/29a25423ee414d10a2df8b7485514a97 [2023-11-10 11:52:50,621 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-10 11:52:50,622 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-10 11:52:50,623 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-10 11:52:50,623 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-10 11:52:50,629 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-10 11:52:50,630 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 11:52:50" (1/1) ... [2023-11-10 11:52:50,631 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b22086f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:52:50, skipping insertion in model container [2023-11-10 11:52:50,631 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 11:52:50" (1/1) ... [2023-11-10 11:52:50,693 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-10 11:52:50,997 WARN L240 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_open_pc8736x_gpio_get.i[5469,5482] [2023-11-10 11:52:54,068 WARN L635 FunctionHandler]: implicit declaration of function __builtin_constant_p [2023-11-10 11:52:54,514 WARN L1577 CHandler]: Possible shadowing of function iminor [2023-11-10 11:52:54,515 WARN L1577 CHandler]: Possible shadowing of function iminor [2023-11-10 11:52:54,569 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-10 11:52:54,586 INFO L202 MainTranslator]: Completed pre-run [2023-11-10 11:52:54,605 WARN L240 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_open_pc8736x_gpio_get.i[5469,5482] [2023-11-10 11:52:54,660 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: asm volatile ("" "xchg" "b %b0, %1\n" : "+q" (__ret), "+m" (*((&head->first))) : : "memory", "cc"); [3227] [2023-11-10 11:52:54,662 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: asm volatile ("" "xchg" "w %w0, %1\n" : "+r" (__ret), "+m" (*((&head->first))) : : "memory", "cc"); [3227] [2023-11-10 11:52:54,662 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: asm volatile ("" "xchg" "l %0, %1\n" : "+r" (__ret), "+m" (*((&head->first))) : : "memory", "cc"); [3227] [2023-11-10 11:52:54,662 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: asm volatile ("" "xchg" "q %q0, %1\n" : "+r" (__ret), "+m" (*((&head->first))) : : "memory", "cc"); [3227] [2023-11-10 11:52:54,706 WARN L635 FunctionHandler]: implicit declaration of function __builtin_constant_p [2023-11-10 11:52:54,715 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: asm volatile("ud2"); [5814] [2023-11-10 11:52:54,739 WARN L1577 CHandler]: Possible shadowing of function iminor [2023-11-10 11:52:54,740 WARN L1577 CHandler]: Possible shadowing of function iminor [2023-11-10 11:52:54,747 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-10 11:52:55,140 WARN L672 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-10 11:52:55,141 WARN L672 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-10 11:52:55,141 WARN L672 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-10 11:52:55,141 WARN L672 CHandler]: The function release is called, but not defined or handled by StandardFunctionHandler. [2023-11-10 11:52:55,141 WARN L672 CHandler]: The function __builtin_constant_p is called, but not defined or handled by StandardFunctionHandler. [2023-11-10 11:52:55,141 WARN L672 CHandler]: The function ____ilog2_NaN is called, but not defined or handled by StandardFunctionHandler. [2023-11-10 11:52:55,141 WARN L672 CHandler]: The function _whoop_init is called, but not defined or handled by StandardFunctionHandler. [2023-11-10 11:52:55,147 INFO L206 MainTranslator]: Completed translation [2023-11-10 11:52:55,149 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:52:55 WrapperNode [2023-11-10 11:52:55,149 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-10 11:52:55,151 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-10 11:52:55,151 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-10 11:52:55,151 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-10 11:52:55,157 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:52:55" (1/1) ... [2023-11-10 11:52:55,241 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:52:55" (1/1) ... [2023-11-10 11:52:55,292 INFO L138 Inliner]: procedures = 1394, calls = 1531, calls flagged for inlining = 392, calls inlined = 49, statements flattened = 644 [2023-11-10 11:52:55,293 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-10 11:52:55,293 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-10 11:52:55,293 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-10 11:52:55,293 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-10 11:52:55,300 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:52:55" (1/1) ... [2023-11-10 11:52:55,300 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:52:55" (1/1) ... [2023-11-10 11:52:55,304 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:52:55" (1/1) ... [2023-11-10 11:52:55,304 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:52:55" (1/1) ... [2023-11-10 11:52:55,318 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:52:55" (1/1) ... [2023-11-10 11:52:55,322 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:52:55" (1/1) ... [2023-11-10 11:52:55,335 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:52:55" (1/1) ... [2023-11-10 11:52:55,338 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:52:55" (1/1) ... [2023-11-10 11:52:55,345 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-10 11:52:55,346 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-10 11:52:55,346 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-10 11:52:55,346 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-10 11:52:55,347 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:52:55" (1/1) ... [2023-11-10 11:52:55,350 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-10 11:52:55,369 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 11:52:55,395 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-10 11:52:55,411 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-10 11:52:55,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-10 11:52:55,421 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-10 11:52:55,421 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-10 11:52:55,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-10 11:52:55,422 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-10 11:52:55,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-10 11:52:55,422 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_pc8736x_gpio_open [2023-11-10 11:52:55,422 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_pc8736x_gpio_open [2023-11-10 11:52:55,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-10 11:52:55,422 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_pc8736x_gpio_get [2023-11-10 11:52:55,422 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_pc8736x_gpio_get [2023-11-10 11:52:55,423 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-10 11:52:55,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-10 11:52:55,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-10 11:52:55,423 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-10 11:52:55,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-10 11:52:55,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-10 11:52:55,425 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-10 11:52:55,769 INFO L236 CfgBuilder]: Building ICFG [2023-11-10 11:52:55,771 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-10 11:52:56,387 INFO L277 CfgBuilder]: Performing block encoding [2023-11-10 11:52:56,397 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-10 11:52:56,398 INFO L302 CfgBuilder]: Removed 23 assume(true) statements. [2023-11-10 11:52:56,410 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 11:52:56 BoogieIcfgContainer [2023-11-10 11:52:56,410 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-10 11:52:56,412 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-10 11:52:56,412 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-10 11:52:56,415 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-10 11:52:56,416 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 11:52:50" (1/3) ... [2023-11-10 11:52:56,416 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78400cee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 11:52:56, skipping insertion in model container [2023-11-10 11:52:56,416 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:52:55" (2/3) ... [2023-11-10 11:52:56,417 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78400cee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 11:52:56, skipping insertion in model container [2023-11-10 11:52:56,417 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 11:52:56" (3/3) ... [2023-11-10 11:52:56,420 INFO L112 eAbstractionObserver]: Analyzing ICFG char_pc8736x_gpio_pc8736x_gpio_open_pc8736x_gpio_get.i [2023-11-10 11:52:56,435 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-10 11:52:56,435 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-10 11:52:56,435 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-10 11:52:56,547 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-10 11:52:56,586 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 751 places, 788 transitions, 1590 flow [2023-11-10 11:52:56,820 INFO L124 PetriNetUnfolderBase]: 44/786 cut-off events. [2023-11-10 11:52:56,821 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-10 11:52:56,827 INFO L83 FinitePrefix]: Finished finitePrefix Result has 795 conditions, 786 events. 44/786 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 963 event pairs, 0 based on Foata normal form. 0/740 useless extension candidates. Maximal degree in co-relation 730. Up to 9 conditions per place. [2023-11-10 11:52:56,827 INFO L82 GeneralOperation]: Start removeDead. Operand has 751 places, 788 transitions, 1590 flow [2023-11-10 11:52:56,834 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 740 places, 777 transitions, 1563 flow [2023-11-10 11:52:56,840 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-10 11:52:56,845 INFO L357 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, mHoare=false, 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;@54e11d95, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-10 11:52:56,845 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-11-10 11:52:56,876 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-10 11:52:56,876 INFO L124 PetriNetUnfolderBase]: 6/333 cut-off events. [2023-11-10 11:52:56,876 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-10 11:52:56,876 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:52:56,877 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:52:56,877 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-10 11:52:56,880 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:52:56,881 INFO L85 PathProgramCache]: Analyzing trace with hash 679150678, now seen corresponding path program 1 times [2023-11-10 11:52:56,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:52:56,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1657101855] [2023-11-10 11:52:56,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:52:56,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:52:57,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:52:57,737 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 11:52:57,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:52:57,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1657101855] [2023-11-10 11:52:57,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1657101855] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:52:57,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:52:57,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-10 11:52:57,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709220992] [2023-11-10 11:52:57,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:52:57,748 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-10 11:52:57,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:52:57,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-10 11:52:57,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-10 11:52:57,785 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 720 out of 788 [2023-11-10 11:52:57,795 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 740 places, 777 transitions, 1563 flow. Second operand has 9 states, 9 states have (on average 722.3333333333334) internal successors, (6501), 9 states have internal predecessors, (6501), 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) [2023-11-10 11:52:57,795 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:52:57,795 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 720 of 788 [2023-11-10 11:52:57,796 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:52:58,090 INFO L124 PetriNetUnfolderBase]: 17/745 cut-off events. [2023-11-10 11:52:58,091 INFO L125 PetriNetUnfolderBase]: For 6/7 co-relation queries the response was YES. [2023-11-10 11:52:58,092 INFO L83 FinitePrefix]: Finished finitePrefix Result has 792 conditions, 745 events. 17/745 cut-off events. For 6/7 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 865 event pairs, 0 based on Foata normal form. 17/742 useless extension candidates. Maximal degree in co-relation 736. Up to 12 conditions per place. [2023-11-10 11:52:58,095 INFO L140 encePairwiseOnDemand]: 744/788 looper letters, 21 selfloop transitions, 17 changer transitions 1/745 dead transitions. [2023-11-10 11:52:58,095 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 752 places, 745 transitions, 1575 flow [2023-11-10 11:52:58,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-10 11:52:58,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-11-10 11:52:58,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 13025 transitions. [2023-11-10 11:52:58,121 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9182882120699379 [2023-11-10 11:52:58,122 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 13025 transitions. [2023-11-10 11:52:58,122 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 13025 transitions. [2023-11-10 11:52:58,128 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:52:58,130 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 13025 transitions. [2023-11-10 11:52:58,153 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 723.6111111111111) internal successors, (13025), 18 states have internal predecessors, (13025), 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) [2023-11-10 11:52:58,181 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 788.0) internal successors, (14972), 19 states have internal predecessors, (14972), 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) [2023-11-10 11:52:58,189 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 788.0) internal successors, (14972), 19 states have internal predecessors, (14972), 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) [2023-11-10 11:52:58,191 INFO L175 Difference]: Start difference. First operand has 740 places, 777 transitions, 1563 flow. Second operand 18 states and 13025 transitions. [2023-11-10 11:52:58,192 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 752 places, 745 transitions, 1575 flow [2023-11-10 11:52:58,200 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 749 places, 745 transitions, 1570 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-10 11:52:58,212 INFO L231 Difference]: Finished difference. Result has 749 places, 744 transitions, 1526 flow [2023-11-10 11:52:58,214 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=788, PETRI_DIFFERENCE_MINUEND_FLOW=1494, PETRI_DIFFERENCE_MINUEND_PLACES=732, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=745, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=728, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=1526, PETRI_PLACES=749, PETRI_TRANSITIONS=744} [2023-11-10 11:52:58,217 INFO L281 CegarLoopForPetriNet]: 740 programPoint places, 9 predicate places. [2023-11-10 11:52:58,217 INFO L495 AbstractCegarLoop]: Abstraction has has 749 places, 744 transitions, 1526 flow [2023-11-10 11:52:58,221 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 722.3333333333334) internal successors, (6501), 9 states have internal predecessors, (6501), 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) [2023-11-10 11:52:58,221 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:52:58,222 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:52:58,222 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-10 11:52:58,222 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-10 11:52:58,223 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:52:58,223 INFO L85 PathProgramCache]: Analyzing trace with hash 1462910581, now seen corresponding path program 1 times [2023-11-10 11:52:58,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:52:58,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113382103] [2023-11-10 11:52:58,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:52:58,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:52:58,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:52:58,660 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 11:52:58,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:52:58,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113382103] [2023-11-10 11:52:58,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2113382103] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:52:58,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:52:58,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-10 11:52:58,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585430902] [2023-11-10 11:52:58,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:52:58,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-10 11:52:58,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:52:58,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-10 11:52:58,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-10 11:52:58,667 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 730 out of 788 [2023-11-10 11:52:58,671 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 749 places, 744 transitions, 1526 flow. Second operand has 5 states, 5 states have (on average 731.8) internal successors, (3659), 5 states have internal predecessors, (3659), 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) [2023-11-10 11:52:58,671 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:52:58,671 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 730 of 788 [2023-11-10 11:52:58,672 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:52:58,805 INFO L124 PetriNetUnfolderBase]: 17/751 cut-off events. [2023-11-10 11:52:58,805 INFO L125 PetriNetUnfolderBase]: For 2/3 co-relation queries the response was YES. [2023-11-10 11:52:58,808 INFO L83 FinitePrefix]: Finished finitePrefix Result has 807 conditions, 751 events. 17/751 cut-off events. For 2/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 862 event pairs, 0 based on Foata normal form. 0/732 useless extension candidates. Maximal degree in co-relation 415. Up to 18 conditions per place. [2023-11-10 11:52:58,810 INFO L140 encePairwiseOnDemand]: 781/788 looper letters, 27 selfloop transitions, 6 changer transitions 0/748 dead transitions. [2023-11-10 11:52:58,810 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 752 places, 748 transitions, 1600 flow [2023-11-10 11:52:58,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-10 11:52:58,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-10 11:52:58,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 3684 transitions. [2023-11-10 11:52:58,816 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9350253807106599 [2023-11-10 11:52:58,816 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 3684 transitions. [2023-11-10 11:52:58,816 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 3684 transitions. [2023-11-10 11:52:58,818 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:52:58,818 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 3684 transitions. [2023-11-10 11:52:58,829 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 736.8) internal successors, (3684), 5 states have internal predecessors, (3684), 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) [2023-11-10 11:52:58,834 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 788.0) internal successors, (4728), 6 states have internal predecessors, (4728), 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) [2023-11-10 11:52:58,835 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 788.0) internal successors, (4728), 6 states have internal predecessors, (4728), 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) [2023-11-10 11:52:58,835 INFO L175 Difference]: Start difference. First operand has 749 places, 744 transitions, 1526 flow. Second operand 5 states and 3684 transitions. [2023-11-10 11:52:58,835 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 752 places, 748 transitions, 1600 flow [2023-11-10 11:52:58,840 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 735 places, 748 transitions, 1566 flow, removed 0 selfloop flow, removed 17 redundant places. [2023-11-10 11:52:58,847 INFO L231 Difference]: Finished difference. Result has 736 places, 745 transitions, 1512 flow [2023-11-10 11:52:58,850 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=788, PETRI_DIFFERENCE_MINUEND_FLOW=1492, PETRI_DIFFERENCE_MINUEND_PLACES=731, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=744, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=738, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1512, PETRI_PLACES=736, PETRI_TRANSITIONS=745} [2023-11-10 11:52:58,853 INFO L281 CegarLoopForPetriNet]: 740 programPoint places, -4 predicate places. [2023-11-10 11:52:58,853 INFO L495 AbstractCegarLoop]: Abstraction has has 736 places, 745 transitions, 1512 flow [2023-11-10 11:52:58,854 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 731.8) internal successors, (3659), 5 states have internal predecessors, (3659), 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) [2023-11-10 11:52:58,854 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:52:58,854 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:52:58,855 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-10 11:52:58,855 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-10 11:52:58,855 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:52:58,855 INFO L85 PathProgramCache]: Analyzing trace with hash -1878914047, now seen corresponding path program 1 times [2023-11-10 11:52:58,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:52:58,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1930217209] [2023-11-10 11:52:58,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:52:58,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:52:58,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:52:59,275 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 11:52:59,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:52:59,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1930217209] [2023-11-10 11:52:59,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1930217209] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 11:52:59,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1404206673] [2023-11-10 11:52:59,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:52:59,277 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 11:52:59,277 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 11:52:59,280 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) [2023-11-10 11:52:59,281 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-10 11:52:59,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:52:59,639 INFO L262 TraceCheckSpWp]: Trace formula consists of 919 conjuncts, 30 conjunts are in the unsatisfiable core [2023-11-10 11:52:59,654 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 11:52:59,715 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2023-11-10 11:52:59,719 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2023-11-10 11:52:59,743 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 9 [2023-11-10 11:52:59,749 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2023-11-10 11:52:59,775 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-10 11:52:59,775 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-10 11:52:59,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1404206673] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:52:59,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-10 11:52:59,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2023-11-10 11:52:59,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653190167] [2023-11-10 11:52:59,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:52:59,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-10 11:52:59,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:52:59,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-10 11:52:59,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-11-10 11:52:59,780 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 711 out of 788 [2023-11-10 11:52:59,783 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 736 places, 745 transitions, 1512 flow. Second operand has 6 states, 6 states have (on average 715.8333333333334) internal successors, (4295), 6 states have internal predecessors, (4295), 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) [2023-11-10 11:52:59,783 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:52:59,783 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 711 of 788 [2023-11-10 11:52:59,783 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:53:00,006 INFO L124 PetriNetUnfolderBase]: 32/1004 cut-off events. [2023-11-10 11:53:00,006 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-10 11:53:00,007 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1092 conditions, 1004 events. 32/1004 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 2154 event pairs, 6 based on Foata normal form. 0/974 useless extension candidates. Maximal degree in co-relation 866. Up to 55 conditions per place. [2023-11-10 11:53:00,008 INFO L140 encePairwiseOnDemand]: 776/788 looper letters, 42 selfloop transitions, 11 changer transitions 0/750 dead transitions. [2023-11-10 11:53:00,009 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 739 places, 750 transitions, 1628 flow [2023-11-10 11:53:00,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-10 11:53:00,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-10 11:53:00,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 4320 transitions. [2023-11-10 11:53:00,015 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9137055837563451 [2023-11-10 11:53:00,016 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 4320 transitions. [2023-11-10 11:53:00,016 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 4320 transitions. [2023-11-10 11:53:00,017 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:53:00,017 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 4320 transitions. [2023-11-10 11:53:00,022 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 720.0) internal successors, (4320), 6 states have internal predecessors, (4320), 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) [2023-11-10 11:53:00,028 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 788.0) internal successors, (5516), 7 states have internal predecessors, (5516), 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) [2023-11-10 11:53:00,029 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 788.0) internal successors, (5516), 7 states have internal predecessors, (5516), 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) [2023-11-10 11:53:00,029 INFO L175 Difference]: Start difference. First operand has 736 places, 745 transitions, 1512 flow. Second operand 6 states and 4320 transitions. [2023-11-10 11:53:00,029 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 739 places, 750 transitions, 1628 flow [2023-11-10 11:53:00,033 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 736 places, 750 transitions, 1618 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-10 11:53:00,039 INFO L231 Difference]: Finished difference. Result has 737 places, 747 transitions, 1543 flow [2023-11-10 11:53:00,040 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=788, PETRI_DIFFERENCE_MINUEND_FLOW=1498, PETRI_DIFFERENCE_MINUEND_PLACES=731, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=743, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=732, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1543, PETRI_PLACES=737, PETRI_TRANSITIONS=747} [2023-11-10 11:53:00,041 INFO L281 CegarLoopForPetriNet]: 740 programPoint places, -3 predicate places. [2023-11-10 11:53:00,041 INFO L495 AbstractCegarLoop]: Abstraction has has 737 places, 747 transitions, 1543 flow [2023-11-10 11:53:00,042 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 715.8333333333334) internal successors, (4295), 6 states have internal predecessors, (4295), 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) [2023-11-10 11:53:00,042 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:53:00,042 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:53:00,067 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-10 11:53:00,257 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 11:53:00,257 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-10 11:53:00,258 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:53:00,258 INFO L85 PathProgramCache]: Analyzing trace with hash -1028670892, now seen corresponding path program 1 times [2023-11-10 11:53:00,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:53:00,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [320011074] [2023-11-10 11:53:00,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:53:00,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:53:00,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:53:00,830 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-10 11:53:00,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:53:00,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [320011074] [2023-11-10 11:53:00,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [320011074] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:53:00,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:53:00,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-10 11:53:00,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784216298] [2023-11-10 11:53:00,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:53:00,831 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-10 11:53:00,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:53:00,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-10 11:53:00,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-10 11:53:00,837 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 717 out of 788 [2023-11-10 11:53:00,839 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 737 places, 747 transitions, 1543 flow. Second operand has 6 states, 6 states have (on average 721.6666666666666) internal successors, (4330), 6 states have internal predecessors, (4330), 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) [2023-11-10 11:53:00,840 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:53:00,840 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 717 of 788 [2023-11-10 11:53:00,840 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:53:01,128 INFO L124 PetriNetUnfolderBase]: 77/1387 cut-off events. [2023-11-10 11:53:01,128 INFO L125 PetriNetUnfolderBase]: For 12/13 co-relation queries the response was YES. [2023-11-10 11:53:01,131 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1633 conditions, 1387 events. 77/1387 cut-off events. For 12/13 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 4987 event pairs, 13 based on Foata normal form. 0/1352 useless extension candidates. Maximal degree in co-relation 1411. Up to 84 conditions per place. [2023-11-10 11:53:01,133 INFO L140 encePairwiseOnDemand]: 777/788 looper letters, 40 selfloop transitions, 4 changer transitions 57/776 dead transitions. [2023-11-10 11:53:01,133 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 746 places, 776 transitions, 1767 flow [2023-11-10 11:53:01,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-10 11:53:01,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-10 11:53:01,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 7243 transitions. [2023-11-10 11:53:01,143 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9191624365482234 [2023-11-10 11:53:01,143 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 7243 transitions. [2023-11-10 11:53:01,143 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 7243 transitions. [2023-11-10 11:53:01,146 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:53:01,146 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 7243 transitions. [2023-11-10 11:53:01,155 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 724.3) internal successors, (7243), 10 states have internal predecessors, (7243), 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) [2023-11-10 11:53:01,164 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 788.0) internal successors, (8668), 11 states have internal predecessors, (8668), 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) [2023-11-10 11:53:01,166 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 788.0) internal successors, (8668), 11 states have internal predecessors, (8668), 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) [2023-11-10 11:53:01,166 INFO L175 Difference]: Start difference. First operand has 737 places, 747 transitions, 1543 flow. Second operand 10 states and 7243 transitions. [2023-11-10 11:53:01,166 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 746 places, 776 transitions, 1767 flow [2023-11-10 11:53:01,171 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 742 places, 776 transitions, 1752 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-10 11:53:01,177 INFO L231 Difference]: Finished difference. Result has 749 places, 718 transitions, 1501 flow [2023-11-10 11:53:01,178 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=788, PETRI_DIFFERENCE_MINUEND_FLOW=1528, PETRI_DIFFERENCE_MINUEND_PLACES=733, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=747, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=743, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1501, PETRI_PLACES=749, PETRI_TRANSITIONS=718} [2023-11-10 11:53:01,180 INFO L281 CegarLoopForPetriNet]: 740 programPoint places, 9 predicate places. [2023-11-10 11:53:01,180 INFO L495 AbstractCegarLoop]: Abstraction has has 749 places, 718 transitions, 1501 flow [2023-11-10 11:53:01,181 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 721.6666666666666) internal successors, (4330), 6 states have internal predecessors, (4330), 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) [2023-11-10 11:53:01,181 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:53:01,182 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:53:01,185 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-10 11:53:01,185 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-10 11:53:01,186 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:53:01,186 INFO L85 PathProgramCache]: Analyzing trace with hash 1819484011, now seen corresponding path program 1 times [2023-11-10 11:53:01,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:53:01,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [343662394] [2023-11-10 11:53:01,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:53:01,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:53:01,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:53:02,460 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-10 11:53:02,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:53:02,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [343662394] [2023-11-10 11:53:02,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [343662394] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:53:02,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:53:02,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-10 11:53:02,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630752381] [2023-11-10 11:53:02,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:53:02,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-10 11:53:02,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:53:02,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-10 11:53:02,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2023-11-10 11:53:02,467 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 680 out of 788 [2023-11-10 11:53:02,472 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 749 places, 718 transitions, 1501 flow. Second operand has 12 states, 12 states have (on average 685.0) internal successors, (8220), 12 states have internal predecessors, (8220), 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) [2023-11-10 11:53:02,472 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:53:02,472 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 680 of 788 [2023-11-10 11:53:02,472 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:53:02,822 INFO L124 PetriNetUnfolderBase]: 30/866 cut-off events. [2023-11-10 11:53:02,823 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2023-11-10 11:53:02,823 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1030 conditions, 866 events. 30/866 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 1195 event pairs, 1 based on Foata normal form. 2/847 useless extension candidates. Maximal degree in co-relation 1018. Up to 33 conditions per place. [2023-11-10 11:53:02,824 INFO L140 encePairwiseOnDemand]: 774/788 looper letters, 0 selfloop transitions, 0 changer transitions 719/719 dead transitions. [2023-11-10 11:53:02,824 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 724 places, 719 transitions, 1659 flow [2023-11-10 11:53:02,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-10 11:53:02,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-10 11:53:02,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 8234 transitions. [2023-11-10 11:53:02,835 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8707698815566836 [2023-11-10 11:53:02,835 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 8234 transitions. [2023-11-10 11:53:02,835 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 8234 transitions. [2023-11-10 11:53:02,838 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:53:02,839 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 8234 transitions. [2023-11-10 11:53:02,848 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 686.1666666666666) internal successors, (8234), 12 states have internal predecessors, (8234), 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) [2023-11-10 11:53:02,861 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 788.0) internal successors, (10244), 13 states have internal predecessors, (10244), 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) [2023-11-10 11:53:02,862 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 788.0) internal successors, (10244), 13 states have internal predecessors, (10244), 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) [2023-11-10 11:53:02,862 INFO L175 Difference]: Start difference. First operand has 749 places, 718 transitions, 1501 flow. Second operand 12 states and 8234 transitions. [2023-11-10 11:53:02,862 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 724 places, 719 transitions, 1659 flow [2023-11-10 11:53:02,866 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 718 places, 719 transitions, 1637 flow, removed 8 selfloop flow, removed 6 redundant places. [2023-11-10 11:53:02,870 INFO L231 Difference]: Finished difference. Result has 718 places, 0 transitions, 0 flow [2023-11-10 11:53:02,896 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=788, PETRI_DIFFERENCE_MINUEND_FLOW=1471, PETRI_DIFFERENCE_MINUEND_PLACES=707, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=716, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=716, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=0, PETRI_PLACES=718, PETRI_TRANSITIONS=0} [2023-11-10 11:53:02,897 INFO L281 CegarLoopForPetriNet]: 740 programPoint places, -22 predicate places. [2023-11-10 11:53:02,897 INFO L495 AbstractCegarLoop]: Abstraction has has 718 places, 0 transitions, 0 flow [2023-11-10 11:53:02,899 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 685.0) internal successors, (8220), 12 states have internal predecessors, (8220), 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) [2023-11-10 11:53:02,901 INFO L805 garLoopResultBuilder]: Registering result SAFE for location whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 5 remaining) [2023-11-10 11:53:02,901 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2023-11-10 11:53:02,902 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 5 remaining) [2023-11-10 11:53:02,902 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 5 remaining) [2023-11-10 11:53:02,902 INFO L805 garLoopResultBuilder]: Registering result SAFE for location whoop_wrapper_pc8736x_gpio_openErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2023-11-10 11:53:02,902 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-10 11:53:02,902 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-11-10 11:53:02,905 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-10 11:53:02,905 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-10 11:53:02,908 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.11 11:53:02 BasicIcfg [2023-11-10 11:53:02,909 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-10 11:53:02,909 INFO L158 Benchmark]: Toolchain (without parser) took 12287.05ms. Allocated memory was 239.1MB in the beginning and 471.9MB in the end (delta: 232.8MB). Free memory was 178.4MB in the beginning and 354.2MB in the end (delta: -175.8MB). Peak memory consumption was 303.2MB. Max. memory is 8.0GB. [2023-11-10 11:53:02,909 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 239.1MB. Free memory is still 188.3MB. There was no memory consumed. Max. memory is 8.0GB. [2023-11-10 11:53:02,910 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4527.00ms. Allocated memory was 239.1MB in the beginning and 289.4MB in the end (delta: 50.3MB). Free memory was 178.1MB in the beginning and 212.4MB in the end (delta: -34.3MB). Peak memory consumption was 130.7MB. Max. memory is 8.0GB. [2023-11-10 11:53:02,910 INFO L158 Benchmark]: Boogie Procedure Inliner took 141.96ms. Allocated memory is still 289.4MB. Free memory was 212.4MB in the beginning and 201.0MB in the end (delta: 11.4MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2023-11-10 11:53:02,910 INFO L158 Benchmark]: Boogie Preprocessor took 52.39ms. Allocated memory is still 289.4MB. Free memory was 201.0MB in the beginning and 195.2MB in the end (delta: 5.8MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-11-10 11:53:02,910 INFO L158 Benchmark]: RCFGBuilder took 1063.80ms. Allocated memory is still 289.4MB. Free memory was 195.2MB in the beginning and 131.8MB in the end (delta: 63.4MB). Peak memory consumption was 64.0MB. Max. memory is 8.0GB. [2023-11-10 11:53:02,911 INFO L158 Benchmark]: TraceAbstraction took 6496.79ms. Allocated memory was 289.4MB in the beginning and 471.9MB in the end (delta: 182.5MB). Free memory was 131.3MB in the beginning and 354.2MB in the end (delta: -222.9MB). Peak memory consumption was 205.4MB. Max. memory is 8.0GB. [2023-11-10 11:53:02,912 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.12ms. Allocated memory is still 239.1MB. Free memory is still 188.3MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 4527.00ms. Allocated memory was 239.1MB in the beginning and 289.4MB in the end (delta: 50.3MB). Free memory was 178.1MB in the beginning and 212.4MB in the end (delta: -34.3MB). Peak memory consumption was 130.7MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 141.96ms. Allocated memory is still 289.4MB. Free memory was 212.4MB in the beginning and 201.0MB in the end (delta: 11.4MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Preprocessor took 52.39ms. Allocated memory is still 289.4MB. Free memory was 201.0MB in the beginning and 195.2MB in the end (delta: 5.8MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * RCFGBuilder took 1063.80ms. Allocated memory is still 289.4MB. Free memory was 195.2MB in the beginning and 131.8MB in the end (delta: 63.4MB). Peak memory consumption was 64.0MB. Max. memory is 8.0GB. * TraceAbstraction took 6496.79ms. Allocated memory was 289.4MB in the beginning and 471.9MB in the end (delta: 182.5MB). Free memory was 131.3MB in the beginning and 354.2MB in the end (delta: -222.9MB). Peak memory consumption was 205.4MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 3227]: Unsoundness Warning Ignoring inline assembler instruction C: asm volatile ("" "xchg" "b %b0, %1\n" : "+q" (__ret), "+m" (*((&head->first))) : : "memory", "cc"); [3227] - GenericResultAtLocation [Line: 3227]: Unsoundness Warning Ignoring inline assembler instruction C: asm volatile ("" "xchg" "w %w0, %1\n" : "+r" (__ret), "+m" (*((&head->first))) : : "memory", "cc"); [3227] - GenericResultAtLocation [Line: 3227]: Unsoundness Warning Ignoring inline assembler instruction C: asm volatile ("" "xchg" "l %0, %1\n" : "+r" (__ret), "+m" (*((&head->first))) : : "memory", "cc"); [3227] - GenericResultAtLocation [Line: 3227]: Unsoundness Warning Ignoring inline assembler instruction C: asm volatile ("" "xchg" "q %q0, %1\n" : "+r" (__ret), "+m" (*((&head->first))) : : "memory", "cc"); [3227] - GenericResultAtLocation [Line: 5814]: Unsoundness Warning Ignoring inline assembler instruction C: asm volatile("ud2"); [5814] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 174]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - PositiveResult [Line: 174]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 843 locations, 5 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: 6.3s, OverallIterations: 5, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.3s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 232 SdHoareTripleChecker+Valid, 0.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 232 mSDsluCounter, 681 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 535 mSDsCounter, 5 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 734 IncrementalHoareTripleChecker+Invalid, 739 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 5 mSolverCounterUnsat, 146 mSDtfsCounter, 734 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 333 GetRequests, 269 SyntacticMatches, 0 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 117 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1563occurred in iteration=0, InterpolantAutomatonStates: 51, 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.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 3.1s InterpolantComputationTime, 1552 NumberOfCodeBlocks, 1552 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 1546 ConstructedInterpolants, 0 QuantifiedInterpolants, 2495 SizeOfPredicates, 15 NumberOfNonLiveVariables, 919 ConjunctsInSsa, 30 ConjunctsInUnsatCore, 6 InterpolantComputations, 5 PerfectInterpolantSequences, 3/4 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 - AllSpecificationsHoldResult: All specifications hold 2 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-10 11:53:02,937 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...