/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.trace.refinement.strategy WOLF -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--nfc--st21nfca--st21nfca_i2c.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-17387ad-m [2024-11-06 03:03:00,399 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-06 03:03:00,463 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-06 03:03:00,469 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-06 03:03:00,469 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-06 03:03:00,490 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-06 03:03:00,491 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-06 03:03:00,491 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-06 03:03:00,492 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-06 03:03:00,492 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-06 03:03:00,492 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-06 03:03:00,492 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-06 03:03:00,493 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-06 03:03:00,493 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-06 03:03:00,493 INFO L153 SettingsManager]: * Use SBE=true [2024-11-06 03:03:00,494 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-06 03:03:00,494 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-06 03:03:00,494 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-06 03:03:00,497 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-06 03:03:00,497 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-06 03:03:00,497 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-06 03:03:00,498 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-06 03:03:00,498 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-06 03:03:00,498 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-06 03:03:00,498 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-06 03:03:00,498 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-06 03:03:00,498 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-06 03:03:00,499 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-06 03:03:00,499 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-06 03:03:00,499 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-06 03:03:00,499 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-06 03:03:00,499 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 03:03:00,500 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-06 03:03:00,500 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-06 03:03:00,500 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-06 03:03:00,500 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-06 03:03:00,500 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-06 03:03:00,500 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-06 03:03:00,501 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-06 03:03:00,501 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-06 03:03:00,501 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-06 03:03:00,501 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> WOLF [2024-11-06 03:03:00,725 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-06 03:03:00,748 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-06 03:03:00,750 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-06 03:03:00,751 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-06 03:03:00,752 INFO L274 PluginConnector]: CDTParser initialized [2024-11-06 03:03:00,753 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--nfc--st21nfca--st21nfca_i2c.ko-entry_point.cil.out.i [2024-11-06 03:03:02,064 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-06 03:03:02,343 INFO L384 CDTParser]: Found 1 translation units. [2024-11-06 03:03:02,343 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--nfc--st21nfca--st21nfca_i2c.ko-entry_point.cil.out.i [2024-11-06 03:03:02,365 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5acdcd602/52ebc5d040ab4b20936a07b97df72c90/FLAGff1b5cfee [2024-11-06 03:03:02,382 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5acdcd602/52ebc5d040ab4b20936a07b97df72c90 [2024-11-06 03:03:02,384 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-06 03:03:02,386 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-06 03:03:02,388 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-06 03:03:02,388 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-06 03:03:02,392 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-06 03:03:02,393 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 03:03:02" (1/1) ... [2024-11-06 03:03:02,394 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35e2cb8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:03:02, skipping insertion in model container [2024-11-06 03:03:02,394 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 03:03:02" (1/1) ... [2024-11-06 03:03:02,462 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 03:03:02,783 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2715] [2024-11-06 03:03:02,783 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [2716-2717] [2024-11-06 03:03:02,861 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--nfc--st21nfca--st21nfca_i2c.ko-entry_point.cil.out.i[78841,78854] [2024-11-06 03:03:02,916 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 03:03:02,952 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 03:03:02,992 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 03:03:02,995 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 03:03:03,002 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 03:03:03,006 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 03:03:03,028 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 03:03:03,047 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 03:03:03,048 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 03:03:03,051 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 03:03:03,065 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 03:03:03,065 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 03:03:03,077 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 03:03:03,078 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 03:03:03,079 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 03:03:03,081 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 03:03:03,082 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 03:03:03,086 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 03:03:03,088 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 03:03:03,106 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 03:03:03,111 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 03:03:03,111 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 03:03:03,175 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 03:03:03,176 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 03:03:03,194 INFO L200 MainTranslator]: Completed pre-run [2024-11-06 03:03:03,232 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2715] [2024-11-06 03:03:03,232 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [2716-2717] [2024-11-06 03:03:03,236 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--nfc--st21nfca--st21nfca_i2c.ko-entry_point.cil.out.i[78841,78854] [2024-11-06 03:03:03,324 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 03:03:03,374 INFO L204 MainTranslator]: Completed translation [2024-11-06 03:03:03,375 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:03:03 WrapperNode [2024-11-06 03:03:03,375 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-06 03:03:03,376 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-06 03:03:03,376 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-06 03:03:03,376 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-06 03:03:03,381 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:03:03" (1/1) ... [2024-11-06 03:03:03,413 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:03:03" (1/1) ... [2024-11-06 03:03:03,480 INFO L138 Inliner]: procedures = 157, calls = 706, calls flagged for inlining = 57, calls inlined = 53, statements flattened = 2017 [2024-11-06 03:03:03,481 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-06 03:03:03,482 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-06 03:03:03,482 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-06 03:03:03,482 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-06 03:03:03,491 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:03:03" (1/1) ... [2024-11-06 03:03:03,491 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:03:03" (1/1) ... [2024-11-06 03:03:03,508 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:03:03" (1/1) ... [2024-11-06 03:03:03,633 INFO L175 MemorySlicer]: Split 358 memory accesses to 19 slices as follows [2, 42, 9, 3, 31, 5, 12, 13, 28, 143, 13, 4, 12, 8, 6, 5, 10, 7, 5]. 40 percent of accesses are in the largest equivalence class. The 118 initializations are split as follows [2, 42, 6, 3, 0, 5, 0, 13, 0, 0, 13, 4, 12, 8, 6, 0, 0, 0, 4]. The 117 writes are split as follows [0, 0, 0, 0, 31, 0, 0, 0, 24, 43, 0, 0, 0, 0, 0, 3, 10, 6, 0]. [2024-11-06 03:03:03,634 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:03:03" (1/1) ... [2024-11-06 03:03:03,634 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:03:03" (1/1) ... [2024-11-06 03:03:03,689 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:03:03" (1/1) ... [2024-11-06 03:03:03,698 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:03:03" (1/1) ... [2024-11-06 03:03:03,758 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:03:03" (1/1) ... [2024-11-06 03:03:03,768 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:03:03" (1/1) ... [2024-11-06 03:03:03,784 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-06 03:03:03,785 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-06 03:03:03,785 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-06 03:03:03,785 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-06 03:03:03,786 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:03:03" (1/1) ... [2024-11-06 03:03:03,790 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 03:03:03,798 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 03:03:03,812 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-06 03:03:03,816 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-06 03:03:03,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-06 03:03:03,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-06 03:03:03,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-06 03:03:03,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-06 03:03:03,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-06 03:03:03,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-06 03:03:03,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-06 03:03:03,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-06 03:03:03,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-06 03:03:03,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-06 03:03:03,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-06 03:03:03,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-06 03:03:03,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-06 03:03:03,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#13 [2024-11-06 03:03:03,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#14 [2024-11-06 03:03:03,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#15 [2024-11-06 03:03:03,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#16 [2024-11-06 03:03:03,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#17 [2024-11-06 03:03:03,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#18 [2024-11-06 03:03:03,841 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-06 03:03:03,841 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-06 03:03:03,841 INFO L130 BoogieDeclarations]: Found specification of procedure devm_request_threaded_irq [2024-11-06 03:03:03,841 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_request_threaded_irq [2024-11-06 03:03:03,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-06 03:03:03,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-06 03:03:03,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-06 03:03:03,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-06 03:03:03,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-06 03:03:03,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-06 03:03:03,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-06 03:03:03,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-06 03:03:03,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-06 03:03:03,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-06 03:03:03,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-06 03:03:03,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-06 03:03:03,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-06 03:03:03,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-11-06 03:03:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2024-11-06 03:03:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#15 [2024-11-06 03:03:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#16 [2024-11-06 03:03:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#17 [2024-11-06 03:03:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#18 [2024-11-06 03:03:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-06 03:03:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-06 03:03:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-06 03:03:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-06 03:03:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-06 03:03:03,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-06 03:03:03,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-06 03:03:03,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-06 03:03:03,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-06 03:03:03,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-06 03:03:03,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-06 03:03:03,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-06 03:03:03,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-06 03:03:03,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-06 03:03:03,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-06 03:03:03,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-06 03:03:03,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-06 03:03:03,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-06 03:03:03,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-06 03:03:03,845 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2024-11-06 03:03:03,845 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2024-11-06 03:03:03,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-06 03:03:03,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-06 03:03:03,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-06 03:03:03,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-06 03:03:03,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-06 03:03:03,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-06 03:03:03,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-06 03:03:03,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-06 03:03:03,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-11-06 03:03:03,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-11-06 03:03:03,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#10 [2024-11-06 03:03:03,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#11 [2024-11-06 03:03:03,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#12 [2024-11-06 03:03:03,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#13 [2024-11-06 03:03:03,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#14 [2024-11-06 03:03:03,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#15 [2024-11-06 03:03:03,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#16 [2024-11-06 03:03:03,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#17 [2024-11-06 03:03:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#18 [2024-11-06 03:03:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-06 03:03:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-06 03:03:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-06 03:03:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-06 03:03:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-06 03:03:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-06 03:03:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-06 03:03:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-06 03:03:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-06 03:03:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-06 03:03:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-06 03:03:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-06 03:03:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-06 03:03:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-06 03:03:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-06 03:03:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-06 03:03:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-06 03:03:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-06 03:03:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-06 03:03:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-06 03:03:03,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-06 03:03:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2024-11-06 03:03:03,848 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2024-11-06 03:03:03,849 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2024-11-06 03:03:03,849 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2024-11-06 03:03:03,849 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2024-11-06 03:03:03,849 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2024-11-06 03:03:03,849 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-06 03:03:03,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-06 03:03:03,849 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2024-11-06 03:03:03,849 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2024-11-06 03:03:03,849 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-06 03:03:03,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-06 03:03:03,849 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2024-11-06 03:03:03,849 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2024-11-06 03:03:03,850 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2024-11-06 03:03:03,850 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2024-11-06 03:03:03,850 INFO L130 BoogieDeclarations]: Found specification of procedure devm_gpio_request [2024-11-06 03:03:03,850 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_gpio_request [2024-11-06 03:03:03,850 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-06 03:03:03,850 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-06 03:03:03,850 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-06 03:03:03,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-06 03:03:03,850 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-06 03:03:03,850 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-06 03:03:03,850 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-11-06 03:03:03,850 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-11-06 03:03:03,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-06 03:03:03,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-06 03:03:03,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-06 03:03:03,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-06 03:03:03,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-06 03:03:03,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-06 03:03:03,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-06 03:03:03,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-06 03:03:03,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-06 03:03:03,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-06 03:03:03,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-06 03:03:03,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-06 03:03:03,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-06 03:03:03,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#13 [2024-11-06 03:03:03,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#14 [2024-11-06 03:03:03,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#15 [2024-11-06 03:03:03,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#16 [2024-11-06 03:03:03,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#17 [2024-11-06 03:03:03,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#18 [2024-11-06 03:03:03,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-06 03:03:03,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-06 03:03:03,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-06 03:03:03,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-06 03:03:03,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-06 03:03:03,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-06 03:03:03,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-06 03:03:03,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-06 03:03:03,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-06 03:03:03,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-06 03:03:03,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-11-06 03:03:03,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#11 [2024-11-06 03:03:03,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#12 [2024-11-06 03:03:03,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#13 [2024-11-06 03:03:03,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#14 [2024-11-06 03:03:03,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#15 [2024-11-06 03:03:03,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#16 [2024-11-06 03:03:03,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#17 [2024-11-06 03:03:03,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#18 [2024-11-06 03:03:03,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-06 03:03:03,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-06 03:03:03,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-06 03:03:03,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-06 03:03:03,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-06 03:03:03,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-06 03:03:03,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-06 03:03:03,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-06 03:03:03,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-06 03:03:03,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-06 03:03:03,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-06 03:03:03,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-06 03:03:03,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-06 03:03:03,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#13 [2024-11-06 03:03:03,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#14 [2024-11-06 03:03:03,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#15 [2024-11-06 03:03:03,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#16 [2024-11-06 03:03:03,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#17 [2024-11-06 03:03:03,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#18 [2024-11-06 03:03:03,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-06 03:03:03,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-06 03:03:03,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-06 03:03:03,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-06 03:03:03,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-06 03:03:03,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-06 03:03:03,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-06 03:03:03,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-06 03:03:03,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-06 03:03:03,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-06 03:03:03,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-06 03:03:03,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-11-06 03:03:03,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#12 [2024-11-06 03:03:03,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#13 [2024-11-06 03:03:03,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#14 [2024-11-06 03:03:03,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#15 [2024-11-06 03:03:03,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#16 [2024-11-06 03:03:03,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#17 [2024-11-06 03:03:03,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#18 [2024-11-06 03:03:03,860 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-06 03:03:03,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-06 03:03:03,861 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_set_value [2024-11-06 03:03:03,861 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_set_value [2024-11-06 03:03:03,861 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2024-11-06 03:03:03,861 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2024-11-06 03:03:03,861 INFO L130 BoogieDeclarations]: Found specification of procedure st21nfca_hci_irq_thread_fn [2024-11-06 03:03:03,861 INFO L138 BoogieDeclarations]: Found implementation of procedure st21nfca_hci_irq_thread_fn [2024-11-06 03:03:03,861 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-06 03:03:03,861 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-06 03:03:03,861 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_to_desc [2024-11-06 03:03:03,861 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_to_desc [2024-11-06 03:03:03,861 INFO L130 BoogieDeclarations]: Found specification of procedure nfc_hci_recv_frame [2024-11-06 03:03:03,862 INFO L138 BoogieDeclarations]: Found implementation of procedure nfc_hci_recv_frame [2024-11-06 03:03:03,862 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-06 03:03:03,862 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-06 03:03:03,862 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-06 03:03:03,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-06 03:03:03,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-06 03:03:03,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-06 03:03:03,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-06 03:03:03,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-06 03:03:03,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-06 03:03:03,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-06 03:03:03,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-06 03:03:03,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-06 03:03:03,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-06 03:03:03,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-06 03:03:03,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-06 03:03:03,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-06 03:03:03,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-06 03:03:03,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-06 03:03:03,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-06 03:03:03,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-06 03:03:03,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-06 03:03:03,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-06 03:03:03,864 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_master_send [2024-11-06 03:03:03,864 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_master_send [2024-11-06 03:03:03,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-06 03:03:03,865 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-06 03:03:03,865 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-06 03:03:03,865 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-06 03:03:03,865 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-06 03:03:03,865 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-06 03:03:03,865 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-06 03:03:03,865 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-11-06 03:03:03,865 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#8 [2024-11-06 03:03:03,865 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#9 [2024-11-06 03:03:03,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#10 [2024-11-06 03:03:03,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#11 [2024-11-06 03:03:03,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#12 [2024-11-06 03:03:03,868 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#13 [2024-11-06 03:03:03,868 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#14 [2024-11-06 03:03:03,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#15 [2024-11-06 03:03:03,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#16 [2024-11-06 03:03:03,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#17 [2024-11-06 03:03:03,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#18 [2024-11-06 03:03:03,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-06 03:03:03,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-06 03:03:03,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-06 03:03:03,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-06 03:03:03,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-06 03:03:03,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-06 03:03:03,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-06 03:03:03,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#7 [2024-11-06 03:03:03,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#8 [2024-11-06 03:03:03,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#9 [2024-11-06 03:03:03,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#10 [2024-11-06 03:03:03,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#11 [2024-11-06 03:03:03,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#12 [2024-11-06 03:03:03,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#13 [2024-11-06 03:03:03,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#14 [2024-11-06 03:03:03,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#15 [2024-11-06 03:03:03,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#16 [2024-11-06 03:03:03,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#17 [2024-11-06 03:03:03,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#18 [2024-11-06 03:03:03,872 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-06 03:03:03,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-06 03:03:03,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-06 03:03:03,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-06 03:03:03,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-06 03:03:03,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-06 03:03:03,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-06 03:03:03,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-06 03:03:03,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-06 03:03:03,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-11-06 03:03:03,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#8 [2024-11-06 03:03:03,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#9 [2024-11-06 03:03:03,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#10 [2024-11-06 03:03:03,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#11 [2024-11-06 03:03:03,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#12 [2024-11-06 03:03:03,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#13 [2024-11-06 03:03:03,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#14 [2024-11-06 03:03:03,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#15 [2024-11-06 03:03:03,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#16 [2024-11-06 03:03:03,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#17 [2024-11-06 03:03:03,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#18 [2024-11-06 03:03:03,873 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2024-11-06 03:03:03,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2024-11-06 03:03:03,873 INFO L130 BoogieDeclarations]: Found specification of procedure crc_ccitt [2024-11-06 03:03:03,873 INFO L138 BoogieDeclarations]: Found implementation of procedure crc_ccitt [2024-11-06 03:03:03,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-06 03:03:03,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-06 03:03:03,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-06 03:03:03,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-06 03:03:03,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-06 03:03:03,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-06 03:03:03,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-06 03:03:03,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-06 03:03:03,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-06 03:03:03,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-06 03:03:03,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-06 03:03:03,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-06 03:03:03,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-06 03:03:03,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-06 03:03:03,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-06 03:03:03,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-06 03:03:03,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-06 03:03:03,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-06 03:03:03,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-06 03:03:03,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-06 03:03:03,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-06 03:03:03,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-06 03:03:03,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-06 03:03:03,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-06 03:03:03,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-06 03:03:03,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-06 03:03:03,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-06 03:03:03,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-06 03:03:03,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-06 03:03:03,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-06 03:03:03,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-06 03:03:03,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-06 03:03:03,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2024-11-06 03:03:03,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#14 [2024-11-06 03:03:03,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#15 [2024-11-06 03:03:03,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#16 [2024-11-06 03:03:03,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#17 [2024-11-06 03:03:03,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#18 [2024-11-06 03:03:03,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-06 03:03:03,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-06 03:03:03,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-06 03:03:03,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-06 03:03:03,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-06 03:03:03,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-06 03:03:03,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-06 03:03:03,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-06 03:03:03,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-06 03:03:03,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-06 03:03:03,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-11-06 03:03:03,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#11 [2024-11-06 03:03:03,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#12 [2024-11-06 03:03:03,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#13 [2024-11-06 03:03:03,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#14 [2024-11-06 03:03:03,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#15 [2024-11-06 03:03:03,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#16 [2024-11-06 03:03:03,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#17 [2024-11-06 03:03:03,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#18 [2024-11-06 03:03:03,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-06 03:03:03,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-06 03:03:03,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-06 03:03:03,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-06 03:03:03,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-06 03:03:03,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-06 03:03:03,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-06 03:03:03,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-06 03:03:03,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-06 03:03:03,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-06 03:03:03,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-06 03:03:03,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-06 03:03:03,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-06 03:03:03,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-11-06 03:03:03,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2024-11-06 03:03:03,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#15 [2024-11-06 03:03:03,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#16 [2024-11-06 03:03:03,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#17 [2024-11-06 03:03:03,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#18 [2024-11-06 03:03:03,880 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-06 03:03:03,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-06 03:03:03,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-06 03:03:03,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-06 03:03:03,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-06 03:03:03,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-06 03:03:03,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-06 03:03:03,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-06 03:03:03,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-06 03:03:03,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-06 03:03:03,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-06 03:03:03,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-06 03:03:03,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-06 03:03:03,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-06 03:03:03,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-06 03:03:03,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-06 03:03:03,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-06 03:03:03,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-06 03:03:03,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-06 03:03:03,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-06 03:03:03,881 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-06 03:03:03,881 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-06 03:03:03,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#0 [2024-11-06 03:03:03,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#1 [2024-11-06 03:03:03,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#2 [2024-11-06 03:03:03,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#3 [2024-11-06 03:03:03,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#4 [2024-11-06 03:03:03,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#5 [2024-11-06 03:03:03,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#6 [2024-11-06 03:03:03,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#7 [2024-11-06 03:03:03,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#8 [2024-11-06 03:03:03,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#9 [2024-11-06 03:03:03,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#10 [2024-11-06 03:03:03,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#11 [2024-11-06 03:03:03,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#12 [2024-11-06 03:03:03,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#13 [2024-11-06 03:03:03,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#14 [2024-11-06 03:03:03,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#15 [2024-11-06 03:03:03,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#16 [2024-11-06 03:03:03,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#17 [2024-11-06 03:03:03,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#18 [2024-11-06 03:03:03,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-06 03:03:03,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-06 03:03:03,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-06 03:03:03,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-06 03:03:03,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-06 03:03:03,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-06 03:03:03,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-06 03:03:03,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-06 03:03:03,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-06 03:03:03,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-06 03:03:03,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-06 03:03:03,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-06 03:03:03,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-06 03:03:03,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-11-06 03:03:03,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2024-11-06 03:03:03,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#15 [2024-11-06 03:03:03,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#16 [2024-11-06 03:03:03,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#17 [2024-11-06 03:03:03,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#18 [2024-11-06 03:03:03,888 INFO L130 BoogieDeclarations]: Found specification of procedure st21nfca_hci_i2c_disable [2024-11-06 03:03:03,888 INFO L138 BoogieDeclarations]: Found implementation of procedure st21nfca_hci_i2c_disable [2024-11-06 03:03:03,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-06 03:03:03,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-06 03:03:03,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-06 03:03:03,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-06 03:03:03,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-06 03:03:03,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-06 03:03:03,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-06 03:03:03,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-06 03:03:03,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-06 03:03:03,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-06 03:03:03,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#10 [2024-11-06 03:03:03,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#11 [2024-11-06 03:03:03,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#12 [2024-11-06 03:03:03,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#13 [2024-11-06 03:03:03,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#14 [2024-11-06 03:03:03,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#15 [2024-11-06 03:03:03,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#16 [2024-11-06 03:03:03,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#17 [2024-11-06 03:03:03,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#18 [2024-11-06 03:03:03,889 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-06 03:03:03,889 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-06 03:03:03,890 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-06 03:03:03,890 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-06 03:03:03,890 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_master_recv [2024-11-06 03:03:03,890 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_master_recv [2024-11-06 03:03:03,890 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-06 03:03:03,890 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-06 03:03:03,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-06 03:03:03,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-06 03:03:03,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-06 03:03:03,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-06 03:03:03,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-06 03:03:03,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-06 03:03:03,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-06 03:03:03,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-11-06 03:03:03,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#8 [2024-11-06 03:03:03,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#9 [2024-11-06 03:03:03,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#10 [2024-11-06 03:03:03,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#11 [2024-11-06 03:03:03,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#12 [2024-11-06 03:03:03,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#13 [2024-11-06 03:03:03,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#14 [2024-11-06 03:03:03,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#15 [2024-11-06 03:03:03,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#16 [2024-11-06 03:03:03,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#17 [2024-11-06 03:03:03,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#18 [2024-11-06 03:03:03,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-06 03:03:03,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-06 03:03:03,891 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-06 03:03:03,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-06 03:03:04,385 INFO L238 CfgBuilder]: Building ICFG [2024-11-06 03:03:04,388 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-06 03:03:13,873 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-06 03:03:14,823 INFO L? ?]: Removed 775 outVars from TransFormulas that were not future-live. [2024-11-06 03:03:14,823 INFO L287 CfgBuilder]: Performing block encoding [2024-11-06 03:03:14,878 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-06 03:03:14,878 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-06 03:03:14,884 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 03:03:14 BoogieIcfgContainer [2024-11-06 03:03:14,884 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-06 03:03:14,887 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-06 03:03:14,887 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-06 03:03:14,890 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-06 03:03:14,890 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 03:03:02" (1/3) ... [2024-11-06 03:03:14,891 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@630d73f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 03:03:14, skipping insertion in model container [2024-11-06 03:03:14,891 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:03:03" (2/3) ... [2024-11-06 03:03:14,891 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@630d73f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 03:03:14, skipping insertion in model container [2024-11-06 03:03:14,891 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 03:03:14" (3/3) ... [2024-11-06 03:03:14,893 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--nfc--st21nfca--st21nfca_i2c.ko-entry_point.cil.out.i [2024-11-06 03:03:14,906 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-06 03:03:14,906 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-06 03:03:14,977 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-06 03:03:14,983 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@13a8ee59, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-06 03:03:14,983 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-06 03:03:14,989 INFO L276 IsEmpty]: Start isEmpty. Operand has 569 states, 416 states have (on average 1.3485576923076923) internal successors, (561), 428 states have internal predecessors, (561), 117 states have call successors, (117), 35 states have call predecessors, (117), 34 states have return successors, (109), 109 states have call predecessors, (109), 109 states have call successors, (109) [2024-11-06 03:03:15,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-06 03:03:15,003 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:03:15,004 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 03:03:15,004 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:03:15,008 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:03:15,008 INFO L85 PathProgramCache]: Analyzing trace with hash 492565927, now seen corresponding path program 1 times [2024-11-06 03:03:15,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:03:15,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [617946253] [2024-11-06 03:03:15,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 03:03:15,022 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:03:15,022 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:03:15,027 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 03:03:15,028 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-11-06 03:03:15,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 03:03:15,782 INFO L255 TraceCheckSpWp]: Trace formula consists of 789 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-06 03:03:15,789 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:03:16,491 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-06 03:03:16,491 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 03:03:16,492 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:03:16,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [617946253] [2024-11-06 03:03:16,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [617946253] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 03:03:16,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 03:03:16,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-06 03:03:16,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072906929] [2024-11-06 03:03:16,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 03:03:16,499 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-06 03:03:16,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:03:16,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-06 03:03:16,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 03:03:16,522 INFO L87 Difference]: Start difference. First operand has 569 states, 416 states have (on average 1.3485576923076923) internal successors, (561), 428 states have internal predecessors, (561), 117 states have call successors, (117), 35 states have call predecessors, (117), 34 states have return successors, (109), 109 states have call predecessors, (109), 109 states have call successors, (109) Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-06 03:03:17,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 03:03:17,188 INFO L93 Difference]: Finished difference Result 1689 states and 2403 transitions. [2024-11-06 03:03:17,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-06 03:03:17,193 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 70 [2024-11-06 03:03:17,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 03:03:17,211 INFO L225 Difference]: With dead ends: 1689 [2024-11-06 03:03:17,212 INFO L226 Difference]: Without dead ends: 1091 [2024-11-06 03:03:17,219 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-06 03:03:17,222 INFO L432 NwaCegarLoop]: 781 mSDtfsCounter, 752 mSDsluCounter, 2306 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 753 SdHoareTripleChecker+Valid, 3087 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-06 03:03:17,223 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [753 Valid, 3087 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-06 03:03:17,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1091 states. [2024-11-06 03:03:17,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1091 to 1082. [2024-11-06 03:03:17,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1082 states, 803 states have (on average 1.3262764632627646) internal successors, (1065), 810 states have internal predecessors, (1065), 212 states have call successors, (212), 68 states have call predecessors, (212), 66 states have return successors, (211), 206 states have call predecessors, (211), 211 states have call successors, (211) [2024-11-06 03:03:17,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1082 states to 1082 states and 1488 transitions. [2024-11-06 03:03:17,349 INFO L78 Accepts]: Start accepts. Automaton has 1082 states and 1488 transitions. Word has length 70 [2024-11-06 03:03:17,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 03:03:17,349 INFO L471 AbstractCegarLoop]: Abstraction has 1082 states and 1488 transitions. [2024-11-06 03:03:17,350 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-06 03:03:17,350 INFO L276 IsEmpty]: Start isEmpty. Operand 1082 states and 1488 transitions. [2024-11-06 03:03:17,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-06 03:03:17,359 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:03:17,359 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 03:03:17,375 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-11-06 03:03:17,560 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:03:17,560 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:03:17,560 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:03:17,561 INFO L85 PathProgramCache]: Analyzing trace with hash 1082963073, now seen corresponding path program 1 times [2024-11-06 03:03:17,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:03:17,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [974155713] [2024-11-06 03:03:17,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 03:03:17,562 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:03:17,562 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:03:17,564 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 03:03:17,565 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-11-06 03:03:18,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 03:03:18,246 INFO L255 TraceCheckSpWp]: Trace formula consists of 795 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-06 03:03:18,250 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:03:18,915 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-06 03:03:18,916 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 03:03:18,916 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:03:18,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [974155713] [2024-11-06 03:03:18,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [974155713] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 03:03:18,916 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 03:03:18,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-06 03:03:18,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [177813940] [2024-11-06 03:03:18,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 03:03:18,921 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-06 03:03:18,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:03:18,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-06 03:03:18,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 03:03:18,923 INFO L87 Difference]: Start difference. First operand 1082 states and 1488 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-06 03:03:19,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 03:03:19,416 INFO L93 Difference]: Finished difference Result 3234 states and 4444 transitions. [2024-11-06 03:03:19,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-06 03:03:19,417 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 73 [2024-11-06 03:03:19,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 03:03:19,433 INFO L225 Difference]: With dead ends: 3234 [2024-11-06 03:03:19,433 INFO L226 Difference]: Without dead ends: 2165 [2024-11-06 03:03:19,437 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-06 03:03:19,439 INFO L432 NwaCegarLoop]: 754 mSDtfsCounter, 734 mSDsluCounter, 2229 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 735 SdHoareTripleChecker+Valid, 2983 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-06 03:03:19,439 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [735 Valid, 2983 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-06 03:03:19,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2165 states. [2024-11-06 03:03:19,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2165 to 2150. [2024-11-06 03:03:19,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2150 states, 1597 states have (on average 1.3281152160300564) internal successors, (2121), 1619 states have internal predecessors, (2121), 418 states have call successors, (418), 137 states have call predecessors, (418), 134 states have return successors, (417), 399 states have call predecessors, (417), 417 states have call successors, (417) [2024-11-06 03:03:19,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2150 states to 2150 states and 2956 transitions. [2024-11-06 03:03:19,559 INFO L78 Accepts]: Start accepts. Automaton has 2150 states and 2956 transitions. Word has length 73 [2024-11-06 03:03:19,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 03:03:19,559 INFO L471 AbstractCegarLoop]: Abstraction has 2150 states and 2956 transitions. [2024-11-06 03:03:19,560 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-06 03:03:19,560 INFO L276 IsEmpty]: Start isEmpty. Operand 2150 states and 2956 transitions. [2024-11-06 03:03:19,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-06 03:03:19,566 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:03:19,569 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 03:03:19,588 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-11-06 03:03:19,769 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:03:19,770 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:03:19,770 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:03:19,770 INFO L85 PathProgramCache]: Analyzing trace with hash -729057398, now seen corresponding path program 1 times [2024-11-06 03:03:19,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:03:19,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [411792677] [2024-11-06 03:03:19,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 03:03:19,773 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:03:19,774 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:03:19,775 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 03:03:19,776 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-11-06 03:03:20,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 03:03:20,469 INFO L255 TraceCheckSpWp]: Trace formula consists of 791 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-06 03:03:20,473 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:03:21,228 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-06 03:03:21,229 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 03:03:21,229 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:03:21,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [411792677] [2024-11-06 03:03:21,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [411792677] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 03:03:21,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 03:03:21,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-06 03:03:21,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702083774] [2024-11-06 03:03:21,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 03:03:21,231 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-06 03:03:21,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:03:21,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-06 03:03:21,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 03:03:21,233 INFO L87 Difference]: Start difference. First operand 2150 states and 2956 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-06 03:03:21,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 03:03:21,813 INFO L93 Difference]: Finished difference Result 4706 states and 6444 transitions. [2024-11-06 03:03:21,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-06 03:03:21,813 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 71 [2024-11-06 03:03:21,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 03:03:21,834 INFO L225 Difference]: With dead ends: 4706 [2024-11-06 03:03:21,834 INFO L226 Difference]: Without dead ends: 3246 [2024-11-06 03:03:21,841 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-06 03:03:21,844 INFO L432 NwaCegarLoop]: 758 mSDtfsCounter, 729 mSDsluCounter, 2234 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 730 SdHoareTripleChecker+Valid, 2992 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-06 03:03:21,844 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [730 Valid, 2992 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-06 03:03:21,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3246 states. [2024-11-06 03:03:21,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3246 to 3225. [2024-11-06 03:03:21,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3225 states, 2399 states have (on average 1.326802834514381) internal successors, (3183), 2427 states have internal predecessors, (3183), 622 states have call successors, (622), 206 states have call predecessors, (622), 203 states have return successors, (623), 601 states have call predecessors, (623), 621 states have call successors, (623) [2024-11-06 03:03:22,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3225 states to 3225 states and 4428 transitions. [2024-11-06 03:03:22,002 INFO L78 Accepts]: Start accepts. Automaton has 3225 states and 4428 transitions. Word has length 71 [2024-11-06 03:03:22,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 03:03:22,003 INFO L471 AbstractCegarLoop]: Abstraction has 3225 states and 4428 transitions. [2024-11-06 03:03:22,003 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-06 03:03:22,003 INFO L276 IsEmpty]: Start isEmpty. Operand 3225 states and 4428 transitions. [2024-11-06 03:03:22,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-06 03:03:22,006 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:03:22,006 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 03:03:22,020 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2024-11-06 03:03:22,206 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:03:22,207 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:03:22,207 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:03:22,207 INFO L85 PathProgramCache]: Analyzing trace with hash 767178189, now seen corresponding path program 1 times [2024-11-06 03:03:22,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:03:22,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [387039716] [2024-11-06 03:03:22,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 03:03:22,208 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:03:22,209 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:03:22,211 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 03:03:22,213 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-11-06 03:03:22,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 03:03:22,907 INFO L255 TraceCheckSpWp]: Trace formula consists of 797 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-06 03:03:22,915 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:03:23,627 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-06 03:03:23,627 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 03:03:23,628 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:03:23,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [387039716] [2024-11-06 03:03:23,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [387039716] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 03:03:23,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 03:03:23,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-06 03:03:23,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292394476] [2024-11-06 03:03:23,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 03:03:23,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-06 03:03:23,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:03:23,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-06 03:03:23,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 03:03:23,630 INFO L87 Difference]: Start difference. First operand 3225 states and 4428 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-06 03:03:24,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 03:03:24,100 INFO L93 Difference]: Finished difference Result 5446 states and 7435 transitions. [2024-11-06 03:03:24,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-06 03:03:24,100 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 74 [2024-11-06 03:03:24,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 03:03:24,117 INFO L225 Difference]: With dead ends: 5446 [2024-11-06 03:03:24,117 INFO L226 Difference]: Without dead ends: 3261 [2024-11-06 03:03:24,126 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-06 03:03:24,127 INFO L432 NwaCegarLoop]: 757 mSDtfsCounter, 732 mSDsluCounter, 1496 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 733 SdHoareTripleChecker+Valid, 2253 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-06 03:03:24,127 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [733 Valid, 2253 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-06 03:03:24,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3261 states. [2024-11-06 03:03:24,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3261 to 3237. [2024-11-06 03:03:24,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3237 states, 2411 states have (on average 1.3251762754043965) internal successors, (3195), 2436 states have internal predecessors, (3195), 619 states have call successors, (619), 209 states have call predecessors, (619), 206 states have return successors, (620), 601 states have call predecessors, (620), 618 states have call successors, (620) [2024-11-06 03:03:24,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3237 states to 3237 states and 4434 transitions. [2024-11-06 03:03:24,301 INFO L78 Accepts]: Start accepts. Automaton has 3237 states and 4434 transitions. Word has length 74 [2024-11-06 03:03:24,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 03:03:24,301 INFO L471 AbstractCegarLoop]: Abstraction has 3237 states and 4434 transitions. [2024-11-06 03:03:24,301 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-06 03:03:24,301 INFO L276 IsEmpty]: Start isEmpty. Operand 3237 states and 4434 transitions. [2024-11-06 03:03:24,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-06 03:03:24,304 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:03:24,304 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 03:03:24,323 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2024-11-06 03:03:24,504 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:03:24,505 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:03:24,505 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:03:24,505 INFO L85 PathProgramCache]: Analyzing trace with hash -1998365238, now seen corresponding path program 1 times [2024-11-06 03:03:24,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:03:24,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [860989226] [2024-11-06 03:03:24,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 03:03:24,507 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:03:24,507 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:03:24,510 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 03:03:24,514 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-11-06 03:03:25,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 03:03:25,170 INFO L255 TraceCheckSpWp]: Trace formula consists of 793 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-06 03:03:25,173 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:03:25,860 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-06 03:03:25,860 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 03:03:25,860 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:03:25,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [860989226] [2024-11-06 03:03:25,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [860989226] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 03:03:25,860 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 03:03:25,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-06 03:03:25,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153007183] [2024-11-06 03:03:25,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 03:03:25,861 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-06 03:03:25,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:03:25,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-06 03:03:25,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 03:03:25,862 INFO L87 Difference]: Start difference. First operand 3237 states and 4434 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-06 03:03:26,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 03:03:26,490 INFO L93 Difference]: Finished difference Result 6896 states and 9422 transitions. [2024-11-06 03:03:26,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-06 03:03:26,491 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 72 [2024-11-06 03:03:26,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 03:03:26,517 INFO L225 Difference]: With dead ends: 6896 [2024-11-06 03:03:26,517 INFO L226 Difference]: Without dead ends: 4351 [2024-11-06 03:03:26,527 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-06 03:03:26,528 INFO L432 NwaCegarLoop]: 756 mSDtfsCounter, 730 mSDsluCounter, 2230 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 731 SdHoareTripleChecker+Valid, 2986 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-06 03:03:26,529 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [731 Valid, 2986 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-06 03:03:26,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4351 states. [2024-11-06 03:03:26,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4351 to 4328. [2024-11-06 03:03:26,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4328 states, 3227 states have (on average 1.3241400681747753) internal successors, (4273), 3257 states have internal predecessors, (4273), 822 states have call successors, (822), 281 states have call predecessors, (822), 278 states have return successors, (825), 803 states have call predecessors, (825), 821 states have call successors, (825) [2024-11-06 03:03:26,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4328 states to 4328 states and 5920 transitions. [2024-11-06 03:03:26,730 INFO L78 Accepts]: Start accepts. Automaton has 4328 states and 5920 transitions. Word has length 72 [2024-11-06 03:03:26,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 03:03:26,730 INFO L471 AbstractCegarLoop]: Abstraction has 4328 states and 5920 transitions. [2024-11-06 03:03:26,730 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-06 03:03:26,731 INFO L276 IsEmpty]: Start isEmpty. Operand 4328 states and 5920 transitions. [2024-11-06 03:03:26,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-06 03:03:26,734 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:03:26,734 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 03:03:26,754 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2024-11-06 03:03:26,935 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:03:26,935 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:03:26,935 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:03:26,935 INFO L85 PathProgramCache]: Analyzing trace with hash -450925747, now seen corresponding path program 1 times [2024-11-06 03:03:26,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:03:26,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2054101375] [2024-11-06 03:03:26,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 03:03:26,936 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:03:26,937 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:03:26,940 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 03:03:26,972 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2024-11-06 03:03:27,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 03:03:27,658 INFO L255 TraceCheckSpWp]: Trace formula consists of 795 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-06 03:03:27,661 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:03:28,362 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-06 03:03:28,362 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 03:03:28,362 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:03:28,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2054101375] [2024-11-06 03:03:28,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2054101375] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 03:03:28,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 03:03:28,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-06 03:03:28,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811271753] [2024-11-06 03:03:28,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 03:03:28,363 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-06 03:03:28,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:03:28,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-06 03:03:28,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 03:03:28,364 INFO L87 Difference]: Start difference. First operand 4328 states and 5920 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-06 03:03:29,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 03:03:29,093 INFO L93 Difference]: Finished difference Result 9058 states and 12366 transitions. [2024-11-06 03:03:29,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-06 03:03:29,094 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 73 [2024-11-06 03:03:29,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 03:03:29,122 INFO L225 Difference]: With dead ends: 9058 [2024-11-06 03:03:29,122 INFO L226 Difference]: Without dead ends: 5420 [2024-11-06 03:03:29,136 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-06 03:03:29,139 INFO L432 NwaCegarLoop]: 756 mSDtfsCounter, 731 mSDsluCounter, 2230 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 732 SdHoareTripleChecker+Valid, 2986 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-06 03:03:29,139 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [732 Valid, 2986 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-06 03:03:29,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5420 states. [2024-11-06 03:03:29,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5420 to 5397. [2024-11-06 03:03:29,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5397 states, 4023 states have (on average 1.3221476510067114) internal successors, (5319), 4058 states have internal predecessors, (5319), 1023 states have call successors, (1023), 353 states have call predecessors, (1023), 350 states have return successors, (1028), 1003 states have call predecessors, (1028), 1022 states have call successors, (1028) [2024-11-06 03:03:29,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5397 states to 5397 states and 7370 transitions. [2024-11-06 03:03:29,417 INFO L78 Accepts]: Start accepts. Automaton has 5397 states and 7370 transitions. Word has length 73 [2024-11-06 03:03:29,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 03:03:29,418 INFO L471 AbstractCegarLoop]: Abstraction has 5397 states and 7370 transitions. [2024-11-06 03:03:29,418 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-06 03:03:29,418 INFO L276 IsEmpty]: Start isEmpty. Operand 5397 states and 7370 transitions. [2024-11-06 03:03:29,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-06 03:03:29,422 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:03:29,422 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 03:03:29,439 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2024-11-06 03:03:29,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:03:29,623 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:03:29,624 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:03:29,624 INFO L85 PathProgramCache]: Analyzing trace with hash 1809058244, now seen corresponding path program 1 times [2024-11-06 03:03:29,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:03:29,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [260519558] [2024-11-06 03:03:29,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 03:03:29,625 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:03:29,625 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:03:29,627 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 03:03:29,628 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2024-11-06 03:03:30,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 03:03:30,367 INFO L255 TraceCheckSpWp]: Trace formula consists of 799 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-06 03:03:30,370 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:03:31,034 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-06 03:03:31,034 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 03:03:31,034 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:03:31,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [260519558] [2024-11-06 03:03:31,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [260519558] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 03:03:31,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 03:03:31,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-06 03:03:31,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [182910823] [2024-11-06 03:03:31,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 03:03:31,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-06 03:03:31,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:03:31,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-06 03:03:31,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 03:03:31,036 INFO L87 Difference]: Start difference. First operand 5397 states and 7370 transitions. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-06 03:03:31,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 03:03:31,564 INFO L93 Difference]: Finished difference Result 9128 states and 12397 transitions. [2024-11-06 03:03:31,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-06 03:03:31,565 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 75 [2024-11-06 03:03:31,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 03:03:31,600 INFO L225 Difference]: With dead ends: 9128 [2024-11-06 03:03:31,600 INFO L226 Difference]: Without dead ends: 5457 [2024-11-06 03:03:31,615 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-06 03:03:31,616 INFO L432 NwaCegarLoop]: 757 mSDtfsCounter, 731 mSDsluCounter, 1496 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 732 SdHoareTripleChecker+Valid, 2253 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-06 03:03:31,616 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [732 Valid, 2253 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-06 03:03:31,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5457 states. [2024-11-06 03:03:31,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5457 to 5417. [2024-11-06 03:03:31,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5417 states, 4043 states have (on average 1.320554044026713) internal successors, (5339), 4073 states have internal predecessors, (5339), 1018 states have call successors, (1018), 358 states have call predecessors, (1018), 355 states have return successors, (1023), 1003 states have call predecessors, (1023), 1017 states have call successors, (1023) [2024-11-06 03:03:31,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5417 states to 5417 states and 7380 transitions. [2024-11-06 03:03:31,921 INFO L78 Accepts]: Start accepts. Automaton has 5417 states and 7380 transitions. Word has length 75 [2024-11-06 03:03:31,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 03:03:31,921 INFO L471 AbstractCegarLoop]: Abstraction has 5417 states and 7380 transitions. [2024-11-06 03:03:31,921 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-06 03:03:31,922 INFO L276 IsEmpty]: Start isEmpty. Operand 5417 states and 7380 transitions. [2024-11-06 03:03:31,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-06 03:03:31,924 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:03:31,924 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 03:03:31,939 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2024-11-06 03:03:32,125 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:03:32,125 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:03:32,126 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:03:32,126 INFO L85 PathProgramCache]: Analyzing trace with hash 521802153, now seen corresponding path program 1 times [2024-11-06 03:03:32,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:03:32,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1918084848] [2024-11-06 03:03:32,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 03:03:32,127 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:03:32,128 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:03:32,129 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 03:03:32,130 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2024-11-06 03:03:32,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 03:03:32,824 INFO L255 TraceCheckSpWp]: Trace formula consists of 840 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 03:03:32,826 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:03:32,922 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-06 03:03:32,923 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 03:03:32,923 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:03:32,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1918084848] [2024-11-06 03:03:32,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1918084848] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 03:03:32,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 03:03:32,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 03:03:32,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2047227870] [2024-11-06 03:03:32,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 03:03:32,924 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 03:03:32,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:03:32,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 03:03:32,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 03:03:32,924 INFO L87 Difference]: Start difference. First operand 5417 states and 7380 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-06 03:03:33,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 03:03:33,533 INFO L93 Difference]: Finished difference Result 14378 states and 19520 transitions. [2024-11-06 03:03:33,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 03:03:33,534 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 75 [2024-11-06 03:03:33,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 03:03:33,588 INFO L225 Difference]: With dead ends: 14378 [2024-11-06 03:03:33,588 INFO L226 Difference]: Without dead ends: 8974 [2024-11-06 03:03:33,607 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 03:03:33,609 INFO L432 NwaCegarLoop]: 757 mSDtfsCounter, 495 mSDsluCounter, 731 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 495 SdHoareTripleChecker+Valid, 1488 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-06 03:03:33,609 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [495 Valid, 1488 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-06 03:03:33,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8974 states. [2024-11-06 03:03:34,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8974 to 8971. [2024-11-06 03:03:34,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8971 states, 6716 states have (on average 1.3250446694460989) internal successors, (8899), 6758 states have internal predecessors, (8899), 1621 states have call successors, (1621), 636 states have call predecessors, (1621), 633 states have return successors, (1626), 1594 states have call predecessors, (1626), 1620 states have call successors, (1626) [2024-11-06 03:03:34,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8971 states to 8971 states and 12146 transitions. [2024-11-06 03:03:34,098 INFO L78 Accepts]: Start accepts. Automaton has 8971 states and 12146 transitions. Word has length 75 [2024-11-06 03:03:34,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 03:03:34,099 INFO L471 AbstractCegarLoop]: Abstraction has 8971 states and 12146 transitions. [2024-11-06 03:03:34,100 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-06 03:03:34,100 INFO L276 IsEmpty]: Start isEmpty. Operand 8971 states and 12146 transitions. [2024-11-06 03:03:34,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-06 03:03:34,103 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:03:34,104 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 03:03:34,122 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2024-11-06 03:03:34,304 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:03:34,304 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:03:34,306 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:03:34,306 INFO L85 PathProgramCache]: Analyzing trace with hash 1988878448, now seen corresponding path program 1 times [2024-11-06 03:03:34,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:03:34,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1531877961] [2024-11-06 03:03:34,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 03:03:34,307 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:03:34,307 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:03:34,311 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 03:03:34,312 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2024-11-06 03:03:35,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 03:03:35,090 INFO L255 TraceCheckSpWp]: Trace formula consists of 801 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-06 03:03:35,092 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:03:35,942 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-06 03:03:35,943 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 03:03:35,943 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:03:35,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1531877961] [2024-11-06 03:03:35,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1531877961] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 03:03:35,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 03:03:35,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-06 03:03:35,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [673241090] [2024-11-06 03:03:35,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 03:03:35,944 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-06 03:03:35,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:03:35,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-06 03:03:35,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 03:03:35,944 INFO L87 Difference]: Start difference. First operand 8971 states and 12146 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-06 03:03:36,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 03:03:36,716 INFO L93 Difference]: Finished difference Result 15124 states and 20313 transitions. [2024-11-06 03:03:36,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-06 03:03:36,717 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 76 [2024-11-06 03:03:36,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 03:03:36,769 INFO L225 Difference]: With dead ends: 15124 [2024-11-06 03:03:36,769 INFO L226 Difference]: Without dead ends: 8662 [2024-11-06 03:03:36,796 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-06 03:03:36,797 INFO L432 NwaCegarLoop]: 757 mSDtfsCounter, 730 mSDsluCounter, 1496 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 731 SdHoareTripleChecker+Valid, 2253 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-06 03:03:36,797 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [731 Valid, 2253 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-06 03:03:36,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8662 states. [2024-11-06 03:03:37,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8662 to 8592. [2024-11-06 03:03:37,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8592 states, 6422 states have (on average 1.3171909062597322) internal successors, (8459), 6454 states have internal predecessors, (8459), 1544 states have call successors, (1544), 628 states have call predecessors, (1544), 625 states have return successors, (1549), 1527 states have call predecessors, (1549), 1543 states have call successors, (1549) [2024-11-06 03:03:37,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8592 states to 8592 states and 11552 transitions. [2024-11-06 03:03:37,452 INFO L78 Accepts]: Start accepts. Automaton has 8592 states and 11552 transitions. Word has length 76 [2024-11-06 03:03:37,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 03:03:37,452 INFO L471 AbstractCegarLoop]: Abstraction has 8592 states and 11552 transitions. [2024-11-06 03:03:37,452 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-06 03:03:37,452 INFO L276 IsEmpty]: Start isEmpty. Operand 8592 states and 11552 transitions. [2024-11-06 03:03:37,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-06 03:03:37,456 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:03:37,456 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 03:03:37,477 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2024-11-06 03:03:37,660 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:03:37,661 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:03:37,661 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:03:37,661 INFO L85 PathProgramCache]: Analyzing trace with hash 538792024, now seen corresponding path program 1 times [2024-11-06 03:03:37,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:03:37,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [51505770] [2024-11-06 03:03:37,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 03:03:37,663 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:03:37,663 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:03:37,666 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 03:03:37,667 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2024-11-06 03:03:38,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 03:03:38,404 INFO L255 TraceCheckSpWp]: Trace formula consists of 829 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-06 03:03:38,407 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:03:39,656 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-06 03:03:39,656 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 03:03:40,741 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-06 03:03:40,741 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:03:40,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [51505770] [2024-11-06 03:03:40,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [51505770] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-06 03:03:40,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-06 03:03:40,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 10 [2024-11-06 03:03:40,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1136677889] [2024-11-06 03:03:40,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 03:03:40,742 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-06 03:03:40,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:03:40,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-06 03:03:40,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-11-06 03:03:40,743 INFO L87 Difference]: Start difference. First operand 8592 states and 11552 transitions. Second operand has 8 states, 8 states have (on average 5.875) internal successors, (47), 6 states have internal predecessors, (47), 2 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-06 03:03:44,787 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 03:03:48,795 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 03:03:55,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 03:03:55,275 INFO L93 Difference]: Finished difference Result 17335 states and 23300 transitions. [2024-11-06 03:03:55,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-06 03:03:55,276 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.875) internal successors, (47), 6 states have internal predecessors, (47), 2 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 83 [2024-11-06 03:03:55,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 03:03:55,321 INFO L225 Difference]: With dead ends: 17335 [2024-11-06 03:03:55,321 INFO L226 Difference]: Without dead ends: 10186 [2024-11-06 03:03:55,341 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2024-11-06 03:03:55,341 INFO L432 NwaCegarLoop]: 967 mSDtfsCounter, 753 mSDsluCounter, 5063 mSDsCounter, 0 mSdLazyCounter, 557 mSolverCounterSat, 14 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 757 SdHoareTripleChecker+Valid, 6030 SdHoareTripleChecker+Invalid, 573 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 557 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2024-11-06 03:03:55,342 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [757 Valid, 6030 Invalid, 573 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 557 Invalid, 2 Unknown, 0 Unchecked, 13.1s Time] [2024-11-06 03:03:55,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10186 states. [2024-11-06 03:03:55,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10186 to 9122. [2024-11-06 03:03:55,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9122 states, 6820 states have (on average 1.3155425219941348) internal successors, (8972), 6849 states have internal predecessors, (8972), 1631 states have call successors, (1631), 673 states have call predecessors, (1631), 670 states have return successors, (1636), 1618 states have call predecessors, (1636), 1630 states have call successors, (1636) [2024-11-06 03:03:55,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9122 states to 9122 states and 12239 transitions. [2024-11-06 03:03:55,879 INFO L78 Accepts]: Start accepts. Automaton has 9122 states and 12239 transitions. Word has length 83 [2024-11-06 03:03:55,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 03:03:55,880 INFO L471 AbstractCegarLoop]: Abstraction has 9122 states and 12239 transitions. [2024-11-06 03:03:55,880 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.875) internal successors, (47), 6 states have internal predecessors, (47), 2 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-06 03:03:55,880 INFO L276 IsEmpty]: Start isEmpty. Operand 9122 states and 12239 transitions. [2024-11-06 03:03:55,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-06 03:03:55,884 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:03:55,884 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 03:03:55,900 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Ended with exit code 0 [2024-11-06 03:03:56,085 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:03:56,085 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:03:56,086 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:03:56,086 INFO L85 PathProgramCache]: Analyzing trace with hash 80993242, now seen corresponding path program 1 times [2024-11-06 03:03:56,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:03:56,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1257206710] [2024-11-06 03:03:56,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 03:03:56,088 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:03:56,088 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:03:56,091 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 03:03:56,092 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2024-11-06 03:03:56,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 03:03:56,893 INFO L255 TraceCheckSpWp]: Trace formula consists of 831 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-06 03:03:56,896 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:03:58,391 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-06 03:03:58,392 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 03:03:59,823 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-06 03:03:59,824 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:03:59,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1257206710] [2024-11-06 03:03:59,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1257206710] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 03:03:59,824 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-06 03:03:59,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 11 [2024-11-06 03:03:59,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633723532] [2024-11-06 03:03:59,824 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-06 03:03:59,825 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-06 03:03:59,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:03:59,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-06 03:03:59,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2024-11-06 03:03:59,826 INFO L87 Difference]: Start difference. First operand 9122 states and 12239 transitions. Second operand has 11 states, 11 states have (on average 5.636363636363637) internal successors, (62), 9 states have internal predecessors, (62), 3 states have call successors, (19), 4 states have call predecessors, (19), 5 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-06 03:04:03,866 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 03:04:07,878 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 03:04:11,890 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 03:04:15,898 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 03:04:30,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 03:04:30,153 INFO L93 Difference]: Finished difference Result 18785 states and 25206 transitions. [2024-11-06 03:04:30,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-06 03:04:30,155 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 5.636363636363637) internal successors, (62), 9 states have internal predecessors, (62), 3 states have call successors, (19), 4 states have call predecessors, (19), 5 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 84 [2024-11-06 03:04:30,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 03:04:30,210 INFO L225 Difference]: With dead ends: 18785 [2024-11-06 03:04:30,211 INFO L226 Difference]: Without dead ends: 11636 [2024-11-06 03:04:30,236 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 88 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=115, Invalid=437, Unknown=0, NotChecked=0, Total=552 [2024-11-06 03:04:30,237 INFO L432 NwaCegarLoop]: 969 mSDtfsCounter, 1634 mSDsluCounter, 7035 mSDsCounter, 0 mSdLazyCounter, 1309 mSolverCounterSat, 378 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1639 SdHoareTripleChecker+Valid, 8004 SdHoareTripleChecker+Invalid, 1691 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 378 IncrementalHoareTripleChecker+Valid, 1309 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.9s IncrementalHoareTripleChecker+Time [2024-11-06 03:04:30,237 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1639 Valid, 8004 Invalid, 1691 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [378 Valid, 1309 Invalid, 4 Unknown, 0 Unchecked, 27.9s Time] [2024-11-06 03:04:30,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11636 states. [2024-11-06 03:04:30,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11636 to 10551. [2024-11-06 03:04:30,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10551 states, 7884 states have (on average 1.3135464231354643) internal successors, (10356), 7927 states have internal predecessors, (10356), 1878 states have call successors, (1878), 785 states have call predecessors, (1878), 788 states have return successors, (1889), 1859 states have call predecessors, (1889), 1877 states have call successors, (1889) [2024-11-06 03:04:30,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10551 states to 10551 states and 14123 transitions. [2024-11-06 03:04:30,845 INFO L78 Accepts]: Start accepts. Automaton has 10551 states and 14123 transitions. Word has length 84 [2024-11-06 03:04:30,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 03:04:30,845 INFO L471 AbstractCegarLoop]: Abstraction has 10551 states and 14123 transitions. [2024-11-06 03:04:30,846 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.636363636363637) internal successors, (62), 9 states have internal predecessors, (62), 3 states have call successors, (19), 4 states have call predecessors, (19), 5 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-06 03:04:30,846 INFO L276 IsEmpty]: Start isEmpty. Operand 10551 states and 14123 transitions. [2024-11-06 03:04:30,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-06 03:04:30,851 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:04:30,851 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 03:04:30,868 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2024-11-06 03:04:31,051 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:04:31,052 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:04:31,052 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:04:31,052 INFO L85 PathProgramCache]: Analyzing trace with hash 1035387423, now seen corresponding path program 1 times [2024-11-06 03:04:31,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:04:31,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1271007032] [2024-11-06 03:04:31,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 03:04:31,053 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:04:31,053 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:04:31,056 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 03:04:31,058 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2024-11-06 03:04:31,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 03:04:31,899 INFO L255 TraceCheckSpWp]: Trace formula consists of 833 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-06 03:04:31,902 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:04:33,394 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-06 03:04:33,394 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 03:04:34,652 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-06 03:04:34,652 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:04:34,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1271007032] [2024-11-06 03:04:34,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1271007032] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 03:04:34,653 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-06 03:04:34,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 11 [2024-11-06 03:04:34,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120404979] [2024-11-06 03:04:34,653 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-06 03:04:34,653 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-06 03:04:34,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:04:34,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-06 03:04:34,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2024-11-06 03:04:34,654 INFO L87 Difference]: Start difference. First operand 10551 states and 14123 transitions. Second operand has 11 states, 11 states have (on average 5.7272727272727275) internal successors, (63), 9 states have internal predecessors, (63), 3 states have call successors, (19), 4 states have call predecessors, (19), 5 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14)