/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 --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver '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' -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-b75d321-m [2024-11-05 05:57:18,311 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-05 05:57:18,373 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-05 05:57:18,377 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-05 05:57:18,378 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-05 05:57:18,402 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-05 05:57:18,403 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-05 05:57:18,403 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-05 05:57:18,403 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-05 05:57:18,406 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-05 05:57:18,406 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-05 05:57:18,406 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-05 05:57:18,407 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-05 05:57:18,407 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-05 05:57:18,407 INFO L153 SettingsManager]: * Use SBE=true [2024-11-05 05:57:18,407 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-05 05:57:18,408 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-05 05:57:18,408 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-05 05:57:18,408 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-05 05:57:18,408 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-05 05:57:18,408 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-05 05:57:18,409 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-05 05:57:18,410 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-05 05:57:18,410 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-05 05:57:18,410 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-05 05:57:18,410 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-05 05:57:18,410 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-05 05:57:18,411 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-05 05:57:18,411 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-05 05:57:18,411 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-05 05:57:18,411 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-05 05:57:18,411 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 05:57:18,412 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-05 05:57:18,412 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-05 05:57:18,412 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-05 05:57:18,412 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-05 05:57:18,412 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-05 05:57:18,412 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-05 05:57:18,413 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-05 05:57:18,413 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-05 05:57:18,413 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-05 05:57:18,414 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.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES 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: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> 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-05 05:57:18,600 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-05 05:57:18,617 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-05 05:57:18,619 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-05 05:57:18,620 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-05 05:57:18,621 INFO L274 PluginConnector]: CDTParser initialized [2024-11-05 05:57:18,621 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-05 05:57:19,776 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-05 05:57:20,093 INFO L384 CDTParser]: Found 1 translation units. [2024-11-05 05:57:20,094 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-05 05:57:20,119 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/86788ee39/975d0436f69841f8a0053a396516f645/FLAG16c358f94 [2024-11-05 05:57:20,358 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/86788ee39/975d0436f69841f8a0053a396516f645 [2024-11-05 05:57:20,360 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-05 05:57:20,361 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-05 05:57:20,362 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-05 05:57:20,362 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-05 05:57:20,367 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-05 05:57:20,368 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 05:57:20" (1/1) ... [2024-11-05 05:57:20,369 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6a93768e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:57:20, skipping insertion in model container [2024-11-05 05:57:20,369 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 05:57:20" (1/1) ... [2024-11-05 05:57:20,419 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-05 05:57:20,716 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2715] [2024-11-05 05:57:20,716 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-05 05:57:20,762 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-05 05:57:20,799 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-05 05:57:20,837 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-05 05:57:20,901 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-05 05:57:20,905 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-05 05:57:20,917 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-05 05:57:20,924 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-05 05:57:20,938 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-05 05:57:20,960 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-05 05:57:20,960 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-05 05:57:20,967 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-05 05:57:20,982 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-05 05:57:20,982 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-05 05:57:20,997 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-05 05:57:20,998 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-05 05:57:20,998 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-05 05:57:21,003 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-05 05:57:21,004 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-05 05:57:21,010 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-05 05:57:21,012 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-05 05:57:21,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-05 05:57:21,032 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-05 05:57:21,032 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-05 05:57:21,068 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-05 05:57:21,069 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 05:57:21,090 INFO L200 MainTranslator]: Completed pre-run [2024-11-05 05:57:21,169 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2715] [2024-11-05 05:57:21,170 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-05 05:57:21,173 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-05 05:57:21,243 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 05:57:21,283 INFO L204 MainTranslator]: Completed translation [2024-11-05 05:57:21,284 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:57:21 WrapperNode [2024-11-05 05:57:21,284 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-05 05:57:21,285 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-05 05:57:21,285 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-05 05:57:21,285 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-05 05:57:21,289 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:57:21" (1/1) ... [2024-11-05 05:57:21,323 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:57:21" (1/1) ... [2024-11-05 05:57:21,389 INFO L138 Inliner]: procedures = 157, calls = 706, calls flagged for inlining = 57, calls inlined = 53, statements flattened = 2017 [2024-11-05 05:57:21,389 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-05 05:57:21,390 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-05 05:57:21,390 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-05 05:57:21,390 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-05 05:57:21,397 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:57:21" (1/1) ... [2024-11-05 05:57:21,397 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:57:21" (1/1) ... [2024-11-05 05:57:21,413 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:57:21" (1/1) ... [2024-11-05 05:57:21,501 INFO L175 MemorySlicer]: Split 358 memory accesses to 19 slices as follows [2, 42, 9, 3, 31, 12, 5, 13, 8, 28, 12, 4, 143, 13, 7, 6, 10, 5, 5]. 40 percent of accesses are in the largest equivalence class. The 118 initializations are split as follows [2, 42, 6, 3, 0, 0, 5, 13, 8, 0, 12, 4, 0, 13, 0, 6, 0, 0, 4]. The 117 writes are split as follows [0, 0, 0, 0, 31, 0, 0, 0, 0, 24, 0, 0, 43, 0, 6, 0, 10, 3, 0]. [2024-11-05 05:57:21,502 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:57:21" (1/1) ... [2024-11-05 05:57:21,502 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:57:21" (1/1) ... [2024-11-05 05:57:21,542 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:57:21" (1/1) ... [2024-11-05 05:57:21,548 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:57:21" (1/1) ... [2024-11-05 05:57:21,567 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:57:21" (1/1) ... [2024-11-05 05:57:21,582 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:57:21" (1/1) ... [2024-11-05 05:57:21,607 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-05 05:57:21,608 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-05 05:57:21,608 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-05 05:57:21,608 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-05 05:57:21,609 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:57:21" (1/1) ... [2024-11-05 05:57:21,613 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 05:57:21,621 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-05 05:57:21,632 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-05 05:57:21,634 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-05 05:57:21,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-05 05:57:21,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-05 05:57:21,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-05 05:57:21,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-05 05:57:21,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-05 05:57:21,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-05 05:57:21,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-05 05:57:21,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-05 05:57:21,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-05 05:57:21,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-05 05:57:21,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-05 05:57:21,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-05 05:57:21,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-05 05:57:21,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#13 [2024-11-05 05:57:21,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#14 [2024-11-05 05:57:21,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#15 [2024-11-05 05:57:21,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#16 [2024-11-05 05:57:21,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#17 [2024-11-05 05:57:21,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#18 [2024-11-05 05:57:21,657 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-05 05:57:21,657 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-05 05:57:21,657 INFO L130 BoogieDeclarations]: Found specification of procedure devm_request_threaded_irq [2024-11-05 05:57:21,657 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_request_threaded_irq [2024-11-05 05:57:21,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-05 05:57:21,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-05 05:57:21,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-05 05:57:21,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-05 05:57:21,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-05 05:57:21,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-05 05:57:21,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-05 05:57:21,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-05 05:57:21,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-05 05:57:21,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-05 05:57:21,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-05 05:57:21,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-05 05:57:21,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-05 05:57:21,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-11-05 05:57:21,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2024-11-05 05:57:21,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#15 [2024-11-05 05:57:21,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#16 [2024-11-05 05:57:21,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#17 [2024-11-05 05:57:21,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#18 [2024-11-05 05:57:21,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-05 05:57:21,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-05 05:57:21,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-05 05:57:21,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-05 05:57:21,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-05 05:57:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-05 05:57:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-05 05:57:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-05 05:57:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-05 05:57:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-05 05:57:21,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-05 05:57:21,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-05 05:57:21,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-05 05:57:21,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-05 05:57:21,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-05 05:57:21,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-05 05:57:21,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-05 05:57:21,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-05 05:57:21,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-05 05:57:21,663 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2024-11-05 05:57:21,663 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2024-11-05 05:57:21,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-05 05:57:21,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-05 05:57:21,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-05 05:57:21,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-05 05:57:21,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-05 05:57:21,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-05 05:57:21,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-05 05:57:21,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-05 05:57:21,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-11-05 05:57:21,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-11-05 05:57:21,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#10 [2024-11-05 05:57:21,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#11 [2024-11-05 05:57:21,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#12 [2024-11-05 05:57:21,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#13 [2024-11-05 05:57:21,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#14 [2024-11-05 05:57:21,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#15 [2024-11-05 05:57:21,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#16 [2024-11-05 05:57:21,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#17 [2024-11-05 05:57:21,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#18 [2024-11-05 05:57:21,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-05 05:57:21,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-05 05:57:21,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-05 05:57:21,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-05 05:57:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-05 05:57:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-05 05:57:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-05 05:57:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-05 05:57:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-05 05:57:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-05 05:57:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-05 05:57:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-05 05:57:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-05 05:57:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-05 05:57:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-05 05:57:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-05 05:57:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-05 05:57:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-05 05:57:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-05 05:57:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-05 05:57:21,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-05 05:57:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2024-11-05 05:57:21,666 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2024-11-05 05:57:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2024-11-05 05:57:21,666 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2024-11-05 05:57:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2024-11-05 05:57:21,666 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2024-11-05 05:57:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-05 05:57:21,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-05 05:57:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2024-11-05 05:57:21,666 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2024-11-05 05:57:21,667 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-05 05:57:21,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-05 05:57:21,667 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2024-11-05 05:57:21,667 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2024-11-05 05:57:21,667 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2024-11-05 05:57:21,667 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2024-11-05 05:57:21,667 INFO L130 BoogieDeclarations]: Found specification of procedure devm_gpio_request [2024-11-05 05:57:21,667 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_gpio_request [2024-11-05 05:57:21,667 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-05 05:57:21,667 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-05 05:57:21,667 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-05 05:57:21,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-05 05:57:21,667 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-05 05:57:21,667 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-05 05:57:21,667 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-11-05 05:57:21,668 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-11-05 05:57:21,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-05 05:57:21,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-05 05:57:21,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-05 05:57:21,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-05 05:57:21,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-05 05:57:21,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-05 05:57:21,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-05 05:57:21,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-05 05:57:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-05 05:57:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-05 05:57:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-05 05:57:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-05 05:57:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-05 05:57:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#13 [2024-11-05 05:57:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#14 [2024-11-05 05:57:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#15 [2024-11-05 05:57:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#16 [2024-11-05 05:57:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#17 [2024-11-05 05:57:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#18 [2024-11-05 05:57:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-05 05:57:21,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-05 05:57:21,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-05 05:57:21,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-05 05:57:21,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-05 05:57:21,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-05 05:57:21,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-05 05:57:21,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-05 05:57:21,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-05 05:57:21,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-05 05:57:21,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-11-05 05:57:21,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#11 [2024-11-05 05:57:21,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#12 [2024-11-05 05:57:21,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#13 [2024-11-05 05:57:21,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#14 [2024-11-05 05:57:21,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#15 [2024-11-05 05:57:21,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#16 [2024-11-05 05:57:21,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#17 [2024-11-05 05:57:21,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#18 [2024-11-05 05:57:21,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-05 05:57:21,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-05 05:57:21,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-05 05:57:21,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-05 05:57:21,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-05 05:57:21,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-05 05:57:21,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-05 05:57:21,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-05 05:57:21,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-05 05:57:21,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-05 05:57:21,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-05 05:57:21,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-05 05:57:21,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-05 05:57:21,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#13 [2024-11-05 05:57:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#14 [2024-11-05 05:57:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#15 [2024-11-05 05:57:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#16 [2024-11-05 05:57:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#17 [2024-11-05 05:57:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#18 [2024-11-05 05:57:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-05 05:57:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-05 05:57:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-05 05:57:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-05 05:57:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-05 05:57:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-05 05:57:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-05 05:57:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-05 05:57:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-05 05:57:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-05 05:57:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-05 05:57:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-11-05 05:57:21,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#12 [2024-11-05 05:57:21,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#13 [2024-11-05 05:57:21,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#14 [2024-11-05 05:57:21,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#15 [2024-11-05 05:57:21,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#16 [2024-11-05 05:57:21,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#17 [2024-11-05 05:57:21,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#18 [2024-11-05 05:57:21,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-05 05:57:21,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-05 05:57:21,675 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_set_value [2024-11-05 05:57:21,675 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_set_value [2024-11-05 05:57:21,675 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2024-11-05 05:57:21,675 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2024-11-05 05:57:21,675 INFO L130 BoogieDeclarations]: Found specification of procedure st21nfca_hci_irq_thread_fn [2024-11-05 05:57:21,675 INFO L138 BoogieDeclarations]: Found implementation of procedure st21nfca_hci_irq_thread_fn [2024-11-05 05:57:21,675 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-05 05:57:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-05 05:57:21,676 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_to_desc [2024-11-05 05:57:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_to_desc [2024-11-05 05:57:21,676 INFO L130 BoogieDeclarations]: Found specification of procedure nfc_hci_recv_frame [2024-11-05 05:57:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure nfc_hci_recv_frame [2024-11-05 05:57:21,676 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-05 05:57:21,676 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-05 05:57:21,676 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-05 05:57:21,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-05 05:57:21,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-05 05:57:21,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-05 05:57:21,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-05 05:57:21,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-05 05:57:21,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-05 05:57:21,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-05 05:57:21,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-05 05:57:21,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-05 05:57:21,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-05 05:57:21,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-05 05:57:21,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-05 05:57:21,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-05 05:57:21,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-05 05:57:21,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-05 05:57:21,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-05 05:57:21,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-05 05:57:21,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-05 05:57:21,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-05 05:57:21,678 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_master_send [2024-11-05 05:57:21,678 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_master_send [2024-11-05 05:57:21,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-05 05:57:21,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-05 05:57:21,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-05 05:57:21,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-05 05:57:21,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-05 05:57:21,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-05 05:57:21,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-05 05:57:21,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-11-05 05:57:21,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#8 [2024-11-05 05:57:21,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#9 [2024-11-05 05:57:21,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#10 [2024-11-05 05:57:21,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#11 [2024-11-05 05:57:21,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#12 [2024-11-05 05:57:21,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#13 [2024-11-05 05:57:21,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#14 [2024-11-05 05:57:21,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#15 [2024-11-05 05:57:21,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#16 [2024-11-05 05:57:21,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#17 [2024-11-05 05:57:21,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#18 [2024-11-05 05:57:21,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-05 05:57:21,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-05 05:57:21,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-05 05:57:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-05 05:57:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-05 05:57:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-05 05:57:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-05 05:57:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#7 [2024-11-05 05:57:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#8 [2024-11-05 05:57:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#9 [2024-11-05 05:57:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#10 [2024-11-05 05:57:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#11 [2024-11-05 05:57:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#12 [2024-11-05 05:57:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#13 [2024-11-05 05:57:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#14 [2024-11-05 05:57:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#15 [2024-11-05 05:57:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#16 [2024-11-05 05:57:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#17 [2024-11-05 05:57:21,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#18 [2024-11-05 05:57:21,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-05 05:57:21,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-05 05:57:21,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-05 05:57:21,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-05 05:57:21,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-05 05:57:21,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-05 05:57:21,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-05 05:57:21,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-05 05:57:21,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-05 05:57:21,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-11-05 05:57:21,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#8 [2024-11-05 05:57:21,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#9 [2024-11-05 05:57:21,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#10 [2024-11-05 05:57:21,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#11 [2024-11-05 05:57:21,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#12 [2024-11-05 05:57:21,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#13 [2024-11-05 05:57:21,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#14 [2024-11-05 05:57:21,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#15 [2024-11-05 05:57:21,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#16 [2024-11-05 05:57:21,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#17 [2024-11-05 05:57:21,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#18 [2024-11-05 05:57:21,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2024-11-05 05:57:21,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2024-11-05 05:57:21,685 INFO L130 BoogieDeclarations]: Found specification of procedure crc_ccitt [2024-11-05 05:57:21,685 INFO L138 BoogieDeclarations]: Found implementation of procedure crc_ccitt [2024-11-05 05:57:21,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-05 05:57:21,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-05 05:57:21,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-05 05:57:21,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-05 05:57:21,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-05 05:57:21,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-05 05:57:21,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-05 05:57:21,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-05 05:57:21,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-05 05:57:21,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-05 05:57:21,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-05 05:57:21,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-05 05:57:21,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-05 05:57:21,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-05 05:57:21,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-05 05:57:21,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-05 05:57:21,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-05 05:57:21,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-05 05:57:21,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-05 05:57:21,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-05 05:57:21,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-05 05:57:21,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-05 05:57:21,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-05 05:57:21,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-05 05:57:21,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-05 05:57:21,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-05 05:57:21,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-05 05:57:21,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-05 05:57:21,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-05 05:57:21,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-05 05:57:21,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-05 05:57:21,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-05 05:57:21,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2024-11-05 05:57:21,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#14 [2024-11-05 05:57:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#15 [2024-11-05 05:57:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#16 [2024-11-05 05:57:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#17 [2024-11-05 05:57:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#18 [2024-11-05 05:57:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-05 05:57:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-05 05:57:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-05 05:57:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-05 05:57:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-05 05:57:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-05 05:57:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-05 05:57:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-05 05:57:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-05 05:57:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-05 05:57:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-11-05 05:57:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#11 [2024-11-05 05:57:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#12 [2024-11-05 05:57:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#13 [2024-11-05 05:57:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#14 [2024-11-05 05:57:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#15 [2024-11-05 05:57:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#16 [2024-11-05 05:57:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#17 [2024-11-05 05:57:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#18 [2024-11-05 05:57:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-05 05:57:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-05 05:57:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-05 05:57:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-05 05:57:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-05 05:57:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-05 05:57:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-05 05:57:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-05 05:57:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-05 05:57:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-05 05:57:21,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-05 05:57:21,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-05 05:57:21,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-05 05:57:21,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-11-05 05:57:21,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2024-11-05 05:57:21,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#15 [2024-11-05 05:57:21,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#16 [2024-11-05 05:57:21,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#17 [2024-11-05 05:57:21,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#18 [2024-11-05 05:57:21,690 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-05 05:57:21,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-05 05:57:21,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-05 05:57:21,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-05 05:57:21,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-05 05:57:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-05 05:57:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-05 05:57:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-05 05:57:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-05 05:57:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-05 05:57:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-05 05:57:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-05 05:57:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-05 05:57:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-05 05:57:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-05 05:57:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-05 05:57:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-05 05:57:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-05 05:57:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-05 05:57:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-05 05:57:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-05 05:57:21,692 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-05 05:57:21,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#0 [2024-11-05 05:57:21,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#1 [2024-11-05 05:57:21,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#2 [2024-11-05 05:57:21,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#3 [2024-11-05 05:57:21,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#4 [2024-11-05 05:57:21,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#5 [2024-11-05 05:57:21,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#6 [2024-11-05 05:57:21,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#7 [2024-11-05 05:57:21,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#8 [2024-11-05 05:57:21,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#9 [2024-11-05 05:57:21,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#10 [2024-11-05 05:57:21,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#11 [2024-11-05 05:57:21,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#12 [2024-11-05 05:57:21,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#13 [2024-11-05 05:57:21,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#14 [2024-11-05 05:57:21,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#15 [2024-11-05 05:57:21,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#16 [2024-11-05 05:57:21,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#17 [2024-11-05 05:57:21,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#18 [2024-11-05 05:57:21,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-05 05:57:21,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-05 05:57:21,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-05 05:57:21,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-05 05:57:21,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-05 05:57:21,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-05 05:57:21,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-05 05:57:21,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-05 05:57:21,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-05 05:57:21,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-05 05:57:21,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-05 05:57:21,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-05 05:57:21,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-05 05:57:21,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-11-05 05:57:21,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2024-11-05 05:57:21,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#15 [2024-11-05 05:57:21,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#16 [2024-11-05 05:57:21,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#17 [2024-11-05 05:57:21,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#18 [2024-11-05 05:57:21,696 INFO L130 BoogieDeclarations]: Found specification of procedure st21nfca_hci_i2c_disable [2024-11-05 05:57:21,696 INFO L138 BoogieDeclarations]: Found implementation of procedure st21nfca_hci_i2c_disable [2024-11-05 05:57:21,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-05 05:57:21,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-05 05:57:21,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-05 05:57:21,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-05 05:57:21,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-05 05:57:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-05 05:57:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-05 05:57:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-05 05:57:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-05 05:57:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-05 05:57:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#10 [2024-11-05 05:57:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#11 [2024-11-05 05:57:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#12 [2024-11-05 05:57:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#13 [2024-11-05 05:57:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#14 [2024-11-05 05:57:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#15 [2024-11-05 05:57:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#16 [2024-11-05 05:57:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#17 [2024-11-05 05:57:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#18 [2024-11-05 05:57:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-05 05:57:21,697 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-05 05:57:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-05 05:57:21,698 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-05 05:57:21,698 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_master_recv [2024-11-05 05:57:21,698 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_master_recv [2024-11-05 05:57:21,698 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-05 05:57:21,698 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-05 05:57:21,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-05 05:57:21,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-05 05:57:21,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-05 05:57:21,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-05 05:57:21,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-05 05:57:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-05 05:57:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-05 05:57:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-11-05 05:57:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#8 [2024-11-05 05:57:21,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#9 [2024-11-05 05:57:21,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#10 [2024-11-05 05:57:21,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#11 [2024-11-05 05:57:21,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#12 [2024-11-05 05:57:21,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#13 [2024-11-05 05:57:21,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#14 [2024-11-05 05:57:21,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#15 [2024-11-05 05:57:21,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#16 [2024-11-05 05:57:21,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#17 [2024-11-05 05:57:21,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#18 [2024-11-05 05:57:21,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-05 05:57:21,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-05 05:57:21,741 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-05 05:57:21,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-05 05:57:22,200 INFO L238 CfgBuilder]: Building ICFG [2024-11-05 05:57:22,204 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-05 05:57:32,928 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-05 05:57:33,709 INFO L? ?]: Removed 775 outVars from TransFormulas that were not future-live. [2024-11-05 05:57:33,709 INFO L287 CfgBuilder]: Performing block encoding [2024-11-05 05:57:33,732 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-05 05:57:33,732 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-05 05:57:33,733 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 05:57:33 BoogieIcfgContainer [2024-11-05 05:57:33,733 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-05 05:57:33,737 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-05 05:57:33,737 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-05 05:57:33,740 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-05 05:57:33,740 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.11 05:57:20" (1/3) ... [2024-11-05 05:57:33,741 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3409adb4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 05:57:33, skipping insertion in model container [2024-11-05 05:57:33,741 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:57:21" (2/3) ... [2024-11-05 05:57:33,741 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3409adb4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 05:57:33, skipping insertion in model container [2024-11-05 05:57:33,741 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 05:57:33" (3/3) ... [2024-11-05 05:57:33,743 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-05 05:57:33,754 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-05 05:57:33,754 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-05 05:57:33,834 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-05 05:57:33,841 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;@799e96ba, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-05 05:57:33,841 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-05 05:57:33,849 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-05 05:57:33,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-05 05:57:33,866 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:57:33,867 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-05 05:57:33,867 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:57:33,871 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:57:33,871 INFO L85 PathProgramCache]: Analyzing trace with hash 492565927, now seen corresponding path program 1 times [2024-11-05 05:57:33,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:57:33,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [391530424] [2024-11-05 05:57:33,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:57:33,880 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-05 05:57:33,880 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:57:33,883 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-05 05:57:33,884 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-05 05:57:34,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:57:34,595 INFO L255 TraceCheckSpWp]: Trace formula consists of 789 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-05 05:57:34,601 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:57:35,175 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-05 05:57:35,175 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:57:35,566 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-05 05:57:35,567 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:57:35,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [391530424] [2024-11-05 05:57:35,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [391530424] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:57:35,568 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:57:35,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 5 [2024-11-05 05:57:35,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939245334] [2024-11-05 05:57:35,570 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:57:35,574 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-05 05:57:35,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:57:35,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-05 05:57:35,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-05 05:57:35,595 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 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-05 05:57:36,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:57:36,062 INFO L93 Difference]: Finished difference Result 1689 states and 2403 transitions. [2024-11-05 05:57:36,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-05 05:57:36,064 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 70 [2024-11-05 05:57:36,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:57:36,083 INFO L225 Difference]: With dead ends: 1689 [2024-11-05 05:57:36,083 INFO L226 Difference]: Without dead ends: 1091 [2024-11-05 05:57:36,093 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-05 05:57:36,097 INFO L432 NwaCegarLoop]: 781 mSDtfsCounter, 752 mSDsluCounter, 2306 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.2s IncrementalHoareTripleChecker+Time [2024-11-05 05:57:36,098 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.2s Time] [2024-11-05 05:57:36,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1091 states. [2024-11-05 05:57:36,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1091 to 1082. [2024-11-05 05:57:36,203 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-05 05:57:36,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1082 states to 1082 states and 1488 transitions. [2024-11-05 05:57:36,213 INFO L78 Accepts]: Start accepts. Automaton has 1082 states and 1488 transitions. Word has length 70 [2024-11-05 05:57:36,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:57:36,214 INFO L471 AbstractCegarLoop]: Abstraction has 1082 states and 1488 transitions. [2024-11-05 05:57:36,214 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-05 05:57:36,214 INFO L276 IsEmpty]: Start isEmpty. Operand 1082 states and 1488 transitions. [2024-11-05 05:57:36,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-05 05:57:36,222 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:57:36,222 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-05 05:57:36,234 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-05 05:57:36,423 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-05 05:57:36,423 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:57:36,424 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:57:36,424 INFO L85 PathProgramCache]: Analyzing trace with hash 1082963073, now seen corresponding path program 1 times [2024-11-05 05:57:36,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:57:36,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [874689501] [2024-11-05 05:57:36,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:57:36,424 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-05 05:57:36,424 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:57:36,425 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-05 05:57:36,426 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-05 05:57:37,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:57:37,041 INFO L255 TraceCheckSpWp]: Trace formula consists of 795 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-05 05:57:37,044 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:57:37,531 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-05 05:57:37,531 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:57:37,842 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-05 05:57:37,843 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:57:37,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [874689501] [2024-11-05 05:57:37,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [874689501] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:57:37,843 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:57:37,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 5 [2024-11-05 05:57:37,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020086630] [2024-11-05 05:57:37,843 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:57:37,844 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-05 05:57:37,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:57:37,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-05 05:57:37,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-05 05:57:37,845 INFO L87 Difference]: Start difference. First operand 1082 states and 1488 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-05 05:57:38,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:57:38,245 INFO L93 Difference]: Finished difference Result 3234 states and 4444 transitions. [2024-11-05 05:57:38,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-05 05:57:38,246 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 73 [2024-11-05 05:57:38,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:57:38,254 INFO L225 Difference]: With dead ends: 3234 [2024-11-05 05:57:38,254 INFO L226 Difference]: Without dead ends: 2165 [2024-11-05 05:57:38,257 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-05 05:57:38,257 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-05 05:57:38,258 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-05 05:57:38,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2165 states. [2024-11-05 05:57:38,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2165 to 2150. [2024-11-05 05:57:38,321 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-05 05:57:38,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2150 states to 2150 states and 2956 transitions. [2024-11-05 05:57:38,330 INFO L78 Accepts]: Start accepts. Automaton has 2150 states and 2956 transitions. Word has length 73 [2024-11-05 05:57:38,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:57:38,331 INFO L471 AbstractCegarLoop]: Abstraction has 2150 states and 2956 transitions. [2024-11-05 05:57:38,331 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-05 05:57:38,331 INFO L276 IsEmpty]: Start isEmpty. Operand 2150 states and 2956 transitions. [2024-11-05 05:57:38,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-05 05:57:38,336 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:57:38,336 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-05 05:57:38,349 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 (3)] Forceful destruction successful, exit code 0 [2024-11-05 05:57:38,536 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-05 05:57:38,537 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:57:38,537 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:57:38,538 INFO L85 PathProgramCache]: Analyzing trace with hash -729057398, now seen corresponding path program 1 times [2024-11-05 05:57:38,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:57:38,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [172620319] [2024-11-05 05:57:38,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:57:38,538 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-05 05:57:38,538 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:57:38,540 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-05 05:57:38,541 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-05 05:57:39,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:57:39,125 INFO L255 TraceCheckSpWp]: Trace formula consists of 791 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-05 05:57:39,128 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:57:39,542 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-05 05:57:39,543 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:57:39,851 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-05 05:57:39,851 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:57:39,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [172620319] [2024-11-05 05:57:39,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [172620319] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:57:39,852 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:57:39,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 5 [2024-11-05 05:57:39,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [65592808] [2024-11-05 05:57:39,852 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:57:39,852 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-05 05:57:39,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:57:39,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-05 05:57:39,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-05 05:57:39,853 INFO L87 Difference]: Start difference. First operand 2150 states and 2956 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-05 05:57:40,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:57:40,214 INFO L93 Difference]: Finished difference Result 4706 states and 6444 transitions. [2024-11-05 05:57:40,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-05 05:57:40,214 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 71 [2024-11-05 05:57:40,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:57:40,227 INFO L225 Difference]: With dead ends: 4706 [2024-11-05 05:57:40,227 INFO L226 Difference]: Without dead ends: 3246 [2024-11-05 05:57:40,231 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 137 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-05 05:57:40,232 INFO L432 NwaCegarLoop]: 758 mSDtfsCounter, 729 mSDsluCounter, 2234 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.2s IncrementalHoareTripleChecker+Time [2024-11-05 05:57:40,232 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.2s Time] [2024-11-05 05:57:40,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3246 states. [2024-11-05 05:57:40,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3246 to 3225. [2024-11-05 05:57:40,340 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-05 05:57:40,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3225 states to 3225 states and 4428 transitions. [2024-11-05 05:57:40,353 INFO L78 Accepts]: Start accepts. Automaton has 3225 states and 4428 transitions. Word has length 71 [2024-11-05 05:57:40,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:57:40,353 INFO L471 AbstractCegarLoop]: Abstraction has 3225 states and 4428 transitions. [2024-11-05 05:57:40,354 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-05 05:57:40,354 INFO L276 IsEmpty]: Start isEmpty. Operand 3225 states and 4428 transitions. [2024-11-05 05:57:40,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-05 05:57:40,356 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:57:40,356 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-05 05:57:40,368 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 (4)] Forceful destruction successful, exit code 0 [2024-11-05 05:57:40,556 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-05 05:57:40,556 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:57:40,557 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:57:40,557 INFO L85 PathProgramCache]: Analyzing trace with hash -1998365238, now seen corresponding path program 1 times [2024-11-05 05:57:40,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:57:40,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1133478067] [2024-11-05 05:57:40,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:57:40,557 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-05 05:57:40,558 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:57:40,561 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-05 05:57:40,561 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-05 05:57:41,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:57:41,179 INFO L255 TraceCheckSpWp]: Trace formula consists of 793 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-05 05:57:41,182 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:57:41,655 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-05 05:57:41,655 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:57:42,063 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-05 05:57:42,064 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:57:42,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1133478067] [2024-11-05 05:57:42,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1133478067] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:57:42,064 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:57:42,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 5 [2024-11-05 05:57:42,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951080083] [2024-11-05 05:57:42,064 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:57:42,065 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-05 05:57:42,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:57:42,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-05 05:57:42,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-05 05:57:42,066 INFO L87 Difference]: Start difference. First operand 3225 states and 4428 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-05 05:57:42,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:57:42,543 INFO L93 Difference]: Finished difference Result 6872 states and 9410 transitions. [2024-11-05 05:57:42,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-05 05:57:42,543 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 72 [2024-11-05 05:57:42,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:57:42,588 INFO L225 Difference]: With dead ends: 6872 [2024-11-05 05:57:42,589 INFO L226 Difference]: Without dead ends: 4335 [2024-11-05 05:57:42,595 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 139 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-05 05:57:42,596 INFO L432 NwaCegarLoop]: 756 mSDtfsCounter, 730 mSDsluCounter, 2230 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.2s IncrementalHoareTripleChecker+Time [2024-11-05 05:57:42,596 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.2s Time] [2024-11-05 05:57:42,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4335 states. [2024-11-05 05:57:42,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4335 to 4312. [2024-11-05 05:57:42,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4312 states, 3211 states have (on average 1.3257552164434756) internal successors, (4257), 3245 states have internal predecessors, (4257), 826 states have call successors, (826), 277 states have call predecessors, (826), 274 states have return successors, (829), 803 states have call predecessors, (829), 825 states have call successors, (829) [2024-11-05 05:57:42,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4312 states to 4312 states and 5912 transitions. [2024-11-05 05:57:42,728 INFO L78 Accepts]: Start accepts. Automaton has 4312 states and 5912 transitions. Word has length 72 [2024-11-05 05:57:42,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:57:42,728 INFO L471 AbstractCegarLoop]: Abstraction has 4312 states and 5912 transitions. [2024-11-05 05:57:42,728 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-05 05:57:42,728 INFO L276 IsEmpty]: Start isEmpty. Operand 4312 states and 5912 transitions. [2024-11-05 05:57:42,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-05 05:57:42,730 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:57:42,731 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-05 05:57:42,743 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 (5)] Forceful destruction successful, exit code 0 [2024-11-05 05:57:42,931 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-05 05:57:42,931 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:57:42,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:57:42,932 INFO L85 PathProgramCache]: Analyzing trace with hash 767178189, now seen corresponding path program 1 times [2024-11-05 05:57:42,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:57:42,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1072928844] [2024-11-05 05:57:42,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:57:42,932 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-05 05:57:42,932 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:57:42,935 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-05 05:57:42,936 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-05 05:57:43,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:57:43,533 INFO L255 TraceCheckSpWp]: Trace formula consists of 797 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-05 05:57:43,535 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:57:44,036 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-05 05:57:44,036 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:57:44,344 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-05 05:57:44,344 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:57:44,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1072928844] [2024-11-05 05:57:44,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1072928844] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:57:44,344 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:57:44,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 5 [2024-11-05 05:57:44,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756341063] [2024-11-05 05:57:44,345 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:57:44,345 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-05 05:57:44,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:57:44,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-05 05:57:44,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-05 05:57:44,346 INFO L87 Difference]: Start difference. First operand 4312 states and 5912 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-05 05:57:44,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:57:44,780 INFO L93 Difference]: Finished difference Result 7281 states and 9928 transitions. [2024-11-05 05:57:44,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-05 05:57:44,780 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 74 [2024-11-05 05:57:44,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:57:44,797 INFO L225 Difference]: With dead ends: 7281 [2024-11-05 05:57:44,797 INFO L226 Difference]: Without dead ends: 4360 [2024-11-05 05:57:44,803 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 143 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-05 05:57:44,804 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-05 05:57:44,804 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-05 05:57:44,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4360 states. [2024-11-05 05:57:44,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4360 to 4328. [2024-11-05 05:57:44,942 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-05 05:57:44,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4328 states to 4328 states and 5920 transitions. [2024-11-05 05:57:44,957 INFO L78 Accepts]: Start accepts. Automaton has 4328 states and 5920 transitions. Word has length 74 [2024-11-05 05:57:44,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:57:44,958 INFO L471 AbstractCegarLoop]: Abstraction has 4328 states and 5920 transitions. [2024-11-05 05:57:44,973 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-05 05:57:44,974 INFO L276 IsEmpty]: Start isEmpty. Operand 4328 states and 5920 transitions. [2024-11-05 05:57:44,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-05 05:57:44,976 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:57:44,976 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-05 05:57:44,988 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-05 05:57:45,176 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-05 05:57:45,177 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:57:45,177 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:57:45,177 INFO L85 PathProgramCache]: Analyzing trace with hash -450925747, now seen corresponding path program 1 times [2024-11-05 05:57:45,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:57:45,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1940301694] [2024-11-05 05:57:45,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:57:45,178 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-05 05:57:45,178 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:57:45,180 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-05 05:57:45,181 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-05 05:57:45,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:57:45,750 INFO L255 TraceCheckSpWp]: Trace formula consists of 795 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-05 05:57:45,753 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:57:46,200 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-05 05:57:46,200 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:57:46,564 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-05 05:57:46,565 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:57:46,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1940301694] [2024-11-05 05:57:46,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1940301694] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:57:46,565 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:57:46,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 5 [2024-11-05 05:57:46,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263836349] [2024-11-05 05:57:46,565 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:57:46,565 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-05 05:57:46,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:57:46,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-05 05:57:46,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-05 05:57:46,566 INFO L87 Difference]: Start difference. First operand 4328 states and 5920 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-05 05:57:47,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:57:47,077 INFO L93 Difference]: Finished difference Result 9058 states and 12366 transitions. [2024-11-05 05:57:47,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-05 05:57:47,078 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 73 [2024-11-05 05:57:47,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:57:47,104 INFO L225 Difference]: With dead ends: 9058 [2024-11-05 05:57:47,105 INFO L226 Difference]: Without dead ends: 5420 [2024-11-05 05:57:47,115 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 141 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-05 05:57:47,116 INFO L432 NwaCegarLoop]: 756 mSDtfsCounter, 731 mSDsluCounter, 2230 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.2s IncrementalHoareTripleChecker+Time [2024-11-05 05:57:47,116 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.2s Time] [2024-11-05 05:57:47,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5420 states. [2024-11-05 05:57:47,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5420 to 5397. [2024-11-05 05:57:47,323 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-05 05:57:47,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5397 states to 5397 states and 7370 transitions. [2024-11-05 05:57:47,344 INFO L78 Accepts]: Start accepts. Automaton has 5397 states and 7370 transitions. Word has length 73 [2024-11-05 05:57:47,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:57:47,345 INFO L471 AbstractCegarLoop]: Abstraction has 5397 states and 7370 transitions. [2024-11-05 05:57:47,345 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-05 05:57:47,345 INFO L276 IsEmpty]: Start isEmpty. Operand 5397 states and 7370 transitions. [2024-11-05 05:57:47,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-05 05:57:47,347 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:57:47,347 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-05 05:57:47,364 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 (7)] Ended with exit code 0 [2024-11-05 05:57:47,554 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-05 05:57:47,555 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:57:47,555 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:57:47,555 INFO L85 PathProgramCache]: Analyzing trace with hash 1809058244, now seen corresponding path program 1 times [2024-11-05 05:57:47,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:57:47,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [57342776] [2024-11-05 05:57:47,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:57:47,556 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-05 05:57:47,556 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:57:47,562 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-05 05:57:47,563 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-05 05:57:48,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:57:48,219 INFO L255 TraceCheckSpWp]: Trace formula consists of 799 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-05 05:57:48,223 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:57:48,721 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-05 05:57:48,722 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:57:49,075 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-05 05:57:49,076 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:57:49,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [57342776] [2024-11-05 05:57:49,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [57342776] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:57:49,076 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:57:49,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 5 [2024-11-05 05:57:49,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751225238] [2024-11-05 05:57:49,076 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:57:49,077 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-05 05:57:49,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:57:49,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-05 05:57:49,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-05 05:57:49,078 INFO L87 Difference]: Start difference. First operand 5397 states and 7370 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-05 05:57:49,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:57:49,488 INFO L93 Difference]: Finished difference Result 9128 states and 12397 transitions. [2024-11-05 05:57:49,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-05 05:57:49,489 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 75 [2024-11-05 05:57:49,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:57:49,517 INFO L225 Difference]: With dead ends: 9128 [2024-11-05 05:57:49,518 INFO L226 Difference]: Without dead ends: 5457 [2024-11-05 05:57:49,526 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 145 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-05 05:57:49,527 INFO L432 NwaCegarLoop]: 757 mSDtfsCounter, 731 mSDsluCounter, 1496 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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.1s IncrementalHoareTripleChecker+Time [2024-11-05 05:57:49,527 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.1s Time] [2024-11-05 05:57:49,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5457 states. [2024-11-05 05:57:49,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5457 to 5417. [2024-11-05 05:57:49,747 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-05 05:57:49,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5417 states to 5417 states and 7380 transitions. [2024-11-05 05:57:49,763 INFO L78 Accepts]: Start accepts. Automaton has 5417 states and 7380 transitions. Word has length 75 [2024-11-05 05:57:49,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:57:49,763 INFO L471 AbstractCegarLoop]: Abstraction has 5417 states and 7380 transitions. [2024-11-05 05:57:49,764 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-05 05:57:49,764 INFO L276 IsEmpty]: Start isEmpty. Operand 5417 states and 7380 transitions. [2024-11-05 05:57:49,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-05 05:57:49,766 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:57:49,766 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-05 05:57:49,779 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-05 05:57:49,966 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-05 05:57:49,967 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:57:49,968 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:57:49,968 INFO L85 PathProgramCache]: Analyzing trace with hash 521802153, now seen corresponding path program 1 times [2024-11-05 05:57:49,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:57:49,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [95020016] [2024-11-05 05:57:49,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:57:49,968 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-05 05:57:49,968 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:57:49,969 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-05 05:57:49,970 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-05 05:57:50,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:57:50,598 INFO L255 TraceCheckSpWp]: Trace formula consists of 840 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 05:57:50,601 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:57:50,675 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-05 05:57:50,675 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:57:50,886 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-05 05:57:50,886 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:57:50,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [95020016] [2024-11-05 05:57:50,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [95020016] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:57:50,887 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:57:50,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-05 05:57:50,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2093161178] [2024-11-05 05:57:50,887 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:57:50,887 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-05 05:57:50,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:57:50,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-05 05:57:50,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 05:57:50,888 INFO L87 Difference]: Start difference. First operand 5417 states and 7380 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-05 05:57:51,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:57:51,395 INFO L93 Difference]: Finished difference Result 14378 states and 19520 transitions. [2024-11-05 05:57:51,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-05 05:57:51,395 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 75 [2024-11-05 05:57:51,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:57:51,467 INFO L225 Difference]: With dead ends: 14378 [2024-11-05 05:57:51,467 INFO L226 Difference]: Without dead ends: 8974 [2024-11-05 05:57:51,477 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 147 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-05 05:57:51,478 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-05 05:57:51,478 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-05 05:57:51,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8974 states. [2024-11-05 05:57:51,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8974 to 8971. [2024-11-05 05:57:51,818 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-05 05:57:51,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8971 states to 8971 states and 12146 transitions. [2024-11-05 05:57:51,843 INFO L78 Accepts]: Start accepts. Automaton has 8971 states and 12146 transitions. Word has length 75 [2024-11-05 05:57:51,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:57:51,844 INFO L471 AbstractCegarLoop]: Abstraction has 8971 states and 12146 transitions. [2024-11-05 05:57:51,844 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-05 05:57:51,845 INFO L276 IsEmpty]: Start isEmpty. Operand 8971 states and 12146 transitions. [2024-11-05 05:57:51,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-05 05:57:51,847 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:57:51,847 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-05 05:57:51,860 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-05 05:57:52,047 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-05 05:57:52,048 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:57:52,048 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:57:52,048 INFO L85 PathProgramCache]: Analyzing trace with hash 1988878448, now seen corresponding path program 1 times [2024-11-05 05:57:52,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:57:52,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [334613014] [2024-11-05 05:57:52,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:57:52,048 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-05 05:57:52,049 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:57:52,051 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-05 05:57:52,052 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-05 05:57:52,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:57:52,679 INFO L255 TraceCheckSpWp]: Trace formula consists of 801 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-05 05:57:52,681 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:57:53,153 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-05 05:57:53,154 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:57:53,495 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-05 05:57:53,496 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:57:53,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [334613014] [2024-11-05 05:57:53,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [334613014] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:57:53,496 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:57:53,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 5 [2024-11-05 05:57:53,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906567124] [2024-11-05 05:57:53,496 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:57:53,496 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-05 05:57:53,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:57:53,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-05 05:57:53,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-05 05:57:53,497 INFO L87 Difference]: Start difference. First operand 8971 states and 12146 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-05 05:57:54,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:57:54,113 INFO L93 Difference]: Finished difference Result 15124 states and 20313 transitions. [2024-11-05 05:57:54,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-05 05:57:54,114 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 76 [2024-11-05 05:57:54,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:57:54,142 INFO L225 Difference]: With dead ends: 15124 [2024-11-05 05:57:54,142 INFO L226 Difference]: Without dead ends: 8662 [2024-11-05 05:57:54,156 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 147 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-05 05:57:54,157 INFO L432 NwaCegarLoop]: 757 mSDtfsCounter, 730 mSDsluCounter, 1496 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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.1s IncrementalHoareTripleChecker+Time [2024-11-05 05:57:54,157 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.1s Time] [2024-11-05 05:57:54,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8662 states. [2024-11-05 05:57:54,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8662 to 8592. [2024-11-05 05:57:54,549 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-05 05:57:54,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8592 states to 8592 states and 11552 transitions. [2024-11-05 05:57:54,572 INFO L78 Accepts]: Start accepts. Automaton has 8592 states and 11552 transitions. Word has length 76 [2024-11-05 05:57:54,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:57:54,573 INFO L471 AbstractCegarLoop]: Abstraction has 8592 states and 11552 transitions. [2024-11-05 05:57:54,573 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-05 05:57:54,573 INFO L276 IsEmpty]: Start isEmpty. Operand 8592 states and 11552 transitions. [2024-11-05 05:57:54,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-05 05:57:54,577 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:57:54,577 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-05 05:57:54,592 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-05 05:57:54,777 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-05 05:57:54,777 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:57:54,778 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:57:54,778 INFO L85 PathProgramCache]: Analyzing trace with hash 538792024, now seen corresponding path program 1 times [2024-11-05 05:57:54,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:57:54,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1144499643] [2024-11-05 05:57:54,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:57:54,778 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-05 05:57:54,778 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:57:54,784 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-05 05:57:54,784 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-05 05:57:55,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:57:55,425 INFO L255 TraceCheckSpWp]: Trace formula consists of 829 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-05 05:57:55,427 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:57:56,156 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-05 05:57:56,156 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:57:56,998 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-05 05:57:56,998 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:57:56,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1144499643] [2024-11-05 05:57:56,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1144499643] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 05:57:56,998 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 05:57:56,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 10 [2024-11-05 05:57:56,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707390612] [2024-11-05 05:57:56,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 05:57:56,999 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-05 05:57:56,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:57:56,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-05 05:57:57,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-11-05 05:57:57,000 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-05 05:58:01,032 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-05 05:58:05,045 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-05 05:58:10,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:58:10,378 INFO L93 Difference]: Finished difference Result 17335 states and 23300 transitions. [2024-11-05 05:58:10,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-05 05:58:10,379 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-05 05:58:10,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:58:10,414 INFO L225 Difference]: With dead ends: 17335 [2024-11-05 05:58:10,414 INFO L226 Difference]: Without dead ends: 10186 [2024-11-05 05:58:10,431 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2024-11-05 05:58:10,432 INFO L432 NwaCegarLoop]: 967 mSDtfsCounter, 753 mSDsluCounter, 5063 mSDsCounter, 0 mSdLazyCounter, 557 mSolverCounterSat, 14 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.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, 12.1s IncrementalHoareTripleChecker+Time [2024-11-05 05:58:10,432 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [757 Valid, 6030 Invalid, 573 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 557 Invalid, 2 Unknown, 0 Unchecked, 12.1s Time] [2024-11-05 05:58:10,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10186 states. [2024-11-05 05:58:10,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10186 to 9122. [2024-11-05 05:58:10,840 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-05 05:58:10,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9122 states to 9122 states and 12239 transitions. [2024-11-05 05:58:10,867 INFO L78 Accepts]: Start accepts. Automaton has 9122 states and 12239 transitions. Word has length 83 [2024-11-05 05:58:10,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:58:10,867 INFO L471 AbstractCegarLoop]: Abstraction has 9122 states and 12239 transitions. [2024-11-05 05:58:10,867 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-05 05:58:10,867 INFO L276 IsEmpty]: Start isEmpty. Operand 9122 states and 12239 transitions. [2024-11-05 05:58:10,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-05 05:58:10,871 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:58:10,871 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-05 05:58:10,885 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-05 05:58:11,071 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-05 05:58:11,072 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:58:11,073 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:58:11,073 INFO L85 PathProgramCache]: Analyzing trace with hash 80993242, now seen corresponding path program 1 times [2024-11-05 05:58:11,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:58:11,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2136372810] [2024-11-05 05:58:11,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:58:11,073 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-05 05:58:11,074 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:58:11,076 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-05 05:58:11,077 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-05 05:58:11,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:58:11,719 INFO L255 TraceCheckSpWp]: Trace formula consists of 831 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-05 05:58:11,722 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:58:12,779 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-05 05:58:12,779 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:58:13,721 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-05 05:58:13,721 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:58:13,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2136372810] [2024-11-05 05:58:13,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2136372810] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-05 05:58:13,721 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-05 05:58:13,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 11 [2024-11-05 05:58:13,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1365013333] [2024-11-05 05:58:13,722 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-05 05:58:13,722 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-05 05:58:13,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:58:13,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-05 05:58:13,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2024-11-05 05:58:13,723 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-05 05:58:17,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-05 05:58:21,766 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-05 05:58:25,777 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-05 05:58:29,788 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-05 05:58:40,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:58:40,349 INFO L93 Difference]: Finished difference Result 18785 states and 25206 transitions. [2024-11-05 05:58:40,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-05 05:58:40,350 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-05 05:58:40,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:58:40,383 INFO L225 Difference]: With dead ends: 18785 [2024-11-05 05:58:40,383 INFO L226 Difference]: Without dead ends: 11636 [2024-11-05 05:58:40,399 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 88 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=115, Invalid=437, Unknown=0, NotChecked=0, Total=552 [2024-11-05 05:58:40,399 INFO L432 NwaCegarLoop]: 969 mSDtfsCounter, 1635 mSDsluCounter, 7029 mSDsCounter, 0 mSdLazyCounter, 1302 mSolverCounterSat, 378 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1640 SdHoareTripleChecker+Valid, 7998 SdHoareTripleChecker+Invalid, 1684 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 378 IncrementalHoareTripleChecker+Valid, 1302 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.9s IncrementalHoareTripleChecker+Time [2024-11-05 05:58:40,399 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1640 Valid, 7998 Invalid, 1684 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [378 Valid, 1302 Invalid, 4 Unknown, 0 Unchecked, 24.9s Time] [2024-11-05 05:58:40,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11636 states. [2024-11-05 05:58:40,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11636 to 10551. [2024-11-05 05:58:40,836 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-05 05:58:40,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10551 states to 10551 states and 14123 transitions. [2024-11-05 05:58:40,862 INFO L78 Accepts]: Start accepts. Automaton has 10551 states and 14123 transitions. Word has length 84 [2024-11-05 05:58:40,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:58:40,862 INFO L471 AbstractCegarLoop]: Abstraction has 10551 states and 14123 transitions. [2024-11-05 05:58:40,862 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-05 05:58:40,863 INFO L276 IsEmpty]: Start isEmpty. Operand 10551 states and 14123 transitions. [2024-11-05 05:58:40,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-05 05:58:40,867 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:58:40,867 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-05 05:58:40,881 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-05 05:58:41,067 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-05 05:58:41,067 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:58:41,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:58:41,068 INFO L85 PathProgramCache]: Analyzing trace with hash 1035387423, now seen corresponding path program 1 times [2024-11-05 05:58:41,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:58:41,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1621808024] [2024-11-05 05:58:41,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:58:41,068 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-05 05:58:41,068 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:58:41,069 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-05 05:58:41,070 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-05 05:58:41,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:58:41,728 INFO L255 TraceCheckSpWp]: Trace formula consists of 833 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-05 05:58:41,730 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:58:42,870 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-05 05:58:42,870 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:58:43,857 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-05 05:58:43,858 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:58:43,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1621808024] [2024-11-05 05:58:43,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1621808024] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-05 05:58:43,858 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-05 05:58:43,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 11 [2024-11-05 05:58:43,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403991177] [2024-11-05 05:58:43,858 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-05 05:58:43,859 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-05 05:58:43,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:58:43,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-05 05:58:43,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2024-11-05 05:58:43,859 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) [2024-11-05 05:58:47,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-05 05:58:51,894 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-05 05:58:55,903 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 []