./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-usb-dev_drivers-media-usb-tm6000-tm6000.cil.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_2f504e38-48f0-455e-8e41-32b8266d5072/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f504e38-48f0-455e-8e41-32b8266d5072/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f504e38-48f0-455e-8e41-32b8266d5072/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f504e38-48f0-455e-8e41-32b8266d5072/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-usb-dev_drivers-media-usb-tm6000-tm6000.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f504e38-48f0-455e-8e41-32b8266d5072/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f504e38-48f0-455e-8e41-32b8266d5072/bin/utaipan-verify-nQ1chXbOIh --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 374443cfc0c50317a48fad4c74a11ff452a6e05cbffcbd0a9ade6bc5a0a1ef9d --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 17:15:03,040 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 17:15:03,105 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f504e38-48f0-455e-8e41-32b8266d5072/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 17:15:03,109 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 17:15:03,109 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 17:15:03,131 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 17:15:03,132 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 17:15:03,132 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 17:15:03,133 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 17:15:03,134 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 17:15:03,134 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 17:15:03,135 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 17:15:03,135 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 17:15:03,136 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 17:15:03,136 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 17:15:03,137 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 17:15:03,137 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 17:15:03,138 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 17:15:03,138 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 17:15:03,139 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 17:15:03,139 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 17:15:03,140 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 17:15:03,141 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 17:15:03,141 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 17:15:03,141 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 17:15:03,142 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 17:15:03,142 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 17:15:03,143 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 17:15:03,143 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 17:15:03,143 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 17:15:03,144 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 17:15:03,144 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 17:15:03,144 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 17:15:03,145 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 17:15:03,145 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 17:15:03,145 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 17:15:03,146 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 17:15:03,146 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 17:15:03,146 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 17:15:03,146 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 17:15:03,146 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 17:15:03,147 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 17:15:03,147 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 17:15:03,147 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 17:15:03,147 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_2f504e38-48f0-455e-8e41-32b8266d5072/bin/utaipan-verify-nQ1chXbOIh/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_2f504e38-48f0-455e-8e41-32b8266d5072/bin/utaipan-verify-nQ1chXbOIh 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 -> Taipan 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 -> 374443cfc0c50317a48fad4c74a11ff452a6e05cbffcbd0a9ade6bc5a0a1ef9d [2023-12-02 17:15:03,368 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 17:15:03,388 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 17:15:03,391 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 17:15:03,392 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 17:15:03,393 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 17:15:03,394 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f504e38-48f0-455e-8e41-32b8266d5072/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-usb-dev_drivers-media-usb-tm6000-tm6000.cil.i [2023-12-02 17:15:06,179 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 17:15:06,748 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 17:15:06,749 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f504e38-48f0-455e-8e41-32b8266d5072/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-usb-dev_drivers-media-usb-tm6000-tm6000.cil.i [2023-12-02 17:15:06,800 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f504e38-48f0-455e-8e41-32b8266d5072/bin/utaipan-verify-nQ1chXbOIh/data/152cc3234/be992c3a77814eb38d1e699fcd3de59a/FLAGb11f7a244 [2023-12-02 17:15:06,815 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f504e38-48f0-455e-8e41-32b8266d5072/bin/utaipan-verify-nQ1chXbOIh/data/152cc3234/be992c3a77814eb38d1e699fcd3de59a [2023-12-02 17:15:06,817 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 17:15:06,819 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 17:15:06,820 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 17:15:06,820 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 17:15:06,826 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 17:15:06,826 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 05:15:06" (1/1) ... [2023-12-02 17:15:06,828 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ec1941b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:15:06, skipping insertion in model container [2023-12-02 17:15:06,828 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 05:15:06" (1/1) ... [2023-12-02 17:15:07,051 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 17:15:10,833 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_2f504e38-48f0-455e-8e41-32b8266d5072/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-usb-dev_drivers-media-usb-tm6000-tm6000.cil.i[530161,530174] [2023-12-02 17:15:10,837 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_2f504e38-48f0-455e-8e41-32b8266d5072/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-usb-dev_drivers-media-usb-tm6000-tm6000.cil.i[530308,530321] [2023-12-02 17:15:10,838 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_2f504e38-48f0-455e-8e41-32b8266d5072/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-usb-dev_drivers-media-usb-tm6000-tm6000.cil.i[530447,530460] [2023-12-02 17:15:10,839 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_2f504e38-48f0-455e-8e41-32b8266d5072/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-usb-dev_drivers-media-usb-tm6000-tm6000.cil.i[530605,530618] [2023-12-02 17:15:10,869 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 17:15:10,965 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 17:15:11,102 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"); [6320] [2023-12-02 17:15:11,104 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; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [6327] [2023-12-02 17:15:11,269 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [10647] [2023-12-02 17:15:11,269 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [10650] [2023-12-02 17:15:11,269 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [10653] [2023-12-02 17:15:11,270 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [10656] [2023-12-02 17:15:11,339 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 *)"drivers/media/usb/tm6000/tm6000-video.c"), "i" (718), "i" (12UL)); [11950-11951] [2023-12-02 17:15:11,341 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 *)"drivers/media/usb/tm6000/tm6000-video.c"), "i" (747), "i" (12UL)); [11993-11994] [2023-12-02 17:15:11,627 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_2f504e38-48f0-455e-8e41-32b8266d5072/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-usb-dev_drivers-media-usb-tm6000-tm6000.cil.i[530161,530174] [2023-12-02 17:15:11,628 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_2f504e38-48f0-455e-8e41-32b8266d5072/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-usb-dev_drivers-media-usb-tm6000-tm6000.cil.i[530308,530321] [2023-12-02 17:15:11,628 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_2f504e38-48f0-455e-8e41-32b8266d5072/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-usb-dev_drivers-media-usb-tm6000-tm6000.cil.i[530447,530460] [2023-12-02 17:15:11,629 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_2f504e38-48f0-455e-8e41-32b8266d5072/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-usb-dev_drivers-media-usb-tm6000-tm6000.cil.i[530605,530618] [2023-12-02 17:15:11,634 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 17:15:11,786 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 17:15:11,786 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 17:15:11,792 INFO L206 MainTranslator]: Completed translation [2023-12-02 17:15:11,792 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:15:11 WrapperNode [2023-12-02 17:15:11,793 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 17:15:11,793 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 17:15:11,793 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 17:15:11,794 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 17:15:11,799 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:15:11" (1/1) ... [2023-12-02 17:15:11,913 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:15:11" (1/1) ... [2023-12-02 17:15:12,746 INFO L138 Inliner]: procedures = 474, calls = 8066, calls flagged for inlining = 270, calls inlined = 248, statements flattened = 15095 [2023-12-02 17:15:12,746 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 17:15:12,747 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 17:15:12,747 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 17:15:12,747 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 17:15:12,757 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:15:11" (1/1) ... [2023-12-02 17:15:12,757 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:15:11" (1/1) ... [2023-12-02 17:15:13,082 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:15:11" (1/1) ... [2023-12-02 17:15:13,082 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:15:11" (1/1) ... [2023-12-02 17:15:14,019 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:15:11" (1/1) ... [2023-12-02 17:15:14,131 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:15:11" (1/1) ... [2023-12-02 17:15:14,214 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:15:11" (1/1) ... [2023-12-02 17:15:14,249 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:15:11" (1/1) ... [2023-12-02 17:15:14,324 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 17:15:14,325 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 17:15:14,325 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 17:15:14,325 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 17:15:14,325 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:15:11" (1/1) ... [2023-12-02 17:15:14,330 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 17:15:14,338 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f504e38-48f0-455e-8e41-32b8266d5072/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:15:14,350 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f504e38-48f0-455e-8e41-32b8266d5072/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 17:15:14,352 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f504e38-48f0-455e-8e41-32b8266d5072/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 17:15:14,382 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2023-12-02 17:15:14,382 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2023-12-02 17:15:14,382 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 17:15:14,382 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 17:15:14,382 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_usb_disconnect [2023-12-02 17:15:14,383 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_usb_disconnect [2023-12-02 17:15:14,383 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamon [2023-12-02 17:15:14,383 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamon [2023-12-02 17:15:14,383 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_cap [2023-12-02 17:15:14,383 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_cap [2023-12-02 17:15:14,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 17:15:14,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 17:15:14,383 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_read [2023-12-02 17:15:14,384 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_read [2023-12-02 17:15:14,384 INFO L130 BoogieDeclarations]: Found specification of procedure __tm6000_ir_int_stop [2023-12-02 17:15:14,384 INFO L138 BoogieDeclarations]: Found implementation of procedure __tm6000_ir_int_stop [2023-12-02 17:15:14,384 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_input [2023-12-02 17:15:14,384 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_input [2023-12-02 17:15:14,384 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_i2c_register [2023-12-02 17:15:14,385 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_i2c_register [2023-12-02 17:15:14,385 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_reqbufs [2023-12-02 17:15:14,385 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_reqbufs [2023-12-02 17:15:14,385 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_fmt_vid_cap [2023-12-02 17:15:14,385 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_fmt_vid_cap [2023-12-02 17:15:14,385 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2023-12-02 17:15:14,385 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2023-12-02 17:15:14,386 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_mmap [2023-12-02 17:15:14,386 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_mmap [2023-12-02 17:15:14,386 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_set_reg_mask [2023-12-02 17:15:14,386 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_set_reg_mask [2023-12-02 17:15:14,386 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-12-02 17:15:14,386 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-12-02 17:15:14,386 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_ir_int_stop [2023-12-02 17:15:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_ir_int_stop [2023-12-02 17:15:14,387 INFO L130 BoogieDeclarations]: Found specification of procedure res_free [2023-12-02 17:15:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure res_free [2023-12-02 17:15:14,387 INFO L130 BoogieDeclarations]: Found specification of procedure vdev_init [2023-12-02 17:15:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure vdev_init [2023-12-02 17:15:14,387 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_free_urb_buffers [2023-12-02 17:15:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_free_urb_buffers [2023-12-02 17:15:14,387 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_cap [2023-12-02 17:15:14,388 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_cap [2023-12-02 17:15:14,388 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 17:15:14,388 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 17:15:14,388 INFO L130 BoogieDeclarations]: Found specification of procedure free_buffer [2023-12-02 17:15:14,388 INFO L138 BoogieDeclarations]: Found implementation of procedure free_buffer [2023-12-02 17:15:14,388 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_std [2023-12-02 17:15:14,388 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_std [2023-12-02 17:15:14,389 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_init_analog_mode [2023-12-02 17:15:14,389 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_init_analog_mode [2023-12-02 17:15:14,389 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-12-02 17:15:14,389 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2023-12-02 17:15:14,389 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2023-12-02 17:15:14,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 17:15:14,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 17:15:14,390 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-12-02 17:15:14,390 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-12-02 17:15:14,390 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2023-12-02 17:15:14,390 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2023-12-02 17:15:14,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 17:15:14,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 17:15:14,391 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_set_fourcc_format [2023-12-02 17:15:14,391 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_set_fourcc_format [2023-12-02 17:15:14,391 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_poll [2023-12-02 17:15:14,391 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_poll [2023-12-02 17:15:14,391 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_frequency [2023-12-02 17:15:14,391 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_frequency [2023-12-02 17:15:14,391 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querybuf [2023-12-02 17:15:14,392 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querybuf [2023-12-02 17:15:14,392 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2023-12-02 17:15:14,392 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2023-12-02 17:15:14,392 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 17:15:14,392 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_flash_led [2023-12-02 17:15:14,392 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_flash_led [2023-12-02 17:15:14,392 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_open [2023-12-02 17:15:14,392 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_open [2023-12-02 17:15:14,393 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-12-02 17:15:14,393 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-12-02 17:15:14,393 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-12-02 17:15:14,393 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-12-02 17:15:14,393 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~v4l2_std_id~0~TO~int [2023-12-02 17:15:14,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~v4l2_std_id~0~TO~int [2023-12-02 17:15:14,393 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_config_tuner [2023-12-02 17:15:14,393 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_config_tuner [2023-12-02 17:15:14,394 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_cap [2023-12-02 17:15:14,394 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_cap [2023-12-02 17:15:14,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 17:15:14,394 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_read_write_usb [2023-12-02 17:15:14,394 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_read_write_usb [2023-12-02 17:15:14,394 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_start_thread [2023-12-02 17:15:14,394 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_start_thread [2023-12-02 17:15:14,394 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2023-12-02 17:15:14,394 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2023-12-02 17:15:14,395 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_set_reg [2023-12-02 17:15:14,395 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_set_reg [2023-12-02 17:15:14,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 17:15:14,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 17:15:14,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 17:15:14,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 17:15:14,395 INFO L130 BoogieDeclarations]: Found specification of procedure get_max_endpoint [2023-12-02 17:15:14,395 INFO L138 BoogieDeclarations]: Found implementation of procedure get_max_endpoint [2023-12-02 17:15:14,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 17:15:14,396 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 17:15:14,396 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_i2c_recv_regs [2023-12-02 17:15:14,396 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_i2c_recv_regs [2023-12-02 17:15:14,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-12-02 17:15:14,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-12-02 17:15:14,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-12-02 17:15:14,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-12-02 17:15:14,396 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-12-02 17:15:14,396 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-12-02 17:15:14,396 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-12-02 17:15:14,397 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-12-02 17:15:14,397 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_subscribe_event [2023-12-02 17:15:14,397 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_subscribe_event [2023-12-02 17:15:14,397 INFO L130 BoogieDeclarations]: Found specification of procedure video_unregister_device [2023-12-02 17:15:14,397 INFO L138 BoogieDeclarations]: Found implementation of procedure video_unregister_device [2023-12-02 17:15:14,397 INFO L130 BoogieDeclarations]: Found specification of procedure __tm6000_open [2023-12-02 17:15:14,397 INFO L138 BoogieDeclarations]: Found implementation of procedure __tm6000_open [2023-12-02 17:15:14,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 17:15:14,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 17:15:14,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 17:15:14,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 17:15:14,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 17:15:14,398 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 17:15:14,398 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_ir_int_start [2023-12-02 17:15:14,398 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_ir_int_start [2023-12-02 17:15:14,398 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-12-02 17:15:14,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-12-02 17:15:14,398 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_qbuf [2023-12-02 17:15:14,398 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_qbuf [2023-12-02 17:15:14,398 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-12-02 17:15:14,399 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-12-02 17:15:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_prepare [2023-12-02 17:15:14,399 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_prepare [2023-12-02 17:15:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-12-02 17:15:14,399 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-12-02 17:15:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-12-02 17:15:14,399 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-12-02 17:15:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_tuner [2023-12-02 17:15:14,399 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_tuner [2023-12-02 17:15:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure format_by_fourcc [2023-12-02 17:15:14,400 INFO L138 BoogieDeclarations]: Found implementation of procedure format_by_fourcc [2023-12-02 17:15:14,400 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2023-12-02 17:15:14,400 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2023-12-02 17:15:14,400 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-12-02 17:15:14,400 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-12-02 17:15:14,400 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_unsubscribe [2023-12-02 17:15:14,400 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_unsubscribe [2023-12-02 17:15:14,400 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_init_class [2023-12-02 17:15:14,400 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_init_class [2023-12-02 17:15:14,401 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_ir_change_protocol [2023-12-02 17:15:14,401 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_ir_change_protocol [2023-12-02 17:15:14,401 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 17:15:14,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 17:15:14,401 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_init_extension [2023-12-02 17:15:14,401 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_init_extension [2023-12-02 17:15:14,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-12-02 17:15:14,401 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-12-02 17:15:14,401 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-12-02 17:15:14,401 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-12-02 17:15:14,402 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_radio_s_ctrl [2023-12-02 17:15:14,402 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_radio_s_ctrl [2023-12-02 17:15:14,402 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_i2c_new_subdev [2023-12-02 17:15:14,402 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_i2c_new_subdev [2023-12-02 17:15:14,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 17:15:14,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 17:15:14,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 17:15:14,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 17:15:14,402 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_std [2023-12-02 17:15:14,403 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_std [2023-12-02 17:15:14,403 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2023-12-02 17:15:14,403 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2023-12-02 17:15:14,403 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2023-12-02 17:15:14,403 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2023-12-02 17:15:14,403 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_load_std [2023-12-02 17:15:14,403 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_load_std [2023-12-02 17:15:14,403 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamoff [2023-12-02 17:15:14,403 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamoff [2023-12-02 17:15:14,404 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2023-12-02 17:15:14,404 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2023-12-02 17:15:14,404 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2023-12-02 17:15:14,404 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2023-12-02 17:15:14,404 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_input [2023-12-02 17:15:14,404 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_input [2023-12-02 17:15:14,404 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-12-02 17:15:14,404 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-12-02 17:15:14,404 INFO L130 BoogieDeclarations]: Found specification of procedure res_get [2023-12-02 17:15:14,405 INFO L138 BoogieDeclarations]: Found implementation of procedure res_get [2023-12-02 17:15:14,405 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_poll [2023-12-02 17:15:14,405 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_poll [2023-12-02 17:15:14,405 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 17:15:14,405 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 17:15:14,405 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_s_ctrl [2023-12-02 17:15:14,405 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_s_ctrl [2023-12-02 17:15:14,405 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_frequency [2023-12-02 17:15:14,405 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_frequency [2023-12-02 17:15:14,405 INFO L130 BoogieDeclarations]: Found specification of procedure usb_maxpacket [2023-12-02 17:15:14,406 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_maxpacket [2023-12-02 17:15:14,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-12-02 17:15:14,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-12-02 17:15:14,406 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_register_extension [2023-12-02 17:15:14,406 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_register_extension [2023-12-02 17:15:14,406 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2023-12-02 17:15:14,406 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2023-12-02 17:15:14,406 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 17:15:14,406 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 17:15:14,406 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 17:15:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 17:15:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 17:15:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 17:15:14,407 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 17:15:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2023-12-02 17:15:14,407 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2023-12-02 17:15:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-12-02 17:15:14,407 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-12-02 17:15:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-12-02 17:15:14,408 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-12-02 17:15:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-12-02 17:15:14,408 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-12-02 17:15:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-12-02 17:15:14,408 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-12-02 17:15:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 17:15:14,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 17:15:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-12-02 17:15:14,408 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-12-02 17:15:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2023-12-02 17:15:14,409 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2023-12-02 17:15:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-12-02 17:15:14,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-12-02 17:15:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_dqbuf [2023-12-02 17:15:14,409 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_dqbuf [2023-12-02 17:15:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-12-02 17:15:14,409 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-12-02 17:15:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querycap [2023-12-02 17:15:14,409 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querycap [2023-12-02 17:15:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure video_register_device [2023-12-02 17:15:14,410 INFO L138 BoogieDeclarations]: Found implementation of procedure video_register_device [2023-12-02 17:15:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_init_dev [2023-12-02 17:15:14,410 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_init_dev [2023-12-02 17:15:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-12-02 17:15:14,410 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-12-02 17:15:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_release [2023-12-02 17:15:14,410 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_release [2023-12-02 17:15:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 17:15:14,410 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 17:15:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure __tm6000_ir_int_start [2023-12-02 17:15:14,410 INFO L138 BoogieDeclarations]: Found implementation of procedure __tm6000_ir_int_start [2023-12-02 17:15:14,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 17:15:14,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 17:15:14,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 17:15:14,411 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_usb_probe [2023-12-02 17:15:14,411 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_usb_probe [2023-12-02 17:15:14,411 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_ir_stop [2023-12-02 17:15:14,411 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_ir_stop [2023-12-02 17:15:14,411 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_input [2023-12-02 17:15:14,411 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_input [2023-12-02 17:15:14,411 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_get_std_res [2023-12-02 17:15:14,412 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_get_std_res [2023-12-02 17:15:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_tuner [2023-12-02 17:15:14,412 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_tuner [2023-12-02 17:15:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_i2c_xfer [2023-12-02 17:15:14,412 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_i2c_xfer [2023-12-02 17:15:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_prepare_isoc [2023-12-02 17:15:14,413 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_prepare_isoc [2023-12-02 17:15:14,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 17:15:14,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 17:15:14,413 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-12-02 17:15:14,413 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-12-02 17:15:14,413 INFO L130 BoogieDeclarations]: Found specification of procedure fill_board_specific_data [2023-12-02 17:15:14,413 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_board_specific_data [2023-12-02 17:15:14,414 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-12-02 17:15:14,414 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-12-02 17:15:14,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_put_dev [2023-12-02 17:15:14,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_put_dev [2023-12-02 17:15:14,414 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_uninit_isoc [2023-12-02 17:15:14,414 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_uninit_isoc [2023-12-02 17:15:14,414 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-12-02 17:15:14,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-12-02 17:15:14,415 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2023-12-02 17:15:14,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 17:15:14,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 17:15:14,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 17:15:15,709 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 17:15:15,714 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 17:15:16,011 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 17:15:40,917 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 17:15:43,556 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 17:15:43,556 INFO L309 CfgBuilder]: Removed 5 assume(true) statements. [2023-12-02 17:15:43,559 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 05:15:43 BoogieIcfgContainer [2023-12-02 17:15:43,559 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 17:15:43,562 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 17:15:43,562 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 17:15:43,565 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 17:15:43,565 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 05:15:06" (1/3) ... [2023-12-02 17:15:43,566 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@558bb090 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 05:15:43, skipping insertion in model container [2023-12-02 17:15:43,566 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:15:11" (2/3) ... [2023-12-02 17:15:43,566 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@558bb090 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 05:15:43, skipping insertion in model container [2023-12-02 17:15:43,566 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 05:15:43" (3/3) ... [2023-12-02 17:15:43,567 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-usb-dev_drivers-media-usb-tm6000-tm6000.cil.i [2023-12-02 17:15:43,584 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 17:15:43,585 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-12-02 17:15:43,678 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 17:15:43,684 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=FINITE_AUTOMATA, 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;@d06176d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 17:15:43,685 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-12-02 17:15:43,697 INFO L276 IsEmpty]: Start isEmpty. Operand has 2504 states, 1533 states have (on average 1.3039791258969342) internal successors, (1999), 1568 states have internal predecessors, (1999), 835 states have call successors, (835), 132 states have call predecessors, (835), 131 states have return successors, (828), 818 states have call predecessors, (828), 828 states have call successors, (828) [2023-12-02 17:15:43,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-12-02 17:15:43,704 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:15:43,704 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:15:43,705 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_usb_put_devErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_usb_put_devErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:15:43,710 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:15:43,711 INFO L85 PathProgramCache]: Analyzing trace with hash 839889311, now seen corresponding path program 1 times [2023-12-02 17:15:43,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:15:43,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [744302100] [2023-12-02 17:15:43,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:15:43,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:15:44,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:15:45,953 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 17:15:45,954 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:15:45,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [744302100] [2023-12-02 17:15:45,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [744302100] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:15:45,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:15:45,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 17:15:45,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [607171183] [2023-12-02 17:15:45,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:15:45,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 17:15:45,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:15:45,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 17:15:45,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 17:15:45,987 INFO L87 Difference]: Start difference. First operand has 2504 states, 1533 states have (on average 1.3039791258969342) internal successors, (1999), 1568 states have internal predecessors, (1999), 835 states have call successors, (835), 132 states have call predecessors, (835), 131 states have return successors, (828), 818 states have call predecessors, (828), 828 states have call successors, (828) Second operand has 4 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-02 17:15:48,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:15:49,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:15:53,495 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:15:55,503 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:15:57,509 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:16:02,976 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:16:05,012 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:16:07,020 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:16:08,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:16:08,472 INFO L93 Difference]: Finished difference Result 6824 states and 10090 transitions. [2023-12-02 17:16:08,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 17:16:08,474 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 34 [2023-12-02 17:16:08,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:16:08,520 INFO L225 Difference]: With dead ends: 6824 [2023-12-02 17:16:08,520 INFO L226 Difference]: Without dead ends: 4141 [2023-12-02 17:16:08,541 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:16:08,544 INFO L413 NwaCegarLoop]: 4917 mSDtfsCounter, 2710 mSDsluCounter, 8153 mSDsCounter, 0 mSdLazyCounter, 1581 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2710 SdHoareTripleChecker+Valid, 13070 SdHoareTripleChecker+Invalid, 1586 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1581 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.0s IncrementalHoareTripleChecker+Time [2023-12-02 17:16:08,545 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2710 Valid, 13070 Invalid, 1586 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1581 Invalid, 4 Unknown, 0 Unchecked, 22.0s Time] [2023-12-02 17:16:08,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4141 states. [2023-12-02 17:16:08,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4141 to 4139. [2023-12-02 17:16:08,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4139 states, 2528 states have (on average 1.2919303797468353) internal successors, (3266), 2571 states have internal predecessors, (3266), 1379 states have call successors, (1379), 229 states have call predecessors, (1379), 228 states have return successors, (1405), 1360 states have call predecessors, (1405), 1377 states have call successors, (1405) [2023-12-02 17:16:08,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4139 states to 4139 states and 6050 transitions. [2023-12-02 17:16:08,925 INFO L78 Accepts]: Start accepts. Automaton has 4139 states and 6050 transitions. Word has length 34 [2023-12-02 17:16:08,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:16:08,926 INFO L495 AbstractCegarLoop]: Abstraction has 4139 states and 6050 transitions. [2023-12-02 17:16:08,926 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-02 17:16:08,926 INFO L276 IsEmpty]: Start isEmpty. Operand 4139 states and 6050 transitions. [2023-12-02 17:16:08,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-12-02 17:16:08,932 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:16:08,932 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:16:08,932 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 17:16:08,933 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_usb_put_devErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_usb_put_devErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_usb_put_devErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:16:08,933 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:16:08,933 INFO L85 PathProgramCache]: Analyzing trace with hash -60497010, now seen corresponding path program 1 times [2023-12-02 17:16:08,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:16:08,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1806939586] [2023-12-02 17:16:08,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:16:08,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:16:09,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:16:16,943 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 255 trivial. 0 not checked. [2023-12-02 17:16:16,943 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:16:16,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1806939586] [2023-12-02 17:16:16,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1806939586] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:16:16,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:16:16,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-02 17:16:16,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [836961369] [2023-12-02 17:16:16,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:16:16,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-02 17:16:16,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:16:16,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-02 17:16:16,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:16:16,947 INFO L87 Difference]: Start difference. First operand 4139 states and 6050 transitions. Second operand has 8 states, 7 states have (on average 4.285714285714286) internal successors, (30), 7 states have internal predecessors, (30), 4 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-02 17:16:22,673 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:16:24,364 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:16:25,544 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:16:26,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:16:27,800 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:16:28,804 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:16:35,048 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:16:37,057 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:16:39,063 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:16:41,070 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:16:43,078 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:16:45,087 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:16:47,094 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:17:05,972 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:17:07,335 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:17:08,580 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:17:09,797 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:17:12,055 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:17:14,319 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:17:16,327 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:17:18,335 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:17:20,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:17:22,350 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:17:24,358 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:17:32,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:17:34,180 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:17:34,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:17:34,599 INFO L93 Difference]: Finished difference Result 4222 states and 6180 transitions. [2023-12-02 17:17:34,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-02 17:17:34,599 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.285714285714286) internal successors, (30), 7 states have internal predecessors, (30), 4 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 116 [2023-12-02 17:17:34,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:17:34,632 INFO L225 Difference]: With dead ends: 4222 [2023-12-02 17:17:34,632 INFO L226 Difference]: Without dead ends: 4220 [2023-12-02 17:17:34,635 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-12-02 17:17:34,636 INFO L413 NwaCegarLoop]: 4751 mSDtfsCounter, 2487 mSDsluCounter, 22248 mSDsCounter, 0 mSdLazyCounter, 8371 mSolverCounterSat, 5 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 74.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2505 SdHoareTripleChecker+Valid, 26999 SdHoareTripleChecker+Invalid, 8391 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8371 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 76.8s IncrementalHoareTripleChecker+Time [2023-12-02 17:17:34,636 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2505 Valid, 26999 Invalid, 8391 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [5 Valid, 8371 Invalid, 15 Unknown, 0 Unchecked, 76.8s Time] [2023-12-02 17:17:34,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4220 states. [2023-12-02 17:17:34,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4220 to 4155. [2023-12-02 17:17:34,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4155 states, 2538 states have (on average 1.2919621749408983) internal successors, (3279), 2583 states have internal predecessors, (3279), 1383 states have call successors, (1383), 231 states have call predecessors, (1383), 230 states have return successors, (1414), 1362 states have call predecessors, (1414), 1381 states have call successors, (1414) [2023-12-02 17:17:34,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4155 states to 4155 states and 6076 transitions. [2023-12-02 17:17:34,948 INFO L78 Accepts]: Start accepts. Automaton has 4155 states and 6076 transitions. Word has length 116 [2023-12-02 17:17:34,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:17:34,949 INFO L495 AbstractCegarLoop]: Abstraction has 4155 states and 6076 transitions. [2023-12-02 17:17:34,949 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.285714285714286) internal successors, (30), 7 states have internal predecessors, (30), 4 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-02 17:17:34,950 INFO L276 IsEmpty]: Start isEmpty. Operand 4155 states and 6076 transitions. [2023-12-02 17:17:34,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-12-02 17:17:34,953 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:17:34,953 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:17:34,953 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 17:17:34,953 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_usb_put_devErr1ASSERT_VIOLATIONERROR_FUNCTION === [ldv_usb_put_devErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_usb_put_devErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:17:34,954 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:17:34,954 INFO L85 PathProgramCache]: Analyzing trace with hash 1992193777, now seen corresponding path program 1 times [2023-12-02 17:17:34,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:17:34,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202092202] [2023-12-02 17:17:34,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:17:34,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:17:35,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:17:39,902 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 255 trivial. 0 not checked. [2023-12-02 17:17:39,902 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:17:39,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202092202] [2023-12-02 17:17:39,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [202092202] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:17:39,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:17:39,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-02 17:17:39,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084949256] [2023-12-02 17:17:39,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:17:39,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-02 17:17:39,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:17:39,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-02 17:17:39,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-12-02 17:17:39,904 INFO L87 Difference]: Start difference. First operand 4155 states and 6076 transitions. Second operand has 9 states, 8 states have (on average 4.0) internal successors, (32), 8 states have internal predecessors, (32), 4 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-02 17:17:49,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:17:50,805 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:17:52,127 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:17:54,042 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:17:55,729 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:18:10,723 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:18:12,732 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:18:14,741 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:18:16,749 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:18:18,758 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:18:20,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:18:22,771 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:18:25,226 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:18:27,236 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:18:29,246 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:18:31,254 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:18:33,266 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:18:35,272 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:18:37,281 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:18:39,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:18:58,532 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:19:00,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:19:00,402 INFO L93 Difference]: Finished difference Result 6224 states and 9151 transitions. [2023-12-02 17:19:00,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-02 17:19:00,402 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 4.0) internal successors, (32), 8 states have internal predecessors, (32), 4 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 118 [2023-12-02 17:19:00,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:19:00,432 INFO L225 Difference]: With dead ends: 6224 [2023-12-02 17:19:00,432 INFO L226 Difference]: Without dead ends: 6222 [2023-12-02 17:19:00,439 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2023-12-02 17:19:00,440 INFO L413 NwaCegarLoop]: 3528 mSDtfsCounter, 2970 mSDsluCounter, 17420 mSDsCounter, 0 mSdLazyCounter, 10591 mSolverCounterSat, 6 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 77.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2988 SdHoareTripleChecker+Valid, 20948 SdHoareTripleChecker+Invalid, 10613 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 10591 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 79.8s IncrementalHoareTripleChecker+Time [2023-12-02 17:19:00,441 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2988 Valid, 20948 Invalid, 10613 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 10591 Invalid, 16 Unknown, 0 Unchecked, 79.8s Time] [2023-12-02 17:19:00,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6222 states. [2023-12-02 17:19:00,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6222 to 6143. [2023-12-02 17:19:00,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6143 states, 3754 states have (on average 1.2940863079381992) internal successors, (4858), 3819 states have internal predecessors, (4858), 2042 states have call successors, (2042), 344 states have call predecessors, (2042), 343 states have return successors, (2135), 2012 states have call predecessors, (2135), 2040 states have call successors, (2135) [2023-12-02 17:19:00,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6143 states to 6143 states and 9035 transitions. [2023-12-02 17:19:00,888 INFO L78 Accepts]: Start accepts. Automaton has 6143 states and 9035 transitions. Word has length 118 [2023-12-02 17:19:00,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:19:00,889 INFO L495 AbstractCegarLoop]: Abstraction has 6143 states and 9035 transitions. [2023-12-02 17:19:00,889 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 4.0) internal successors, (32), 8 states have internal predecessors, (32), 4 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-02 17:19:00,889 INFO L276 IsEmpty]: Start isEmpty. Operand 6143 states and 9035 transitions. [2023-12-02 17:19:00,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-12-02 17:19:00,892 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:19:00,892 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:19:00,892 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 17:19:00,893 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_usb_put_devErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_usb_put_devErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_usb_put_devErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:19:00,893 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:19:00,893 INFO L85 PathProgramCache]: Analyzing trace with hash -2118882102, now seen corresponding path program 1 times [2023-12-02 17:19:00,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:19:00,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1578894896] [2023-12-02 17:19:00,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:19:00,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:19:01,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:19:04,961 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 255 trivial. 0 not checked. [2023-12-02 17:19:04,962 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:19:04,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1578894896] [2023-12-02 17:19:04,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1578894896] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:19:04,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:19:04,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-02 17:19:04,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [481173927] [2023-12-02 17:19:04,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:19:04,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-02 17:19:04,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:19:04,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-02 17:19:04,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:19:04,964 INFO L87 Difference]: Start difference. First operand 6143 states and 9035 transitions. Second operand has 8 states, 7 states have (on average 4.571428571428571) internal successors, (32), 7 states have internal predecessors, (32), 4 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-02 17:19:10,088 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:19:11,126 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:19:13,444 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:19:15,080 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:19:17,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:19:23,042 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:19:25,051 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:19:27,061 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:19:29,071 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:19:31,082 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:19:33,088 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:19:35,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:19:42,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:19:54,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:19:57,506 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:19:59,073 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:20:00,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:20:02,055 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:20:04,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:20:06,338 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:20:08,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:20:10,352 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:20:12,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:20:14,372 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:20:23,467 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:20:23,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:20:23,914 INFO L93 Difference]: Finished difference Result 6217 states and 9149 transitions. [2023-12-02 17:20:23,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-02 17:20:23,915 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.571428571428571) internal successors, (32), 7 states have internal predecessors, (32), 4 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 120 [2023-12-02 17:20:23,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:20:23,944 INFO L225 Difference]: With dead ends: 6217 [2023-12-02 17:20:23,944 INFO L226 Difference]: Without dead ends: 6215 [2023-12-02 17:20:23,946 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-12-02 17:20:23,947 INFO L413 NwaCegarLoop]: 4882 mSDtfsCounter, 2483 mSDsluCounter, 22883 mSDsCounter, 0 mSdLazyCounter, 8699 mSolverCounterSat, 5 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 76.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2500 SdHoareTripleChecker+Valid, 27765 SdHoareTripleChecker+Invalid, 8719 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8699 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 78.2s IncrementalHoareTripleChecker+Time [2023-12-02 17:20:23,948 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2500 Valid, 27765 Invalid, 8719 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 8699 Invalid, 15 Unknown, 0 Unchecked, 78.2s Time] [2023-12-02 17:20:23,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6215 states. [2023-12-02 17:20:24,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6215 to 6201. [2023-12-02 17:20:24,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6201 states, 3794 states have (on average 1.2949393779652083) internal successors, (4913), 3861 states have internal predecessors, (4913), 2058 states have call successors, (2058), 345 states have call predecessors, (2058), 345 states have return successors, (2156), 2027 states have call predecessors, (2156), 2056 states have call successors, (2156) [2023-12-02 17:20:24,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6201 states to 6201 states and 9127 transitions. [2023-12-02 17:20:24,252 INFO L78 Accepts]: Start accepts. Automaton has 6201 states and 9127 transitions. Word has length 120 [2023-12-02 17:20:24,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:20:24,253 INFO L495 AbstractCegarLoop]: Abstraction has 6201 states and 9127 transitions. [2023-12-02 17:20:24,253 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.571428571428571) internal successors, (32), 7 states have internal predecessors, (32), 4 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-02 17:20:24,253 INFO L276 IsEmpty]: Start isEmpty. Operand 6201 states and 9127 transitions. [2023-12-02 17:20:24,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-02 17:20:24,255 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:20:24,256 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:20:24,256 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 17:20:24,256 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_usb_put_devErr1ASSERT_VIOLATIONERROR_FUNCTION === [ldv_usb_put_devErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_usb_put_devErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:20:24,256 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:20:24,257 INFO L85 PathProgramCache]: Analyzing trace with hash -430923475, now seen corresponding path program 1 times [2023-12-02 17:20:24,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:20:24,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799490029] [2023-12-02 17:20:24,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:20:24,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:20:24,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:20:28,202 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 255 trivial. 0 not checked. [2023-12-02 17:20:28,202 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:20:28,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799490029] [2023-12-02 17:20:28,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799490029] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:20:28,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:20:28,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-02 17:20:28,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738680144] [2023-12-02 17:20:28,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:20:28,203 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-02 17:20:28,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:20:28,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-02 17:20:28,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-12-02 17:20:28,204 INFO L87 Difference]: Start difference. First operand 6201 states and 9127 transitions. Second operand has 9 states, 8 states have (on average 4.25) internal successors, (34), 8 states have internal predecessors, (34), 4 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-02 17:20:38,028 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:20:39,216 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:20:40,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:20:42,150 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:20:43,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:20:45,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:20:46,276 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:20:48,292 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:20:50,632 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:20:51,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:20:53,589 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:20:54,932 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:20:56,504 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:21:12,466 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:21:14,473 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:21:16,481 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:21:18,490 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:21:20,498 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:21:22,506 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:21:24,512 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:21:26,522 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:21:28,640 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:21:30,649 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:21:32,658 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:21:34,666 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:21:36,674 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:21:38,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:21:40,694 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:21:47,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:22:02,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:22:02,510 INFO L93 Difference]: Finished difference Result 8272 states and 12205 transitions. [2023-12-02 17:22:02,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-02 17:22:02,510 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 4.25) internal successors, (34), 8 states have internal predecessors, (34), 4 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 122 [2023-12-02 17:22:02,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:22:02,563 INFO L225 Difference]: With dead ends: 8272 [2023-12-02 17:22:02,563 INFO L226 Difference]: Without dead ends: 8270 [2023-12-02 17:22:02,567 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2023-12-02 17:22:02,568 INFO L413 NwaCegarLoop]: 5296 mSDtfsCounter, 2969 mSDsluCounter, 27988 mSDsCounter, 0 mSdLazyCounter, 11972 mSolverCounterSat, 6 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 90.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2986 SdHoareTripleChecker+Valid, 33284 SdHoareTripleChecker+Invalid, 11993 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 11972 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 93.5s IncrementalHoareTripleChecker+Time [2023-12-02 17:22:02,569 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2986 Valid, 33284 Invalid, 11993 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [6 Valid, 11972 Invalid, 15 Unknown, 0 Unchecked, 93.5s Time] [2023-12-02 17:22:02,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8270 states. [2023-12-02 17:22:03,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8270 to 8239. [2023-12-02 17:22:03,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8239 states, 5045 states have (on average 1.2965312190287412) internal successors, (6541), 5132 states have internal predecessors, (6541), 2732 states have call successors, (2732), 458 states have call predecessors, (2732), 458 states have return successors, (2892), 2692 states have call predecessors, (2892), 2730 states have call successors, (2892) [2023-12-02 17:22:03,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8239 states to 8239 states and 12165 transitions. [2023-12-02 17:22:03,152 INFO L78 Accepts]: Start accepts. Automaton has 8239 states and 12165 transitions. Word has length 122 [2023-12-02 17:22:03,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:22:03,153 INFO L495 AbstractCegarLoop]: Abstraction has 8239 states and 12165 transitions. [2023-12-02 17:22:03,154 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 4.25) internal successors, (34), 8 states have internal predecessors, (34), 4 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-02 17:22:03,154 INFO L276 IsEmpty]: Start isEmpty. Operand 8239 states and 12165 transitions. [2023-12-02 17:22:03,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-12-02 17:22:03,156 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:22:03,157 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:22:03,157 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 17:22:03,157 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_usb_put_devErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_usb_put_devErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:22:03,158 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:22:03,158 INFO L85 PathProgramCache]: Analyzing trace with hash -1639106779, now seen corresponding path program 1 times [2023-12-02 17:22:03,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:22:03,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1435628599] [2023-12-02 17:22:03,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:22:03,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:22:03,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:22:07,834 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 255 trivial. 0 not checked. [2023-12-02 17:22:07,834 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:22:07,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1435628599] [2023-12-02 17:22:07,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1435628599] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:22:07,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:22:07,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-02 17:22:07,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541998023] [2023-12-02 17:22:07,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:22:07,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-02 17:22:07,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:22:07,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-02 17:22:07,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-12-02 17:22:07,836 INFO L87 Difference]: Start difference. First operand 8239 states and 12165 transitions. Second operand has 9 states, 8 states have (on average 4.375) internal successors, (35), 9 states have internal predecessors, (35), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2023-12-02 17:22:23,350 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:22:25,360 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:22:27,140 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:22:29,150 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:22:31,793 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:22:33,679 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:22:35,614 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:22:39,719 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:22:41,734 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:22:43,746 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:22:45,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:22:47,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:09,991 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:12,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:14,686 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:17,038 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:19,388 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:25,700 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:27,707 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:29,718 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:31,726 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:33,950 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:35,957 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:37,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:39,971 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:41,982 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:48,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:49,878 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:54,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:24:03,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:24:21,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:24:21,761 INFO L93 Difference]: Finished difference Result 11701 states and 17553 transitions. [2023-12-02 17:24:21,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-02 17:24:21,762 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 4.375) internal successors, (35), 9 states have internal predecessors, (35), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) Word has length 123 [2023-12-02 17:24:21,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:24:21,814 INFO L225 Difference]: With dead ends: 11701 [2023-12-02 17:24:21,814 INFO L226 Difference]: Without dead ends: 11699 [2023-12-02 17:24:21,823 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=70, Invalid=140, Unknown=0, NotChecked=0, Total=210 [2023-12-02 17:24:21,823 INFO L413 NwaCegarLoop]: 1590 mSDtfsCounter, 10118 mSDsluCounter, 5409 mSDsCounter, 0 mSdLazyCounter, 14204 mSolverCounterSat, 8110 mSolverCounterUnsat, 23 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 125.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10888 SdHoareTripleChecker+Valid, 6999 SdHoareTripleChecker+Invalid, 22337 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 8110 IncrementalHoareTripleChecker+Valid, 14204 IncrementalHoareTripleChecker+Invalid, 23 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 132.5s IncrementalHoareTripleChecker+Time [2023-12-02 17:24:21,824 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10888 Valid, 6999 Invalid, 22337 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [8110 Valid, 14204 Invalid, 23 Unknown, 0 Unchecked, 132.5s Time] [2023-12-02 17:24:21,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11699 states. [2023-12-02 17:24:22,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11699 to 11471. [2023-12-02 17:24:22,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11471 states, 7009 states have (on average 1.2906263375659865) internal successors, (9046), 7132 states have internal predecessors, (9046), 3850 states have call successors, (3850), 569 states have call predecessors, (3850), 608 states have return successors, (4305), 3824 states have call predecessors, (4305), 3848 states have call successors, (4305) [2023-12-02 17:24:22,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11471 states to 11471 states and 17201 transitions. [2023-12-02 17:24:22,565 INFO L78 Accepts]: Start accepts. Automaton has 11471 states and 17201 transitions. Word has length 123 [2023-12-02 17:24:22,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:24:22,566 INFO L495 AbstractCegarLoop]: Abstraction has 11471 states and 17201 transitions. [2023-12-02 17:24:22,566 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 4.375) internal successors, (35), 9 states have internal predecessors, (35), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2023-12-02 17:24:22,566 INFO L276 IsEmpty]: Start isEmpty. Operand 11471 states and 17201 transitions. [2023-12-02 17:24:22,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-12-02 17:24:22,568 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:24:22,568 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:24:22,568 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 17:24:22,569 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_usb_put_devErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_usb_put_devErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:24:22,569 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:24:22,569 INFO L85 PathProgramCache]: Analyzing trace with hash 1581322256, now seen corresponding path program 1 times [2023-12-02 17:24:22,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:24:22,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370486322] [2023-12-02 17:24:22,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:24:22,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:24:22,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:24:26,120 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 255 trivial. 0 not checked. [2023-12-02 17:24:26,120 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:24:26,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370486322] [2023-12-02 17:24:26,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1370486322] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:24:26,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:24:26,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-02 17:24:26,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781266407] [2023-12-02 17:24:26,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:24:26,121 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-02 17:24:26,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:24:26,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-02 17:24:26,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-12-02 17:24:26,122 INFO L87 Difference]: Start difference. First operand 11471 states and 17201 transitions. Second operand has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 8 states have internal predecessors, (39), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-02 17:24:45,924 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:24:48,407 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:24:50,179 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:24:53,528 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:24:55,536 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:24:59,864 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:25:01,874 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:25:03,887 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:25:05,896 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:25:35,405 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:25:37,759 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:25:40,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:25:42,480 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:25:49,489 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:25:51,497 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:25:53,505 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:25:55,513 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:25:57,042 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:25:59,050 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:26:13,854 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:26:17,715 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:26:46,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:26:46,333 INFO L93 Difference]: Finished difference Result 18578 states and 29370 transitions. [2023-12-02 17:26:46,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-02 17:26:46,334 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 8 states have internal predecessors, (39), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) Word has length 127 [2023-12-02 17:26:46,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:26:46,451 INFO L225 Difference]: With dead ends: 18578 [2023-12-02 17:26:46,451 INFO L226 Difference]: Without dead ends: 18576 [2023-12-02 17:26:46,465 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2023-12-02 17:26:46,466 INFO L413 NwaCegarLoop]: 2212 mSDtfsCounter, 5566 mSDsluCounter, 7312 mSDsCounter, 0 mSdLazyCounter, 16328 mSolverCounterSat, 2711 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 130.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7075 SdHoareTripleChecker+Valid, 9524 SdHoareTripleChecker+Invalid, 19056 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 2711 IncrementalHoareTripleChecker+Valid, 16328 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 138.2s IncrementalHoareTripleChecker+Time [2023-12-02 17:26:46,466 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7075 Valid, 9524 Invalid, 19056 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [2711 Valid, 16328 Invalid, 17 Unknown, 0 Unchecked, 138.2s Time] [2023-12-02 17:26:46,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18576 states. [2023-12-02 17:26:47,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18576 to 15321. [2023-12-02 17:26:47,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15321 states, 9346 states have (on average 1.2854697196661673) internal successors, (12014), 9518 states have internal predecessors, (12014), 5193 states have call successors, (5193), 681 states have call predecessors, (5193), 778 states have return successors, (6139), 5187 states have call predecessors, (6139), 5191 states have call successors, (6139) [2023-12-02 17:26:48,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15321 states to 15321 states and 23346 transitions. [2023-12-02 17:26:48,016 INFO L78 Accepts]: Start accepts. Automaton has 15321 states and 23346 transitions. Word has length 127 [2023-12-02 17:26:48,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:26:48,017 INFO L495 AbstractCegarLoop]: Abstraction has 15321 states and 23346 transitions. [2023-12-02 17:26:48,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 8 states have internal predecessors, (39), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-02 17:26:48,017 INFO L276 IsEmpty]: Start isEmpty. Operand 15321 states and 23346 transitions. [2023-12-02 17:26:48,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-12-02 17:26:48,019 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:26:48,020 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:26:48,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 17:26:48,020 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_usb_put_devErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_usb_put_devErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_usb_put_devErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:26:48,020 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:26:48,020 INFO L85 PathProgramCache]: Analyzing trace with hash 1621668799, now seen corresponding path program 1 times [2023-12-02 17:26:48,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:26:48,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1852817265] [2023-12-02 17:26:48,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:26:48,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:26:48,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:26:53,358 INFO L134 CoverageAnalysis]: Checked inductivity of 257 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 257 trivial. 0 not checked. [2023-12-02 17:26:53,359 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:26:53,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1852817265] [2023-12-02 17:26:53,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1852817265] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:26:53,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:26:53,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-02 17:26:53,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873717255] [2023-12-02 17:26:53,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:26:53,360 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-02 17:26:53,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:26:53,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-02 17:26:53,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:26:53,360 INFO L87 Difference]: Start difference. First operand 15321 states and 23346 transitions. Second operand has 8 states, 7 states have (on average 5.428571428571429) internal successors, (38), 7 states have internal predecessors, (38), 4 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-02 17:27:01,474 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:27:03,483 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:27:05,488 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:27:07,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:27:09,316 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:27:11,199 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:27:13,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:27:22,590 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:27:24,603 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:27:26,613 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:27:28,620 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:27:30,627 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:27:32,634 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:27:34,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:27:47,463 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:27:48,833 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:28:08,622 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:28:10,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:28:12,623 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:28:14,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:28:17,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:28:19,111 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:28:21,121 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:28:23,129 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:28:25,137 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:28:27,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:28:40,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:28:40,296 INFO L93 Difference]: Finished difference Result 15344 states and 23376 transitions. [2023-12-02 17:28:40,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-02 17:28:40,297 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 5.428571428571429) internal successors, (38), 7 states have internal predecessors, (38), 4 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 131 [2023-12-02 17:28:40,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:28:40,364 INFO L225 Difference]: With dead ends: 15344 [2023-12-02 17:28:40,364 INFO L226 Difference]: Without dead ends: 15342 [2023-12-02 17:28:40,375 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-12-02 17:28:40,375 INFO L413 NwaCegarLoop]: 4882 mSDtfsCounter, 2482 mSDsluCounter, 22883 mSDsCounter, 0 mSdLazyCounter, 8694 mSolverCounterSat, 5 mSolverCounterUnsat, 20 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 102.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2499 SdHoareTripleChecker+Valid, 27765 SdHoareTripleChecker+Invalid, 8719 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8694 IncrementalHoareTripleChecker+Invalid, 20 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 105.4s IncrementalHoareTripleChecker+Time [2023-12-02 17:28:40,376 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2499 Valid, 27765 Invalid, 8719 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [5 Valid, 8694 Invalid, 20 Unknown, 0 Unchecked, 105.4s Time] [2023-12-02 17:28:40,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15342 states. [2023-12-02 17:28:41,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15342 to 15329. [2023-12-02 17:28:41,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15329 states, 9351 states have (on average 1.2854240188215165) internal successors, (12020), 9524 states have internal predecessors, (12020), 5195 states have call successors, (5195), 682 states have call predecessors, (5195), 779 states have return successors, (6142), 5188 states have call predecessors, (6142), 5193 states have call successors, (6142) [2023-12-02 17:28:41,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15329 states to 15329 states and 23357 transitions. [2023-12-02 17:28:41,485 INFO L78 Accepts]: Start accepts. Automaton has 15329 states and 23357 transitions. Word has length 131 [2023-12-02 17:28:41,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:28:41,485 INFO L495 AbstractCegarLoop]: Abstraction has 15329 states and 23357 transitions. [2023-12-02 17:28:41,485 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 5.428571428571429) internal successors, (38), 7 states have internal predecessors, (38), 4 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-02 17:28:41,486 INFO L276 IsEmpty]: Start isEmpty. Operand 15329 states and 23357 transitions. [2023-12-02 17:28:41,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-12-02 17:28:41,487 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:28:41,487 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:28:41,488 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 17:28:41,488 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_usb_put_devErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_usb_put_devErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:28:41,488 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:28:41,488 INFO L85 PathProgramCache]: Analyzing trace with hash -801636065, now seen corresponding path program 1 times [2023-12-02 17:28:41,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:28:41,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [875681566] [2023-12-02 17:28:41,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:28:41,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:28:42,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:28:46,710 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 255 trivial. 0 not checked. [2023-12-02 17:28:46,710 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:28:46,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [875681566] [2023-12-02 17:28:46,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [875681566] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:28:46,711 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:28:46,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-02 17:28:46,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171187413] [2023-12-02 17:28:46,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:28:46,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-02 17:28:46,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:28:46,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-02 17:28:46,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-12-02 17:28:46,714 INFO L87 Difference]: Start difference. First operand 15329 states and 23357 transitions. Second operand has 9 states, 8 states have (on average 4.875) internal successors, (39), 9 states have internal predecessors, (39), 5 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16)