/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_configure.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.fix-rcfgbuilder-lbe-0ccecc1-m [2023-11-10 11:51:29,682 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-10 11:51:29,746 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:29,768 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-10 11:51:29,771 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-10 11:51:29,772 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-10 11:51:29,773 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-10 11:51:29,773 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-10 11:51:29,773 INFO L153 SettingsManager]: * Use SBE=true [2023-11-10 11:51:29,777 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-10 11:51:29,777 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-10 11:51:29,778 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-10 11:51:29,778 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-10 11:51:29,779 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-10 11:51:29,779 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-10 11:51:29,779 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-10 11:51:29,779 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-10 11:51:29,780 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-10 11:51:29,780 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-10 11:51:29,780 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-10 11:51:29,780 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-10 11:51:29,781 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-10 11:51:29,781 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-10 11:51:29,781 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-10 11:51:29,782 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-10 11:51:29,782 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-10 11:51:29,782 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-10 11:51:29,782 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-10 11:51:29,783 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-10 11:51:29,783 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-10 11:51:29,784 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-10 11:51:29,784 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-10 11:51:29,784 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-10 11:51:29,784 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:29,973 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-10 11:51:29,991 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-10 11:51:29,993 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-10 11:51:29,994 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-10 11:51:29,995 INFO L274 PluginConnector]: CDTParser initialized [2023-11-10 11:51:29,996 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_configure.i [2023-11-10 11:51:31,504 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-10 11:51:32,033 INFO L384 CDTParser]: Found 1 translation units. [2023-11-10 11:51:32,033 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-driver-races/char_pc8736x_gpio_pc8736x_gpio_change_pc8736x_gpio_configure.i [2023-11-10 11:51:32,075 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/449439616/0318dd08afe4474d9b9c4a4c49616c26/FLAGb11d7b6d9 [2023-11-10 11:51:32,091 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/449439616/0318dd08afe4474d9b9c4a4c49616c26 [2023-11-10 11:51:32,095 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-10 11:51:32,097 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-10 11:51:32,100 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-10 11:51:32,101 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-10 11:51:32,105 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-10 11:51:32,106 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 11:51:32" (1/1) ... [2023-11-10 11:51:32,106 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@145b8f26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:51:32, skipping insertion in model container [2023-11-10 11:51:32,107 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 11:51:32" (1/1) ... [2023-11-10 11:51:32,219 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-10 11:51:32,558 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_configure.i[5469,5482] [2023-11-10 11:51:37,928 WARN L635 FunctionHandler]: implicit declaration of function __builtin_constant_p [2023-11-10 11:51:38,415 WARN L1577 CHandler]: Possible shadowing of function iminor [2023-11-10 11:51:38,416 WARN L1577 CHandler]: Possible shadowing of function iminor [2023-11-10 11:51:38,477 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-10 11:51:38,501 INFO L202 MainTranslator]: Completed pre-run [2023-11-10 11:51:38,522 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_configure.i[5469,5482] [2023-11-10 11:51:38,601 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:38,603 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:38,603 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:38,603 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:38,674 WARN L635 FunctionHandler]: implicit declaration of function __builtin_constant_p [2023-11-10 11:51:38,692 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: asm volatile("ud2"); [5814] [2023-11-10 11:51:38,726 WARN L1577 CHandler]: Possible shadowing of function iminor [2023-11-10 11:51:38,727 WARN L1577 CHandler]: Possible shadowing of function iminor [2023-11-10 11:51:38,738 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-10 11:51:39,211 WARN L672 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-10 11:51:39,211 WARN L672 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-10 11:51:39,211 WARN L672 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-10 11:51:39,211 WARN L672 CHandler]: The function release is called, but not defined or handled by StandardFunctionHandler. [2023-11-10 11:51:39,212 WARN L672 CHandler]: The function __builtin_constant_p is called, but not defined or handled by StandardFunctionHandler. [2023-11-10 11:51:39,212 WARN L672 CHandler]: The function ____ilog2_NaN is called, but not defined or handled by StandardFunctionHandler. [2023-11-10 11:51:39,212 WARN L672 CHandler]: The function _whoop_init is called, but not defined or handled by StandardFunctionHandler. [2023-11-10 11:51:39,221 INFO L206 MainTranslator]: Completed translation [2023-11-10 11:51:39,222 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:51:39 WrapperNode [2023-11-10 11:51:39,222 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-10 11:51:39,223 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-10 11:51:39,223 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-10 11:51:39,223 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-10 11:51:39,229 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:39" (1/1) ... [2023-11-10 11:51:39,334 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:39" (1/1) ... [2023-11-10 11:51:39,448 INFO L138 Inliner]: procedures = 1394, calls = 1531, calls flagged for inlining = 392, calls inlined = 75, statements flattened = 830 [2023-11-10 11:51:39,449 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-10 11:51:39,450 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-10 11:51:39,450 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-10 11:51:39,450 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-10 11:51:39,458 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:39" (1/1) ... [2023-11-10 11:51:39,459 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:39" (1/1) ... [2023-11-10 11:51:39,466 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:39" (1/1) ... [2023-11-10 11:51:39,466 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:39" (1/1) ... [2023-11-10 11:51:39,485 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:39" (1/1) ... [2023-11-10 11:51:39,490 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:39" (1/1) ... [2023-11-10 11:51:39,496 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:39" (1/1) ... [2023-11-10 11:51:39,502 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:39" (1/1) ... [2023-11-10 11:51:39,512 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-10 11:51:39,513 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-10 11:51:39,513 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-10 11:51:39,513 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-10 11:51:39,513 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:51:39" (1/1) ... [2023-11-10 11:51:39,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-10 11:51:39,529 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 11:51:39,546 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:39,569 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:39,586 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-10 11:51:39,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-10 11:51:39,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-10 11:51:39,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-10 11:51:39,586 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_pc8736x_gpio_change [2023-11-10 11:51:39,586 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_pc8736x_gpio_change [2023-11-10 11:51:39,586 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-10 11:51:39,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-10 11:51:39,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-10 11:51:39,587 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-10 11:51:39,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-10 11:51:39,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-10 11:51:39,587 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_pc8736x_gpio_configure [2023-11-10 11:51:39,588 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_pc8736x_gpio_configure [2023-11-10 11:51:39,588 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-10 11:51:39,588 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-10 11:51:39,588 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-10 11:51:39,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-10 11:51:39,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-10 11:51:39,590 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:40,014 INFO L236 CfgBuilder]: Building ICFG [2023-11-10 11:51:40,016 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-10 11:51:40,981 INFO L277 CfgBuilder]: Performing block encoding [2023-11-10 11:51:41,016 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-10 11:51:41,017 INFO L302 CfgBuilder]: Removed 25 assume(true) statements. [2023-11-10 11:51:41,023 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 11:51:41 BoogieIcfgContainer [2023-11-10 11:51:41,023 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-10 11:51:41,026 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-10 11:51:41,026 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-10 11:51:41,028 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-10 11:51:41,029 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 11:51:32" (1/3) ... [2023-11-10 11:51:41,029 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5981beba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 11:51:41, skipping insertion in model container [2023-11-10 11:51:41,030 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:51:39" (2/3) ... [2023-11-10 11:51:41,030 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5981beba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 11:51:41, skipping insertion in model container [2023-11-10 11:51:41,030 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 11:51:41" (3/3) ... [2023-11-10 11:51:41,031 INFO L112 eAbstractionObserver]: Analyzing ICFG char_pc8736x_gpio_pc8736x_gpio_change_pc8736x_gpio_configure.i [2023-11-10 11:51:41,047 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-10 11:51:41,048 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-10 11:51:41,048 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-10 11:51:41,197 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-10 11:51:41,240 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 992 places, 1045 transitions, 2104 flow [2023-11-10 11:51:41,595 INFO L124 PetriNetUnfolderBase]: 60/1043 cut-off events. [2023-11-10 11:51:41,596 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-10 11:51:41,616 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1052 conditions, 1043 events. 60/1043 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 1893 event pairs, 0 based on Foata normal form. 0/980 useless extension candidates. Maximal degree in co-relation 867. Up to 9 conditions per place. [2023-11-10 11:51:41,616 INFO L82 GeneralOperation]: Start removeDead. Operand has 992 places, 1045 transitions, 2104 flow [2023-11-10 11:51:41,634 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 981 places, 1034 transitions, 2077 flow [2023-11-10 11:51:41,651 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-10 11:51:41,658 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;@6fcd745c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-10 11:51:41,659 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2023-11-10 11:51:41,716 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-10 11:51:41,716 INFO L124 PetriNetUnfolderBase]: 6/342 cut-off events. [2023-11-10 11:51:41,716 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-10 11:51:41,716 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:51:41,717 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:41,717 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:41,722 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:51:41,723 INFO L85 PathProgramCache]: Analyzing trace with hash -1071660908, now seen corresponding path program 1 times [2023-11-10 11:51:41,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:51:41,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1765379483] [2023-11-10 11:51:41,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:51:41,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:51:42,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:51:42,734 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:42,734 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:51:42,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1765379483] [2023-11-10 11:51:42,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1765379483] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:51:42,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:51:42,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-10 11:51:42,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825731801] [2023-11-10 11:51:42,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:51:42,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-10 11:51:42,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:51:42,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-10 11:51:42,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-10 11:51:42,797 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 971 out of 1045 [2023-11-10 11:51:42,812 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 981 places, 1034 transitions, 2077 flow. Second operand has 9 states, 9 states have (on average 973.4444444444445) internal successors, (8761), 9 states have internal predecessors, (8761), 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:42,812 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:51:42,812 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 971 of 1045 [2023-11-10 11:51:42,813 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:51:43,376 INFO L124 PetriNetUnfolderBase]: 46/1312 cut-off events. [2023-11-10 11:51:43,377 INFO L125 PetriNetUnfolderBase]: For 7/8 co-relation queries the response was YES. [2023-11-10 11:51:43,387 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1369 conditions, 1312 events. 46/1312 cut-off events. For 7/8 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 3079 event pairs, 2 based on Foata normal form. 28/1286 useless extension candidates. Maximal degree in co-relation 879. Up to 18 conditions per place. [2023-11-10 11:51:43,393 INFO L140 encePairwiseOnDemand]: 998/1045 looper letters, 23 selfloop transitions, 17 changer transitions 1/998 dead transitions. [2023-11-10 11:51:43,393 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 992 places, 998 transitions, 2085 flow [2023-11-10 11:51:43,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-10 11:51:43,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-11-10 11:51:43,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 17548 transitions. [2023-11-10 11:51:43,476 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9329080276448698 [2023-11-10 11:51:43,477 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 17548 transitions. [2023-11-10 11:51:43,478 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 17548 transitions. [2023-11-10 11:51:43,494 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:51:43,497 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 17548 transitions. [2023-11-10 11:51:43,545 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 974.8888888888889) internal successors, (17548), 18 states have internal predecessors, (17548), 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:43,596 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 1045.0) internal successors, (19855), 19 states have internal predecessors, (19855), 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:43,623 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 1045.0) internal successors, (19855), 19 states have internal predecessors, (19855), 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:43,625 INFO L175 Difference]: Start difference. First operand has 981 places, 1034 transitions, 2077 flow. Second operand 18 states and 17548 transitions. [2023-11-10 11:51:43,626 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 992 places, 998 transitions, 2085 flow [2023-11-10 11:51:43,637 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 989 places, 998 transitions, 2080 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-10 11:51:43,657 INFO L231 Difference]: Finished difference. Result has 989 places, 997 transitions, 2032 flow [2023-11-10 11:51:43,660 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1045, PETRI_DIFFERENCE_MINUEND_FLOW=2000, PETRI_DIFFERENCE_MINUEND_PLACES=972, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=998, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=981, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=2032, PETRI_PLACES=989, PETRI_TRANSITIONS=997} [2023-11-10 11:51:43,664 INFO L281 CegarLoopForPetriNet]: 981 programPoint places, 8 predicate places. [2023-11-10 11:51:43,664 INFO L495 AbstractCegarLoop]: Abstraction has has 989 places, 997 transitions, 2032 flow [2023-11-10 11:51:43,667 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 973.4444444444445) internal successors, (8761), 9 states have internal predecessors, (8761), 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:43,668 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:51:43,668 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:43,669 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-10 11:51:43,670 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:43,670 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:51:43,670 INFO L85 PathProgramCache]: Analyzing trace with hash -1301531370, now seen corresponding path program 1 times [2023-11-10 11:51:43,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:51:43,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280462715] [2023-11-10 11:51:43,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:51:43,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:51:43,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:51:44,494 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:44,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:51:44,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [280462715] [2023-11-10 11:51:44,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [280462715] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:51:44,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:51:44,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-10 11:51:44,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195432310] [2023-11-10 11:51:44,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:51:44,498 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-10 11:51:44,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:51:44,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-10 11:51:44,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-10 11:51:44,505 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 964 out of 1045 [2023-11-10 11:51:44,510 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 989 places, 997 transitions, 2032 flow. Second operand has 6 states, 6 states have (on average 968.6666666666666) internal successors, (5812), 6 states have internal predecessors, (5812), 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:44,510 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:51:44,511 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 964 of 1045 [2023-11-10 11:51:44,511 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:51:44,938 INFO L124 PetriNetUnfolderBase]: 57/1451 cut-off events. [2023-11-10 11:51:44,938 INFO L125 PetriNetUnfolderBase]: For 3/5 co-relation queries the response was YES. [2023-11-10 11:51:44,948 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1547 conditions, 1451 events. 57/1451 cut-off events. For 3/5 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 4255 event pairs, 7 based on Foata normal form. 0/1389 useless extension candidates. Maximal degree in co-relation 1059. Up to 56 conditions per place. [2023-11-10 11:51:44,954 INFO L140 encePairwiseOnDemand]: 1033/1045 looper letters, 42 selfloop transitions, 11 changer transitions 0/1002 dead transitions. [2023-11-10 11:51:44,954 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 991 places, 1002 transitions, 2148 flow [2023-11-10 11:51:44,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-10 11:51:44,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-10 11:51:44,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 5838 transitions. [2023-11-10 11:51:44,967 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9311004784688995 [2023-11-10 11:51:44,967 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 5838 transitions. [2023-11-10 11:51:44,967 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 5838 transitions. [2023-11-10 11:51:44,971 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:51:44,971 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 5838 transitions. [2023-11-10 11:51:44,982 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 973.0) internal successors, (5838), 6 states have internal predecessors, (5838), 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:44,993 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 1045.0) internal successors, (7315), 7 states have internal predecessors, (7315), 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:44,995 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 1045.0) internal successors, (7315), 7 states have internal predecessors, (7315), 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:44,995 INFO L175 Difference]: Start difference. First operand has 989 places, 997 transitions, 2032 flow. Second operand 6 states and 5838 transitions. [2023-11-10 11:51:44,995 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 991 places, 1002 transitions, 2148 flow [2023-11-10 11:51:45,002 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 974 places, 1002 transitions, 2114 flow, removed 0 selfloop flow, removed 17 redundant places. [2023-11-10 11:51:45,015 INFO L231 Difference]: Finished difference. Result has 975 places, 999 transitions, 2039 flow [2023-11-10 11:51:45,017 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1045, PETRI_DIFFERENCE_MINUEND_FLOW=1994, PETRI_DIFFERENCE_MINUEND_PLACES=969, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=995, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=984, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2039, PETRI_PLACES=975, PETRI_TRANSITIONS=999} [2023-11-10 11:51:45,018 INFO L281 CegarLoopForPetriNet]: 981 programPoint places, -6 predicate places. [2023-11-10 11:51:45,018 INFO L495 AbstractCegarLoop]: Abstraction has has 975 places, 999 transitions, 2039 flow [2023-11-10 11:51:45,020 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 968.6666666666666) internal successors, (5812), 6 states have internal predecessors, (5812), 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,020 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:51:45,020 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:45,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-10 11:51:45,021 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:45,021 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:51:45,021 INFO L85 PathProgramCache]: Analyzing trace with hash -2084197261, now seen corresponding path program 1 times [2023-11-10 11:51:45,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:51:45,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [167184773] [2023-11-10 11:51:45,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:51:45,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:51:45,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:51:45,605 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,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:51:45,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [167184773] [2023-11-10 11:51:45,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [167184773] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:51:45,607 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:51:45,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-10 11:51:45,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779728993] [2023-11-10 11:51:45,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:51:45,608 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-10 11:51:45,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:51:45,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-10 11:51:45,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-10 11:51:45,615 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 981 out of 1045 [2023-11-10 11:51:45,619 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 975 places, 999 transitions, 2039 flow. Second operand has 5 states, 5 states have (on average 983.2) internal successors, (4916), 5 states have internal predecessors, (4916), 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,619 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:51:45,620 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 981 of 1045 [2023-11-10 11:51:45,620 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:51:45,976 INFO L124 PetriNetUnfolderBase]: 52/1448 cut-off events. [2023-11-10 11:51:45,976 INFO L125 PetriNetUnfolderBase]: For 4/5 co-relation queries the response was YES. [2023-11-10 11:51:45,987 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1524 conditions, 1448 events. 52/1448 cut-off events. For 4/5 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 3873 event pairs, 2 based on Foata normal form. 0/1390 useless extension candidates. Maximal degree in co-relation 1040. Up to 30 conditions per place. [2023-11-10 11:51:45,993 INFO L140 encePairwiseOnDemand]: 1038/1045 looper letters, 30 selfloop transitions, 6 changer transitions 0/1003 dead transitions. [2023-11-10 11:51:45,993 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 979 places, 1003 transitions, 2119 flow [2023-11-10 11:51:45,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-10 11:51:45,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-10 11:51:46,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 4941 transitions. [2023-11-10 11:51:46,003 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9456459330143541 [2023-11-10 11:51:46,003 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 4941 transitions. [2023-11-10 11:51:46,003 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 4941 transitions. [2023-11-10 11:51:46,006 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:51:46,006 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 4941 transitions. [2023-11-10 11:51:46,015 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 988.2) internal successors, (4941), 5 states have internal predecessors, (4941), 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,023 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 1045.0) internal successors, (6270), 6 states have internal predecessors, (6270), 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,025 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 1045.0) internal successors, (6270), 6 states have internal predecessors, (6270), 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,025 INFO L175 Difference]: Start difference. First operand has 975 places, 999 transitions, 2039 flow. Second operand 5 states and 4941 transitions. [2023-11-10 11:51:46,025 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 979 places, 1003 transitions, 2119 flow [2023-11-10 11:51:46,032 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 975 places, 1003 transitions, 2104 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-10 11:51:46,044 INFO L231 Difference]: Finished difference. Result has 976 places, 1000 transitions, 2044 flow [2023-11-10 11:51:46,045 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1045, PETRI_DIFFERENCE_MINUEND_FLOW=2024, PETRI_DIFFERENCE_MINUEND_PLACES=971, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=999, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=993, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=2044, PETRI_PLACES=976, PETRI_TRANSITIONS=1000} [2023-11-10 11:51:46,046 INFO L281 CegarLoopForPetriNet]: 981 programPoint places, -5 predicate places. [2023-11-10 11:51:46,046 INFO L495 AbstractCegarLoop]: Abstraction has has 976 places, 1000 transitions, 2044 flow [2023-11-10 11:51:46,048 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 983.2) internal successors, (4916), 5 states have internal predecessors, (4916), 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,048 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:51:46,048 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:46,048 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-10 11:51:46,049 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:46,049 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:51:46,049 INFO L85 PathProgramCache]: Analyzing trace with hash 586383286, now seen corresponding path program 1 times [2023-11-10 11:51:46,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:51:46,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1365766946] [2023-11-10 11:51:46,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:51:46,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:51:46,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:51:46,645 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:46,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:51:46,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1365766946] [2023-11-10 11:51:46,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1365766946] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 11:51:46,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1877830788] [2023-11-10 11:51:46,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:51:46,647 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 11:51:46,647 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 11:51:46,650 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:46,671 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:47,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:51:47,102 INFO L262 TraceCheckSpWp]: Trace formula consists of 985 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-10 11:51:47,122 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 11:51:47,216 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:47,251 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:47,251 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-10 11:51:47,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1877830788] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:51:47,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-10 11:51:47,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2023-11-10 11:51:47,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745294383] [2023-11-10 11:51:47,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:51:47,253 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-10 11:51:47,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:51:47,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-10 11:51:47,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-11-10 11:51:47,259 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 940 out of 1045 [2023-11-10 11:51:47,264 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 976 places, 1000 transitions, 2044 flow. Second operand has 7 states, 7 states have (on average 945.2857142857143) internal successors, (6617), 7 states have internal predecessors, (6617), 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,265 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:51:47,265 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 940 of 1045 [2023-11-10 11:51:47,265 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:51:48,636 INFO L124 PetriNetUnfolderBase]: 614/5267 cut-off events. [2023-11-10 11:51:48,636 INFO L125 PetriNetUnfolderBase]: For 55/74 co-relation queries the response was YES. [2023-11-10 11:51:48,657 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6163 conditions, 5267 events. 614/5267 cut-off events. For 55/74 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 42373 event pairs, 205 based on Foata normal form. 0/4936 useless extension candidates. Maximal degree in co-relation 5934. Up to 569 conditions per place. [2023-11-10 11:51:48,677 INFO L140 encePairwiseOnDemand]: 1032/1045 looper letters, 113 selfloop transitions, 27 changer transitions 0/1064 dead transitions. [2023-11-10 11:51:48,677 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 986 places, 1064 transitions, 2461 flow [2023-11-10 11:51:48,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-10 11:51:48,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-10 11:51:48,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 10478 transitions. [2023-11-10 11:51:48,696 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9115267507612005 [2023-11-10 11:51:48,696 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 10478 transitions. [2023-11-10 11:51:48,696 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 10478 transitions. [2023-11-10 11:51:48,701 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:51:48,701 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 10478 transitions. [2023-11-10 11:51:48,716 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 952.5454545454545) internal successors, (10478), 11 states have internal predecessors, (10478), 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,735 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 1045.0) internal successors, (12540), 12 states have internal predecessors, (12540), 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,738 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 1045.0) internal successors, (12540), 12 states have internal predecessors, (12540), 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,738 INFO L175 Difference]: Start difference. First operand has 976 places, 1000 transitions, 2044 flow. Second operand 11 states and 10478 transitions. [2023-11-10 11:51:48,739 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 986 places, 1064 transitions, 2461 flow [2023-11-10 11:51:48,745 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 983 places, 1064 transitions, 2451 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-10 11:51:48,757 INFO L231 Difference]: Finished difference. Result has 988 places, 1029 transitions, 2200 flow [2023-11-10 11:51:48,759 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1045, PETRI_DIFFERENCE_MINUEND_FLOW=2034, PETRI_DIFFERENCE_MINUEND_PLACES=973, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1000, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=988, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=2200, PETRI_PLACES=988, PETRI_TRANSITIONS=1029} [2023-11-10 11:51:48,760 INFO L281 CegarLoopForPetriNet]: 981 programPoint places, 7 predicate places. [2023-11-10 11:51:48,760 INFO L495 AbstractCegarLoop]: Abstraction has has 988 places, 1029 transitions, 2200 flow [2023-11-10 11:51:48,762 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 945.2857142857143) internal successors, (6617), 7 states have internal predecessors, (6617), 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,762 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:51:48,762 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] [2023-11-10 11:51:48,777 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:48,977 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:48,977 INFO L420 AbstractCegarLoop]: === Iteration 5 === 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,979 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:51:48,980 INFO L85 PathProgramCache]: Analyzing trace with hash 1429499224, now seen corresponding path program 1 times [2023-11-10 11:51:48,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:51:48,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1167918657] [2023-11-10 11:51:48,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:51:48,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:51:49,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:51:49,659 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,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:51:49,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1167918657] [2023-11-10 11:51:49,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1167918657] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 11:51:49,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [638045167] [2023-11-10 11:51:49,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:51:49,660 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 11:51:49,661 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 11:51:49,686 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:49,689 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:50,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:51:50,144 INFO L262 TraceCheckSpWp]: Trace formula consists of 1045 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-10 11:51:50,151 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 11:51:51,021 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-10 11:51:51,026 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-10 11:51:51,045 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:51,082 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,082 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-10 11:51:51,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [638045167] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:51:51,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-10 11:51:51,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [6] total 16 [2023-11-10 11:51:51,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1339797374] [2023-11-10 11:51:51,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:51:51,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-10 11:51:51,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:51:51,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-10 11:51:51,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2023-11-10 11:51:51,094 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 933 out of 1045 [2023-11-10 11:51:51,103 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 988 places, 1029 transitions, 2200 flow. Second operand has 12 states, 12 states have (on average 936.5) internal successors, (11238), 12 states have internal predecessors, (11238), 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,103 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:51:51,103 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 933 of 1045 [2023-11-10 11:51:51,103 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:51:55,158 INFO L124 PetriNetUnfolderBase]: 2304/16665 cut-off events. [2023-11-10 11:51:55,159 INFO L125 PetriNetUnfolderBase]: For 790/818 co-relation queries the response was YES. [2023-11-10 11:51:55,232 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20780 conditions, 16665 events. 2304/16665 cut-off events. For 790/818 co-relation queries the response was YES. Maximal size of possible extension queue 168. Compared 174041 event pairs, 461 based on Foata normal form. 20/15849 useless extension candidates. Maximal degree in co-relation 20548. Up to 1219 conditions per place. [2023-11-10 11:51:55,292 INFO L140 encePairwiseOnDemand]: 1027/1045 looper letters, 262 selfloop transitions, 100 changer transitions 0/1279 dead transitions. [2023-11-10 11:51:55,292 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1010 places, 1279 transitions, 3785 flow [2023-11-10 11:51:55,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-10 11:51:55,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2023-11-10 11:51:55,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 21711 transitions. [2023-11-10 11:51:55,338 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.903307676305388 [2023-11-10 11:51:55,338 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 21711 transitions. [2023-11-10 11:51:55,338 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 21711 transitions. [2023-11-10 11:51:55,346 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:51:55,346 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 21711 transitions. [2023-11-10 11:51:55,383 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 943.9565217391304) internal successors, (21711), 23 states have internal predecessors, (21711), 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:55,528 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 1045.0) internal successors, (25080), 24 states have internal predecessors, (25080), 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:55,533 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 1045.0) internal successors, (25080), 24 states have internal predecessors, (25080), 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:55,533 INFO L175 Difference]: Start difference. First operand has 988 places, 1029 transitions, 2200 flow. Second operand 23 states and 21711 transitions. [2023-11-10 11:51:55,533 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1010 places, 1279 transitions, 3785 flow [2023-11-10 11:51:55,638 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1010 places, 1279 transitions, 3785 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-10 11:51:55,654 INFO L231 Difference]: Finished difference. Result has 1026 places, 1143 transitions, 3182 flow [2023-11-10 11:51:55,656 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1045, PETRI_DIFFERENCE_MINUEND_FLOW=2200, PETRI_DIFFERENCE_MINUEND_PLACES=988, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1029, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=990, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=3182, PETRI_PLACES=1026, PETRI_TRANSITIONS=1143} [2023-11-10 11:51:55,658 INFO L281 CegarLoopForPetriNet]: 981 programPoint places, 45 predicate places. [2023-11-10 11:51:55,658 INFO L495 AbstractCegarLoop]: Abstraction has has 1026 places, 1143 transitions, 3182 flow [2023-11-10 11:51:55,661 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 936.5) internal successors, (11238), 12 states have internal predecessors, (11238), 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:55,661 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:51:55,661 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] [2023-11-10 11:51:55,675 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:55,870 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:55,871 INFO L420 AbstractCegarLoop]: === Iteration 6 === 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:55,871 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:51:55,871 INFO L85 PathProgramCache]: Analyzing trace with hash 505115648, now seen corresponding path program 2 times [2023-11-10 11:51:55,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:51:55,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1673461133] [2023-11-10 11:51:55,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:51:55,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:51:55,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:51:56,349 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:56,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:51:56,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1673461133] [2023-11-10 11:51:56,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1673461133] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 11:51:56,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [46883997] [2023-11-10 11:51:56,350 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-10 11:51:56,350 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 11:51:56,350 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 11:51:56,351 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:56,378 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:56,785 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-10 11:51:56,785 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-10 11:51:56,789 INFO L262 TraceCheckSpWp]: Trace formula consists of 1023 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-10 11:51:56,795 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 11:51:57,563 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-10 11:51:57,564 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-10 11:51:57,581 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:57,615 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:57,615 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-10 11:51:57,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [46883997] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:51:57,616 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-10 11:51:57,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [6] total 16 [2023-11-10 11:51:57,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131980687] [2023-11-10 11:51:57,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:51:57,617 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-10 11:51:57,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:51:57,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-10 11:51:57,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=200, Unknown=0, NotChecked=0, Total=240 [2023-11-10 11:51:57,628 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 933 out of 1045 [2023-11-10 11:51:57,635 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1026 places, 1143 transitions, 3182 flow. Second operand has 12 states, 12 states have (on average 936.5) internal successors, (11238), 12 states have internal predecessors, (11238), 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,636 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:51:57,636 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 933 of 1045 [2023-11-10 11:51:57,636 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:52:02,419 INFO L124 PetriNetUnfolderBase]: 2860/21095 cut-off events. [2023-11-10 11:52:02,419 INFO L125 PetriNetUnfolderBase]: For 4402/4504 co-relation queries the response was YES. [2023-11-10 11:52:02,526 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28683 conditions, 21095 events. 2860/21095 cut-off events. For 4402/4504 co-relation queries the response was YES. Maximal size of possible extension queue 184. Compared 230563 event pairs, 712 based on Foata normal form. 62/20061 useless extension candidates. Maximal degree in co-relation 28432. Up to 1750 conditions per place. [2023-11-10 11:52:02,586 INFO L140 encePairwiseOnDemand]: 1026/1045 looper letters, 256 selfloop transitions, 176 changer transitions 0/1349 dead transitions. [2023-11-10 11:52:02,586 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1048 places, 1349 transitions, 5017 flow [2023-11-10 11:52:02,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-10 11:52:02,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2023-11-10 11:52:02,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 21714 transitions. [2023-11-10 11:52:02,607 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9034324942791762 [2023-11-10 11:52:02,608 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 21714 transitions. [2023-11-10 11:52:02,608 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 21714 transitions. [2023-11-10 11:52:02,615 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:52:02,615 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 21714 transitions. [2023-11-10 11:52:02,643 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 944.0869565217391) internal successors, (21714), 23 states have internal predecessors, (21714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:52:02,669 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 1045.0) internal successors, (25080), 24 states have internal predecessors, (25080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:52:02,675 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 1045.0) internal successors, (25080), 24 states have internal predecessors, (25080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:52:02,675 INFO L175 Difference]: Start difference. First operand has 1026 places, 1143 transitions, 3182 flow. Second operand 23 states and 21714 transitions. [2023-11-10 11:52:02,675 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1048 places, 1349 transitions, 5017 flow [2023-11-10 11:52:02,728 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1046 places, 1349 transitions, 5014 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-10 11:52:02,744 INFO L231 Difference]: Finished difference. Result has 1060 places, 1240 transitions, 4498 flow [2023-11-10 11:52:02,747 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1045, PETRI_DIFFERENCE_MINUEND_FLOW=3179, PETRI_DIFFERENCE_MINUEND_PLACES=1024, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=94, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1029, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=4498, PETRI_PLACES=1060, PETRI_TRANSITIONS=1240} [2023-11-10 11:52:02,750 INFO L281 CegarLoopForPetriNet]: 981 programPoint places, 79 predicate places. [2023-11-10 11:52:02,751 INFO L495 AbstractCegarLoop]: Abstraction has has 1060 places, 1240 transitions, 4498 flow [2023-11-10 11:52:02,753 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 936.5) internal successors, (11238), 12 states have internal predecessors, (11238), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:52:02,753 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:52:02,753 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] [2023-11-10 11:52:02,767 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:52:02,962 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:52:02,963 INFO L420 AbstractCegarLoop]: === Iteration 7 === 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:52:02,963 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:52:02,963 INFO L85 PathProgramCache]: Analyzing trace with hash -414183610, now seen corresponding path program 3 times [2023-11-10 11:52:02,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:52:02,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1422142433] [2023-11-10 11:52:02,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:52:02,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:52:03,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:52:03,444 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 11:52:03,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:52:03,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1422142433] [2023-11-10 11:52:03,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1422142433] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 11:52:03,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [399521354] [2023-11-10 11:52:03,445 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-10 11:52:03,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 11:52:03,446 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 11:52:03,449 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-10 11:52:03,452 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-10 11:52:03,984 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2023-11-10 11:52:03,984 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-10 11:52:03,989 INFO L262 TraceCheckSpWp]: Trace formula consists of 1023 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-10 11:52:03,994 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 11:52:04,709 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-10 11:52:04,710 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-10 11:52:04,728 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2023-11-10 11:52:04,770 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-10 11:52:04,770 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-10 11:52:04,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [399521354] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:52:04,771 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-10 11:52:04,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [6] total 16 [2023-11-10 11:52:04,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1928648571] [2023-11-10 11:52:04,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:52:04,772 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-10 11:52:04,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:52:04,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-10 11:52:04,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=205, Unknown=0, NotChecked=0, Total=240 [2023-11-10 11:52:04,779 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 933 out of 1045 [2023-11-10 11:52:04,786 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1060 places, 1240 transitions, 4498 flow. Second operand has 12 states, 12 states have (on average 936.5) internal successors, (11238), 12 states have internal predecessors, (11238), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:52:04,786 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:52:04,786 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 933 of 1045 [2023-11-10 11:52:04,786 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:52:11,141 INFO L124 PetriNetUnfolderBase]: 3622/26864 cut-off events. [2023-11-10 11:52:11,141 INFO L125 PetriNetUnfolderBase]: For 15839/16063 co-relation queries the response was YES. [2023-11-10 11:52:11,296 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39995 conditions, 26864 events. 3622/26864 cut-off events. For 15839/16063 co-relation queries the response was YES. Maximal size of possible extension queue 292. Compared 320816 event pairs, 727 based on Foata normal form. 110/25647 useless extension candidates. Maximal degree in co-relation 39729. Up to 1721 conditions per place. [2023-11-10 11:52:11,378 INFO L140 encePairwiseOnDemand]: 1026/1045 looper letters, 374 selfloop transitions, 191 changer transitions 0/1482 dead transitions. [2023-11-10 11:52:11,378 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1086 places, 1482 transitions, 7349 flow [2023-11-10 11:52:11,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-11-10 11:52:11,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2023-11-10 11:52:11,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 25458 transitions. [2023-11-10 11:52:11,401 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9022860180754918 [2023-11-10 11:52:11,402 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 25458 transitions. [2023-11-10 11:52:11,402 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 25458 transitions. [2023-11-10 11:52:11,409 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:52:11,410 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 25458 transitions. [2023-11-10 11:52:11,436 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 942.8888888888889) internal successors, (25458), 27 states have internal predecessors, (25458), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:52:11,463 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 1045.0) internal successors, (29260), 28 states have internal predecessors, (29260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:52:11,468 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 1045.0) internal successors, (29260), 28 states have internal predecessors, (29260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:52:11,468 INFO L175 Difference]: Start difference. First operand has 1060 places, 1240 transitions, 4498 flow. Second operand 27 states and 25458 transitions. [2023-11-10 11:52:11,468 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1086 places, 1482 transitions, 7349 flow [2023-11-10 11:52:11,566 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1083 places, 1482 transitions, 7178 flow, removed 78 selfloop flow, removed 3 redundant places. [2023-11-10 11:52:11,660 INFO L231 Difference]: Finished difference. Result has 1100 places, 1372 transitions, 6509 flow [2023-11-10 11:52:11,662 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1045, PETRI_DIFFERENCE_MINUEND_FLOW=4333, PETRI_DIFFERENCE_MINUEND_PLACES=1057, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1240, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=90, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=6509, PETRI_PLACES=1100, PETRI_TRANSITIONS=1372} [2023-11-10 11:52:11,662 INFO L281 CegarLoopForPetriNet]: 981 programPoint places, 119 predicate places. [2023-11-10 11:52:11,662 INFO L495 AbstractCegarLoop]: Abstraction has has 1100 places, 1372 transitions, 6509 flow [2023-11-10 11:52:11,664 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 936.5) internal successors, (11238), 12 states have internal predecessors, (11238), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:52:11,664 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:52:11,665 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] [2023-11-10 11:52:11,675 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-10 11:52:11,872 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 11:52:11,873 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting whoop_wrapper_pc8736x_gpio_changeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-10 11:52:11,873 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:52:11,874 INFO L85 PathProgramCache]: Analyzing trace with hash -480984098, now seen corresponding path program 4 times [2023-11-10 11:52:11,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:52:11,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [3433785] [2023-11-10 11:52:11,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:52:11,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:52:11,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:52:12,304 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 11:52:12,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:52:12,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [3433785] [2023-11-10 11:52:12,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [3433785] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 11:52:12,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [469344237] [2023-11-10 11:52:12,305 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-10 11:52:12,305 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 11:52:12,305 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 11:52:12,306 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-10 11:52:12,308 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-10 11:52:12,751 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-10 11:52:12,751 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-10 11:52:12,755 INFO L262 TraceCheckSpWp]: Trace formula consists of 1045 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-10 11:52:12,795 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 11:52:13,563 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-10 11:52:13,564 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-10 11:52:13,580 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2023-11-10 11:52:13,619 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-10 11:52:13,620 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-10 11:52:13,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [469344237] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:52:13,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-10 11:52:13,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [6] total 18 [2023-11-10 11:52:13,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [596060077] [2023-11-10 11:52:13,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:52:13,621 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-10 11:52:13,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:52:13,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-10 11:52:13,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=262, Unknown=0, NotChecked=0, Total=306 [2023-11-10 11:52:13,630 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 926 out of 1045 [2023-11-10 11:52:13,638 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1100 places, 1372 transitions, 6509 flow. Second operand has 14 states, 14 states have (on average 929.4285714285714) internal successors, (13012), 14 states have internal predecessors, (13012), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:52:13,638 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:52:13,638 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 926 of 1045 [2023-11-10 11:52:13,638 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:52:21,406 INFO L124 PetriNetUnfolderBase]: 4548/34784 cut-off events. [2023-11-10 11:52:21,407 INFO L125 PetriNetUnfolderBase]: For 26933/27370 co-relation queries the response was YES. [2023-11-10 11:52:21,774 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53601 conditions, 34784 events. 4548/34784 cut-off events. For 26933/27370 co-relation queries the response was YES. Maximal size of possible extension queue 341. Compared 436619 event pairs, 896 based on Foata normal form. 211/33284 useless extension candidates. Maximal degree in co-relation 53311. Up to 2457 conditions per place. [2023-11-10 11:52:22,007 INFO L140 encePairwiseOnDemand]: 1022/1045 looper letters, 376 selfloop transitions, 339 changer transitions 0/1626 dead transitions. [2023-11-10 11:52:22,007 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1122 places, 1626 transitions, 10115 flow [2023-11-10 11:52:22,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-10 11:52:22,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2023-11-10 11:52:22,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 21538 transitions. [2023-11-10 11:52:22,030 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8961098398169336 [2023-11-10 11:52:22,030 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 21538 transitions. [2023-11-10 11:52:22,030 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 21538 transitions. [2023-11-10 11:52:22,038 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:52:22,038 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 21538 transitions. [2023-11-10 11:52:22,062 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 936.4347826086956) internal successors, (21538), 23 states have internal predecessors, (21538), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:52:22,086 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 1045.0) internal successors, (25080), 24 states have internal predecessors, (25080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:52:22,089 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 1045.0) internal successors, (25080), 24 states have internal predecessors, (25080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:52:22,089 INFO L175 Difference]: Start difference. First operand has 1100 places, 1372 transitions, 6509 flow. Second operand 23 states and 21538 transitions. [2023-11-10 11:52:22,090 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1122 places, 1626 transitions, 10115 flow [2023-11-10 11:52:22,318 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1120 places, 1626 transitions, 9694 flow, removed 209 selfloop flow, removed 2 redundant places. [2023-11-10 11:52:22,342 INFO L231 Difference]: Finished difference. Result has 1135 places, 1521 transitions, 9148 flow [2023-11-10 11:52:22,344 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1045, PETRI_DIFFERENCE_MINUEND_FLOW=6198, PETRI_DIFFERENCE_MINUEND_PLACES=1098, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1372, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=201, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=9148, PETRI_PLACES=1135, PETRI_TRANSITIONS=1521} [2023-11-10 11:52:22,346 INFO L281 CegarLoopForPetriNet]: 981 programPoint places, 154 predicate places. [2023-11-10 11:52:22,347 INFO L495 AbstractCegarLoop]: Abstraction has has 1135 places, 1521 transitions, 9148 flow [2023-11-10 11:52:22,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 929.4285714285714) internal successors, (13012), 14 states have internal predecessors, (13012), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:52:22,349 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:52:22,349 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] [2023-11-10 11:52:22,357 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-10 11:52:22,557 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 11:52:22,557 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting whoop_wrapper_pc8736x_gpio_changeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-10 11:52:22,558 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:52:22,558 INFO L85 PathProgramCache]: Analyzing trace with hash -1372109824, now seen corresponding path program 5 times [2023-11-10 11:52:22,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:52:22,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936784856] [2023-11-10 11:52:22,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:52:22,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:52:22,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:52:22,939 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 11:52:22,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:52:22,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936784856] [2023-11-10 11:52:22,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936784856] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 11:52:22,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [688121143] [2023-11-10 11:52:22,940 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-10 11:52:22,940 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 11:52:22,940 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 11:52:22,945 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-10 11:52:22,948 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-10 11:52:23,399 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-10 11:52:23,400 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-10 11:52:23,406 INFO L262 TraceCheckSpWp]: Trace formula consists of 1045 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-10 11:52:23,411 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 11:52:24,288 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-10 11:52:24,289 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-10 11:52:24,307 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2023-11-10 11:52:24,344 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-10 11:52:24,344 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-10 11:52:24,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [688121143] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:52:24,345 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-10 11:52:24,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [6] total 16 [2023-11-10 11:52:24,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474515855] [2023-11-10 11:52:24,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:52:24,346 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-10 11:52:24,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:52:24,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-10 11:52:24,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2023-11-10 11:52:24,353 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 933 out of 1045 [2023-11-10 11:52:24,362 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1135 places, 1521 transitions, 9148 flow. Second operand has 12 states, 12 states have (on average 936.5) internal successors, (11238), 12 states have internal predecessors, (11238), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:52:24,362 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:52:24,362 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 933 of 1045 [2023-11-10 11:52:24,362 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:52:32,493 INFO L124 PetriNetUnfolderBase]: 4846/33163 cut-off events. [2023-11-10 11:52:32,493 INFO L125 PetriNetUnfolderBase]: For 42774/43398 co-relation queries the response was YES. [2023-11-10 11:52:32,896 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57866 conditions, 33163 events. 4846/33163 cut-off events. For 42774/43398 co-relation queries the response was YES. Maximal size of possible extension queue 373. Compared 405079 event pairs, 931 based on Foata normal form. 320/31814 useless extension candidates. Maximal degree in co-relation 57562. Up to 2459 conditions per place. [2023-11-10 11:52:32,999 INFO L140 encePairwiseOnDemand]: 1026/1045 looper letters, 369 selfloop transitions, 462 changer transitions 0/1748 dead transitions. [2023-11-10 11:52:33,000 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1158 places, 1748 transitions, 13040 flow [2023-11-10 11:52:33,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-10 11:52:33,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-11-10 11:52:33,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 22657 transitions. [2023-11-10 11:52:33,021 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9033891547049442 [2023-11-10 11:52:33,021 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 22657 transitions. [2023-11-10 11:52:33,021 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 22657 transitions. [2023-11-10 11:52:33,028 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:52:33,029 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 22657 transitions. [2023-11-10 11:52:33,052 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 944.0416666666666) internal successors, (22657), 24 states have internal predecessors, (22657), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:52:33,075 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 1045.0) internal successors, (26125), 25 states have internal predecessors, (26125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:52:33,079 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 1045.0) internal successors, (26125), 25 states have internal predecessors, (26125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:52:33,079 INFO L175 Difference]: Start difference. First operand has 1135 places, 1521 transitions, 9148 flow. Second operand 24 states and 22657 transitions. [2023-11-10 11:52:33,079 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1158 places, 1748 transitions, 13040 flow [2023-11-10 11:52:33,405 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1154 places, 1748 transitions, 12703 flow, removed 164 selfloop flow, removed 4 redundant places. [2023-11-10 11:52:33,422 INFO L231 Difference]: Finished difference. Result has 1172 places, 1648 transitions, 12609 flow [2023-11-10 11:52:33,424 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1045, PETRI_DIFFERENCE_MINUEND_FLOW=8945, PETRI_DIFFERENCE_MINUEND_PLACES=1131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1521, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=345, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=12609, PETRI_PLACES=1172, PETRI_TRANSITIONS=1648} [2023-11-10 11:52:33,424 INFO L281 CegarLoopForPetriNet]: 981 programPoint places, 191 predicate places. [2023-11-10 11:52:33,424 INFO L495 AbstractCegarLoop]: Abstraction has has 1172 places, 1648 transitions, 12609 flow [2023-11-10 11:52:33,426 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 936.5) internal successors, (11238), 12 states have internal predecessors, (11238), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:52:33,426 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:52:33,426 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] [2023-11-10 11:52:33,432 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-10 11:52:33,626 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 11:52:33,627 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting whoop_wrapper_pc8736x_gpio_changeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-10 11:52:33,627 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:52:33,627 INFO L85 PathProgramCache]: Analyzing trace with hash -1194952581, now seen corresponding path program 1 times [2023-11-10 11:52:33,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:52:33,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261783041] [2023-11-10 11:52:33,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:52:33,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:52:33,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:52:34,138 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 11:52:34,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:52:34,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261783041] [2023-11-10 11:52:34,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261783041] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 11:52:34,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [390916460] [2023-11-10 11:52:34,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:52:34,139 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 11:52:34,139 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 11:52:34,140 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-10 11:52:34,142 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-10 11:52:34,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:52:34,590 INFO L262 TraceCheckSpWp]: Trace formula consists of 1046 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-10 11:52:34,594 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 11:52:35,252 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-10 11:52:35,253 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-10 11:52:35,290 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2023-11-10 11:52:35,328 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-10 11:52:35,328 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-10 11:52:35,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [390916460] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:52:35,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-10 11:52:35,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [6] total 16 [2023-11-10 11:52:35,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1505351089] [2023-11-10 11:52:35,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:52:35,329 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-10 11:52:35,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:52:35,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-10 11:52:35,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=205, Unknown=0, NotChecked=0, Total=240 [2023-11-10 11:52:35,336 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 933 out of 1045 [2023-11-10 11:52:35,342 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1172 places, 1648 transitions, 12609 flow. Second operand has 12 states, 12 states have (on average 936.5833333333334) internal successors, (11239), 12 states have internal predecessors, (11239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:52:35,342 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:52:35,342 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 933 of 1045 [2023-11-10 11:52:35,342 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:52:41,725 INFO L124 PetriNetUnfolderBase]: 4270/22145 cut-off events. [2023-11-10 11:52:41,725 INFO L125 PetriNetUnfolderBase]: For 63759/64698 co-relation queries the response was YES. [2023-11-10 11:52:41,909 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50932 conditions, 22145 events. 4270/22145 cut-off events. For 63759/64698 co-relation queries the response was YES. Maximal size of possible extension queue 360. Compared 236704 event pairs, 352 based on Foata normal form. 294/21296 useless extension candidates. Maximal degree in co-relation 50612. Up to 1178 conditions per place. [2023-11-10 11:52:41,989 INFO L140 encePairwiseOnDemand]: 1027/1045 looper letters, 221 selfloop transitions, 650 changer transitions 0/1788 dead transitions. [2023-11-10 11:52:41,989 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1198 places, 1788 transitions, 15095 flow [2023-11-10 11:52:41,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-11-10 11:52:41,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2023-11-10 11:52:42,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 25452 transitions. [2023-11-10 11:52:42,010 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9020733652312599 [2023-11-10 11:52:42,010 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 25452 transitions. [2023-11-10 11:52:42,010 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 25452 transitions. [2023-11-10 11:52:42,017 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:52:42,017 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 25452 transitions. [2023-11-10 11:52:42,042 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 942.6666666666666) internal successors, (25452), 27 states have internal predecessors, (25452), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:52:42,066 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 1045.0) internal successors, (29260), 28 states have internal predecessors, (29260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:52:42,070 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 1045.0) internal successors, (29260), 28 states have internal predecessors, (29260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:52:42,070 INFO L175 Difference]: Start difference. First operand has 1172 places, 1648 transitions, 12609 flow. Second operand 27 states and 25452 transitions. [2023-11-10 11:52:42,070 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1198 places, 1788 transitions, 15095 flow [2023-11-10 11:52:42,672 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1192 places, 1788 transitions, 14664 flow, removed 186 selfloop flow, removed 6 redundant places. [2023-11-10 11:52:42,690 INFO L231 Difference]: Finished difference. Result has 1196 places, 1679 transitions, 14242 flow [2023-11-10 11:52:42,692 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1045, PETRI_DIFFERENCE_MINUEND_FLOW=12190, PETRI_DIFFERENCE_MINUEND_PLACES=1166, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1648, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=627, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1019, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=14242, PETRI_PLACES=1196, PETRI_TRANSITIONS=1679} [2023-11-10 11:52:42,692 INFO L281 CegarLoopForPetriNet]: 981 programPoint places, 215 predicate places. [2023-11-10 11:52:42,692 INFO L495 AbstractCegarLoop]: Abstraction has has 1196 places, 1679 transitions, 14242 flow [2023-11-10 11:52:42,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 936.5833333333334) internal successors, (11239), 12 states have internal predecessors, (11239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:52:42,693 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:52:42,694 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:52:42,699 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-10 11:52:42,894 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 11:52:42,894 INFO L420 AbstractCegarLoop]: === Iteration 11 === 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:52:42,895 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:52:42,895 INFO L85 PathProgramCache]: Analyzing trace with hash 1648791005, now seen corresponding path program 1 times [2023-11-10 11:52:42,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:52:42,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573062093] [2023-11-10 11:52:42,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:52:42,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:52:43,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:52:43,325 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 11:52:43,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:52:43,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573062093] [2023-11-10 11:52:43,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [573062093] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 11:52:43,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1729224877] [2023-11-10 11:52:43,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:52:43,326 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 11:52:43,326 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 11:52:43,327 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-10 11:52:43,330 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-10 11:52:43,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:52:44,001 INFO L262 TraceCheckSpWp]: Trace formula consists of 1132 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-10 11:52:44,008 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 11:52:44,144 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2023-11-10 11:52:44,175 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2023-11-10 11:52:44,214 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-10 11:52:44,214 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-10 11:52:44,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1729224877] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:52:44,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-10 11:52:44,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [6] total 14 [2023-11-10 11:52:44,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095032071] [2023-11-10 11:52:44,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:52:44,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-10 11:52:44,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:52:44,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-10 11:52:44,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2023-11-10 11:52:44,222 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 927 out of 1045 [2023-11-10 11:52:44,226 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1196 places, 1679 transitions, 14242 flow. Second operand has 10 states, 10 states have (on average 933.2) internal successors, (9332), 10 states have internal predecessors, (9332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:52:44,226 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:52:44,226 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 927 of 1045 [2023-11-10 11:52:44,226 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:52:58,299 INFO L124 PetriNetUnfolderBase]: 4327/38840 cut-off events. [2023-11-10 11:52:58,299 INFO L125 PetriNetUnfolderBase]: For 75172/89830 co-relation queries the response was YES. [2023-11-10 11:52:59,083 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66609 conditions, 38840 events. 4327/38840 cut-off events. For 75172/89830 co-relation queries the response was YES. Maximal size of possible extension queue 388. Compared 499133 event pairs, 730 based on Foata normal form. 917/37693 useless extension candidates. Maximal degree in co-relation 66288. Up to 2958 conditions per place. [2023-11-10 11:52:59,184 INFO L140 encePairwiseOnDemand]: 1023/1045 looper letters, 417 selfloop transitions, 242 changer transitions 172/1850 dead transitions. [2023-11-10 11:52:59,184 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1213 places, 1850 transitions, 17978 flow [2023-11-10 11:52:59,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-10 11:52:59,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-11-10 11:52:59,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 16884 transitions. [2023-11-10 11:52:59,197 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8976076555023923 [2023-11-10 11:52:59,197 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 16884 transitions. [2023-11-10 11:52:59,197 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 16884 transitions. [2023-11-10 11:52:59,202 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:52:59,202 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 16884 transitions. [2023-11-10 11:52:59,217 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 938.0) internal successors, (16884), 18 states have internal predecessors, (16884), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:52:59,230 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 1045.0) internal successors, (19855), 19 states have internal predecessors, (19855), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:52:59,232 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 1045.0) internal successors, (19855), 19 states have internal predecessors, (19855), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:52:59,233 INFO L175 Difference]: Start difference. First operand has 1196 places, 1679 transitions, 14242 flow. Second operand 18 states and 16884 transitions. [2023-11-10 11:52:59,233 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1213 places, 1850 transitions, 17978 flow [2023-11-10 11:52:59,908 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1195 places, 1850 transitions, 16939 flow, removed 207 selfloop flow, removed 18 redundant places. [2023-11-10 11:52:59,934 INFO L231 Difference]: Finished difference. Result has 1202 places, 1647 transitions, 13409 flow [2023-11-10 11:52:59,936 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1045, PETRI_DIFFERENCE_MINUEND_FLOW=13300, PETRI_DIFFERENCE_MINUEND_PLACES=1178, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1679, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=168, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1446, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=13409, PETRI_PLACES=1202, PETRI_TRANSITIONS=1647} [2023-11-10 11:52:59,937 INFO L281 CegarLoopForPetriNet]: 981 programPoint places, 221 predicate places. [2023-11-10 11:52:59,937 INFO L495 AbstractCegarLoop]: Abstraction has has 1202 places, 1647 transitions, 13409 flow [2023-11-10 11:52:59,938 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 933.2) internal successors, (9332), 10 states have internal predecessors, (9332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:52:59,939 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:52:59,939 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:52:59,951 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-10 11:53:00,149 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-10 11:53:00,149 INFO L420 AbstractCegarLoop]: === Iteration 12 === 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:53:00,150 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:53:00,150 INFO L85 PathProgramCache]: Analyzing trace with hash 1413794211, now seen corresponding path program 1 times [2023-11-10 11:53:00,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:53:00,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [443167657] [2023-11-10 11:53:00,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:53:00,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:53:00,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:53:00,677 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:53:00,677 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:53:00,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [443167657] [2023-11-10 11:53:00,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [443167657] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 11:53:00,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [825624374] [2023-11-10 11:53:00,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:53:00,678 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 11:53:00,678 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 11:53:00,679 INFO L229 MonitoredProcess]: Starting monitored process 10 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:53:00,681 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-10 11:53:01,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:53:01,314 INFO L262 TraceCheckSpWp]: Trace formula consists of 1192 conjuncts, 28 conjunts are in the unsatisfiable core [2023-11-10 11:53:01,320 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 11:53:02,333 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:53:02,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-10 11:53:02,397 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-10 11:53:02,422 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:53:02,471 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-10 11:53:02,471 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-10 11:53:02,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [825624374] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:53:02,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-10 11:53:02,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [6] total 21 [2023-11-10 11:53:02,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237478447] [2023-11-10 11:53:02,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:53:02,473 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-10 11:53:02,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:53:02,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-10 11:53:02,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=365, Unknown=0, NotChecked=0, Total=420 [2023-11-10 11:53:02,482 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 920 out of 1045 [2023-11-10 11:53:02,489 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1202 places, 1647 transitions, 13409 flow. Second operand has 17 states, 17 states have (on average 923.9411764705883) internal successors, (15707), 17 states have internal predecessors, (15707), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:53:02,489 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:53:02,489 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 920 of 1045 [2023-11-10 11:53:02,489 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:53:16,316 INFO L124 PetriNetUnfolderBase]: 6210/39910 cut-off events. [2023-11-10 11:53:16,316 INFO L125 PetriNetUnfolderBase]: For 57873/58191 co-relation queries the response was YES. [2023-11-10 11:53:17,313 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72440 conditions, 39910 events. 6210/39910 cut-off events. For 57873/58191 co-relation queries the response was YES. Maximal size of possible extension queue 481. Compared 477711 event pairs, 1541 based on Foata normal form. 64/37833 useless extension candidates. Maximal degree in co-relation 72252. Up to 3609 conditions per place. [2023-11-10 11:53:17,418 INFO L140 encePairwiseOnDemand]: 1017/1045 looper letters, 775 selfloop transitions, 221 changer transitions 23/1923 dead transitions. [2023-11-10 11:53:17,418 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1229 places, 1923 transitions, 16845 flow [2023-11-10 11:53:17,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2023-11-10 11:53:17,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2023-11-10 11:53:17,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 31625 transitions. [2023-11-10 11:53:17,443 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8900928792569659 [2023-11-10 11:53:17,443 INFO L72 ComplementDD]: Start complementDD. Operand 34 states and 31625 transitions. [2023-11-10 11:53:17,443 INFO L73 IsDeterministic]: Start isDeterministic. Operand 34 states and 31625 transitions. [2023-11-10 11:53:17,450 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:53:17,451 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 34 states and 31625 transitions. [2023-11-10 11:53:17,619 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 35 states, 34 states have (on average 930.1470588235294) internal successors, (31625), 34 states have internal predecessors, (31625), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:53:17,648 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 35 states, 35 states have (on average 1045.0) internal successors, (36575), 35 states have internal predecessors, (36575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:53:17,655 INFO L81 ComplementDD]: Finished complementDD. Result has 35 states, 35 states have (on average 1045.0) internal successors, (36575), 35 states have internal predecessors, (36575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:53:17,655 INFO L175 Difference]: Start difference. First operand has 1202 places, 1647 transitions, 13409 flow. Second operand 34 states and 31625 transitions. [2023-11-10 11:53:17,655 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1229 places, 1923 transitions, 16845 flow [2023-11-10 11:53:18,309 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1211 places, 1923 transitions, 16034 flow, removed 39 selfloop flow, removed 18 redundant places. [2023-11-10 11:53:18,331 INFO L231 Difference]: Finished difference. Result has 1230 places, 1769 transitions, 14295 flow [2023-11-10 11:53:18,333 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1045, PETRI_DIFFERENCE_MINUEND_FLOW=12649, PETRI_DIFFERENCE_MINUEND_PLACES=1178, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1647, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=127, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1499, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=14295, PETRI_PLACES=1230, PETRI_TRANSITIONS=1769} [2023-11-10 11:53:18,334 INFO L281 CegarLoopForPetriNet]: 981 programPoint places, 249 predicate places. [2023-11-10 11:53:18,334 INFO L495 AbstractCegarLoop]: Abstraction has has 1230 places, 1769 transitions, 14295 flow [2023-11-10 11:53:18,336 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 923.9411764705883) internal successors, (15707), 17 states have internal predecessors, (15707), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:53:18,336 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:53:18,336 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:53:18,349 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-10 11:53:18,547 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 11:53:18,547 INFO L420 AbstractCegarLoop]: === Iteration 13 === 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:53:18,548 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:53:18,548 INFO L85 PathProgramCache]: Analyzing trace with hash -1168486359, now seen corresponding path program 2 times [2023-11-10 11:53:18,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:53:18,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [145397932] [2023-11-10 11:53:18,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:53:18,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:53:18,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:53:19,025 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:53:19,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:53:19,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [145397932] [2023-11-10 11:53:19,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [145397932] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 11:53:19,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1414450009] [2023-11-10 11:53:19,027 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-10 11:53:19,027 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 11:53:19,027 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 11:53:19,029 INFO L229 MonitoredProcess]: Starting monitored process 11 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:53:19,059 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-10 11:53:19,926 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-10 11:53:19,926 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-10 11:53:19,934 INFO L262 TraceCheckSpWp]: Trace formula consists of 1170 conjuncts, 28 conjunts are in the unsatisfiable core [2023-11-10 11:53:19,940 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 11:53:20,809 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:53:20,832 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-10 11:53:20,840 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-10 11:53:20,865 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:53:20,916 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-10 11:53:20,916 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-10 11:53:20,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1414450009] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:53:20,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-10 11:53:20,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [6] total 21 [2023-11-10 11:53:20,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1778818671] [2023-11-10 11:53:20,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:53:20,917 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-10 11:53:20,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:53:20,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-10 11:53:20,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=361, Unknown=0, NotChecked=0, Total=420 [2023-11-10 11:53:20,925 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 920 out of 1045 [2023-11-10 11:53:20,931 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1230 places, 1769 transitions, 14295 flow. Second operand has 17 states, 17 states have (on average 923.9411764705883) internal successors, (15707), 17 states have internal predecessors, (15707), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:53:20,932 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:53:20,932 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 920 of 1045 [2023-11-10 11:53:20,932 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:53:53,493 INFO L124 PetriNetUnfolderBase]: 6316/36658 cut-off events. [2023-11-10 11:53:53,493 INFO L125 PetriNetUnfolderBase]: For 66223/66550 co-relation queries the response was YES. [2023-11-10 11:53:53,905 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74109 conditions, 36658 events. 6316/36658 cut-off events. For 66223/66550 co-relation queries the response was YES. Maximal size of possible extension queue 486. Compared 424052 event pairs, 718 based on Foata normal form. 126/34862 useless extension candidates. Maximal degree in co-relation 73781. Up to 1764 conditions per place. [2023-11-10 11:53:53,985 INFO L140 encePairwiseOnDemand]: 1018/1045 looper letters, 395 selfloop transitions, 714 changer transitions 32/2045 dead transitions. [2023-11-10 11:53:53,985 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1269 places, 2045 transitions, 18269 flow [2023-11-10 11:53:53,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2023-11-10 11:53:53,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2023-11-10 11:53:53,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 37157 transitions. [2023-11-10 11:53:54,004 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8889234449760766 [2023-11-10 11:53:54,004 INFO L72 ComplementDD]: Start complementDD. Operand 40 states and 37157 transitions. [2023-11-10 11:53:54,004 INFO L73 IsDeterministic]: Start isDeterministic. Operand 40 states and 37157 transitions. [2023-11-10 11:53:54,011 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:53:54,011 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 40 states and 37157 transitions. [2023-11-10 11:53:54,035 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 41 states, 40 states have (on average 928.925) internal successors, (37157), 40 states have internal predecessors, (37157), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:53:54,065 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 41 states, 41 states have (on average 1045.0) internal successors, (42845), 41 states have internal predecessors, (42845), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:53:54,071 INFO L81 ComplementDD]: Finished complementDD. Result has 41 states, 41 states have (on average 1045.0) internal successors, (42845), 41 states have internal predecessors, (42845), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:53:54,071 INFO L175 Difference]: Start difference. First operand has 1230 places, 1769 transitions, 14295 flow. Second operand 40 states and 37157 transitions. [2023-11-10 11:53:54,072 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1269 places, 2045 transitions, 18269 flow [2023-11-10 11:53:54,590 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1265 places, 2045 transitions, 18159 flow, removed 41 selfloop flow, removed 4 redundant places. [2023-11-10 11:53:54,608 INFO L231 Difference]: Finished difference. Result has 1282 places, 1846 transitions, 16765 flow [2023-11-10 11:53:54,610 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1045, PETRI_DIFFERENCE_MINUEND_FLOW=14255, PETRI_DIFFERENCE_MINUEND_PLACES=1226, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1769, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=637, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1096, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=16765, PETRI_PLACES=1282, PETRI_TRANSITIONS=1846} [2023-11-10 11:53:54,610 INFO L281 CegarLoopForPetriNet]: 981 programPoint places, 301 predicate places. [2023-11-10 11:53:54,610 INFO L495 AbstractCegarLoop]: Abstraction has has 1282 places, 1846 transitions, 16765 flow [2023-11-10 11:53:54,612 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 923.9411764705883) internal successors, (15707), 17 states have internal predecessors, (15707), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:53:54,612 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:53:54,612 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:53:54,621 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-10 11:53:54,821 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-10 11:53:54,821 INFO L420 AbstractCegarLoop]: === Iteration 14 === 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:53:54,821 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:53:54,822 INFO L85 PathProgramCache]: Analyzing trace with hash 1345910951, now seen corresponding path program 3 times [2023-11-10 11:53:54,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:53:54,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [508282767] [2023-11-10 11:53:54,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:53:54,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:53:54,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:53:55,398 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:53:55,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:53:55,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [508282767] [2023-11-10 11:53:55,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [508282767] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 11:53:55,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [961107407] [2023-11-10 11:53:55,399 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-10 11:53:55,399 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 11:53:55,400 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 11:53:55,401 INFO L229 MonitoredProcess]: Starting monitored process 12 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:53:55,405 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-10 11:53:56,175 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2023-11-10 11:53:56,176 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-10 11:53:56,181 INFO L262 TraceCheckSpWp]: Trace formula consists of 1170 conjuncts, 28 conjunts are in the unsatisfiable core [2023-11-10 11:53:56,185 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 11:53:56,932 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:53:57,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-10 11:53:57,126 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-10 11:53:57,150 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:53:57,194 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-10 11:53:57,194 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-10 11:53:57,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [961107407] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:53:57,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-10 11:53:57,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [6] total 21 [2023-11-10 11:53:57,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107184922] [2023-11-10 11:53:57,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:53:57,195 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-10 11:53:57,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:53:57,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-10 11:53:57,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=357, Unknown=0, NotChecked=0, Total=420 [2023-11-10 11:53:57,202 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 920 out of 1045 [2023-11-10 11:53:57,207 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1282 places, 1846 transitions, 16765 flow. Second operand has 17 states, 17 states have (on average 923.9411764705883) internal successors, (15707), 17 states have internal predecessors, (15707), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:53:57,207 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:53:57,207 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 920 of 1045 [2023-11-10 11:53:57,207 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand