/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_change_pc8736x_gpio_get.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.fix-rcfgbuilder-lbe-0ccecc1-m [2023-11-10 11:51:35,089 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-10 11:51:35,149 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:51:35,190 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-10 11:51:35,191 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-10 11:51:35,191 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-10 11:51:35,192 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-10 11:51:35,193 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-10 11:51:35,193 INFO L153 SettingsManager]: * Use SBE=true [2023-11-10 11:51:35,197 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-10 11:51:35,197 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-10 11:51:35,197 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-10 11:51:35,197 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-10 11:51:35,198 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-10 11:51:35,198 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-10 11:51:35,199 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-10 11:51:35,199 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-10 11:51:35,199 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-10 11:51:35,199 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-10 11:51:35,199 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-10 11:51:35,200 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-10 11:51:35,200 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-10 11:51:35,201 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-10 11:51:35,201 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-10 11:51:35,201 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-10 11:51:35,201 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-10 11:51:35,201 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-10 11:51:35,202 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-10 11:51:35,202 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-10 11:51:35,202 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-10 11:51:35,203 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-10 11:51:35,203 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-10 11:51:35,203 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-10 11:51:35,203 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:51:35,466 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-10 11:51:35,502 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-10 11:51:35,505 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-10 11:51:35,506 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-10 11:51:35,506 INFO L274 PluginConnector]: CDTParser initialized [2023-11-10 11:51:35,507 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_get.i [2023-11-10 11:51:36,763 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-10 11:51:37,240 INFO L384 CDTParser]: Found 1 translation units. [2023-11-10 11:51:37,241 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-driver-races/char_pc8736x_gpio_pc8736x_gpio_change_pc8736x_gpio_get.i [2023-11-10 11:51:37,291 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d517379f6/4e56bdcead0a42a68c4b037f225fa523/FLAGa744f1566 [2023-11-10 11:51:37,307 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d517379f6/4e56bdcead0a42a68c4b037f225fa523 [2023-11-10 11:51:37,311 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-10 11:51:37,314 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-10 11:51:37,316 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-10 11:51:37,316 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-10 11:51:37,320 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-10 11:51:37,321 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 11:51:37" (1/1) ... [2023-11-10 11:51:37,322 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@14905453 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:51:37, skipping insertion in model container [2023-11-10 11:51:37,323 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 11:51:37" (1/1) ... [2023-11-10 11:51:37,451 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-10 11:51:37,815 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_change_pc8736x_gpio_get.i[5469,5482] [2023-11-10 11:51:40,960 WARN L635 FunctionHandler]: implicit declaration of function __builtin_constant_p [2023-11-10 11:51:41,560 WARN L1577 CHandler]: Possible shadowing of function iminor [2023-11-10 11:51:41,564 WARN L1577 CHandler]: Possible shadowing of function iminor [2023-11-10 11:51:41,645 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-10 11:51:41,665 INFO L202 MainTranslator]: Completed pre-run [2023-11-10 11:51:41,687 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_change_pc8736x_gpio_get.i[5469,5482] [2023-11-10 11:51:41,763 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:51:41,765 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:51:41,765 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:51:41,765 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:51:41,842 WARN L635 FunctionHandler]: implicit declaration of function __builtin_constant_p [2023-11-10 11:51:41,863 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: asm volatile("ud2"); [5814] [2023-11-10 11:51:41,895 WARN L1577 CHandler]: Possible shadowing of function iminor [2023-11-10 11:51:41,895 WARN L1577 CHandler]: Possible shadowing of function iminor [2023-11-10 11:51:41,907 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-10 11:51:42,452 WARN L672 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-10 11:51:42,452 WARN L672 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-10 11:51:42,453 WARN L672 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-10 11:51:42,453 WARN L672 CHandler]: The function release is called, but not defined or handled by StandardFunctionHandler. [2023-11-10 11:51:42,453 WARN L672 CHandler]: The function __builtin_constant_p is called, but not defined or handled by StandardFunctionHandler. [2023-11-10 11:51:42,453 WARN L672 CHandler]: The function ____ilog2_NaN is called, but not defined or handled by StandardFunctionHandler. [2023-11-10 11:51:42,453 WARN L672 CHandler]: The function _whoop_init is called, but not defined or handled by StandardFunctionHandler. [2023-11-10 11:51:42,460 INFO L206 MainTranslator]: Completed translation [2023-11-10 11:51:42,460 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:51:42 WrapperNode [2023-11-10 11:51:42,460 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-10 11:51:42,461 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-10 11:51:42,461 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-10 11:51:42,462 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-10 11:51:42,468 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:51:42" (1/1) ... [2023-11-10 11:51:42,568 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:51:42" (1/1) ... [2023-11-10 11:51:42,628 INFO L138 Inliner]: procedures = 1394, calls = 1531, calls flagged for inlining = 392, calls inlined = 54, statements flattened = 727 [2023-11-10 11:51:42,629 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-10 11:51:42,630 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-10 11:51:42,630 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-10 11:51:42,630 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-10 11:51:42,638 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:51:42" (1/1) ... [2023-11-10 11:51:42,638 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:51:42" (1/1) ... [2023-11-10 11:51:42,645 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:51:42" (1/1) ... [2023-11-10 11:51:42,646 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:51:42" (1/1) ... [2023-11-10 11:51:42,665 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:51:42" (1/1) ... [2023-11-10 11:51:42,671 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:51:42" (1/1) ... [2023-11-10 11:51:42,677 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:51:42" (1/1) ... [2023-11-10 11:51:42,681 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:51:42" (1/1) ... [2023-11-10 11:51:42,697 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-10 11:51:42,698 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-10 11:51:42,698 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-10 11:51:42,698 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-10 11:51:42,699 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:51:42" (1/1) ... [2023-11-10 11:51:42,703 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-10 11:51:42,723 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 11:51:42,737 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:51:42,752 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:51:42,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-10 11:51:42,920 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-10 11:51:42,920 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-10 11:51:42,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-10 11:51:42,920 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_pc8736x_gpio_change [2023-11-10 11:51:42,920 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_pc8736x_gpio_change [2023-11-10 11:51:42,921 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-10 11:51:42,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-10 11:51:42,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-10 11:51:42,921 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_pc8736x_gpio_get [2023-11-10 11:51:42,921 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_pc8736x_gpio_get [2023-11-10 11:51:42,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-10 11:51:42,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-10 11:51:42,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-10 11:51:42,922 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-10 11:51:42,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-10 11:51:42,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-10 11:51:42,925 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:51:43,338 INFO L236 CfgBuilder]: Building ICFG [2023-11-10 11:51:43,340 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-10 11:51:44,183 INFO L277 CfgBuilder]: Performing block encoding [2023-11-10 11:51:44,201 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-10 11:51:44,201 INFO L302 CfgBuilder]: Removed 27 assume(true) statements. [2023-11-10 11:51:44,207 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 11:51:44 BoogieIcfgContainer [2023-11-10 11:51:44,208 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-10 11:51:44,210 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-10 11:51:44,210 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-10 11:51:44,212 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-10 11:51:44,213 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 11:51:37" (1/3) ... [2023-11-10 11:51:44,213 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d34cfde and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 11:51:44, skipping insertion in model container [2023-11-10 11:51:44,213 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:51:42" (2/3) ... [2023-11-10 11:51:44,214 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d34cfde and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 11:51:44, skipping insertion in model container [2023-11-10 11:51:44,214 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 11:51:44" (3/3) ... [2023-11-10 11:51:44,215 INFO L112 eAbstractionObserver]: Analyzing ICFG char_pc8736x_gpio_pc8736x_gpio_change_pc8736x_gpio_get.i [2023-11-10 11:51:44,253 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-10 11:51:44,254 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-10 11:51:44,254 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-10 11:51:44,361 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-10 11:51:44,402 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 843 places, 891 transitions, 1796 flow [2023-11-10 11:51:44,657 INFO L124 PetriNetUnfolderBase]: 55/889 cut-off events. [2023-11-10 11:51:44,657 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-10 11:51:44,667 INFO L83 FinitePrefix]: Finished finitePrefix Result has 898 conditions, 889 events. 55/889 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 1203 event pairs, 0 based on Foata normal form. 0/831 useless extension candidates. Maximal degree in co-relation 713. Up to 9 conditions per place. [2023-11-10 11:51:44,667 INFO L82 GeneralOperation]: Start removeDead. Operand has 843 places, 891 transitions, 1796 flow [2023-11-10 11:51:44,678 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 832 places, 880 transitions, 1769 flow [2023-11-10 11:51:44,686 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-10 11:51:44,692 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;@18178c50, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-10 11:51:44,692 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2023-11-10 11:51:44,741 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-10 11:51:44,741 INFO L124 PetriNetUnfolderBase]: 7/344 cut-off events. [2023-11-10 11:51:44,741 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-10 11:51:44,742 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:51:44,743 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] [2023-11-10 11:51:44,743 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting whoop_wrapper_pc8736x_gpio_changeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-10 11:51:44,747 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:51:44,748 INFO L85 PathProgramCache]: Analyzing trace with hash -2120738161, now seen corresponding path program 1 times [2023-11-10 11:51:44,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:51:44,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [255471027] [2023-11-10 11:51:44,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:51:44,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:51:45,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:51:45,826 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:51:45,827 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:51:45,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [255471027] [2023-11-10 11:51:45,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [255471027] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:51:45,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:51:45,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-10 11:51:45,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518419988] [2023-11-10 11:51:45,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:51:45,842 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-10 11:51:45,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:51:45,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-10 11:51:45,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-10 11:51:45,895 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 817 out of 891 [2023-11-10 11:51:45,909 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 832 places, 880 transitions, 1769 flow. Second operand has 9 states, 9 states have (on average 819.4444444444445) internal successors, (7375), 9 states have internal predecessors, (7375), 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:51:45,909 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:51:45,910 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 817 of 891 [2023-11-10 11:51:45,911 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:51:46,344 INFO L124 PetriNetUnfolderBase]: 23/842 cut-off events. [2023-11-10 11:51:46,344 INFO L125 PetriNetUnfolderBase]: For 5/6 co-relation queries the response was YES. [2023-11-10 11:51:46,350 INFO L83 FinitePrefix]: Finished finitePrefix Result has 889 conditions, 842 events. 23/842 cut-off events. For 5/6 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 1064 event pairs, 0 based on Foata normal form. 20/835 useless extension candidates. Maximal degree in co-relation 721. Up to 12 conditions per place. [2023-11-10 11:51:46,355 INFO L140 encePairwiseOnDemand]: 842/891 looper letters, 21 selfloop transitions, 17 changer transitions 1/842 dead transitions. [2023-11-10 11:51:46,355 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 843 places, 842 transitions, 1769 flow [2023-11-10 11:51:46,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-10 11:51:46,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-11-10 11:51:46,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 14776 transitions. [2023-11-10 11:51:46,397 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9213118842748472 [2023-11-10 11:51:46,399 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 14776 transitions. [2023-11-10 11:51:46,399 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 14776 transitions. [2023-11-10 11:51:46,410 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:51:46,412 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 14776 transitions. [2023-11-10 11:51:46,516 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 820.8888888888889) internal successors, (14776), 18 states have internal predecessors, (14776), 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:51:46,552 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 891.0) internal successors, (16929), 19 states have internal predecessors, (16929), 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:51:46,561 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 891.0) internal successors, (16929), 19 states have internal predecessors, (16929), 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:51:46,563 INFO L175 Difference]: Start difference. First operand has 832 places, 880 transitions, 1769 flow. Second operand 18 states and 14776 transitions. [2023-11-10 11:51:46,564 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 843 places, 842 transitions, 1769 flow [2023-11-10 11:51:46,571 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 840 places, 842 transitions, 1764 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-10 11:51:46,584 INFO L231 Difference]: Finished difference. Result has 840 places, 841 transitions, 1720 flow [2023-11-10 11:51:46,587 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=891, PETRI_DIFFERENCE_MINUEND_FLOW=1688, PETRI_DIFFERENCE_MINUEND_PLACES=823, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=842, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=825, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=1720, PETRI_PLACES=840, PETRI_TRANSITIONS=841} [2023-11-10 11:51:46,590 INFO L281 CegarLoopForPetriNet]: 832 programPoint places, 8 predicate places. [2023-11-10 11:51:46,591 INFO L495 AbstractCegarLoop]: Abstraction has has 840 places, 841 transitions, 1720 flow [2023-11-10 11:51:46,595 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 819.4444444444445) internal successors, (7375), 9 states have internal predecessors, (7375), 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:51:46,595 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:51:46,595 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:51:46,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-10 11:51:46,596 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-10 11:51:46,596 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:51:46,596 INFO L85 PathProgramCache]: Analyzing trace with hash 498230185, now seen corresponding path program 1 times [2023-11-10 11:51:46,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:51:46,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1526292263] [2023-11-10 11:51:46,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:51:46,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:51:46,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:51:47,431 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:51:47,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:51:47,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1526292263] [2023-11-10 11:51:47,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1526292263] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:51:47,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:51:47,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-10 11:51:47,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139363591] [2023-11-10 11:51:47,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:51:47,435 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-10 11:51:47,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:51:47,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-10 11:51:47,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-10 11:51:47,444 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 810 out of 891 [2023-11-10 11:51:47,455 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 840 places, 841 transitions, 1720 flow. Second operand has 6 states, 6 states have (on average 814.6666666666666) internal successors, (4888), 6 states have internal predecessors, (4888), 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:51:47,455 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:51:47,455 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 810 of 891 [2023-11-10 11:51:47,456 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:51:47,779 INFO L124 PetriNetUnfolderBase]: 30/975 cut-off events. [2023-11-10 11:51:47,780 INFO L125 PetriNetUnfolderBase]: For 3/5 co-relation queries the response was YES. [2023-11-10 11:51:47,782 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1053 conditions, 975 events. 30/975 cut-off events. For 3/5 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 1716 event pairs, 1 based on Foata normal form. 0/943 useless extension candidates. Maximal degree in co-relation 565. Up to 42 conditions per place. [2023-11-10 11:51:47,784 INFO L140 encePairwiseOnDemand]: 879/891 looper letters, 40 selfloop transitions, 11 changer transitions 0/846 dead transitions. [2023-11-10 11:51:47,784 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 842 places, 846 transitions, 1832 flow [2023-11-10 11:51:47,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-10 11:51:47,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-10 11:51:47,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 4912 transitions. [2023-11-10 11:51:47,795 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9188178077066966 [2023-11-10 11:51:47,795 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 4912 transitions. [2023-11-10 11:51:47,795 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 4912 transitions. [2023-11-10 11:51:47,798 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:51:47,799 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 4912 transitions. [2023-11-10 11:51:47,809 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 818.6666666666666) internal successors, (4912), 6 states have internal predecessors, (4912), 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:51:47,819 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 891.0) internal successors, (6237), 7 states have internal predecessors, (6237), 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:51:47,820 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 891.0) internal successors, (6237), 7 states have internal predecessors, (6237), 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:51:47,820 INFO L175 Difference]: Start difference. First operand has 840 places, 841 transitions, 1720 flow. Second operand 6 states and 4912 transitions. [2023-11-10 11:51:47,820 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 842 places, 846 transitions, 1832 flow [2023-11-10 11:51:47,828 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 825 places, 846 transitions, 1798 flow, removed 0 selfloop flow, removed 17 redundant places. [2023-11-10 11:51:47,843 INFO L231 Difference]: Finished difference. Result has 826 places, 843 transitions, 1727 flow [2023-11-10 11:51:47,846 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=891, PETRI_DIFFERENCE_MINUEND_FLOW=1682, PETRI_DIFFERENCE_MINUEND_PLACES=820, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=839, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=828, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1727, PETRI_PLACES=826, PETRI_TRANSITIONS=843} [2023-11-10 11:51:47,851 INFO L281 CegarLoopForPetriNet]: 832 programPoint places, -6 predicate places. [2023-11-10 11:51:47,851 INFO L495 AbstractCegarLoop]: Abstraction has has 826 places, 843 transitions, 1727 flow [2023-11-10 11:51:47,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 814.6666666666666) internal successors, (4888), 6 states have internal predecessors, (4888), 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:51:47,853 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:51:47,853 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] [2023-11-10 11:51:47,854 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-10 11:51:47,854 INFO L420 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 4 more)] === [2023-11-10 11:51:47,855 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:51:47,855 INFO L85 PathProgramCache]: Analyzing trace with hash -2085009187, now seen corresponding path program 1 times [2023-11-10 11:51:47,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:51:47,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161885427] [2023-11-10 11:51:47,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:51:47,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:51:48,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:51:48,391 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:51:48,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:51:48,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161885427] [2023-11-10 11:51:48,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [161885427] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:51:48,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:51:48,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-10 11:51:48,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679876065] [2023-11-10 11:51:48,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:51:48,393 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-10 11:51:48,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:51:48,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-10 11:51:48,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-10 11:51:48,398 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 827 out of 891 [2023-11-10 11:51:48,402 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 826 places, 843 transitions, 1727 flow. Second operand has 5 states, 5 states have (on average 829.2) internal successors, (4146), 5 states have internal predecessors, (4146), 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:51:48,402 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:51:48,402 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 827 of 891 [2023-11-10 11:51:48,402 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:51:48,600 INFO L124 PetriNetUnfolderBase]: 29/978 cut-off events. [2023-11-10 11:51:48,601 INFO L125 PetriNetUnfolderBase]: For 4/5 co-relation queries the response was YES. [2023-11-10 11:51:48,604 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1044 conditions, 978 events. 29/978 cut-off events. For 4/5 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 1638 event pairs, 0 based on Foata normal form. 0/947 useless extension candidates. Maximal degree in co-relation 560. Up to 24 conditions per place. [2023-11-10 11:51:48,607 INFO L140 encePairwiseOnDemand]: 884/891 looper letters, 28 selfloop transitions, 6 changer transitions 0/847 dead transitions. [2023-11-10 11:51:48,607 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 830 places, 847 transitions, 1803 flow [2023-11-10 11:51:48,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-10 11:51:48,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-10 11:51:48,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 4169 transitions. [2023-11-10 11:51:48,615 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9358024691358025 [2023-11-10 11:51:48,615 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 4169 transitions. [2023-11-10 11:51:48,615 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 4169 transitions. [2023-11-10 11:51:48,617 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:51:48,617 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 4169 transitions. [2023-11-10 11:51:48,624 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 833.8) internal successors, (4169), 5 states have internal predecessors, (4169), 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:51:48,630 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 891.0) internal successors, (5346), 6 states have internal predecessors, (5346), 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:51:48,631 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 891.0) internal successors, (5346), 6 states have internal predecessors, (5346), 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:51:48,632 INFO L175 Difference]: Start difference. First operand has 826 places, 843 transitions, 1727 flow. Second operand 5 states and 4169 transitions. [2023-11-10 11:51:48,632 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 830 places, 847 transitions, 1803 flow [2023-11-10 11:51:48,637 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 826 places, 847 transitions, 1788 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-10 11:51:48,647 INFO L231 Difference]: Finished difference. Result has 827 places, 844 transitions, 1732 flow [2023-11-10 11:51:48,649 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=891, PETRI_DIFFERENCE_MINUEND_FLOW=1712, PETRI_DIFFERENCE_MINUEND_PLACES=822, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=843, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=837, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1732, PETRI_PLACES=827, PETRI_TRANSITIONS=844} [2023-11-10 11:51:48,650 INFO L281 CegarLoopForPetriNet]: 832 programPoint places, -5 predicate places. [2023-11-10 11:51:48,650 INFO L495 AbstractCegarLoop]: Abstraction has has 827 places, 844 transitions, 1732 flow [2023-11-10 11:51:48,651 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 829.2) internal successors, (4146), 5 states have internal predecessors, (4146), 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:51:48,651 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:51:48,651 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] [2023-11-10 11:51:48,651 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-10 11:51:48,652 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting whoop_wrapper_pc8736x_gpio_changeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-10 11:51:48,652 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:51:48,652 INFO L85 PathProgramCache]: Analyzing trace with hash 2106231208, now seen corresponding path program 1 times [2023-11-10 11:51:48,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:51:48,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [427558616] [2023-11-10 11:51:48,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:51:48,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:51:48,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:51:49,183 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:51:49,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:51:49,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [427558616] [2023-11-10 11:51:49,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [427558616] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 11:51:49,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1582763298] [2023-11-10 11:51:49,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:51:49,185 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 11:51:49,185 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 11:51:49,189 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:51:49,210 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:51:49,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:51:49,643 INFO L262 TraceCheckSpWp]: Trace formula consists of 985 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-10 11:51:49,653 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 11:51:49,732 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:51:49,764 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:51:49,765 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-10 11:51:49,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1582763298] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:51:49,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-10 11:51:49,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2023-11-10 11:51:49,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427714824] [2023-11-10 11:51:49,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:51:49,766 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-10 11:51:49,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:51:49,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-10 11:51:49,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-11-10 11:51:49,772 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 785 out of 891 [2023-11-10 11:51:49,777 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 827 places, 844 transitions, 1732 flow. Second operand has 7 states, 7 states have (on average 790.2857142857143) internal successors, (5532), 7 states have internal predecessors, (5532), 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:51:49,777 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:51:49,777 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 785 of 891 [2023-11-10 11:51:49,777 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:51:50,232 INFO L124 PetriNetUnfolderBase]: 229/1505 cut-off events. [2023-11-10 11:51:50,232 INFO L125 PetriNetUnfolderBase]: For 36/119 co-relation queries the response was YES. [2023-11-10 11:51:50,237 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1965 conditions, 1505 events. 229/1505 cut-off events. For 36/119 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 6513 event pairs, 105 based on Foata normal form. 1/1443 useless extension candidates. Maximal degree in co-relation 1736. Up to 257 conditions per place. [2023-11-10 11:51:50,244 INFO L140 encePairwiseOnDemand]: 880/891 looper letters, 88 selfloop transitions, 10 changer transitions 0/866 dead transitions. [2023-11-10 11:51:50,244 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 832 places, 866 transitions, 1978 flow [2023-11-10 11:51:50,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-10 11:51:50,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-10 11:51:50,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 6375 transitions. [2023-11-10 11:51:50,256 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8943602693602694 [2023-11-10 11:51:50,256 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 6375 transitions. [2023-11-10 11:51:50,256 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 6375 transitions. [2023-11-10 11:51:50,260 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:51:50,260 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 6375 transitions. [2023-11-10 11:51:50,273 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 796.875) internal successors, (6375), 8 states have internal predecessors, (6375), 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:51:50,287 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 891.0) internal successors, (8019), 9 states have internal predecessors, (8019), 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:51:50,289 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 891.0) internal successors, (8019), 9 states have internal predecessors, (8019), 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:51:50,289 INFO L175 Difference]: Start difference. First operand has 827 places, 844 transitions, 1732 flow. Second operand 8 states and 6375 transitions. [2023-11-10 11:51:50,289 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 832 places, 866 transitions, 1978 flow [2023-11-10 11:51:50,295 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 829 places, 866 transitions, 1968 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-10 11:51:50,305 INFO L231 Difference]: Finished difference. Result has 829 places, 842 transitions, 1738 flow [2023-11-10 11:51:50,307 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=891, PETRI_DIFFERENCE_MINUEND_FLOW=1718, PETRI_DIFFERENCE_MINUEND_PLACES=822, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=842, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=832, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1738, PETRI_PLACES=829, PETRI_TRANSITIONS=842} [2023-11-10 11:51:50,308 INFO L281 CegarLoopForPetriNet]: 832 programPoint places, -3 predicate places. [2023-11-10 11:51:50,308 INFO L495 AbstractCegarLoop]: Abstraction has has 829 places, 842 transitions, 1738 flow [2023-11-10 11:51:50,309 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 790.2857142857143) internal successors, (5532), 7 states have internal predecessors, (5532), 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:51:50,309 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:51:50,310 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51:50,322 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:51:50,518 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 11:51:50,519 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting whoop_wrapper_pc8736x_gpio_changeErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-10 11:51:50,520 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:51:50,520 INFO L85 PathProgramCache]: Analyzing trace with hash 1031464911, now seen corresponding path program 1 times [2023-11-10 11:51:50,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:51:50,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1403583420] [2023-11-10 11:51:50,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:51:50,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:51:50,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:51:51,060 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:51:51,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:51:51,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1403583420] [2023-11-10 11:51:51,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1403583420] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 11:51:51,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [447277214] [2023-11-10 11:51:51,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:51:51,061 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 11:51:51,062 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 11:51:51,063 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) [2023-11-10 11:51:51,065 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-10 11:51:51,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:51:51,518 INFO L262 TraceCheckSpWp]: Trace formula consists of 1134 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-10 11:51:51,525 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 11:51:51,808 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:51:51,808 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-10 11:51:51,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [447277214] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:51:51,809 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-10 11:51:51,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [6] total 15 [2023-11-10 11:51:51,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567233419] [2023-11-10 11:51:51,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:51:51,810 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-10 11:51:51,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:51:51,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-10 11:51:51,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=181, Unknown=0, NotChecked=0, Total=210 [2023-11-10 11:51:51,818 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 826 out of 891 [2023-11-10 11:51:51,825 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 829 places, 842 transitions, 1738 flow. Second operand has 11 states, 11 states have (on average 828.0909090909091) internal successors, (9109), 11 states have internal predecessors, (9109), 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:51:51,825 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:51:51,826 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 826 of 891 [2023-11-10 11:51:51,826 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:51:52,338 INFO L124 PetriNetUnfolderBase]: 87/1399 cut-off events. [2023-11-10 11:51:52,339 INFO L125 PetriNetUnfolderBase]: For 46/47 co-relation queries the response was YES. [2023-11-10 11:51:52,343 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1572 conditions, 1399 events. 87/1399 cut-off events. For 46/47 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 5743 event pairs, 17 based on Foata normal form. 0/1342 useless extension candidates. Maximal degree in co-relation 1369. Up to 57 conditions per place. [2023-11-10 11:51:52,347 INFO L140 encePairwiseOnDemand]: 876/891 looper letters, 40 selfloop transitions, 16 changer transitions 0/868 dead transitions. [2023-11-10 11:51:52,347 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 841 places, 868 transitions, 1915 flow [2023-11-10 11:51:52,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-10 11:51:52,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-10 11:51:52,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 10795 transitions. [2023-11-10 11:51:52,367 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9319692653025986 [2023-11-10 11:51:52,367 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 10795 transitions. [2023-11-10 11:51:52,367 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 10795 transitions. [2023-11-10 11:51:52,371 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:51:52,371 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 10795 transitions. [2023-11-10 11:51:52,385 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 830.3846153846154) internal successors, (10795), 13 states have internal predecessors, (10795), 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:51:52,404 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 891.0) internal successors, (12474), 14 states have internal predecessors, (12474), 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:51:52,407 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 891.0) internal successors, (12474), 14 states have internal predecessors, (12474), 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:51:52,407 INFO L175 Difference]: Start difference. First operand has 829 places, 842 transitions, 1738 flow. Second operand 13 states and 10795 transitions. [2023-11-10 11:51:52,407 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 841 places, 868 transitions, 1915 flow [2023-11-10 11:51:52,413 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 834 places, 868 transitions, 1893 flow, removed 0 selfloop flow, removed 7 redundant places. [2023-11-10 11:51:52,422 INFO L231 Difference]: Finished difference. Result has 839 places, 851 transitions, 1798 flow [2023-11-10 11:51:52,423 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=891, PETRI_DIFFERENCE_MINUEND_FLOW=1718, PETRI_DIFFERENCE_MINUEND_PLACES=822, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=842, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=828, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1798, PETRI_PLACES=839, PETRI_TRANSITIONS=851} [2023-11-10 11:51:52,424 INFO L281 CegarLoopForPetriNet]: 832 programPoint places, 7 predicate places. [2023-11-10 11:51:52,424 INFO L495 AbstractCegarLoop]: Abstraction has has 839 places, 851 transitions, 1798 flow [2023-11-10 11:51:52,427 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 828.0909090909091) internal successors, (9109), 11 states have internal predecessors, (9109), 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:51:52,427 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:51:52,427 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51:52,439 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-10 11:51:52,635 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 11:51:52,636 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting whoop_wrapper_pc8736x_gpio_changeErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-10 11:51:52,636 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:51:52,636 INFO L85 PathProgramCache]: Analyzing trace with hash -268695569, now seen corresponding path program 1 times [2023-11-10 11:51:52,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:51:52,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [571500014] [2023-11-10 11:51:52,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:51:52,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:51:52,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:51:53,273 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:51:53,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:51:53,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [571500014] [2023-11-10 11:51:53,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [571500014] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 11:51:53,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1290126603] [2023-11-10 11:51:53,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:51:53,276 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 11:51:53,276 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 11:51:53,277 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) [2023-11-10 11:51:53,288 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-10 11:51:54,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:51:54,008 INFO L262 TraceCheckSpWp]: Trace formula consists of 1132 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-10 11:51:54,015 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 11:51:54,147 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:51:54,180 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:51:54,225 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:51:54,226 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-10 11:51:54,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1290126603] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:51:54,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-10 11:51:54,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [6] total 14 [2023-11-10 11:51:54,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761406101] [2023-11-10 11:51:54,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:51:54,227 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-10 11:51:54,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:51:54,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-10 11:51:54,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2023-11-10 11:51:54,234 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 772 out of 891 [2023-11-10 11:51:54,240 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 839 places, 851 transitions, 1798 flow. Second operand has 10 states, 10 states have (on average 778.2) internal successors, (7782), 10 states have internal predecessors, (7782), 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:51:54,240 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:51:54,240 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 772 of 891 [2023-11-10 11:51:54,240 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:51:57,798 INFO L124 PetriNetUnfolderBase]: 500/2697 cut-off events. [2023-11-10 11:51:57,798 INFO L125 PetriNetUnfolderBase]: For 106/189 co-relation queries the response was YES. [2023-11-10 11:51:57,809 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3746 conditions, 2697 events. 500/2697 cut-off events. For 106/189 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 17262 event pairs, 169 based on Foata normal form. 1/2603 useless extension candidates. Maximal degree in co-relation 3515. Up to 461 conditions per place. [2023-11-10 11:51:57,812 INFO L140 encePairwiseOnDemand]: 871/891 looper letters, 0 selfloop transitions, 0 changer transitions 893/893 dead transitions. [2023-11-10 11:51:57,812 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 849 places, 893 transitions, 2157 flow [2023-11-10 11:51:57,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-10 11:51:57,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-10 11:51:57,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 10163 transitions. [2023-11-10 11:51:57,832 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8774065440732107 [2023-11-10 11:51:57,832 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 10163 transitions. [2023-11-10 11:51:57,832 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 10163 transitions. [2023-11-10 11:51:57,835 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:51:57,835 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 10163 transitions. [2023-11-10 11:51:57,849 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 781.7692307692307) internal successors, (10163), 13 states have internal predecessors, (10163), 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:51:57,867 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 891.0) internal successors, (12474), 14 states have internal predecessors, (12474), 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:51:57,870 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 891.0) internal successors, (12474), 14 states have internal predecessors, (12474), 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:51:57,870 INFO L175 Difference]: Start difference. First operand has 839 places, 851 transitions, 1798 flow. Second operand 13 states and 10163 transitions. [2023-11-10 11:51:57,870 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 849 places, 893 transitions, 2157 flow [2023-11-10 11:51:57,879 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 846 places, 893 transitions, 2150 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-10 11:51:57,884 INFO L231 Difference]: Finished difference. Result has 846 places, 0 transitions, 0 flow [2023-11-10 11:51:57,885 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=891, PETRI_DIFFERENCE_MINUEND_FLOW=1787, PETRI_DIFFERENCE_MINUEND_PLACES=834, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=849, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=849, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=0, PETRI_PLACES=846, PETRI_TRANSITIONS=0} [2023-11-10 11:51:57,887 INFO L281 CegarLoopForPetriNet]: 832 programPoint places, 14 predicate places. [2023-11-10 11:51:57,888 INFO L495 AbstractCegarLoop]: Abstraction has has 846 places, 0 transitions, 0 flow [2023-11-10 11:51:57,889 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 778.2) internal successors, (7782), 10 states have internal predecessors, (7782), 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:51:57,892 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (6 of 7 remaining) [2023-11-10 11:51:57,892 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 7 remaining) [2023-11-10 11:51:57,893 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 7 remaining) [2023-11-10 11:51:57,894 INFO L805 garLoopResultBuilder]: Registering result SAFE for location whoop_wrapper_pc8736x_gpio_changeErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 7 remaining) [2023-11-10 11:51:57,894 INFO L805 garLoopResultBuilder]: Registering result SAFE for location whoop_wrapper_pc8736x_gpio_changeErr1ASSERT_VIOLATIONERROR_FUNCTION (2 of 7 remaining) [2023-11-10 11:51:57,894 INFO L805 garLoopResultBuilder]: Registering result SAFE for location whoop_wrapper_pc8736x_gpio_changeErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 7 remaining) [2023-11-10 11:51:57,894 INFO L805 garLoopResultBuilder]: Registering result SAFE for location whoop_wrapper_pc8736x_gpio_changeErr1ASSERT_VIOLATIONERROR_FUNCTION (0 of 7 remaining) [2023-11-10 11:51:57,913 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-10 11:51:58,105 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 11:51:58,106 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2023-11-10 11:51:58,110 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-10 11:51:58,110 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-10 11:51:58,115 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.11 11:51:58 BasicIcfg [2023-11-10 11:51:58,115 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-10 11:51:58,115 INFO L158 Benchmark]: Toolchain (without parser) took 20801.97ms. Allocated memory was 261.1MB in the beginning and 534.8MB in the end (delta: 273.7MB). Free memory was 203.5MB in the beginning and 271.9MB in the end (delta: -68.4MB). Peak memory consumption was 206.5MB. Max. memory is 8.0GB. [2023-11-10 11:51:58,116 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 173.0MB. Free memory is still 127.8MB. There was no memory consumed. Max. memory is 8.0GB. [2023-11-10 11:51:58,116 INFO L158 Benchmark]: CACSL2BoogieTranslator took 5144.44ms. Allocated memory was 261.1MB in the beginning and 347.1MB in the end (delta: 86.0MB). Free memory was 203.5MB in the beginning and 234.6MB in the end (delta: -31.1MB). Peak memory consumption was 125.8MB. Max. memory is 8.0GB. [2023-11-10 11:51:58,116 INFO L158 Benchmark]: Boogie Procedure Inliner took 167.74ms. Allocated memory is still 347.1MB. Free memory was 234.6MB in the beginning and 223.0MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2023-11-10 11:51:58,117 INFO L158 Benchmark]: Boogie Preprocessor took 67.35ms. Allocated memory is still 347.1MB. Free memory was 223.0MB in the beginning and 217.3MB in the end (delta: 5.8MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-11-10 11:51:58,117 INFO L158 Benchmark]: RCFGBuilder took 1510.08ms. Allocated memory is still 347.1MB. Free memory was 216.7MB in the beginning and 148.0MB in the end (delta: 68.7MB). Peak memory consumption was 69.2MB. Max. memory is 8.0GB. [2023-11-10 11:51:58,117 INFO L158 Benchmark]: TraceAbstraction took 13905.26ms. Allocated memory was 347.1MB in the beginning and 534.8MB in the end (delta: 187.7MB). Free memory was 147.5MB in the beginning and 271.9MB in the end (delta: -124.4MB). Peak memory consumption was 63.8MB. Max. memory is 8.0GB. [2023-11-10 11:51:58,119 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14ms. Allocated memory is still 173.0MB. Free memory is still 127.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 5144.44ms. Allocated memory was 261.1MB in the beginning and 347.1MB in the end (delta: 86.0MB). Free memory was 203.5MB in the beginning and 234.6MB in the end (delta: -31.1MB). Peak memory consumption was 125.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 167.74ms. Allocated memory is still 347.1MB. Free memory was 234.6MB in the beginning and 223.0MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Preprocessor took 67.35ms. Allocated memory is still 347.1MB. Free memory was 223.0MB in the beginning and 217.3MB in the end (delta: 5.8MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * RCFGBuilder took 1510.08ms. Allocated memory is still 347.1MB. Free memory was 216.7MB in the beginning and 148.0MB in the end (delta: 68.7MB). Peak memory consumption was 69.2MB. Max. memory is 8.0GB. * TraceAbstraction took 13905.26ms. Allocated memory was 347.1MB in the beginning and 534.8MB in the end (delta: 187.7MB). Free memory was 147.5MB in the beginning and 271.9MB in the end (delta: -124.4MB). Peak memory consumption was 63.8MB. 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 - 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, 1027 locations, 7 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 13.7s, OverallIterations: 6, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 6.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.3s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 330 SdHoareTripleChecker+Valid, 0.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 330 mSDsluCounter, 907 SdHoareTripleChecker+Invalid, 0.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 695 mSDsCounter, 3 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1157 IncrementalHoareTripleChecker+Invalid, 1160 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3 mSolverCounterUnsat, 212 mSDtfsCounter, 1157 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1074 GetRequests, 987 SyntacticMatches, 0 SemanticMatches, 87 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 158 ImplicationChecksByTransitivity, 3.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1798occurred in iteration=5, InterpolantAutomatonStates: 63, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 3.7s InterpolantComputationTime, 2741 NumberOfCodeBlocks, 2741 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 2732 ConstructedInterpolants, 1 QuantifiedInterpolants, 3647 SizeOfPredicates, 30 NumberOfNonLiveVariables, 3251 ConjunctsInSsa, 58 ConjunctsInUnsatCore, 9 InterpolantComputations, 6 PerfectInterpolantSequences, 3/6 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 3 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-10 11:51:58,143 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...