./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point_true-unreach-call.cil.out.c --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aa418289 Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_b7174b9d-0a7a-43de-9ab7-07a7d3f85b53/bin-2019/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_b7174b9d-0a7a-43de-9ab7-07a7d3f85b53/bin-2019/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_b7174b9d-0a7a-43de-9ab7-07a7d3f85b53/bin-2019/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_b7174b9d-0a7a-43de-9ab7-07a7d3f85b53/bin-2019/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point_true-unreach-call.cil.out.c -s /tmp/vcloud-vcloud-master/worker/working_dir_b7174b9d-0a7a-43de-9ab7-07a7d3f85b53/bin-2019/uautomizer/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_b7174b9d-0a7a-43de-9ab7-07a7d3f85b53/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 f7ce70e9348deabea47b80e853a0833fcf9e4815 ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-aa41828 [2018-11-23 05:59:27,003 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-23 05:59:27,005 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-23 05:59:27,014 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-23 05:59:27,015 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-23 05:59:27,016 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-23 05:59:27,017 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-23 05:59:27,018 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-23 05:59:27,019 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-23 05:59:27,020 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-23 05:59:27,020 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-23 05:59:27,020 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-23 05:59:27,021 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-23 05:59:27,022 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-23 05:59:27,022 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-23 05:59:27,023 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-23 05:59:27,023 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-23 05:59:27,025 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-23 05:59:27,027 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-23 05:59:27,028 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-23 05:59:27,029 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-23 05:59:27,030 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-23 05:59:27,032 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-23 05:59:27,032 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-23 05:59:27,032 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-23 05:59:27,033 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-23 05:59:27,034 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-23 05:59:27,034 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-23 05:59:27,035 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-23 05:59:27,036 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-23 05:59:27,036 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-23 05:59:27,037 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-23 05:59:27,037 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-23 05:59:27,037 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-23 05:59:27,038 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-23 05:59:27,039 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-23 05:59:27,039 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_b7174b9d-0a7a-43de-9ab7-07a7d3f85b53/bin-2019/uautomizer/config/svcomp-Reach-64bit-Automizer_Default.epf [2018-11-23 05:59:27,051 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-23 05:59:27,051 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-23 05:59:27,052 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-23 05:59:27,052 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-11-23 05:59:27,053 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-23 05:59:27,053 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-23 05:59:27,053 INFO L133 SettingsManager]: * Use SBE=true [2018-11-23 05:59:27,053 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-23 05:59:27,054 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-23 05:59:27,054 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-23 05:59:27,054 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-23 05:59:27,054 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-23 05:59:27,054 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-23 05:59:27,054 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-23 05:59:27,054 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-23 05:59:27,055 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-23 05:59:27,055 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-23 05:59:27,055 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-23 05:59:27,055 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-23 05:59:27,055 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-23 05:59:27,056 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-23 05:59:27,056 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-23 05:59:27,056 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-23 05:59:27,056 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-23 05:59:27,056 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-11-23 05:59:27,056 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-23 05:59:27,056 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-23 05:59:27,057 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-23 05:59:27,057 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_b7174b9d-0a7a-43de-9ab7-07a7d3f85b53/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 -> f7ce70e9348deabea47b80e853a0833fcf9e4815 [2018-11-23 05:59:27,085 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-23 05:59:27,096 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-23 05:59:27,099 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-23 05:59:27,101 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-23 05:59:27,101 INFO L276 PluginConnector]: CDTParser initialized [2018-11-23 05:59:27,101 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_b7174b9d-0a7a-43de-9ab7-07a7d3f85b53/bin-2019/uautomizer/../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point_true-unreach-call.cil.out.c [2018-11-23 05:59:27,152 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_b7174b9d-0a7a-43de-9ab7-07a7d3f85b53/bin-2019/uautomizer/data/b9a8e6545/ad489926c3d64b2eb86748c602277d63/FLAG4c3453180 [2018-11-23 05:59:27,672 INFO L307 CDTParser]: Found 1 translation units. [2018-11-23 05:59:27,672 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_b7174b9d-0a7a-43de-9ab7-07a7d3f85b53/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point_true-unreach-call.cil.out.c [2018-11-23 05:59:27,696 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_b7174b9d-0a7a-43de-9ab7-07a7d3f85b53/bin-2019/uautomizer/data/b9a8e6545/ad489926c3d64b2eb86748c602277d63/FLAG4c3453180 [2018-11-23 05:59:27,917 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_b7174b9d-0a7a-43de-9ab7-07a7d3f85b53/bin-2019/uautomizer/data/b9a8e6545/ad489926c3d64b2eb86748c602277d63 [2018-11-23 05:59:27,920 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-23 05:59:27,921 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-23 05:59:27,922 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-23 05:59:27,923 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-23 05:59:27,926 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-23 05:59:27,927 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 05:59:27" (1/1) ... [2018-11-23 05:59:27,930 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@72cea5b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 05:59:27, skipping insertion in model container [2018-11-23 05:59:27,930 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 05:59:27" (1/1) ... [2018-11-23 05:59:27,940 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-23 05:59:28,010 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-23 05:59:29,061 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-23 05:59:29,081 INFO L191 MainTranslator]: Completed pre-run [2018-11-23 05:59:29,239 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-23 05:59:29,294 INFO L195 MainTranslator]: Completed translation [2018-11-23 05:59:29,294 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 05:59:29 WrapperNode [2018-11-23 05:59:29,294 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-23 05:59:29,295 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-23 05:59:29,295 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-23 05:59:29,295 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-23 05:59:29,302 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 05:59:29" (1/1) ... [2018-11-23 05:59:29,328 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 05:59:29" (1/1) ... [2018-11-23 05:59:29,339 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-23 05:59:29,340 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-23 05:59:29,340 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-23 05:59:29,340 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-23 05:59:29,349 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 05:59:29" (1/1) ... [2018-11-23 05:59:29,349 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 05:59:29" (1/1) ... [2018-11-23 05:59:29,361 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 05:59:29" (1/1) ... [2018-11-23 05:59:29,361 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 05:59:29" (1/1) ... [2018-11-23 05:59:29,402 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 05:59:29" (1/1) ... [2018-11-23 05:59:29,410 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 05:59:29" (1/1) ... [2018-11-23 05:59:29,421 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 05:59:29" (1/1) ... [2018-11-23 05:59:29,431 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-23 05:59:29,431 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-23 05:59:29,431 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-23 05:59:29,431 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-23 05:59:29,432 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 05:59:29" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_b7174b9d-0a7a-43de-9ab7-07a7d3f85b53/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-11-23 05:59:29,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata [2018-11-23 05:59:29,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata [2018-11-23 05:59:29,482 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2018-11-23 05:59:29,482 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_ncm_select_altsetting [2018-11-23 05:59:29,482 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_bh [2018-11-23 05:59:29,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-11-23 05:59:29,482 INFO L130 BoogieDeclarations]: Found specification of procedure __vlan_hwaccel_get_tag [2018-11-23 05:59:29,483 INFO L138 BoogieDeclarations]: Found implementation of procedure __vlan_hwaccel_get_tag [2018-11-23 05:59:29,483 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-23 05:59:29,483 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2018-11-23 05:59:29,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2018-11-23 05:59:29,483 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2018-11-23 05:59:29,483 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_autopm_get_interface_2 [2018-11-23 05:59:29,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_autopm_get_interface_2 [2018-11-23 05:59:29,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-11-23 05:59:29,484 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2018-11-23 05:59:29,484 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2018-11-23 05:59:29,484 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2018-11-23 05:59:29,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_driver_info_3 [2018-11-23 05:59:29,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_driver_info_3 [2018-11-23 05:59:29,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_driver_info_2 [2018-11-23 05:59:29,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_driver_info_2 [2018-11-23 05:59:29,485 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2018-11-23 05:59:29,485 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2018-11-23 05:59:29,485 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2018-11-23 05:59:29,485 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2018-11-23 05:59:29,485 INFO L130 BoogieDeclarations]: Found specification of procedure skb_header_cloned [2018-11-23 05:59:29,485 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_header_cloned [2018-11-23 05:59:29,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2018-11-23 05:59:29,486 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2018-11-23 05:59:29,486 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb_ip_align [2018-11-23 05:59:29,486 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb_ip_align [2018-11-23 05:59:29,486 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_suspend [2018-11-23 05:59:29,486 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_driver_1 [2018-11-23 05:59:29,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_driver_1 [2018-11-23 05:59:29,486 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2018-11-23 05:59:29,487 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2018-11-23 05:59:29,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2018-11-23 05:59:29,487 INFO L130 BoogieDeclarations]: Found specification of procedure usb_cdc_wdm_register [2018-11-23 05:59:29,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-11-23 05:59:29,489 INFO L130 BoogieDeclarations]: Found specification of procedure pskb_expand_head [2018-11-23 05:59:29,489 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_suspend [2018-11-23 05:59:29,489 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_suspend [2018-11-23 05:59:29,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2018-11-23 05:59:29,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2018-11-23 05:59:29,489 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2018-11-23 05:59:29,489 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_resume [2018-11-23 05:59:29,489 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_resume [2018-11-23 05:59:29,490 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_ncm_rx_verify_nth16 [2018-11-23 05:59:29,490 INFO L130 BoogieDeclarations]: Found specification of procedure vlan_insert_tag [2018-11-23 05:59:29,490 INFO L138 BoogieDeclarations]: Found implementation of procedure vlan_insert_tag [2018-11-23 05:59:29,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2018-11-23 05:59:29,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2018-11-23 05:59:29,490 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2018-11-23 05:59:29,490 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2018-11-23 05:59:29,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2018-11-23 05:59:29,490 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2018-11-23 05:59:29,491 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_skb_return [2018-11-23 05:59:29,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_register_driver_7 [2018-11-23 05:59:29,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_register_driver_7 [2018-11-23 05:59:29,491 INFO L130 BoogieDeclarations]: Found specification of procedure __vlan_put_tag [2018-11-23 05:59:29,491 INFO L138 BoogieDeclarations]: Found implementation of procedure __vlan_put_tag [2018-11-23 05:59:29,491 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_ncm_rx_verify_ndp16 [2018-11-23 05:59:29,491 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_tx_fixup [2018-11-23 05:59:29,491 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_tx_fixup [2018-11-23 05:59:29,491 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_driver_init [2018-11-23 05:59:29,492 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_driver_init [2018-11-23 05:59:29,492 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2018-11-23 05:59:29,492 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2018-11-23 05:59:29,492 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-23 05:59:29,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-23 05:59:29,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2018-11-23 05:59:29,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2018-11-23 05:59:29,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_4 [2018-11-23 05:59:29,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_4 [2018-11-23 05:59:29,493 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2018-11-23 05:59:29,493 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_cow [2018-11-23 05:59:29,493 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_cow [2018-11-23 05:59:29,493 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2018-11-23 05:59:29,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2018-11-23 05:59:29,493 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_driver_exit [2018-11-23 05:59:29,493 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_driver_exit [2018-11-23 05:59:29,493 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_ncm_bind_common [2018-11-23 05:59:29,493 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2018-11-23 05:59:29,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2018-11-23 05:59:29,494 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-23 05:59:29,494 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-23 05:59:29,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2018-11-23 05:59:29,494 INFO L130 BoogieDeclarations]: Found specification of procedure __vlan_get_tag [2018-11-23 05:59:29,494 INFO L138 BoogieDeclarations]: Found implementation of procedure __vlan_get_tag [2018-11-23 05:59:29,494 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2018-11-23 05:59:29,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2018-11-23 05:59:29,494 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_bind [2018-11-23 05:59:29,494 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_bind [2018-11-23 05:59:29,495 INFO L130 BoogieDeclarations]: Found specification of procedure vlan_put_tag [2018-11-23 05:59:29,495 INFO L138 BoogieDeclarations]: Found implementation of procedure vlan_put_tag [2018-11-23 05:59:29,495 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_manage_power [2018-11-23 05:59:29,495 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_manage_power [2018-11-23 05:59:29,495 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2018-11-23 05:59:29,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2018-11-23 05:59:29,495 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_probe [2018-11-23 05:59:29,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-11-23 05:59:29,495 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2018-11-23 05:59:29,495 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2018-11-23 05:59:29,496 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2018-11-23 05:59:29,496 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2018-11-23 05:59:29,496 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2018-11-23 05:59:29,496 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2018-11-23 05:59:29,496 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_bh [2018-11-23 05:59:29,496 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2018-11-23 05:59:29,496 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2018-11-23 05:59:29,496 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_autopm_put_interface_3 [2018-11-23 05:59:29,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_autopm_put_interface_3 [2018-11-23 05:59:29,496 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_get_interface [2018-11-23 05:59:29,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_get_interface [2018-11-23 05:59:29,497 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_process_dgram [2018-11-23 05:59:29,497 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_process_dgram [2018-11-23 05:59:29,497 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2018-11-23 05:59:29,497 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2018-11-23 05:59:29,497 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-11-23 05:59:29,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2018-11-23 05:59:29,497 INFO L130 BoogieDeclarations]: Found specification of procedure __vlan_hwaccel_put_tag [2018-11-23 05:59:29,497 INFO L138 BoogieDeclarations]: Found implementation of procedure __vlan_hwaccel_put_tag [2018-11-23 05:59:29,498 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2018-11-23 05:59:29,498 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2018-11-23 05:59:29,498 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_deregister_8 [2018-11-23 05:59:29,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_deregister_8 [2018-11-23 05:59:29,498 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_rx_fixup [2018-11-23 05:59:29,498 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_rx_fixup [2018-11-23 05:59:29,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2018-11-23 05:59:29,498 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2018-11-23 05:59:29,498 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2018-11-23 05:59:29,498 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2018-11-23 05:59:29,499 INFO L130 BoogieDeclarations]: Found specification of procedure vlan_hw_offload_capable [2018-11-23 05:59:29,499 INFO L138 BoogieDeclarations]: Found implementation of procedure vlan_hw_offload_capable [2018-11-23 05:59:29,499 INFO L130 BoogieDeclarations]: Found specification of procedure skb_cow_head [2018-11-23 05:59:29,499 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_cow_head [2018-11-23 05:59:29,499 INFO L130 BoogieDeclarations]: Found specification of procedure skb_mac_header [2018-11-23 05:59:29,499 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_mac_header [2018-11-23 05:59:29,499 INFO L130 BoogieDeclarations]: Found specification of procedure vlan_get_tag [2018-11-23 05:59:29,499 INFO L138 BoogieDeclarations]: Found implementation of procedure vlan_get_tag [2018-11-23 05:59:29,499 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_put_interface [2018-11-23 05:59:29,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_put_interface [2018-11-23 05:59:29,500 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_ncm_unbind [2018-11-23 05:59:29,500 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_unbind [2018-11-23 05:59:29,500 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_unbind [2018-11-23 05:59:29,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2018-11-23 05:59:29,500 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2018-11-23 05:59:29,500 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2018-11-23 05:59:29,500 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2018-11-23 05:59:29,500 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2018-11-23 05:59:29,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2018-11-23 05:59:29,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2018-11-23 05:59:29,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2018-11-23 05:59:29,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2018-11-23 05:59:29,501 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-23 05:59:29,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-23 05:59:29,501 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_ncm_fill_tx_frame [2018-11-23 05:59:29,501 INFO L130 BoogieDeclarations]: Found specification of procedure eth_hdr [2018-11-23 05:59:29,501 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_hdr [2018-11-23 05:59:29,501 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2018-11-23 05:59:29,501 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2018-11-23 05:59:29,502 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2018-11-23 05:59:29,502 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2018-11-23 05:59:31,304 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-23 05:59:31,304 INFO L280 CfgBuilder]: Removed 0 assue(true) statements. [2018-11-23 05:59:31,304 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 05:59:31 BoogieIcfgContainer [2018-11-23 05:59:31,305 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-23 05:59:31,305 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-23 05:59:31,305 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-23 05:59:31,307 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-23 05:59:31,308 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 05:59:27" (1/3) ... [2018-11-23 05:59:31,308 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ee55a27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 05:59:31, skipping insertion in model container [2018-11-23 05:59:31,308 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 05:59:29" (2/3) ... [2018-11-23 05:59:31,309 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ee55a27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 05:59:31, skipping insertion in model container [2018-11-23 05:59:31,309 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 05:59:31" (3/3) ... [2018-11-23 05:59:31,310 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point_true-unreach-call.cil.out.c [2018-11-23 05:59:31,317 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-23 05:59:31,324 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-23 05:59:31,335 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-23 05:59:31,364 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-11-23 05:59:31,365 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-23 05:59:31,365 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-23 05:59:31,365 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-23 05:59:31,365 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-23 05:59:31,365 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-23 05:59:31,366 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-23 05:59:31,366 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-23 05:59:31,366 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-23 05:59:31,391 INFO L276 IsEmpty]: Start isEmpty. Operand 587 states. [2018-11-23 05:59:31,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-11-23 05:59:31,401 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 05:59:31,402 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-23 05:59:31,404 INFO L423 AbstractCegarLoop]: === Iteration 1 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 05:59:31,408 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 05:59:31,408 INFO L82 PathProgramCache]: Analyzing trace with hash 1668560689, now seen corresponding path program 1 times [2018-11-23 05:59:31,409 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 05:59:31,410 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 05:59:31,460 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 05:59:31,460 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 05:59:31,460 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 05:59:31,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 05:59:31,779 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-23 05:59:31,782 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 05:59:31,782 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-23 05:59:31,786 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-23 05:59:31,796 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-23 05:59:31,797 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-23 05:59:31,798 INFO L87 Difference]: Start difference. First operand 587 states. Second operand 3 states. [2018-11-23 05:59:32,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 05:59:32,019 INFO L93 Difference]: Finished difference Result 1664 states and 2251 transitions. [2018-11-23 05:59:32,021 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-23 05:59:32,022 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 48 [2018-11-23 05:59:32,022 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 05:59:32,042 INFO L225 Difference]: With dead ends: 1664 [2018-11-23 05:59:32,042 INFO L226 Difference]: Without dead ends: 1068 [2018-11-23 05:59:32,048 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-23 05:59:32,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1068 states. [2018-11-23 05:59:32,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1068 to 1065. [2018-11-23 05:59:32,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1065 states. [2018-11-23 05:59:32,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1065 states to 1065 states and 1421 transitions. [2018-11-23 05:59:32,153 INFO L78 Accepts]: Start accepts. Automaton has 1065 states and 1421 transitions. Word has length 48 [2018-11-23 05:59:32,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 05:59:32,154 INFO L480 AbstractCegarLoop]: Abstraction has 1065 states and 1421 transitions. [2018-11-23 05:59:32,154 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-23 05:59:32,154 INFO L276 IsEmpty]: Start isEmpty. Operand 1065 states and 1421 transitions. [2018-11-23 05:59:32,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2018-11-23 05:59:32,160 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 05:59:32,160 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 3, 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] [2018-11-23 05:59:32,160 INFO L423 AbstractCegarLoop]: === Iteration 2 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 05:59:32,160 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 05:59:32,160 INFO L82 PathProgramCache]: Analyzing trace with hash 1883590205, now seen corresponding path program 1 times [2018-11-23 05:59:32,160 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 05:59:32,161 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 05:59:32,165 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 05:59:32,165 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 05:59:32,165 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 05:59:32,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 05:59:32,304 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-11-23 05:59:32,304 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-23 05:59:32,304 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_b7174b9d-0a7a-43de-9ab7-07a7d3f85b53/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-11-23 05:59:32,326 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 05:59:32,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 05:59:32,543 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-23 05:59:32,612 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-11-23 05:59:32,643 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-23 05:59:32,643 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2018-11-23 05:59:32,644 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-23 05:59:32,644 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-23 05:59:32,644 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-11-23 05:59:32,644 INFO L87 Difference]: Start difference. First operand 1065 states and 1421 transitions. Second operand 6 states. [2018-11-23 05:59:32,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 05:59:32,780 INFO L93 Difference]: Finished difference Result 2132 states and 2858 transitions. [2018-11-23 05:59:32,781 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-23 05:59:32,781 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 64 [2018-11-23 05:59:32,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 05:59:32,786 INFO L225 Difference]: With dead ends: 2132 [2018-11-23 05:59:32,786 INFO L226 Difference]: Without dead ends: 1072 [2018-11-23 05:59:32,790 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2018-11-23 05:59:32,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1072 states. [2018-11-23 05:59:32,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1072 to 1072. [2018-11-23 05:59:32,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1072 states. [2018-11-23 05:59:32,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1072 states to 1072 states and 1428 transitions. [2018-11-23 05:59:32,833 INFO L78 Accepts]: Start accepts. Automaton has 1072 states and 1428 transitions. Word has length 64 [2018-11-23 05:59:32,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 05:59:32,833 INFO L480 AbstractCegarLoop]: Abstraction has 1072 states and 1428 transitions. [2018-11-23 05:59:32,833 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-23 05:59:32,833 INFO L276 IsEmpty]: Start isEmpty. Operand 1072 states and 1428 transitions. [2018-11-23 05:59:32,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2018-11-23 05:59:32,836 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 05:59:32,836 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2018-11-23 05:59:32,837 INFO L423 AbstractCegarLoop]: === Iteration 3 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 05:59:32,837 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 05:59:32,837 INFO L82 PathProgramCache]: Analyzing trace with hash -607117183, now seen corresponding path program 1 times [2018-11-23 05:59:32,837 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 05:59:32,837 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 05:59:32,841 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 05:59:32,841 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 05:59:32,841 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 05:59:32,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 05:59:32,970 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-11-23 05:59:32,970 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-23 05:59:32,970 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_b7174b9d-0a7a-43de-9ab7-07a7d3f85b53/bin-2019/uautomizer/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-23 05:59:32,986 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 05:59:33,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 05:59:33,196 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-23 05:59:33,228 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 18 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-11-23 05:59:33,246 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-23 05:59:33,246 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2018-11-23 05:59:33,246 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-23 05:59:33,247 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-23 05:59:33,247 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-11-23 05:59:33,247 INFO L87 Difference]: Start difference. First operand 1072 states and 1428 transitions. Second operand 8 states. [2018-11-23 05:59:33,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 05:59:33,335 INFO L93 Difference]: Finished difference Result 2144 states and 2869 transitions. [2018-11-23 05:59:33,336 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-23 05:59:33,336 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 67 [2018-11-23 05:59:33,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 05:59:33,340 INFO L225 Difference]: With dead ends: 2144 [2018-11-23 05:59:33,341 INFO L226 Difference]: Without dead ends: 1075 [2018-11-23 05:59:33,343 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2018-11-23 05:59:33,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1075 states. [2018-11-23 05:59:33,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1075 to 1075. [2018-11-23 05:59:33,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1075 states. [2018-11-23 05:59:33,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1075 states to 1075 states and 1431 transitions. [2018-11-23 05:59:33,374 INFO L78 Accepts]: Start accepts. Automaton has 1075 states and 1431 transitions. Word has length 67 [2018-11-23 05:59:33,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 05:59:33,374 INFO L480 AbstractCegarLoop]: Abstraction has 1075 states and 1431 transitions. [2018-11-23 05:59:33,374 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-23 05:59:33,374 INFO L276 IsEmpty]: Start isEmpty. Operand 1075 states and 1431 transitions. [2018-11-23 05:59:33,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2018-11-23 05:59:33,377 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 05:59:33,377 INFO L402 BasicCegarLoop]: trace histogram [6, 3, 3, 3, 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] [2018-11-23 05:59:33,377 INFO L423 AbstractCegarLoop]: === Iteration 4 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 05:59:33,377 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 05:59:33,378 INFO L82 PathProgramCache]: Analyzing trace with hash 1350059709, now seen corresponding path program 2 times [2018-11-23 05:59:33,378 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 05:59:33,378 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 05:59:33,380 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 05:59:33,381 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 05:59:33,381 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 05:59:33,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 05:59:33,513 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 22 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-11-23 05:59:33,513 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-23 05:59:33,513 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_b7174b9d-0a7a-43de-9ab7-07a7d3f85b53/bin-2019/uautomizer/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-23 05:59:33,525 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-11-23 05:59:33,654 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2018-11-23 05:59:33,655 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2018-11-23 05:59:33,662 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-23 05:59:33,692 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2018-11-23 05:59:33,710 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-23 05:59:33,710 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2018-11-23 05:59:33,711 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-23 05:59:33,711 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-23 05:59:33,711 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-11-23 05:59:33,711 INFO L87 Difference]: Start difference. First operand 1075 states and 1431 transitions. Second operand 7 states. [2018-11-23 05:59:33,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 05:59:33,842 INFO L93 Difference]: Finished difference Result 2143 states and 2856 transitions. [2018-11-23 05:59:33,842 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-23 05:59:33,843 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 70 [2018-11-23 05:59:33,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 05:59:33,847 INFO L225 Difference]: With dead ends: 2143 [2018-11-23 05:59:33,847 INFO L226 Difference]: Without dead ends: 1075 [2018-11-23 05:59:33,851 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2018-11-23 05:59:33,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1075 states. [2018-11-23 05:59:33,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1075 to 1075. [2018-11-23 05:59:33,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1075 states. [2018-11-23 05:59:33,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1075 states to 1075 states and 1430 transitions. [2018-11-23 05:59:33,893 INFO L78 Accepts]: Start accepts. Automaton has 1075 states and 1430 transitions. Word has length 70 [2018-11-23 05:59:33,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 05:59:33,894 INFO L480 AbstractCegarLoop]: Abstraction has 1075 states and 1430 transitions. [2018-11-23 05:59:33,894 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-23 05:59:33,894 INFO L276 IsEmpty]: Start isEmpty. Operand 1075 states and 1430 transitions. [2018-11-23 05:59:33,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2018-11-23 05:59:33,896 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 05:59:33,896 INFO L402 BasicCegarLoop]: trace histogram [9, 3, 3, 3, 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] [2018-11-23 05:59:33,896 INFO L423 AbstractCegarLoop]: === Iteration 5 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 05:59:33,896 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 05:59:33,897 INFO L82 PathProgramCache]: Analyzing trace with hash 1894469640, now seen corresponding path program 1 times [2018-11-23 05:59:33,897 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 05:59:33,897 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 05:59:33,900 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 05:59:33,900 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-23 05:59:33,900 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 05:59:33,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 05:59:34,100 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2018-11-23 05:59:34,100 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 05:59:34,101 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-23 05:59:34,101 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-23 05:59:34,101 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-23 05:59:34,101 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-23 05:59:34,101 INFO L87 Difference]: Start difference. First operand 1075 states and 1430 transitions. Second operand 3 states. [2018-11-23 05:59:34,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 05:59:34,126 INFO L93 Difference]: Finished difference Result 1077 states and 1431 transitions. [2018-11-23 05:59:34,127 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-23 05:59:34,127 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 74 [2018-11-23 05:59:34,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 05:59:34,130 INFO L225 Difference]: With dead ends: 1077 [2018-11-23 05:59:34,130 INFO L226 Difference]: Without dead ends: 1074 [2018-11-23 05:59:34,131 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-23 05:59:34,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1074 states. [2018-11-23 05:59:34,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1074 to 1074. [2018-11-23 05:59:34,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1074 states. [2018-11-23 05:59:34,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1074 states to 1074 states and 1428 transitions. [2018-11-23 05:59:34,164 INFO L78 Accepts]: Start accepts. Automaton has 1074 states and 1428 transitions. Word has length 74 [2018-11-23 05:59:34,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 05:59:34,164 INFO L480 AbstractCegarLoop]: Abstraction has 1074 states and 1428 transitions. [2018-11-23 05:59:34,164 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-23 05:59:34,164 INFO L276 IsEmpty]: Start isEmpty. Operand 1074 states and 1428 transitions. [2018-11-23 05:59:34,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2018-11-23 05:59:34,166 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 05:59:34,166 INFO L402 BasicCegarLoop]: trace histogram [9, 3, 3, 3, 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] [2018-11-23 05:59:34,166 INFO L423 AbstractCegarLoop]: === Iteration 6 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 05:59:34,167 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 05:59:34,167 INFO L82 PathProgramCache]: Analyzing trace with hash -1401236252, now seen corresponding path program 1 times [2018-11-23 05:59:34,167 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 05:59:34,167 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 05:59:34,169 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 05:59:34,169 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 05:59:34,169 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 05:59:34,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 05:59:34,247 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2018-11-23 05:59:34,247 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 05:59:34,247 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-23 05:59:34,247 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-23 05:59:34,248 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-23 05:59:34,248 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-23 05:59:34,248 INFO L87 Difference]: Start difference. First operand 1074 states and 1428 transitions. Second operand 3 states. [2018-11-23 05:59:34,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 05:59:34,275 INFO L93 Difference]: Finished difference Result 1076 states and 1429 transitions. [2018-11-23 05:59:34,276 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-23 05:59:34,276 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 75 [2018-11-23 05:59:34,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 05:59:34,280 INFO L225 Difference]: With dead ends: 1076 [2018-11-23 05:59:34,280 INFO L226 Difference]: Without dead ends: 1073 [2018-11-23 05:59:34,281 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-23 05:59:34,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1073 states. [2018-11-23 05:59:34,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1073 to 1073. [2018-11-23 05:59:34,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1073 states. [2018-11-23 05:59:34,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1073 states to 1073 states and 1426 transitions. [2018-11-23 05:59:34,315 INFO L78 Accepts]: Start accepts. Automaton has 1073 states and 1426 transitions. Word has length 75 [2018-11-23 05:59:34,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 05:59:34,315 INFO L480 AbstractCegarLoop]: Abstraction has 1073 states and 1426 transitions. [2018-11-23 05:59:34,316 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-23 05:59:34,316 INFO L276 IsEmpty]: Start isEmpty. Operand 1073 states and 1426 transitions. [2018-11-23 05:59:34,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2018-11-23 05:59:34,317 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 05:59:34,318 INFO L402 BasicCegarLoop]: trace histogram [9, 3, 3, 3, 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] [2018-11-23 05:59:34,318 INFO L423 AbstractCegarLoop]: === Iteration 7 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 05:59:34,318 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 05:59:34,318 INFO L82 PathProgramCache]: Analyzing trace with hash -488898933, now seen corresponding path program 1 times [2018-11-23 05:59:34,318 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 05:59:34,318 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 05:59:34,320 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 05:59:34,320 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 05:59:34,320 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 05:59:34,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 05:59:34,400 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2018-11-23 05:59:34,400 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 05:59:34,401 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-23 05:59:34,401 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-23 05:59:34,401 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-23 05:59:34,401 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-23 05:59:34,401 INFO L87 Difference]: Start difference. First operand 1073 states and 1426 transitions. Second operand 3 states. [2018-11-23 05:59:34,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 05:59:34,477 INFO L93 Difference]: Finished difference Result 3162 states and 4237 transitions. [2018-11-23 05:59:34,477 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-23 05:59:34,477 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 76 [2018-11-23 05:59:34,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 05:59:34,486 INFO L225 Difference]: With dead ends: 3162 [2018-11-23 05:59:34,486 INFO L226 Difference]: Without dead ends: 2110 [2018-11-23 05:59:34,489 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-23 05:59:34,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2110 states. [2018-11-23 05:59:34,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2110 to 2103. [2018-11-23 05:59:34,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2103 states. [2018-11-23 05:59:34,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2103 states to 2103 states and 2815 transitions. [2018-11-23 05:59:34,558 INFO L78 Accepts]: Start accepts. Automaton has 2103 states and 2815 transitions. Word has length 76 [2018-11-23 05:59:34,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 05:59:34,559 INFO L480 AbstractCegarLoop]: Abstraction has 2103 states and 2815 transitions. [2018-11-23 05:59:34,559 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-23 05:59:34,559 INFO L276 IsEmpty]: Start isEmpty. Operand 2103 states and 2815 transitions. [2018-11-23 05:59:34,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2018-11-23 05:59:34,561 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 05:59:34,561 INFO L402 BasicCegarLoop]: trace histogram [9, 3, 3, 3, 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] [2018-11-23 05:59:34,561 INFO L423 AbstractCegarLoop]: === Iteration 8 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 05:59:34,561 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 05:59:34,561 INFO L82 PathProgramCache]: Analyzing trace with hash 2023759047, now seen corresponding path program 1 times [2018-11-23 05:59:34,561 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 05:59:34,561 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 05:59:34,564 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 05:59:34,564 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 05:59:34,564 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 05:59:34,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 05:59:34,647 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2018-11-23 05:59:34,648 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 05:59:34,648 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-23 05:59:34,648 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-23 05:59:34,648 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-23 05:59:34,648 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-23 05:59:34,649 INFO L87 Difference]: Start difference. First operand 2103 states and 2815 transitions. Second operand 3 states. [2018-11-23 05:59:34,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 05:59:34,695 INFO L93 Difference]: Finished difference Result 2105 states and 2816 transitions. [2018-11-23 05:59:34,695 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-23 05:59:34,695 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 77 [2018-11-23 05:59:34,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 05:59:34,701 INFO L225 Difference]: With dead ends: 2105 [2018-11-23 05:59:34,702 INFO L226 Difference]: Without dead ends: 2088 [2018-11-23 05:59:34,703 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-23 05:59:34,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2088 states. [2018-11-23 05:59:34,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2088 to 2088. [2018-11-23 05:59:34,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2088 states. [2018-11-23 05:59:34,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2088 states to 2088 states and 2796 transitions. [2018-11-23 05:59:34,768 INFO L78 Accepts]: Start accepts. Automaton has 2088 states and 2796 transitions. Word has length 77 [2018-11-23 05:59:34,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 05:59:34,768 INFO L480 AbstractCegarLoop]: Abstraction has 2088 states and 2796 transitions. [2018-11-23 05:59:34,769 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-23 05:59:34,769 INFO L276 IsEmpty]: Start isEmpty. Operand 2088 states and 2796 transitions. [2018-11-23 05:59:34,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2018-11-23 05:59:34,771 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 05:59:34,771 INFO L402 BasicCegarLoop]: trace histogram [9, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-23 05:59:34,771 INFO L423 AbstractCegarLoop]: === Iteration 9 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 05:59:34,771 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 05:59:34,771 INFO L82 PathProgramCache]: Analyzing trace with hash 1915996593, now seen corresponding path program 1 times [2018-11-23 05:59:34,772 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 05:59:34,772 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 05:59:34,774 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 05:59:34,774 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 05:59:34,775 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 05:59:34,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 05:59:34,847 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2018-11-23 05:59:34,847 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 05:59:34,847 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-23 05:59:34,848 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-23 05:59:34,848 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-23 05:59:34,848 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-23 05:59:34,848 INFO L87 Difference]: Start difference. First operand 2088 states and 2796 transitions. Second operand 3 states. [2018-11-23 05:59:34,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 05:59:34,996 INFO L93 Difference]: Finished difference Result 6072 states and 8089 transitions. [2018-11-23 05:59:34,996 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-23 05:59:34,996 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 93 [2018-11-23 05:59:34,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 05:59:35,009 INFO L225 Difference]: With dead ends: 6072 [2018-11-23 05:59:35,009 INFO L226 Difference]: Without dead ends: 4005 [2018-11-23 05:59:35,015 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-23 05:59:35,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4005 states. [2018-11-23 05:59:35,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4005 to 3982. [2018-11-23 05:59:35,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3982 states. [2018-11-23 05:59:35,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3982 states to 3982 states and 5292 transitions. [2018-11-23 05:59:35,203 INFO L78 Accepts]: Start accepts. Automaton has 3982 states and 5292 transitions. Word has length 93 [2018-11-23 05:59:35,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 05:59:35,204 INFO L480 AbstractCegarLoop]: Abstraction has 3982 states and 5292 transitions. [2018-11-23 05:59:35,204 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-23 05:59:35,204 INFO L276 IsEmpty]: Start isEmpty. Operand 3982 states and 5292 transitions. [2018-11-23 05:59:35,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2018-11-23 05:59:35,206 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 05:59:35,206 INFO L402 BasicCegarLoop]: trace histogram [9, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-23 05:59:35,206 INFO L423 AbstractCegarLoop]: === Iteration 10 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 05:59:35,207 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 05:59:35,207 INFO L82 PathProgramCache]: Analyzing trace with hash -419493686, now seen corresponding path program 1 times [2018-11-23 05:59:35,207 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 05:59:35,207 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 05:59:35,210 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 05:59:35,210 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 05:59:35,210 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 05:59:35,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 05:59:35,314 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2018-11-23 05:59:35,314 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 05:59:35,314 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-23 05:59:35,315 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-23 05:59:35,315 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-23 05:59:35,315 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-23 05:59:35,315 INFO L87 Difference]: Start difference. First operand 3982 states and 5292 transitions. Second operand 3 states. [2018-11-23 05:59:35,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 05:59:35,585 INFO L93 Difference]: Finished difference Result 10249 states and 13634 transitions. [2018-11-23 05:59:35,586 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-23 05:59:35,586 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 93 [2018-11-23 05:59:35,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 05:59:35,611 INFO L225 Difference]: With dead ends: 10249 [2018-11-23 05:59:35,611 INFO L226 Difference]: Without dead ends: 6288 [2018-11-23 05:59:35,622 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-23 05:59:35,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6288 states. [2018-11-23 05:59:35,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6288 to 6267. [2018-11-23 05:59:35,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6267 states. [2018-11-23 05:59:35,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6267 states to 6267 states and 8339 transitions. [2018-11-23 05:59:35,885 INFO L78 Accepts]: Start accepts. Automaton has 6267 states and 8339 transitions. Word has length 93 [2018-11-23 05:59:35,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 05:59:35,885 INFO L480 AbstractCegarLoop]: Abstraction has 6267 states and 8339 transitions. [2018-11-23 05:59:35,885 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-23 05:59:35,885 INFO L276 IsEmpty]: Start isEmpty. Operand 6267 states and 8339 transitions. [2018-11-23 05:59:35,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2018-11-23 05:59:35,894 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 05:59:35,894 INFO L402 BasicCegarLoop]: trace histogram [9, 8, 8, 8, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-23 05:59:35,894 INFO L423 AbstractCegarLoop]: === Iteration 11 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 05:59:35,894 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 05:59:35,894 INFO L82 PathProgramCache]: Analyzing trace with hash 1513017542, now seen corresponding path program 1 times [2018-11-23 05:59:35,895 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 05:59:35,895 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 05:59:35,898 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 05:59:35,898 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 05:59:35,898 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 05:59:35,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 05:59:36,022 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2018-11-23 05:59:36,022 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 05:59:36,023 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-23 05:59:36,023 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-23 05:59:36,023 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-23 05:59:36,023 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-23 05:59:36,023 INFO L87 Difference]: Start difference. First operand 6267 states and 8339 transitions. Second operand 3 states. [2018-11-23 05:59:36,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 05:59:36,528 INFO L93 Difference]: Finished difference Result 16077 states and 21396 transitions. [2018-11-23 05:59:36,528 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-23 05:59:36,528 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 169 [2018-11-23 05:59:36,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 05:59:36,561 INFO L225 Difference]: With dead ends: 16077 [2018-11-23 05:59:36,561 INFO L226 Difference]: Without dead ends: 9840 [2018-11-23 05:59:36,576 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-23 05:59:36,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9840 states. [2018-11-23 05:59:36,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9840 to 9819. [2018-11-23 05:59:36,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9819 states. [2018-11-23 05:59:36,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9819 states to 9819 states and 12999 transitions. [2018-11-23 05:59:36,934 INFO L78 Accepts]: Start accepts. Automaton has 9819 states and 12999 transitions. Word has length 169 [2018-11-23 05:59:36,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 05:59:36,934 INFO L480 AbstractCegarLoop]: Abstraction has 9819 states and 12999 transitions. [2018-11-23 05:59:36,934 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-23 05:59:36,935 INFO L276 IsEmpty]: Start isEmpty. Operand 9819 states and 12999 transitions. [2018-11-23 05:59:36,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2018-11-23 05:59:36,942 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 05:59:36,942 INFO L402 BasicCegarLoop]: trace histogram [9, 8, 8, 8, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-23 05:59:36,942 INFO L423 AbstractCegarLoop]: === Iteration 12 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 05:59:36,942 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 05:59:36,942 INFO L82 PathProgramCache]: Analyzing trace with hash -1054365162, now seen corresponding path program 1 times [2018-11-23 05:59:36,942 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 05:59:36,942 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 05:59:36,945 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 05:59:36,945 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 05:59:36,945 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 05:59:36,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 05:59:37,162 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2018-11-23 05:59:37,162 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 05:59:37,163 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-23 05:59:37,163 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-23 05:59:37,163 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-23 05:59:37,163 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2018-11-23 05:59:37,163 INFO L87 Difference]: Start difference. First operand 9819 states and 12999 transitions. Second operand 7 states. [2018-11-23 05:59:41,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 05:59:41,130 INFO L93 Difference]: Finished difference Result 14997 states and 19903 transitions. [2018-11-23 05:59:41,130 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-11-23 05:59:41,130 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 168 [2018-11-23 05:59:41,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 05:59:41,183 INFO L225 Difference]: With dead ends: 14997 [2018-11-23 05:59:41,183 INFO L226 Difference]: Without dead ends: 14994 [2018-11-23 05:59:41,191 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2018-11-23 05:59:41,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14994 states. [2018-11-23 05:59:41,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14994 to 14973. [2018-11-23 05:59:41,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14973 states. [2018-11-23 05:59:41,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14973 states to 14973 states and 19873 transitions. [2018-11-23 05:59:41,866 INFO L78 Accepts]: Start accepts. Automaton has 14973 states and 19873 transitions. Word has length 168 [2018-11-23 05:59:41,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 05:59:41,866 INFO L480 AbstractCegarLoop]: Abstraction has 14973 states and 19873 transitions. [2018-11-23 05:59:41,866 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-23 05:59:41,866 INFO L276 IsEmpty]: Start isEmpty. Operand 14973 states and 19873 transitions. [2018-11-23 05:59:41,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2018-11-23 05:59:41,873 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 05:59:41,873 INFO L402 BasicCegarLoop]: trace histogram [9, 8, 8, 8, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-23 05:59:41,873 INFO L423 AbstractCegarLoop]: === Iteration 13 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 05:59:41,874 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 05:59:41,874 INFO L82 PathProgramCache]: Analyzing trace with hash 1261439, now seen corresponding path program 1 times [2018-11-23 05:59:41,874 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 05:59:41,874 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 05:59:41,877 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 05:59:41,877 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 05:59:41,877 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 05:59:41,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 05:59:42,000 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2018-11-23 05:59:42,001 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 05:59:42,001 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-23 05:59:42,001 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-23 05:59:42,001 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-23 05:59:42,001 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-23 05:59:42,002 INFO L87 Difference]: Start difference. First operand 14973 states and 19873 transitions. Second operand 3 states. [2018-11-23 05:59:42,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 05:59:42,782 INFO L93 Difference]: Finished difference Result 38031 states and 50461 transitions. [2018-11-23 05:59:42,782 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-23 05:59:42,782 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 168 [2018-11-23 05:59:42,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 05:59:42,830 INFO L225 Difference]: With dead ends: 38031 [2018-11-23 05:59:42,830 INFO L226 Difference]: Without dead ends: 23088 [2018-11-23 05:59:42,862 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-23 05:59:42,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23088 states. [2018-11-23 05:59:43,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23088 to 23007. [2018-11-23 05:59:43,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23007 states. [2018-11-23 05:59:43,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23007 states to 23007 states and 30371 transitions. [2018-11-23 05:59:43,635 INFO L78 Accepts]: Start accepts. Automaton has 23007 states and 30371 transitions. Word has length 168 [2018-11-23 05:59:43,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 05:59:43,635 INFO L480 AbstractCegarLoop]: Abstraction has 23007 states and 30371 transitions. [2018-11-23 05:59:43,635 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-23 05:59:43,635 INFO L276 IsEmpty]: Start isEmpty. Operand 23007 states and 30371 transitions. [2018-11-23 05:59:43,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2018-11-23 05:59:43,641 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 05:59:43,641 INFO L402 BasicCegarLoop]: trace histogram [9, 8, 8, 8, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-23 05:59:43,641 INFO L423 AbstractCegarLoop]: === Iteration 14 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 05:59:43,641 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 05:59:43,641 INFO L82 PathProgramCache]: Analyzing trace with hash 1960738456, now seen corresponding path program 1 times [2018-11-23 05:59:43,641 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 05:59:43,641 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 05:59:43,644 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 05:59:43,644 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 05:59:43,644 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 05:59:43,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 05:59:43,842 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2018-11-23 05:59:43,843 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 05:59:43,843 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-11-23 05:59:43,843 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-23 05:59:43,843 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-23 05:59:43,844 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2018-11-23 05:59:43,844 INFO L87 Difference]: Start difference. First operand 23007 states and 30371 transitions. Second operand 9 states. [2018-11-23 05:59:44,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 05:59:44,568 INFO L93 Difference]: Finished difference Result 31028 states and 40875 transitions. [2018-11-23 05:59:44,569 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-11-23 05:59:44,569 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 168 [2018-11-23 05:59:44,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 05:59:44,640 INFO L225 Difference]: With dead ends: 31028 [2018-11-23 05:59:44,641 INFO L226 Difference]: Without dead ends: 23099 [2018-11-23 05:59:44,664 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2018-11-23 05:59:44,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23099 states. [2018-11-23 05:59:45,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23099 to 22907. [2018-11-23 05:59:45,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22907 states. [2018-11-23 05:59:45,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22907 states to 22907 states and 30159 transitions. [2018-11-23 05:59:45,416 INFO L78 Accepts]: Start accepts. Automaton has 22907 states and 30159 transitions. Word has length 168 [2018-11-23 05:59:45,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 05:59:45,417 INFO L480 AbstractCegarLoop]: Abstraction has 22907 states and 30159 transitions. [2018-11-23 05:59:45,417 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-23 05:59:45,417 INFO L276 IsEmpty]: Start isEmpty. Operand 22907 states and 30159 transitions. [2018-11-23 05:59:45,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2018-11-23 05:59:45,430 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 05:59:45,431 INFO L402 BasicCegarLoop]: trace histogram [9, 8, 8, 8, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-23 05:59:45,431 INFO L423 AbstractCegarLoop]: === Iteration 15 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 05:59:45,431 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 05:59:45,431 INFO L82 PathProgramCache]: Analyzing trace with hash 1443479589, now seen corresponding path program 1 times [2018-11-23 05:59:45,431 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 05:59:45,431 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 05:59:45,434 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 05:59:45,434 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 05:59:45,434 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 05:59:45,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 05:59:45,609 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2018-11-23 05:59:45,610 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 05:59:45,610 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-11-23 05:59:45,610 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-23 05:59:45,611 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-23 05:59:45,611 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-11-23 05:59:45,611 INFO L87 Difference]: Start difference. First operand 22907 states and 30159 transitions. Second operand 8 states. [2018-11-23 05:59:45,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 05:59:45,980 INFO L93 Difference]: Finished difference Result 30976 states and 40679 transitions. [2018-11-23 05:59:45,980 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-23 05:59:45,980 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 187 [2018-11-23 05:59:45,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 05:59:46,014 INFO L225 Difference]: With dead ends: 30976 [2018-11-23 05:59:46,014 INFO L226 Difference]: Without dead ends: 15527 [2018-11-23 05:59:46,033 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2018-11-23 05:59:46,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15527 states. [2018-11-23 05:59:46,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15527 to 15431. [2018-11-23 05:59:46,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15431 states. [2018-11-23 05:59:46,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15431 states to 15431 states and 20207 transitions. [2018-11-23 05:59:46,325 INFO L78 Accepts]: Start accepts. Automaton has 15431 states and 20207 transitions. Word has length 187 [2018-11-23 05:59:46,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 05:59:46,325 INFO L480 AbstractCegarLoop]: Abstraction has 15431 states and 20207 transitions. [2018-11-23 05:59:46,326 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-23 05:59:46,326 INFO L276 IsEmpty]: Start isEmpty. Operand 15431 states and 20207 transitions. [2018-11-23 05:59:46,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2018-11-23 05:59:46,334 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 05:59:46,334 INFO L402 BasicCegarLoop]: trace histogram [9, 8, 8, 8, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-23 05:59:46,334 INFO L423 AbstractCegarLoop]: === Iteration 16 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 05:59:46,334 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 05:59:46,334 INFO L82 PathProgramCache]: Analyzing trace with hash 868108974, now seen corresponding path program 1 times [2018-11-23 05:59:46,334 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 05:59:46,335 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 05:59:46,337 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 05:59:46,337 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 05:59:46,337 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 05:59:46,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 05:59:46,453 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2018-11-23 05:59:46,453 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-23 05:59:46,453 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_b7174b9d-0a7a-43de-9ab7-07a7d3f85b53/bin-2019/uautomizer/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-23 05:59:46,465 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 05:59:46,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 05:59:46,648 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-23 05:59:46,726 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 66 proven. 6 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2018-11-23 05:59:46,755 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-23 05:59:46,755 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2018-11-23 05:59:46,756 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-11-23 05:59:46,756 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-11-23 05:59:46,756 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2018-11-23 05:59:46,756 INFO L87 Difference]: Start difference. First operand 15431 states and 20207 transitions. Second operand 12 states. [2018-11-23 05:59:47,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 05:59:47,375 INFO L93 Difference]: Finished difference Result 31039 states and 40736 transitions. [2018-11-23 05:59:47,375 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-11-23 05:59:47,375 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 198 [2018-11-23 05:59:47,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 05:59:47,402 INFO L225 Difference]: With dead ends: 31039 [2018-11-23 05:59:47,402 INFO L226 Difference]: Without dead ends: 15496 [2018-11-23 05:59:47,427 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 194 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=115, Invalid=191, Unknown=0, NotChecked=0, Total=306 [2018-11-23 05:59:47,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15496 states. [2018-11-23 05:59:47,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15496 to 15496. [2018-11-23 05:59:47,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15496 states. [2018-11-23 05:59:47,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15496 states to 15496 states and 20272 transitions. [2018-11-23 05:59:47,733 INFO L78 Accepts]: Start accepts. Automaton has 15496 states and 20272 transitions. Word has length 198 [2018-11-23 05:59:47,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 05:59:47,733 INFO L480 AbstractCegarLoop]: Abstraction has 15496 states and 20272 transitions. [2018-11-23 05:59:47,733 INFO L481 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-11-23 05:59:47,734 INFO L276 IsEmpty]: Start isEmpty. Operand 15496 states and 20272 transitions. [2018-11-23 05:59:47,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2018-11-23 05:59:47,748 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 05:59:47,748 INFO L402 BasicCegarLoop]: trace histogram [12, 8, 8, 8, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-23 05:59:47,748 INFO L423 AbstractCegarLoop]: === Iteration 17 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 05:59:47,748 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 05:59:47,748 INFO L82 PathProgramCache]: Analyzing trace with hash -296446478, now seen corresponding path program 2 times [2018-11-23 05:59:47,749 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 05:59:47,749 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 05:59:47,751 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 05:59:47,751 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 05:59:47,752 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 05:59:47,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 05:59:47,990 INFO L134 CoverageAnalysis]: Checked inductivity of 237 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 237 trivial. 0 not checked. [2018-11-23 05:59:47,990 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 05:59:47,990 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-11-23 05:59:47,990 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-23 05:59:47,991 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-23 05:59:47,991 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-11-23 05:59:47,991 INFO L87 Difference]: Start difference. First operand 15496 states and 20272 transitions. Second operand 8 states. [2018-11-23 05:59:49,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 05:59:49,278 INFO L93 Difference]: Finished difference Result 15498 states and 20273 transitions. [2018-11-23 05:59:49,278 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-11-23 05:59:49,278 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 201 [2018-11-23 05:59:49,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 05:59:49,299 INFO L225 Difference]: With dead ends: 15498 [2018-11-23 05:59:49,299 INFO L226 Difference]: Without dead ends: 15482 [2018-11-23 05:59:49,302 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 9 SyntacticMatches, 2 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2018-11-23 05:59:49,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15482 states. [2018-11-23 05:59:49,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15482 to 15482. [2018-11-23 05:59:49,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15482 states. [2018-11-23 05:59:49,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15482 states to 15482 states and 20239 transitions. [2018-11-23 05:59:49,637 INFO L78 Accepts]: Start accepts. Automaton has 15482 states and 20239 transitions. Word has length 201 [2018-11-23 05:59:49,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 05:59:49,637 INFO L480 AbstractCegarLoop]: Abstraction has 15482 states and 20239 transitions. [2018-11-23 05:59:49,637 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-23 05:59:49,637 INFO L276 IsEmpty]: Start isEmpty. Operand 15482 states and 20239 transitions. [2018-11-23 05:59:49,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2018-11-23 05:59:49,648 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 05:59:49,648 INFO L402 BasicCegarLoop]: trace histogram [12, 8, 8, 8, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 05:59:49,648 INFO L423 AbstractCegarLoop]: === Iteration 18 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 05:59:49,648 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 05:59:49,648 INFO L82 PathProgramCache]: Analyzing trace with hash -1001435301, now seen corresponding path program 1 times [2018-11-23 05:59:49,649 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 05:59:49,649 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 05:59:49,651 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 05:59:49,651 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-23 05:59:49,651 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 05:59:49,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 05:59:49,793 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 238 trivial. 0 not checked. [2018-11-23 05:59:49,794 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 05:59:49,794 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-23 05:59:49,794 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-23 05:59:49,794 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-23 05:59:49,795 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-11-23 05:59:49,795 INFO L87 Difference]: Start difference. First operand 15482 states and 20239 transitions. Second operand 6 states. [2018-11-23 05:59:51,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 05:59:51,173 INFO L93 Difference]: Finished difference Result 15482 states and 20239 transitions. [2018-11-23 05:59:51,174 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-23 05:59:51,174 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 232 [2018-11-23 05:59:51,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 05:59:51,174 INFO L225 Difference]: With dead ends: 15482 [2018-11-23 05:59:51,175 INFO L226 Difference]: Without dead ends: 0 [2018-11-23 05:59:51,193 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 9 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2018-11-23 05:59:51,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-23 05:59:51,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-23 05:59:51,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-23 05:59:51,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-23 05:59:51,195 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 232 [2018-11-23 05:59:51,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 05:59:51,195 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-23 05:59:51,196 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-23 05:59:51,196 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-23 05:59:51,196 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-23 05:59:51,199 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-23 05:59:52,393 WARN L180 SmtUtils]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 1 [2018-11-23 05:59:53,374 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 05:59:53,375 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 05:59:53,376 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 05:59:53,377 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 05:59:53,669 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 05:59:53,672 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 05:59:53,682 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 05:59:53,684 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 05:59:53,688 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 05:59:53,693 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 05:59:53,696 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 05:59:53,708 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 05:59:53,714 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 05:59:53,721 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 05:59:53,723 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 05:59:53,729 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 05:59:53,732 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 05:59:53,738 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 05:59:53,747 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 05:59:53,755 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 05:59:53,759 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 05:59:53,774 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 05:59:53,782 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 05:59:53,790 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 05:59:54,165 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 05:59:54,165 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 05:59:54,166 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 05:59:54,167 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 05:59:55,233 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-23 06:00:00,768 INFO L451 ceAbstractionStarter]: At program point cdc_mbim_driver_exitENTRY(lines 6538 6546) the Hoare annotation is: true [2018-11-23 06:00:00,768 INFO L448 ceAbstractionStarter]: For program point cdc_mbim_driver_exitEXIT(lines 6538 6546) no Hoare annotation was computed. [2018-11-23 06:00:00,768 INFO L448 ceAbstractionStarter]: For program point cdc_mbim_driver_exitFINAL(lines 6538 6546) no Hoare annotation was computed. [2018-11-23 06:00:00,768 INFO L448 ceAbstractionStarter]: For program point ldv_usb_get_intfdataFINAL(lines 6989 6996) no Hoare annotation was computed. [2018-11-23 06:00:00,768 INFO L451 ceAbstractionStarter]: At program point ldv_usb_get_intfdataENTRY(lines 6989 6996) the Hoare annotation is: true [2018-11-23 06:00:00,769 INFO L448 ceAbstractionStarter]: For program point ldv_usb_get_intfdataEXIT(lines 6989 6996) no Hoare annotation was computed. [2018-11-23 06:00:00,769 INFO L451 ceAbstractionStarter]: At program point ldv_undef_intENTRY(lines 5610 5618) the Hoare annotation is: true [2018-11-23 06:00:00,769 INFO L448 ceAbstractionStarter]: For program point ldv_undef_intFINAL(lines 5610 5618) no Hoare annotation was computed. [2018-11-23 06:00:00,769 INFO L448 ceAbstractionStarter]: For program point ldv_undef_intEXIT(lines 5610 5618) no Hoare annotation was computed. [2018-11-23 06:00:00,769 INFO L448 ceAbstractionStarter]: For program point L6625-1(line 6625) no Hoare annotation was computed. [2018-11-23 06:00:00,769 INFO L444 ceAbstractionStarter]: At program point L6625(line 6625) the Hoare annotation is: (or (not (= 0 |old(~ldv_state_variable_2~0)|)) (and (= ~ldv_state_variable_2~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~INTERF_STATE~0)) (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 |old(~ldv_state_variable_3~0)|)) (not (= 0 |old(~INTERF_STATE~0)|)) (not (= 0 ~SERIAL_STATE~0))) [2018-11-23 06:00:00,769 INFO L448 ceAbstractionStarter]: For program point L6906(line 6906) no Hoare annotation was computed. [2018-11-23 06:00:00,769 INFO L444 ceAbstractionStarter]: At program point L6774(line 6774) the Hoare annotation is: (or (= 0 ~INTERF_STATE~0) (not (= 0 |old(~ldv_state_variable_2~0)|)) (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 |old(~ldv_state_variable_3~0)|)) (not (= 0 |old(~INTERF_STATE~0)|)) (not (= 0 ~SERIAL_STATE~0))) [2018-11-23 06:00:00,769 INFO L448 ceAbstractionStarter]: For program point mainEXIT(lines 6598 6915) no Hoare annotation was computed. [2018-11-23 06:00:00,769 INFO L448 ceAbstractionStarter]: For program point L6774-1(line 6774) no Hoare annotation was computed. [2018-11-23 06:00:00,769 INFO L448 ceAbstractionStarter]: For program point L6758(line 6758) no Hoare annotation was computed. [2018-11-23 06:00:00,769 INFO L448 ceAbstractionStarter]: For program point L6857(line 6857) no Hoare annotation was computed. [2018-11-23 06:00:00,769 INFO L448 ceAbstractionStarter]: For program point L6692(lines 6692 6701) no Hoare annotation was computed. [2018-11-23 06:00:00,769 INFO L448 ceAbstractionStarter]: For program point L6725(lines 6725 6744) no Hoare annotation was computed. [2018-11-23 06:00:00,770 INFO L451 ceAbstractionStarter]: At program point L6907(line 6907) the Hoare annotation is: true [2018-11-23 06:00:00,770 INFO L448 ceAbstractionStarter]: For program point L6808(line 6808) no Hoare annotation was computed. [2018-11-23 06:00:00,770 INFO L448 ceAbstractionStarter]: For program point L6858(lines 6858 6868) no Hoare annotation was computed. [2018-11-23 06:00:00,770 INFO L444 ceAbstractionStarter]: At program point L6726(line 6726) the Hoare annotation is: (or (not (= 0 |old(~ldv_state_variable_2~0)|)) (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (and (= 0 ~INTERF_STATE~0) (= 1 ~ldv_state_variable_0~0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 |old(~ldv_state_variable_3~0)|)) (not (= 0 |old(~INTERF_STATE~0)|)) (not (= 0 ~SERIAL_STATE~0))) [2018-11-23 06:00:00,770 INFO L448 ceAbstractionStarter]: For program point L6759(lines 6759 6764) no Hoare annotation was computed. [2018-11-23 06:00:00,770 INFO L448 ceAbstractionStarter]: For program point L6693-1(line 6693) no Hoare annotation was computed. [2018-11-23 06:00:00,770 INFO L444 ceAbstractionStarter]: At program point L6693(line 6693) the Hoare annotation is: (or (= 0 ~INTERF_STATE~0) (not (= 0 |old(~ldv_state_variable_2~0)|)) (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 |old(~ldv_state_variable_3~0)|)) (not (= 0 |old(~INTERF_STATE~0)|)) (not (= 0 ~SERIAL_STATE~0))) [2018-11-23 06:00:00,770 INFO L448 ceAbstractionStarter]: For program point L6726-1(line 6726) no Hoare annotation was computed. [2018-11-23 06:00:00,770 INFO L448 ceAbstractionStarter]: For program point L6759-2(lines 6757 6824) no Hoare annotation was computed. [2018-11-23 06:00:00,770 INFO L444 ceAbstractionStarter]: At program point L6842(line 6842) the Hoare annotation is: (or (= 0 ~INTERF_STATE~0) (not (= 0 |old(~ldv_state_variable_2~0)|)) (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 |old(~ldv_state_variable_3~0)|)) (not (= 0 |old(~INTERF_STATE~0)|)) (not (= 0 ~SERIAL_STATE~0))) [2018-11-23 06:00:00,770 INFO L448 ceAbstractionStarter]: For program point L6809-2(lines 6757 6824) no Hoare annotation was computed. [2018-11-23 06:00:00,770 INFO L448 ceAbstractionStarter]: For program point L6809(lines 6809 6814) no Hoare annotation was computed. [2018-11-23 06:00:00,770 INFO L448 ceAbstractionStarter]: For program point L6842-1(line 6842) no Hoare annotation was computed. [2018-11-23 06:00:00,770 INFO L448 ceAbstractionStarter]: For program point L6859-1(line 6859) no Hoare annotation was computed. [2018-11-23 06:00:00,770 INFO L448 ceAbstractionStarter]: For program point mainFINAL(lines 6598 6915) no Hoare annotation was computed. [2018-11-23 06:00:00,770 INFO L444 ceAbstractionStarter]: At program point L6859(line 6859) the Hoare annotation is: (or (not (= 0 |old(~ldv_state_variable_2~0)|)) (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (and (= ~ldv_state_variable_2~0 1) (= 0 ~INTERF_STATE~0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 |old(~ldv_state_variable_3~0)|)) (not (= 0 |old(~INTERF_STATE~0)|)) (not (= 0 ~SERIAL_STATE~0))) [2018-11-23 06:00:00,770 INFO L448 ceAbstractionStarter]: For program point L6892-1(line 6892) no Hoare annotation was computed. [2018-11-23 06:00:00,771 INFO L444 ceAbstractionStarter]: At program point L6892(line 6892) the Hoare annotation is: (or (= 0 ~INTERF_STATE~0) (not (= 0 |old(~ldv_state_variable_2~0)|)) (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 |old(~ldv_state_variable_3~0)|)) (not (= 0 |old(~INTERF_STATE~0)|)) (not (= 0 ~SERIAL_STATE~0))) [2018-11-23 06:00:00,771 INFO L448 ceAbstractionStarter]: For program point L6694(lines 6694 6698) no Hoare annotation was computed. [2018-11-23 06:00:00,771 INFO L448 ceAbstractionStarter]: For program point L6727-1(lines 6725 6742) no Hoare annotation was computed. [2018-11-23 06:00:00,771 INFO L448 ceAbstractionStarter]: For program point L6727(lines 6727 6735) no Hoare annotation was computed. [2018-11-23 06:00:00,771 INFO L448 ceAbstractionStarter]: For program point L6760-1(line 6760) no Hoare annotation was computed. [2018-11-23 06:00:00,771 INFO L444 ceAbstractionStarter]: At program point L6760(line 6760) the Hoare annotation is: (or (not (= 0 |old(~ldv_state_variable_2~0)|)) (and (= ~ldv_state_variable_3~0 1) (= 0 ~INTERF_STATE~0)) (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 |old(~ldv_state_variable_3~0)|)) (not (= 0 |old(~INTERF_STATE~0)|)) (not (= 0 ~SERIAL_STATE~0))) [2018-11-23 06:00:00,771 INFO L444 ceAbstractionStarter]: At program point L6810(line 6810) the Hoare annotation is: (or (not (= 0 |old(~ldv_state_variable_2~0)|)) (and (= ~ldv_state_variable_3~0 1) (= 0 ~INTERF_STATE~0)) (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 |old(~ldv_state_variable_3~0)|)) (not (= 0 |old(~INTERF_STATE~0)|)) (not (= 0 ~SERIAL_STATE~0))) [2018-11-23 06:00:00,771 INFO L444 ceAbstractionStarter]: At program point L6909(lines 6615 6914) the Hoare annotation is: (or (= 0 ~INTERF_STATE~0) (not (= 0 |old(~ldv_state_variable_2~0)|)) (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 |old(~ldv_state_variable_3~0)|)) (not (= 0 |old(~INTERF_STATE~0)|)) (not (= 0 ~SERIAL_STATE~0))) [2018-11-23 06:00:00,771 INFO L448 ceAbstractionStarter]: For program point L6711(line 6711) no Hoare annotation was computed. [2018-11-23 06:00:00,771 INFO L448 ceAbstractionStarter]: For program point L6810-1(line 6810) no Hoare annotation was computed. [2018-11-23 06:00:00,771 INFO L448 ceAbstractionStarter]: For program point L6794(line 6794) no Hoare annotation was computed. [2018-11-23 06:00:00,771 INFO L448 ceAbstractionStarter]: For program point L6860(lines 6860 6865) no Hoare annotation was computed. [2018-11-23 06:00:00,771 INFO L448 ceAbstractionStarter]: For program point L6679(line 6679) no Hoare annotation was computed. [2018-11-23 06:00:00,771 INFO L448 ceAbstractionStarter]: For program point L6712(lines 6712 6752) no Hoare annotation was computed. [2018-11-23 06:00:00,771 INFO L448 ceAbstractionStarter]: For program point L6795(lines 6795 6800) no Hoare annotation was computed. [2018-11-23 06:00:00,772 INFO L448 ceAbstractionStarter]: For program point L6663(line 6663) no Hoare annotation was computed. [2018-11-23 06:00:00,772 INFO L448 ceAbstractionStarter]: For program point L6795-2(lines 6757 6824) no Hoare annotation was computed. [2018-11-23 06:00:00,772 INFO L444 ceAbstractionStarter]: At program point L6878(line 6878) the Hoare annotation is: (or (= 0 ~INTERF_STATE~0) (not (= 0 |old(~ldv_state_variable_2~0)|)) (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 |old(~ldv_state_variable_3~0)|)) (not (= 0 |old(~INTERF_STATE~0)|)) (not (= 0 ~SERIAL_STATE~0))) [2018-11-23 06:00:00,772 INFO L448 ceAbstractionStarter]: For program point L6746(line 6746) no Hoare annotation was computed. [2018-11-23 06:00:00,772 INFO L448 ceAbstractionStarter]: For program point L6878-1(line 6878) no Hoare annotation was computed. [2018-11-23 06:00:00,772 INFO L448 ceAbstractionStarter]: For program point L6680(lines 6680 6689) no Hoare annotation was computed. [2018-11-23 06:00:00,772 INFO L444 ceAbstractionStarter]: At program point L6730(line 6730) the Hoare annotation is: (or (not (= 0 |old(~ldv_state_variable_2~0)|)) (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (and (= ~ldv_state_variable_2~0 1) (= 0 ~INTERF_STATE~0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 |old(~ldv_state_variable_3~0)|)) (not (= 0 |old(~INTERF_STATE~0)|)) (not (= 0 ~SERIAL_STATE~0))) [2018-11-23 06:00:00,772 INFO L448 ceAbstractionStarter]: For program point L6796-1(line 6796) no Hoare annotation was computed. [2018-11-23 06:00:00,772 INFO L444 ceAbstractionStarter]: At program point L6796(line 6796) the Hoare annotation is: (or (not (= 0 |old(~ldv_state_variable_2~0)|)) (and (= ~ldv_state_variable_3~0 1) (= 0 ~INTERF_STATE~0)) (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 |old(~ldv_state_variable_3~0)|)) (not (= 0 |old(~INTERF_STATE~0)|)) (not (= 0 ~SERIAL_STATE~0))) [2018-11-23 06:00:00,772 INFO L448 ceAbstractionStarter]: For program point L6664-2(lines 6637 6705) no Hoare annotation was computed. [2018-11-23 06:00:00,772 INFO L448 ceAbstractionStarter]: For program point L6664(lines 6664 6670) no Hoare annotation was computed. [2018-11-23 06:00:00,772 INFO L448 ceAbstractionStarter]: For program point L6730-1(line 6730) no Hoare annotation was computed. [2018-11-23 06:00:00,773 INFO L448 ceAbstractionStarter]: For program point L6912(line 6912) no Hoare annotation was computed. [2018-11-23 06:00:00,773 INFO L448 ceAbstractionStarter]: For program point L6714(lines 6714 6748) no Hoare annotation was computed. [2018-11-23 06:00:00,773 INFO L451 ceAbstractionStarter]: At program point L6747(line 6747) the Hoare annotation is: true [2018-11-23 06:00:00,773 INFO L448 ceAbstractionStarter]: For program point L6681-1(line 6681) no Hoare annotation was computed. [2018-11-23 06:00:00,773 INFO L444 ceAbstractionStarter]: At program point L6681(line 6681) the Hoare annotation is: (or (= 0 ~INTERF_STATE~0) (not (= 0 |old(~ldv_state_variable_2~0)|)) (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 |old(~ldv_state_variable_3~0)|)) (not (= 0 |old(~INTERF_STATE~0)|)) (not (= 0 ~SERIAL_STATE~0))) [2018-11-23 06:00:00,773 INFO L448 ceAbstractionStarter]: For program point L6830(line 6830) no Hoare annotation was computed. [2018-11-23 06:00:00,773 INFO L448 ceAbstractionStarter]: For program point L6682(lines 6682 6686) no Hoare annotation was computed. [2018-11-23 06:00:00,773 INFO L448 ceAbstractionStarter]: For program point L6715(line 6715) no Hoare annotation was computed. [2018-11-23 06:00:00,773 INFO L448 ceAbstractionStarter]: For program point L6781(line 6781) no Hoare annotation was computed. [2018-11-23 06:00:00,773 INFO L448 ceAbstractionStarter]: For program point L6616-1(line 6616) no Hoare annotation was computed. [2018-11-23 06:00:00,773 INFO L444 ceAbstractionStarter]: At program point L6616(line 6616) the Hoare annotation is: (or (not (= 0 |old(~ldv_state_variable_2~0)|)) (and (= ~ldv_state_variable_2~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~INTERF_STATE~0)) (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 |old(~ldv_state_variable_3~0)|)) (not (= 0 |old(~INTERF_STATE~0)|)) (not (= 0 ~SERIAL_STATE~0))) [2018-11-23 06:00:00,774 INFO L448 ceAbstractionStarter]: For program point L6831(lines 6831 6904) no Hoare annotation was computed. [2018-11-23 06:00:00,774 INFO L444 ceAbstractionStarter]: At program point L6732(line 6732) the Hoare annotation is: (or (not (= 0 |old(~ldv_state_variable_2~0)|)) (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (and (= ~ldv_state_variable_2~0 1) (= ~ldv_state_variable_3~0 1) (= 0 ~INTERF_STATE~0)) (not (= 0 |old(~ldv_state_variable_3~0)|)) (not (= 0 |old(~INTERF_STATE~0)|)) (not (= 0 ~SERIAL_STATE~0))) [2018-11-23 06:00:00,774 INFO L448 ceAbstractionStarter]: For program point L6633(lines 6633 6908) no Hoare annotation was computed. [2018-11-23 06:00:00,774 INFO L448 ceAbstractionStarter]: For program point L6782(lines 6782 6792) no Hoare annotation was computed. [2018-11-23 06:00:00,774 INFO L448 ceAbstractionStarter]: For program point L6848(line 6848) no Hoare annotation was computed. [2018-11-23 06:00:00,774 INFO L448 ceAbstractionStarter]: For program point L6716(lines 6716 6722) no Hoare annotation was computed. [2018-11-23 06:00:00,774 INFO L448 ceAbstractionStarter]: For program point L6898(line 6898) no Hoare annotation was computed. [2018-11-23 06:00:00,774 INFO L444 ceAbstractionStarter]: At program point L6766(line 6766) the Hoare annotation is: (or (= 0 ~INTERF_STATE~0) (not (= 0 |old(~ldv_state_variable_2~0)|)) (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 |old(~ldv_state_variable_3~0)|)) (not (= 0 |old(~INTERF_STATE~0)|)) (not (= 0 ~SERIAL_STATE~0))) [2018-11-23 06:00:00,774 INFO L448 ceAbstractionStarter]: For program point L6634(line 6634) no Hoare annotation was computed. [2018-11-23 06:00:00,774 INFO L448 ceAbstractionStarter]: For program point L6766-1(line 6766) no Hoare annotation was computed. [2018-11-23 06:00:00,775 INFO L448 ceAbstractionStarter]: For program point L6783-1(line 6783) no Hoare annotation was computed. [2018-11-23 06:00:00,775 INFO L444 ceAbstractionStarter]: At program point L6783(line 6783) the Hoare annotation is: (or (not (= 0 |old(~ldv_state_variable_2~0)|)) (and (= ~ldv_state_variable_3~0 1) (= 0 ~INTERF_STATE~0)) (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 |old(~ldv_state_variable_3~0)|)) (not (= 0 |old(~INTERF_STATE~0)|)) (not (= 0 ~SERIAL_STATE~0))) [2018-11-23 06:00:00,775 INFO L448 ceAbstractionStarter]: For program point L6816-1(line 6816) no Hoare annotation was computed. [2018-11-23 06:00:00,775 INFO L444 ceAbstractionStarter]: At program point L6816(line 6816) the Hoare annotation is: (or (= 0 ~INTERF_STATE~0) (not (= 0 |old(~ldv_state_variable_2~0)|)) (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 |old(~ldv_state_variable_3~0)|)) (not (= 0 |old(~INTERF_STATE~0)|)) (not (= 0 ~SERIAL_STATE~0))) [2018-11-23 06:00:00,775 INFO L448 ceAbstractionStarter]: For program point L6849(lines 6849 6855) no Hoare annotation was computed. [2018-11-23 06:00:00,775 INFO L448 ceAbstractionStarter]: For program point L6651(line 6651) no Hoare annotation was computed. [2018-11-23 06:00:00,775 INFO L448 ceAbstractionStarter]: For program point L6717-1(line 6717) no Hoare annotation was computed. [2018-11-23 06:00:00,775 INFO L444 ceAbstractionStarter]: At program point L6717(line 6717) the Hoare annotation is: (or (not (= 0 |old(~ldv_state_variable_2~0)|)) (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (= 0 ~INTERF_STATE~0) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 |old(~ldv_state_variable_3~0)|)) (not (= 0 |old(~INTERF_STATE~0)|)) (not (= 0 ~SERIAL_STATE~0))) [2018-11-23 06:00:00,775 INFO L451 ceAbstractionStarter]: At program point L6899(line 6899) the Hoare annotation is: true [2018-11-23 06:00:00,775 INFO L448 ceAbstractionStarter]: For program point L6833(lines 6833 6900) no Hoare annotation was computed. [2018-11-23 06:00:00,776 INFO L448 ceAbstractionStarter]: For program point L6635(lines 6635 6709) no Hoare annotation was computed. [2018-11-23 06:00:00,776 INFO L444 ceAbstractionStarter]: At program point L6850(line 6850) the Hoare annotation is: (or (= 0 ~INTERF_STATE~0) (not (= 0 |old(~ldv_state_variable_2~0)|)) (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 |old(~ldv_state_variable_3~0)|)) (not (= 0 |old(~INTERF_STATE~0)|)) (not (= 0 ~SERIAL_STATE~0))) [2018-11-23 06:00:00,776 INFO L448 ceAbstractionStarter]: For program point L6784(lines 6784 6789) no Hoare annotation was computed. [2018-11-23 06:00:00,776 INFO L448 ceAbstractionStarter]: For program point L6850-1(line 6850) no Hoare annotation was computed. [2018-11-23 06:00:00,776 INFO L448 ceAbstractionStarter]: For program point L6652(lines 6652 6661) no Hoare annotation was computed. [2018-11-23 06:00:00,776 INFO L448 ceAbstractionStarter]: For program point L6834(line 6834) no Hoare annotation was computed. [2018-11-23 06:00:00,776 INFO L448 ceAbstractionStarter]: For program point L6884(line 6884) no Hoare annotation was computed. [2018-11-23 06:00:00,776 INFO L444 ceAbstractionStarter]: At program point mainENTRY(lines 6598 6915) the Hoare annotation is: (or (not (= 0 |old(~ldv_state_variable_2~0)|)) (and (= ~ldv_state_variable_2~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~INTERF_STATE~0)) (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 |old(~ldv_state_variable_3~0)|)) (not (= 0 |old(~INTERF_STATE~0)|)) (not (= 0 ~SERIAL_STATE~0))) [2018-11-23 06:00:00,776 INFO L448 ceAbstractionStarter]: For program point L6653-1(line 6653) no Hoare annotation was computed. [2018-11-23 06:00:00,776 INFO L444 ceAbstractionStarter]: At program point L6653(line 6653) the Hoare annotation is: (or (= 0 ~INTERF_STATE~0) (not (= 0 |old(~ldv_state_variable_2~0)|)) (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 |old(~ldv_state_variable_3~0)|)) (not (= 0 |old(~INTERF_STATE~0)|)) (not (= 0 ~SERIAL_STATE~0))) [2018-11-23 06:00:00,777 INFO L444 ceAbstractionStarter]: At program point L6802(line 6802) the Hoare annotation is: (or (= 0 ~INTERF_STATE~0) (not (= 0 |old(~ldv_state_variable_2~0)|)) (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 |old(~ldv_state_variable_3~0)|)) (not (= 0 |old(~INTERF_STATE~0)|)) (not (= 0 ~SERIAL_STATE~0))) [2018-11-23 06:00:00,777 INFO L448 ceAbstractionStarter]: For program point L6835(lines 6835 6840) no Hoare annotation was computed. [2018-11-23 06:00:00,777 INFO L448 ceAbstractionStarter]: For program point L6703(line 6703) no Hoare annotation was computed. [2018-11-23 06:00:00,777 INFO L448 ceAbstractionStarter]: For program point L6802-1(line 6802) no Hoare annotation was computed. [2018-11-23 06:00:00,777 INFO L448 ceAbstractionStarter]: For program point L6835-2(lines 6833 6900) no Hoare annotation was computed. [2018-11-23 06:00:00,777 INFO L448 ceAbstractionStarter]: For program point L6637(lines 6637 6705) no Hoare annotation was computed. [2018-11-23 06:00:00,777 INFO L448 ceAbstractionStarter]: For program point L6885-2(lines 6833 6900) no Hoare annotation was computed. [2018-11-23 06:00:00,777 INFO L448 ceAbstractionStarter]: For program point L6885(lines 6885 6890) no Hoare annotation was computed. [2018-11-23 06:00:00,777 INFO L448 ceAbstractionStarter]: For program point L6654(lines 6654 6658) no Hoare annotation was computed. [2018-11-23 06:00:00,777 INFO L448 ceAbstractionStarter]: For program point L6836-1(line 6836) no Hoare annotation was computed. [2018-11-23 06:00:00,777 INFO L444 ceAbstractionStarter]: At program point L6836(line 6836) the Hoare annotation is: (or (not (= 0 |old(~ldv_state_variable_2~0)|)) (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (and (= ~ldv_state_variable_2~0 1) (= 0 ~INTERF_STATE~0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 |old(~ldv_state_variable_3~0)|)) (not (= 0 |old(~INTERF_STATE~0)|)) (not (= 0 ~SERIAL_STATE~0))) [2018-11-23 06:00:00,778 INFO L448 ceAbstractionStarter]: For program point L6638(line 6638) no Hoare annotation was computed. [2018-11-23 06:00:00,778 INFO L451 ceAbstractionStarter]: At program point L6704(line 6704) the Hoare annotation is: true [2018-11-23 06:00:00,778 INFO L444 ceAbstractionStarter]: At program point L6886(line 6886) the Hoare annotation is: (or (not (= 0 |old(~ldv_state_variable_2~0)|)) (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (and (= ~ldv_state_variable_2~0 1) (= 0 ~INTERF_STATE~0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 |old(~ldv_state_variable_3~0)|)) (not (= 0 |old(~INTERF_STATE~0)|)) (not (= 0 ~SERIAL_STATE~0))) [2018-11-23 06:00:00,778 INFO L448 ceAbstractionStarter]: For program point L6754(line 6754) no Hoare annotation was computed. [2018-11-23 06:00:00,778 INFO L448 ceAbstractionStarter]: For program point L6886-1(line 6886) no Hoare annotation was computed. [2018-11-23 06:00:00,778 INFO L448 ceAbstractionStarter]: For program point L6870(line 6870) no Hoare annotation was computed. [2018-11-23 06:00:00,778 INFO L444 ceAbstractionStarter]: At program point L6738(lines 6615 6914) the Hoare annotation is: (or (not (= 0 |old(~ldv_state_variable_2~0)|)) (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (= 0 ~INTERF_STATE~0) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 |old(~ldv_state_variable_3~0)|)) (not (= 0 |old(~INTERF_STATE~0)|)) (not (= 0 ~SERIAL_STATE~0))) [2018-11-23 06:00:00,778 INFO L448 ceAbstractionStarter]: For program point L6639(lines 6639 6649) no Hoare annotation was computed. [2018-11-23 06:00:00,778 INFO L448 ceAbstractionStarter]: For program point L6755(lines 6755 6828) no Hoare annotation was computed. [2018-11-23 06:00:00,778 INFO L448 ceAbstractionStarter]: For program point L6623-1(line 6623) no Hoare annotation was computed. [2018-11-23 06:00:00,779 INFO L444 ceAbstractionStarter]: At program point L6623(line 6623) the Hoare annotation is: (or (not (= 0 |old(~ldv_state_variable_2~0)|)) (and (= ~ldv_state_variable_2~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~INTERF_STATE~0)) (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 |old(~ldv_state_variable_3~0)|)) (not (= 0 |old(~INTERF_STATE~0)|)) (not (= 0 ~SERIAL_STATE~0))) [2018-11-23 06:00:00,779 INFO L448 ceAbstractionStarter]: For program point L6871(lines 6871 6876) no Hoare annotation was computed. [2018-11-23 06:00:00,779 INFO L448 ceAbstractionStarter]: For program point L6772(line 6772) no Hoare annotation was computed. [2018-11-23 06:00:00,779 INFO L448 ceAbstractionStarter]: For program point L6871-2(lines 6833 6900) no Hoare annotation was computed. [2018-11-23 06:00:00,779 INFO L448 ceAbstractionStarter]: For program point L6822(line 6822) no Hoare annotation was computed. [2018-11-23 06:00:00,779 INFO L448 ceAbstractionStarter]: For program point L6624-1(line 6624) no Hoare annotation was computed. [2018-11-23 06:00:00,779 INFO L444 ceAbstractionStarter]: At program point L6624(line 6624) the Hoare annotation is: (or (not (= 0 |old(~ldv_state_variable_2~0)|)) (and (= ~ldv_state_variable_2~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~INTERF_STATE~0)) (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 |old(~ldv_state_variable_3~0)|)) (not (= 0 |old(~INTERF_STATE~0)|)) (not (= 0 ~SERIAL_STATE~0))) [2018-11-23 06:00:00,779 INFO L448 ceAbstractionStarter]: For program point L6872-1(line 6872) no Hoare annotation was computed. [2018-11-23 06:00:00,779 INFO L444 ceAbstractionStarter]: At program point L6872(line 6872) the Hoare annotation is: (or (not (= 0 |old(~ldv_state_variable_2~0)|)) (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (and (= ~ldv_state_variable_2~0 1) (= 0 ~INTERF_STATE~0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 |old(~ldv_state_variable_3~0)|)) (not (= 0 |old(~INTERF_STATE~0)|)) (not (= 0 ~SERIAL_STATE~0))) [2018-11-23 06:00:00,779 INFO L448 ceAbstractionStarter]: For program point L6773(lines 6773 6779) no Hoare annotation was computed. [2018-11-23 06:00:00,779 INFO L448 ceAbstractionStarter]: For program point L6641(lines 6641 6646) no Hoare annotation was computed. [2018-11-23 06:00:00,780 INFO L451 ceAbstractionStarter]: At program point L6823(line 6823) the Hoare annotation is: true [2018-11-23 06:00:00,780 INFO L448 ceAbstractionStarter]: For program point L6691(line 6691) no Hoare annotation was computed. [2018-11-23 06:00:00,780 INFO L448 ceAbstractionStarter]: For program point L6724(line 6724) no Hoare annotation was computed. [2018-11-23 06:00:00,780 INFO L448 ceAbstractionStarter]: For program point L6757(lines 6757 6824) no Hoare annotation was computed. [2018-11-23 06:00:00,780 INFO L448 ceAbstractionStarter]: For program point L5934(lines 5934 5940) no Hoare annotation was computed. [2018-11-23 06:00:00,780 INFO L448 ceAbstractionStarter]: For program point __vlan_hwaccel_get_tagFINAL(lines 5929 5942) no Hoare annotation was computed. [2018-11-23 06:00:00,780 INFO L451 ceAbstractionStarter]: At program point __vlan_hwaccel_get_tagENTRY(lines 5929 5942) the Hoare annotation is: true [2018-11-23 06:00:00,780 INFO L448 ceAbstractionStarter]: For program point __vlan_hwaccel_get_tagEXIT(lines 5929 5942) no Hoare annotation was computed. [2018-11-23 06:00:00,780 INFO L448 ceAbstractionStarter]: For program point L5919(line 5919) no Hoare annotation was computed. [2018-11-23 06:00:00,780 INFO L448 ceAbstractionStarter]: For program point L5919-2(lines 5919 5923) no Hoare annotation was computed. [2018-11-23 06:00:00,780 INFO L451 ceAbstractionStarter]: At program point __vlan_get_tagENTRY(lines 5912 5928) the Hoare annotation is: true [2018-11-23 06:00:00,780 INFO L448 ceAbstractionStarter]: For program point __vlan_get_tagEXIT(lines 5912 5928) no Hoare annotation was computed. [2018-11-23 06:00:00,780 INFO L448 ceAbstractionStarter]: For program point __vlan_get_tagFINAL(lines 5912 5928) no Hoare annotation was computed. [2018-11-23 06:00:00,781 INFO L448 ceAbstractionStarter]: For program point L5924-1(line 5924) no Hoare annotation was computed. [2018-11-23 06:00:00,781 INFO L451 ceAbstractionStarter]: At program point L5924(line 5924) the Hoare annotation is: true [2018-11-23 06:00:00,781 INFO L448 ceAbstractionStarter]: For program point ##fun~$Pointer$~TO~VOIDEXIT(line -1) no Hoare annotation was computed. [2018-11-23 06:00:00,781 INFO L451 ceAbstractionStarter]: At program point ##fun~$Pointer$~TO~VOIDENTRY(line -1) the Hoare annotation is: true [2018-11-23 06:00:00,781 INFO L448 ceAbstractionStarter]: For program point ##fun~$Pointer$~TO~VOIDFINAL(line -1) no Hoare annotation was computed. [2018-11-23 06:00:00,781 INFO L448 ceAbstractionStarter]: For program point L6080-2(lines 6080 6085) no Hoare annotation was computed. [2018-11-23 06:00:00,781 INFO L448 ceAbstractionStarter]: For program point L6080(line 6080) no Hoare annotation was computed. [2018-11-23 06:00:00,781 INFO L448 ceAbstractionStarter]: For program point L6074(lines 6074 6078) no Hoare annotation was computed. [2018-11-23 06:00:00,781 INFO L451 ceAbstractionStarter]: At program point L6080-4(lines 6080 6085) the Hoare annotation is: true [2018-11-23 06:00:00,781 INFO L448 ceAbstractionStarter]: For program point cdc_mbim_bindEXIT(lines 6049 6102) no Hoare annotation was computed. [2018-11-23 06:00:00,781 INFO L451 ceAbstractionStarter]: At program point L6099(lines 6061 6101) the Hoare annotation is: true [2018-11-23 06:00:00,781 INFO L448 ceAbstractionStarter]: For program point L6068-2(lines 6068 6072) no Hoare annotation was computed. [2018-11-23 06:00:00,782 INFO L448 ceAbstractionStarter]: For program point L6068(line 6068) no Hoare annotation was computed. [2018-11-23 06:00:00,782 INFO L451 ceAbstractionStarter]: At program point L6062(line 6062) the Hoare annotation is: true [2018-11-23 06:00:00,782 INFO L448 ceAbstractionStarter]: For program point L6062-1(line 6062) no Hoare annotation was computed. [2018-11-23 06:00:00,782 INFO L448 ceAbstractionStarter]: For program point L6087(lines 6087 6094) no Hoare annotation was computed. [2018-11-23 06:00:00,782 INFO L451 ceAbstractionStarter]: At program point cdc_mbim_bindENTRY(lines 6049 6102) the Hoare annotation is: true [2018-11-23 06:00:00,782 INFO L448 ceAbstractionStarter]: For program point L6088-1(line 6088) no Hoare annotation was computed. [2018-11-23 06:00:00,782 INFO L448 ceAbstractionStarter]: For program point L6086(line 6086) no Hoare annotation was computed. [2018-11-23 06:00:00,782 INFO L451 ceAbstractionStarter]: At program point L6088(line 6088) the Hoare annotation is: true [2018-11-23 06:00:00,782 INFO L448 ceAbstractionStarter]: For program point cdc_mbim_bindFINAL(lines 6049 6102) no Hoare annotation was computed. [2018-11-23 06:00:00,782 INFO L448 ceAbstractionStarter]: For program point L5903(lines 5903 5909) no Hoare annotation was computed. [2018-11-23 06:00:00,782 INFO L448 ceAbstractionStarter]: For program point L5904-1(line 5904) no Hoare annotation was computed. [2018-11-23 06:00:00,782 INFO L451 ceAbstractionStarter]: At program point L5902(line 5902) the Hoare annotation is: true [2018-11-23 06:00:00,783 INFO L451 ceAbstractionStarter]: At program point L5904(line 5904) the Hoare annotation is: true [2018-11-23 06:00:00,783 INFO L448 ceAbstractionStarter]: For program point vlan_put_tagEXIT(lines 5894 5911) no Hoare annotation was computed. [2018-11-23 06:00:00,783 INFO L451 ceAbstractionStarter]: At program point vlan_put_tagENTRY(lines 5894 5911) the Hoare annotation is: true [2018-11-23 06:00:00,783 INFO L448 ceAbstractionStarter]: For program point L5902-1(line 5902) no Hoare annotation was computed. [2018-11-23 06:00:00,783 INFO L448 ceAbstractionStarter]: For program point vlan_put_tagFINAL(lines 5894 5911) no Hoare annotation was computed. [2018-11-23 06:00:00,783 INFO L451 ceAbstractionStarter]: At program point L5907(line 5907) the Hoare annotation is: true [2018-11-23 06:00:00,783 INFO L448 ceAbstractionStarter]: For program point L5907-1(line 5907) no Hoare annotation was computed. [2018-11-23 06:00:00,783 INFO L448 ceAbstractionStarter]: For program point ldv_stopFINAL(lines 5646 5654) no Hoare annotation was computed. [2018-11-23 06:00:00,783 INFO L448 ceAbstractionStarter]: For program point ldv_stopEXIT(lines 5646 5654) no Hoare annotation was computed. [2018-11-23 06:00:00,783 INFO L451 ceAbstractionStarter]: At program point ldv_stopENTRY(lines 5646 5654) the Hoare annotation is: true [2018-11-23 06:00:00,783 INFO L448 ceAbstractionStarter]: For program point L6014(lines 6014 6018) no Hoare annotation was computed. [2018-11-23 06:00:00,783 INFO L444 ceAbstractionStarter]: At program point L6010(line 6010) the Hoare annotation is: (or (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 |old(~INTERF_STATE~0)|)) (not (= 0 ~SERIAL_STATE~0)) (and (<= 0 cdc_mbim_manage_power_~rv~0) (= 0 ~INTERF_STATE~0))) [2018-11-23 06:00:00,784 INFO L448 ceAbstractionStarter]: For program point cdc_mbim_manage_powerEXIT(lines 5973 6030) no Hoare annotation was computed. [2018-11-23 06:00:00,784 INFO L444 ceAbstractionStarter]: At program point L6012(lines 6000 6026) the Hoare annotation is: (or (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 |old(~INTERF_STATE~0)|)) (not (= 0 ~SERIAL_STATE~0)) (and (<= 0 cdc_mbim_manage_power_~rv~0) (= 0 ~INTERF_STATE~0))) [2018-11-23 06:00:00,784 INFO L448 ceAbstractionStarter]: For program point L6010-1(line 6010) no Hoare annotation was computed. [2018-11-23 06:00:00,784 INFO L444 ceAbstractionStarter]: At program point L6008(lines 6000 6026) the Hoare annotation is: (or (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 |old(~INTERF_STATE~0)|)) (not (= 0 ~SERIAL_STATE~0)) (and (<= 0 cdc_mbim_manage_power_~rv~0) (= 0 ~INTERF_STATE~0))) [2018-11-23 06:00:00,784 INFO L448 ceAbstractionStarter]: For program point L6002(lines 6002 6006) no Hoare annotation was computed. [2018-11-23 06:00:00,784 INFO L444 ceAbstractionStarter]: At program point L5994(line 5994) the Hoare annotation is: (or (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 |old(~INTERF_STATE~0)|)) (not (= 0 ~SERIAL_STATE~0)) (and (<= 0 cdc_mbim_manage_power_~rv~0) (= 0 ~INTERF_STATE~0))) [2018-11-23 06:00:00,784 INFO L448 ceAbstractionStarter]: For program point L5992-1(line 5992) no Hoare annotation was computed. [2018-11-23 06:00:00,784 INFO L448 ceAbstractionStarter]: For program point L5994-1(line 5994) no Hoare annotation was computed. [2018-11-23 06:00:00,784 INFO L444 ceAbstractionStarter]: At program point L5992(line 5992) the Hoare annotation is: (or (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 |old(~INTERF_STATE~0)|)) (not (= 0 ~SERIAL_STATE~0)) (and (<= 0 cdc_mbim_manage_power_~rv~0) (= 0 ~INTERF_STATE~0))) [2018-11-23 06:00:00,785 INFO L444 ceAbstractionStarter]: At program point cdc_mbim_manage_powerENTRY(lines 5973 6030) the Hoare annotation is: (or (= 0 ~INTERF_STATE~0) (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 |old(~INTERF_STATE~0)|)) (not (= 0 ~SERIAL_STATE~0))) [2018-11-23 06:00:00,785 INFO L448 ceAbstractionStarter]: For program point L6011(lines 6011 6023) no Hoare annotation was computed. [2018-11-23 06:00:00,785 INFO L444 ceAbstractionStarter]: At program point L6013(line 6013) the Hoare annotation is: (or (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 |old(~INTERF_STATE~0)|)) (not (= 0 ~SERIAL_STATE~0)) (and (<= 0 cdc_mbim_manage_power_~rv~0) (= 0 ~INTERF_STATE~0))) [2018-11-23 06:00:00,785 INFO L448 ceAbstractionStarter]: For program point L6013-1(line 6013) no Hoare annotation was computed. [2018-11-23 06:00:00,785 INFO L448 ceAbstractionStarter]: For program point cdc_mbim_manage_powerFINAL(lines 5973 6030) no Hoare annotation was computed. [2018-11-23 06:00:00,785 INFO L444 ceAbstractionStarter]: At program point L6009(lines 6009 6026) the Hoare annotation is: (or (= 0 ~INTERF_STATE~0) (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 |old(~INTERF_STATE~0)|)) (not (= 0 ~SERIAL_STATE~0))) [2018-11-23 06:00:00,785 INFO L444 ceAbstractionStarter]: At program point L6001(line 6001) the Hoare annotation is: (or (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 |old(~INTERF_STATE~0)|)) (not (= 0 ~SERIAL_STATE~0)) (and (<= 0 cdc_mbim_manage_power_~rv~0) (= 0 ~INTERF_STATE~0))) [2018-11-23 06:00:00,785 INFO L448 ceAbstractionStarter]: For program point L6001-1(line 6001) no Hoare annotation was computed. [2018-11-23 06:00:00,785 INFO L448 ceAbstractionStarter]: For program point L5993-2(lines 5983 6029) no Hoare annotation was computed. [2018-11-23 06:00:00,785 INFO L448 ceAbstractionStarter]: For program point L5993(lines 5993 5999) no Hoare annotation was computed. [2018-11-23 06:00:00,785 INFO L448 ceAbstractionStarter]: For program point L6020-1(line 6020) no Hoare annotation was computed. [2018-11-23 06:00:00,786 INFO L444 ceAbstractionStarter]: At program point L6020(line 6020) the Hoare annotation is: (or (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (and (<= 1 ~INTERF_STATE~0) (<= 0 cdc_mbim_manage_power_~rv~0) (<= ~INTERF_STATE~0 1)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 |old(~INTERF_STATE~0)|)) (not (= 0 ~SERIAL_STATE~0))) [2018-11-23 06:00:00,786 INFO L444 ceAbstractionStarter]: At program point ldv_usb_autopm_get_interface_2ENTRY(lines 6916 6924) the Hoare annotation is: (or (= 0 ~INTERF_STATE~0) (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 |old(~INTERF_STATE~0)|)) (not (= 0 ~SERIAL_STATE~0))) [2018-11-23 06:00:00,786 INFO L448 ceAbstractionStarter]: For program point ldv_usb_autopm_get_interface_2EXIT(lines 6916 6924) no Hoare annotation was computed. [2018-11-23 06:00:00,786 INFO L448 ceAbstractionStarter]: For program point L6921-1(line 6921) no Hoare annotation was computed. [2018-11-23 06:00:00,786 INFO L444 ceAbstractionStarter]: At program point L6921(line 6921) the Hoare annotation is: (or (= 0 ~INTERF_STATE~0) (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 |old(~INTERF_STATE~0)|)) (not (= 0 ~SERIAL_STATE~0))) [2018-11-23 06:00:00,786 INFO L448 ceAbstractionStarter]: For program point ldv_usb_autopm_get_interface_2FINAL(lines 6916 6924) no Hoare annotation was computed. [2018-11-23 06:00:00,786 INFO L451 ceAbstractionStarter]: At program point #Ultimate.meminitENTRY(line -1) the Hoare annotation is: true [2018-11-23 06:00:00,786 INFO L448 ceAbstractionStarter]: For program point #Ultimate.meminitEXIT(line -1) no Hoare annotation was computed. [2018-11-23 06:00:00,786 INFO L448 ceAbstractionStarter]: For program point #Ultimate.meminitFINAL(line -1) no Hoare annotation was computed. [2018-11-23 06:00:00,787 INFO L451 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: true [2018-11-23 06:00:00,787 INFO L448 ceAbstractionStarter]: For program point L-1-1(line -1) no Hoare annotation was computed. [2018-11-23 06:00:00,787 INFO L448 ceAbstractionStarter]: For program point ##fun~$Pointer$~TO~intEXIT(line -1) no Hoare annotation was computed. [2018-11-23 06:00:00,787 INFO L451 ceAbstractionStarter]: At program point ##fun~$Pointer$~TO~intENTRY(line -1) the Hoare annotation is: true [2018-11-23 06:00:00,787 INFO L448 ceAbstractionStarter]: For program point ##fun~$Pointer$~TO~intFINAL(line -1) no Hoare annotation was computed. [2018-11-23 06:00:00,787 INFO L451 ceAbstractionStarter]: At program point ldv_initialize_driver_info_3ENTRY(lines 6572 6587) the Hoare annotation is: true [2018-11-23 06:00:00,787 INFO L448 ceAbstractionStarter]: For program point ldv_initialize_driver_info_3EXIT(lines 6572 6587) no Hoare annotation was computed. [2018-11-23 06:00:00,787 INFO L448 ceAbstractionStarter]: For program point L6583-1(line 6583) no Hoare annotation was computed. [2018-11-23 06:00:00,787 INFO L451 ceAbstractionStarter]: At program point L6583(line 6583) the Hoare annotation is: true [2018-11-23 06:00:00,787 INFO L448 ceAbstractionStarter]: For program point L6579-1(line 6579) no Hoare annotation was computed. [2018-11-23 06:00:00,787 INFO L451 ceAbstractionStarter]: At program point L6579(line 6579) the Hoare annotation is: true [2018-11-23 06:00:00,787 INFO L448 ceAbstractionStarter]: For program point L6581-1(line 6581) no Hoare annotation was computed. [2018-11-23 06:00:00,787 INFO L451 ceAbstractionStarter]: At program point L6581(line 6581) the Hoare annotation is: true [2018-11-23 06:00:00,788 INFO L448 ceAbstractionStarter]: For program point ldv_initialize_driver_info_3FINAL(lines 6572 6587) no Hoare annotation was computed. [2018-11-23 06:00:00,788 INFO L451 ceAbstractionStarter]: At program point ldv_initialize_driver_info_2ENTRY(lines 6556 6571) the Hoare annotation is: true [2018-11-23 06:00:00,788 INFO L448 ceAbstractionStarter]: For program point ldv_initialize_driver_info_2EXIT(lines 6556 6571) no Hoare annotation was computed. [2018-11-23 06:00:00,788 INFO L448 ceAbstractionStarter]: For program point L6567-1(line 6567) no Hoare annotation was computed. [2018-11-23 06:00:00,788 INFO L451 ceAbstractionStarter]: At program point L6567(line 6567) the Hoare annotation is: true [2018-11-23 06:00:00,788 INFO L448 ceAbstractionStarter]: For program point L6563-1(line 6563) no Hoare annotation was computed. [2018-11-23 06:00:00,788 INFO L451 ceAbstractionStarter]: At program point L6563(line 6563) the Hoare annotation is: true [2018-11-23 06:00:00,788 INFO L448 ceAbstractionStarter]: For program point L6565-1(line 6565) no Hoare annotation was computed. [2018-11-23 06:00:00,788 INFO L448 ceAbstractionStarter]: For program point ldv_initialize_driver_info_2FINAL(lines 6556 6571) no Hoare annotation was computed. [2018-11-23 06:00:00,788 INFO L451 ceAbstractionStarter]: At program point L6565(line 6565) the Hoare annotation is: true [2018-11-23 06:00:00,788 INFO L448 ceAbstractionStarter]: For program point skb_headroomFINAL(lines 5719 5726) no Hoare annotation was computed. [2018-11-23 06:00:00,788 INFO L448 ceAbstractionStarter]: For program point skb_headroomEXIT(lines 5719 5726) no Hoare annotation was computed. [2018-11-23 06:00:00,789 INFO L451 ceAbstractionStarter]: At program point skb_headroomENTRY(lines 5719 5726) the Hoare annotation is: true [2018-11-23 06:00:00,789 INFO L451 ceAbstractionStarter]: At program point L5711(line 5711) the Hoare annotation is: true [2018-11-23 06:00:00,789 INFO L451 ceAbstractionStarter]: At program point L5710(line 5710) the Hoare annotation is: true [2018-11-23 06:00:00,789 INFO L448 ceAbstractionStarter]: For program point L5711-1(line 5711) no Hoare annotation was computed. [2018-11-23 06:00:00,789 INFO L448 ceAbstractionStarter]: For program point skb_header_clonedFINAL(lines 5699 5715) no Hoare annotation was computed. [2018-11-23 06:00:00,789 INFO L448 ceAbstractionStarter]: For program point L5710-1(line 5710) no Hoare annotation was computed. [2018-11-23 06:00:00,789 INFO L448 ceAbstractionStarter]: For program point L5705(lines 5705 5709) no Hoare annotation was computed. [2018-11-23 06:00:00,789 INFO L451 ceAbstractionStarter]: At program point skb_header_clonedENTRY(lines 5699 5715) the Hoare annotation is: true [2018-11-23 06:00:00,789 INFO L448 ceAbstractionStarter]: For program point skb_header_clonedEXIT(lines 5699 5715) no Hoare annotation was computed. [2018-11-23 06:00:00,789 INFO L451 ceAbstractionStarter]: At program point atomic_dec_and_testENTRY(lines 5495 5504) the Hoare annotation is: true [2018-11-23 06:00:00,789 INFO L448 ceAbstractionStarter]: For program point atomic_dec_and_testFINAL(lines 5495 5504) no Hoare annotation was computed. [2018-11-23 06:00:00,789 INFO L448 ceAbstractionStarter]: For program point atomic_dec_and_testEXIT(lines 5495 5504) no Hoare annotation was computed. [2018-11-23 06:00:00,789 INFO L451 ceAbstractionStarter]: At program point skb_end_pointerENTRY(lines 5691 5698) the Hoare annotation is: true [2018-11-23 06:00:00,790 INFO L448 ceAbstractionStarter]: For program point skb_end_pointerEXIT(lines 5691 5698) no Hoare annotation was computed. [2018-11-23 06:00:00,790 INFO L448 ceAbstractionStarter]: For program point skb_end_pointerFINAL(lines 5691 5698) no Hoare annotation was computed. [2018-11-23 06:00:00,790 INFO L451 ceAbstractionStarter]: At program point #Ultimate.C_memcpyENTRY(line -1) the Hoare annotation is: true [2018-11-23 06:00:00,790 INFO L451 ceAbstractionStarter]: At program point L-1-1(line -1) the Hoare annotation is: true [2018-11-23 06:00:00,790 INFO L448 ceAbstractionStarter]: For program point #Ultimate.C_memcpyEXIT(line -1) no Hoare annotation was computed. [2018-11-23 06:00:00,790 INFO L448 ceAbstractionStarter]: For program point #Ultimate.C_memcpyFINAL(line -1) no Hoare annotation was computed. [2018-11-23 06:00:00,790 INFO L451 ceAbstractionStarter]: At program point __netdev_alloc_skb_ip_alignENTRY(lines 5745 5757) the Hoare annotation is: true [2018-11-23 06:00:00,790 INFO L448 ceAbstractionStarter]: For program point __netdev_alloc_skb_ip_alignFINAL(lines 5745 5757) no Hoare annotation was computed. [2018-11-23 06:00:00,790 INFO L448 ceAbstractionStarter]: For program point __netdev_alloc_skb_ip_alignEXIT(lines 5745 5757) no Hoare annotation was computed. [2018-11-23 06:00:00,790 INFO L448 ceAbstractionStarter]: For program point PTR_ERREXIT(lines 5469 5476) no Hoare annotation was computed. [2018-11-23 06:00:00,790 INFO L451 ceAbstractionStarter]: At program point PTR_ERRENTRY(lines 5469 5476) the Hoare annotation is: true [2018-11-23 06:00:00,790 INFO L448 ceAbstractionStarter]: For program point PTR_ERRFINAL(lines 5469 5476) no Hoare annotation was computed. [2018-11-23 06:00:00,791 INFO L444 ceAbstractionStarter]: At program point ldv_usb_autopm_put_interface_3ENTRY(lines 6925 6933) the Hoare annotation is: (or (not (= 0 ~usb_urb~0.base)) (= |old(~INTERF_STATE~0)| ~INTERF_STATE~0) (not (= ~usb_dev~0.offset 0)) (< |old(~INTERF_STATE~0)| 1) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 ~SERIAL_STATE~0))) [2018-11-23 06:00:00,791 INFO L448 ceAbstractionStarter]: For program point ldv_usb_autopm_put_interface_3EXIT(lines 6925 6933) no Hoare annotation was computed. [2018-11-23 06:00:00,791 INFO L448 ceAbstractionStarter]: For program point ldv_usb_autopm_put_interface_3FINAL(lines 6925 6933) no Hoare annotation was computed. [2018-11-23 06:00:00,791 INFO L444 ceAbstractionStarter]: At program point L6930(line 6930) the Hoare annotation is: (or (not (= 0 ~usb_urb~0.base)) (= |old(~INTERF_STATE~0)| ~INTERF_STATE~0) (not (= ~usb_dev~0.offset 0)) (< |old(~INTERF_STATE~0)| 1) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 ~SERIAL_STATE~0))) [2018-11-23 06:00:00,791 INFO L448 ceAbstractionStarter]: For program point ldv_get_interfaceEXIT(lines 7170 7190) no Hoare annotation was computed. [2018-11-23 06:00:00,791 INFO L448 ceAbstractionStarter]: For program point ldv_get_interfaceFINAL(lines 7170 7190) no Hoare annotation was computed. [2018-11-23 06:00:00,791 INFO L444 ceAbstractionStarter]: At program point ldv_get_interfaceENTRY(lines 7170 7190) the Hoare annotation is: (or (= 0 ~INTERF_STATE~0) (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 |old(~INTERF_STATE~0)|)) (not (= 0 ~SERIAL_STATE~0))) [2018-11-23 06:00:00,791 INFO L448 ceAbstractionStarter]: For program point L7183-1(lines 7183 7187) no Hoare annotation was computed. [2018-11-23 06:00:00,791 INFO L448 ceAbstractionStarter]: For program point L7178(lines 7178 7182) no Hoare annotation was computed. [2018-11-23 06:00:00,791 INFO L448 ceAbstractionStarter]: For program point L7181-1(lines 7175 7189) no Hoare annotation was computed. [2018-11-23 06:00:00,792 INFO L451 ceAbstractionStarter]: At program point L7181(line 7181) the Hoare annotation is: true [2018-11-23 06:00:00,792 INFO L448 ceAbstractionStarter]: For program point L7176-1(line 7176) no Hoare annotation was computed. [2018-11-23 06:00:00,792 INFO L444 ceAbstractionStarter]: At program point L7176(line 7176) the Hoare annotation is: (or (= 0 ~INTERF_STATE~0) (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 |old(~INTERF_STATE~0)|)) (not (= 0 ~SERIAL_STATE~0))) [2018-11-23 06:00:00,792 INFO L448 ceAbstractionStarter]: For program point L6593-1(line 6593) no Hoare annotation was computed. [2018-11-23 06:00:00,792 INFO L451 ceAbstractionStarter]: At program point L6593(line 6593) the Hoare annotation is: true [2018-11-23 06:00:00,792 INFO L448 ceAbstractionStarter]: For program point ldv_usb_driver_1EXIT(lines 6588 6597) no Hoare annotation was computed. [2018-11-23 06:00:00,792 INFO L451 ceAbstractionStarter]: At program point ldv_usb_driver_1ENTRY(lines 6588 6597) the Hoare annotation is: true [2018-11-23 06:00:00,792 INFO L448 ceAbstractionStarter]: For program point ldv_usb_driver_1FINAL(lines 6588 6597) no Hoare annotation was computed. [2018-11-23 06:00:00,792 INFO L451 ceAbstractionStarter]: At program point L6241(line 6241) the Hoare annotation is: true [2018-11-23 06:00:00,792 INFO L451 ceAbstractionStarter]: At program point L6241-1(line 6241) the Hoare annotation is: true [2018-11-23 06:00:00,792 INFO L451 ceAbstractionStarter]: At program point L6258(line 6258) the Hoare annotation is: true [2018-11-23 06:00:00,793 INFO L448 ceAbstractionStarter]: For program point L6258-1(line 6258) no Hoare annotation was computed. [2018-11-23 06:00:00,793 INFO L448 ceAbstractionStarter]: For program point L6221(line 6221) no Hoare annotation was computed. [2018-11-23 06:00:00,793 INFO L448 ceAbstractionStarter]: For program point cdc_mbim_process_dgramFINAL(lines 6196 6267) no Hoare annotation was computed. [2018-11-23 06:00:00,793 INFO L448 ceAbstractionStarter]: For program point L6242(line 6242) no Hoare annotation was computed. [2018-11-23 06:00:00,793 INFO L451 ceAbstractionStarter]: At program point L6234(line 6234) the Hoare annotation is: true [2018-11-23 06:00:00,793 INFO L451 ceAbstractionStarter]: At program point cdc_mbim_process_dgramENTRY(lines 6196 6267) the Hoare annotation is: true [2018-11-23 06:00:00,793 INFO L448 ceAbstractionStarter]: For program point L6234-1(line 6234) no Hoare annotation was computed. [2018-11-23 06:00:00,793 INFO L448 ceAbstractionStarter]: For program point L6259(lines 6259 6263) no Hoare annotation was computed. [2018-11-23 06:00:00,793 INFO L448 ceAbstractionStarter]: For program point L6247(lines 6247 6255) no Hoare annotation was computed. [2018-11-23 06:00:00,793 INFO L448 ceAbstractionStarter]: For program point L6214(lines 6214 6233) no Hoare annotation was computed. [2018-11-23 06:00:00,793 INFO L448 ceAbstractionStarter]: For program point cdc_mbim_process_dgramEXIT(lines 6196 6267) no Hoare annotation was computed. [2018-11-23 06:00:00,793 INFO L451 ceAbstractionStarter]: At program point L6214-1(lines 6214 6233) the Hoare annotation is: true [2018-11-23 06:00:00,794 INFO L448 ceAbstractionStarter]: For program point L6247-2(lines 6247 6255) no Hoare annotation was computed. [2018-11-23 06:00:00,794 INFO L448 ceAbstractionStarter]: For program point L6235(lines 6235 6239) no Hoare annotation was computed. [2018-11-23 06:00:00,794 INFO L451 ceAbstractionStarter]: At program point L6264(lines 6211 6266) the Hoare annotation is: true [2018-11-23 06:00:00,794 INFO L448 ceAbstractionStarter]: For program point L6227(line 6227) no Hoare annotation was computed. [2018-11-23 06:00:00,794 INFO L448 ceAbstractionStarter]: For program point L6260-1(line 6260) no Hoare annotation was computed. [2018-11-23 06:00:00,794 INFO L451 ceAbstractionStarter]: At program point L6260(line 6260) the Hoare annotation is: true [2018-11-23 06:00:00,794 INFO L448 ceAbstractionStarter]: For program point L6252-1(line 6252) no Hoare annotation was computed. [2018-11-23 06:00:00,794 INFO L451 ceAbstractionStarter]: At program point L6252(line 6252) the Hoare annotation is: true [2018-11-23 06:00:00,794 INFO L448 ceAbstractionStarter]: For program point L6215(lines 6215 6219) no Hoare annotation was computed. [2018-11-23 06:00:00,794 INFO L448 ceAbstractionStarter]: For program point L6248-1(line 6248) no Hoare annotation was computed. [2018-11-23 06:00:00,794 INFO L451 ceAbstractionStarter]: At program point L6248(line 6248) the Hoare annotation is: true [2018-11-23 06:00:00,794 INFO L448 ceAbstractionStarter]: For program point L6244-1(line 6244) no Hoare annotation was computed. [2018-11-23 06:00:00,794 INFO L451 ceAbstractionStarter]: At program point L6244(line 6244) the Hoare annotation is: true [2018-11-23 06:00:00,794 INFO L448 ceAbstractionStarter]: For program point L6224(line 6224) no Hoare annotation was computed. [2018-11-23 06:00:00,795 INFO L451 ceAbstractionStarter]: At program point L6253(lines 6253 6254) the Hoare annotation is: true [2018-11-23 06:00:00,795 INFO L448 ceAbstractionStarter]: For program point L6220(lines 6220 6229) no Hoare annotation was computed. [2018-11-23 06:00:00,795 INFO L448 ceAbstractionStarter]: For program point L6253-1(lines 6253 6254) no Hoare annotation was computed. [2018-11-23 06:00:00,795 INFO L451 ceAbstractionStarter]: At program point L6249(lines 6249 6250) the Hoare annotation is: true [2018-11-23 06:00:00,795 INFO L448 ceAbstractionStarter]: For program point L6249-1(lines 6249 6250) no Hoare annotation was computed. [2018-11-23 06:00:00,795 INFO L451 ceAbstractionStarter]: At program point L6245(line 6245) the Hoare annotation is: true [2018-11-23 06:00:00,795 INFO L448 ceAbstractionStarter]: For program point L6245-1(line 6245) no Hoare annotation was computed. [2018-11-23 06:00:00,795 INFO L451 ceAbstractionStarter]: At program point L5531(lines 5509 5533) the Hoare annotation is: true [2018-11-23 06:00:00,795 INFO L448 ceAbstractionStarter]: For program point atomic_add_returnEXIT(lines 5505 5534) no Hoare annotation was computed. [2018-11-23 06:00:00,795 INFO L448 ceAbstractionStarter]: For program point L5511(lines 5511 5530) no Hoare annotation was computed. [2018-11-23 06:00:00,796 INFO L448 ceAbstractionStarter]: For program point atomic_add_returnFINAL(lines 5505 5534) no Hoare annotation was computed. [2018-11-23 06:00:00,796 INFO L448 ceAbstractionStarter]: For program point L5528(line 5528) no Hoare annotation was computed. [2018-11-23 06:00:00,796 INFO L448 ceAbstractionStarter]: For program point L5524(line 5524) no Hoare annotation was computed. [2018-11-23 06:00:00,796 INFO L448 ceAbstractionStarter]: For program point L5520(line 5520) no Hoare annotation was computed. [2018-11-23 06:00:00,796 INFO L451 ceAbstractionStarter]: At program point atomic_add_returnENTRY(lines 5505 5534) the Hoare annotation is: true [2018-11-23 06:00:00,796 INFO L448 ceAbstractionStarter]: For program point L5516(line 5516) no Hoare annotation was computed. [2018-11-23 06:00:00,796 INFO L448 ceAbstractionStarter]: For program point L5512(line 5512) no Hoare annotation was computed. [2018-11-23 06:00:00,796 INFO L448 ceAbstractionStarter]: For program point ##fun~$Pointer$~X~~pm_message_t~0~TO~intEXIT(line -1) no Hoare annotation was computed. [2018-11-23 06:00:00,796 INFO L451 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: true [2018-11-23 06:00:00,796 INFO L448 ceAbstractionStarter]: For program point L-1-1(line -1) no Hoare annotation was computed. [2018-11-23 06:00:00,796 INFO L451 ceAbstractionStarter]: At program point ##fun~$Pointer$~X~~pm_message_t~0~TO~intENTRY(line -1) the Hoare annotation is: true [2018-11-23 06:00:00,796 INFO L448 ceAbstractionStarter]: For program point ##fun~$Pointer$~X~~pm_message_t~0~TO~intFINAL(line -1) no Hoare annotation was computed. [2018-11-23 06:00:00,796 INFO L451 ceAbstractionStarter]: At program point __vlan_hwaccel_put_tagENTRY(lines 5883 5893) the Hoare annotation is: true [2018-11-23 06:00:00,797 INFO L448 ceAbstractionStarter]: For program point __vlan_hwaccel_put_tagFINAL(lines 5883 5893) no Hoare annotation was computed. [2018-11-23 06:00:00,797 INFO L448 ceAbstractionStarter]: For program point __vlan_hwaccel_put_tagEXIT(lines 5883 5893) no Hoare annotation was computed. [2018-11-23 06:00:00,797 INFO L451 ceAbstractionStarter]: At program point ldv_usb_deregister_8ENTRY(lines 6958 6967) the Hoare annotation is: true [2018-11-23 06:00:00,797 INFO L448 ceAbstractionStarter]: For program point ldv_usb_deregister_8FINAL(lines 6958 6967) no Hoare annotation was computed. [2018-11-23 06:00:00,797 INFO L448 ceAbstractionStarter]: For program point ldv_usb_deregister_8EXIT(lines 6958 6967) no Hoare annotation was computed. [2018-11-23 06:00:00,797 INFO L448 ceAbstractionStarter]: For program point L6429(lines 6429 6434) no Hoare annotation was computed. [2018-11-23 06:00:00,797 INFO L448 ceAbstractionStarter]: For program point L6425-1(line 6425) no Hoare annotation was computed. [2018-11-23 06:00:00,797 INFO L451 ceAbstractionStarter]: At program point L6425(line 6425) the Hoare annotation is: true [2018-11-23 06:00:00,797 INFO L451 ceAbstractionStarter]: At program point L6452(lines 6423 6454) the Hoare annotation is: true [2018-11-23 06:00:00,797 INFO L448 ceAbstractionStarter]: For program point cdc_mbim_suspendFINAL(lines 6415 6455) no Hoare annotation was computed. [2018-11-23 06:00:00,797 INFO L448 ceAbstractionStarter]: For program point L6436(lines 6436 6440) no Hoare annotation was computed. [2018-11-23 06:00:00,797 INFO L448 ceAbstractionStarter]: For program point cdc_mbim_suspendEXIT(lines 6415 6455) no Hoare annotation was computed. [2018-11-23 06:00:00,797 INFO L448 ceAbstractionStarter]: For program point L6443-1(line 6443) no Hoare annotation was computed. [2018-11-23 06:00:00,797 INFO L451 ceAbstractionStarter]: At program point L6443(line 6443) the Hoare annotation is: true [2018-11-23 06:00:00,798 INFO L448 ceAbstractionStarter]: For program point L6441-3(lines 6441 6442) no Hoare annotation was computed. [2018-11-23 06:00:00,798 INFO L448 ceAbstractionStarter]: For program point L6441-2(line 6441) no Hoare annotation was computed. [2018-11-23 06:00:00,798 INFO L448 ceAbstractionStarter]: For program point L6441(line 6441) no Hoare annotation was computed. [2018-11-23 06:00:00,798 INFO L448 ceAbstractionStarter]: For program point L6441-7(lines 6423 6454) no Hoare annotation was computed. [2018-11-23 06:00:00,798 INFO L451 ceAbstractionStarter]: At program point cdc_mbim_suspendENTRY(lines 6415 6455) the Hoare annotation is: true [2018-11-23 06:00:00,798 INFO L448 ceAbstractionStarter]: For program point L6441-5(lines 6441 6446) no Hoare annotation was computed. [2018-11-23 06:00:00,798 INFO L448 ceAbstractionStarter]: For program point ldv_errorFINAL(lines 5637 5645) no Hoare annotation was computed. [2018-11-23 06:00:00,798 INFO L451 ceAbstractionStarter]: At program point ldv_errorENTRY(lines 5637 5645) the Hoare annotation is: true [2018-11-23 06:00:00,798 INFO L448 ceAbstractionStarter]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 5643) no Hoare annotation was computed. [2018-11-23 06:00:00,798 INFO L448 ceAbstractionStarter]: For program point ldv_errorEXIT(lines 5637 5645) no Hoare annotation was computed. [2018-11-23 06:00:00,798 INFO L451 ceAbstractionStarter]: At program point L6336(lines 6289 6413) the Hoare annotation is: true [2018-11-23 06:00:00,798 INFO L448 ceAbstractionStarter]: For program point cdc_mbim_rx_fixupFINAL(lines 6268 6414) no Hoare annotation was computed. [2018-11-23 06:00:00,799 INFO L448 ceAbstractionStarter]: For program point L6361-1(line 6361) no Hoare annotation was computed. [2018-11-23 06:00:00,799 INFO L451 ceAbstractionStarter]: At program point L6361(line 6361) the Hoare annotation is: true [2018-11-23 06:00:00,799 INFO L448 ceAbstractionStarter]: For program point L6353-2(lines 6353 6387) no Hoare annotation was computed. [2018-11-23 06:00:00,799 INFO L448 ceAbstractionStarter]: For program point L6353(line 6353) no Hoare annotation was computed. [2018-11-23 06:00:00,799 INFO L451 ceAbstractionStarter]: At program point cdc_mbim_rx_fixupENTRY(lines 6268 6414) the Hoare annotation is: true [2018-11-23 06:00:00,799 INFO L448 ceAbstractionStarter]: For program point L6312(line 6312) no Hoare annotation was computed. [2018-11-23 06:00:00,799 INFO L451 ceAbstractionStarter]: At program point L6403(lines 6289 6413) the Hoare annotation is: true [2018-11-23 06:00:00,799 INFO L448 ceAbstractionStarter]: For program point L6362(lines 6362 6368) no Hoare annotation was computed. [2018-11-23 06:00:00,799 INFO L448 ceAbstractionStarter]: For program point L6354(lines 6354 6371) no Hoare annotation was computed. [2018-11-23 06:00:00,799 INFO L448 ceAbstractionStarter]: For program point L6354-1(lines 6353 6378) no Hoare annotation was computed. [2018-11-23 06:00:00,799 INFO L448 ceAbstractionStarter]: For program point L6379-1(lines 6379 6380) no Hoare annotation was computed. [2018-11-23 06:00:00,799 INFO L451 ceAbstractionStarter]: At program point L6379(lines 6379 6380) the Hoare annotation is: true [2018-11-23 06:00:00,799 INFO L451 ceAbstractionStarter]: At program point L6396(lines 6289 6413) the Hoare annotation is: true [2018-11-23 06:00:00,799 INFO L448 ceAbstractionStarter]: For program point L6381(lines 6381 6385) no Hoare annotation was computed. [2018-11-23 06:00:00,800 INFO L448 ceAbstractionStarter]: For program point L6307(lines 6307 6335) no Hoare annotation was computed. [2018-11-23 06:00:00,800 INFO L451 ceAbstractionStarter]: At program point L6390(lines 6289 6413) the Hoare annotation is: true [2018-11-23 06:00:00,800 INFO L448 ceAbstractionStarter]: For program point L6324-1(line 6324) no Hoare annotation was computed. [2018-11-23 06:00:00,800 INFO L451 ceAbstractionStarter]: At program point L6324(line 6324) the Hoare annotation is: true [2018-11-23 06:00:00,800 INFO L451 ceAbstractionStarter]: At program point L6382(lines 6289 6413) the Hoare annotation is: true [2018-11-23 06:00:00,800 INFO L448 ceAbstractionStarter]: For program point L6316(line 6316) no Hoare annotation was computed. [2018-11-23 06:00:00,800 INFO L448 ceAbstractionStarter]: For program point L6308(line 6308) no Hoare annotation was computed. [2018-11-23 06:00:00,800 INFO L448 ceAbstractionStarter]: For program point L6399(lines 6399 6409) no Hoare annotation was computed. [2018-11-23 06:00:00,800 INFO L448 ceAbstractionStarter]: For program point L6399-2(lines 6399 6409) no Hoare annotation was computed. [2018-11-23 06:00:00,800 INFO L448 ceAbstractionStarter]: For program point cdc_mbim_rx_fixupEXIT(lines 6268 6414) no Hoare annotation was computed. [2018-11-23 06:00:00,800 INFO L448 ceAbstractionStarter]: For program point L6325(lines 6325 6330) no Hoare annotation was computed. [2018-11-23 06:00:00,800 INFO L448 ceAbstractionStarter]: For program point L6317(lines 6317 6333) no Hoare annotation was computed. [2018-11-23 06:00:00,800 INFO L448 ceAbstractionStarter]: For program point L6301(lines 6301 6305) no Hoare annotation was computed. [2018-11-23 06:00:00,800 INFO L451 ceAbstractionStarter]: At program point L6392(lines 6289 6413) the Hoare annotation is: true [2018-11-23 06:00:00,800 INFO L448 ceAbstractionStarter]: For program point L6343(lines 6343 6352) no Hoare annotation was computed. [2018-11-23 06:00:00,801 INFO L448 ceAbstractionStarter]: For program point L6294(lines 6294 6298) no Hoare annotation was computed. [2018-11-23 06:00:00,801 INFO L448 ceAbstractionStarter]: For program point L6344(lines 6344 6348) no Hoare annotation was computed. [2018-11-23 06:00:00,801 INFO L448 ceAbstractionStarter]: For program point L6402(lines 6402 6406) no Hoare annotation was computed. [2018-11-23 06:00:00,801 INFO L451 ceAbstractionStarter]: At program point L6491(lines 6466 6493) the Hoare annotation is: true [2018-11-23 06:00:00,801 INFO L448 ceAbstractionStarter]: For program point L6487-1(line 6487) no Hoare annotation was computed. [2018-11-23 06:00:00,801 INFO L451 ceAbstractionStarter]: At program point L6487(line 6487) the Hoare annotation is: true [2018-11-23 06:00:00,801 INFO L448 ceAbstractionStarter]: For program point L6473-2(lines 6466 6493) no Hoare annotation was computed. [2018-11-23 06:00:00,801 INFO L448 ceAbstractionStarter]: For program point cdc_mbim_resumeEXIT(lines 6456 6494) no Hoare annotation was computed. [2018-11-23 06:00:00,801 INFO L448 ceAbstractionStarter]: For program point L6473(lines 6473 6477) no Hoare annotation was computed. [2018-11-23 06:00:00,801 INFO L451 ceAbstractionStarter]: At program point cdc_mbim_resumeENTRY(lines 6456 6494) the Hoare annotation is: true [2018-11-23 06:00:00,801 INFO L448 ceAbstractionStarter]: For program point L6484-2(lines 6484 6490) no Hoare annotation was computed. [2018-11-23 06:00:00,801 INFO L448 ceAbstractionStarter]: For program point cdc_mbim_resumeFINAL(lines 6456 6494) no Hoare annotation was computed. [2018-11-23 06:00:00,801 INFO L448 ceAbstractionStarter]: For program point L6484(lines 6484 6485) no Hoare annotation was computed. [2018-11-23 06:00:00,802 INFO L451 ceAbstractionStarter]: At program point L6474(line 6474) the Hoare annotation is: true [2018-11-23 06:00:00,802 INFO L448 ceAbstractionStarter]: For program point L6472-2(line 6472) no Hoare annotation was computed. [2018-11-23 06:00:00,802 INFO L448 ceAbstractionStarter]: For program point L6472(line 6472) no Hoare annotation was computed. [2018-11-23 06:00:00,802 INFO L448 ceAbstractionStarter]: For program point L6474-1(line 6474) no Hoare annotation was computed. [2018-11-23 06:00:00,802 INFO L448 ceAbstractionStarter]: For program point L6468-1(line 6468) no Hoare annotation was computed. [2018-11-23 06:00:00,802 INFO L448 ceAbstractionStarter]: For program point L6472-5(line 6472) no Hoare annotation was computed. [2018-11-23 06:00:00,802 INFO L451 ceAbstractionStarter]: At program point L6468(line 6468) the Hoare annotation is: true [2018-11-23 06:00:00,802 INFO L448 ceAbstractionStarter]: For program point L6472-3(line 6472) no Hoare annotation was computed. [2018-11-23 06:00:00,802 INFO L448 ceAbstractionStarter]: For program point vlan_insert_tagFINAL(lines 5842 5867) no Hoare annotation was computed. [2018-11-23 06:00:00,802 INFO L451 ceAbstractionStarter]: At program point L5851(line 5851) the Hoare annotation is: true [2018-11-23 06:00:00,802 INFO L448 ceAbstractionStarter]: For program point L5851-1(line 5851) no Hoare annotation was computed. [2018-11-23 06:00:00,802 INFO L448 ceAbstractionStarter]: For program point vlan_insert_tagEXIT(lines 5842 5867) no Hoare annotation was computed. [2018-11-23 06:00:00,802 INFO L448 ceAbstractionStarter]: For program point L5852(lines 5852 5857) no Hoare annotation was computed. [2018-11-23 06:00:00,802 INFO L451 ceAbstractionStarter]: At program point L5863(line 5863) the Hoare annotation is: true [2018-11-23 06:00:00,803 INFO L451 ceAbstractionStarter]: At program point vlan_insert_tagENTRY(lines 5842 5867) the Hoare annotation is: true [2018-11-23 06:00:00,803 INFO L448 ceAbstractionStarter]: For program point L5863-1(line 5863) no Hoare annotation was computed. [2018-11-23 06:00:00,803 INFO L448 ceAbstractionStarter]: For program point L5860-1(line 5860) no Hoare annotation was computed. [2018-11-23 06:00:00,803 INFO L451 ceAbstractionStarter]: At program point L5860(line 5860) the Hoare annotation is: true [2018-11-23 06:00:00,803 INFO L451 ceAbstractionStarter]: At program point L-1-1(line -1) the Hoare annotation is: true [2018-11-23 06:00:00,803 INFO L451 ceAbstractionStarter]: At program point #Ultimate.C_memmoveENTRY(line -1) the Hoare annotation is: true [2018-11-23 06:00:00,803 INFO L448 ceAbstractionStarter]: For program point #Ultimate.C_memmoveFINAL(line -1) no Hoare annotation was computed. [2018-11-23 06:00:00,803 INFO L448 ceAbstractionStarter]: For program point #Ultimate.C_memmoveEXIT(line -1) no Hoare annotation was computed. [2018-11-23 06:00:00,803 INFO L451 ceAbstractionStarter]: At program point __fswab16ENTRY(lines 5448 5455) the Hoare annotation is: true [2018-11-23 06:00:00,803 INFO L448 ceAbstractionStarter]: For program point __fswab16FINAL(lines 5448 5455) no Hoare annotation was computed. [2018-11-23 06:00:00,803 INFO L448 ceAbstractionStarter]: For program point __fswab16EXIT(lines 5448 5455) no Hoare annotation was computed. [2018-11-23 06:00:00,803 INFO L448 ceAbstractionStarter]: For program point vlan_hw_offload_capableEXIT(lines 5824 5841) no Hoare annotation was computed. [2018-11-23 06:00:00,803 INFO L448 ceAbstractionStarter]: For program point L5834(lines 5834 5838) no Hoare annotation was computed. [2018-11-23 06:00:00,804 INFO L451 ceAbstractionStarter]: At program point vlan_hw_offload_capableENTRY(lines 5824 5841) the Hoare annotation is: true [2018-11-23 06:00:00,804 INFO L448 ceAbstractionStarter]: For program point vlan_hw_offload_capableFINAL(lines 5824 5841) no Hoare annotation was computed. [2018-11-23 06:00:00,804 INFO L448 ceAbstractionStarter]: For program point L5829(lines 5829 5833) no Hoare annotation was computed. [2018-11-23 06:00:00,804 INFO L448 ceAbstractionStarter]: For program point ldv__builtin_expectFINAL(lines 5655 5662) no Hoare annotation was computed. [2018-11-23 06:00:00,804 INFO L451 ceAbstractionStarter]: At program point ldv__builtin_expectENTRY(lines 5655 5662) the Hoare annotation is: true [2018-11-23 06:00:00,804 INFO L448 ceAbstractionStarter]: For program point ldv__builtin_expectEXIT(lines 5655 5662) no Hoare annotation was computed. [2018-11-23 06:00:00,804 INFO L448 ceAbstractionStarter]: For program point atomic_readFINAL(lines 5487 5494) no Hoare annotation was computed. [2018-11-23 06:00:00,804 INFO L448 ceAbstractionStarter]: For program point atomic_readEXIT(lines 5487 5494) no Hoare annotation was computed. [2018-11-23 06:00:00,804 INFO L451 ceAbstractionStarter]: At program point atomic_readENTRY(lines 5487 5494) the Hoare annotation is: true [2018-11-23 06:00:00,804 INFO L448 ceAbstractionStarter]: For program point L5808-1(line 5808) no Hoare annotation was computed. [2018-11-23 06:00:00,804 INFO L451 ceAbstractionStarter]: At program point L5809(line 5809) the Hoare annotation is: true [2018-11-23 06:00:00,804 INFO L451 ceAbstractionStarter]: At program point L5808(line 5808) the Hoare annotation is: true [2018-11-23 06:00:00,804 INFO L448 ceAbstractionStarter]: For program point L5809-1(line 5809) no Hoare annotation was computed. [2018-11-23 06:00:00,804 INFO L451 ceAbstractionStarter]: At program point skb_cow_headENTRY(lines 5802 5812) the Hoare annotation is: true [2018-11-23 06:00:00,805 INFO L448 ceAbstractionStarter]: For program point skb_cow_headFINAL(lines 5802 5812) no Hoare annotation was computed. [2018-11-23 06:00:00,805 INFO L448 ceAbstractionStarter]: For program point skb_cow_headEXIT(lines 5802 5812) no Hoare annotation was computed. [2018-11-23 06:00:00,805 INFO L448 ceAbstractionStarter]: For program point skb_mac_headerFINAL(lines 5727 5734) no Hoare annotation was computed. [2018-11-23 06:00:00,805 INFO L448 ceAbstractionStarter]: For program point skb_mac_headerEXIT(lines 5727 5734) no Hoare annotation was computed. [2018-11-23 06:00:00,805 INFO L451 ceAbstractionStarter]: At program point skb_mac_headerENTRY(lines 5727 5734) the Hoare annotation is: true [2018-11-23 06:00:00,805 INFO L448 ceAbstractionStarter]: For program point #Ultimate.C_memsetEXIT(line -1) no Hoare annotation was computed. [2018-11-23 06:00:00,805 INFO L451 ceAbstractionStarter]: At program point L-1-1(line -1) the Hoare annotation is: true [2018-11-23 06:00:00,805 INFO L451 ceAbstractionStarter]: At program point #Ultimate.C_memsetENTRY(line -1) the Hoare annotation is: true [2018-11-23 06:00:00,805 INFO L448 ceAbstractionStarter]: For program point #Ultimate.C_memsetFINAL(line -1) no Hoare annotation was computed. [2018-11-23 06:00:00,805 INFO L451 ceAbstractionStarter]: At program point L5950(line 5950) the Hoare annotation is: true [2018-11-23 06:00:00,805 INFO L451 ceAbstractionStarter]: At program point L5953(line 5953) the Hoare annotation is: true [2018-11-23 06:00:00,805 INFO L448 ceAbstractionStarter]: For program point vlan_get_tagFINAL(lines 5943 5957) no Hoare annotation was computed. [2018-11-23 06:00:00,805 INFO L448 ceAbstractionStarter]: For program point L5953-1(line 5953) no Hoare annotation was computed. [2018-11-23 06:00:00,805 INFO L448 ceAbstractionStarter]: For program point L5949(lines 5949 5955) no Hoare annotation was computed. [2018-11-23 06:00:00,806 INFO L448 ceAbstractionStarter]: For program point L5950-1(line 5950) no Hoare annotation was computed. [2018-11-23 06:00:00,806 INFO L451 ceAbstractionStarter]: At program point vlan_get_tagENTRY(lines 5943 5957) the Hoare annotation is: true [2018-11-23 06:00:00,806 INFO L448 ceAbstractionStarter]: For program point vlan_get_tagEXIT(lines 5943 5957) no Hoare annotation was computed. [2018-11-23 06:00:00,806 INFO L448 ceAbstractionStarter]: For program point L7199-1(lines 7196 7200) no Hoare annotation was computed. [2018-11-23 06:00:00,806 INFO L444 ceAbstractionStarter]: At program point L7199(line 7199) the Hoare annotation is: (or (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (< |old(~INTERF_STATE~0)| 1) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 ~SERIAL_STATE~0))) [2018-11-23 06:00:00,806 INFO L444 ceAbstractionStarter]: At program point ldv_put_interfaceENTRY(lines 7191 7204) the Hoare annotation is: (or (not (= 0 ~usb_urb~0.base)) (= |old(~INTERF_STATE~0)| ~INTERF_STATE~0) (not (= ~usb_dev~0.offset 0)) (< |old(~INTERF_STATE~0)| 1) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 ~SERIAL_STATE~0))) [2018-11-23 06:00:00,806 INFO L448 ceAbstractionStarter]: For program point ldv_put_interfaceFINAL(lines 7191 7204) no Hoare annotation was computed. [2018-11-23 06:00:00,806 INFO L448 ceAbstractionStarter]: For program point ldv_put_interfaceEXIT(lines 7191 7204) no Hoare annotation was computed. [2018-11-23 06:00:00,806 INFO L448 ceAbstractionStarter]: For program point ldv_usb_register_driver_7FINAL(lines 6943 6957) no Hoare annotation was computed. [2018-11-23 06:00:00,806 INFO L451 ceAbstractionStarter]: At program point L6954(line 6954) the Hoare annotation is: true [2018-11-23 06:00:00,806 INFO L448 ceAbstractionStarter]: For program point ldv_usb_register_driver_7EXIT(lines 6943 6957) no Hoare annotation was computed. [2018-11-23 06:00:00,806 INFO L451 ceAbstractionStarter]: At program point ldv_usb_register_driver_7ENTRY(lines 6943 6957) the Hoare annotation is: true [2018-11-23 06:00:00,806 INFO L448 ceAbstractionStarter]: For program point L6954-1(line 6954) no Hoare annotation was computed. [2018-11-23 06:00:00,807 INFO L448 ceAbstractionStarter]: For program point __vlan_put_tagFINAL(lines 5868 5882) no Hoare annotation was computed. [2018-11-23 06:00:00,807 INFO L448 ceAbstractionStarter]: For program point L5874-1(line 5874) no Hoare annotation was computed. [2018-11-23 06:00:00,807 INFO L448 ceAbstractionStarter]: For program point L5875-2(lines 5875 5879) no Hoare annotation was computed. [2018-11-23 06:00:00,807 INFO L451 ceAbstractionStarter]: At program point __vlan_put_tagENTRY(lines 5868 5882) the Hoare annotation is: true [2018-11-23 06:00:00,807 INFO L448 ceAbstractionStarter]: For program point L5875(lines 5875 5879) no Hoare annotation was computed. [2018-11-23 06:00:00,807 INFO L448 ceAbstractionStarter]: For program point __vlan_put_tagEXIT(lines 5868 5882) no Hoare annotation was computed. [2018-11-23 06:00:00,807 INFO L451 ceAbstractionStarter]: At program point L5874(line 5874) the Hoare annotation is: true [2018-11-23 06:00:00,807 INFO L448 ceAbstractionStarter]: For program point L6111(line 6111) no Hoare annotation was computed. [2018-11-23 06:00:00,807 INFO L448 ceAbstractionStarter]: For program point L6112-1(line 6112) no Hoare annotation was computed. [2018-11-23 06:00:00,807 INFO L451 ceAbstractionStarter]: At program point L6112(line 6112) the Hoare annotation is: true [2018-11-23 06:00:00,807 INFO L448 ceAbstractionStarter]: For program point L6111-4(lines 6111 6115) no Hoare annotation was computed. [2018-11-23 06:00:00,807 INFO L448 ceAbstractionStarter]: For program point L6111-2(lines 6111 6115) no Hoare annotation was computed. [2018-11-23 06:00:00,807 INFO L448 ceAbstractionStarter]: For program point cdc_mbim_unbindEXIT(lines 6103 6120) no Hoare annotation was computed. [2018-11-23 06:00:00,807 INFO L451 ceAbstractionStarter]: At program point cdc_mbim_unbindENTRY(lines 6103 6120) the Hoare annotation is: true [2018-11-23 06:00:00,807 INFO L448 ceAbstractionStarter]: For program point cdc_mbim_unbindFINAL(lines 6103 6120) no Hoare annotation was computed. [2018-11-23 06:00:00,808 INFO L448 ceAbstractionStarter]: For program point L6142(lines 6142 6182) no Hoare annotation was computed. [2018-11-23 06:00:00,808 INFO L448 ceAbstractionStarter]: For program point cdc_mbim_tx_fixupFINAL(lines 6121 6195) no Hoare annotation was computed. [2018-11-23 06:00:00,808 INFO L451 ceAbstractionStarter]: At program point L6142-2(lines 6142 6182) the Hoare annotation is: true [2018-11-23 06:00:00,808 INFO L448 ceAbstractionStarter]: For program point L6155(line 6155) no Hoare annotation was computed. [2018-11-23 06:00:00,808 INFO L448 ceAbstractionStarter]: For program point L6188-1(lines 6188 6192) no Hoare annotation was computed. [2018-11-23 06:00:00,808 INFO L451 ceAbstractionStarter]: At program point L6151(line 6151) the Hoare annotation is: true [2018-11-23 06:00:00,808 INFO L451 ceAbstractionStarter]: At program point L6151-1(line 6151) the Hoare annotation is: true [2018-11-23 06:00:00,808 INFO L451 ceAbstractionStarter]: At program point cdc_mbim_tx_fixupENTRY(lines 6121 6195) the Hoare annotation is: true [2018-11-23 06:00:00,808 INFO L448 ceAbstractionStarter]: For program point L6143(lines 6143 6147) no Hoare annotation was computed. [2018-11-23 06:00:00,808 INFO L448 ceAbstractionStarter]: For program point L6164(line 6164) no Hoare annotation was computed. [2018-11-23 06:00:00,808 INFO L451 ceAbstractionStarter]: At program point L6160(lines 6149 6177) the Hoare annotation is: true [2018-11-23 06:00:00,808 INFO L451 ceAbstractionStarter]: At program point L6185(line 6185) the Hoare annotation is: true [2018-11-23 06:00:00,808 INFO L448 ceAbstractionStarter]: For program point L6152(line 6152) no Hoare annotation was computed. [2018-11-23 06:00:00,808 INFO L448 ceAbstractionStarter]: For program point L6185-1(line 6185) no Hoare annotation was computed. [2018-11-23 06:00:00,808 INFO L448 ceAbstractionStarter]: For program point L6148-1(line 6148) no Hoare annotation was computed. [2018-11-23 06:00:00,809 INFO L451 ceAbstractionStarter]: At program point L6148(line 6148) the Hoare annotation is: true [2018-11-23 06:00:00,809 INFO L448 ceAbstractionStarter]: For program point L6169(line 6169) no Hoare annotation was computed. [2018-11-23 06:00:00,809 INFO L448 ceAbstractionStarter]: For program point L6157(line 6157) no Hoare annotation was computed. [2018-11-23 06:00:00,809 INFO L448 ceAbstractionStarter]: For program point L6153(lines 6153 6159) no Hoare annotation was computed. [2018-11-23 06:00:00,809 INFO L448 ceAbstractionStarter]: For program point cdc_mbim_tx_fixupEXIT(lines 6121 6195) no Hoare annotation was computed. [2018-11-23 06:00:00,809 INFO L451 ceAbstractionStarter]: At program point L6178(lines 6142 6180) the Hoare annotation is: true [2018-11-23 06:00:00,809 INFO L448 ceAbstractionStarter]: For program point L6149(lines 6149 6177) no Hoare annotation was computed. [2018-11-23 06:00:00,809 INFO L448 ceAbstractionStarter]: For program point L6170(lines 6170 6175) no Hoare annotation was computed. [2018-11-23 06:00:00,809 INFO L448 ceAbstractionStarter]: For program point L6137(lines 6137 6141) no Hoare annotation was computed. [2018-11-23 06:00:00,809 INFO L451 ceAbstractionStarter]: At program point L6170-2(lines 6132 6194) the Hoare annotation is: true [2018-11-23 06:00:00,809 INFO L448 ceAbstractionStarter]: For program point L6154(line 6154) no Hoare annotation was computed. [2018-11-23 06:00:00,809 INFO L448 ceAbstractionStarter]: For program point L6183(line 6183) no Hoare annotation was computed. [2018-11-23 06:00:00,809 INFO L448 ceAbstractionStarter]: For program point L6150(line 6150) no Hoare annotation was computed. [2018-11-23 06:00:00,809 INFO L448 ceAbstractionStarter]: For program point L6154-2(line 6154) no Hoare annotation was computed. [2018-11-23 06:00:00,809 INFO L448 ceAbstractionStarter]: For program point spin_unlock_bhFINAL(lines 5546 5554) no Hoare annotation was computed. [2018-11-23 06:00:00,810 INFO L451 ceAbstractionStarter]: At program point spin_unlock_bhENTRY(lines 5546 5554) the Hoare annotation is: true [2018-11-23 06:00:00,810 INFO L448 ceAbstractionStarter]: For program point spin_unlock_bhEXIT(lines 5546 5554) no Hoare annotation was computed. [2018-11-23 06:00:00,810 INFO L448 ceAbstractionStarter]: For program point skb_reset_mac_headerFINAL(lines 5735 5743) no Hoare annotation was computed. [2018-11-23 06:00:00,810 INFO L451 ceAbstractionStarter]: At program point skb_reset_mac_headerENTRY(lines 5735 5743) the Hoare annotation is: true [2018-11-23 06:00:00,810 INFO L448 ceAbstractionStarter]: For program point skb_reset_mac_headerEXIT(lines 5735 5743) no Hoare annotation was computed. [2018-11-23 06:00:00,810 INFO L451 ceAbstractionStarter]: At program point L6534(line 6534) the Hoare annotation is: true [2018-11-23 06:00:00,810 INFO L448 ceAbstractionStarter]: For program point cdc_mbim_driver_initEXIT(lines 6529 6537) no Hoare annotation was computed. [2018-11-23 06:00:00,810 INFO L451 ceAbstractionStarter]: At program point cdc_mbim_driver_initENTRY(lines 6529 6537) the Hoare annotation is: true [2018-11-23 06:00:00,810 INFO L448 ceAbstractionStarter]: For program point cdc_mbim_driver_initFINAL(lines 6529 6537) no Hoare annotation was computed. [2018-11-23 06:00:00,810 INFO L448 ceAbstractionStarter]: For program point L6534-1(line 6534) no Hoare annotation was computed. [2018-11-23 06:00:00,810 INFO L448 ceAbstractionStarter]: For program point netdev_alloc_skb_ip_alignFINAL(lines 5758 5767) no Hoare annotation was computed. [2018-11-23 06:00:00,813 INFO L448 ceAbstractionStarter]: For program point netdev_alloc_skb_ip_alignEXIT(lines 5758 5767) no Hoare annotation was computed. [2018-11-23 06:00:00,813 INFO L451 ceAbstractionStarter]: At program point netdev_alloc_skb_ip_alignENTRY(lines 5758 5767) the Hoare annotation is: true [2018-11-23 06:00:00,814 INFO L448 ceAbstractionStarter]: For program point L5764-1(line 5764) no Hoare annotation was computed. [2018-11-23 06:00:00,814 INFO L451 ceAbstractionStarter]: At program point L5764(line 5764) the Hoare annotation is: true [2018-11-23 06:00:00,814 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-11-23 06:00:00,814 INFO L444 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (= |old(~INTERF_STATE~0)| ~INTERF_STATE~0) [2018-11-23 06:00:00,814 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-23 06:00:00,814 INFO L448 ceAbstractionStarter]: For program point L7263-1(lines 7244 7271) no Hoare annotation was computed. [2018-11-23 06:00:00,814 INFO L444 ceAbstractionStarter]: At program point L7263(line 7263) the Hoare annotation is: (or (or (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 ~SERIAL_STATE~0))) (not (= 0 ~INTERF_STATE~0))) [2018-11-23 06:00:00,814 INFO L448 ceAbstractionStarter]: For program point L7253-1(lines 7244 7271) no Hoare annotation was computed. [2018-11-23 06:00:00,814 INFO L444 ceAbstractionStarter]: At program point L7253(line 7253) the Hoare annotation is: (or (or (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 ~SERIAL_STATE~0))) (not (= 0 ~INTERF_STATE~0))) [2018-11-23 06:00:00,814 INFO L448 ceAbstractionStarter]: For program point L7268-1(lines 7240 7272) no Hoare annotation was computed. [2018-11-23 06:00:00,814 INFO L448 ceAbstractionStarter]: For program point ldv_check_final_stateEXIT(lines 7240 7272) no Hoare annotation was computed. [2018-11-23 06:00:00,814 INFO L444 ceAbstractionStarter]: At program point L7268(line 7268) the Hoare annotation is: (or (or (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 ~SERIAL_STATE~0))) (not (= 0 ~INTERF_STATE~0))) [2018-11-23 06:00:00,815 INFO L451 ceAbstractionStarter]: At program point ldv_check_final_stateENTRY(lines 7240 7272) the Hoare annotation is: true [2018-11-23 06:00:00,815 INFO L444 ceAbstractionStarter]: At program point L7258(line 7258) the Hoare annotation is: (or (or (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 ~SERIAL_STATE~0))) (not (= 0 ~INTERF_STATE~0))) [2018-11-23 06:00:00,815 INFO L448 ceAbstractionStarter]: For program point L7258-1(lines 7244 7271) no Hoare annotation was computed. [2018-11-23 06:00:00,815 INFO L448 ceAbstractionStarter]: For program point L7248-1(lines 7244 7271) no Hoare annotation was computed. [2018-11-23 06:00:00,815 INFO L444 ceAbstractionStarter]: At program point L7248(line 7248) the Hoare annotation is: (or (or (not (= 0 ~usb_urb~0.base)) (not (= ~usb_dev~0.offset 0)) (not (= ~dev_counter~0 0)) (not (= 0 ~usb_urb~0.offset)) (not (= ~usb_dev~0.base 0)) (not (= 0 ~SERIAL_STATE~0))) (not (= 0 ~INTERF_STATE~0))) [2018-11-23 06:00:00,815 INFO L448 ceAbstractionStarter]: For program point ldv_stop___0FINAL(lines 6970 6978) no Hoare annotation was computed. [2018-11-23 06:00:00,815 INFO L451 ceAbstractionStarter]: At program point ldv_stop___0ENTRY(lines 6970 6978) the Hoare annotation is: true [2018-11-23 06:00:00,821 INFO L448 ceAbstractionStarter]: For program point ldv_stop___0EXIT(lines 6970 6978) no Hoare annotation was computed. [2018-11-23 06:00:00,821 INFO L448 ceAbstractionStarter]: For program point L5600(lines 5600 5607) no Hoare annotation was computed. [2018-11-23 06:00:00,821 INFO L448 ceAbstractionStarter]: For program point ldv_zallocEXIT(lines 5592 5609) no Hoare annotation was computed. [2018-11-23 06:00:00,821 INFO L451 ceAbstractionStarter]: At program point L5603(line 5603) the Hoare annotation is: true [2018-11-23 06:00:00,821 INFO L451 ceAbstractionStarter]: At program point ldv_zallocENTRY(lines 5592 5609) the Hoare annotation is: true [2018-11-23 06:00:00,821 INFO L448 ceAbstractionStarter]: For program point L5603-1(line 5603) no Hoare annotation was computed. [2018-11-23 06:00:00,821 INFO L448 ceAbstractionStarter]: For program point ldv_zallocFINAL(lines 5592 5609) no Hoare annotation was computed. [2018-11-23 06:00:00,821 INFO L451 ceAbstractionStarter]: At program point ldv_usb_get_intfdata_4ENTRY(lines 6934 6942) the Hoare annotation is: true [2018-11-23 06:00:00,822 INFO L448 ceAbstractionStarter]: For program point L6939-1(line 6939) no Hoare annotation was computed. [2018-11-23 06:00:00,822 INFO L451 ceAbstractionStarter]: At program point L6939(line 6939) the Hoare annotation is: true [2018-11-23 06:00:00,822 INFO L448 ceAbstractionStarter]: For program point ldv_usb_get_intfdata_4FINAL(lines 6934 6942) no Hoare annotation was computed. [2018-11-23 06:00:00,822 INFO L448 ceAbstractionStarter]: For program point ldv_usb_get_intfdata_4EXIT(lines 6934 6942) no Hoare annotation was computed. [2018-11-23 06:00:00,822 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-23 06:00:00,822 INFO L444 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~usb_dev~0.base 0) (= 0 ~usb_urb~0.offset) (= ~SERIAL_STATE~0 0) (= ~usb_urb~0.base 0) (= ~ldv_state_variable_2~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~INTERF_STATE~0)) [2018-11-23 06:00:00,822 INFO L451 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-23 06:00:00,822 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-23 06:00:00,822 INFO L448 ceAbstractionStarter]: For program point eth_hdrEXIT(lines 5813 5821) no Hoare annotation was computed. [2018-11-23 06:00:00,822 INFO L451 ceAbstractionStarter]: At program point L5818(line 5818) the Hoare annotation is: true [2018-11-23 06:00:00,822 INFO L448 ceAbstractionStarter]: For program point L5818-1(line 5818) no Hoare annotation was computed. [2018-11-23 06:00:00,822 INFO L451 ceAbstractionStarter]: At program point eth_hdrENTRY(lines 5813 5821) the Hoare annotation is: true [2018-11-23 06:00:00,823 INFO L448 ceAbstractionStarter]: For program point eth_hdrFINAL(lines 5813 5821) no Hoare annotation was computed. [2018-11-23 06:00:00,823 INFO L451 ceAbstractionStarter]: At program point __skb_cowENTRY(lines 5768 5801) the Hoare annotation is: true [2018-11-23 06:00:00,823 INFO L448 ceAbstractionStarter]: For program point L5793-2(line 5793) no Hoare annotation was computed. [2018-11-23 06:00:00,823 INFO L448 ceAbstractionStarter]: For program point L5793(line 5793) no Hoare annotation was computed. [2018-11-23 06:00:00,823 INFO L448 ceAbstractionStarter]: For program point L5793-4(line 5793) no Hoare annotation was computed. [2018-11-23 06:00:00,823 INFO L451 ceAbstractionStarter]: At program point L5783(line 5783) the Hoare annotation is: true [2018-11-23 06:00:00,823 INFO L448 ceAbstractionStarter]: For program point __skb_cowFINAL(lines 5768 5801) no Hoare annotation was computed. [2018-11-23 06:00:00,828 INFO L448 ceAbstractionStarter]: For program point L5783-1(line 5783) no Hoare annotation was computed. [2018-11-23 06:00:00,828 INFO L451 ceAbstractionStarter]: At program point L5781(line 5781) the Hoare annotation is: true [2018-11-23 06:00:00,828 INFO L448 ceAbstractionStarter]: For program point L5781-1(line 5781) no Hoare annotation was computed. [2018-11-23 06:00:00,828 INFO L448 ceAbstractionStarter]: For program point __skb_cowEXIT(lines 5768 5801) no Hoare annotation was computed. [2018-11-23 06:00:00,828 INFO L448 ceAbstractionStarter]: For program point L5782(lines 5782 5787) no Hoare annotation was computed. [2018-11-23 06:00:00,828 INFO L448 ceAbstractionStarter]: For program point L5782-2(lines 5779 5800) no Hoare annotation was computed. [2018-11-23 06:00:00,828 INFO L451 ceAbstractionStarter]: At program point ERR_PTRENTRY(lines 5461 5468) the Hoare annotation is: true [2018-11-23 06:00:00,828 INFO L448 ceAbstractionStarter]: For program point ERR_PTREXIT(lines 5461 5468) no Hoare annotation was computed. [2018-11-23 06:00:00,828 INFO L448 ceAbstractionStarter]: For program point ERR_PTRFINAL(lines 5461 5468) no Hoare annotation was computed. [2018-11-23 06:00:00,829 INFO L448 ceAbstractionStarter]: For program point spin_lock_bhEXIT(lines 5537 5545) no Hoare annotation was computed. [2018-11-23 06:00:00,829 INFO L451 ceAbstractionStarter]: At program point spin_lock_bhENTRY(lines 5537 5545) the Hoare annotation is: true [2018-11-23 06:00:00,829 INFO L448 ceAbstractionStarter]: For program point spin_lock_bhFINAL(lines 5537 5545) no Hoare annotation was computed. [2018-11-23 06:00:00,829 INFO L451 ceAbstractionStarter]: At program point L5482(line 5482) the Hoare annotation is: true [2018-11-23 06:00:00,829 INFO L451 ceAbstractionStarter]: At program point IS_ERRENTRY(lines 5477 5485) the Hoare annotation is: true [2018-11-23 06:00:00,829 INFO L448 ceAbstractionStarter]: For program point IS_ERRFINAL(lines 5477 5485) no Hoare annotation was computed. [2018-11-23 06:00:00,829 INFO L448 ceAbstractionStarter]: For program point L5482-1(line 5482) no Hoare annotation was computed. [2018-11-23 06:00:00,829 INFO L448 ceAbstractionStarter]: For program point IS_ERREXIT(lines 5477 5485) no Hoare annotation was computed. [2018-11-23 06:00:00,842 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 06:00:00 BoogieIcfgContainer [2018-11-23 06:00:00,842 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-23 06:00:00,842 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-23 06:00:00,842 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-23 06:00:00,843 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-23 06:00:00,843 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 05:59:31" (3/4) ... [2018-11-23 06:00:00,846 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-23 06:00:00,854 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure cdc_mbim_driver_exit [2018-11-23 06:00:00,854 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_usb_get_intfdata [2018-11-23 06:00:00,854 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_undef_int [2018-11-23 06:00:00,854 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-23 06:00:00,854 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __vlan_hwaccel_get_tag [2018-11-23 06:00:00,854 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __vlan_get_tag [2018-11-23 06:00:00,854 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2018-11-23 06:00:00,855 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure cdc_mbim_bind [2018-11-23 06:00:00,855 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure vlan_put_tag [2018-11-23 06:00:00,855 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2018-11-23 06:00:00,855 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure cdc_mbim_manage_power [2018-11-23 06:00:00,855 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_usb_autopm_get_interface_2 [2018-11-23 06:00:00,855 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2018-11-23 06:00:00,855 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~int [2018-11-23 06:00:00,855 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_initialize_driver_info_3 [2018-11-23 06:00:00,855 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_initialize_driver_info_2 [2018-11-23 06:00:00,855 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_headroom [2018-11-23 06:00:00,855 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_header_cloned [2018-11-23 06:00:00,855 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure atomic_dec_and_test [2018-11-23 06:00:00,856 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_end_pointer [2018-11-23 06:00:00,856 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy [2018-11-23 06:00:00,856 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __netdev_alloc_skb_ip_align [2018-11-23 06:00:00,856 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure PTR_ERR [2018-11-23 06:00:00,856 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_usb_autopm_put_interface_3 [2018-11-23 06:00:00,856 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_get_interface [2018-11-23 06:00:00,856 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_usb_driver_1 [2018-11-23 06:00:00,856 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure cdc_mbim_process_dgram [2018-11-23 06:00:00,856 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure atomic_add_return [2018-11-23 06:00:00,856 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2018-11-23 06:00:00,856 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __vlan_hwaccel_put_tag [2018-11-23 06:00:00,856 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_usb_deregister_8 [2018-11-23 06:00:00,857 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure cdc_mbim_suspend [2018-11-23 06:00:00,857 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2018-11-23 06:00:00,857 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure cdc_mbim_rx_fixup [2018-11-23 06:00:00,857 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure cdc_mbim_resume [2018-11-23 06:00:00,857 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure vlan_insert_tag [2018-11-23 06:00:00,857 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memmove [2018-11-23 06:00:00,857 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __fswab16 [2018-11-23 06:00:00,857 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure vlan_hw_offload_capable [2018-11-23 06:00:00,857 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2018-11-23 06:00:00,857 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure atomic_read [2018-11-23 06:00:00,857 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_cow_head [2018-11-23 06:00:00,858 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_mac_header [2018-11-23 06:00:00,858 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset [2018-11-23 06:00:00,858 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure vlan_get_tag [2018-11-23 06:00:00,858 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_put_interface [2018-11-23 06:00:00,858 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_usb_register_driver_7 [2018-11-23 06:00:00,858 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __vlan_put_tag [2018-11-23 06:00:00,858 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure cdc_mbim_unbind [2018-11-23 06:00:00,858 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure cdc_mbim_tx_fixup [2018-11-23 06:00:00,858 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_bh [2018-11-23 06:00:00,858 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_reset_mac_header [2018-11-23 06:00:00,858 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure cdc_mbim_driver_init [2018-11-23 06:00:00,858 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_alloc_skb_ip_align [2018-11-23 06:00:00,859 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-23 06:00:00,859 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_final_state [2018-11-23 06:00:00,859 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop___0 [2018-11-23 06:00:00,859 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2018-11-23 06:00:00,859 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_usb_get_intfdata_4 [2018-11-23 06:00:00,859 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure eth_hdr [2018-11-23 06:00:00,860 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __skb_cow [2018-11-23 06:00:00,860 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ERR_PTR [2018-11-23 06:00:00,860 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock_bh [2018-11-23 06:00:00,860 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2018-11-23 06:00:00,882 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 261 nodes and edges [2018-11-23 06:00:00,884 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 96 nodes and edges [2018-11-23 06:00:00,885 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 35 nodes and edges [2018-11-23 06:00:00,887 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 15 nodes and edges [2018-11-23 06:00:00,889 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2018-11-23 06:00:00,891 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2018-11-23 06:00:00,892 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-11-23 06:00:00,924 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((0 == INTERF_STATE || !(0 == \old(ldv_state_variable_2))) || !(0 == usb_urb)) || !(usb_dev == 0)) || !(dev_counter == 0)) || !(0 == usb_urb)) || !(usb_dev == 0)) || !(0 == \old(ldv_state_variable_3))) || !(0 == \old(INTERF_STATE))) || !(0 == SERIAL_STATE) [2018-11-23 06:00:00,925 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((!(0 == \old(ldv_state_variable_2)) || !(0 == usb_urb)) || !(usb_dev == 0)) || 0 == INTERF_STATE) || !(dev_counter == 0)) || !(0 == usb_urb)) || !(usb_dev == 0)) || !(0 == \old(ldv_state_variable_3))) || !(0 == \old(INTERF_STATE))) || !(0 == SERIAL_STATE) [2018-11-23 06:00:00,927 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((0 == INTERF_STATE || !(0 == usb_urb)) || !(usb_dev == 0)) || !(dev_counter == 0)) || !(0 == usb_urb)) || !(usb_dev == 0)) || !(0 == \old(INTERF_STATE))) || !(0 == SERIAL_STATE) [2018-11-23 06:00:00,932 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((!(0 == usb_urb) || !(usb_dev == 0)) || !(dev_counter == 0)) || !(0 == usb_urb)) || !(usb_dev == 0)) || !(0 == \old(INTERF_STATE))) || !(0 == SERIAL_STATE)) || (0 <= rv && 0 == INTERF_STATE) [2018-11-23 06:00:00,933 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((!(0 == usb_urb) || !(usb_dev == 0)) || !(dev_counter == 0)) || !(0 == usb_urb)) || !(usb_dev == 0)) || !(0 == \old(INTERF_STATE))) || !(0 == SERIAL_STATE)) || (0 <= rv && 0 == INTERF_STATE) [2018-11-23 06:00:01,086 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_b7174b9d-0a7a-43de-9ab7-07a7d3f85b53/bin-2019/uautomizer/witness.graphml [2018-11-23 06:00:01,086 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-23 06:00:01,087 INFO L168 Benchmark]: Toolchain (without parser) took 33166.71 ms. Allocated memory was 1.0 GB in the beginning and 3.0 GB in the end (delta: 2.0 GB). Free memory was 948.5 MB in the beginning and 1.7 GB in the end (delta: -769.3 MB). Peak memory consumption was 1.2 GB. Max. memory is 11.5 GB. [2018-11-23 06:00:01,088 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 985.6 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-23 06:00:01,088 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1372.22 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 176.7 MB). Free memory was 948.5 MB in the beginning and 1.1 GB in the end (delta: -138.9 MB). Peak memory consumption was 104.6 MB. Max. memory is 11.5 GB. [2018-11-23 06:00:01,088 INFO L168 Benchmark]: Boogie Procedure Inliner took 44.59 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 3.7 MB). Peak memory consumption was 3.7 MB. Max. memory is 11.5 GB. [2018-11-23 06:00:01,088 INFO L168 Benchmark]: Boogie Preprocessor took 91.20 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 11.2 MB). Peak memory consumption was 11.2 MB. Max. memory is 11.5 GB. [2018-11-23 06:00:01,089 INFO L168 Benchmark]: RCFGBuilder took 1873.64 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 834.0 MB in the end (delta: 238.4 MB). Peak memory consumption was 238.4 MB. Max. memory is 11.5 GB. [2018-11-23 06:00:01,089 INFO L168 Benchmark]: TraceAbstraction took 29536.80 ms. Allocated memory was 1.2 GB in the beginning and 3.0 GB in the end (delta: 1.8 GB). Free memory was 834.0 MB in the beginning and 1.8 GB in the end (delta: -923.5 MB). Peak memory consumption was 2.2 GB. Max. memory is 11.5 GB. [2018-11-23 06:00:01,089 INFO L168 Benchmark]: Witness Printer took 244.11 ms. Allocated memory is still 3.0 GB. Free memory was 1.8 GB in the beginning and 1.7 GB in the end (delta: 39.8 MB). Peak memory consumption was 39.8 MB. Max. memory is 11.5 GB. [2018-11-23 06:00:01,091 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.17 ms. Allocated memory is still 1.0 GB. Free memory is still 985.6 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 1372.22 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 176.7 MB). Free memory was 948.5 MB in the beginning and 1.1 GB in the end (delta: -138.9 MB). Peak memory consumption was 104.6 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 44.59 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 3.7 MB). Peak memory consumption was 3.7 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 91.20 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 11.2 MB). Peak memory consumption was 11.2 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1873.64 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 834.0 MB in the end (delta: 238.4 MB). Peak memory consumption was 238.4 MB. Max. memory is 11.5 GB. * TraceAbstraction took 29536.80 ms. Allocated memory was 1.2 GB in the beginning and 3.0 GB in the end (delta: 1.8 GB). Free memory was 834.0 MB in the beginning and 1.8 GB in the end (delta: -923.5 MB). Peak memory consumption was 2.2 GB. Max. memory is 11.5 GB. * Witness Printer took 244.11 ms. Allocated memory is still 3.0 GB. Free memory was 1.8 GB in the beginning and 1.7 GB in the end (delta: 39.8 MB). Peak memory consumption was 39.8 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 5643]: 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: 6615]: Loop Invariant Derived loop invariant: ((((((((0 == INTERF_STATE || !(0 == \old(ldv_state_variable_2))) || !(0 == usb_urb)) || !(usb_dev == 0)) || !(dev_counter == 0)) || !(0 == usb_urb)) || !(usb_dev == 0)) || !(0 == \old(ldv_state_variable_3))) || !(0 == \old(INTERF_STATE))) || !(0 == SERIAL_STATE) - InvariantResult [Line: 6132]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6289]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6211]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6289]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6061]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6009]: Loop Invariant Derived loop invariant: ((((((0 == INTERF_STATE || !(0 == usb_urb)) || !(usb_dev == 0)) || !(dev_counter == 0)) || !(0 == usb_urb)) || !(usb_dev == 0)) || !(0 == \old(INTERF_STATE))) || !(0 == SERIAL_STATE) - InvariantResult [Line: 6466]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6214]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5646]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6423]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6970]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6615]: Loop Invariant Derived loop invariant: ((((((((!(0 == \old(ldv_state_variable_2)) || !(0 == usb_urb)) || !(usb_dev == 0)) || 0 == INTERF_STATE) || !(dev_counter == 0)) || !(0 == usb_urb)) || !(usb_dev == 0)) || !(0 == \old(ldv_state_variable_3))) || !(0 == \old(INTERF_STATE))) || !(0 == SERIAL_STATE) - InvariantResult [Line: 6289]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6142]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6289]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6289]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6000]: Loop Invariant Derived loop invariant: ((((((!(0 == usb_urb) || !(usb_dev == 0)) || !(dev_counter == 0)) || !(0 == usb_urb)) || !(usb_dev == 0)) || !(0 == \old(INTERF_STATE))) || !(0 == SERIAL_STATE)) || (0 <= rv && 0 == INTERF_STATE) - InvariantResult [Line: 6289]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5509]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6149]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6000]: Loop Invariant Derived loop invariant: ((((((!(0 == usb_urb) || !(usb_dev == 0)) || !(dev_counter == 0)) || !(0 == usb_urb)) || !(usb_dev == 0)) || !(0 == \old(INTERF_STATE))) || !(0 == SERIAL_STATE)) || (0 <= rv && 0 == INTERF_STATE) - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 65 procedures, 591 locations, 1 error locations. SAFE Result, 29.4s OverallTime, 18 OverallIterations, 12 TraceHistogramMax, 11.3s AutomataDifference, 0.0s DeadEndRemovalTime, 9.5s HoareAnnotationTime, HoareTripleCheckerStatistics: 15155 SDtfs, 15097 SDslu, 24793 SDs, 0 SdLazy, 3907 SolverSat, 2964 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 5.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 543 GetRequests, 448 SyntacticMatches, 4 SemanticMatches, 91 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 105 ImplicationChecksByTransitivity, 0.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=23007occurred in iteration=13, 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: 4.3s AutomataMinimizationTime, 18 MinimizatonAttempts, 465 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 197 LocationsWithAnnotation, 36350 PreInvPairs, 37487 NumberOfFragments, 2213 HoareAnnotationTreeSize, 36350 FomulaSimplifications, 21968 FormulaSimplificationTreeSizeReduction, 4.1s HoareSimplificationTime, 197 FomulaSimplificationsInter, 169026 FormulaSimplificationTreeSizeReductionInter, 5.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 1.9s InterpolantComputationTime, 2627 NumberOfCodeBlocks, 2584 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 2605 ConstructedInterpolants, 0 QuantifiedInterpolants, 608506 SizeOfPredicates, 5 NumberOfNonLiveVariables, 6491 ConjunctsInSsa, 18 ConjunctsInUnsatCore, 22 InterpolantComputations, 16 PerfectInterpolantSequences, 2479/2538 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...