./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ed2a967-9329-4eaa-a6e7-5ee5158c37bb/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ed2a967-9329-4eaa-a6e7-5ee5158c37bb/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ed2a967-9329-4eaa-a6e7-5ee5158c37bb/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ed2a967-9329-4eaa-a6e7-5ee5158c37bb/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ed2a967-9329-4eaa-a6e7-5ee5158c37bb/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ed2a967-9329-4eaa-a6e7-5ee5158c37bb/bin/uautomizer-verify-VRDe98Ueme --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 27a3a7bacd5bfaa71ec936fdb60b09adb3a573df62752fe262468d392ed108c3 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 10:46:51,678 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 10:46:51,757 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ed2a967-9329-4eaa-a6e7-5ee5158c37bb/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-26 10:46:51,764 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 10:46:51,764 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 10:46:51,793 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 10:46:51,794 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 10:46:51,794 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 10:46:51,795 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 10:46:51,796 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 10:46:51,796 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 10:46:51,797 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 10:46:51,798 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 10:46:51,798 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 10:46:51,799 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 10:46:51,800 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 10:46:51,800 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 10:46:51,801 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 10:46:51,801 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 10:46:51,802 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 10:46:51,802 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 10:46:51,803 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 10:46:51,804 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 10:46:51,804 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 10:46:51,805 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 10:46:51,805 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 10:46:51,806 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 10:46:51,806 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 10:46:51,807 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:46:51,807 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 10:46:51,808 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 10:46:51,808 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 10:46:51,809 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 10:46:51,809 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 10:46:51,809 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 10:46:51,810 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 10:46:51,810 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 10:46:51,811 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 10:46:51,811 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 10:46:51,812 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ed2a967-9329-4eaa-a6e7-5ee5158c37bb/bin/uautomizer-verify-VRDe98Ueme/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ed2a967-9329-4eaa-a6e7-5ee5158c37bb/bin/uautomizer-verify-VRDe98Ueme Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 27a3a7bacd5bfaa71ec936fdb60b09adb3a573df62752fe262468d392ed108c3 [2023-11-26 10:46:52,089 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 10:46:52,111 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 10:46:52,113 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 10:46:52,115 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 10:46:52,115 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 10:46:52,117 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ed2a967-9329-4eaa-a6e7-5ee5158c37bb/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i [2023-11-26 10:46:55,258 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 10:46:56,008 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 10:46:56,008 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ed2a967-9329-4eaa-a6e7-5ee5158c37bb/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i [2023-11-26 10:46:56,057 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ed2a967-9329-4eaa-a6e7-5ee5158c37bb/bin/uautomizer-verify-VRDe98Ueme/data/3ffdb272c/c9371d064a034d73886bb4fc817c092d/FLAG652174fdb [2023-11-26 10:46:56,072 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ed2a967-9329-4eaa-a6e7-5ee5158c37bb/bin/uautomizer-verify-VRDe98Ueme/data/3ffdb272c/c9371d064a034d73886bb4fc817c092d [2023-11-26 10:46:56,076 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 10:46:56,078 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 10:46:56,080 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 10:46:56,080 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 10:46:56,086 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 10:46:56,087 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:46:56" (1/1) ... [2023-11-26 10:46:56,088 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f1ca670 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:46:56, skipping insertion in model container [2023-11-26 10:46:56,088 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:46:56" (1/1) ... [2023-11-26 10:46:56,280 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 10:46:59,129 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ed2a967-9329-4eaa-a6e7-5ee5158c37bb/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i[276778,276791] [2023-11-26 10:46:59,304 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:46:59,366 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 10:46:59,496 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [5752-5753] [2023-11-26 10:46:59,499 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [5760] [2023-11-26 10:46:59,500 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5781] [2023-11-26 10:46:59,500 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5784] [2023-11-26 10:46:59,501 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5787] [2023-11-26 10:46:59,501 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5790] [2023-11-26 10:46:59,563 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/zakharov_benchmarks/bench/cpa/work/current--X--drivers/media/firewire/firedtv.ko--X--x1linux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/17/dscv_tempdir/dscv/ri/32_7a/drivers/media/firewire/firedtv-avc.c.prepared"), "i" (659), "i" (12UL)); [6630-6631] [2023-11-26 10:46:59,757 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [8238] [2023-11-26 10:46:59,758 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bts %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr)); [8245] [2023-11-26 10:46:59,840 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9121] [2023-11-26 10:46:59,855 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9352] [2023-11-26 10:46:59,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [9748] [2023-11-26 10:46:59,879 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ed2a967-9329-4eaa-a6e7-5ee5158c37bb/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i[276778,276791] [2023-11-26 10:46:59,893 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:47:00,043 WARN L675 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:47:00,044 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:47:00,052 INFO L206 MainTranslator]: Completed translation [2023-11-26 10:47:00,053 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:47:00 WrapperNode [2023-11-26 10:47:00,053 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 10:47:00,055 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 10:47:00,055 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 10:47:00,055 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 10:47:00,063 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:47:00" (1/1) ... [2023-11-26 10:47:00,177 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:47:00" (1/1) ... [2023-11-26 10:47:00,500 INFO L138 Inliner]: procedures = 341, calls = 1955, calls flagged for inlining = 158, calls inlined = 154, statements flattened = 5633 [2023-11-26 10:47:00,501 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 10:47:00,502 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 10:47:00,502 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 10:47:00,503 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 10:47:00,516 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:47:00" (1/1) ... [2023-11-26 10:47:00,517 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:47:00" (1/1) ... [2023-11-26 10:47:00,588 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:47:00" (1/1) ... [2023-11-26 10:47:01,801 INFO L175 MemorySlicer]: Split 1163 memory accesses to 25 slices as follows [4, 1, 17, 42, 3, 1, 832, 10, 2, 2, 40, 3, 8, 24, 1, 24, 6, 6, 2, 54, 8, 16, 17, 4, 36]. 72 percent of accesses are in the largest equivalence class. The 328 initializations are split as follows [4, 0, 0, 0, 0, 0, 79, 10, 2, 0, 40, 0, 8, 24, 0, 24, 4, 6, 2, 53, 5, 16, 17, 0, 34]. The 472 writes are split as follows [0, 0, 16, 27, 1, 0, 422, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4, 0]. [2023-11-26 10:47:01,802 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:47:00" (1/1) ... [2023-11-26 10:47:01,803 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:47:00" (1/1) ... [2023-11-26 10:47:01,967 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:47:00" (1/1) ... [2023-11-26 10:47:01,991 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:47:00" (1/1) ... [2023-11-26 10:47:02,035 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:47:00" (1/1) ... [2023-11-26 10:47:02,054 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:47:00" (1/1) ... [2023-11-26 10:47:02,105 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 10:47:02,106 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 10:47:02,106 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 10:47:02,106 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 10:47:02,107 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:47:00" (1/1) ... [2023-11-26 10:47:02,114 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:47:02,126 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ed2a967-9329-4eaa-a6e7-5ee5158c37bb/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:47:02,142 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ed2a967-9329-4eaa-a6e7-5ee5158c37bb/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 10:47:02,172 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ed2a967-9329-4eaa-a6e7-5ee5158c37bb/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 10:47:02,184 INFO L130 BoogieDeclarations]: Found specification of procedure queue_iso [2023-11-26 10:47:02,185 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_iso [2023-11-26 10:47:02,185 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-11-26 10:47:02,185 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-11-26 10:47:02,185 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_channel [2023-11-26 10:47:02,185 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_channel [2023-11-26 10:47:02,185 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_dvb_register [2023-11-26 10:47:02,186 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_dvb_register [2023-11-26 10:47:02,187 INFO L130 BoogieDeclarations]: Found specification of procedure cmp_establish_pp_connection [2023-11-26 10:47:02,187 INFO L138 BoogieDeclarations]: Found implementation of procedure cmp_establish_pp_connection [2023-11-26 10:47:02,187 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-26 10:47:02,187 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-26 10:47:02,187 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-11-26 10:47:02,187 INFO L130 BoogieDeclarations]: Found specification of procedure node_req [2023-11-26 10:47:02,188 INFO L138 BoogieDeclarations]: Found implementation of procedure node_req [2023-11-26 10:47:02,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2023-11-26 10:47:02,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2023-11-26 10:47:02,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2023-11-26 10:47:02,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2023-11-26 10:47:02,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2023-11-26 10:47:02,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2023-11-26 10:47:02,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2023-11-26 10:47:02,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2023-11-26 10:47:02,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2023-11-26 10:47:02,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2023-11-26 10:47:02,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2023-11-26 10:47:02,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2023-11-26 10:47:02,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2023-11-26 10:47:02,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2023-11-26 10:47:02,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2023-11-26 10:47:02,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2023-11-26 10:47:02,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2023-11-26 10:47:02,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2023-11-26 10:47:02,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2023-11-26 10:47:02,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2023-11-26 10:47:02,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2023-11-26 10:47:02,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2023-11-26 10:47:02,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2023-11-26 10:47:02,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2023-11-26 10:47:02,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2023-11-26 10:47:02,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2023-11-26 10:47:02,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2023-11-26 10:47:02,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2023-11-26 10:47:02,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2023-11-26 10:47:02,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2023-11-26 10:47:02,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2023-11-26 10:47:02,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2023-11-26 10:47:02,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2023-11-26 10:47:02,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2023-11-26 10:47:02,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2023-11-26 10:47:02,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2023-11-26 10:47:02,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2023-11-26 10:47:02,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2023-11-26 10:47:02,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2023-11-26 10:47:02,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2023-11-26 10:47:02,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2023-11-26 10:47:02,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2023-11-26 10:47:02,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2023-11-26 10:47:02,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2023-11-26 10:47:02,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2023-11-26 10:47:02,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2023-11-26 10:47:02,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2023-11-26 10:47:02,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2023-11-26 10:47:02,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2023-11-26 10:47:02,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2023-11-26 10:47:02,201 INFO L130 BoogieDeclarations]: Found specification of procedure cmp_lock [2023-11-26 10:47:02,201 INFO L138 BoogieDeclarations]: Found implementation of procedure cmp_lock [2023-11-26 10:47:02,201 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_adapter [2023-11-26 10:47:02,201 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_adapter [2023-11-26 10:47:02,201 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-11-26 10:47:02,201 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-11-26 10:47:02,201 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-26 10:47:02,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-26 10:47:02,202 INFO L130 BoogieDeclarations]: Found specification of procedure cmp_read [2023-11-26 10:47:02,202 INFO L138 BoogieDeclarations]: Found implementation of procedure cmp_read [2023-11-26 10:47:02,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_demux_mutex_of_firedtv [2023-11-26 10:47:02,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_demux_mutex_of_firedtv [2023-11-26 10:47:02,203 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-26 10:47:02,203 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-26 10:47:02,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-26 10:47:02,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-26 10:47:02,203 INFO L130 BoogieDeclarations]: Found specification of procedure pad_operands [2023-11-26 10:47:02,204 INFO L138 BoogieDeclarations]: Found implementation of procedure pad_operands [2023-11-26 10:47:02,204 INFO L130 BoogieDeclarations]: Found specification of procedure avc_tuner_set_pids [2023-11-26 10:47:02,204 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_tuner_set_pids [2023-11-26 10:47:02,204 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_ca_io_poll [2023-11-26 10:47:02,204 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_ca_io_poll [2023-11-26 10:47:02,204 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_release [2023-11-26 10:47:02,204 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_release [2023-11-26 10:47:02,204 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_generic_release [2023-11-26 10:47:02,205 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_generic_release [2023-11-26 10:47:02,205 INFO L130 BoogieDeclarations]: Found specification of procedure clear_operands [2023-11-26 10:47:02,205 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_operands [2023-11-26 10:47:02,205 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-26 10:47:02,205 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-26 10:47:02,205 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_generic_open [2023-11-26 10:47:02,206 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_generic_open [2023-11-26 10:47:02,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 10:47:02,206 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2023-11-26 10:47:02,206 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2023-11-26 10:47:02,206 INFO L130 BoogieDeclarations]: Found specification of procedure avc_write [2023-11-26 10:47:02,207 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_write [2023-11-26 10:47:02,207 INFO L130 BoogieDeclarations]: Found specification of procedure get_opcr [2023-11-26 10:47:02,207 INFO L138 BoogieDeclarations]: Found implementation of procedure get_opcr [2023-11-26 10:47:02,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-26 10:47:02,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-26 10:47:02,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-26 10:47:02,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-26 10:47:02,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-26 10:47:02,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-26 10:47:02,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-26 10:47:02,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-26 10:47:02,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-26 10:47:02,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-26 10:47:02,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-26 10:47:02,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-26 10:47:02,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-26 10:47:02,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-26 10:47:02,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-26 10:47:02,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-26 10:47:02,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2023-11-26 10:47:02,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2023-11-26 10:47:02,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2023-11-26 10:47:02,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2023-11-26 10:47:02,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2023-11-26 10:47:02,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2023-11-26 10:47:02,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2023-11-26 10:47:02,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2023-11-26 10:47:02,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2023-11-26 10:47:02,212 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2023-11-26 10:47:02,212 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2023-11-26 10:47:02,212 INFO L130 BoogieDeclarations]: Found specification of procedure collect_channels [2023-11-26 10:47:02,212 INFO L138 BoogieDeclarations]: Found implementation of procedure collect_channels [2023-11-26 10:47:02,212 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 10:47:02,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-26 10:47:02,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-26 10:47:02,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-26 10:47:02,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-26 10:47:02,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-26 10:47:02,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-26 10:47:02,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-26 10:47:02,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-26 10:47:02,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-26 10:47:02,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-26 10:47:02,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-26 10:47:02,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-26 10:47:02,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-26 10:47:02,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-26 10:47:02,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-26 10:47:02,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2023-11-26 10:47:02,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2023-11-26 10:47:02,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2023-11-26 10:47:02,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2023-11-26 10:47:02,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2023-11-26 10:47:02,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2023-11-26 10:47:02,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2023-11-26 10:47:02,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2023-11-26 10:47:02,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2023-11-26 10:47:02,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2023-11-26 10:47:02,227 INFO L130 BoogieDeclarations]: Found specification of procedure fw_iso_context_destroy [2023-11-26 10:47:02,227 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_iso_context_destroy [2023-11-26 10:47:02,227 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_unregister_rc [2023-11-26 10:47:02,227 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_unregister_rc [2023-11-26 10:47:02,227 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-26 10:47:02,227 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-26 10:47:02,228 INFO L130 BoogieDeclarations]: Found specification of procedure avc_tuner_status [2023-11-26 10:47:02,228 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_tuner_status [2023-11-26 10:47:02,228 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-26 10:47:02,228 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-26 10:47:02,228 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-26 10:47:02,228 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-26 10:47:02,228 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-11-26 10:47:02,228 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-11-26 10:47:02,228 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-26 10:47:02,229 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-26 10:47:02,229 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-26 10:47:02,231 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-26 10:47:02,231 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2023-11-26 10:47:02,231 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2023-11-26 10:47:02,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_avc_mutex_of_firedtv [2023-11-26 10:47:02,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_avc_mutex_of_firedtv [2023-11-26 10:47:02,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2023-11-26 10:47:02,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2023-11-26 10:47:02,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2023-11-26 10:47:02,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2023-11-26 10:47:02,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2023-11-26 10:47:02,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2023-11-26 10:47:02,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2023-11-26 10:47:02,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2023-11-26 10:47:02,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2023-11-26 10:47:02,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2023-11-26 10:47:02,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2023-11-26 10:47:02,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2023-11-26 10:47:02,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2023-11-26 10:47:02,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2023-11-26 10:47:02,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2023-11-26 10:47:02,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2023-11-26 10:47:02,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2023-11-26 10:47:02,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2023-11-26 10:47:02,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2023-11-26 10:47:02,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2023-11-26 10:47:02,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2023-11-26 10:47:02,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2023-11-26 10:47:02,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2023-11-26 10:47:02,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2023-11-26 10:47:02,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2023-11-26 10:47:02,235 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-11-26 10:47:02,235 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-11-26 10:47:02,235 INFO L130 BoogieDeclarations]: Found specification of procedure node_remove [2023-11-26 10:47:02,235 INFO L138 BoogieDeclarations]: Found implementation of procedure node_remove [2023-11-26 10:47:02,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2023-11-26 10:47:02,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2023-11-26 10:47:02,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2023-11-26 10:47:02,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2023-11-26 10:47:02,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2023-11-26 10:47:02,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2023-11-26 10:47:02,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2023-11-26 10:47:02,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2023-11-26 10:47:02,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2023-11-26 10:47:02,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2023-11-26 10:47:02,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2023-11-26 10:47:02,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2023-11-26 10:47:02,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2023-11-26 10:47:02,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2023-11-26 10:47:02,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2023-11-26 10:47:02,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2023-11-26 10:47:02,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2023-11-26 10:47:02,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2023-11-26 10:47:02,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2023-11-26 10:47:02,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2023-11-26 10:47:02,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2023-11-26 10:47:02,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2023-11-26 10:47:02,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2023-11-26 10:47:02,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2023-11-26 10:47:02,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2023-11-26 10:47:02,238 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-26 10:47:02,238 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-26 10:47:02,238 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_dvb_unregister [2023-11-26 10:47:02,239 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_dvb_unregister [2023-11-26 10:47:02,239 INFO L130 BoogieDeclarations]: Found specification of procedure add_pid_filter [2023-11-26 10:47:02,239 INFO L138 BoogieDeclarations]: Found implementation of procedure add_pid_filter [2023-11-26 10:47:02,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 10:47:02,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 10:47:02,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 10:47:02,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 10:47:02,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 10:47:02,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-26 10:47:02,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-26 10:47:02,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-26 10:47:02,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-26 10:47:02,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-26 10:47:02,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-26 10:47:02,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-26 10:47:02,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-26 10:47:02,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-26 10:47:02,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-26 10:47:02,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-26 10:47:02,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-11-26 10:47:02,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-11-26 10:47:02,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2023-11-26 10:47:02,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2023-11-26 10:47:02,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2023-11-26 10:47:02,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2023-11-26 10:47:02,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2023-11-26 10:47:02,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2023-11-26 10:47:02,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2023-11-26 10:47:02,247 INFO L130 BoogieDeclarations]: Found specification of procedure is_register_rc [2023-11-26 10:47:02,247 INFO L138 BoogieDeclarations]: Found implementation of procedure is_register_rc [2023-11-26 10:47:02,247 INFO L130 BoogieDeclarations]: Found specification of procedure dealloc_channel [2023-11-26 10:47:02,248 INFO L138 BoogieDeclarations]: Found implementation of procedure dealloc_channel [2023-11-26 10:47:02,248 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2023-11-26 10:47:02,248 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2023-11-26 10:47:02,248 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2023-11-26 10:47:02,249 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2023-11-26 10:47:02,250 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2023-11-26 10:47:02,251 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2023-11-26 10:47:02,251 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2023-11-26 10:47:02,251 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2023-11-26 10:47:02,251 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2023-11-26 10:47:02,251 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2023-11-26 10:47:02,251 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2023-11-26 10:47:02,251 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2023-11-26 10:47:02,251 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2023-11-26 10:47:02,251 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2023-11-26 10:47:02,251 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2023-11-26 10:47:02,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2023-11-26 10:47:02,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2023-11-26 10:47:02,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2023-11-26 10:47:02,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2023-11-26 10:47:02,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2023-11-26 10:47:02,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2023-11-26 10:47:02,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2023-11-26 10:47:02,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2023-11-26 10:47:02,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2023-11-26 10:47:02,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2023-11-26 10:47:02,253 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2023-11-26 10:47:02,253 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2023-11-26 10:47:02,253 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2023-11-26 10:47:02,253 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2023-11-26 10:47:02,253 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2023-11-26 10:47:02,253 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2023-11-26 10:47:02,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2023-11-26 10:47:02,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2023-11-26 10:47:02,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2023-11-26 10:47:02,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2023-11-26 10:47:02,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2023-11-26 10:47:02,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2023-11-26 10:47:02,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2023-11-26 10:47:02,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2023-11-26 10:47:02,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2023-11-26 10:47:02,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2023-11-26 10:47:02,255 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2023-11-26 10:47:02,255 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2023-11-26 10:47:02,255 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2023-11-26 10:47:02,255 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2023-11-26 10:47:02,255 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2023-11-26 10:47:02,255 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2023-11-26 10:47:02,255 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2023-11-26 10:47:02,255 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2023-11-26 10:47:02,255 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2023-11-26 10:47:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-26 10:47:02,256 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-26 10:47:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2023-11-26 10:47:02,256 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2023-11-26 10:47:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 10:47:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 10:47:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 10:47:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 10:47:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 10:47:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-26 10:47:02,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-26 10:47:02,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-26 10:47:02,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-26 10:47:02,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-26 10:47:02,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-26 10:47:02,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-26 10:47:02,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-26 10:47:02,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-26 10:47:02,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-26 10:47:02,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-26 10:47:02,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-11-26 10:47:02,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-11-26 10:47:02,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2023-11-26 10:47:02,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2023-11-26 10:47:02,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2023-11-26 10:47:02,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2023-11-26 10:47:02,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2023-11-26 10:47:02,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2023-11-26 10:47:02,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2023-11-26 10:47:02,258 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_avc_mutex_of_firedtv [2023-11-26 10:47:02,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_avc_mutex_of_firedtv [2023-11-26 10:47:02,259 INFO L130 BoogieDeclarations]: Found specification of procedure debug_fcp [2023-11-26 10:47:02,259 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_fcp [2023-11-26 10:47:02,259 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2023-11-26 10:47:02,259 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2023-11-26 10:47:02,259 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-11-26 10:47:02,259 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-11-26 10:47:02,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-26 10:47:02,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-26 10:47:02,260 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_net_release [2023-11-26 10:47:02,260 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_net_release [2023-11-26 10:47:02,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 10:47:02,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 10:47:02,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-26 10:47:02,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-26 10:47:02,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-26 10:47:02,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-26 10:47:02,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-26 10:47:02,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-26 10:47:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-26 10:47:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-26 10:47:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-26 10:47:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-26 10:47:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-26 10:47:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-26 10:47:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-26 10:47:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-26 10:47:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-26 10:47:02,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-26 10:47:02,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2023-11-26 10:47:02,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2023-11-26 10:47:02,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2023-11-26 10:47:02,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2023-11-26 10:47:02,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2023-11-26 10:47:02,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2023-11-26 10:47:02,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2023-11-26 10:47:02,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2023-11-26 10:47:02,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2023-11-26 10:47:02,263 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-26 10:47:02,263 INFO L130 BoogieDeclarations]: Found specification of procedure set_opcr [2023-11-26 10:47:02,263 INFO L138 BoogieDeclarations]: Found implementation of procedure set_opcr [2023-11-26 10:47:02,263 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-11-26 10:47:02,263 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-11-26 10:47:02,263 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-26 10:47:02,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-26 10:47:02,263 INFO L130 BoogieDeclarations]: Found specification of procedure fw_iso_buffer_destroy [2023-11-26 10:47:02,263 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_iso_buffer_destroy [2023-11-26 10:47:02,263 INFO L130 BoogieDeclarations]: Found specification of procedure node_probe [2023-11-26 10:47:02,264 INFO L138 BoogieDeclarations]: Found implementation of procedure node_probe [2023-11-26 10:47:02,264 INFO L130 BoogieDeclarations]: Found specification of procedure get_ca_object_pos [2023-11-26 10:47:02,264 INFO L138 BoogieDeclarations]: Found implementation of procedure get_ca_object_pos [2023-11-26 10:47:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure node_update [2023-11-26 10:47:02,265 INFO L138 BoogieDeclarations]: Found implementation of procedure node_update [2023-11-26 10:47:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure avc_register_remote_control [2023-11-26 10:47:02,265 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_register_remote_control [2023-11-26 10:47:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmxdev_release [2023-11-26 10:47:02,265 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmxdev_release [2023-11-26 10:47:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-26 10:47:02,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-26 10:47:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure device_of [2023-11-26 10:47:02,266 INFO L138 BoogieDeclarations]: Found implementation of procedure device_of [2023-11-26 10:47:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_demux_mutex_of_firedtv [2023-11-26 10:47:02,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_demux_mutex_of_firedtv [2023-11-26 10:47:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure fw_core_remove_address_handler [2023-11-26 10:47:02,266 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_core_remove_address_handler [2023-11-26 10:47:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 10:47:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 10:47:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 10:47:02,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 10:47:02,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 10:47:02,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-26 10:47:02,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-26 10:47:02,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-26 10:47:02,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-26 10:47:02,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-26 10:47:02,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-26 10:47:02,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-26 10:47:02,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-26 10:47:02,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-26 10:47:02,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-26 10:47:02,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-26 10:47:02,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-26 10:47:02,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-26 10:47:02,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-11-26 10:47:02,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-11-26 10:47:02,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2023-11-26 10:47:02,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2023-11-26 10:47:02,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2023-11-26 10:47:02,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2023-11-26 10:47:02,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2023-11-26 10:47:02,269 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 10:47:02,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 10:47:03,460 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 10:47:03,471 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 10:47:19,332 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 10:47:19,800 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 10:47:19,801 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-26 10:47:19,803 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:47:19 BoogieIcfgContainer [2023-11-26 10:47:19,804 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 10:47:19,810 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 10:47:19,811 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 10:47:19,815 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 10:47:19,815 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 10:46:56" (1/3) ... [2023-11-26 10:47:19,816 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@436f810d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:47:19, skipping insertion in model container [2023-11-26 10:47:19,816 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:47:00" (2/3) ... [2023-11-26 10:47:19,817 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@436f810d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:47:19, skipping insertion in model container [2023-11-26 10:47:19,817 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:47:19" (3/3) ... [2023-11-26 10:47:19,819 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i [2023-11-26 10:47:19,842 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 10:47:19,842 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 10:47:19,942 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 10:47:19,951 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, 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;@6495f68, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 10:47:19,951 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 10:47:19,964 INFO L276 IsEmpty]: Start isEmpty. Operand has 1374 states, 1025 states have (on average 1.5004878048780488) internal successors, (1538), 1048 states have internal predecessors, (1538), 279 states have call successors, (279), 68 states have call predecessors, (279), 68 states have return successors, (279), 279 states have call predecessors, (279), 279 states have call successors, (279) [2023-11-26 10:47:19,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-26 10:47:19,980 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:47:19,981 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:47:19,982 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:47:19,993 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:47:19,994 INFO L85 PathProgramCache]: Analyzing trace with hash -1143143293, now seen corresponding path program 1 times [2023-11-26 10:47:20,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:47:20,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [78086704] [2023-11-26 10:47:20,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:47:20,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:47:20,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:47:20,778 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:47:20,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:47:20,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [78086704] [2023-11-26 10:47:20,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [78086704] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:47:20,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:47:20,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 10:47:20,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987415298] [2023-11-26 10:47:20,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:47:20,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:47:20,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:47:20,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:47:20,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:47:20,841 INFO L87 Difference]: Start difference. First operand has 1374 states, 1025 states have (on average 1.5004878048780488) internal successors, (1538), 1048 states have internal predecessors, (1538), 279 states have call successors, (279), 68 states have call predecessors, (279), 68 states have return successors, (279), 279 states have call predecessors, (279), 279 states have call successors, (279) Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:23,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:47:23,402 INFO L93 Difference]: Finished difference Result 3931 states and 6104 transitions. [2023-11-26 10:47:23,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:47:23,405 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2023-11-26 10:47:23,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:47:23,460 INFO L225 Difference]: With dead ends: 3931 [2023-11-26 10:47:23,461 INFO L226 Difference]: Without dead ends: 2552 [2023-11-26 10:47:23,483 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:47:23,488 INFO L413 NwaCegarLoop]: 2043 mSDtfsCounter, 1756 mSDsluCounter, 1893 mSDsCounter, 0 mSdLazyCounter, 338 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1756 SdHoareTripleChecker+Valid, 3936 SdHoareTripleChecker+Invalid, 339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 338 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-11-26 10:47:23,490 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1756 Valid, 3936 Invalid, 339 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 338 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-11-26 10:47:23,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2552 states. [2023-11-26 10:47:23,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2552 to 2534. [2023-11-26 10:47:23,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2534 states, 1905 states have (on average 1.4761154855643044) internal successors, (2812), 1940 states have internal predecessors, (2812), 494 states have call successors, (494), 135 states have call predecessors, (494), 134 states have return successors, (485), 484 states have call predecessors, (485), 485 states have call successors, (485) [2023-11-26 10:47:23,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2534 states to 2534 states and 3791 transitions. [2023-11-26 10:47:23,836 INFO L78 Accepts]: Start accepts. Automaton has 2534 states and 3791 transitions. Word has length 15 [2023-11-26 10:47:23,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:47:23,837 INFO L495 AbstractCegarLoop]: Abstraction has 2534 states and 3791 transitions. [2023-11-26 10:47:23,838 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:23,838 INFO L276 IsEmpty]: Start isEmpty. Operand 2534 states and 3791 transitions. [2023-11-26 10:47:23,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-26 10:47:23,847 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:47:23,848 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:47:23,848 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 10:47:23,848 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:47:23,849 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:47:23,849 INFO L85 PathProgramCache]: Analyzing trace with hash 61129097, now seen corresponding path program 1 times [2023-11-26 10:47:23,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:47:23,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1572379462] [2023-11-26 10:47:23,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:47:23,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:47:23,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:47:24,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-26 10:47:24,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:47:24,246 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:47:24,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:47:24,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1572379462] [2023-11-26 10:47:24,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1572379462] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:47:24,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:47:24,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:47:24,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [955564073] [2023-11-26 10:47:24,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:47:24,259 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:47:24,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:47:24,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:47:24,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:47:24,262 INFO L87 Difference]: Start difference. First operand 2534 states and 3791 transitions. Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 10:47:26,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:47:26,376 INFO L93 Difference]: Finished difference Result 7572 states and 11327 transitions. [2023-11-26 10:47:26,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:47:26,377 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2023-11-26 10:47:26,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:47:26,428 INFO L225 Difference]: With dead ends: 7572 [2023-11-26 10:47:26,429 INFO L226 Difference]: Without dead ends: 5039 [2023-11-26 10:47:26,444 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:47:26,445 INFO L413 NwaCegarLoop]: 2317 mSDtfsCounter, 2024 mSDsluCounter, 1879 mSDsCounter, 0 mSdLazyCounter, 356 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2024 SdHoareTripleChecker+Valid, 4196 SdHoareTripleChecker+Invalid, 359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 356 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-26 10:47:26,446 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2024 Valid, 4196 Invalid, 359 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 356 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-26 10:47:26,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5039 states. [2023-11-26 10:47:26,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5039 to 5030. [2023-11-26 10:47:26,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5030 states, 3788 states have (on average 1.474128827877508) internal successors, (5584), 3846 states have internal predecessors, (5584), 974 states have call successors, (974), 268 states have call predecessors, (974), 267 states have return successors, (965), 965 states have call predecessors, (965), 965 states have call successors, (965) [2023-11-26 10:47:26,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5030 states to 5030 states and 7523 transitions. [2023-11-26 10:47:26,782 INFO L78 Accepts]: Start accepts. Automaton has 5030 states and 7523 transitions. Word has length 16 [2023-11-26 10:47:26,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:47:26,782 INFO L495 AbstractCegarLoop]: Abstraction has 5030 states and 7523 transitions. [2023-11-26 10:47:26,783 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 10:47:26,783 INFO L276 IsEmpty]: Start isEmpty. Operand 5030 states and 7523 transitions. [2023-11-26 10:47:26,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-26 10:47:26,785 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:47:26,785 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:47:26,786 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-26 10:47:26,786 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:47:26,787 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:47:26,787 INFO L85 PathProgramCache]: Analyzing trace with hash -583696632, now seen corresponding path program 1 times [2023-11-26 10:47:26,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:47:26,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827204414] [2023-11-26 10:47:26,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:47:26,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:47:26,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:47:27,076 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:47:27,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:47:27,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827204414] [2023-11-26 10:47:27,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [827204414] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:47:27,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:47:27,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 10:47:27,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625431074] [2023-11-26 10:47:27,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:47:27,078 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:47:27,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:47:27,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:47:27,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:47:27,080 INFO L87 Difference]: Start difference. First operand 5030 states and 7523 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:28,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-26 10:47:29,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:47:29,419 INFO L93 Difference]: Finished difference Result 5402 states and 8069 transitions. [2023-11-26 10:47:29,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:47:29,419 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2023-11-26 10:47:29,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:47:29,459 INFO L225 Difference]: With dead ends: 5402 [2023-11-26 10:47:29,459 INFO L226 Difference]: Without dead ends: 5398 [2023-11-26 10:47:29,463 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:47:29,466 INFO L413 NwaCegarLoop]: 1892 mSDtfsCounter, 1293 mSDsluCounter, 836 mSDsCounter, 0 mSdLazyCounter, 210 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1293 SdHoareTripleChecker+Valid, 2728 SdHoareTripleChecker+Invalid, 212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-26 10:47:29,467 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1293 Valid, 2728 Invalid, 212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 210 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-26 10:47:29,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5398 states. [2023-11-26 10:47:29,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5398 to 5396. [2023-11-26 10:47:29,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5396 states, 4108 states have (on average 1.484664070107108) internal successors, (6099), 4168 states have internal predecessors, (6099), 984 states have call successors, (984), 304 states have call predecessors, (984), 303 states have return successors, (977), 977 states have call predecessors, (977), 977 states have call successors, (977) [2023-11-26 10:47:29,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5396 states to 5396 states and 8060 transitions. [2023-11-26 10:47:29,843 INFO L78 Accepts]: Start accepts. Automaton has 5396 states and 8060 transitions. Word has length 16 [2023-11-26 10:47:29,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:47:29,843 INFO L495 AbstractCegarLoop]: Abstraction has 5396 states and 8060 transitions. [2023-11-26 10:47:29,843 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:29,843 INFO L276 IsEmpty]: Start isEmpty. Operand 5396 states and 8060 transitions. [2023-11-26 10:47:29,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-11-26 10:47:29,845 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:47:29,845 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:47:29,845 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-26 10:47:29,846 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:47:29,846 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:47:29,846 INFO L85 PathProgramCache]: Analyzing trace with hash -915205696, now seen corresponding path program 1 times [2023-11-26 10:47:29,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:47:29,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [945516987] [2023-11-26 10:47:29,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:47:29,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:47:29,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:47:30,081 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:47:30,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:47:30,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [945516987] [2023-11-26 10:47:30,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [945516987] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:47:30,082 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:47:30,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 10:47:30,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085660628] [2023-11-26 10:47:30,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:47:30,083 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:47:30,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:47:30,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:47:30,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:47:30,084 INFO L87 Difference]: Start difference. First operand 5396 states and 8060 transitions. Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:31,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:47:31,008 INFO L93 Difference]: Finished difference Result 5398 states and 8061 transitions. [2023-11-26 10:47:31,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:47:31,008 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 17 [2023-11-26 10:47:31,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:47:31,051 INFO L225 Difference]: With dead ends: 5398 [2023-11-26 10:47:31,052 INFO L226 Difference]: Without dead ends: 5395 [2023-11-26 10:47:31,059 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:47:31,065 INFO L413 NwaCegarLoop]: 1888 mSDtfsCounter, 2034 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2034 SdHoareTripleChecker+Valid, 1888 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-26 10:47:31,066 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2034 Valid, 1888 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-26 10:47:31,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5395 states. [2023-11-26 10:47:31,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5395 to 5395. [2023-11-26 10:47:31,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5395 states, 4108 states have (on average 1.4844206426484907) internal successors, (6098), 4167 states have internal predecessors, (6098), 983 states have call successors, (983), 304 states have call predecessors, (983), 303 states have return successors, (977), 977 states have call predecessors, (977), 977 states have call successors, (977) [2023-11-26 10:47:31,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5395 states to 5395 states and 8058 transitions. [2023-11-26 10:47:31,447 INFO L78 Accepts]: Start accepts. Automaton has 5395 states and 8058 transitions. Word has length 17 [2023-11-26 10:47:31,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:47:31,448 INFO L495 AbstractCegarLoop]: Abstraction has 5395 states and 8058 transitions. [2023-11-26 10:47:31,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:31,450 INFO L276 IsEmpty]: Start isEmpty. Operand 5395 states and 8058 transitions. [2023-11-26 10:47:31,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-11-26 10:47:31,451 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:47:31,451 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:47:31,451 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-26 10:47:31,451 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:47:31,452 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:47:31,452 INFO L85 PathProgramCache]: Analyzing trace with hash 1692920075, now seen corresponding path program 1 times [2023-11-26 10:47:31,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:47:31,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703297404] [2023-11-26 10:47:31,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:47:31,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:47:31,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:47:31,703 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:47:31,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:47:31,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703297404] [2023-11-26 10:47:31,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [703297404] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:47:31,704 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:47:31,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 10:47:31,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [754488036] [2023-11-26 10:47:31,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:47:31,704 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:47:31,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:47:31,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:47:31,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:47:31,705 INFO L87 Difference]: Start difference. First operand 5395 states and 8058 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:34,969 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-26 10:47:35,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:47:35,842 INFO L93 Difference]: Finished difference Result 16145 states and 24269 transitions. [2023-11-26 10:47:35,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:47:35,842 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2023-11-26 10:47:35,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:47:35,944 INFO L225 Difference]: With dead ends: 16145 [2023-11-26 10:47:35,944 INFO L226 Difference]: Without dead ends: 10751 [2023-11-26 10:47:35,976 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:47:35,979 INFO L413 NwaCegarLoop]: 2043 mSDtfsCounter, 2036 mSDsluCounter, 1870 mSDsCounter, 0 mSdLazyCounter, 338 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2036 SdHoareTripleChecker+Valid, 3913 SdHoareTripleChecker+Invalid, 343 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 338 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-11-26 10:47:35,979 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2036 Valid, 3913 Invalid, 343 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 338 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-11-26 10:47:35,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10751 states. [2023-11-26 10:47:36,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10751 to 10717. [2023-11-26 10:47:36,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10717 states, 8168 states have (on average 1.4855533790401567) internal successors, (12134), 8297 states have internal predecessors, (12134), 1946 states have call successors, (1946), 604 states have call predecessors, (1946), 602 states have return successors, (2018), 1923 states have call predecessors, (2018), 1938 states have call successors, (2018) [2023-11-26 10:47:36,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10717 states to 10717 states and 16098 transitions. [2023-11-26 10:47:36,587 INFO L78 Accepts]: Start accepts. Automaton has 10717 states and 16098 transitions. Word has length 18 [2023-11-26 10:47:36,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:47:36,587 INFO L495 AbstractCegarLoop]: Abstraction has 10717 states and 16098 transitions. [2023-11-26 10:47:36,588 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:36,588 INFO L276 IsEmpty]: Start isEmpty. Operand 10717 states and 16098 transitions. [2023-11-26 10:47:36,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-26 10:47:36,590 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:47:36,591 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:47:36,591 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-26 10:47:36,591 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:47:36,592 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:47:36,592 INFO L85 PathProgramCache]: Analyzing trace with hash 940445219, now seen corresponding path program 1 times [2023-11-26 10:47:36,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:47:36,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499361145] [2023-11-26 10:47:36,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:47:36,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:47:36,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:47:36,778 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:47:36,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:47:36,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499361145] [2023-11-26 10:47:36,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499361145] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:47:36,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:47:36,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 10:47:36,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388427161] [2023-11-26 10:47:36,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:47:36,780 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:47:36,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:47:36,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:47:36,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:47:36,781 INFO L87 Difference]: Start difference. First operand 10717 states and 16098 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:47:37,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:47:37,858 INFO L93 Difference]: Finished difference Result 10719 states and 16099 transitions. [2023-11-26 10:47:37,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:47:37,858 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2023-11-26 10:47:37,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:47:37,915 INFO L225 Difference]: With dead ends: 10719 [2023-11-26 10:47:37,916 INFO L226 Difference]: Without dead ends: 10716 [2023-11-26 10:47:37,924 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:47:37,925 INFO L413 NwaCegarLoop]: 1886 mSDtfsCounter, 2030 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2030 SdHoareTripleChecker+Valid, 1886 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-26 10:47:37,925 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2030 Valid, 1886 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-26 10:47:37,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10716 states.