./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--nfc--st21nfca--st21nfca_i2c.ko-entry_point_true-unreach-call.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 635dfa2a Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_ffb0c139-76d1-4f5d-af38-1c93a582cc46/bin-2019/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_ffb0c139-76d1-4f5d-af38-1c93a582cc46/bin-2019/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_ffb0c139-76d1-4f5d-af38-1c93a582cc46/bin-2019/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_ffb0c139-76d1-4f5d-af38-1c93a582cc46/bin-2019/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--nfc--st21nfca--st21nfca_i2c.ko-entry_point_true-unreach-call.cil.out.i -s /tmp/vcloud-vcloud-master/worker/working_dir_ffb0c139-76d1-4f5d-af38-1c93a582cc46/bin-2019/uautomizer/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_ffb0c139-76d1-4f5d-af38-1c93a582cc46/bin-2019/uautomizer --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash ecf279005a8019fc1ccd653f7bf3b6f80c5ab076 .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-635dfa2 [2018-12-02 03:11:02,084 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-02 03:11:02,085 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-02 03:11:02,091 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-02 03:11:02,091 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-02 03:11:02,091 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-02 03:11:02,092 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-02 03:11:02,093 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-02 03:11:02,094 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-02 03:11:02,094 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-02 03:11:02,095 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-02 03:11:02,095 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-02 03:11:02,095 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-02 03:11:02,096 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-02 03:11:02,096 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-02 03:11:02,097 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-02 03:11:02,097 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-02 03:11:02,098 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-02 03:11:02,099 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-02 03:11:02,100 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-02 03:11:02,100 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-02 03:11:02,101 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-02 03:11:02,102 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-02 03:11:02,102 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-02 03:11:02,103 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-02 03:11:02,103 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-02 03:11:02,104 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-02 03:11:02,104 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-02 03:11:02,105 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-02 03:11:02,105 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-02 03:11:02,105 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-02 03:11:02,106 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-02 03:11:02,106 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-02 03:11:02,106 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-02 03:11:02,106 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-02 03:11:02,107 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-02 03:11:02,107 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_ffb0c139-76d1-4f5d-af38-1c93a582cc46/bin-2019/uautomizer/config/svcomp-Reach-64bit-Automizer_Default.epf [2018-12-02 03:11:02,114 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-02 03:11:02,114 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-02 03:11:02,115 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-12-02 03:11:02,115 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-12-02 03:11:02,116 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-12-02 03:11:02,116 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-12-02 03:11:02,116 INFO L133 SettingsManager]: * Use SBE=true [2018-12-02 03:11:02,116 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-02 03:11:02,116 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-12-02 03:11:02,116 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-02 03:11:02,116 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-02 03:11:02,117 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-02 03:11:02,117 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-02 03:11:02,117 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-02 03:11:02,117 INFO L133 SettingsManager]: * Use constant arrays=true [2018-12-02 03:11:02,117 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-02 03:11:02,117 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-02 03:11:02,117 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-12-02 03:11:02,117 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-02 03:11:02,118 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-12-02 03:11:02,118 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-02 03:11:02,118 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-02 03:11:02,118 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-02 03:11:02,118 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-02 03:11:02,118 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-12-02 03:11:02,118 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-02 03:11:02,118 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-12-02 03:11:02,119 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-12-02 03:11:02,119 INFO L133 SettingsManager]: * To the following directory=dump/ 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-vcloud-master/worker/working_dir_ffb0c139-76d1-4f5d-af38-1c93a582cc46/bin-2019/uautomizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ecf279005a8019fc1ccd653f7bf3b6f80c5ab076 [2018-12-02 03:11:02,137 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-02 03:11:02,146 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-02 03:11:02,149 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-02 03:11:02,150 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-02 03:11:02,150 INFO L276 PluginConnector]: CDTParser initialized [2018-12-02 03:11:02,150 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_ffb0c139-76d1-4f5d-af38-1c93a582cc46/bin-2019/uautomizer/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--nfc--st21nfca--st21nfca_i2c.ko-entry_point_true-unreach-call.cil.out.i [2018-12-02 03:11:02,195 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_ffb0c139-76d1-4f5d-af38-1c93a582cc46/bin-2019/uautomizer/data/58b494fc4/8d96d7e4acad47f3a10db14ab54b58e4/FLAG0b3481e83 [2018-12-02 03:11:02,719 INFO L307 CDTParser]: Found 1 translation units. [2018-12-02 03:11:02,719 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_ffb0c139-76d1-4f5d-af38-1c93a582cc46/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--nfc--st21nfca--st21nfca_i2c.ko-entry_point_true-unreach-call.cil.out.i [2018-12-02 03:11:02,732 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_ffb0c139-76d1-4f5d-af38-1c93a582cc46/bin-2019/uautomizer/data/58b494fc4/8d96d7e4acad47f3a10db14ab54b58e4/FLAG0b3481e83 [2018-12-02 03:11:03,172 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_ffb0c139-76d1-4f5d-af38-1c93a582cc46/bin-2019/uautomizer/data/58b494fc4/8d96d7e4acad47f3a10db14ab54b58e4 [2018-12-02 03:11:03,174 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-02 03:11:03,175 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-02 03:11:03,176 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-02 03:11:03,176 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-02 03:11:03,178 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-02 03:11:03,179 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:11:03" (1/1) ... [2018-12-02 03:11:03,181 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@168f5904 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:11:03, skipping insertion in model container [2018-12-02 03:11:03,181 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:11:03" (1/1) ... [2018-12-02 03:11:03,185 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-02 03:11:03,221 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-02 03:11:03,388 WARN L1126 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2704] [2018-12-02 03:11:03,389 WARN L1126 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [2705-2706] [2018-12-02 03:11:03,780 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-02 03:11:03,794 INFO L191 MainTranslator]: Completed pre-run [2018-12-02 03:11:03,828 WARN L1126 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2704] [2018-12-02 03:11:03,829 WARN L1126 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [2705-2706] [2018-12-02 03:11:03,881 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-02 03:11:03,920 INFO L195 MainTranslator]: Completed translation [2018-12-02 03:11:03,920 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:11:03 WrapperNode [2018-12-02 03:11:03,920 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-02 03:11:03,921 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-02 03:11:03,921 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-02 03:11:03,921 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-02 03:11:03,926 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:11:03" (1/1) ... [2018-12-02 03:11:03,947 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:11:03" (1/1) ... [2018-12-02 03:11:03,955 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-02 03:11:03,955 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-02 03:11:03,955 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-02 03:11:03,955 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-02 03:11:03,961 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:11:03" (1/1) ... [2018-12-02 03:11:03,962 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:11:03" (1/1) ... [2018-12-02 03:11:03,969 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:11:03" (1/1) ... [2018-12-02 03:11:03,969 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:11:03" (1/1) ... [2018-12-02 03:11:04,006 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:11:03" (1/1) ... [2018-12-02 03:11:04,012 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:11:03" (1/1) ... [2018-12-02 03:11:04,020 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:11:03" (1/1) ... [2018-12-02 03:11:04,028 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-02 03:11:04,028 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-02 03:11:04,028 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-02 03:11:04,028 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-02 03:11:04,029 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:11:03" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_ffb0c139-76d1-4f5d-af38-1c93a582cc46/bin-2019/uautomizer/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-02 03:11:04,067 INFO L130 BoogieDeclarations]: Found specification of procedure st21nfca_hci_i2c_write [2018-12-02 03:11:04,068 INFO L138 BoogieDeclarations]: Found implementation of procedure st21nfca_hci_i2c_write [2018-12-02 03:11:04,068 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2018-12-02 03:11:04,068 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2018-12-02 03:11:04,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-12-02 03:11:04,068 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2018-12-02 03:11:04,068 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2018-12-02 03:11:04,068 INFO L130 BoogieDeclarations]: Found specification of procedure devm_request_threaded_irq [2018-12-02 03:11:04,068 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_request_threaded_irq [2018-12-02 03:11:04,068 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_devm_request_threaded_irq_33 [2018-12-02 03:11:04,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_devm_request_threaded_irq_33 [2018-12-02 03:11:04,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-12-02 03:11:04,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2018-12-02 03:11:04,068 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2018-12-02 03:11:04,069 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2018-12-02 03:11:04,069 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_skb [2018-12-02 03:11:04,069 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_skb [2018-12-02 03:11:04,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2018-12-02 03:11:04,069 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2018-12-02 03:11:04,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2018-12-02 03:11:04,069 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2018-12-02 03:11:04,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2018-12-02 03:11:04,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-12-02 03:11:04,069 INFO L130 BoogieDeclarations]: Found specification of procedure external_alloc [2018-12-02 03:11:04,069 INFO L138 BoogieDeclarations]: Found implementation of procedure external_alloc [2018-12-02 03:11:04,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2018-12-02 03:11:04,070 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2018-12-02 03:11:04,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_skb_21 [2018-12-02 03:11:04,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_skb_21 [2018-12-02 03:11:04,070 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2018-12-02 03:11:04,070 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2018-12-02 03:11:04,070 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2018-12-02 03:11:04,070 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2018-12-02 03:11:04,070 INFO L130 BoogieDeclarations]: Found specification of procedure st21nfca_hci_i2c_read [2018-12-02 03:11:04,070 INFO L138 BoogieDeclarations]: Found implementation of procedure st21nfca_hci_i2c_read [2018-12-02 03:11:04,070 INFO L130 BoogieDeclarations]: Found specification of procedure __gpio_to_irq [2018-12-02 03:11:04,070 INFO L138 BoogieDeclarations]: Found implementation of procedure __gpio_to_irq [2018-12-02 03:11:04,070 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2018-12-02 03:11:04,071 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2018-12-02 03:11:04,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2018-12-02 03:11:04,071 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2018-12-02 03:11:04,071 INFO L130 BoogieDeclarations]: Found specification of procedure get_frame_size [2018-12-02 03:11:04,071 INFO L138 BoogieDeclarations]: Found implementation of procedure get_frame_size [2018-12-02 03:11:04,071 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_external_alloc [2018-12-02 03:11:04,071 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2018-12-02 03:11:04,071 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2018-12-02 03:11:04,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2018-12-02 03:11:04,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2018-12-02 03:11:04,071 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kmalloc [2018-12-02 03:11:04,071 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kmalloc [2018-12-02 03:11:04,072 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_i2c_driver_3 [2018-12-02 03:11:04,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_i2c_driver_3 [2018-12-02 03:11:04,072 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_functionality [2018-12-02 03:11:04,072 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_functionality [2018-12-02 03:11:04,072 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2018-12-02 03:11:04,072 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2018-12-02 03:11:04,072 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2018-12-02 03:11:04,072 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2018-12-02 03:11:04,072 INFO L130 BoogieDeclarations]: Found specification of procedure st21nfca_hci_i2c_repack [2018-12-02 03:11:04,072 INFO L138 BoogieDeclarations]: Found implementation of procedure st21nfca_hci_i2c_repack [2018-12-02 03:11:04,072 INFO L130 BoogieDeclarations]: Found specification of procedure st21nfca_hci_i2c_enable [2018-12-02 03:11:04,072 INFO L138 BoogieDeclarations]: Found implementation of procedure st21nfca_hci_i2c_enable [2018-12-02 03:11:04,073 INFO L130 BoogieDeclarations]: Found specification of procedure devm_gpio_request [2018-12-02 03:11:04,073 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_gpio_request [2018-12-02 03:11:04,073 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_register_driver [2018-12-02 03:11:04,073 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_register_driver [2018-12-02 03:11:04,073 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_direction_input [2018-12-02 03:11:04,073 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_direction_input [2018-12-02 03:11:04,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-12-02 03:11:04,073 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2018-12-02 03:11:04,073 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2018-12-02 03:11:04,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2018-12-02 03:11:04,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2018-12-02 03:11:04,073 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2018-12-02 03:11:04,073 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2018-12-02 03:11:04,074 INFO L130 BoogieDeclarations]: Found specification of procedure gpiod_to_irq [2018-12-02 03:11:04,074 INFO L138 BoogieDeclarations]: Found implementation of procedure gpiod_to_irq [2018-12-02 03:11:04,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2018-12-02 03:11:04,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2018-12-02 03:11:04,074 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_set_value [2018-12-02 03:11:04,074 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_set_value [2018-12-02 03:11:04,074 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_direction_output [2018-12-02 03:11:04,074 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_direction_output [2018-12-02 03:11:04,074 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2018-12-02 03:11:04,074 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2018-12-02 03:11:04,074 INFO L130 BoogieDeclarations]: Found specification of procedure st21nfca_hci_remove_len_crc [2018-12-02 03:11:04,074 INFO L138 BoogieDeclarations]: Found implementation of procedure st21nfca_hci_remove_len_crc [2018-12-02 03:11:04,074 INFO L130 BoogieDeclarations]: Found specification of procedure st21nfca_hci_irq_thread_fn [2018-12-02 03:11:04,075 INFO L138 BoogieDeclarations]: Found implementation of procedure st21nfca_hci_irq_thread_fn [2018-12-02 03:11:04,075 INFO L130 BoogieDeclarations]: Found specification of procedure st21nfca_hci_i2c_driver_init [2018-12-02 03:11:04,075 INFO L138 BoogieDeclarations]: Found implementation of procedure st21nfca_hci_i2c_driver_init [2018-12-02 03:11:04,075 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_check_functionality [2018-12-02 03:11:04,075 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_check_functionality [2018-12-02 03:11:04,075 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_to_desc [2018-12-02 03:11:04,075 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_to_desc [2018-12-02 03:11:04,075 INFO L130 BoogieDeclarations]: Found specification of procedure st21nfca_hci_i2c_of_request_resources [2018-12-02 03:11:04,075 INFO L138 BoogieDeclarations]: Found implementation of procedure st21nfca_hci_i2c_of_request_resources [2018-12-02 03:11:04,075 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_set_clientdata [2018-12-02 03:11:04,075 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_set_clientdata [2018-12-02 03:11:04,075 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-12-02 03:11:04,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-12-02 03:11:04,076 INFO L130 BoogieDeclarations]: Found specification of procedure nfc_hci_recv_frame [2018-12-02 03:11:04,076 INFO L138 BoogieDeclarations]: Found implementation of procedure nfc_hci_recv_frame [2018-12-02 03:11:04,076 INFO L130 BoogieDeclarations]: Found specification of procedure st21nfca_hci_i2c_driver_exit [2018-12-02 03:11:04,076 INFO L138 BoogieDeclarations]: Found implementation of procedure st21nfca_hci_i2c_driver_exit [2018-12-02 03:11:04,076 INFO L130 BoogieDeclarations]: Found specification of procedure st21nfca_hci_add_len_crc [2018-12-02 03:11:04,076 INFO L138 BoogieDeclarations]: Found implementation of procedure st21nfca_hci_add_len_crc [2018-12-02 03:11:04,076 INFO L130 BoogieDeclarations]: Found specification of procedure gpiod_direction_output_raw [2018-12-02 03:11:04,076 INFO L138 BoogieDeclarations]: Found implementation of procedure gpiod_direction_output_raw [2018-12-02 03:11:04,076 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-12-02 03:11:04,076 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-12-02 03:11:04,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2018-12-02 03:11:04,076 INFO L130 BoogieDeclarations]: Found specification of procedure st21nfca_hci_probe [2018-12-02 03:11:04,076 INFO L138 BoogieDeclarations]: Found implementation of procedure st21nfca_hci_probe [2018-12-02 03:11:04,076 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_master_send [2018-12-02 03:11:04,076 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_master_send [2018-12-02 03:11:04,076 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_to_irq [2018-12-02 03:11:04,076 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_to_irq [2018-12-02 03:11:04,077 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2018-12-02 03:11:04,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2018-12-02 03:11:04,077 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2018-12-02 03:11:04,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2018-12-02 03:11:04,077 INFO L130 BoogieDeclarations]: Found specification of procedure crc_ccitt [2018-12-02 03:11:04,077 INFO L138 BoogieDeclarations]: Found implementation of procedure crc_ccitt [2018-12-02 03:11:04,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-12-02 03:11:04,077 INFO L130 BoogieDeclarations]: Found specification of procedure st21nfca_hci_i2c_request_resources [2018-12-02 03:11:04,077 INFO L138 BoogieDeclarations]: Found implementation of procedure st21nfca_hci_i2c_request_resources [2018-12-02 03:11:04,077 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-12-02 03:11:04,077 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2018-12-02 03:11:04,077 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2018-12-02 03:11:04,077 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2018-12-02 03:11:04,077 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2018-12-02 03:11:04,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2018-12-02 03:11:04,077 INFO L130 BoogieDeclarations]: Found specification of procedure gpiod_direction_input [2018-12-02 03:11:04,077 INFO L138 BoogieDeclarations]: Found implementation of procedure gpiod_direction_input [2018-12-02 03:11:04,077 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2018-12-02 03:11:04,078 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2018-12-02 03:11:04,078 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2018-12-02 03:11:04,078 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2018-12-02 03:11:04,078 INFO L130 BoogieDeclarations]: Found specification of procedure st21nfca_hci_i2c_disable [2018-12-02 03:11:04,078 INFO L138 BoogieDeclarations]: Found implementation of procedure st21nfca_hci_i2c_disable [2018-12-02 03:11:04,078 INFO L130 BoogieDeclarations]: Found specification of procedure st21nfca_hci_i2c_probe [2018-12-02 03:11:04,078 INFO L138 BoogieDeclarations]: Found implementation of procedure st21nfca_hci_i2c_probe [2018-12-02 03:11:04,078 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2018-12-02 03:11:04,078 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2018-12-02 03:11:04,078 INFO L130 BoogieDeclarations]: Found specification of procedure __gpio_set_value [2018-12-02 03:11:04,078 INFO L138 BoogieDeclarations]: Found implementation of procedure __gpio_set_value [2018-12-02 03:11:04,078 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_master_recv [2018-12-02 03:11:04,078 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_master_recv [2018-12-02 03:11:04,078 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~u32~0 [2018-12-02 03:11:04,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~u32~0 [2018-12-02 03:11:04,078 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2018-12-02 03:11:04,078 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2018-12-02 03:11:04,079 INFO L130 BoogieDeclarations]: Found specification of procedure choose_interrupt_2 [2018-12-02 03:11:04,079 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_interrupt_2 [2018-12-02 03:11:04,079 INFO L130 BoogieDeclarations]: Found specification of procedure choose_interrupt_1 [2018-12-02 03:11:04,079 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_interrupt_1 [2018-12-02 03:11:04,079 INFO L130 BoogieDeclarations]: Found specification of procedure check_crc [2018-12-02 03:11:04,079 INFO L138 BoogieDeclarations]: Found implementation of procedure check_crc [2018-12-02 03:11:04,079 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2018-12-02 03:11:04,079 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2018-12-02 03:11:04,079 INFO L130 BoogieDeclarations]: Found specification of procedure st21nfca_hci_remove [2018-12-02 03:11:04,079 INFO L138 BoogieDeclarations]: Found implementation of procedure st21nfca_hci_remove [2018-12-02 03:11:04,079 INFO L130 BoogieDeclarations]: Found specification of procedure st21nfca_hci_platform_init [2018-12-02 03:11:04,079 INFO L138 BoogieDeclarations]: Found implementation of procedure st21nfca_hci_platform_init [2018-12-02 03:11:04,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2018-12-02 03:11:04,079 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2018-12-02 03:11:04,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2018-12-02 03:11:04,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2018-12-02 03:11:04,079 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2018-12-02 03:11:04,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2018-12-02 03:11:04,079 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler1_2 [2018-12-02 03:11:04,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler1_2 [2018-12-02 03:11:04,080 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler1_1 [2018-12-02 03:11:04,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler1_1 [2018-12-02 03:11:04,080 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-02 03:11:04,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-02 03:11:04,080 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_del_driver [2018-12-02 03:11:04,080 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_del_driver [2018-12-02 03:11:04,080 INFO L130 BoogieDeclarations]: Found specification of procedure st21nfca_hci_i2c_remove [2018-12-02 03:11:04,080 INFO L138 BoogieDeclarations]: Found implementation of procedure st21nfca_hci_i2c_remove [2018-12-02 03:11:06,235 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-02 03:11:06,235 INFO L280 CfgBuilder]: Removed 0 assue(true) statements. [2018-12-02 03:11:06,236 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:11:06 BoogieIcfgContainer [2018-12-02 03:11:06,236 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-02 03:11:06,236 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-12-02 03:11:06,237 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-12-02 03:11:06,238 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-12-02 03:11:06,239 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 03:11:03" (1/3) ... [2018-12-02 03:11:06,239 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7549e707 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:11:06, skipping insertion in model container [2018-12-02 03:11:06,239 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:11:03" (2/3) ... [2018-12-02 03:11:06,239 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7549e707 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:11:06, skipping insertion in model container [2018-12-02 03:11:06,240 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:11:06" (3/3) ... [2018-12-02 03:11:06,241 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--nfc--st21nfca--st21nfca_i2c.ko-entry_point_true-unreach-call.cil.out.i [2018-12-02 03:11:06,247 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-12-02 03:11:06,252 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-12-02 03:11:06,261 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-12-02 03:11:06,281 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-12-02 03:11:06,282 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-12-02 03:11:06,282 INFO L383 AbstractCegarLoop]: Hoare is true [2018-12-02 03:11:06,282 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-12-02 03:11:06,282 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-12-02 03:11:06,282 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-12-02 03:11:06,283 INFO L387 AbstractCegarLoop]: Difference is false [2018-12-02 03:11:06,283 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-12-02 03:11:06,283 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-12-02 03:11:06,299 INFO L276 IsEmpty]: Start isEmpty. Operand 698 states. [2018-12-02 03:11:06,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2018-12-02 03:11:06,308 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 03:11:06,308 INFO L402 BasicCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-02 03:11:06,310 INFO L423 AbstractCegarLoop]: === Iteration 1 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 03:11:06,313 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 03:11:06,313 INFO L82 PathProgramCache]: Analyzing trace with hash 1247267558, now seen corresponding path program 1 times [2018-12-02 03:11:06,314 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-02 03:11:06,315 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-02 03:11:06,351 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 03:11:06,351 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 03:11:06,351 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 03:11:06,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:11:06,622 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2018-12-02 03:11:06,623 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 03:11:06,624 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-12-02 03:11:06,626 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-02 03:11:06,634 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-02 03:11:06,634 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-02 03:11:06,636 INFO L87 Difference]: Start difference. First operand 698 states. Second operand 5 states. [2018-12-02 03:11:06,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 03:11:06,777 INFO L93 Difference]: Finished difference Result 2061 states and 2682 transitions. [2018-12-02 03:11:06,777 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-02 03:11:06,778 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 86 [2018-12-02 03:11:06,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 03:11:06,795 INFO L225 Difference]: With dead ends: 2061 [2018-12-02 03:11:06,796 INFO L226 Difference]: Without dead ends: 1333 [2018-12-02 03:11:06,802 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-12-02 03:11:06,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1333 states. [2018-12-02 03:11:06,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1333 to 1320. [2018-12-02 03:11:06,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1320 states. [2018-12-02 03:11:06,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1320 states to 1320 states and 1690 transitions. [2018-12-02 03:11:06,901 INFO L78 Accepts]: Start accepts. Automaton has 1320 states and 1690 transitions. Word has length 86 [2018-12-02 03:11:06,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 03:11:06,901 INFO L480 AbstractCegarLoop]: Abstraction has 1320 states and 1690 transitions. [2018-12-02 03:11:06,901 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-02 03:11:06,901 INFO L276 IsEmpty]: Start isEmpty. Operand 1320 states and 1690 transitions. [2018-12-02 03:11:06,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2018-12-02 03:11:06,907 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 03:11:06,907 INFO L402 BasicCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-02 03:11:06,907 INFO L423 AbstractCegarLoop]: === Iteration 2 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 03:11:06,908 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 03:11:06,908 INFO L82 PathProgramCache]: Analyzing trace with hash 1472638761, now seen corresponding path program 1 times [2018-12-02 03:11:06,908 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-02 03:11:06,908 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-02 03:11:06,911 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 03:11:06,911 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 03:11:06,911 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 03:11:06,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:11:07,049 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2018-12-02 03:11:07,049 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 03:11:07,050 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-12-02 03:11:07,051 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-02 03:11:07,051 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-02 03:11:07,051 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-02 03:11:07,052 INFO L87 Difference]: Start difference. First operand 1320 states and 1690 transitions. Second operand 5 states. [2018-12-02 03:11:07,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 03:11:07,151 INFO L93 Difference]: Finished difference Result 2197 states and 2813 transitions. [2018-12-02 03:11:07,151 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-12-02 03:11:07,151 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 87 [2018-12-02 03:11:07,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 03:11:07,158 INFO L225 Difference]: With dead ends: 2197 [2018-12-02 03:11:07,158 INFO L226 Difference]: Without dead ends: 1336 [2018-12-02 03:11:07,161 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-12-02 03:11:07,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1336 states. [2018-12-02 03:11:07,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1336 to 1324. [2018-12-02 03:11:07,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1324 states. [2018-12-02 03:11:07,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1324 states to 1324 states and 1692 transitions. [2018-12-02 03:11:07,210 INFO L78 Accepts]: Start accepts. Automaton has 1324 states and 1692 transitions. Word has length 87 [2018-12-02 03:11:07,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 03:11:07,210 INFO L480 AbstractCegarLoop]: Abstraction has 1324 states and 1692 transitions. [2018-12-02 03:11:07,210 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-02 03:11:07,210 INFO L276 IsEmpty]: Start isEmpty. Operand 1324 states and 1692 transitions. [2018-12-02 03:11:07,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2018-12-02 03:11:07,213 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 03:11:07,213 INFO L402 BasicCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-02 03:11:07,214 INFO L423 AbstractCegarLoop]: === Iteration 3 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 03:11:07,214 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 03:11:07,214 INFO L82 PathProgramCache]: Analyzing trace with hash -508974928, now seen corresponding path program 1 times [2018-12-02 03:11:07,214 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-02 03:11:07,214 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-02 03:11:07,216 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 03:11:07,216 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 03:11:07,216 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 03:11:07,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:11:07,308 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2018-12-02 03:11:07,308 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 03:11:07,309 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-12-02 03:11:07,309 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-02 03:11:07,309 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-02 03:11:07,309 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-02 03:11:07,309 INFO L87 Difference]: Start difference. First operand 1324 states and 1692 transitions. Second operand 5 states. [2018-12-02 03:11:07,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 03:11:07,414 INFO L93 Difference]: Finished difference Result 3944 states and 5060 transitions. [2018-12-02 03:11:07,415 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-02 03:11:07,415 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 83 [2018-12-02 03:11:07,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 03:11:07,422 INFO L225 Difference]: With dead ends: 3944 [2018-12-02 03:11:07,422 INFO L226 Difference]: Without dead ends: 2640 [2018-12-02 03:11:07,425 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-12-02 03:11:07,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2640 states. [2018-12-02 03:11:07,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2640 to 2617. [2018-12-02 03:11:07,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2617 states. [2018-12-02 03:11:07,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2617 states to 2617 states and 3347 transitions. [2018-12-02 03:11:07,484 INFO L78 Accepts]: Start accepts. Automaton has 2617 states and 3347 transitions. Word has length 83 [2018-12-02 03:11:07,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 03:11:07,484 INFO L480 AbstractCegarLoop]: Abstraction has 2617 states and 3347 transitions. [2018-12-02 03:11:07,484 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-02 03:11:07,485 INFO L276 IsEmpty]: Start isEmpty. Operand 2617 states and 3347 transitions. [2018-12-02 03:11:07,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2018-12-02 03:11:07,487 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 03:11:07,487 INFO L402 BasicCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-02 03:11:07,487 INFO L423 AbstractCegarLoop]: === Iteration 4 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 03:11:07,487 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 03:11:07,487 INFO L82 PathProgramCache]: Analyzing trace with hash -1518758412, now seen corresponding path program 1 times [2018-12-02 03:11:07,488 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-02 03:11:07,488 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-02 03:11:07,489 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 03:11:07,489 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 03:11:07,489 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 03:11:07,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:11:07,587 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2018-12-02 03:11:07,587 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 03:11:07,587 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-12-02 03:11:07,588 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-02 03:11:07,588 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-02 03:11:07,588 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-02 03:11:07,588 INFO L87 Difference]: Start difference. First operand 2617 states and 3347 transitions. Second operand 5 states. [2018-12-02 03:11:07,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 03:11:07,791 INFO L93 Difference]: Finished difference Result 5679 states and 7277 transitions. [2018-12-02 03:11:07,792 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-02 03:11:07,792 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 84 [2018-12-02 03:11:07,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 03:11:07,804 INFO L225 Difference]: With dead ends: 5679 [2018-12-02 03:11:07,804 INFO L226 Difference]: Without dead ends: 3955 [2018-12-02 03:11:07,808 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-12-02 03:11:07,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3955 states. [2018-12-02 03:11:07,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3955 to 3922. [2018-12-02 03:11:07,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3922 states. [2018-12-02 03:11:07,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3922 states to 3922 states and 5012 transitions. [2018-12-02 03:11:07,921 INFO L78 Accepts]: Start accepts. Automaton has 3922 states and 5012 transitions. Word has length 84 [2018-12-02 03:11:07,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 03:11:07,922 INFO L480 AbstractCegarLoop]: Abstraction has 3922 states and 5012 transitions. [2018-12-02 03:11:07,922 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-02 03:11:07,922 INFO L276 IsEmpty]: Start isEmpty. Operand 3922 states and 5012 transitions. [2018-12-02 03:11:07,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2018-12-02 03:11:07,924 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 03:11:07,924 INFO L402 BasicCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-02 03:11:07,925 INFO L423 AbstractCegarLoop]: === Iteration 5 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 03:11:07,925 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 03:11:07,925 INFO L82 PathProgramCache]: Analyzing trace with hash -1502813325, now seen corresponding path program 1 times [2018-12-02 03:11:07,925 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-02 03:11:07,925 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-02 03:11:07,926 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 03:11:07,926 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 03:11:07,927 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 03:11:07,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:11:08,053 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2018-12-02 03:11:08,053 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 03:11:08,053 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-12-02 03:11:08,053 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-02 03:11:08,053 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-02 03:11:08,054 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-02 03:11:08,054 INFO L87 Difference]: Start difference. First operand 3922 states and 5012 transitions. Second operand 5 states. [2018-12-02 03:11:08,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 03:11:08,204 INFO L93 Difference]: Finished difference Result 8309 states and 10635 transitions. [2018-12-02 03:11:08,204 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-02 03:11:08,204 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 85 [2018-12-02 03:11:08,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 03:11:08,216 INFO L225 Difference]: With dead ends: 8309 [2018-12-02 03:11:08,216 INFO L226 Difference]: Without dead ends: 5278 [2018-12-02 03:11:08,222 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-12-02 03:11:08,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5278 states. [2018-12-02 03:11:08,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5278 to 5239. [2018-12-02 03:11:08,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5239 states. [2018-12-02 03:11:08,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5239 states to 5239 states and 6689 transitions. [2018-12-02 03:11:08,345 INFO L78 Accepts]: Start accepts. Automaton has 5239 states and 6689 transitions. Word has length 85 [2018-12-02 03:11:08,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 03:11:08,345 INFO L480 AbstractCegarLoop]: Abstraction has 5239 states and 6689 transitions. [2018-12-02 03:11:08,345 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-02 03:11:08,345 INFO L276 IsEmpty]: Start isEmpty. Operand 5239 states and 6689 transitions. [2018-12-02 03:11:08,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2018-12-02 03:11:08,347 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 03:11:08,347 INFO L402 BasicCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-02 03:11:08,347 INFO L423 AbstractCegarLoop]: === Iteration 6 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 03:11:08,347 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 03:11:08,348 INFO L82 PathProgramCache]: Analyzing trace with hash 245946391, now seen corresponding path program 1 times [2018-12-02 03:11:08,348 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-02 03:11:08,348 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-02 03:11:08,349 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 03:11:08,349 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 03:11:08,349 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 03:11:08,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:11:08,431 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2018-12-02 03:11:08,432 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 03:11:08,432 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-12-02 03:11:08,432 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-02 03:11:08,432 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-02 03:11:08,432 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-02 03:11:08,432 INFO L87 Difference]: Start difference. First operand 5239 states and 6689 transitions. Second operand 5 states. [2018-12-02 03:11:08,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 03:11:08,613 INFO L93 Difference]: Finished difference Result 10915 states and 13955 transitions. [2018-12-02 03:11:08,613 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-02 03:11:08,613 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 86 [2018-12-02 03:11:08,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 03:11:08,630 INFO L225 Difference]: With dead ends: 10915 [2018-12-02 03:11:08,630 INFO L226 Difference]: Without dead ends: 6565 [2018-12-02 03:11:08,638 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-12-02 03:11:08,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6565 states. [2018-12-02 03:11:08,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6565 to 6526. [2018-12-02 03:11:08,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6526 states. [2018-12-02 03:11:08,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6526 states to 6526 states and 8322 transitions. [2018-12-02 03:11:08,787 INFO L78 Accepts]: Start accepts. Automaton has 6526 states and 8322 transitions. Word has length 86 [2018-12-02 03:11:08,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 03:11:08,787 INFO L480 AbstractCegarLoop]: Abstraction has 6526 states and 8322 transitions. [2018-12-02 03:11:08,787 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-02 03:11:08,787 INFO L276 IsEmpty]: Start isEmpty. Operand 6526 states and 8322 transitions. [2018-12-02 03:11:08,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2018-12-02 03:11:08,789 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 03:11:08,789 INFO L402 BasicCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-02 03:11:08,789 INFO L423 AbstractCegarLoop]: === Iteration 7 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 03:11:08,789 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 03:11:08,789 INFO L82 PathProgramCache]: Analyzing trace with hash 1123673481, now seen corresponding path program 1 times [2018-12-02 03:11:08,789 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-02 03:11:08,790 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-02 03:11:08,791 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 03:11:08,791 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 03:11:08,791 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 03:11:08,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:11:08,876 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2018-12-02 03:11:08,876 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 03:11:08,876 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-12-02 03:11:08,876 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-02 03:11:08,877 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-02 03:11:08,877 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-02 03:11:08,877 INFO L87 Difference]: Start difference. First operand 6526 states and 8322 transitions. Second operand 5 states. [2018-12-02 03:11:09,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 03:11:09,051 INFO L93 Difference]: Finished difference Result 10923 states and 13924 transitions. [2018-12-02 03:11:09,051 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-12-02 03:11:09,051 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 88 [2018-12-02 03:11:09,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 03:11:09,068 INFO L225 Difference]: With dead ends: 10923 [2018-12-02 03:11:09,068 INFO L226 Difference]: Without dead ends: 6606 [2018-12-02 03:11:09,076 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-12-02 03:11:09,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6606 states. [2018-12-02 03:11:09,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6606 to 6546. [2018-12-02 03:11:09,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6546 states. [2018-12-02 03:11:09,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6546 states to 6546 states and 8332 transitions. [2018-12-02 03:11:09,227 INFO L78 Accepts]: Start accepts. Automaton has 6546 states and 8332 transitions. Word has length 88 [2018-12-02 03:11:09,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 03:11:09,227 INFO L480 AbstractCegarLoop]: Abstraction has 6546 states and 8332 transitions. [2018-12-02 03:11:09,227 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-02 03:11:09,227 INFO L276 IsEmpty]: Start isEmpty. Operand 6546 states and 8332 transitions. [2018-12-02 03:11:09,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2018-12-02 03:11:09,229 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 03:11:09,229 INFO L402 BasicCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-02 03:11:09,229 INFO L423 AbstractCegarLoop]: === Iteration 8 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 03:11:09,229 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 03:11:09,229 INFO L82 PathProgramCache]: Analyzing trace with hash 150146412, now seen corresponding path program 1 times [2018-12-02 03:11:09,229 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-02 03:11:09,229 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-02 03:11:09,230 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 03:11:09,230 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 03:11:09,230 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 03:11:09,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:11:09,315 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2018-12-02 03:11:09,316 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 03:11:09,316 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-12-02 03:11:09,316 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-02 03:11:09,316 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-02 03:11:09,316 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-02 03:11:09,316 INFO L87 Difference]: Start difference. First operand 6546 states and 8332 transitions. Second operand 5 states. [2018-12-02 03:11:09,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 03:11:09,471 INFO L93 Difference]: Finished difference Result 10714 states and 13601 transitions. [2018-12-02 03:11:09,472 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-12-02 03:11:09,472 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 89 [2018-12-02 03:11:09,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 03:11:09,489 INFO L225 Difference]: With dead ends: 10714 [2018-12-02 03:11:09,489 INFO L226 Difference]: Without dead ends: 6372 [2018-12-02 03:11:09,496 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-12-02 03:11:09,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6372 states. [2018-12-02 03:11:09,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6372 to 6327. [2018-12-02 03:11:09,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6327 states. [2018-12-02 03:11:09,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6327 states to 6327 states and 8009 transitions. [2018-12-02 03:11:09,633 INFO L78 Accepts]: Start accepts. Automaton has 6327 states and 8009 transitions. Word has length 89 [2018-12-02 03:11:09,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 03:11:09,633 INFO L480 AbstractCegarLoop]: Abstraction has 6327 states and 8009 transitions. [2018-12-02 03:11:09,633 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-02 03:11:09,633 INFO L276 IsEmpty]: Start isEmpty. Operand 6327 states and 8009 transitions. [2018-12-02 03:11:09,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2018-12-02 03:11:09,635 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 03:11:09,635 INFO L402 BasicCegarLoop]: trace histogram [5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-02 03:11:09,636 INFO L423 AbstractCegarLoop]: === Iteration 9 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 03:11:09,636 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 03:11:09,636 INFO L82 PathProgramCache]: Analyzing trace with hash 1166003204, now seen corresponding path program 1 times [2018-12-02 03:11:09,636 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-02 03:11:09,636 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-02 03:11:09,637 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 03:11:09,637 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 03:11:09,637 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 03:11:09,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:11:09,751 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-12-02 03:11:09,752 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-02 03:11:09,752 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_ffb0c139-76d1-4f5d-af38-1c93a582cc46/bin-2019/uautomizer/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-12-02 03:11:09,763 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 03:11:10,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:11:10,037 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-02 03:11:10,078 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-12-02 03:11:10,127 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-12-02 03:11:10,127 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2018-12-02 03:11:10,128 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-12-02 03:11:10,128 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-12-02 03:11:10,128 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2018-12-02 03:11:10,128 INFO L87 Difference]: Start difference. First operand 6327 states and 8009 transitions. Second operand 10 states. [2018-12-02 03:11:14,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 03:11:14,180 INFO L93 Difference]: Finished difference Result 16861 states and 21495 transitions. [2018-12-02 03:11:14,181 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-12-02 03:11:14,181 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 99 [2018-12-02 03:11:14,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 03:11:14,182 INFO L225 Difference]: With dead ends: 16861 [2018-12-02 03:11:14,182 INFO L226 Difference]: Without dead ends: 0 [2018-12-02 03:11:14,199 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=150, Invalid=402, Unknown=0, NotChecked=0, Total=552 [2018-12-02 03:11:14,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-12-02 03:11:14,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-12-02 03:11:14,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-12-02 03:11:14,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-12-02 03:11:14,201 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 99 [2018-12-02 03:11:14,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 03:11:14,201 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-12-02 03:11:14,201 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-12-02 03:11:14,201 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-12-02 03:11:14,201 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-12-02 03:11:14,204 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-12-02 03:11:15,762 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 03:11:15,773 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 03:11:15,785 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 03:11:15,792 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 03:11:15,795 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 03:11:15,797 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 03:11:15,801 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 03:11:15,803 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 03:11:15,805 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 03:11:15,807 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 03:11:15,813 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 03:11:15,819 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 03:11:15,844 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 03:11:15,857 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 03:11:15,874 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 03:11:15,878 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 03:11:15,881 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 03:11:15,881 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 03:11:15,884 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 03:11:15,886 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 03:11:15,891 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 03:11:15,892 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 03:11:15,893 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 03:11:16,417 WARN L180 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 1 [2018-12-02 03:11:16,735 WARN L180 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 28 [2018-12-02 03:11:18,037 WARN L180 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 36 [2018-12-02 03:11:18,204 WARN L180 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 36 [2018-12-02 03:11:18,515 WARN L180 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 36 [2018-12-02 03:11:19,157 WARN L180 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 44 [2018-12-02 03:11:19,548 WARN L180 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 20 [2018-12-02 03:11:20,454 WARN L180 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 17 [2018-12-02 03:11:20,677 WARN L180 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 36 [2018-12-02 03:11:21,058 WARN L180 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 1 [2018-12-02 03:11:21,260 WARN L180 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 36 [2018-12-02 03:11:21,543 WARN L180 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 18 [2018-12-02 03:11:21,700 WARN L180 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 36 [2018-12-02 03:11:21,883 INFO L448 ceAbstractionStarter]: For program point L3218-1(line 3218) no Hoare annotation was computed. [2018-12-02 03:11:21,883 INFO L448 ceAbstractionStarter]: For program point st21nfca_hci_add_len_crcFINAL(lines 3210 3230) no Hoare annotation was computed. [2018-12-02 03:11:21,883 INFO L451 ceAbstractionStarter]: At program point L3226(line 3226) the Hoare annotation is: true [2018-12-02 03:11:21,883 INFO L448 ceAbstractionStarter]: For program point st21nfca_hci_add_len_crcEXIT(lines 3210 3230) no Hoare annotation was computed. [2018-12-02 03:11:21,884 INFO L448 ceAbstractionStarter]: For program point L3226-1(line 3226) no Hoare annotation was computed. [2018-12-02 03:11:21,884 INFO L448 ceAbstractionStarter]: For program point L3223-1(line 3223) no Hoare annotation was computed. [2018-12-02 03:11:21,884 INFO L451 ceAbstractionStarter]: At program point st21nfca_hci_add_len_crcENTRY(lines 3210 3230) the Hoare annotation is: true [2018-12-02 03:11:21,884 INFO L451 ceAbstractionStarter]: At program point L3223(line 3223) the Hoare annotation is: true [2018-12-02 03:11:21,884 INFO L451 ceAbstractionStarter]: At program point L3220(line 3220) the Hoare annotation is: true [2018-12-02 03:11:21,884 INFO L451 ceAbstractionStarter]: At program point L3218(line 3218) the Hoare annotation is: true [2018-12-02 03:11:21,884 INFO L448 ceAbstractionStarter]: For program point L3220-1(line 3220) no Hoare annotation was computed. [2018-12-02 03:11:21,884 INFO L448 ceAbstractionStarter]: For program point st21nfca_hci_i2c_writeEXIT(lines 3239 3326) no Hoare annotation was computed. [2018-12-02 03:11:21,884 INFO L451 ceAbstractionStarter]: At program point L3293(lines 3251 3325) the Hoare annotation is: true [2018-12-02 03:11:21,884 INFO L451 ceAbstractionStarter]: At program point L3314(line 3314) the Hoare annotation is: true [2018-12-02 03:11:21,884 INFO L448 ceAbstractionStarter]: For program point L3314-1(lines 3251 3325) no Hoare annotation was computed. [2018-12-02 03:11:21,884 INFO L448 ceAbstractionStarter]: For program point L3273(line 3273) no Hoare annotation was computed. [2018-12-02 03:11:21,884 INFO L448 ceAbstractionStarter]: For program point L3302(lines 3302 3303) no Hoare annotation was computed. [2018-12-02 03:11:21,884 INFO L451 ceAbstractionStarter]: At program point L3298(line 3298) the Hoare annotation is: true [2018-12-02 03:11:21,884 INFO L448 ceAbstractionStarter]: For program point L3298-1(line 3298) no Hoare annotation was computed. [2018-12-02 03:11:21,884 INFO L448 ceAbstractionStarter]: For program point L3261-1(line 3261) no Hoare annotation was computed. [2018-12-02 03:11:21,884 INFO L451 ceAbstractionStarter]: At program point L3261(line 3261) the Hoare annotation is: true [2018-12-02 03:11:21,884 INFO L448 ceAbstractionStarter]: For program point L3323(line 3323) no Hoare annotation was computed. [2018-12-02 03:11:21,884 INFO L448 ceAbstractionStarter]: For program point st21nfca_hci_i2c_writeFINAL(lines 3239 3326) no Hoare annotation was computed. [2018-12-02 03:11:21,884 INFO L448 ceAbstractionStarter]: For program point L3282(line 3282) no Hoare annotation was computed. [2018-12-02 03:11:21,884 INFO L451 ceAbstractionStarter]: At program point L3315(lines 3315 3322) the Hoare annotation is: true [2018-12-02 03:11:21,884 INFO L448 ceAbstractionStarter]: For program point L3282-2(lines 3282 3288) no Hoare annotation was computed. [2018-12-02 03:11:21,884 INFO L448 ceAbstractionStarter]: For program point L3282-4(lines 3282 3288) no Hoare annotation was computed. [2018-12-02 03:11:21,885 INFO L451 ceAbstractionStarter]: At program point L3311(lines 3251 3325) the Hoare annotation is: true [2018-12-02 03:11:21,885 INFO L451 ceAbstractionStarter]: At program point st21nfca_hci_i2c_writeENTRY(lines 3239 3326) the Hoare annotation is: true [2018-12-02 03:11:21,885 INFO L451 ceAbstractionStarter]: At program point L3266(lines 3266 3267) the Hoare annotation is: true [2018-12-02 03:11:21,885 INFO L448 ceAbstractionStarter]: For program point L3266-1(lines 3266 3267) no Hoare annotation was computed. [2018-12-02 03:11:21,885 INFO L448 ceAbstractionStarter]: For program point L3262(lines 3262 3265) no Hoare annotation was computed. [2018-12-02 03:11:21,885 INFO L448 ceAbstractionStarter]: For program point L3262-2(lines 3262 3265) no Hoare annotation was computed. [2018-12-02 03:11:21,885 INFO L451 ceAbstractionStarter]: At program point L3291(lines 3251 3325) the Hoare annotation is: true [2018-12-02 03:11:21,885 INFO L448 ceAbstractionStarter]: For program point L3316(lines 3316 3320) no Hoare annotation was computed. [2018-12-02 03:11:21,885 INFO L448 ceAbstractionStarter]: For program point L3275-1(line 3275) no Hoare annotation was computed. [2018-12-02 03:11:21,885 INFO L451 ceAbstractionStarter]: At program point L3275(line 3275) the Hoare annotation is: true [2018-12-02 03:11:21,885 INFO L448 ceAbstractionStarter]: For program point L3304(lines 3304 3307) no Hoare annotation was computed. [2018-12-02 03:11:21,885 INFO L448 ceAbstractionStarter]: For program point L3304-2(lines 3304 3307) no Hoare annotation was computed. [2018-12-02 03:11:21,885 INFO L448 ceAbstractionStarter]: For program point L3292(lines 3292 3295) no Hoare annotation was computed. [2018-12-02 03:11:21,885 INFO L451 ceAbstractionStarter]: At program point L3309(lines 3251 3325) the Hoare annotation is: true [2018-12-02 03:11:21,885 INFO L451 ceAbstractionStarter]: At program point L3272(line 3272) the Hoare annotation is: true [2018-12-02 03:11:21,885 INFO L448 ceAbstractionStarter]: For program point L3305-1(line 3305) no Hoare annotation was computed. [2018-12-02 03:11:21,885 INFO L451 ceAbstractionStarter]: At program point L3305(line 3305) the Hoare annotation is: true [2018-12-02 03:11:21,885 INFO L451 ceAbstractionStarter]: At program point L3272-1(line 3272) the Hoare annotation is: true [2018-12-02 03:11:21,885 INFO L448 ceAbstractionStarter]: For program point L3268(lines 3268 3271) no Hoare annotation was computed. [2018-12-02 03:11:21,885 INFO L448 ceAbstractionStarter]: For program point dev_get_drvdataFINAL(lines 2950 2955) no Hoare annotation was computed. [2018-12-02 03:11:21,885 INFO L451 ceAbstractionStarter]: At program point dev_get_drvdataENTRY(lines 2950 2955) the Hoare annotation is: true [2018-12-02 03:11:21,885 INFO L448 ceAbstractionStarter]: For program point dev_get_drvdataEXIT(lines 2950 2955) no Hoare annotation was computed. [2018-12-02 03:11:21,885 INFO L448 ceAbstractionStarter]: For program point gpiod_direction_output_rawFINAL(lines 4490 4492) no Hoare annotation was computed. [2018-12-02 03:11:21,885 INFO L451 ceAbstractionStarter]: At program point gpiod_direction_output_rawENTRY(lines 4490 4492) the Hoare annotation is: true [2018-12-02 03:11:21,885 INFO L448 ceAbstractionStarter]: For program point gpiod_direction_output_rawEXIT(lines 4490 4492) no Hoare annotation was computed. [2018-12-02 03:11:21,886 INFO L451 ceAbstractionStarter]: At program point L4156(line 4156) the Hoare annotation is: true [2018-12-02 03:11:21,886 INFO L448 ceAbstractionStarter]: For program point L4123(lines 4123 4152) no Hoare annotation was computed. [2018-12-02 03:11:21,886 INFO L448 ceAbstractionStarter]: For program point mainEXIT(lines 4085 4242) no Hoare annotation was computed. [2018-12-02 03:11:21,886 INFO L451 ceAbstractionStarter]: At program point L4214(line 4214) the Hoare annotation is: true [2018-12-02 03:11:21,886 INFO L451 ceAbstractionStarter]: At program point L4148(line 4148) the Hoare annotation is: true [2018-12-02 03:11:21,886 INFO L448 ceAbstractionStarter]: For program point L4214-1(line 4214) no Hoare annotation was computed. [2018-12-02 03:11:21,886 INFO L448 ceAbstractionStarter]: For program point L4239(line 4239) no Hoare annotation was computed. [2018-12-02 03:11:21,886 INFO L448 ceAbstractionStarter]: For program point L4140(line 4140) no Hoare annotation was computed. [2018-12-02 03:11:21,886 INFO L448 ceAbstractionStarter]: For program point L4173(lines 4173 4188) no Hoare annotation was computed. [2018-12-02 03:11:21,886 INFO L448 ceAbstractionStarter]: For program point L4198(lines 4198 4225) no Hoare annotation was computed. [2018-12-02 03:11:21,886 INFO L448 ceAbstractionStarter]: For program point L4165(lines 4165 4170) no Hoare annotation was computed. [2018-12-02 03:11:21,886 INFO L448 ceAbstractionStarter]: For program point L4190(line 4190) no Hoare annotation was computed. [2018-12-02 03:11:21,886 INFO L451 ceAbstractionStarter]: At program point L4174(line 4174) the Hoare annotation is: true [2018-12-02 03:11:21,886 INFO L444 ceAbstractionStarter]: At program point L4108(line 4108) the Hoare annotation is: (or (and (= 0 ~ldv_irq_1_1~0) (= 0 ~ldv_irq_1_3~0) (= 0 ~ldv_irq_2_0~0) (= 0 ~ldv_irq_1_2~0) (= 0 ~ldv_irq_1_0~0)) (not (= 0 |old(~ldv_irq_1_3~0)|)) (not (= 0 |old(~ldv_irq_1_1~0)|)) (not (= 0 ~ldv_irq_2_2~0)) (not (= 0 |old(~ldv_irq_1_2~0)|)) (not (= ~ldv_spin~0 0)) (not (= 0 |old(~ldv_irq_2_0~0)|)) (not (= 0 ~ldv_irq_2_3~0)) (not (= 0 ~ldv_irq_2_1~0)) (not (= 0 |old(~ldv_irq_1_0~0)|))) [2018-12-02 03:11:21,886 INFO L448 ceAbstractionStarter]: For program point L4141(lines 4141 4145) no Hoare annotation was computed. [2018-12-02 03:11:21,886 INFO L448 ceAbstractionStarter]: For program point L4174-1(line 4174) no Hoare annotation was computed. [2018-12-02 03:11:21,886 INFO L448 ceAbstractionStarter]: For program point L4108-1(line 4108) no Hoare annotation was computed. [2018-12-02 03:11:21,886 INFO L451 ceAbstractionStarter]: At program point L4166(line 4166) the Hoare annotation is: true [2018-12-02 03:11:21,886 INFO L448 ceAbstractionStarter]: For program point L4133(line 4133) no Hoare annotation was computed. [2018-12-02 03:11:21,886 INFO L448 ceAbstractionStarter]: For program point L4166-1(line 4166) no Hoare annotation was computed. [2018-12-02 03:11:21,886 INFO L451 ceAbstractionStarter]: At program point L4191(line 4191) the Hoare annotation is: true [2018-12-02 03:11:21,886 INFO L448 ceAbstractionStarter]: For program point L4125(lines 4125 4149) no Hoare annotation was computed. [2018-12-02 03:11:21,886 INFO L451 ceAbstractionStarter]: At program point L4142(line 4142) the Hoare annotation is: true [2018-12-02 03:11:21,887 INFO L448 ceAbstractionStarter]: For program point L4175(lines 4175 4181) no Hoare annotation was computed. [2018-12-02 03:11:21,887 INFO L448 ceAbstractionStarter]: For program point mainFINAL(lines 4085 4242) no Hoare annotation was computed. [2018-12-02 03:11:21,887 INFO L448 ceAbstractionStarter]: For program point L4142-1(line 4142) no Hoare annotation was computed. [2018-12-02 03:11:21,887 INFO L448 ceAbstractionStarter]: For program point L4175-2(lines 4173 4187) no Hoare annotation was computed. [2018-12-02 03:11:21,887 INFO L448 ceAbstractionStarter]: For program point L4134(lines 4134 4138) no Hoare annotation was computed. [2018-12-02 03:11:21,887 INFO L448 ceAbstractionStarter]: For program point L4233(line 4233) no Hoare annotation was computed. [2018-12-02 03:11:21,887 INFO L448 ceAbstractionStarter]: For program point L4200(lines 4200 4222) no Hoare annotation was computed. [2018-12-02 03:11:21,887 INFO L448 ceAbstractionStarter]: For program point L4126(line 4126) no Hoare annotation was computed. [2018-12-02 03:11:21,887 INFO L444 ceAbstractionStarter]: At program point mainENTRY(lines 4085 4242) the Hoare annotation is: (or (and (= 0 ~ldv_irq_1_1~0) (= 0 ~ldv_irq_1_3~0) (= 0 ~ldv_irq_2_0~0) (= 0 ~ldv_irq_1_2~0) (= 0 ~ldv_irq_1_0~0)) (not (= 0 |old(~ldv_irq_1_3~0)|)) (not (= 0 |old(~ldv_irq_1_1~0)|)) (not (= 0 ~ldv_irq_2_2~0)) (not (= 0 |old(~ldv_irq_1_2~0)|)) (not (= ~ldv_spin~0 0)) (not (= 0 |old(~ldv_irq_2_0~0)|)) (not (= 0 ~ldv_irq_2_3~0)) (not (= 0 ~ldv_irq_2_1~0)) (not (= 0 |old(~ldv_irq_1_0~0)|))) [2018-12-02 03:11:21,887 INFO L451 ceAbstractionStarter]: At program point L4184(lines 4101 4241) the Hoare annotation is: true [2018-12-02 03:11:21,887 INFO L444 ceAbstractionStarter]: At program point L4110(line 4110) the Hoare annotation is: (or (and (= 0 ~ldv_irq_1_1~0) (= 0 ~ldv_irq_1_3~0) (= 0 ~ldv_irq_2_0~0) (= 0 ~ldv_irq_1_2~0) (= 0 ~ldv_irq_1_0~0)) (not (= 0 |old(~ldv_irq_1_3~0)|)) (not (= 0 |old(~ldv_irq_1_1~0)|)) (not (= 0 ~ldv_irq_2_2~0)) (not (= 0 |old(~ldv_irq_1_2~0)|)) (not (= ~ldv_spin~0 0)) (not (= 0 |old(~ldv_irq_2_0~0)|)) (not (= 0 ~ldv_irq_2_3~0)) (not (= 0 ~ldv_irq_2_1~0)) (not (= 0 |old(~ldv_irq_1_0~0)|))) [2018-12-02 03:11:21,887 INFO L448 ceAbstractionStarter]: For program point L4110-1(line 4110) no Hoare annotation was computed. [2018-12-02 03:11:21,887 INFO L451 ceAbstractionStarter]: At program point L4234(line 4234) the Hoare annotation is: true [2018-12-02 03:11:21,887 INFO L444 ceAbstractionStarter]: At program point L4102(line 4102) the Hoare annotation is: (or (and (= 0 ~ldv_irq_1_1~0) (= 0 ~ldv_irq_1_3~0) (= 0 ~ldv_irq_2_0~0) (= 0 ~ldv_irq_1_2~0) (= 0 ~ldv_irq_1_0~0)) (not (= 0 |old(~ldv_irq_1_3~0)|)) (not (= 0 |old(~ldv_irq_1_1~0)|)) (not (= 0 ~ldv_irq_2_2~0)) (not (= 0 |old(~ldv_irq_1_2~0)|)) (not (= ~ldv_spin~0 0)) (not (= 0 |old(~ldv_irq_2_0~0)|)) (not (= 0 ~ldv_irq_2_3~0)) (not (= 0 ~ldv_irq_2_1~0)) (not (= 0 |old(~ldv_irq_1_0~0)|))) [2018-12-02 03:11:21,887 INFO L448 ceAbstractionStarter]: For program point L4135-1(line 4135) no Hoare annotation was computed. [2018-12-02 03:11:21,887 INFO L448 ceAbstractionStarter]: For program point L4201(line 4201) no Hoare annotation was computed. [2018-12-02 03:11:21,887 INFO L451 ceAbstractionStarter]: At program point L4135(line 4135) the Hoare annotation is: true [2018-12-02 03:11:21,887 INFO L448 ceAbstractionStarter]: For program point L4102-1(line 4102) no Hoare annotation was computed. [2018-12-02 03:11:21,887 INFO L448 ceAbstractionStarter]: For program point L4160(line 4160) no Hoare annotation was computed. [2018-12-02 03:11:21,887 INFO L448 ceAbstractionStarter]: For program point L4127(lines 4127 4131) no Hoare annotation was computed. [2018-12-02 03:11:21,887 INFO L448 ceAbstractionStarter]: For program point L4202(lines 4202 4210) no Hoare annotation was computed. [2018-12-02 03:11:21,887 INFO L448 ceAbstractionStarter]: For program point L4227(line 4227) no Hoare annotation was computed. [2018-12-02 03:11:21,888 INFO L451 ceAbstractionStarter]: At program point L4128(line 4128) the Hoare annotation is: true [2018-12-02 03:11:21,888 INFO L448 ceAbstractionStarter]: For program point L4161(lines 4161 4195) no Hoare annotation was computed. [2018-12-02 03:11:21,888 INFO L448 ceAbstractionStarter]: For program point L4128-1(line 4128) no Hoare annotation was computed. [2018-12-02 03:11:21,888 INFO L451 ceAbstractionStarter]: At program point L4178(line 4178) the Hoare annotation is: true [2018-12-02 03:11:21,888 INFO L444 ceAbstractionStarter]: At program point L4112(line 4112) the Hoare annotation is: (or (and (= 0 ~ldv_irq_1_1~0) (= 0 ~ldv_irq_1_3~0) (= 0 ~ldv_irq_2_0~0) (= 0 ~ldv_irq_1_2~0) (= 0 ~ldv_irq_1_0~0)) (not (= 0 |old(~ldv_irq_1_3~0)|)) (not (= 0 |old(~ldv_irq_1_1~0)|)) (not (= 0 ~ldv_irq_2_2~0)) (not (= 0 |old(~ldv_irq_1_2~0)|)) (not (= ~ldv_spin~0 0)) (not (= 0 |old(~ldv_irq_2_0~0)|)) (not (= 0 ~ldv_irq_2_3~0)) (not (= 0 ~ldv_irq_2_1~0)) (not (= 0 |old(~ldv_irq_1_0~0)|))) [2018-12-02 03:11:21,888 INFO L448 ceAbstractionStarter]: For program point L4178-1(line 4178) no Hoare annotation was computed. [2018-12-02 03:11:21,888 INFO L448 ceAbstractionStarter]: For program point L4112-1(line 4112) no Hoare annotation was computed. [2018-12-02 03:11:21,888 INFO L451 ceAbstractionStarter]: At program point L4203(line 4203) the Hoare annotation is: true [2018-12-02 03:11:21,888 INFO L448 ceAbstractionStarter]: For program point L4203-1(line 4203) no Hoare annotation was computed. [2018-12-02 03:11:21,888 INFO L451 ceAbstractionStarter]: At program point L4236(lines 4101 4241) the Hoare annotation is: true [2018-12-02 03:11:21,888 INFO L444 ceAbstractionStarter]: At program point L4104(line 4104) the Hoare annotation is: (or (and (= 0 ~ldv_irq_1_1~0) (= 0 ~ldv_irq_1_3~0) (= 0 ~ldv_irq_2_0~0) (= 0 ~ldv_irq_1_2~0) (= 0 ~ldv_irq_1_0~0)) (not (= 0 |old(~ldv_irq_1_3~0)|)) (not (= 0 |old(~ldv_irq_1_1~0)|)) (not (= 0 ~ldv_irq_2_2~0)) (not (= 0 |old(~ldv_irq_1_2~0)|)) (not (= ~ldv_spin~0 0)) (not (= 0 |old(~ldv_irq_2_0~0)|)) (not (= 0 ~ldv_irq_2_3~0)) (not (= 0 ~ldv_irq_2_1~0)) (not (= 0 |old(~ldv_irq_1_0~0)|))) [2018-12-02 03:11:21,888 INFO L448 ceAbstractionStarter]: For program point L4104-1(line 4104) no Hoare annotation was computed. [2018-12-02 03:11:21,888 INFO L448 ceAbstractionStarter]: For program point L4228(lines 4228 4231) no Hoare annotation was computed. [2018-12-02 03:11:21,888 INFO L448 ceAbstractionStarter]: For program point L4154(line 4154) no Hoare annotation was computed. [2018-12-02 03:11:21,888 INFO L448 ceAbstractionStarter]: For program point L4220(line 4220) no Hoare annotation was computed. [2018-12-02 03:11:21,888 INFO L448 ceAbstractionStarter]: For program point L4121(lines 4121 4235) no Hoare annotation was computed. [2018-12-02 03:11:21,888 INFO L448 ceAbstractionStarter]: For program point L4212(line 4212) no Hoare annotation was computed. [2018-12-02 03:11:21,888 INFO L448 ceAbstractionStarter]: For program point L4204(lines 4204 4208) no Hoare annotation was computed. [2018-12-02 03:11:21,888 INFO L451 ceAbstractionStarter]: At program point L4229(line 4229) the Hoare annotation is: true [2018-12-02 03:11:21,888 INFO L448 ceAbstractionStarter]: For program point L4163(lines 4163 4192) no Hoare annotation was computed. [2018-12-02 03:11:21,888 INFO L448 ceAbstractionStarter]: For program point L4122(line 4122) no Hoare annotation was computed. [2018-12-02 03:11:21,888 INFO L451 ceAbstractionStarter]: At program point L4221(line 4221) the Hoare annotation is: true [2018-12-02 03:11:21,889 INFO L448 ceAbstractionStarter]: For program point L4155(lines 4155 4158) no Hoare annotation was computed. [2018-12-02 03:11:21,889 INFO L448 ceAbstractionStarter]: For program point L4213(lines 4213 4218) no Hoare annotation was computed. [2018-12-02 03:11:21,889 INFO L448 ceAbstractionStarter]: For program point L4147(line 4147) no Hoare annotation was computed. [2018-12-02 03:11:21,889 INFO L448 ceAbstractionStarter]: For program point L4172(line 4172) no Hoare annotation was computed. [2018-12-02 03:11:21,889 INFO L444 ceAbstractionStarter]: At program point L4106(line 4106) the Hoare annotation is: (or (and (= 0 ~ldv_irq_1_1~0) (= 0 ~ldv_irq_1_3~0) (= 0 ~ldv_irq_2_0~0) (= 0 ~ldv_irq_1_2~0) (= 0 ~ldv_irq_1_0~0)) (not (= 0 |old(~ldv_irq_1_3~0)|)) (not (= 0 |old(~ldv_irq_1_1~0)|)) (not (= 0 ~ldv_irq_2_2~0)) (not (= 0 |old(~ldv_irq_1_2~0)|)) (not (= ~ldv_spin~0 0)) (not (= 0 |old(~ldv_irq_2_0~0)|)) (not (= 0 ~ldv_irq_2_3~0)) (not (= 0 ~ldv_irq_2_1~0)) (not (= 0 |old(~ldv_irq_1_0~0)|))) [2018-12-02 03:11:21,889 INFO L448 ceAbstractionStarter]: For program point L4106-1(line 4106) no Hoare annotation was computed. [2018-12-02 03:11:21,889 INFO L448 ceAbstractionStarter]: For program point L4164(line 4164) no Hoare annotation was computed. [2018-12-02 03:11:21,889 INFO L448 ceAbstractionStarter]: For program point L4197(line 4197) no Hoare annotation was computed. [2018-12-02 03:11:21,889 INFO L448 ceAbstractionStarter]: For program point msleepEXIT(lines 4537 4539) no Hoare annotation was computed. [2018-12-02 03:11:21,889 INFO L451 ceAbstractionStarter]: At program point msleepENTRY(lines 4537 4539) the Hoare annotation is: true [2018-12-02 03:11:21,889 INFO L448 ceAbstractionStarter]: For program point msleepFINAL(lines 4537 4539) no Hoare annotation was computed. [2018-12-02 03:11:21,889 INFO L451 ceAbstractionStarter]: At program point st21nfca_hci_probeENTRY(lines 4584 4586) the Hoare annotation is: true [2018-12-02 03:11:21,889 INFO L448 ceAbstractionStarter]: For program point st21nfca_hci_probeEXIT(lines 4584 4586) no Hoare annotation was computed. [2018-12-02 03:11:21,889 INFO L448 ceAbstractionStarter]: For program point st21nfca_hci_probeFINAL(lines 4584 4586) no Hoare annotation was computed. [2018-12-02 03:11:21,889 INFO L448 ceAbstractionStarter]: For program point i2c_master_sendEXIT(lines 4505 4507) no Hoare annotation was computed. [2018-12-02 03:11:21,889 INFO L451 ceAbstractionStarter]: At program point i2c_master_sendENTRY(lines 4505 4507) the Hoare annotation is: true [2018-12-02 03:11:21,889 INFO L448 ceAbstractionStarter]: For program point i2c_master_sendFINAL(lines 4505 4507) no Hoare annotation was computed. [2018-12-02 03:11:21,889 INFO L451 ceAbstractionStarter]: At program point gpio_to_irqENTRY(lines 3046 3053) the Hoare annotation is: true [2018-12-02 03:11:21,889 INFO L451 ceAbstractionStarter]: At program point L3050(line 3050) the Hoare annotation is: true [2018-12-02 03:11:21,889 INFO L448 ceAbstractionStarter]: For program point gpio_to_irqEXIT(lines 3046 3053) no Hoare annotation was computed. [2018-12-02 03:11:21,889 INFO L448 ceAbstractionStarter]: For program point L3050-1(line 3050) no Hoare annotation was computed. [2018-12-02 03:11:21,889 INFO L448 ceAbstractionStarter]: For program point gpio_to_irqFINAL(lines 3046 3053) no Hoare annotation was computed. [2018-12-02 03:11:21,889 INFO L448 ceAbstractionStarter]: For program point devm_request_threaded_irqFINAL(lines 4478 4480) no Hoare annotation was computed. [2018-12-02 03:11:21,889 INFO L451 ceAbstractionStarter]: At program point devm_request_threaded_irqENTRY(lines 4478 4480) the Hoare annotation is: true [2018-12-02 03:11:21,890 INFO L448 ceAbstractionStarter]: For program point devm_request_threaded_irqEXIT(lines 4478 4480) no Hoare annotation was computed. [2018-12-02 03:11:21,890 INFO L444 ceAbstractionStarter]: At program point ldv_devm_request_threaded_irq_33ENTRY(lines 4359 4379) the Hoare annotation is: (let ((.cse4 (not (= 0 |old(~ldv_irq_1_3~0)|))) (.cse0 (not (= 0 ~ldv_irq_2_2~0))) (.cse5 (not (= 0 |old(~ldv_irq_1_2~0)|))) (.cse1 (not (= ~ldv_spin~0 0))) (.cse2 (not (= 0 ~ldv_irq_2_3~0))) (.cse3 (not (= 0 ~ldv_irq_2_1~0)))) (and (or (= ~ldv_irq_1_0~0 |old(~ldv_irq_1_0~0)|) .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 (= 0 ~ldv_irq_1_3~0) .cse2 .cse3) (or .cse4 (= 0 ~ldv_irq_1_1~0) (not (= 0 |old(~ldv_irq_1_1~0)|)) .cse0 .cse5 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse5 .cse1 (= 0 ~ldv_irq_1_2~0) .cse2 .cse3))) [2018-12-02 03:11:21,890 INFO L448 ceAbstractionStarter]: For program point ldv_devm_request_threaded_irq_33EXIT(lines 4359 4379) no Hoare annotation was computed. [2018-12-02 03:11:21,890 INFO L444 ceAbstractionStarter]: At program point L4374(line 4374) the Hoare annotation is: (let ((.cse4 (not (= 0 |old(~ldv_irq_1_3~0)|))) (.cse0 (not (= 0 ~ldv_irq_2_2~0))) (.cse5 (not (= 0 |old(~ldv_irq_1_2~0)|))) (.cse1 (not (= ~ldv_spin~0 0))) (.cse2 (not (= 0 ~ldv_irq_2_3~0))) (.cse3 (not (= 0 ~ldv_irq_2_1~0)))) (and (or (= ~ldv_irq_1_0~0 |old(~ldv_irq_1_0~0)|) .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 (= 0 ~ldv_irq_1_3~0) .cse2 .cse3) (or .cse4 (= 0 ~ldv_irq_1_1~0) (not (= 0 |old(~ldv_irq_1_1~0)|)) .cse0 .cse5 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse5 .cse1 (= 0 ~ldv_irq_1_2~0) .cse2 .cse3))) [2018-12-02 03:11:21,890 INFO L448 ceAbstractionStarter]: For program point ldv_devm_request_threaded_irq_33FINAL(lines 4359 4379) no Hoare annotation was computed. [2018-12-02 03:11:21,890 INFO L448 ceAbstractionStarter]: For program point L4372-1(line 4372) no Hoare annotation was computed. [2018-12-02 03:11:21,890 INFO L448 ceAbstractionStarter]: For program point L4373(lines 4373 4376) no Hoare annotation was computed. [2018-12-02 03:11:21,890 INFO L444 ceAbstractionStarter]: At program point L4372(line 4372) the Hoare annotation is: (let ((.cse4 (not (= 0 |old(~ldv_irq_1_3~0)|))) (.cse0 (not (= 0 ~ldv_irq_2_2~0))) (.cse5 (not (= 0 |old(~ldv_irq_1_2~0)|))) (.cse1 (not (= ~ldv_spin~0 0))) (.cse2 (not (= 0 ~ldv_irq_2_3~0))) (.cse3 (not (= 0 ~ldv_irq_2_1~0)))) (and (or (= ~ldv_irq_1_0~0 |old(~ldv_irq_1_0~0)|) .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 (= 0 ~ldv_irq_1_3~0) .cse2 .cse3) (or .cse4 (= 0 ~ldv_irq_1_1~0) (not (= 0 |old(~ldv_irq_1_1~0)|)) .cse0 .cse5 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse5 .cse1 (= 0 ~ldv_irq_1_2~0) .cse2 .cse3))) [2018-12-02 03:11:21,890 INFO L448 ceAbstractionStarter]: For program point L4373-1(lines 4373 4376) no Hoare annotation was computed. [2018-12-02 03:11:21,890 INFO L444 ceAbstractionStarter]: At program point L4369(lines 4369 4370) the Hoare annotation is: (let ((.cse4 (not (= 0 |old(~ldv_irq_1_3~0)|))) (.cse0 (not (= 0 ~ldv_irq_2_2~0))) (.cse5 (not (= 0 |old(~ldv_irq_1_2~0)|))) (.cse1 (not (= ~ldv_spin~0 0))) (.cse2 (not (= 0 ~ldv_irq_2_3~0))) (.cse3 (not (= 0 ~ldv_irq_2_1~0)))) (and (or (= ~ldv_irq_1_0~0 |old(~ldv_irq_1_0~0)|) .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 (= 0 ~ldv_irq_1_3~0) .cse2 .cse3) (or .cse4 (= 0 ~ldv_irq_1_1~0) (not (= 0 |old(~ldv_irq_1_1~0)|)) .cse0 .cse5 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse5 .cse1 (= 0 ~ldv_irq_1_2~0) .cse2 .cse3))) [2018-12-02 03:11:21,890 INFO L448 ceAbstractionStarter]: For program point L4369-1(lines 4369 4370) no Hoare annotation was computed. [2018-12-02 03:11:21,890 INFO L444 ceAbstractionStarter]: At program point L3966(line 3966) the Hoare annotation is: (let ((.cse2 (not (= 0 |ldv_irq_1_#in~state|))) (.cse0 (not (= 0 ~ldv_irq_2_2~0))) (.cse1 (not (= ~ldv_spin~0 0))) (.cse3 (not (= 0 ~ldv_irq_2_3~0))) (.cse4 (not (= 0 ~ldv_irq_2_1~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (not (= 0 ~ldv_irq_1_0~0))) (or (not (= 0 ~ldv_irq_1_3~0)) .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 .cse3 .cse4 (= ldv_irq_1_~state |ldv_irq_1_#in~state|)))) [2018-12-02 03:11:21,890 INFO L448 ceAbstractionStarter]: For program point L3964(lines 3964 3979) no Hoare annotation was computed. [2018-12-02 03:11:21,890 INFO L448 ceAbstractionStarter]: For program point L3966-1(line 3966) no Hoare annotation was computed. [2018-12-02 03:11:21,890 INFO L448 ceAbstractionStarter]: For program point L3962(lines 3962 3990) no Hoare annotation was computed. [2018-12-02 03:11:21,890 INFO L448 ceAbstractionStarter]: For program point L3960(lines 3960 3993) no Hoare annotation was computed. [2018-12-02 03:11:21,890 INFO L448 ceAbstractionStarter]: For program point ldv_irq_1FINAL(lines 3954 3996) no Hoare annotation was computed. [2018-12-02 03:11:21,890 INFO L444 ceAbstractionStarter]: At program point L3960-1(lines 3960 3993) the Hoare annotation is: (or (not (= 0 ~ldv_irq_2_2~0)) (not (= ~ldv_spin~0 0)) (not (= 0 ~ldv_irq_2_3~0)) (not (= 0 ~ldv_irq_2_1~0)) (= ldv_irq_1_~state |ldv_irq_1_#in~state|)) [2018-12-02 03:11:21,891 INFO L451 ceAbstractionStarter]: At program point L3989(line 3989) the Hoare annotation is: true [2018-12-02 03:11:21,891 INFO L451 ceAbstractionStarter]: At program point ldv_irq_1ENTRY(lines 3954 3996) the Hoare annotation is: true [2018-12-02 03:11:21,891 INFO L448 ceAbstractionStarter]: For program point L3983-1(line 3983) no Hoare annotation was computed. [2018-12-02 03:11:21,891 INFO L444 ceAbstractionStarter]: At program point L3983(line 3983) the Hoare annotation is: (let ((.cse2 (not (= 0 |ldv_irq_1_#in~state|))) (.cse0 (not (= 0 ~ldv_irq_2_2~0))) (.cse1 (not (= ~ldv_spin~0 0))) (.cse3 (not (= 0 ~ldv_irq_2_3~0))) (.cse4 (not (= 0 ~ldv_irq_2_1~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (not (= 0 ~ldv_irq_1_0~0))) (or (not (= 0 ~ldv_irq_1_3~0)) .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 .cse3 .cse4 (= ldv_irq_1_~state |ldv_irq_1_#in~state|)))) [2018-12-02 03:11:21,891 INFO L448 ceAbstractionStarter]: For program point L3981(line 3981) no Hoare annotation was computed. [2018-12-02 03:11:21,891 INFO L448 ceAbstractionStarter]: For program point L3973-1(lines 3973 3976) no Hoare annotation was computed. [2018-12-02 03:11:21,891 INFO L448 ceAbstractionStarter]: For program point ldv_irq_1EXIT(lines 3954 3996) no Hoare annotation was computed. [2018-12-02 03:11:21,891 INFO L448 ceAbstractionStarter]: For program point L3969(lines 3969 3972) no Hoare annotation was computed. [2018-12-02 03:11:21,891 INFO L448 ceAbstractionStarter]: For program point L3969-2(lines 3964 3978) no Hoare annotation was computed. [2018-12-02 03:11:21,891 INFO L448 ceAbstractionStarter]: For program point L3963(line 3963) no Hoare annotation was computed. [2018-12-02 03:11:21,891 INFO L448 ceAbstractionStarter]: For program point L3988(line 3988) no Hoare annotation was computed. [2018-12-02 03:11:21,891 INFO L448 ceAbstractionStarter]: For program point L3982(lines 3982 3986) no Hoare annotation was computed. [2018-12-02 03:11:21,891 INFO L451 ceAbstractionStarter]: At program point alloc_skbENTRY(lines 4272 4280) the Hoare annotation is: true [2018-12-02 03:11:21,891 INFO L448 ceAbstractionStarter]: For program point alloc_skbFINAL(lines 4272 4280) no Hoare annotation was computed. [2018-12-02 03:11:21,891 INFO L448 ceAbstractionStarter]: For program point alloc_skbEXIT(lines 4272 4280) no Hoare annotation was computed. [2018-12-02 03:11:21,891 INFO L451 ceAbstractionStarter]: At program point L4276-1(line 4276) the Hoare annotation is: true [2018-12-02 03:11:21,891 INFO L448 ceAbstractionStarter]: For program point L4277(line 4277) no Hoare annotation was computed. [2018-12-02 03:11:21,891 INFO L451 ceAbstractionStarter]: At program point L4276(line 4276) the Hoare annotation is: true [2018-12-02 03:11:21,891 INFO L451 ceAbstractionStarter]: At program point __alloc_skbENTRY(lines 4443 4445) the Hoare annotation is: true [2018-12-02 03:11:21,891 INFO L448 ceAbstractionStarter]: For program point L4444-1(line 4444) no Hoare annotation was computed. [2018-12-02 03:11:21,891 INFO L451 ceAbstractionStarter]: At program point L4444(line 4444) the Hoare annotation is: true [2018-12-02 03:11:21,891 INFO L448 ceAbstractionStarter]: For program point __alloc_skbFINAL(lines 4443 4445) no Hoare annotation was computed. [2018-12-02 03:11:21,891 INFO L448 ceAbstractionStarter]: For program point __alloc_skbEXIT(lines 4443 4445) no Hoare annotation was computed. [2018-12-02 03:11:21,891 INFO L444 ceAbstractionStarter]: At program point L4032(line 4032) the Hoare annotation is: (or (not (= 0 ~ldv_irq_2_2~0)) (not (= ~ldv_spin~0 0)) (not (= 0 ~ldv_irq_2_3~0)) (or (not (= 0 |ldv_irq_2_#in~state|)) (not (= 0 ~ldv_irq_2_1~0)))) [2018-12-02 03:11:21,892 INFO L444 ceAbstractionStarter]: At program point L4026(line 4026) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (or (not (= 0 |ldv_irq_2_#in~state|)) (not (= 0 ~ldv_irq_2_2~0)) (not (= 0 ~ldv_irq_2_1~0))) (not (= 0 ~ldv_irq_2_3~0))) [2018-12-02 03:11:21,892 INFO L448 ceAbstractionStarter]: For program point L4024(line 4024) no Hoare annotation was computed. [2018-12-02 03:11:21,892 INFO L448 ceAbstractionStarter]: For program point L4026-1(line 4026) no Hoare annotation was computed. [2018-12-02 03:11:21,892 INFO L448 ceAbstractionStarter]: For program point L4016-1(lines 4016 4019) no Hoare annotation was computed. [2018-12-02 03:11:21,892 INFO L448 ceAbstractionStarter]: For program point L4012(lines 4012 4015) no Hoare annotation was computed. [2018-12-02 03:11:21,892 INFO L448 ceAbstractionStarter]: For program point L4012-2(lines 4007 4021) no Hoare annotation was computed. [2018-12-02 03:11:21,892 INFO L448 ceAbstractionStarter]: For program point L4006(line 4006) no Hoare annotation was computed. [2018-12-02 03:11:21,892 INFO L448 ceAbstractionStarter]: For program point L4031(line 4031) no Hoare annotation was computed. [2018-12-02 03:11:21,892 INFO L448 ceAbstractionStarter]: For program point L4025(lines 4025 4029) no Hoare annotation was computed. [2018-12-02 03:11:21,892 INFO L448 ceAbstractionStarter]: For program point ldv_irq_2FINAL(lines 3997 4039) no Hoare annotation was computed. [2018-12-02 03:11:21,892 INFO L451 ceAbstractionStarter]: At program point ldv_irq_2ENTRY(lines 3997 4039) the Hoare annotation is: true [2018-12-02 03:11:21,892 INFO L448 ceAbstractionStarter]: For program point L4009-1(line 4009) no Hoare annotation was computed. [2018-12-02 03:11:21,892 INFO L444 ceAbstractionStarter]: At program point L4009(line 4009) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (or (not (= 0 |ldv_irq_2_#in~state|)) (not (= 0 ~ldv_irq_2_2~0)) (not (= 0 ~ldv_irq_2_1~0))) (not (= 0 ~ldv_irq_2_3~0))) [2018-12-02 03:11:21,892 INFO L448 ceAbstractionStarter]: For program point L4007(lines 4007 4022) no Hoare annotation was computed. [2018-12-02 03:11:21,892 INFO L448 ceAbstractionStarter]: For program point L4005(lines 4005 4033) no Hoare annotation was computed. [2018-12-02 03:11:21,892 INFO L444 ceAbstractionStarter]: At program point L4003-1(lines 4003 4036) the Hoare annotation is: (or (= ldv_irq_2_~state 0) (not (= ~ldv_spin~0 0)) (or (not (= 0 |ldv_irq_2_#in~state|)) (not (= 0 ~ldv_irq_2_2~0)) (not (= 0 ~ldv_irq_2_1~0))) (not (= 0 ~ldv_irq_2_3~0))) [2018-12-02 03:11:21,892 INFO L448 ceAbstractionStarter]: For program point L4003(lines 4003 4036) no Hoare annotation was computed. [2018-12-02 03:11:21,892 INFO L448 ceAbstractionStarter]: For program point ldv_irq_2EXIT(lines 3997 4039) no Hoare annotation was computed. [2018-12-02 03:11:21,892 INFO L448 ceAbstractionStarter]: For program point ldv_stopFINAL(lines 2867 2873) no Hoare annotation was computed. [2018-12-02 03:11:21,892 INFO L448 ceAbstractionStarter]: For program point ldv_stopEXIT(lines 2867 2873) no Hoare annotation was computed. [2018-12-02 03:11:21,892 INFO L451 ceAbstractionStarter]: At program point ldv_stopENTRY(lines 2867 2873) the Hoare annotation is: true [2018-12-02 03:11:21,892 INFO L451 ceAbstractionStarter]: At program point ldv_initializeFINAL(lines 4530 4532) the Hoare annotation is: true [2018-12-02 03:11:21,892 INFO L448 ceAbstractionStarter]: For program point ldv_initializeEXIT(lines 4530 4532) no Hoare annotation was computed. [2018-12-02 03:11:21,893 INFO L448 ceAbstractionStarter]: For program point external_allocFINAL(lines 4597 4599) no Hoare annotation was computed. [2018-12-02 03:11:21,893 INFO L448 ceAbstractionStarter]: For program point external_allocEXIT(lines 4597 4599) no Hoare annotation was computed. [2018-12-02 03:11:21,893 INFO L451 ceAbstractionStarter]: At program point external_allocENTRY(lines 4597 4599) the Hoare annotation is: true [2018-12-02 03:11:21,893 INFO L451 ceAbstractionStarter]: At program point #Ultimate.meminitENTRY(line -1) the Hoare annotation is: true [2018-12-02 03:11:21,893 INFO L448 ceAbstractionStarter]: For program point #Ultimate.meminitEXIT(line -1) no Hoare annotation was computed. [2018-12-02 03:11:21,893 INFO L448 ceAbstractionStarter]: For program point #Ultimate.meminitFINAL(line -1) no Hoare annotation was computed. [2018-12-02 03:11:21,893 INFO L448 ceAbstractionStarter]: For program point crc_ccittEXIT(lines 4462 4464) no Hoare annotation was computed. [2018-12-02 03:11:21,893 INFO L451 ceAbstractionStarter]: At program point crc_ccittENTRY(lines 4462 4464) the Hoare annotation is: true [2018-12-02 03:11:21,893 INFO L448 ceAbstractionStarter]: For program point crc_ccittFINAL(lines 4462 4464) no Hoare annotation was computed. [2018-12-02 03:11:21,893 INFO L448 ceAbstractionStarter]: For program point ldv_alloc_skb_21EXIT(lines 3073 3080) no Hoare annotation was computed. [2018-12-02 03:11:21,893 INFO L448 ceAbstractionStarter]: For program point L3077-1(line 3077) no Hoare annotation was computed. [2018-12-02 03:11:21,893 INFO L451 ceAbstractionStarter]: At program point L3077(line 3077) the Hoare annotation is: true [2018-12-02 03:11:21,893 INFO L451 ceAbstractionStarter]: At program point ldv_alloc_skb_21ENTRY(lines 3073 3080) the Hoare annotation is: true [2018-12-02 03:11:21,893 INFO L448 ceAbstractionStarter]: For program point ldv_alloc_skb_21FINAL(lines 3073 3080) no Hoare annotation was computed. [2018-12-02 03:11:21,893 INFO L448 ceAbstractionStarter]: For program point skb_pushFINAL(lines 4573 4575) no Hoare annotation was computed. [2018-12-02 03:11:21,893 INFO L451 ceAbstractionStarter]: At program point L4574(line 4574) the Hoare annotation is: true [2018-12-02 03:11:21,893 INFO L448 ceAbstractionStarter]: For program point L4574-1(line 4574) no Hoare annotation was computed. [2018-12-02 03:11:21,893 INFO L451 ceAbstractionStarter]: At program point skb_pushENTRY(lines 4573 4575) the Hoare annotation is: true [2018-12-02 03:11:21,893 INFO L448 ceAbstractionStarter]: For program point skb_pushEXIT(lines 4573 4575) no Hoare annotation was computed. [2018-12-02 03:11:21,893 INFO L448 ceAbstractionStarter]: For program point i2c_get_clientdataFINAL(lines 2966 2973) no Hoare annotation was computed. [2018-12-02 03:11:21,893 INFO L451 ceAbstractionStarter]: At program point L2970(line 2970) the Hoare annotation is: true [2018-12-02 03:11:21,893 INFO L448 ceAbstractionStarter]: For program point i2c_get_clientdataEXIT(lines 2966 2973) no Hoare annotation was computed. [2018-12-02 03:11:21,893 INFO L448 ceAbstractionStarter]: For program point L2970-1(line 2970) no Hoare annotation was computed. [2018-12-02 03:11:21,893 INFO L451 ceAbstractionStarter]: At program point i2c_get_clientdataENTRY(lines 2966 2973) the Hoare annotation is: true [2018-12-02 03:11:21,893 INFO L448 ceAbstractionStarter]: For program point L3450(line 3450) no Hoare annotation was computed. [2018-12-02 03:11:21,894 INFO L448 ceAbstractionStarter]: For program point L3450-2(lines 3450 3459) no Hoare annotation was computed. [2018-12-02 03:11:21,894 INFO L448 ceAbstractionStarter]: For program point L3434(lines 3434 3437) no Hoare annotation was computed. [2018-12-02 03:11:21,894 INFO L448 ceAbstractionStarter]: For program point L3434-2(lines 3434 3437) no Hoare annotation was computed. [2018-12-02 03:11:21,894 INFO L448 ceAbstractionStarter]: For program point L3463(lines 3463 3468) no Hoare annotation was computed. [2018-12-02 03:11:21,894 INFO L448 ceAbstractionStarter]: For program point L3426(lines 3426 3472) no Hoare annotation was computed. [2018-12-02 03:11:21,894 INFO L448 ceAbstractionStarter]: For program point L3455-1(line 3455) no Hoare annotation was computed. [2018-12-02 03:11:21,894 INFO L448 ceAbstractionStarter]: For program point L3455(line 3455) no Hoare annotation was computed. [2018-12-02 03:11:21,894 INFO L448 ceAbstractionStarter]: For program point L3455-3(line 3455) no Hoare annotation was computed. [2018-12-02 03:11:21,894 INFO L448 ceAbstractionStarter]: For program point L3451-1(line 3451) no Hoare annotation was computed. [2018-12-02 03:11:21,894 INFO L448 ceAbstractionStarter]: For program point L3455-5(lines 3455 3459) no Hoare annotation was computed. [2018-12-02 03:11:21,894 INFO L451 ceAbstractionStarter]: At program point L3451(line 3451) the Hoare annotation is: true [2018-12-02 03:11:21,894 INFO L448 ceAbstractionStarter]: For program point L3455-7(lines 3455 3459) no Hoare annotation was computed. [2018-12-02 03:11:21,894 INFO L451 ceAbstractionStarter]: At program point L3439(lines 3426 3471) the Hoare annotation is: true [2018-12-02 03:11:21,894 INFO L448 ceAbstractionStarter]: For program point L3435-1(line 3435) no Hoare annotation was computed. [2018-12-02 03:11:21,894 INFO L451 ceAbstractionStarter]: At program point L3435(line 3435) the Hoare annotation is: true [2018-12-02 03:11:21,894 INFO L451 ceAbstractionStarter]: At program point L3456(line 3456) the Hoare annotation is: true [2018-12-02 03:11:21,894 INFO L448 ceAbstractionStarter]: For program point L3456-1(line 3456) no Hoare annotation was computed. [2018-12-02 03:11:21,894 INFO L451 ceAbstractionStarter]: At program point L3444(line 3444) the Hoare annotation is: true [2018-12-02 03:11:21,894 INFO L448 ceAbstractionStarter]: For program point L3444-1(lines 3426 3471) no Hoare annotation was computed. [2018-12-02 03:11:21,894 INFO L448 ceAbstractionStarter]: For program point st21nfca_hci_i2c_readFINAL(lines 3413 3475) no Hoare annotation was computed. [2018-12-02 03:11:21,894 INFO L448 ceAbstractionStarter]: For program point L3465-1(line 3465) no Hoare annotation was computed. [2018-12-02 03:11:21,894 INFO L451 ceAbstractionStarter]: At program point L3465(line 3465) the Hoare annotation is: true [2018-12-02 03:11:21,894 INFO L448 ceAbstractionStarter]: For program point L3461-1(line 3461) no Hoare annotation was computed. [2018-12-02 03:11:21,895 INFO L451 ceAbstractionStarter]: At program point L3461(line 3461) the Hoare annotation is: true [2018-12-02 03:11:21,895 INFO L451 ceAbstractionStarter]: At program point L3441(lines 3426 3471) the Hoare annotation is: true [2018-12-02 03:11:21,895 INFO L451 ceAbstractionStarter]: At program point st21nfca_hci_i2c_readENTRY(lines 3413 3475) the Hoare annotation is: true [2018-12-02 03:11:21,895 INFO L448 ceAbstractionStarter]: For program point L3433(line 3433) no Hoare annotation was computed. [2018-12-02 03:11:21,895 INFO L451 ceAbstractionStarter]: At program point L3462(line 3462) the Hoare annotation is: true [2018-12-02 03:11:21,895 INFO L448 ceAbstractionStarter]: For program point L3429-1(line 3429) no Hoare annotation was computed. [2018-12-02 03:11:21,895 INFO L448 ceAbstractionStarter]: For program point st21nfca_hci_i2c_readEXIT(lines 3413 3475) no Hoare annotation was computed. [2018-12-02 03:11:21,895 INFO L451 ceAbstractionStarter]: At program point L3429(line 3429) the Hoare annotation is: true [2018-12-02 03:11:21,895 INFO L448 ceAbstractionStarter]: For program point L3462-1(line 3462) no Hoare annotation was computed. [2018-12-02 03:11:21,895 INFO L448 ceAbstractionStarter]: For program point __gpio_to_irqEXIT(lines 3029 3038) no Hoare annotation was computed. [2018-12-02 03:11:21,895 INFO L451 ceAbstractionStarter]: At program point __gpio_to_irqENTRY(lines 3029 3038) the Hoare annotation is: true [2018-12-02 03:11:21,895 INFO L451 ceAbstractionStarter]: At program point L3034(line 3034) the Hoare annotation is: true [2018-12-02 03:11:21,895 INFO L448 ceAbstractionStarter]: For program point L3035-1(line 3035) no Hoare annotation was computed. [2018-12-02 03:11:21,895 INFO L448 ceAbstractionStarter]: For program point __gpio_to_irqFINAL(lines 3029 3038) no Hoare annotation was computed. [2018-12-02 03:11:21,895 INFO L451 ceAbstractionStarter]: At program point L3035(line 3035) the Hoare annotation is: true [2018-12-02 03:11:21,895 INFO L448 ceAbstractionStarter]: For program point L3034-1(line 3034) no Hoare annotation was computed. [2018-12-02 03:11:21,895 INFO L448 ceAbstractionStarter]: For program point reg_check_1EXIT(lines 3905 3915) no Hoare annotation was computed. [2018-12-02 03:11:21,895 INFO L451 ceAbstractionStarter]: At program point reg_check_1ENTRY(lines 3905 3915) the Hoare annotation is: true [2018-12-02 03:11:21,895 INFO L448 ceAbstractionStarter]: For program point reg_check_1FINAL(lines 3905 3915) no Hoare annotation was computed. [2018-12-02 03:11:21,895 INFO L448 ceAbstractionStarter]: For program point L3909(lines 3909 3912) no Hoare annotation was computed. [2018-12-02 03:11:21,895 INFO L451 ceAbstractionStarter]: At program point L-1-1(line -1) the Hoare annotation is: true [2018-12-02 03:11:21,895 INFO L451 ceAbstractionStarter]: At program point L-1-3(line -1) the Hoare annotation is: true [2018-12-02 03:11:21,895 INFO L448 ceAbstractionStarter]: For program point #Ultimate.C_memcpyFINAL(line -1) no Hoare annotation was computed. [2018-12-02 03:11:21,895 INFO L451 ceAbstractionStarter]: At program point #Ultimate.C_memcpyENTRY(line -1) the Hoare annotation is: true [2018-12-02 03:11:21,896 INFO L448 ceAbstractionStarter]: For program point #Ultimate.C_memcpyEXIT(line -1) no Hoare annotation was computed. [2018-12-02 03:11:21,896 INFO L451 ceAbstractionStarter]: At program point get_frame_sizeENTRY(lines 3327 3347) the Hoare annotation is: true [2018-12-02 03:11:21,896 INFO L448 ceAbstractionStarter]: For program point get_frame_sizeEXIT(lines 3327 3347) no Hoare annotation was computed. [2018-12-02 03:11:21,896 INFO L448 ceAbstractionStarter]: For program point get_frame_sizeFINAL(lines 3327 3347) no Hoare annotation was computed. [2018-12-02 03:11:21,896 INFO L451 ceAbstractionStarter]: At program point L3342(lines 3330 3346) the Hoare annotation is: true [2018-12-02 03:11:21,896 INFO L451 ceAbstractionStarter]: At program point L3340(lines 3330 3346) the Hoare annotation is: true [2018-12-02 03:11:21,896 INFO L448 ceAbstractionStarter]: For program point L3341(line 3341) no Hoare annotation was computed. [2018-12-02 03:11:21,896 INFO L448 ceAbstractionStarter]: For program point L3341-2(lines 3341 3344) no Hoare annotation was computed. [2018-12-02 03:11:21,896 INFO L448 ceAbstractionStarter]: For program point L3332(lines 3332 3335) no Hoare annotation was computed. [2018-12-02 03:11:21,896 INFO L451 ceAbstractionStarter]: At program point L3584(line 3584) the Hoare annotation is: true [2018-12-02 03:11:21,896 INFO L448 ceAbstractionStarter]: For program point L3584-1(line 3584) no Hoare annotation was computed. [2018-12-02 03:11:21,896 INFO L448 ceAbstractionStarter]: For program point L3611-1(line 3611) no Hoare annotation was computed. [2018-12-02 03:11:21,896 INFO L451 ceAbstractionStarter]: At program point L3611(line 3611) the Hoare annotation is: true [2018-12-02 03:11:21,896 INFO L448 ceAbstractionStarter]: For program point L3576(lines 3576 3580) no Hoare annotation was computed. [2018-12-02 03:11:21,896 INFO L448 ceAbstractionStarter]: For program point L3603-1(line 3603) no Hoare annotation was computed. [2018-12-02 03:11:21,896 INFO L451 ceAbstractionStarter]: At program point L3603(line 3603) the Hoare annotation is: true [2018-12-02 03:11:21,896 INFO L448 ceAbstractionStarter]: For program point L3597-1(line 3597) no Hoare annotation was computed. [2018-12-02 03:11:21,896 INFO L451 ceAbstractionStarter]: At program point L3597(line 3597) the Hoare annotation is: true [2018-12-02 03:11:21,896 INFO L448 ceAbstractionStarter]: For program point st21nfca_hci_i2c_request_resourcesFINAL(lines 3565 3621) no Hoare annotation was computed. [2018-12-02 03:11:21,896 INFO L448 ceAbstractionStarter]: For program point L3591(lines 3591 3595) no Hoare annotation was computed. [2018-12-02 03:11:21,896 INFO L448 ceAbstractionStarter]: For program point L3585(lines 3585 3589) no Hoare annotation was computed. [2018-12-02 03:11:21,896 INFO L448 ceAbstractionStarter]: For program point L3612(lines 3612 3617) no Hoare annotation was computed. [2018-12-02 03:11:21,896 INFO L448 ceAbstractionStarter]: For program point L3573-1(line 3573) no Hoare annotation was computed. [2018-12-02 03:11:21,897 INFO L448 ceAbstractionStarter]: For program point L3604(lines 3604 3608) no Hoare annotation was computed. [2018-12-02 03:11:21,897 INFO L451 ceAbstractionStarter]: At program point L3573(line 3573) the Hoare annotation is: true [2018-12-02 03:11:21,897 INFO L448 ceAbstractionStarter]: For program point L3598(lines 3598 3602) no Hoare annotation was computed. [2018-12-02 03:11:21,897 INFO L448 ceAbstractionStarter]: For program point st21nfca_hci_i2c_request_resourcesEXIT(lines 3565 3621) no Hoare annotation was computed. [2018-12-02 03:11:21,897 INFO L448 ceAbstractionStarter]: For program point L3596(lines 3596 3610) no Hoare annotation was computed. [2018-12-02 03:11:21,897 INFO L451 ceAbstractionStarter]: At program point st21nfca_hci_i2c_request_resourcesENTRY(lines 3565 3621) the Hoare annotation is: true [2018-12-02 03:11:21,897 INFO L448 ceAbstractionStarter]: For program point L3596-2(lines 3596 3610) no Hoare annotation was computed. [2018-12-02 03:11:21,897 INFO L451 ceAbstractionStarter]: At program point L3590(line 3590) the Hoare annotation is: true [2018-12-02 03:11:21,897 INFO L448 ceAbstractionStarter]: For program point L3590-1(line 3590) no Hoare annotation was computed. [2018-12-02 03:11:21,897 INFO L448 ceAbstractionStarter]: For program point skb_trimEXIT(lines 4580 4582) no Hoare annotation was computed. [2018-12-02 03:11:21,897 INFO L451 ceAbstractionStarter]: At program point skb_trimENTRY(lines 4580 4582) the Hoare annotation is: true [2018-12-02 03:11:21,897 INFO L448 ceAbstractionStarter]: For program point skb_trimFINAL(lines 4580 4582) no Hoare annotation was computed. [2018-12-02 03:11:21,897 INFO L448 ceAbstractionStarter]: For program point L4385(lines 4385 4388) no Hoare annotation was computed. [2018-12-02 03:11:21,897 INFO L448 ceAbstractionStarter]: For program point ldv_check_alloc_flagsEXIT(lines 4382 4391) no Hoare annotation was computed. [2018-12-02 03:11:21,897 INFO L451 ceAbstractionStarter]: At program point ldv_check_alloc_flagsENTRY(lines 4382 4391) the Hoare annotation is: true [2018-12-02 03:11:21,897 INFO L444 ceAbstractionStarter]: At program point L4387(line 4387) the Hoare annotation is: (or (not (= 0 ~ldv_irq_2_2~0)) (not (= ~ldv_spin~0 0)) (not (= 0 ~ldv_irq_2_3~0)) (not (= 0 ~ldv_irq_2_1~0))) [2018-12-02 03:11:21,897 INFO L448 ceAbstractionStarter]: For program point L4387-1(lines 4382 4391) no Hoare annotation was computed. [2018-12-02 03:11:21,897 INFO L451 ceAbstractionStarter]: At program point L4475(line 4475) the Hoare annotation is: true [2018-12-02 03:11:21,897 INFO L448 ceAbstractionStarter]: For program point L4475-1(line 4475) no Hoare annotation was computed. [2018-12-02 03:11:21,897 INFO L448 ceAbstractionStarter]: For program point devm_kmallocEXIT(lines 4474 4476) no Hoare annotation was computed. [2018-12-02 03:11:21,897 INFO L451 ceAbstractionStarter]: At program point devm_kmallocENTRY(lines 4474 4476) the Hoare annotation is: true [2018-12-02 03:11:21,897 INFO L448 ceAbstractionStarter]: For program point devm_kmallocFINAL(lines 4474 4476) no Hoare annotation was computed. [2018-12-02 03:11:21,897 INFO L448 ceAbstractionStarter]: For program point ldv_initialize_i2c_driver_3EXIT(lines 4065 4073) no Hoare annotation was computed. [2018-12-02 03:11:21,897 INFO L448 ceAbstractionStarter]: For program point L4069-1(line 4069) no Hoare annotation was computed. [2018-12-02 03:11:21,897 INFO L451 ceAbstractionStarter]: At program point L4069(line 4069) the Hoare annotation is: true [2018-12-02 03:11:21,898 INFO L451 ceAbstractionStarter]: At program point ldv_initialize_i2c_driver_3ENTRY(lines 4065 4073) the Hoare annotation is: true [2018-12-02 03:11:21,898 INFO L448 ceAbstractionStarter]: For program point ldv_initialize_i2c_driver_3FINAL(lines 4065 4073) no Hoare annotation was computed. [2018-12-02 03:11:21,898 INFO L448 ceAbstractionStarter]: For program point dev_set_drvdataFINAL(lines 2956 2962) no Hoare annotation was computed. [2018-12-02 03:11:21,898 INFO L448 ceAbstractionStarter]: For program point dev_set_drvdataEXIT(lines 2956 2962) no Hoare annotation was computed. [2018-12-02 03:11:21,898 INFO L451 ceAbstractionStarter]: At program point dev_set_drvdataENTRY(lines 2956 2962) the Hoare annotation is: true [2018-12-02 03:11:21,898 INFO L448 ceAbstractionStarter]: For program point L2946-1(line 2946) no Hoare annotation was computed. [2018-12-02 03:11:21,898 INFO L448 ceAbstractionStarter]: For program point devm_kzallocEXIT(lines 2942 2949) no Hoare annotation was computed. [2018-12-02 03:11:21,898 INFO L451 ceAbstractionStarter]: At program point L2946(line 2946) the Hoare annotation is: true [2018-12-02 03:11:21,898 INFO L451 ceAbstractionStarter]: At program point devm_kzallocENTRY(lines 2942 2949) the Hoare annotation is: true [2018-12-02 03:11:21,898 INFO L448 ceAbstractionStarter]: For program point devm_kzallocFINAL(lines 2942 2949) no Hoare annotation was computed. [2018-12-02 03:11:21,898 INFO L448 ceAbstractionStarter]: For program point i2c_get_functionalityFINAL(lines 2983 2990) no Hoare annotation was computed. [2018-12-02 03:11:21,898 INFO L448 ceAbstractionStarter]: For program point L2987-1(line 2987) no Hoare annotation was computed. [2018-12-02 03:11:21,898 INFO L451 ceAbstractionStarter]: At program point L2987(line 2987) the Hoare annotation is: true [2018-12-02 03:11:21,898 INFO L451 ceAbstractionStarter]: At program point i2c_get_functionalityENTRY(lines 2983 2990) the Hoare annotation is: true [2018-12-02 03:11:21,898 INFO L448 ceAbstractionStarter]: For program point i2c_get_functionalityEXIT(lines 2983 2990) no Hoare annotation was computed. [2018-12-02 03:11:21,898 INFO L451 ceAbstractionStarter]: At program point print_hex_dumpENTRY(lines 4549 4551) the Hoare annotation is: true [2018-12-02 03:11:21,898 INFO L448 ceAbstractionStarter]: For program point print_hex_dumpFINAL(lines 4549 4551) no Hoare annotation was computed. [2018-12-02 03:11:21,898 INFO L448 ceAbstractionStarter]: For program point print_hex_dumpEXIT(lines 4549 4551) no Hoare annotation was computed. [2018-12-02 03:11:21,898 INFO L451 ceAbstractionStarter]: At program point gpiod_direction_inputENTRY(lines 4486 4488) the Hoare annotation is: true [2018-12-02 03:11:21,898 INFO L448 ceAbstractionStarter]: For program point gpiod_direction_inputFINAL(lines 4486 4488) no Hoare annotation was computed. [2018-12-02 03:11:21,898 INFO L448 ceAbstractionStarter]: For program point gpiod_direction_inputEXIT(lines 4486 4488) no Hoare annotation was computed. [2018-12-02 03:11:21,898 INFO L448 ceAbstractionStarter]: For program point usleep_rangeFINAL(lines 4590 4592) no Hoare annotation was computed. [2018-12-02 03:11:21,898 INFO L448 ceAbstractionStarter]: For program point usleep_rangeEXIT(lines 4590 4592) no Hoare annotation was computed. [2018-12-02 03:11:21,898 INFO L451 ceAbstractionStarter]: At program point usleep_rangeENTRY(lines 4590 4592) the Hoare annotation is: true [2018-12-02 03:11:21,898 INFO L448 ceAbstractionStarter]: For program point warn_slowpath_nullEXIT(lines 4593 4595) no Hoare annotation was computed. [2018-12-02 03:11:21,899 INFO L448 ceAbstractionStarter]: For program point warn_slowpath_nullFINAL(lines 4593 4595) no Hoare annotation was computed. [2018-12-02 03:11:21,899 INFO L451 ceAbstractionStarter]: At program point warn_slowpath_nullENTRY(lines 4593 4595) the Hoare annotation is: true [2018-12-02 03:11:21,899 INFO L451 ceAbstractionStarter]: At program point L3392(lines 3378 3408) the Hoare annotation is: true [2018-12-02 03:11:21,899 INFO L448 ceAbstractionStarter]: For program point L3384(lines 3384 3389) no Hoare annotation was computed. [2018-12-02 03:11:21,899 INFO L448 ceAbstractionStarter]: For program point L3384-2(lines 3384 3389) no Hoare annotation was computed. [2018-12-02 03:11:21,899 INFO L448 ceAbstractionStarter]: For program point L3405-1(line 3405) no Hoare annotation was computed. [2018-12-02 03:11:21,899 INFO L451 ceAbstractionStarter]: At program point L3405(line 3405) the Hoare annotation is: true [2018-12-02 03:11:21,899 INFO L451 ceAbstractionStarter]: At program point L3397-1(line 3397) the Hoare annotation is: true [2018-12-02 03:11:21,899 INFO L451 ceAbstractionStarter]: At program point L3397(line 3397) the Hoare annotation is: true [2018-12-02 03:11:21,899 INFO L448 ceAbstractionStarter]: For program point L3393(lines 3393 3396) no Hoare annotation was computed. [2018-12-02 03:11:21,899 INFO L451 ceAbstractionStarter]: At program point st21nfca_hci_i2c_repackENTRY(lines 3366 3412) the Hoare annotation is: true [2018-12-02 03:11:21,899 INFO L448 ceAbstractionStarter]: For program point L3377-1(line 3377) no Hoare annotation was computed. [2018-12-02 03:11:21,899 INFO L451 ceAbstractionStarter]: At program point L3377(line 3377) the Hoare annotation is: true [2018-12-02 03:11:21,899 INFO L451 ceAbstractionStarter]: At program point L3406(line 3406) the Hoare annotation is: true [2018-12-02 03:11:21,899 INFO L448 ceAbstractionStarter]: For program point L3373(line 3373) no Hoare annotation was computed. [2018-12-02 03:11:21,899 INFO L448 ceAbstractionStarter]: For program point L3406-1(line 3406) no Hoare annotation was computed. [2018-12-02 03:11:21,899 INFO L448 ceAbstractionStarter]: For program point st21nfca_hci_i2c_repackFINAL(lines 3366 3412) no Hoare annotation was computed. [2018-12-02 03:11:21,899 INFO L448 ceAbstractionStarter]: For program point L3373-2(line 3373) no Hoare annotation was computed. [2018-12-02 03:11:21,899 INFO L448 ceAbstractionStarter]: For program point L3373-5(lines 3373 3376) no Hoare annotation was computed. [2018-12-02 03:11:21,899 INFO L448 ceAbstractionStarter]: For program point L3373-4(line 3373) no Hoare annotation was computed. [2018-12-02 03:11:21,899 INFO L448 ceAbstractionStarter]: For program point L3398(line 3398) no Hoare annotation was computed. [2018-12-02 03:11:21,899 INFO L451 ceAbstractionStarter]: At program point L3394(lines 3378 3408) the Hoare annotation is: true [2018-12-02 03:11:21,899 INFO L448 ceAbstractionStarter]: For program point st21nfca_hci_i2c_repackEXIT(lines 3366 3412) no Hoare annotation was computed. [2018-12-02 03:11:21,899 INFO L448 ceAbstractionStarter]: For program point L3378(lines 3378 3409) no Hoare annotation was computed. [2018-12-02 03:11:21,899 INFO L448 ceAbstractionStarter]: For program point L3399-1(line 3399) no Hoare annotation was computed. [2018-12-02 03:11:21,900 INFO L451 ceAbstractionStarter]: At program point L3399(line 3399) the Hoare annotation is: true [2018-12-02 03:11:21,900 INFO L448 ceAbstractionStarter]: For program point L3379-1(line 3379) no Hoare annotation was computed. [2018-12-02 03:11:21,900 INFO L451 ceAbstractionStarter]: At program point L3379(line 3379) the Hoare annotation is: true [2018-12-02 03:11:21,900 INFO L448 ceAbstractionStarter]: For program point L3400(lines 3400 3404) no Hoare annotation was computed. [2018-12-02 03:11:21,900 INFO L448 ceAbstractionStarter]: For program point L3195-1(line 3195) no Hoare annotation was computed. [2018-12-02 03:11:21,900 INFO L451 ceAbstractionStarter]: At program point st21nfca_hci_i2c_enableENTRY(lines 3187 3198) the Hoare annotation is: true [2018-12-02 03:11:21,900 INFO L451 ceAbstractionStarter]: At program point L3195(line 3195) the Hoare annotation is: true [2018-12-02 03:11:21,900 INFO L448 ceAbstractionStarter]: For program point st21nfca_hci_i2c_enableFINAL(lines 3187 3198) no Hoare annotation was computed. [2018-12-02 03:11:21,900 INFO L451 ceAbstractionStarter]: At program point L3192(line 3192) the Hoare annotation is: true [2018-12-02 03:11:21,900 INFO L448 ceAbstractionStarter]: For program point L3192-1(line 3192) no Hoare annotation was computed. [2018-12-02 03:11:21,900 INFO L448 ceAbstractionStarter]: For program point st21nfca_hci_i2c_enableEXIT(lines 3187 3198) no Hoare annotation was computed. [2018-12-02 03:11:21,900 INFO L448 ceAbstractionStarter]: For program point devm_gpio_requestEXIT(lines 4470 4472) no Hoare annotation was computed. [2018-12-02 03:11:21,900 INFO L448 ceAbstractionStarter]: For program point devm_gpio_requestFINAL(lines 4470 4472) no Hoare annotation was computed. [2018-12-02 03:11:21,900 INFO L451 ceAbstractionStarter]: At program point devm_gpio_requestENTRY(lines 4470 4472) the Hoare annotation is: true [2018-12-02 03:11:21,900 INFO L448 ceAbstractionStarter]: For program point kfree_skbEXIT(lines 4512 4514) no Hoare annotation was computed. [2018-12-02 03:11:21,900 INFO L451 ceAbstractionStarter]: At program point kfree_skbENTRY(lines 4512 4514) the Hoare annotation is: true [2018-12-02 03:11:21,900 INFO L448 ceAbstractionStarter]: For program point kfree_skbFINAL(lines 4512 4514) no Hoare annotation was computed. [2018-12-02 03:11:21,900 INFO L448 ceAbstractionStarter]: For program point i2c_register_driverEXIT(lines 4509 4511) no Hoare annotation was computed. [2018-12-02 03:11:21,900 INFO L451 ceAbstractionStarter]: At program point i2c_register_driverENTRY(lines 4509 4511) the Hoare annotation is: true [2018-12-02 03:11:21,900 INFO L448 ceAbstractionStarter]: For program point i2c_register_driverFINAL(lines 4509 4511) no Hoare annotation was computed. [2018-12-02 03:11:21,900 INFO L448 ceAbstractionStarter]: For program point st21nfca_hci_i2c_disableEXIT(lines 3199 3209) no Hoare annotation was computed. [2018-12-02 03:11:21,900 INFO L448 ceAbstractionStarter]: For program point L3205-1(line 3205) no Hoare annotation was computed. [2018-12-02 03:11:21,900 INFO L448 ceAbstractionStarter]: For program point st21nfca_hci_i2c_disableFINAL(lines 3199 3209) no Hoare annotation was computed. [2018-12-02 03:11:21,900 INFO L451 ceAbstractionStarter]: At program point st21nfca_hci_i2c_disableENTRY(lines 3199 3209) the Hoare annotation is: true [2018-12-02 03:11:21,900 INFO L451 ceAbstractionStarter]: At program point L3205(line 3205) the Hoare annotation is: true [2018-12-02 03:11:21,901 INFO L451 ceAbstractionStarter]: At program point L3008(line 3008) the Hoare annotation is: true [2018-12-02 03:11:21,901 INFO L448 ceAbstractionStarter]: For program point L3009-1(line 3009) no Hoare annotation was computed. [2018-12-02 03:11:21,901 INFO L451 ceAbstractionStarter]: At program point L3009(line 3009) the Hoare annotation is: true [2018-12-02 03:11:21,901 INFO L448 ceAbstractionStarter]: For program point gpio_direction_inputEXIT(lines 3003 3012) no Hoare annotation was computed. [2018-12-02 03:11:21,901 INFO L448 ceAbstractionStarter]: For program point L3008-1(line 3008) no Hoare annotation was computed. [2018-12-02 03:11:21,901 INFO L451 ceAbstractionStarter]: At program point gpio_direction_inputENTRY(lines 3003 3012) the Hoare annotation is: true [2018-12-02 03:11:21,901 INFO L448 ceAbstractionStarter]: For program point gpio_direction_inputFINAL(lines 3003 3012) no Hoare annotation was computed. [2018-12-02 03:11:21,901 INFO L444 ceAbstractionStarter]: At program point L3681-1(line 3681) the Hoare annotation is: (let ((.cse4 (not (= 0 |old(~ldv_irq_1_3~0)|))) (.cse0 (not (= 0 ~ldv_irq_2_2~0))) (.cse5 (not (= 0 |old(~ldv_irq_1_2~0)|))) (.cse1 (not (= ~ldv_spin~0 0))) (.cse2 (not (= 0 ~ldv_irq_2_3~0))) (.cse3 (not (= 0 ~ldv_irq_2_1~0)))) (and (or (= ~ldv_irq_1_0~0 |old(~ldv_irq_1_0~0)|) .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 (= 0 ~ldv_irq_1_3~0) .cse2 .cse3) (or .cse4 (= 0 ~ldv_irq_1_1~0) (not (= 0 |old(~ldv_irq_1_1~0)|)) .cse0 .cse5 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse5 .cse1 (= 0 ~ldv_irq_1_2~0) .cse2 .cse3))) [2018-12-02 03:11:21,901 INFO L444 ceAbstractionStarter]: At program point L3681(line 3681) the Hoare annotation is: (let ((.cse4 (not (= 0 |old(~ldv_irq_1_3~0)|))) (.cse0 (not (= 0 ~ldv_irq_2_2~0))) (.cse5 (not (= 0 |old(~ldv_irq_1_2~0)|))) (.cse1 (not (= ~ldv_spin~0 0))) (.cse2 (not (= 0 ~ldv_irq_2_3~0))) (.cse3 (not (= 0 ~ldv_irq_2_1~0)))) (and (or (= ~ldv_irq_1_0~0 |old(~ldv_irq_1_0~0)|) .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 (= 0 ~ldv_irq_1_3~0) .cse2 .cse3) (or .cse4 (= 0 ~ldv_irq_1_1~0) (not (= 0 |old(~ldv_irq_1_1~0)|)) .cse0 .cse5 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse5 .cse1 (= 0 ~ldv_irq_1_2~0) .cse2 .cse3))) [2018-12-02 03:11:21,901 INFO L448 ceAbstractionStarter]: For program point L3694(lines 3694 3698) no Hoare annotation was computed. [2018-12-02 03:11:21,901 INFO L448 ceAbstractionStarter]: For program point L3661(lines 3661 3665) no Hoare annotation was computed. [2018-12-02 03:11:21,901 INFO L448 ceAbstractionStarter]: For program point L3686(lines 3686 3690) no Hoare annotation was computed. [2018-12-02 03:11:21,901 INFO L448 ceAbstractionStarter]: For program point L3682(line 3682) no Hoare annotation was computed. [2018-12-02 03:11:21,901 INFO L444 ceAbstractionStarter]: At program point L3674(line 3674) the Hoare annotation is: (let ((.cse4 (not (= 0 |old(~ldv_irq_1_3~0)|))) (.cse0 (not (= 0 ~ldv_irq_2_2~0))) (.cse5 (not (= 0 |old(~ldv_irq_1_2~0)|))) (.cse1 (not (= ~ldv_spin~0 0))) (.cse2 (not (= 0 ~ldv_irq_2_3~0))) (.cse3 (not (= 0 ~ldv_irq_2_1~0)))) (and (or (= ~ldv_irq_1_0~0 |old(~ldv_irq_1_0~0)|) .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 (= 0 ~ldv_irq_1_3~0) .cse2 .cse3) (or .cse4 (= 0 ~ldv_irq_1_1~0) (not (= 0 |old(~ldv_irq_1_1~0)|)) .cse0 .cse5 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse5 .cse1 (= 0 ~ldv_irq_1_2~0) .cse2 .cse3))) [2018-12-02 03:11:21,901 INFO L448 ceAbstractionStarter]: For program point L3674-1(line 3674) no Hoare annotation was computed. [2018-12-02 03:11:21,901 INFO L448 ceAbstractionStarter]: For program point L3703(line 3703) no Hoare annotation was computed. [2018-12-02 03:11:21,901 INFO L448 ceAbstractionStarter]: For program point st21nfca_hci_i2c_probeFINAL(lines 3622 3722) no Hoare annotation was computed. [2018-12-02 03:11:21,901 INFO L444 ceAbstractionStarter]: At program point L3666(line 3666) the Hoare annotation is: (let ((.cse4 (not (= 0 |old(~ldv_irq_1_3~0)|))) (.cse0 (not (= 0 ~ldv_irq_2_2~0))) (.cse5 (not (= 0 |old(~ldv_irq_1_2~0)|))) (.cse1 (not (= ~ldv_spin~0 0))) (.cse2 (not (= 0 ~ldv_irq_2_3~0))) (.cse3 (not (= 0 ~ldv_irq_2_1~0)))) (and (or (= ~ldv_irq_1_0~0 |old(~ldv_irq_1_0~0)|) .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 (= 0 ~ldv_irq_1_3~0) .cse2 .cse3) (or .cse4 (= 0 ~ldv_irq_1_1~0) (not (= 0 |old(~ldv_irq_1_1~0)|)) .cse0 .cse5 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse5 .cse1 (= 0 ~ldv_irq_1_2~0) .cse2 .cse3))) [2018-12-02 03:11:21,901 INFO L448 ceAbstractionStarter]: For program point L3666-1(line 3666) no Hoare annotation was computed. [2018-12-02 03:11:21,902 INFO L444 ceAbstractionStarter]: At program point L3654(line 3654) the Hoare annotation is: (let ((.cse4 (not (= 0 |old(~ldv_irq_1_3~0)|))) (.cse0 (not (= 0 ~ldv_irq_2_2~0))) (.cse5 (not (= 0 |old(~ldv_irq_1_2~0)|))) (.cse1 (not (= ~ldv_spin~0 0))) (.cse2 (not (= 0 ~ldv_irq_2_3~0))) (.cse3 (not (= 0 ~ldv_irq_2_1~0)))) (and (or (= ~ldv_irq_1_0~0 |old(~ldv_irq_1_0~0)|) .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 (= 0 ~ldv_irq_1_3~0) .cse2 .cse3) (or .cse4 (= 0 ~ldv_irq_1_1~0) (not (= 0 |old(~ldv_irq_1_1~0)|)) .cse0 .cse5 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse5 .cse1 (= 0 ~ldv_irq_1_2~0) .cse2 .cse3))) [2018-12-02 03:11:21,902 INFO L448 ceAbstractionStarter]: For program point L3654-1(line 3654) no Hoare annotation was computed. [2018-12-02 03:11:21,902 INFO L448 ceAbstractionStarter]: For program point st21nfca_hci_i2c_probeEXIT(lines 3622 3722) no Hoare annotation was computed. [2018-12-02 03:11:21,902 INFO L444 ceAbstractionStarter]: At program point L3642(line 3642) the Hoare annotation is: (let ((.cse4 (not (= 0 |old(~ldv_irq_1_3~0)|))) (.cse0 (not (= 0 ~ldv_irq_2_2~0))) (.cse5 (not (= 0 |old(~ldv_irq_1_2~0)|))) (.cse1 (not (= ~ldv_spin~0 0))) (.cse2 (not (= 0 ~ldv_irq_2_3~0))) (.cse3 (not (= 0 ~ldv_irq_2_1~0)))) (and (or (= ~ldv_irq_1_0~0 |old(~ldv_irq_1_0~0)|) .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 (= 0 ~ldv_irq_1_3~0) .cse2 .cse3) (or .cse4 (= 0 ~ldv_irq_1_1~0) (not (= 0 |old(~ldv_irq_1_1~0)|)) .cse0 .cse5 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse5 .cse1 (= 0 ~ldv_irq_1_2~0) .cse2 .cse3))) [2018-12-02 03:11:21,902 INFO L448 ceAbstractionStarter]: For program point L3675(lines 3675 3678) no Hoare annotation was computed. [2018-12-02 03:11:21,902 INFO L448 ceAbstractionStarter]: For program point L3704(lines 3704 3708) no Hoare annotation was computed. [2018-12-02 03:11:21,902 INFO L448 ceAbstractionStarter]: For program point L3642-1(line 3642) no Hoare annotation was computed. [2018-12-02 03:11:21,902 INFO L448 ceAbstractionStarter]: For program point L3692(lines 3692 3702) no Hoare annotation was computed. [2018-12-02 03:11:21,902 INFO L444 ceAbstractionStarter]: At program point L3692-1(lines 3684 3702) the Hoare annotation is: (let ((.cse4 (not (= 0 |old(~ldv_irq_1_3~0)|))) (.cse0 (not (= 0 ~ldv_irq_2_2~0))) (.cse5 (not (= 0 |old(~ldv_irq_1_2~0)|))) (.cse1 (not (= ~ldv_spin~0 0))) (.cse2 (not (= 0 ~ldv_irq_2_3~0))) (.cse3 (not (= 0 ~ldv_irq_2_1~0)))) (and (or (= ~ldv_irq_1_0~0 |old(~ldv_irq_1_0~0)|) .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 (= 0 ~ldv_irq_1_3~0) .cse2 .cse3) (or .cse4 (= 0 ~ldv_irq_1_1~0) (not (= 0 |old(~ldv_irq_1_1~0)|)) .cse0 .cse5 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse5 .cse1 (= 0 ~ldv_irq_1_2~0) .cse2 .cse3))) [2018-12-02 03:11:21,902 INFO L448 ceAbstractionStarter]: For program point L3655(lines 3655 3659) no Hoare annotation was computed. [2018-12-02 03:11:21,902 INFO L448 ceAbstractionStarter]: For program point L3684(line 3684) no Hoare annotation was computed. [2018-12-02 03:11:21,902 INFO L444 ceAbstractionStarter]: At program point st21nfca_hci_i2c_probeENTRY(lines 3622 3722) the Hoare annotation is: (let ((.cse4 (not (= 0 |old(~ldv_irq_1_3~0)|))) (.cse0 (not (= 0 ~ldv_irq_2_2~0))) (.cse5 (not (= 0 |old(~ldv_irq_1_2~0)|))) (.cse1 (not (= ~ldv_spin~0 0))) (.cse2 (not (= 0 ~ldv_irq_2_3~0))) (.cse3 (not (= 0 ~ldv_irq_2_1~0)))) (and (or (= ~ldv_irq_1_0~0 |old(~ldv_irq_1_0~0)|) .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 (= 0 ~ldv_irq_1_3~0) .cse2 .cse3) (or .cse4 (= 0 ~ldv_irq_1_1~0) (not (= 0 |old(~ldv_irq_1_1~0)|)) .cse0 .cse5 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse5 .cse1 (= 0 ~ldv_irq_1_2~0) .cse2 .cse3))) [2018-12-02 03:11:21,902 INFO L448 ceAbstractionStarter]: For program point L3655-2(lines 3655 3659) no Hoare annotation was computed. [2018-12-02 03:11:21,902 INFO L448 ceAbstractionStarter]: For program point L3684-2(lines 3684 3702) no Hoare annotation was computed. [2018-12-02 03:11:21,902 INFO L448 ceAbstractionStarter]: For program point L3713(lines 3713 3717) no Hoare annotation was computed. [2018-12-02 03:11:21,902 INFO L448 ceAbstractionStarter]: For program point L3709-1(lines 3709 3712) no Hoare annotation was computed. [2018-12-02 03:11:21,902 INFO L444 ceAbstractionStarter]: At program point L3709(lines 3709 3712) the Hoare annotation is: (let ((.cse4 (not (= 0 |old(~ldv_irq_1_3~0)|))) (.cse0 (not (= 0 ~ldv_irq_2_2~0))) (.cse5 (not (= 0 |old(~ldv_irq_1_2~0)|))) (.cse1 (not (= ~ldv_spin~0 0))) (.cse2 (not (= 0 ~ldv_irq_2_3~0))) (.cse3 (not (= 0 ~ldv_irq_2_1~0)))) (and (or (= ~ldv_irq_1_0~0 |old(~ldv_irq_1_0~0)|) .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 (= 0 ~ldv_irq_1_3~0) .cse2 .cse3) (or .cse4 (= 0 ~ldv_irq_1_1~0) (not (= 0 |old(~ldv_irq_1_1~0)|)) .cse0 .cse5 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse5 .cse1 (= 0 ~ldv_irq_1_2~0) .cse2 .cse3))) [2018-12-02 03:11:21,902 INFO L448 ceAbstractionStarter]: For program point L3643(lines 3643 3647) no Hoare annotation was computed. [2018-12-02 03:11:21,902 INFO L448 ceAbstractionStarter]: For program point L3643-2(lines 3643 3647) no Hoare annotation was computed. [2018-12-02 03:11:21,902 INFO L448 ceAbstractionStarter]: For program point L3668(lines 3668 3672) no Hoare annotation was computed. [2018-12-02 03:11:21,903 INFO L444 ceAbstractionStarter]: At program point L3660(line 3660) the Hoare annotation is: (let ((.cse4 (not (= 0 |old(~ldv_irq_1_3~0)|))) (.cse0 (not (= 0 ~ldv_irq_2_2~0))) (.cse5 (not (= 0 |old(~ldv_irq_1_2~0)|))) (.cse1 (not (= ~ldv_spin~0 0))) (.cse2 (not (= 0 ~ldv_irq_2_3~0))) (.cse3 (not (= 0 ~ldv_irq_2_1~0)))) (and (or (= ~ldv_irq_1_0~0 |old(~ldv_irq_1_0~0)|) .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 (= 0 ~ldv_irq_1_3~0) .cse2 .cse3) (or .cse4 (= 0 ~ldv_irq_1_1~0) (not (= 0 |old(~ldv_irq_1_1~0)|)) .cse0 .cse5 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse5 .cse1 (= 0 ~ldv_irq_1_2~0) .cse2 .cse3))) [2018-12-02 03:11:21,903 INFO L448 ceAbstractionStarter]: For program point L3693-1(line 3693) no Hoare annotation was computed. [2018-12-02 03:11:21,903 INFO L444 ceAbstractionStarter]: At program point L3693(line 3693) the Hoare annotation is: (let ((.cse4 (not (= 0 |old(~ldv_irq_1_3~0)|))) (.cse0 (not (= 0 ~ldv_irq_2_2~0))) (.cse5 (not (= 0 |old(~ldv_irq_1_2~0)|))) (.cse1 (not (= ~ldv_spin~0 0))) (.cse2 (not (= 0 ~ldv_irq_2_3~0))) (.cse3 (not (= 0 ~ldv_irq_2_1~0)))) (and (or (= ~ldv_irq_1_0~0 |old(~ldv_irq_1_0~0)|) .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 (= 0 ~ldv_irq_1_3~0) .cse2 .cse3) (or .cse4 (= 0 ~ldv_irq_1_1~0) (not (= 0 |old(~ldv_irq_1_1~0)|)) .cse0 .cse5 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse5 .cse1 (= 0 ~ldv_irq_1_2~0) .cse2 .cse3))) [2018-12-02 03:11:21,903 INFO L448 ceAbstractionStarter]: For program point L3660-1(line 3660) no Hoare annotation was computed. [2018-12-02 03:11:21,903 INFO L444 ceAbstractionStarter]: At program point L3718(lines 3718 3719) the Hoare annotation is: (let ((.cse13 (= 0 ~ldv_irq_2_1~0)) (.cse14 (= 0 ~ldv_irq_2_3~0)) (.cse5 (= 0 ~ldv_irq_1_3~0)) (.cse15 (= 0 ~ldv_irq_2_2~0)) (.cse12 (= 0 ~ldv_irq_1_2~0)) (.cse16 (= ~ldv_spin~0 0))) (let ((.cse8 (and .cse13 .cse14 .cse5 .cse15 .cse12 .cse16)) (.cse4 (= ~ldv_irq_1_0~0 |old(~ldv_irq_1_0~0)|)) (.cse0 (not (= 0 |old(~ldv_irq_1_3~0)|))) (.cse10 (not (= 0 |old(~ldv_irq_1_1~0)|))) (.cse1 (not .cse15)) (.cse2 (not (= 0 |old(~ldv_irq_1_2~0)|))) (.cse3 (not .cse16)) (.cse11 (and (= 0 ~ldv_irq_1_1~0) .cse5 .cse15 .cse12 .cse16)) (.cse6 (not .cse14)) (.cse7 (not .cse13)) (.cse9 (not (= 0 |old(~ldv_irq_1_0~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3 (and .cse4 .cse5) .cse6 .cse7 .cse8) (or .cse0 .cse1 .cse2 .cse3 .cse6 .cse7 .cse8 .cse9) (or .cse5 .cse0 .cse1 .cse3 .cse6 .cse7 .cse9) (or .cse0 .cse10 .cse1 .cse2 .cse3 .cse11 (and .cse4 .cse12) .cse6 .cse7) (or .cse5 .cse0 .cse4 .cse1 .cse3 .cse6 .cse7) (or .cse0 .cse10 .cse1 .cse2 .cse3 .cse11 .cse6 .cse7 .cse9)))) [2018-12-02 03:11:21,903 INFO L448 ceAbstractionStarter]: For program point L3685-1(line 3685) no Hoare annotation was computed. [2018-12-02 03:11:21,903 INFO L444 ceAbstractionStarter]: At program point L3685(line 3685) the Hoare annotation is: (let ((.cse4 (not (= 0 |old(~ldv_irq_1_3~0)|))) (.cse0 (not (= 0 ~ldv_irq_2_2~0))) (.cse5 (not (= 0 |old(~ldv_irq_1_2~0)|))) (.cse1 (not (= ~ldv_spin~0 0))) (.cse2 (not (= 0 ~ldv_irq_2_3~0))) (.cse3 (not (= 0 ~ldv_irq_2_1~0)))) (and (or (= ~ldv_irq_1_0~0 |old(~ldv_irq_1_0~0)|) .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 (= 0 ~ldv_irq_1_3~0) .cse2 .cse3) (or .cse4 (= 0 ~ldv_irq_1_1~0) (not (= 0 |old(~ldv_irq_1_1~0)|)) .cse0 .cse5 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse5 .cse1 (= 0 ~ldv_irq_1_2~0) .cse2 .cse3))) [2018-12-02 03:11:21,903 INFO L448 ceAbstractionStarter]: For program point L3718-1(lines 3718 3719) no Hoare annotation was computed. [2018-12-02 03:11:21,903 INFO L448 ceAbstractionStarter]: For program point L4578-1(line 4578) no Hoare annotation was computed. [2018-12-02 03:11:21,903 INFO L451 ceAbstractionStarter]: At program point skb_putENTRY(lines 4577 4579) the Hoare annotation is: true [2018-12-02 03:11:21,903 INFO L448 ceAbstractionStarter]: For program point skb_putFINAL(lines 4577 4579) no Hoare annotation was computed. [2018-12-02 03:11:21,903 INFO L448 ceAbstractionStarter]: For program point skb_putEXIT(lines 4577 4579) no Hoare annotation was computed. [2018-12-02 03:11:21,903 INFO L451 ceAbstractionStarter]: At program point L4578(line 4578) the Hoare annotation is: true [2018-12-02 03:11:21,903 INFO L448 ceAbstractionStarter]: For program point __gpio_set_valueEXIT(lines 3023 3028) no Hoare annotation was computed. [2018-12-02 03:11:21,903 INFO L451 ceAbstractionStarter]: At program point __gpio_set_valueENTRY(lines 3023 3028) the Hoare annotation is: true [2018-12-02 03:11:21,903 INFO L448 ceAbstractionStarter]: For program point __gpio_set_valueFINAL(lines 3023 3028) no Hoare annotation was computed. [2018-12-02 03:11:21,903 INFO L451 ceAbstractionStarter]: At program point mutex_unlockENTRY(lines 4543 4545) the Hoare annotation is: true [2018-12-02 03:11:21,903 INFO L448 ceAbstractionStarter]: For program point mutex_unlockEXIT(lines 4543 4545) no Hoare annotation was computed. [2018-12-02 03:11:21,903 INFO L448 ceAbstractionStarter]: For program point mutex_unlockFINAL(lines 4543 4545) no Hoare annotation was computed. [2018-12-02 03:11:21,903 INFO L448 ceAbstractionStarter]: For program point i2c_master_recvFINAL(lines 4501 4503) no Hoare annotation was computed. [2018-12-02 03:11:21,903 INFO L451 ceAbstractionStarter]: At program point i2c_master_recvENTRY(lines 4501 4503) the Hoare annotation is: true [2018-12-02 03:11:21,904 INFO L448 ceAbstractionStarter]: For program point i2c_master_recvEXIT(lines 4501 4503) no Hoare annotation was computed. [2018-12-02 03:11:21,904 INFO L448 ceAbstractionStarter]: For program point ##fun~$Pointer$~TO~~u32~0FINAL(line -1) no Hoare annotation was computed. [2018-12-02 03:11:21,904 INFO L448 ceAbstractionStarter]: For program point ##fun~$Pointer$~TO~~u32~0EXIT(line -1) no Hoare annotation was computed. [2018-12-02 03:11:21,904 INFO L451 ceAbstractionStarter]: At program point ##fun~$Pointer$~TO~~u32~0ENTRY(line -1) the Hoare annotation is: true [2018-12-02 03:11:21,904 INFO L448 ceAbstractionStarter]: For program point ldv_errorFINAL(lines 2860 2866) no Hoare annotation was computed. [2018-12-02 03:11:21,904 INFO L451 ceAbstractionStarter]: At program point ldv_errorENTRY(lines 2860 2866) the Hoare annotation is: true [2018-12-02 03:11:21,904 INFO L448 ceAbstractionStarter]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 2864) no Hoare annotation was computed. [2018-12-02 03:11:21,904 INFO L448 ceAbstractionStarter]: For program point ldv_errorEXIT(lines 2860 2866) no Hoare annotation was computed. [2018-12-02 03:11:21,904 INFO L448 ceAbstractionStarter]: For program point __mutex_initFINAL(lines 4454 4456) no Hoare annotation was computed. [2018-12-02 03:11:21,904 INFO L448 ceAbstractionStarter]: For program point __mutex_initEXIT(lines 4454 4456) no Hoare annotation was computed. [2018-12-02 03:11:21,904 INFO L451 ceAbstractionStarter]: At program point __mutex_initENTRY(lines 4454 4456) the Hoare annotation is: true [2018-12-02 03:11:21,904 INFO L451 ceAbstractionStarter]: At program point skb_pullENTRY(lines 4569 4571) the Hoare annotation is: true [2018-12-02 03:11:21,904 INFO L451 ceAbstractionStarter]: At program point L4570(line 4570) the Hoare annotation is: true [2018-12-02 03:11:21,904 INFO L448 ceAbstractionStarter]: For program point skb_pullFINAL(lines 4569 4571) no Hoare annotation was computed. [2018-12-02 03:11:21,904 INFO L448 ceAbstractionStarter]: For program point skb_pullEXIT(lines 4569 4571) no Hoare annotation was computed. [2018-12-02 03:11:21,904 INFO L448 ceAbstractionStarter]: For program point L4570-1(line 4570) no Hoare annotation was computed. [2018-12-02 03:11:21,904 INFO L444 ceAbstractionStarter]: At program point L3809(line 3809) the Hoare annotation is: (or (not (= 0 ~ldv_irq_2_2~0)) (not (= ~ldv_spin~0 0)) (not (= 0 |old(~ldv_irq_2_0~0)|)) (= 0 ~ldv_irq_2_0~0) (not (= 0 ~ldv_irq_2_3~0)) (not (= 0 ~ldv_irq_2_1~0))) [2018-12-02 03:11:21,904 INFO L448 ceAbstractionStarter]: For program point L3805(line 3805) no Hoare annotation was computed. [2018-12-02 03:11:21,904 INFO L448 ceAbstractionStarter]: For program point L3803-1(line 3803) no Hoare annotation was computed. [2018-12-02 03:11:21,904 INFO L451 ceAbstractionStarter]: At program point L3803(line 3803) the Hoare annotation is: true [2018-12-02 03:11:21,904 INFO L444 ceAbstractionStarter]: At program point choose_interrupt_2ENTRY(lines 3790 3814) the Hoare annotation is: (or (= 0 ~ldv_irq_2_0~0) (not (= 0 ~ldv_irq_2_2~0)) (not (= ~ldv_spin~0 0)) (not (= 0 |old(~ldv_irq_2_0~0)|)) (not (= 0 ~ldv_irq_2_3~0)) (not (= 0 ~ldv_irq_2_1~0))) [2018-12-02 03:11:21,905 INFO L448 ceAbstractionStarter]: For program point L3799(line 3799) no Hoare annotation was computed. [2018-12-02 03:11:21,905 INFO L448 ceAbstractionStarter]: For program point L3797-1(line 3797) no Hoare annotation was computed. [2018-12-02 03:11:21,905 INFO L444 ceAbstractionStarter]: At program point L3797(line 3797) the Hoare annotation is: (or (= 0 ~ldv_irq_2_0~0) (not (= 0 ~ldv_irq_2_2~0)) (not (= ~ldv_spin~0 0)) (not (= 0 |old(~ldv_irq_2_0~0)|)) (not (= 0 ~ldv_irq_2_3~0)) (not (= 0 ~ldv_irq_2_1~0))) [2018-12-02 03:11:21,905 INFO L448 ceAbstractionStarter]: For program point L3795(lines 3795 3810) no Hoare annotation was computed. [2018-12-02 03:11:21,905 INFO L448 ceAbstractionStarter]: For program point L3808(line 3808) no Hoare annotation was computed. [2018-12-02 03:11:21,905 INFO L451 ceAbstractionStarter]: At program point L3806(line 3806) the Hoare annotation is: true [2018-12-02 03:11:21,905 INFO L448 ceAbstractionStarter]: For program point L3806-1(line 3806) no Hoare annotation was computed. [2018-12-02 03:11:21,905 INFO L448 ceAbstractionStarter]: For program point L3802(line 3802) no Hoare annotation was computed. [2018-12-02 03:11:21,905 INFO L451 ceAbstractionStarter]: At program point L3800(line 3800) the Hoare annotation is: true [2018-12-02 03:11:21,905 INFO L448 ceAbstractionStarter]: For program point L3800-1(line 3800) no Hoare annotation was computed. [2018-12-02 03:11:21,905 INFO L448 ceAbstractionStarter]: For program point L3796(line 3796) no Hoare annotation was computed. [2018-12-02 03:11:21,905 INFO L448 ceAbstractionStarter]: For program point choose_interrupt_2EXIT(lines 3790 3814) no Hoare annotation was computed. [2018-12-02 03:11:21,905 INFO L451 ceAbstractionStarter]: At program point L3811(lines 3790 3814) the Hoare annotation is: true [2018-12-02 03:11:21,905 INFO L451 ceAbstractionStarter]: At program point L4061(lines 4040 4064) the Hoare annotation is: true [2018-12-02 03:11:21,907 INFO L451 ceAbstractionStarter]: At program point L4059(line 4059) the Hoare annotation is: true [2018-12-02 03:11:21,907 INFO L448 ceAbstractionStarter]: For program point L4055(line 4055) no Hoare annotation was computed. [2018-12-02 03:11:21,908 INFO L448 ceAbstractionStarter]: For program point L4053-1(line 4053) no Hoare annotation was computed. [2018-12-02 03:11:21,908 INFO L444 ceAbstractionStarter]: At program point L4053(line 4053) the Hoare annotation is: (or (= ~ldv_irq_1_0~0 |old(~ldv_irq_1_0~0)|) (not (= 0 ~ldv_irq_2_2~0)) (not (= ~ldv_spin~0 0)) (not (= 0 ~ldv_irq_2_3~0)) (not (= 0 ~ldv_irq_2_1~0))) [2018-12-02 03:11:21,908 INFO L448 ceAbstractionStarter]: For program point choose_interrupt_1EXIT(lines 4040 4064) no Hoare annotation was computed. [2018-12-02 03:11:21,908 INFO L448 ceAbstractionStarter]: For program point L4049(line 4049) no Hoare annotation was computed. [2018-12-02 03:11:21,908 INFO L448 ceAbstractionStarter]: For program point L4047-1(line 4047) no Hoare annotation was computed. [2018-12-02 03:11:21,908 INFO L444 ceAbstractionStarter]: At program point L4047(line 4047) the Hoare annotation is: (or (= ~ldv_irq_1_0~0 |old(~ldv_irq_1_0~0)|) (not (= 0 ~ldv_irq_2_2~0)) (not (= ~ldv_spin~0 0)) (not (= 0 ~ldv_irq_2_3~0)) (not (= 0 ~ldv_irq_2_1~0))) [2018-12-02 03:11:21,908 INFO L448 ceAbstractionStarter]: For program point L4045(lines 4045 4060) no Hoare annotation was computed. [2018-12-02 03:11:21,908 INFO L448 ceAbstractionStarter]: For program point L4058(line 4058) no Hoare annotation was computed. [2018-12-02 03:11:21,908 INFO L444 ceAbstractionStarter]: At program point L4056(line 4056) the Hoare annotation is: (or (= ~ldv_irq_1_0~0 |old(~ldv_irq_1_0~0)|) (not (= 0 ~ldv_irq_2_2~0)) (not (= ~ldv_spin~0 0)) (not (= 0 ~ldv_irq_2_3~0)) (not (= 0 ~ldv_irq_2_1~0))) [2018-12-02 03:11:21,908 INFO L444 ceAbstractionStarter]: At program point choose_interrupt_1ENTRY(lines 4040 4064) the Hoare annotation is: (or (= ~ldv_irq_1_0~0 |old(~ldv_irq_1_0~0)|) (not (= 0 ~ldv_irq_2_2~0)) (not (= ~ldv_spin~0 0)) (not (= 0 ~ldv_irq_2_3~0)) (not (= 0 ~ldv_irq_2_1~0))) [2018-12-02 03:11:21,908 INFO L448 ceAbstractionStarter]: For program point L4056-1(line 4056) no Hoare annotation was computed. [2018-12-02 03:11:21,908 INFO L448 ceAbstractionStarter]: For program point L4052(line 4052) no Hoare annotation was computed. [2018-12-02 03:11:21,908 INFO L444 ceAbstractionStarter]: At program point L4050(line 4050) the Hoare annotation is: (or (= ~ldv_irq_1_0~0 |old(~ldv_irq_1_0~0)|) (not (= 0 ~ldv_irq_2_2~0)) (not (= ~ldv_spin~0 0)) (not (= 0 ~ldv_irq_2_3~0)) (not (= 0 ~ldv_irq_2_1~0))) [2018-12-02 03:11:21,908 INFO L448 ceAbstractionStarter]: For program point L4050-1(line 4050) no Hoare annotation was computed. [2018-12-02 03:11:21,908 INFO L448 ceAbstractionStarter]: For program point L4046(line 4046) no Hoare annotation was computed. [2018-12-02 03:11:21,908 INFO L451 ceAbstractionStarter]: At program point L3358(lines 3358 3359) the Hoare annotation is: true [2018-12-02 03:11:21,908 INFO L448 ceAbstractionStarter]: For program point L3358-1(lines 3358 3359) no Hoare annotation was computed. [2018-12-02 03:11:21,908 INFO L448 ceAbstractionStarter]: For program point L3354(line 3354) no Hoare annotation was computed. [2018-12-02 03:11:21,908 INFO L451 ceAbstractionStarter]: At program point L3352(line 3352) the Hoare annotation is: true [2018-12-02 03:11:21,908 INFO L448 ceAbstractionStarter]: For program point L3354-2(lines 3354 3362) no Hoare annotation was computed. [2018-12-02 03:11:21,908 INFO L448 ceAbstractionStarter]: For program point check_crcFINAL(lines 3348 3365) no Hoare annotation was computed. [2018-12-02 03:11:21,908 INFO L448 ceAbstractionStarter]: For program point L3352-1(line 3352) no Hoare annotation was computed. [2018-12-02 03:11:21,910 INFO L451 ceAbstractionStarter]: At program point check_crcENTRY(lines 3348 3365) the Hoare annotation is: true [2018-12-02 03:11:21,910 INFO L448 ceAbstractionStarter]: For program point check_crcEXIT(lines 3348 3365) no Hoare annotation was computed. [2018-12-02 03:11:21,911 INFO L448 ceAbstractionStarter]: For program point gpiod_to_irqEXIT(lines 4494 4496) no Hoare annotation was computed. [2018-12-02 03:11:21,911 INFO L451 ceAbstractionStarter]: At program point gpiod_to_irqENTRY(lines 4494 4496) the Hoare annotation is: true [2018-12-02 03:11:21,911 INFO L448 ceAbstractionStarter]: For program point gpiod_to_irqFINAL(lines 4494 4496) no Hoare annotation was computed. [2018-12-02 03:11:21,911 INFO L448 ceAbstractionStarter]: For program point ldv__builtin_expectFINAL(lines 2874 2879) no Hoare annotation was computed. [2018-12-02 03:11:21,911 INFO L451 ceAbstractionStarter]: At program point ldv__builtin_expectENTRY(lines 2874 2879) the Hoare annotation is: true [2018-12-02 03:11:21,911 INFO L448 ceAbstractionStarter]: For program point ldv__builtin_expectEXIT(lines 2874 2879) no Hoare annotation was computed. [2018-12-02 03:11:21,911 INFO L448 ceAbstractionStarter]: For program point mutex_lock_nestedFINAL(lines 4540 4542) no Hoare annotation was computed. [2018-12-02 03:11:21,911 INFO L451 ceAbstractionStarter]: At program point mutex_lock_nestedENTRY(lines 4540 4542) the Hoare annotation is: true [2018-12-02 03:11:21,911 INFO L448 ceAbstractionStarter]: For program point mutex_lock_nestedEXIT(lines 4540 4542) no Hoare annotation was computed. [2018-12-02 03:11:21,911 INFO L448 ceAbstractionStarter]: For program point st21nfca_hci_removeFINAL(lines 4587 4589) no Hoare annotation was computed. [2018-12-02 03:11:21,911 INFO L451 ceAbstractionStarter]: At program point st21nfca_hci_removeENTRY(lines 4587 4589) the Hoare annotation is: true [2018-12-02 03:11:21,911 INFO L448 ceAbstractionStarter]: For program point st21nfca_hci_removeEXIT(lines 4587 4589) no Hoare annotation was computed. [2018-12-02 03:11:21,911 INFO L451 ceAbstractionStarter]: At program point L3136(line 3136) the Hoare annotation is: true [2018-12-02 03:11:21,911 INFO L448 ceAbstractionStarter]: For program point L3136-1(line 3136) no Hoare annotation was computed. [2018-12-02 03:11:21,911 INFO L448 ceAbstractionStarter]: For program point st21nfca_hci_platform_initFINAL(lines 3113 3186) no Hoare annotation was computed. [2018-12-02 03:11:21,911 INFO L451 ceAbstractionStarter]: At program point L3161(lines 3120 3185) the Hoare annotation is: true [2018-12-02 03:11:21,911 INFO L448 ceAbstractionStarter]: For program point L3157-1(line 3157) no Hoare annotation was computed. [2018-12-02 03:11:21,911 INFO L451 ceAbstractionStarter]: At program point L3157(line 3157) the Hoare annotation is: true [2018-12-02 03:11:21,911 INFO L451 ceAbstractionStarter]: At program point st21nfca_hci_platform_initENTRY(lines 3113 3186) the Hoare annotation is: true [2018-12-02 03:11:21,911 INFO L448 ceAbstractionStarter]: For program point L3149-1(line 3149) no Hoare annotation was computed. [2018-12-02 03:11:21,911 INFO L451 ceAbstractionStarter]: At program point L3149(line 3149) the Hoare annotation is: true [2018-12-02 03:11:21,911 INFO L448 ceAbstractionStarter]: For program point L3145(lines 3145 3148) no Hoare annotation was computed. [2018-12-02 03:11:21,911 INFO L451 ceAbstractionStarter]: At program point L3174(lines 3120 3185) the Hoare annotation is: true [2018-12-02 03:11:21,911 INFO L448 ceAbstractionStarter]: For program point L3166(lines 3166 3169) no Hoare annotation was computed. [2018-12-02 03:11:21,911 INFO L448 ceAbstractionStarter]: For program point L3133-1(lines 3133 3134) no Hoare annotation was computed. [2018-12-02 03:11:21,912 INFO L451 ceAbstractionStarter]: At program point L3133(lines 3133 3134) the Hoare annotation is: true [2018-12-02 03:11:21,915 INFO L448 ceAbstractionStarter]: For program point st21nfca_hci_platform_initEXIT(lines 3113 3186) no Hoare annotation was computed. [2018-12-02 03:11:21,915 INFO L451 ceAbstractionStarter]: At program point L3154(lines 3154 3155) the Hoare annotation is: true [2018-12-02 03:11:21,915 INFO L448 ceAbstractionStarter]: For program point L3154-1(lines 3154 3155) no Hoare annotation was computed. [2018-12-02 03:11:21,915 INFO L448 ceAbstractionStarter]: For program point L3183-1(line 3183) no Hoare annotation was computed. [2018-12-02 03:11:21,915 INFO L451 ceAbstractionStarter]: At program point L3183(line 3183) the Hoare annotation is: true [2018-12-02 03:11:21,915 INFO L448 ceAbstractionStarter]: For program point L3179(lines 3179 3182) no Hoare annotation was computed. [2018-12-02 03:11:21,915 INFO L451 ceAbstractionStarter]: At program point L3142(lines 3120 3185) the Hoare annotation is: true [2018-12-02 03:11:21,915 INFO L448 ceAbstractionStarter]: For program point L3175(line 3175) no Hoare annotation was computed. [2018-12-02 03:11:21,915 INFO L448 ceAbstractionStarter]: For program point L3175-2(lines 3175 3178) no Hoare annotation was computed. [2018-12-02 03:11:21,915 INFO L451 ceAbstractionStarter]: At program point L3163(lines 3120 3185) the Hoare annotation is: true [2018-12-02 03:11:21,915 INFO L451 ceAbstractionStarter]: At program point L3176(lines 3120 3185) the Hoare annotation is: true [2018-12-02 03:11:21,915 INFO L448 ceAbstractionStarter]: For program point L3135(lines 3135 3138) no Hoare annotation was computed. [2018-12-02 03:11:21,916 INFO L448 ceAbstractionStarter]: For program point L3135-2(lines 3135 3138) no Hoare annotation was computed. [2018-12-02 03:11:21,916 INFO L448 ceAbstractionStarter]: For program point L3156(lines 3156 3159) no Hoare annotation was computed. [2018-12-02 03:11:21,916 INFO L448 ceAbstractionStarter]: For program point L3156-2(lines 3156 3159) no Hoare annotation was computed. [2018-12-02 03:11:21,916 INFO L451 ceAbstractionStarter]: At program point L3140(lines 3120 3185) the Hoare annotation is: true [2018-12-02 03:11:21,916 INFO L451 ceAbstractionStarter]: At program point gpio_set_valueENTRY(lines 3039 3045) the Hoare annotation is: true [2018-12-02 03:11:21,916 INFO L448 ceAbstractionStarter]: For program point gpio_set_valueEXIT(lines 3039 3045) no Hoare annotation was computed. [2018-12-02 03:11:21,916 INFO L448 ceAbstractionStarter]: For program point gpio_set_valueFINAL(lines 3039 3045) no Hoare annotation was computed. [2018-12-02 03:11:21,916 INFO L451 ceAbstractionStarter]: At program point L3042(line 3042) the Hoare annotation is: true [2018-12-02 03:11:21,916 INFO L448 ceAbstractionStarter]: For program point gpio_direction_outputEXIT(lines 3013 3022) no Hoare annotation was computed. [2018-12-02 03:11:21,916 INFO L451 ceAbstractionStarter]: At program point L3018(line 3018) the Hoare annotation is: true [2018-12-02 03:11:21,916 INFO L448 ceAbstractionStarter]: For program point L3019-1(line 3019) no Hoare annotation was computed. [2018-12-02 03:11:21,916 INFO L451 ceAbstractionStarter]: At program point L3019(line 3019) the Hoare annotation is: true [2018-12-02 03:11:21,916 INFO L448 ceAbstractionStarter]: For program point L3018-1(line 3018) no Hoare annotation was computed. [2018-12-02 03:11:21,916 INFO L451 ceAbstractionStarter]: At program point gpio_direction_outputENTRY(lines 3013 3022) the Hoare annotation is: true [2018-12-02 03:11:21,916 INFO L448 ceAbstractionStarter]: For program point gpio_direction_outputFINAL(lines 3013 3022) no Hoare annotation was computed. [2018-12-02 03:11:21,916 INFO L448 ceAbstractionStarter]: For program point L3935(lines 3935 3942) no Hoare annotation was computed. [2018-12-02 03:11:21,916 INFO L448 ceAbstractionStarter]: For program point L3927(lines 3927 3934) no Hoare annotation was computed. [2018-12-02 03:11:21,919 INFO L448 ceAbstractionStarter]: For program point activate_suitable_irq_1EXIT(lines 3916 3953) no Hoare annotation was computed. [2018-12-02 03:11:21,919 INFO L448 ceAbstractionStarter]: For program point L3919(lines 3919 3926) no Hoare annotation was computed. [2018-12-02 03:11:21,920 INFO L444 ceAbstractionStarter]: At program point activate_suitable_irq_1ENTRY(lines 3916 3953) the Hoare annotation is: (let ((.cse4 (not (= 0 |old(~ldv_irq_1_3~0)|))) (.cse0 (not (= 0 ~ldv_irq_2_2~0))) (.cse5 (not (= 0 |old(~ldv_irq_1_2~0)|))) (.cse1 (not (= ~ldv_spin~0 0))) (.cse2 (not (= 0 ~ldv_irq_2_3~0))) (.cse3 (not (= 0 ~ldv_irq_2_1~0)))) (and (or (= ~ldv_irq_1_0~0 |old(~ldv_irq_1_0~0)|) .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 (= 0 ~ldv_irq_1_3~0) .cse2 .cse3) (or .cse4 (= 0 ~ldv_irq_1_1~0) (not (= 0 |old(~ldv_irq_1_1~0)|)) .cse0 .cse5 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse5 .cse1 (= 0 ~ldv_irq_1_2~0) .cse2 .cse3))) [2018-12-02 03:11:21,920 INFO L448 ceAbstractionStarter]: For program point activate_suitable_irq_1FINAL(lines 3916 3953) no Hoare annotation was computed. [2018-12-02 03:11:21,920 INFO L448 ceAbstractionStarter]: For program point L3943(lines 3943 3950) no Hoare annotation was computed. [2018-12-02 03:11:21,920 INFO L448 ceAbstractionStarter]: For program point L3234-1(line 3234) no Hoare annotation was computed. [2018-12-02 03:11:21,920 INFO L448 ceAbstractionStarter]: For program point st21nfca_hci_remove_len_crcFINAL(lines 3231 3238) no Hoare annotation was computed. [2018-12-02 03:11:21,920 INFO L451 ceAbstractionStarter]: At program point st21nfca_hci_remove_len_crcENTRY(lines 3231 3238) the Hoare annotation is: true [2018-12-02 03:11:21,920 INFO L448 ceAbstractionStarter]: For program point st21nfca_hci_remove_len_crcEXIT(lines 3231 3238) no Hoare annotation was computed. [2018-12-02 03:11:21,920 INFO L451 ceAbstractionStarter]: At program point L3234(line 3234) the Hoare annotation is: true [2018-12-02 03:11:21,920 INFO L448 ceAbstractionStarter]: For program point L3235-1(line 3235) no Hoare annotation was computed. [2018-12-02 03:11:21,920 INFO L451 ceAbstractionStarter]: At program point L3235(line 3235) the Hoare annotation is: true [2018-12-02 03:11:21,920 INFO L451 ceAbstractionStarter]: At program point L3520(line 3520) the Hoare annotation is: true [2018-12-02 03:11:21,920 INFO L448 ceAbstractionStarter]: For program point L3491-2(lines 3491 3512) no Hoare annotation was computed. [2018-12-02 03:11:21,920 INFO L448 ceAbstractionStarter]: For program point L3520-1(line 3520) no Hoare annotation was computed. [2018-12-02 03:11:21,920 INFO L448 ceAbstractionStarter]: For program point L3549(line 3549) no Hoare annotation was computed. [2018-12-02 03:11:21,920 INFO L448 ceAbstractionStarter]: For program point L3545-1(line 3545) no Hoare annotation was computed. [2018-12-02 03:11:21,920 INFO L451 ceAbstractionStarter]: At program point L3545(line 3545) the Hoare annotation is: true [2018-12-02 03:11:21,920 INFO L451 ceAbstractionStarter]: At program point L3496(line 3496) the Hoare annotation is: true [2018-12-02 03:11:21,920 INFO L448 ceAbstractionStarter]: For program point L3529-1(line 3529) no Hoare annotation was computed. [2018-12-02 03:11:21,920 INFO L451 ceAbstractionStarter]: At program point L3529(line 3529) the Hoare annotation is: true [2018-12-02 03:11:21,920 INFO L448 ceAbstractionStarter]: For program point L3496-1(line 3496) no Hoare annotation was computed. [2018-12-02 03:11:21,920 INFO L448 ceAbstractionStarter]: For program point L3525(lines 3525 3528) no Hoare annotation was computed. [2018-12-02 03:11:21,920 INFO L448 ceAbstractionStarter]: For program point L3521(lines 3521 3524) no Hoare annotation was computed. [2018-12-02 03:11:21,921 INFO L448 ceAbstractionStarter]: For program point L3550(lines 3550 3554) no Hoare annotation was computed. [2018-12-02 03:11:21,925 INFO L448 ceAbstractionStarter]: For program point L3521-2(lines 3521 3524) no Hoare annotation was computed. [2018-12-02 03:11:21,925 INFO L448 ceAbstractionStarter]: For program point L3550-2(lines 3550 3554) no Hoare annotation was computed. [2018-12-02 03:11:21,925 INFO L451 ceAbstractionStarter]: At program point L3542(line 3542) the Hoare annotation is: true [2018-12-02 03:11:21,925 INFO L448 ceAbstractionStarter]: For program point L3509(line 3509) no Hoare annotation was computed. [2018-12-02 03:11:21,925 INFO L448 ceAbstractionStarter]: For program point L3542-1(line 3542) no Hoare annotation was computed. [2018-12-02 03:11:21,925 INFO L448 ceAbstractionStarter]: For program point L3538(line 3538) no Hoare annotation was computed. [2018-12-02 03:11:21,925 INFO L448 ceAbstractionStarter]: For program point st21nfca_hci_irq_thread_fnEXIT(lines 3476 3557) no Hoare annotation was computed. [2018-12-02 03:11:21,925 INFO L448 ceAbstractionStarter]: For program point L3538-2(lines 3538 3548) no Hoare annotation was computed. [2018-12-02 03:11:21,925 INFO L448 ceAbstractionStarter]: For program point L3530(lines 3530 3548) no Hoare annotation was computed. [2018-12-02 03:11:21,925 INFO L451 ceAbstractionStarter]: At program point L3497-1(lines 3497 3501) the Hoare annotation is: true [2018-12-02 03:11:21,925 INFO L448 ceAbstractionStarter]: For program point L3497(lines 3497 3501) no Hoare annotation was computed. [2018-12-02 03:11:21,925 INFO L448 ceAbstractionStarter]: For program point L3493-1(line 3493) no Hoare annotation was computed. [2018-12-02 03:11:21,925 INFO L451 ceAbstractionStarter]: At program point L3493(line 3493) the Hoare annotation is: true [2018-12-02 03:11:21,925 INFO L451 ceAbstractionStarter]: At program point st21nfca_hci_irq_thread_fnENTRY(lines 3476 3557) the Hoare annotation is: true [2018-12-02 03:11:21,926 INFO L448 ceAbstractionStarter]: For program point L3539-1(line 3539) no Hoare annotation was computed. [2018-12-02 03:11:21,926 INFO L451 ceAbstractionStarter]: At program point L3539(line 3539) the Hoare annotation is: true [2018-12-02 03:11:21,926 INFO L448 ceAbstractionStarter]: For program point L3502(line 3502) no Hoare annotation was computed. [2018-12-02 03:11:21,926 INFO L448 ceAbstractionStarter]: For program point st21nfca_hci_irq_thread_fnFINAL(lines 3476 3557) no Hoare annotation was computed. [2018-12-02 03:11:21,926 INFO L448 ceAbstractionStarter]: For program point L3535(lines 3535 3548) no Hoare annotation was computed. [2018-12-02 03:11:21,926 INFO L451 ceAbstractionStarter]: At program point L3498(lines 3498 3499) the Hoare annotation is: true [2018-12-02 03:11:21,926 INFO L448 ceAbstractionStarter]: For program point L3494(lines 3494 3508) no Hoare annotation was computed. [2018-12-02 03:11:21,926 INFO L451 ceAbstractionStarter]: At program point L3494-1(lines 3494 3508) the Hoare annotation is: true [2018-12-02 03:11:21,926 INFO L451 ceAbstractionStarter]: At program point L3552(line 3552) the Hoare annotation is: true [2018-12-02 03:11:21,926 INFO L448 ceAbstractionStarter]: For program point L3552-1(line 3552) no Hoare annotation was computed. [2018-12-02 03:11:21,926 INFO L448 ceAbstractionStarter]: For program point L3544(lines 3544 3548) no Hoare annotation was computed. [2018-12-02 03:11:21,926 INFO L451 ceAbstractionStarter]: At program point L3544-2(lines 3538 3548) the Hoare annotation is: true [2018-12-02 03:11:21,926 INFO L448 ceAbstractionStarter]: For program point L3503(lines 3503 3506) no Hoare annotation was computed. [2018-12-02 03:11:21,926 INFO L451 ceAbstractionStarter]: At program point L3532(line 3532) the Hoare annotation is: true [2018-12-02 03:11:21,926 INFO L448 ceAbstractionStarter]: For program point L3532-1(line 3532) no Hoare annotation was computed. [2018-12-02 03:11:21,930 INFO L448 ceAbstractionStarter]: For program point L3491(line 3491) no Hoare annotation was computed. [2018-12-02 03:11:21,930 INFO L448 ceAbstractionStarter]: For program point st21nfca_hci_i2c_driver_initEXIT(lines 3769 3776) no Hoare annotation was computed. [2018-12-02 03:11:21,930 INFO L448 ceAbstractionStarter]: For program point L3773-1(line 3773) no Hoare annotation was computed. [2018-12-02 03:11:21,931 INFO L451 ceAbstractionStarter]: At program point L3773(line 3773) the Hoare annotation is: true [2018-12-02 03:11:21,931 INFO L451 ceAbstractionStarter]: At program point st21nfca_hci_i2c_driver_initENTRY(lines 3769 3776) the Hoare annotation is: true [2018-12-02 03:11:21,931 INFO L448 ceAbstractionStarter]: For program point st21nfca_hci_i2c_driver_initFINAL(lines 3769 3776) no Hoare annotation was computed. [2018-12-02 03:11:21,931 INFO L448 ceAbstractionStarter]: For program point i2c_check_functionalityEXIT(lines 2991 2998) no Hoare annotation was computed. [2018-12-02 03:11:21,931 INFO L451 ceAbstractionStarter]: At program point i2c_check_functionalityENTRY(lines 2991 2998) the Hoare annotation is: true [2018-12-02 03:11:21,931 INFO L448 ceAbstractionStarter]: For program point i2c_check_functionalityFINAL(lines 2991 2998) no Hoare annotation was computed. [2018-12-02 03:11:21,931 INFO L448 ceAbstractionStarter]: For program point L2995-1(line 2995) no Hoare annotation was computed. [2018-12-02 03:11:21,931 INFO L451 ceAbstractionStarter]: At program point L2995(line 2995) the Hoare annotation is: true [2018-12-02 03:11:21,931 INFO L448 ceAbstractionStarter]: For program point gpio_to_descFINAL(lines 4482 4484) no Hoare annotation was computed. [2018-12-02 03:11:21,931 INFO L451 ceAbstractionStarter]: At program point gpio_to_descENTRY(lines 4482 4484) the Hoare annotation is: true [2018-12-02 03:11:21,931 INFO L451 ceAbstractionStarter]: At program point L4483(line 4483) the Hoare annotation is: true [2018-12-02 03:11:21,931 INFO L448 ceAbstractionStarter]: For program point L4483-1(line 4483) no Hoare annotation was computed. [2018-12-02 03:11:21,931 INFO L448 ceAbstractionStarter]: For program point gpio_to_descEXIT(lines 4482 4484) no Hoare annotation was computed. [2018-12-02 03:11:21,931 INFO L448 ceAbstractionStarter]: For program point st21nfca_hci_i2c_of_request_resourcesEXIT(lines 3559 3564) no Hoare annotation was computed. [2018-12-02 03:11:21,931 INFO L451 ceAbstractionStarter]: At program point st21nfca_hci_i2c_of_request_resourcesENTRY(lines 3559 3564) the Hoare annotation is: true [2018-12-02 03:11:21,931 INFO L448 ceAbstractionStarter]: For program point st21nfca_hci_i2c_of_request_resourcesFINAL(lines 3559 3564) no Hoare annotation was computed. [2018-12-02 03:11:21,931 INFO L451 ceAbstractionStarter]: At program point L2977(line 2977) the Hoare annotation is: true [2018-12-02 03:11:21,931 INFO L448 ceAbstractionStarter]: For program point i2c_set_clientdataEXIT(lines 2974 2980) no Hoare annotation was computed. [2018-12-02 03:11:21,931 INFO L451 ceAbstractionStarter]: At program point i2c_set_clientdataENTRY(lines 2974 2980) the Hoare annotation is: true [2018-12-02 03:11:21,931 INFO L448 ceAbstractionStarter]: For program point i2c_set_clientdataFINAL(lines 2974 2980) no Hoare annotation was computed. [2018-12-02 03:11:21,931 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-12-02 03:11:21,931 INFO L444 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (= ~ldv_irq_1_0~0 |old(~ldv_irq_1_0~0)|) [2018-12-02 03:11:21,931 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-12-02 03:11:21,931 INFO L448 ceAbstractionStarter]: For program point nfc_hci_recv_frameFINAL(lines 4546 4548) no Hoare annotation was computed. [2018-12-02 03:11:21,936 INFO L448 ceAbstractionStarter]: For program point nfc_hci_recv_frameEXIT(lines 4546 4548) no Hoare annotation was computed. [2018-12-02 03:11:21,936 INFO L451 ceAbstractionStarter]: At program point nfc_hci_recv_frameENTRY(lines 4546 4548) the Hoare annotation is: true [2018-12-02 03:11:21,936 INFO L451 ceAbstractionStarter]: At program point st21nfca_hci_i2c_driver_exitENTRY(lines 3777 3783) the Hoare annotation is: true [2018-12-02 03:11:21,936 INFO L448 ceAbstractionStarter]: For program point st21nfca_hci_i2c_driver_exitEXIT(lines 3777 3783) no Hoare annotation was computed. [2018-12-02 03:11:21,936 INFO L448 ceAbstractionStarter]: For program point st21nfca_hci_i2c_driver_exitFINAL(lines 3777 3783) no Hoare annotation was computed. [2018-12-02 03:11:21,936 INFO L451 ceAbstractionStarter]: At program point ldv_check_final_stateFINAL(lines 4519 4521) the Hoare annotation is: true [2018-12-02 03:11:21,936 INFO L448 ceAbstractionStarter]: For program point ldv_check_final_stateEXIT(lines 4519 4521) no Hoare annotation was computed. [2018-12-02 03:11:21,936 INFO L448 ceAbstractionStarter]: For program point L2829-1(line 2829) no Hoare annotation was computed. [2018-12-02 03:11:21,936 INFO L451 ceAbstractionStarter]: At program point L2829(line 2829) the Hoare annotation is: true [2018-12-02 03:11:21,936 INFO L448 ceAbstractionStarter]: For program point L2826(lines 2826 2833) no Hoare annotation was computed. [2018-12-02 03:11:21,936 INFO L448 ceAbstractionStarter]: For program point ldv_zallocEXIT(lines 2819 2835) no Hoare annotation was computed. [2018-12-02 03:11:21,937 INFO L451 ceAbstractionStarter]: At program point ldv_zallocENTRY(lines 2819 2835) the Hoare annotation is: true [2018-12-02 03:11:21,937 INFO L448 ceAbstractionStarter]: For program point ldv_zallocFINAL(lines 2819 2835) no Hoare annotation was computed. [2018-12-02 03:11:21,937 INFO L451 ceAbstractionStarter]: At program point ldv_handler1_2ENTRY(lines 4527 4529) the Hoare annotation is: true [2018-12-02 03:11:21,937 INFO L448 ceAbstractionStarter]: For program point ldv_handler1_2EXIT(lines 4527 4529) no Hoare annotation was computed. [2018-12-02 03:11:21,937 INFO L448 ceAbstractionStarter]: For program point ldv_handler1_2FINAL(lines 4527 4529) no Hoare annotation was computed. [2018-12-02 03:11:21,937 INFO L451 ceAbstractionStarter]: At program point ldv_handler1_1ENTRY(lines 4523 4525) the Hoare annotation is: true [2018-12-02 03:11:21,937 INFO L448 ceAbstractionStarter]: For program point ldv_handler1_1EXIT(lines 4523 4525) no Hoare annotation was computed. [2018-12-02 03:11:21,937 INFO L448 ceAbstractionStarter]: For program point ldv_handler1_1FINAL(lines 4523 4525) no Hoare annotation was computed. [2018-12-02 03:11:21,937 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-12-02 03:11:21,937 INFO L444 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 0 ~ldv_irq_2_1~0) (= 0 ~ldv_irq_2_3~0) (= 0 ~ldv_irq_1_1~0) (= 0 ~ldv_irq_1_3~0) (= 0 ~ldv_irq_2_0~0) (= 0 ~ldv_irq_2_2~0) (= 0 ~ldv_irq_1_2~0) (= 0 ~ldv_irq_1_0~0) (= ~ldv_spin~0 0)) [2018-12-02 03:11:21,937 INFO L451 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-12-02 03:11:21,937 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-12-02 03:11:21,937 INFO L448 ceAbstractionStarter]: For program point i2c_del_driverEXIT(lines 4497 4499) no Hoare annotation was computed. [2018-12-02 03:11:21,937 INFO L451 ceAbstractionStarter]: At program point i2c_del_driverENTRY(lines 4497 4499) the Hoare annotation is: true [2018-12-02 03:11:21,937 INFO L448 ceAbstractionStarter]: For program point i2c_del_driverFINAL(lines 4497 4499) no Hoare annotation was computed. [2018-12-02 03:11:21,942 INFO L451 ceAbstractionStarter]: At program point L3744(line 3744) the Hoare annotation is: true [2018-12-02 03:11:21,942 INFO L448 ceAbstractionStarter]: For program point L3745-1(lines 3745 3748) no Hoare annotation was computed. [2018-12-02 03:11:21,942 INFO L448 ceAbstractionStarter]: For program point L3745(lines 3745 3748) no Hoare annotation was computed. [2018-12-02 03:11:21,942 INFO L448 ceAbstractionStarter]: For program point L3744-1(line 3744) no Hoare annotation was computed. [2018-12-02 03:11:21,942 INFO L448 ceAbstractionStarter]: For program point st21nfca_hci_i2c_removeFINAL(lines 3723 3751) no Hoare annotation was computed. [2018-12-02 03:11:21,942 INFO L451 ceAbstractionStarter]: At program point L3738(line 3738) the Hoare annotation is: true [2018-12-02 03:11:21,942 INFO L448 ceAbstractionStarter]: For program point st21nfca_hci_i2c_removeEXIT(lines 3723 3751) no Hoare annotation was computed. [2018-12-02 03:11:21,942 INFO L448 ceAbstractionStarter]: For program point L3739(lines 3739 3743) no Hoare annotation was computed. [2018-12-02 03:11:21,942 INFO L448 ceAbstractionStarter]: For program point L3738-1(line 3738) no Hoare annotation was computed. [2018-12-02 03:11:21,942 INFO L448 ceAbstractionStarter]: For program point L3739-2(lines 3739 3743) no Hoare annotation was computed. [2018-12-02 03:11:21,942 INFO L451 ceAbstractionStarter]: At program point L3730(line 3730) the Hoare annotation is: true [2018-12-02 03:11:21,942 INFO L448 ceAbstractionStarter]: For program point L3730-1(line 3730) no Hoare annotation was computed. [2018-12-02 03:11:21,942 INFO L451 ceAbstractionStarter]: At program point st21nfca_hci_i2c_removeENTRY(lines 3723 3751) the Hoare annotation is: true [2018-12-02 03:11:21,942 INFO L451 ceAbstractionStarter]: At program point L3746(line 3746) the Hoare annotation is: true [2018-12-02 03:11:21,951 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 03:11:21 BoogieIcfgContainer [2018-12-02 03:11:21,951 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-12-02 03:11:21,951 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-12-02 03:11:21,951 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-12-02 03:11:21,951 INFO L276 PluginConnector]: Witness Printer initialized [2018-12-02 03:11:21,951 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:11:06" (3/4) ... [2018-12-02 03:11:21,954 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-12-02 03:11:21,959 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure st21nfca_hci_add_len_crc [2018-12-02 03:11:21,959 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure st21nfca_hci_i2c_write [2018-12-02 03:11:21,959 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_get_drvdata [2018-12-02 03:11:21,959 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure gpiod_direction_output_raw [2018-12-02 03:11:21,959 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-12-02 03:11:21,959 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure msleep [2018-12-02 03:11:21,959 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure st21nfca_hci_probe [2018-12-02 03:11:21,959 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure i2c_master_send [2018-12-02 03:11:21,959 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure gpio_to_irq [2018-12-02 03:11:21,959 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure devm_request_threaded_irq [2018-12-02 03:11:21,959 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_devm_request_threaded_irq_33 [2018-12-02 03:11:21,960 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_irq_1 [2018-12-02 03:11:21,960 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure alloc_skb [2018-12-02 03:11:21,960 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __alloc_skb [2018-12-02 03:11:21,960 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_irq_2 [2018-12-02 03:11:21,960 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2018-12-02 03:11:21,960 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_initialize [2018-12-02 03:11:21,960 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure external_alloc [2018-12-02 03:11:21,960 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2018-12-02 03:11:21,960 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure crc_ccitt [2018-12-02 03:11:21,960 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_alloc_skb_21 [2018-12-02 03:11:21,960 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_push [2018-12-02 03:11:21,960 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure i2c_get_clientdata [2018-12-02 03:11:21,960 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure st21nfca_hci_i2c_read [2018-12-02 03:11:21,960 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __gpio_to_irq [2018-12-02 03:11:21,960 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure reg_check_1 [2018-12-02 03:11:21,960 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy [2018-12-02 03:11:21,960 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure get_frame_size [2018-12-02 03:11:21,960 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure st21nfca_hci_i2c_request_resources [2018-12-02 03:11:21,960 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_trim [2018-12-02 03:11:21,960 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_alloc_flags [2018-12-02 03:11:21,960 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure devm_kmalloc [2018-12-02 03:11:21,960 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_initialize_i2c_driver_3 [2018-12-02 03:11:21,960 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_set_drvdata [2018-12-02 03:11:21,960 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure devm_kzalloc [2018-12-02 03:11:21,961 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure i2c_get_functionality [2018-12-02 03:11:21,961 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure print_hex_dump [2018-12-02 03:11:21,961 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure gpiod_direction_input [2018-12-02 03:11:21,961 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure usleep_range [2018-12-02 03:11:21,961 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure warn_slowpath_null [2018-12-02 03:11:21,961 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure st21nfca_hci_i2c_repack [2018-12-02 03:11:21,961 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure st21nfca_hci_i2c_enable [2018-12-02 03:11:21,961 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure devm_gpio_request [2018-12-02 03:11:21,961 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree_skb [2018-12-02 03:11:21,961 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure i2c_register_driver [2018-12-02 03:11:21,961 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure st21nfca_hci_i2c_disable [2018-12-02 03:11:21,961 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure gpio_direction_input [2018-12-02 03:11:21,961 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure st21nfca_hci_i2c_probe [2018-12-02 03:11:21,961 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_put [2018-12-02 03:11:21,961 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __gpio_set_value [2018-12-02 03:11:21,961 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2018-12-02 03:11:21,961 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure i2c_master_recv [2018-12-02 03:11:21,961 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~~u32~0 [2018-12-02 03:11:21,961 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2018-12-02 03:11:21,961 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __mutex_init [2018-12-02 03:11:21,961 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_pull [2018-12-02 03:11:21,961 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure choose_interrupt_2 [2018-12-02 03:11:21,961 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure choose_interrupt_1 [2018-12-02 03:11:21,961 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure check_crc [2018-12-02 03:11:21,962 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure gpiod_to_irq [2018-12-02 03:11:21,962 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2018-12-02 03:11:21,962 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock_nested [2018-12-02 03:11:21,962 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure st21nfca_hci_remove [2018-12-02 03:11:21,962 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure st21nfca_hci_platform_init [2018-12-02 03:11:21,962 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure gpio_set_value [2018-12-02 03:11:21,962 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure gpio_direction_output [2018-12-02 03:11:21,962 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure activate_suitable_irq_1 [2018-12-02 03:11:21,962 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure st21nfca_hci_remove_len_crc [2018-12-02 03:11:21,962 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure st21nfca_hci_irq_thread_fn [2018-12-02 03:11:21,962 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure st21nfca_hci_i2c_driver_init [2018-12-02 03:11:21,962 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure i2c_check_functionality [2018-12-02 03:11:21,962 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure gpio_to_desc [2018-12-02 03:11:21,962 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure st21nfca_hci_i2c_of_request_resources [2018-12-02 03:11:21,962 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure i2c_set_clientdata [2018-12-02 03:11:21,962 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-12-02 03:11:21,962 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure nfc_hci_recv_frame [2018-12-02 03:11:21,962 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure st21nfca_hci_i2c_driver_exit [2018-12-02 03:11:21,962 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_final_state [2018-12-02 03:11:21,962 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2018-12-02 03:11:21,962 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_handler1_2 [2018-12-02 03:11:21,962 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_handler1_1 [2018-12-02 03:11:21,963 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure i2c_del_driver [2018-12-02 03:11:21,963 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure st21nfca_hci_i2c_remove [2018-12-02 03:11:21,976 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 302 nodes and edges [2018-12-02 03:11:21,978 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 143 nodes and edges [2018-12-02 03:11:21,979 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 49 nodes and edges [2018-12-02 03:11:21,980 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2018-12-02 03:11:21,980 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2018-12-02 03:11:21,981 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-12-02 03:11:21,982 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-12-02 03:11:22,002 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((!(0 == ldv_irq_2_2) || !(ldv_spin == 0)) || !(0 == ldv_irq_2_3)) || !(0 == ldv_irq_2_1)) || state == \old(state) [2018-12-02 03:11:22,003 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((state == 0 || !(ldv_spin == 0)) || (!(0 == \old(state)) || !(0 == ldv_irq_2_2)) || !(0 == ldv_irq_2_1)) || !(0 == ldv_irq_2_3) [2018-12-02 03:11:22,077 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_ffb0c139-76d1-4f5d-af38-1c93a582cc46/bin-2019/uautomizer/witness.graphml [2018-12-02 03:11:22,077 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-12-02 03:11:22,078 INFO L168 Benchmark]: Toolchain (without parser) took 18903.17 ms. Allocated memory was 1.0 GB in the beginning and 2.1 GB in the end (delta: 1.1 GB). Free memory was 946.9 MB in the beginning and 1.9 GB in the end (delta: -949.5 MB). Peak memory consumption was 145.7 MB. Max. memory is 11.5 GB. [2018-12-02 03:11:22,078 INFO L168 Benchmark]: CDTParser took 0.15 ms. Allocated memory is still 1.0 GB. Free memory is still 979.6 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-02 03:11:22,078 INFO L168 Benchmark]: CACSL2BoogieTranslator took 744.68 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 72.9 MB). Free memory was 946.9 MB in the beginning and 992.4 MB in the end (delta: -45.5 MB). Peak memory consumption was 68.0 MB. Max. memory is 11.5 GB. [2018-12-02 03:11:22,079 INFO L168 Benchmark]: Boogie Procedure Inliner took 34.32 ms. Allocated memory is still 1.1 GB. Free memory was 992.4 MB in the beginning and 989.7 MB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. [2018-12-02 03:11:22,079 INFO L168 Benchmark]: Boogie Preprocessor took 72.73 ms. Allocated memory is still 1.1 GB. Free memory was 989.7 MB in the beginning and 973.6 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. [2018-12-02 03:11:22,079 INFO L168 Benchmark]: RCFGBuilder took 2207.79 ms. Allocated memory was 1.1 GB in the beginning and 1.2 GB in the end (delta: 79.7 MB). Free memory was 973.6 MB in the beginning and 817.0 MB in the end (delta: 156.6 MB). Peak memory consumption was 267.0 MB. Max. memory is 11.5 GB. [2018-12-02 03:11:22,079 INFO L168 Benchmark]: TraceAbstraction took 15714.25 ms. Allocated memory was 1.2 GB in the beginning and 2.1 GB in the end (delta: 942.7 MB). Free memory was 817.0 MB in the beginning and 1.9 GB in the end (delta: -1.1 GB). Peak memory consumption was 824.9 MB. Max. memory is 11.5 GB. [2018-12-02 03:11:22,079 INFO L168 Benchmark]: Witness Printer took 126.38 ms. Allocated memory is still 2.1 GB. Free memory was 1.9 GB in the beginning and 1.9 GB in the end (delta: 51.1 MB). Peak memory consumption was 51.1 MB. Max. memory is 11.5 GB. [2018-12-02 03:11:22,081 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15 ms. Allocated memory is still 1.0 GB. Free memory is still 979.6 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 744.68 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 72.9 MB). Free memory was 946.9 MB in the beginning and 992.4 MB in the end (delta: -45.5 MB). Peak memory consumption was 68.0 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 34.32 ms. Allocated memory is still 1.1 GB. Free memory was 992.4 MB in the beginning and 989.7 MB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 72.73 ms. Allocated memory is still 1.1 GB. Free memory was 989.7 MB in the beginning and 973.6 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. * RCFGBuilder took 2207.79 ms. Allocated memory was 1.1 GB in the beginning and 1.2 GB in the end (delta: 79.7 MB). Free memory was 973.6 MB in the beginning and 817.0 MB in the end (delta: 156.6 MB). Peak memory consumption was 267.0 MB. Max. memory is 11.5 GB. * TraceAbstraction took 15714.25 ms. Allocated memory was 1.2 GB in the beginning and 2.1 GB in the end (delta: 942.7 MB). Free memory was 817.0 MB in the beginning and 1.9 GB in the end (delta: -1.1 GB). Peak memory consumption was 824.9 MB. Max. memory is 11.5 GB. * Witness Printer took 126.38 ms. Allocated memory is still 2.1 GB. Free memory was 1.9 GB in the beginning and 1.9 GB in the end (delta: 51.1 MB). Peak memory consumption was 51.1 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 2864]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 3251]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3426]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3426]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3120]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3251]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3120]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2867]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3251]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3960]: Loop Invariant Derived loop invariant: (((!(0 == ldv_irq_2_2) || !(ldv_spin == 0)) || !(0 == ldv_irq_2_3)) || !(0 == ldv_irq_2_1)) || state == \old(state) - InvariantResult [Line: 3251]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4101]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3120]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3120]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3120]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3330]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3378]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4040]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3120]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4003]: Loop Invariant Derived loop invariant: ((state == 0 || !(ldv_spin == 0)) || (!(0 == \old(state)) || !(0 == ldv_irq_2_2)) || !(0 == ldv_irq_2_1)) || !(0 == ldv_irq_2_3) - InvariantResult [Line: 4101]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3790]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3378]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3330]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 84 procedures, 700 locations, 1 error locations. SAFE Result, 15.6s OverallTime, 9 OverallIterations, 5 TraceHistogramMax, 5.4s AutomataDifference, 0.0s DeadEndRemovalTime, 7.6s HoareAnnotationTime, HoareTripleCheckerStatistics: 8472 SDtfs, 9179 SDslu, 20903 SDs, 0 SdLazy, 5854 SolverSat, 1248 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 198 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=6546occurred in iteration=7, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.8s AutomataMinimizationTime, 9 MinimizatonAttempts, 264 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 250 LocationsWithAnnotation, 17585 PreInvPairs, 18180 NumberOfFragments, 3092 HoareAnnotationTreeSize, 17585 FomulaSimplifications, 21336 FormulaSimplificationTreeSizeReduction, 1.8s HoareSimplificationTime, 250 FomulaSimplificationsInter, 182458 FormulaSimplificationTreeSizeReductionInter, 5.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 0.7s InterpolantComputationTime, 886 NumberOfCodeBlocks, 886 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 876 ConstructedInterpolants, 0 QuantifiedInterpolants, 143188 SizeOfPredicates, 0 NumberOfNonLiveVariables, 2173 ConjunctsInSsa, 3 ConjunctsInUnsatCore, 10 InterpolantComputations, 9 PerfectInterpolantSequences, 416/420 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...