./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--arcnet--com90xx.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13ab9423-dea7-4ef8-92e4-898e51d707ee/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13ab9423-dea7-4ef8-92e4-898e51d707ee/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13ab9423-dea7-4ef8-92e4-898e51d707ee/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13ab9423-dea7-4ef8-92e4-898e51d707ee/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--arcnet--com90xx.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13ab9423-dea7-4ef8-92e4-898e51d707ee/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13ab9423-dea7-4ef8-92e4-898e51d707ee/bin/utaipan-EQgc7hIp5V --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 1d08dc08d1adbb7da804a516a83dc1dfdba0f9e1c9fbdcda9ca265322e9a6493 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 03:16:54,336 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 03:16:54,339 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 03:16:54,399 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 03:16:54,400 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 03:16:54,408 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 03:16:54,411 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 03:16:54,415 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 03:16:54,417 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 03:16:54,423 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 03:16:54,424 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 03:16:54,426 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 03:16:54,427 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 03:16:54,429 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 03:16:54,432 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 03:16:54,440 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 03:16:54,441 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 03:16:54,442 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 03:16:54,445 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 03:16:54,454 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 03:16:54,458 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 03:16:54,460 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 03:16:54,463 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 03:16:54,464 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 03:16:54,471 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 03:16:54,474 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 03:16:54,475 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 03:16:54,477 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 03:16:54,477 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 03:16:54,479 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 03:16:54,479 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 03:16:54,480 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 03:16:54,481 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 03:16:54,483 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 03:16:54,484 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 03:16:54,484 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 03:16:54,485 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 03:16:54,485 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 03:16:54,485 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 03:16:54,486 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 03:16:54,487 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 03:16:54,488 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13ab9423-dea7-4ef8-92e4-898e51d707ee/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-23 03:16:54,537 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 03:16:54,537 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 03:16:54,538 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 03:16:54,538 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 03:16:54,539 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 03:16:54,539 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 03:16:54,539 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 03:16:54,540 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 03:16:54,540 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 03:16:54,540 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 03:16:54,541 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 03:16:54,542 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 03:16:54,542 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 03:16:54,542 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 03:16:54,542 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 03:16:54,542 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 03:16:54,543 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 03:16:54,543 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 03:16:54,544 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 03:16:54,544 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 03:16:54,544 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 03:16:54,544 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 03:16:54,544 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 03:16:54,545 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 03:16:54,545 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 03:16:54,545 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 03:16:54,547 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 03:16:54,547 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 03:16:54,547 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 03:16:54,547 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:16:54,548 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 03:16:54,548 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 03:16:54,548 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 03:16:54,548 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 03:16:54,549 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 03:16:54,549 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 03:16:54,549 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 03:16:54,549 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 03:16:54,549 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13ab9423-dea7-4ef8-92e4-898e51d707ee/bin/utaipan-EQgc7hIp5V/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13ab9423-dea7-4ef8-92e4-898e51d707ee/bin/utaipan-EQgc7hIp5V 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(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1d08dc08d1adbb7da804a516a83dc1dfdba0f9e1c9fbdcda9ca265322e9a6493 [2021-11-23 03:16:54,861 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 03:16:54,895 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 03:16:54,898 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 03:16:54,899 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 03:16:54,900 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 03:16:54,902 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13ab9423-dea7-4ef8-92e4-898e51d707ee/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--arcnet--com90xx.ko-entry_point.cil.out.i [2021-11-23 03:16:54,995 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13ab9423-dea7-4ef8-92e4-898e51d707ee/bin/utaipan-EQgc7hIp5V/data/50b1d6228/f27df3d6e6744499a236d2bb60b8f7d0/FLAGd11b5048d [2021-11-23 03:16:55,797 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 03:16:55,798 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13ab9423-dea7-4ef8-92e4-898e51d707ee/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--arcnet--com90xx.ko-entry_point.cil.out.i [2021-11-23 03:16:55,843 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13ab9423-dea7-4ef8-92e4-898e51d707ee/bin/utaipan-EQgc7hIp5V/data/50b1d6228/f27df3d6e6744499a236d2bb60b8f7d0/FLAGd11b5048d [2021-11-23 03:16:55,874 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13ab9423-dea7-4ef8-92e4-898e51d707ee/bin/utaipan-EQgc7hIp5V/data/50b1d6228/f27df3d6e6744499a236d2bb60b8f7d0 [2021-11-23 03:16:55,878 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 03:16:55,890 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 03:16:55,894 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 03:16:55,895 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 03:16:55,899 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 03:16:55,900 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:16:55" (1/1) ... [2021-11-23 03:16:55,902 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2ebce964 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:16:55, skipping insertion in model container [2021-11-23 03:16:55,903 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:16:55" (1/1) ... [2021-11-23 03:16:55,910 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 03:16:56,027 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 03:16:56,781 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13ab9423-dea7-4ef8-92e4-898e51d707ee/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--arcnet--com90xx.ko-entry_point.cil.out.i[149288,149301] [2021-11-23 03:16:57,351 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:16:57,375 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 03:16:57,557 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13ab9423-dea7-4ef8-92e4-898e51d707ee/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--arcnet--com90xx.ko-entry_point.cil.out.i[149288,149301] [2021-11-23 03:16:57,745 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:16:57,784 INFO L208 MainTranslator]: Completed translation [2021-11-23 03:16:57,785 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:16:57 WrapperNode [2021-11-23 03:16:57,785 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 03:16:57,787 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 03:16:57,787 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 03:16:57,787 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 03:16:57,796 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:16:57" (1/1) ... [2021-11-23 03:16:57,873 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:16:57" (1/1) ... [2021-11-23 03:16:57,982 INFO L137 Inliner]: procedures = 102, calls = 502, calls flagged for inlining = 28, calls inlined = 25, statements flattened = 1342 [2021-11-23 03:16:57,982 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 03:16:57,983 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 03:16:57,984 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 03:16:57,984 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 03:16:57,995 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:16:57" (1/1) ... [2021-11-23 03:16:57,995 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:16:57" (1/1) ... [2021-11-23 03:16:58,016 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:16:57" (1/1) ... [2021-11-23 03:16:58,024 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:16:57" (1/1) ... [2021-11-23 03:16:58,115 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:16:57" (1/1) ... [2021-11-23 03:16:58,127 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:16:57" (1/1) ... [2021-11-23 03:16:58,150 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:16:57" (1/1) ... [2021-11-23 03:16:58,164 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 03:16:58,183 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 03:16:58,184 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 03:16:58,185 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 03:16:58,186 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:16:57" (1/1) ... [2021-11-23 03:16:58,195 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:16:58,209 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13ab9423-dea7-4ef8-92e4-898e51d707ee/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:16:58,226 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13ab9423-dea7-4ef8-92e4-898e51d707ee/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 03:16:58,236 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13ab9423-dea7-4ef8-92e4-898e51d707ee/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 03:16:58,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-23 03:16:58,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-23 03:16:58,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 03:16:58,291 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-23 03:16:58,291 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-23 03:16:58,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-23 03:16:58,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-23 03:16:58,292 INFO L130 BoogieDeclarations]: Found specification of procedure check_mirror [2021-11-23 03:16:58,292 INFO L138 BoogieDeclarations]: Found implementation of procedure check_mirror [2021-11-23 03:16:58,292 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2021-11-23 03:16:58,292 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2021-11-23 03:16:58,292 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-23 03:16:58,293 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-23 03:16:58,293 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-23 03:16:58,293 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-23 03:16:58,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 03:16:58,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-23 03:16:58,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-23 03:16:58,294 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2021-11-23 03:16:58,294 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2021-11-23 03:16:58,294 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-23 03:16:58,294 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-23 03:16:58,294 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 03:16:58,295 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 03:16:58,295 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-23 03:16:58,295 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-23 03:16:58,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 03:16:58,295 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 03:16:58,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2021-11-23 03:16:58,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2021-11-23 03:16:58,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 03:16:58,296 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2021-11-23 03:16:58,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2021-11-23 03:16:58,296 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 03:16:58,296 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-23 03:16:58,297 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-23 03:16:58,297 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-23 03:16:58,297 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-23 03:16:58,297 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2021-11-23 03:16:58,298 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2021-11-23 03:16:58,298 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-23 03:16:58,298 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-23 03:16:58,298 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2021-11-23 03:16:58,298 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2021-11-23 03:16:58,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 03:16:58,299 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2021-11-23 03:16:58,299 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2021-11-23 03:16:58,299 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2021-11-23 03:16:58,299 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2021-11-23 03:16:58,300 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2021-11-23 03:16:58,301 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2021-11-23 03:16:58,328 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 03:16:58,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 03:16:58,813 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 03:16:58,815 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 03:16:58,968 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-23 03:17:00,205 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 03:17:00,690 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 03:17:00,691 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-23 03:17:00,695 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:17:00 BoogieIcfgContainer [2021-11-23 03:17:00,695 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 03:17:00,697 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 03:17:00,698 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 03:17:00,701 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 03:17:00,702 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:16:55" (1/3) ... [2021-11-23 03:17:00,703 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24810ee3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:17:00, skipping insertion in model container [2021-11-23 03:17:00,703 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:16:57" (2/3) ... [2021-11-23 03:17:00,703 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24810ee3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:17:00, skipping insertion in model container [2021-11-23 03:17:00,704 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:17:00" (3/3) ... [2021-11-23 03:17:00,707 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--net--arcnet--com90xx.ko-entry_point.cil.out.i [2021-11-23 03:17:00,715 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 03:17:00,716 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 03:17:00,781 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 03:17:00,795 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 03:17:00,795 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 03:17:00,835 INFO L276 IsEmpty]: Start isEmpty. Operand has 300 states, 190 states have (on average 1.3894736842105264) internal successors, (264), 204 states have internal predecessors, (264), 88 states have call successors, (88), 21 states have call predecessors, (88), 20 states have return successors, (84), 84 states have call predecessors, (84), 84 states have call successors, (84) [2021-11-23 03:17:00,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-11-23 03:17:00,845 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:17:00,845 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:17:00,846 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:17:00,856 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:17:00,857 INFO L85 PathProgramCache]: Analyzing trace with hash 1401420423, now seen corresponding path program 1 times [2021-11-23 03:17:00,868 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:17:00,869 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1728299741] [2021-11-23 03:17:00,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:17:00,870 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:17:01,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:17:01,352 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:17:01,353 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:17:01,353 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1728299741] [2021-11-23 03:17:01,354 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1728299741] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:17:01,355 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:17:01,355 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 03:17:01,357 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [453742857] [2021-11-23 03:17:01,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:17:01,362 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:17:01,362 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:17:01,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:17:01,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:17:01,395 INFO L87 Difference]: Start difference. First operand has 300 states, 190 states have (on average 1.3894736842105264) internal successors, (264), 204 states have internal predecessors, (264), 88 states have call successors, (88), 21 states have call predecessors, (88), 20 states have return successors, (84), 84 states have call predecessors, (84), 84 states have call successors, (84) Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 03:17:01,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:17:01,769 INFO L93 Difference]: Finished difference Result 652 states and 941 transitions. [2021-11-23 03:17:01,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:17:01,772 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2021-11-23 03:17:01,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:17:01,795 INFO L225 Difference]: With dead ends: 652 [2021-11-23 03:17:01,795 INFO L226 Difference]: Without dead ends: 341 [2021-11-23 03:17:01,805 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:17:01,821 INFO L933 BasicCegarLoop]: 360 mSDtfsCounter, 377 mSDsluCounter, 104 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 377 SdHoareTripleChecker+Valid, 454 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 03:17:01,822 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [377 Valid, 454 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 03:17:01,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 341 states. [2021-11-23 03:17:01,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 341 to 341. [2021-11-23 03:17:01,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 341 states, 226 states have (on average 1.3495575221238938) internal successors, (305), 234 states have internal predecessors, (305), 88 states have call successors, (88), 27 states have call predecessors, (88), 26 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) [2021-11-23 03:17:01,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 341 states and 476 transitions. [2021-11-23 03:17:01,978 INFO L78 Accepts]: Start accepts. Automaton has 341 states and 476 transitions. Word has length 12 [2021-11-23 03:17:01,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:17:01,978 INFO L470 AbstractCegarLoop]: Abstraction has 341 states and 476 transitions. [2021-11-23 03:17:01,978 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 03:17:01,979 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 476 transitions. [2021-11-23 03:17:01,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-11-23 03:17:01,981 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:17:01,981 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:17:01,981 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 03:17:01,982 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:17:01,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:17:01,983 INFO L85 PathProgramCache]: Analyzing trace with hash -412153852, now seen corresponding path program 1 times [2021-11-23 03:17:01,983 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:17:01,983 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797222979] [2021-11-23 03:17:01,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:17:01,984 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:17:02,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:17:02,073 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:17:02,073 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:17:02,073 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797222979] [2021-11-23 03:17:02,074 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797222979] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:17:02,074 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:17:02,074 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 03:17:02,074 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097566253] [2021-11-23 03:17:02,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:17:02,076 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:17:02,076 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:17:02,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:17:02,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:17:02,077 INFO L87 Difference]: Start difference. First operand 341 states and 476 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 03:17:02,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:17:02,260 INFO L93 Difference]: Finished difference Result 644 states and 899 transitions. [2021-11-23 03:17:02,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:17:02,261 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2021-11-23 03:17:02,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:17:02,265 INFO L225 Difference]: With dead ends: 644 [2021-11-23 03:17:02,265 INFO L226 Difference]: Without dead ends: 341 [2021-11-23 03:17:02,267 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:17:02,268 INFO L933 BasicCegarLoop]: 346 mSDtfsCounter, 406 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 406 SdHoareTripleChecker+Valid, 346 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:17:02,269 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [406 Valid, 346 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:17:02,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 341 states. [2021-11-23 03:17:02,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 341 to 341. [2021-11-23 03:17:02,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 341 states, 226 states have (on average 1.345132743362832) internal successors, (304), 234 states have internal predecessors, (304), 88 states have call successors, (88), 27 states have call predecessors, (88), 26 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) [2021-11-23 03:17:02,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 341 states and 475 transitions. [2021-11-23 03:17:02,300 INFO L78 Accepts]: Start accepts. Automaton has 341 states and 475 transitions. Word has length 18 [2021-11-23 03:17:02,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:17:02,300 INFO L470 AbstractCegarLoop]: Abstraction has 341 states and 475 transitions. [2021-11-23 03:17:02,300 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 03:17:02,301 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 475 transitions. [2021-11-23 03:17:02,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-11-23 03:17:02,303 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:17:02,303 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:17:02,303 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 03:17:02,303 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:17:02,304 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:17:02,304 INFO L85 PathProgramCache]: Analyzing trace with hash 787000555, now seen corresponding path program 1 times [2021-11-23 03:17:02,304 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:17:02,305 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519133959] [2021-11-23 03:17:02,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:17:02,305 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:17:02,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:17:02,423 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:17:02,424 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:17:02,424 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519133959] [2021-11-23 03:17:02,424 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1519133959] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:17:02,424 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:17:02,424 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:17:02,424 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [31267699] [2021-11-23 03:17:02,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:17:02,425 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:17:02,425 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:17:02,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:17:02,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:17:02,426 INFO L87 Difference]: Start difference. First operand 341 states and 475 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-23 03:17:02,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:17:02,705 INFO L93 Difference]: Finished difference Result 646 states and 900 transitions. [2021-11-23 03:17:02,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:17:02,706 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 29 [2021-11-23 03:17:02,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:17:02,712 INFO L225 Difference]: With dead ends: 646 [2021-11-23 03:17:02,712 INFO L226 Difference]: Without dead ends: 343 [2021-11-23 03:17:02,714 INFO L932 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 [2021-11-23 03:17:02,718 INFO L933 BasicCegarLoop]: 346 mSDtfsCounter, 0 mSDsluCounter, 414 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 691 SdHoareTripleChecker+Invalid, 142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 03:17:02,721 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 691 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 142 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 03:17:02,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 343 states. [2021-11-23 03:17:02,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 343 to 343. [2021-11-23 03:17:02,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 343 states, 228 states have (on average 1.3421052631578947) internal successors, (306), 236 states have internal predecessors, (306), 88 states have call successors, (88), 27 states have call predecessors, (88), 26 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) [2021-11-23 03:17:02,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 477 transitions. [2021-11-23 03:17:02,764 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 477 transitions. Word has length 29 [2021-11-23 03:17:02,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:17:02,764 INFO L470 AbstractCegarLoop]: Abstraction has 343 states and 477 transitions. [2021-11-23 03:17:02,764 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-23 03:17:02,765 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 477 transitions. [2021-11-23 03:17:02,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2021-11-23 03:17:02,770 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:17:02,771 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-23 03:17:02,771 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 03:17:02,771 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:17:02,772 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:17:02,772 INFO L85 PathProgramCache]: Analyzing trace with hash -424793530, now seen corresponding path program 1 times [2021-11-23 03:17:02,772 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:17:02,776 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [753319919] [2021-11-23 03:17:02,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:17:02,776 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:17:02,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:17:02,916 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:17:02,917 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:17:02,917 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [753319919] [2021-11-23 03:17:02,917 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [753319919] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:17:02,918 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1869883928] [2021-11-23 03:17:02,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:17:02,918 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:17:02,919 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13ab9423-dea7-4ef8-92e4-898e51d707ee/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:17:02,920 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13ab9423-dea7-4ef8-92e4-898e51d707ee/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:17:02,946 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13ab9423-dea7-4ef8-92e4-898e51d707ee/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 03:17:03,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:17:03,250 INFO L263 TraceCheckSpWp]: Trace formula consists of 858 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 03:17:03,257 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:17:03,348 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:17:03,349 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 03:17:03,452 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:17:03,453 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1869883928] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 03:17:03,453 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [551550296] [2021-11-23 03:17:03,490 INFO L159 IcfgInterpreter]: Started Sifa with 30 locations of interest [2021-11-23 03:17:03,490 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 03:17:03,495 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 03:17:03,501 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 03:17:03,508 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 03:17:04,711 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2021-11-23 03:17:05,017 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2021-11-23 03:17:08,884 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:17:08,885 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:17:08,886 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:17:08,887 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:17:08,888 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:17:08,893 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:17:08,894 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:17:08,895 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:17:08,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:17:08,913 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:17:08,914 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:17:08,915 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:17:08,916 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:17:08,917 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:17:08,919 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:17:08,928 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:17:08,929 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:17:08,930 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:17:08,931 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:17:08,932 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:17:08,933 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:17:08,938 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:17:08,939 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:17:08,940 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:17:08,941 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:17:08,942 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:17:08,945 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:17:08,946 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:17:08,947 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:17:08,948 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:17:08,955 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:17:08,957 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:17:08,958 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:17:08,959 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:17:08,962 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:17:08,963 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:17:08,964 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:17:08,977 INFO L244 Elim1Store]: Index analysis took 140 ms [2021-11-23 03:17:10,308 INFO L354 Elim1Store]: treesize reduction 496, result has 47.5 percent of original size [2021-11-23 03:17:10,311 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 164 select indices, 164 select index equivalence classes, 914 disjoint index pairs (out of 13366 index pairs), introduced 164 new quantified variables, introduced 41 case distinctions, treesize of input 1176 treesize of output 1824 [2021-11-23 03:17:11,038 INFO L354 Elim1Store]: treesize reduction 17, result has 51.4 percent of original size [2021-11-23 03:17:11,039 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 22 treesize of output 34 [2021-11-23 03:17:11,121 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 1 [2021-11-23 03:17:11,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:17:11,369 INFO L244 Elim1Store]: Index analysis took 124 ms [2021-11-23 03:17:14,310 INFO L354 Elim1Store]: treesize reduction 704, result has 47.1 percent of original size [2021-11-23 03:17:14,312 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 71 select indices, 71 select index equivalence classes, 2487 disjoint index pairs (out of 2485 index pairs), introduced 71 new quantified variables, introduced 70 case distinctions, treesize of input 362 treesize of output 850 [2021-11-23 03:17:14,957 INFO L354 Elim1Store]: treesize reduction 17, result has 51.4 percent of original size [2021-11-23 03:17:14,958 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 22 treesize of output 34 [2021-11-23 03:17:15,090 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 1 [2021-11-23 03:17:15,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:17:15,395 INFO L244 Elim1Store]: Index analysis took 149 ms [2021-11-23 03:17:19,748 INFO L354 Elim1Store]: treesize reduction 1260, result has 33.4 percent of original size [2021-11-23 03:17:19,750 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 73 select indices, 73 select index equivalence classes, 2558 disjoint index pairs (out of 2628 index pairs), introduced 73 new quantified variables, introduced 140 case distinctions, treesize of input 372 treesize of output 865 [2021-11-23 03:17:20,141 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 113 [2021-11-23 03:17:20,261 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 113 [2021-11-23 03:17:20,632 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 15 [2021-11-23 03:17:20,677 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 1 [2021-11-23 03:17:20,698 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 1 [2021-11-23 03:17:21,072 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 1 [2021-11-23 03:17:21,117 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 1 [2021-11-23 03:17:21,149 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:17:21,150 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 52 [2021-11-23 03:17:21,482 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 15 [2021-11-23 03:17:21,517 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 1 [2021-11-23 03:17:21,543 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 1 [2021-11-23 03:17:23,223 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2021-11-23 03:17:24,004 INFO L197 IcfgInterpreter]: Interpreting procedure kzalloc with input of size 173 for LOIs [2021-11-23 03:17:24,730 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_malloc with input of size 170 for LOIs [2021-11-23 03:17:24,894 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 03:17:30,335 WARN L227 SmtUtils]: Spent 5.31s on a formula simplification that was a NOOP. DAG size: 851 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:17:36,020 WARN L227 SmtUtils]: Spent 5.54s on a formula simplification that was a NOOP. DAG size: 864 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:17:41,795 WARN L227 SmtUtils]: Spent 5.62s on a formula simplification that was a NOOP. DAG size: 866 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:17:47,460 WARN L227 SmtUtils]: Spent 5.51s on a formula simplification that was a NOOP. DAG size: 854 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:17:53,391 WARN L227 SmtUtils]: Spent 5.74s on a formula simplification that was a NOOP. DAG size: 867 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:17:59,134 WARN L227 SmtUtils]: Spent 5.53s on a formula simplification that was a NOOP. DAG size: 869 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:18:04,906 WARN L227 SmtUtils]: Spent 5.48s on a formula simplification that was a NOOP. DAG size: 857 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:18:19,265 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSifa [551550296] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:18:19,266 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-23 03:18:19,266 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [4, 4, 4] total 29 [2021-11-23 03:18:19,267 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182504775] [2021-11-23 03:18:19,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:18:19,267 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2021-11-23 03:18:19,267 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:18:19,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-11-23 03:18:19,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=726, Unknown=0, NotChecked=0, Total=812 [2021-11-23 03:18:19,269 INFO L87 Difference]: Start difference. First operand 343 states and 477 transitions. Second operand has 24 states, 22 states have (on average 1.1363636363636365) internal successors, (25), 19 states have internal predecessors, (25), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-23 03:18:34,565 WARN L227 SmtUtils]: Spent 13.94s on a formula simplification. DAG size of input: 966 DAG size of output: 877 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:18:51,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:18:51,007 INFO L93 Difference]: Finished difference Result 842 states and 1194 transitions. [2021-11-23 03:18:51,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-11-23 03:18:51,009 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 22 states have (on average 1.1363636363636365) internal successors, (25), 19 states have internal predecessors, (25), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 31 [2021-11-23 03:18:51,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:18:51,023 INFO L225 Difference]: With dead ends: 842 [2021-11-23 03:18:51,023 INFO L226 Difference]: Without dead ends: 500 [2021-11-23 03:18:51,024 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 67 SyntacticMatches, 1 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 307 ImplicationChecksByTransitivity, 72.4s TimeCoverageRelationStatistics Valid=114, Invalid=1008, Unknown=0, NotChecked=0, Total=1122 [2021-11-23 03:18:51,025 INFO L933 BasicCegarLoop]: 346 mSDtfsCounter, 132 mSDsluCounter, 4003 mSDsCounter, 0 mSdLazyCounter, 2434 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 3722 SdHoareTripleChecker+Invalid, 3300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 2434 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 835 IncrementalHoareTripleChecker+Unchecked, 13.4s IncrementalHoareTripleChecker+Time [2021-11-23 03:18:51,025 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [169 Valid, 3722 Invalid, 3300 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [31 Valid, 2434 Invalid, 0 Unknown, 835 Unchecked, 13.4s Time] [2021-11-23 03:18:51,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 500 states. [2021-11-23 03:18:51,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 500 to 458. [2021-11-23 03:18:51,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 458 states, 316 states have (on average 1.3512658227848102) internal successors, (427), 325 states have internal predecessors, (427), 113 states have call successors, (113), 29 states have call predecessors, (113), 28 states have return successors, (111), 109 states have call predecessors, (111), 108 states have call successors, (111) [2021-11-23 03:18:51,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 458 states to 458 states and 651 transitions. [2021-11-23 03:18:51,141 INFO L78 Accepts]: Start accepts. Automaton has 458 states and 651 transitions. Word has length 31 [2021-11-23 03:18:51,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:18:51,142 INFO L470 AbstractCegarLoop]: Abstraction has 458 states and 651 transitions. [2021-11-23 03:18:51,143 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 22 states have (on average 1.1363636363636365) internal successors, (25), 19 states have internal predecessors, (25), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-23 03:18:51,143 INFO L276 IsEmpty]: Start isEmpty. Operand 458 states and 651 transitions. [2021-11-23 03:18:51,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-11-23 03:18:51,145 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:18:51,145 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-23 03:18:51,187 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13ab9423-dea7-4ef8-92e4-898e51d707ee/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-11-23 03:18:51,366 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13ab9423-dea7-4ef8-92e4-898e51d707ee/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:18:51,367 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:18:51,367 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:18:51,367 INFO L85 PathProgramCache]: Analyzing trace with hash -283901733, now seen corresponding path program 1 times [2021-11-23 03:18:51,367 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:18:51,368 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2049899672] [2021-11-23 03:18:51,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:18:51,368 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:18:51,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:18:51,496 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:18:51,497 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:18:51,497 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2049899672] [2021-11-23 03:18:51,497 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2049899672] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:18:51,497 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [349052594] [2021-11-23 03:18:51,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:18:51,498 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:18:51,498 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13ab9423-dea7-4ef8-92e4-898e51d707ee/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:18:51,499 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13ab9423-dea7-4ef8-92e4-898e51d707ee/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:18:51,503 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13ab9423-dea7-4ef8-92e4-898e51d707ee/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 03:18:51,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:18:51,820 INFO L263 TraceCheckSpWp]: Trace formula consists of 860 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-23 03:18:51,824 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:18:52,226 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 03:18:52,227 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:18:52,227 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [349052594] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:18:52,227 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:18:52,228 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2021-11-23 03:18:52,228 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1075129274] [2021-11-23 03:18:52,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:18:52,229 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:18:52,229 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:18:52,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:18:52,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:18:52,230 INFO L87 Difference]: Start difference. First operand 458 states and 651 transitions. Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-23 03:18:52,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:18:52,790 INFO L93 Difference]: Finished difference Result 460 states and 652 transitions. [2021-11-23 03:18:52,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:18:52,791 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 32 [2021-11-23 03:18:52,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:18:52,797 INFO L225 Difference]: With dead ends: 460 [2021-11-23 03:18:52,797 INFO L226 Difference]: Without dead ends: 456 [2021-11-23 03:18:52,801 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:18:52,802 INFO L933 BasicCegarLoop]: 341 mSDtfsCounter, 636 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 163 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 636 SdHoareTripleChecker+Valid, 341 SdHoareTripleChecker+Invalid, 235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 163 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-23 03:18:52,802 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [636 Valid, 341 Invalid, 235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [163 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-23 03:18:52,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 456 states. [2021-11-23 03:18:52,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 456 to 452. [2021-11-23 03:18:52,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 452 states, 312 states have (on average 1.3461538461538463) internal successors, (420), 319 states have internal predecessors, (420), 111 states have call successors, (111), 29 states have call predecessors, (111), 28 states have return successors, (111), 109 states have call predecessors, (111), 108 states have call successors, (111) [2021-11-23 03:18:52,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 452 states to 452 states and 642 transitions. [2021-11-23 03:18:52,946 INFO L78 Accepts]: Start accepts. Automaton has 452 states and 642 transitions. Word has length 32 [2021-11-23 03:18:52,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:18:52,947 INFO L470 AbstractCegarLoop]: Abstraction has 452 states and 642 transitions. [2021-11-23 03:18:52,947 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-23 03:18:52,947 INFO L276 IsEmpty]: Start isEmpty. Operand 452 states and 642 transitions. [2021-11-23 03:18:52,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-11-23 03:18:52,953 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:18:52,954 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-23 03:18:53,003 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13ab9423-dea7-4ef8-92e4-898e51d707ee/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-23 03:18:53,182 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13ab9423-dea7-4ef8-92e4-898e51d707ee/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:18:53,182 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:18:53,183 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:18:53,183 INFO L85 PathProgramCache]: Analyzing trace with hash -211218455, now seen corresponding path program 1 times [2021-11-23 03:18:53,183 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:18:53,183 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [220035528] [2021-11-23 03:18:53,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:18:53,184 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:18:53,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:18:53,334 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 03:18:53,334 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:18:53,335 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [220035528] [2021-11-23 03:18:53,335 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [220035528] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:18:53,335 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:18:53,335 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:18:53,336 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774173206] [2021-11-23 03:18:53,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:18:53,336 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:18:53,337 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:18:53,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:18:53,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:18:53,338 INFO L87 Difference]: Start difference. First operand 452 states and 642 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-23 03:18:53,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:18:53,589 INFO L93 Difference]: Finished difference Result 454 states and 643 transitions. [2021-11-23 03:18:53,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:18:53,590 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 33 [2021-11-23 03:18:53,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:18:53,595 INFO L225 Difference]: With dead ends: 454 [2021-11-23 03:18:53,595 INFO L226 Difference]: Without dead ends: 451 [2021-11-23 03:18:53,597 INFO L932 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 [2021-11-23 03:18:53,600 INFO L933 BasicCegarLoop]: 340 mSDtfsCounter, 390 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 390 SdHoareTripleChecker+Valid, 340 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:18:53,601 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [390 Valid, 340 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:18:53,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2021-11-23 03:18:53,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 451. [2021-11-23 03:18:53,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 451 states, 312 states have (on average 1.3429487179487178) internal successors, (419), 318 states have internal predecessors, (419), 110 states have call successors, (110), 29 states have call predecessors, (110), 28 states have return successors, (111), 109 states have call predecessors, (111), 108 states have call successors, (111) [2021-11-23 03:18:53,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 640 transitions. [2021-11-23 03:18:53,733 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 640 transitions. Word has length 33 [2021-11-23 03:18:53,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:18:53,735 INFO L470 AbstractCegarLoop]: Abstraction has 451 states and 640 transitions. [2021-11-23 03:18:53,736 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-23 03:18:53,736 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 640 transitions. [2021-11-23 03:18:53,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-11-23 03:18:53,739 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:18:53,739 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-23 03:18:53,739 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 03:18:53,740 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:18:53,740 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:18:53,740 INFO L85 PathProgramCache]: Analyzing trace with hash 2041968030, now seen corresponding path program 1 times [2021-11-23 03:18:53,741 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:18:53,741 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223241146] [2021-11-23 03:18:53,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:18:53,741 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:18:53,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:18:53,886 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 03:18:53,886 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:18:53,886 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223241146] [2021-11-23 03:18:53,887 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1223241146] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:18:53,887 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:18:53,887 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:18:53,887 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733944238] [2021-11-23 03:18:53,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:18:53,888 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:18:53,888 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:18:53,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:18:53,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:18:53,889 INFO L87 Difference]: Start difference. First operand 451 states and 640 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-23 03:18:54,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:18:54,114 INFO L93 Difference]: Finished difference Result 453 states and 641 transitions. [2021-11-23 03:18:54,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:18:54,114 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 34 [2021-11-23 03:18:54,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:18:54,119 INFO L225 Difference]: With dead ends: 453 [2021-11-23 03:18:54,119 INFO L226 Difference]: Without dead ends: 450 [2021-11-23 03:18:54,119 INFO L932 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 [2021-11-23 03:18:54,120 INFO L933 BasicCegarLoop]: 338 mSDtfsCounter, 387 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 387 SdHoareTripleChecker+Valid, 338 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:18:54,121 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [387 Valid, 338 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:18:54,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 450 states. [2021-11-23 03:18:54,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 450 to 450. [2021-11-23 03:18:54,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 450 states, 312 states have (on average 1.3397435897435896) internal successors, (418), 317 states have internal predecessors, (418), 109 states have call successors, (109), 29 states have call predecessors, (109), 28 states have return successors, (111), 109 states have call predecessors, (111), 108 states have call successors, (111) [2021-11-23 03:18:54,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 450 states to 450 states and 638 transitions. [2021-11-23 03:18:54,215 INFO L78 Accepts]: Start accepts. Automaton has 450 states and 638 transitions. Word has length 34 [2021-11-23 03:18:54,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:18:54,215 INFO L470 AbstractCegarLoop]: Abstraction has 450 states and 638 transitions. [2021-11-23 03:18:54,216 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-23 03:18:54,216 INFO L276 IsEmpty]: Start isEmpty. Operand 450 states and 638 transitions. [2021-11-23 03:18:54,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-11-23 03:18:54,217 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:18:54,217 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-23 03:18:54,218 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 03:18:54,218 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:18:54,218 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:18:54,219 INFO L85 PathProgramCache]: Analyzing trace with hash -1123690100, now seen corresponding path program 1 times [2021-11-23 03:18:54,219 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:18:54,219 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1490741528] [2021-11-23 03:18:54,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:18:54,219 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:18:54,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:18:54,302 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 03:18:54,303 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:18:54,303 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1490741528] [2021-11-23 03:18:54,303 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1490741528] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:18:54,303 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:18:54,303 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:18:54,304 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261673108] [2021-11-23 03:18:54,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:18:54,304 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:18:54,305 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:18:54,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:18:54,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:18:54,306 INFO L87 Difference]: Start difference. First operand 450 states and 638 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-23 03:18:54,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:18:54,521 INFO L93 Difference]: Finished difference Result 450 states and 638 transitions. [2021-11-23 03:18:54,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:18:54,521 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 35 [2021-11-23 03:18:54,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:18:54,522 INFO L225 Difference]: With dead ends: 450 [2021-11-23 03:18:54,522 INFO L226 Difference]: Without dead ends: 0 [2021-11-23 03:18:54,523 INFO L932 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 [2021-11-23 03:18:54,524 INFO L933 BasicCegarLoop]: 336 mSDtfsCounter, 383 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 383 SdHoareTripleChecker+Valid, 336 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:18:54,524 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [383 Valid, 336 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:18:54,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-11-23 03:18:54,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-11-23 03:18:54,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 03:18:54,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-11-23 03:18:54,525 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 35 [2021-11-23 03:18:54,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:18:54,526 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-23 03:18:54,526 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-23 03:18:54,526 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-11-23 03:18:54,526 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-11-23 03:18:54,529 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-11-23 03:18:54,530 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 03:18:54,532 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-11-23 03:19:10,819 WARN L227 SmtUtils]: Spent 5.58s on a formula simplification. DAG size of input: 884 DAG size of output: 18 (called from [L 149] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.combineInter) [2021-11-23 03:19:18,171 INFO L858 garLoopResultBuilder]: For program point check_mirrorFINAL(lines 5887 5915) no Hoare annotation was computed. [2021-11-23 03:19:18,172 INFO L861 garLoopResultBuilder]: At program point L5903(line 5903) the Hoare annotation is: true [2021-11-23 03:19:18,172 INFO L858 garLoopResultBuilder]: For program point L5903-1(line 5903) no Hoare annotation was computed. [2021-11-23 03:19:18,172 INFO L861 garLoopResultBuilder]: At program point L5901(line 5901) the Hoare annotation is: true [2021-11-23 03:19:18,173 INFO L858 garLoopResultBuilder]: For program point L5901-1(line 5901) no Hoare annotation was computed. [2021-11-23 03:19:18,173 INFO L861 garLoopResultBuilder]: At program point L5895(lines 5895 5896) the Hoare annotation is: true [2021-11-23 03:19:18,173 INFO L858 garLoopResultBuilder]: For program point L5895-1(lines 5895 5896) no Hoare annotation was computed. [2021-11-23 03:19:18,173 INFO L858 garLoopResultBuilder]: For program point L5897(lines 5897 5900) no Hoare annotation was computed. [2021-11-23 03:19:18,173 INFO L858 garLoopResultBuilder]: For program point L5912(line 5912) no Hoare annotation was computed. [2021-11-23 03:19:18,173 INFO L858 garLoopResultBuilder]: For program point L5902(lines 5902 5911) no Hoare annotation was computed. [2021-11-23 03:19:18,173 INFO L861 garLoopResultBuilder]: At program point L5904-2(lines 5904 5908) the Hoare annotation is: true [2021-11-23 03:19:18,174 INFO L861 garLoopResultBuilder]: At program point L5902-1(lines 5902 5911) the Hoare annotation is: true [2021-11-23 03:19:18,174 INFO L858 garLoopResultBuilder]: For program point check_mirrorEXIT(lines 5887 5915) no Hoare annotation was computed. [2021-11-23 03:19:18,174 INFO L861 garLoopResultBuilder]: At program point check_mirrorENTRY(lines 5887 5915) the Hoare annotation is: true [2021-11-23 03:19:18,174 INFO L858 garLoopResultBuilder]: For program point iounmapEXIT(lines 6665 6667) no Hoare annotation was computed. [2021-11-23 03:19:18,174 INFO L861 garLoopResultBuilder]: At program point iounmapENTRY(lines 6665 6667) the Hoare annotation is: true [2021-11-23 03:19:18,174 INFO L861 garLoopResultBuilder]: At program point __release_regionENTRY(lines 6643 6645) the Hoare annotation is: true [2021-11-23 03:19:18,175 INFO L858 garLoopResultBuilder]: For program point __release_regionEXIT(lines 6643 6645) no Hoare annotation was computed. [2021-11-23 03:19:18,175 INFO L858 garLoopResultBuilder]: For program point kfreeEXIT(lines 6695 6697) no Hoare annotation was computed. [2021-11-23 03:19:18,175 INFO L861 garLoopResultBuilder]: At program point kfreeENTRY(lines 6695 6697) the Hoare annotation is: true [2021-11-23 03:19:18,175 INFO L861 garLoopResultBuilder]: At program point free_irqENTRY(lines 6656 6658) the Hoare annotation is: true [2021-11-23 03:19:18,175 INFO L858 garLoopResultBuilder]: For program point free_irqEXIT(lines 6656 6658) no Hoare annotation was computed. [2021-11-23 03:19:18,176 INFO L858 garLoopResultBuilder]: For program point __const_udelayEXIT(lines 6640 6642) no Hoare annotation was computed. [2021-11-23 03:19:18,176 INFO L861 garLoopResultBuilder]: At program point __const_udelayENTRY(lines 6640 6642) the Hoare annotation is: true [2021-11-23 03:19:18,176 INFO L861 garLoopResultBuilder]: At program point ldv_errorENTRY(lines 5168 5174) the Hoare annotation is: true [2021-11-23 03:19:18,176 INFO L858 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 5172) no Hoare annotation was computed. [2021-11-23 03:19:18,176 INFO L858 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 5168 5174) no Hoare annotation was computed. [2021-11-23 03:19:18,177 INFO L861 garLoopResultBuilder]: At program point L6210-1(lines 6210 6227) the Hoare annotation is: true [2021-11-23 03:19:18,177 INFO L858 garLoopResultBuilder]: For program point ldv_irq_1FINAL(lines 6205 6230) no Hoare annotation was computed. [2021-11-23 03:19:18,177 INFO L861 garLoopResultBuilder]: At program point ldv_irq_1ENTRY(lines 6205 6230) the Hoare annotation is: true [2021-11-23 03:19:18,177 INFO L861 garLoopResultBuilder]: At program point L6223(line 6223) the Hoare annotation is: true [2021-11-23 03:19:18,177 INFO L858 garLoopResultBuilder]: For program point ldv_irq_1EXIT(lines 6205 6230) no Hoare annotation was computed. [2021-11-23 03:19:18,178 INFO L858 garLoopResultBuilder]: For program point L6213(line 6213) no Hoare annotation was computed. [2021-11-23 03:19:18,178 INFO L858 garLoopResultBuilder]: For program point L6222(line 6222) no Hoare annotation was computed. [2021-11-23 03:19:18,178 INFO L861 garLoopResultBuilder]: At program point L6214(lines 6214 6220) the Hoare annotation is: true [2021-11-23 03:19:18,178 INFO L858 garLoopResultBuilder]: For program point L6210(lines 6210 6227) no Hoare annotation was computed. [2021-11-23 03:19:18,178 INFO L858 garLoopResultBuilder]: For program point L6212(lines 6212 6224) no Hoare annotation was computed. [2021-11-23 03:19:18,179 INFO L861 garLoopResultBuilder]: At program point disable_suitable_irq_1ENTRY(lines 6300 6325) the Hoare annotation is: true [2021-11-23 03:19:18,179 INFO L858 garLoopResultBuilder]: For program point disable_suitable_irq_1EXIT(lines 6300 6325) no Hoare annotation was computed. [2021-11-23 03:19:18,179 INFO L861 garLoopResultBuilder]: At program point L5090-1(line 5090) the Hoare annotation is: true [2021-11-23 03:19:18,179 INFO L858 garLoopResultBuilder]: For program point kzallocEXIT(lines 5102 5109) no Hoare annotation was computed. [2021-11-23 03:19:18,180 INFO L854 garLoopResultBuilder]: At program point kzallocENTRY(lines 5102 5109) the Hoare annotation is: (or (not (<= ~ldv_irq_line_1_3~0 0)) (not (<= |~#cards~0.base| 70)) (not (<= ~ldv_irq_line_1_2~0 0)) (not (<= ~ldv_irq_data_1_0~0.base 0)) (not (<= ~ldv_irq_data_1_2~0.base 0)) (not (<= ~numcards~0 0)) (not (<= 0 ~completeFnInt~0.offset)) (not (<= 0 ~ldv_irq_data_1_2~0.offset)) (not (<= 0 |#NULL.offset|)) (not (<= ~usb_urb~0.base 0)) (not (<= |~#device~0.offset| 0)) (not (<= 0 ~SERIAL_STATE~0)) (not (<= 0 ~ldv_irq_data_1_1~0.offset)) (not (<= 0 ~ldv_irq_line_1_3~0)) (not (<= 0 ~ldv_irq_1_1~0)) (not (<= 0 ~ldv_irq_data_1_2~0.base)) (not (<= 0 |~#device~0.offset|)) (not (<= 0 ~ldv_retval_0~0)) (not (= ~usb_dev~0.offset 0)) (not (= ~INTERF_STATE~0 0)) (not (<= ~io~0 0)) (not (<= ~completeFnIntCounter~0 0)) (not (<= ~ldv_retval_0~0 0)) (not (<= 0 ~ldv_irq_data_1_1~0.base)) (not (= ~dev_counter~0 0)) (not (<= 1 ~ldv_state_variable_1~0)) (not (<= 0 ~io~0)) (not (<= ~irq~0 0)) (not (<= ~ldv_irq_1_0~0 0)) (not (<= 0 ~ldv_irq_data_1_0~0.base)) (not (<= ~completeFnBulk~0.offset 0)) (not (<= 70 |~#cards~0.base|)) (not (<= 0 ~ldv_irq_data_1_3~0.base)) (not (<= ~ldv_irq_data_1_3~0.offset 0)) (not (<= 0 ~numcards~0)) (not (<= ~usb_urb~0.offset 0)) (not (<= ~ldv_irq_line_1_1~0 0)) (not (<= 0 ~usb_intfdata~0.offset)) (not (<= ~ldv_irq_data_1_0~0.offset 0)) (not (<= 0 ~completeFnIntCounter~0)) (not (<= 0 ~usb_urb~0.base)) (not (<= 1 ~LDV_IN_INTERRUPT~0)) (not (<= 0 ~ldv_irq_line_1_0~0)) (not (<= 0 ~completeFnBulk~0.offset)) (not (<= |~#cards~0.offset| 0)) (not (<= ~com90xx_skip_probe~0 0)) (not (<= ~completeFnInt~0.base 0)) (not (<= 0 ~ldv_irq_line_1_1~0)) (not (<= 0 ~usb_urb~0.offset)) (not (= ~ldv_state_variable_0~0 1)) (not (<= ~ldv_irq_data_1_1~0.offset 0)) (not (<= 0 ~ref_cnt~0)) (not (<= ~completeFnBulk~0.base 0)) (not (<= ~usb_intfdata~0.base 0)) (not (<= ~ldv_irq_data_1_2~0.offset 0)) (not (<= |#NULL.offset| 0)) (not (<= |~#device~0.base| 71)) (not (= ~usb_dev~0.base 0)) (not (<= 0 ~shmem~0)) (not (= |kzalloc_#in~flags#1| 208)) (not (<= ~ldv_irq_data_1_3~0.base 0)) (not (<= 0 ~ldv_irq_line_1_2~0)) (not (<= 0 |#NULL.base|)) (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)) (not (<= 0 ~ldv_irq_1_0~0)) (not (<= ~usb_intfdata~0.offset 0)) (not (<= 0 ~ldv_irq_data_1_0~0.offset)) (not (<= ~SERIAL_STATE~0 0)) (not (<= ~ldv_irq_1_1~0 0)) (not (<= 0 ~completeFnBulkCounter~0)) (not (<= 0 ~com90xx_skip_probe~0)) (not (<= ~shmem~0 0)) (not (<= 0 |#StackHeapBarrier|)) (not (<= 0 ~ldv_irq_1_3~0)) (not (<= ~ref_cnt~0 0)) (not (= |kzalloc_#in~size#1| 1536)) (not (<= 0 ~usb_intfdata~0.base)) (not (<= ~ldv_irq_1_2~0 0)) (not (<= 0 ~irq~0)) (not (<= |#NULL.base| 0)) (not (<= 0 ~ldv_irq_data_1_3~0.offset)) (not (<= 0 ~ldv_irq_1_2~0)) (not (<= ~ldv_irq_1_3~0 0)) (not (<= 0 |~#cards~0.offset|)) (not (<= ~completeFnInt~0.offset 0)) (not (<= ~ldv_state_variable_1~0 1)) (not (<= ~completeFnBulkCounter~0 0)) (not (<= ~LDV_IN_INTERRUPT~0 1)) (not (<= 0 ~completeFnBulk~0.base)) (not (<= 71 |~#device~0.base|)) (not (<= ~ldv_irq_data_1_1~0.base 0)) (not (<= 0 ~completeFnInt~0.base)) (not (<= ~ldv_irq_line_1_0~0 0))) [2021-11-23 03:19:18,180 INFO L854 garLoopResultBuilder]: At program point L5090(line 5090) the Hoare annotation is: (or (not (<= ~ldv_irq_line_1_3~0 0)) (not (<= |~#cards~0.base| 70)) (not (<= ~ldv_irq_line_1_2~0 0)) (not (<= ~ldv_irq_data_1_0~0.base 0)) (not (<= ~ldv_irq_data_1_2~0.base 0)) (not (<= ~numcards~0 0)) (not (<= 0 ~completeFnInt~0.offset)) (not (<= 0 ~ldv_irq_data_1_2~0.offset)) (not (<= 0 |#NULL.offset|)) (not (<= ~usb_urb~0.base 0)) (not (<= |~#device~0.offset| 0)) (not (<= 0 ~SERIAL_STATE~0)) (not (<= 0 ~ldv_irq_data_1_1~0.offset)) (not (<= 0 ~ldv_irq_line_1_3~0)) (not (<= 0 ~ldv_irq_1_1~0)) (not (<= 0 ~ldv_irq_data_1_2~0.base)) (not (<= 0 |~#device~0.offset|)) (not (<= 0 ~ldv_retval_0~0)) (not (= ~usb_dev~0.offset 0)) (not (= ~INTERF_STATE~0 0)) (not (<= ~io~0 0)) (not (<= ~completeFnIntCounter~0 0)) (not (<= ~ldv_retval_0~0 0)) (not (<= 0 ~ldv_irq_data_1_1~0.base)) (not (= ~dev_counter~0 0)) (not (<= 1 ~ldv_state_variable_1~0)) (not (<= 0 ~io~0)) (not (<= ~irq~0 0)) (not (<= ~ldv_irq_1_0~0 0)) (not (<= 0 ~ldv_irq_data_1_0~0.base)) (not (<= ~completeFnBulk~0.offset 0)) (not (<= 70 |~#cards~0.base|)) (not (<= 0 ~ldv_irq_data_1_3~0.base)) (not (<= ~ldv_irq_data_1_3~0.offset 0)) (not (<= 0 ~numcards~0)) (not (<= ~usb_urb~0.offset 0)) (not (<= ~ldv_irq_line_1_1~0 0)) (not (<= 0 ~usb_intfdata~0.offset)) (not (<= ~ldv_irq_data_1_0~0.offset 0)) (not (<= 0 ~completeFnIntCounter~0)) (not (<= 0 ~usb_urb~0.base)) (not (<= 1 ~LDV_IN_INTERRUPT~0)) (not (<= 0 ~ldv_irq_line_1_0~0)) (not (<= 0 ~completeFnBulk~0.offset)) (not (<= |~#cards~0.offset| 0)) (not (<= ~com90xx_skip_probe~0 0)) (not (<= ~completeFnInt~0.base 0)) (not (<= 0 ~ldv_irq_line_1_1~0)) (not (<= 0 ~usb_urb~0.offset)) (not (= ~ldv_state_variable_0~0 1)) (not (<= ~ldv_irq_data_1_1~0.offset 0)) (not (<= 0 ~ref_cnt~0)) (not (<= ~completeFnBulk~0.base 0)) (not (<= ~usb_intfdata~0.base 0)) (not (<= ~ldv_irq_data_1_2~0.offset 0)) (not (<= |#NULL.offset| 0)) (not (<= |~#device~0.base| 71)) (not (= ~usb_dev~0.base 0)) (not (<= 0 ~shmem~0)) (not (= |kzalloc_#in~flags#1| 208)) (not (<= ~ldv_irq_data_1_3~0.base 0)) (not (<= 0 ~ldv_irq_line_1_2~0)) (not (<= 0 |#NULL.base|)) (not (<= 0 ~ldv_irq_1_0~0)) (not (<= ~usb_intfdata~0.offset 0)) (not (<= 0 ~ldv_irq_data_1_0~0.offset)) (not (<= ~SERIAL_STATE~0 0)) (not (<= ~ldv_irq_1_1~0 0)) (not (<= 0 ~completeFnBulkCounter~0)) (not (<= 0 ~com90xx_skip_probe~0)) (not (<= ~shmem~0 0)) (not (<= 0 |#StackHeapBarrier|)) (not (<= 0 ~ldv_irq_1_3~0)) (not (<= ~ref_cnt~0 0)) (not (= |kzalloc_#in~size#1| 1536)) (not (<= 0 ~usb_intfdata~0.base)) (not (<= ~ldv_irq_1_2~0 0)) (not (<= 0 ~irq~0)) (and (= |old(#length)| |#length|) (= |kzalloc___kmalloc_~t#1| |kzalloc___kmalloc_#in~t#1|) (= |kzalloc_#in~size#1| |kzalloc_~size#1|) (= |kzalloc_kmalloc_#in~size#1| |kzalloc_kmalloc_~size#1|) (= |kzalloc_kmalloc_#in~size#1| |kzalloc_~size#1|) (= |kzalloc_#in~flags#1| |kzalloc_~flags#1|) (= |kzalloc_kmalloc_~flags#1| |kzalloc_kmalloc_#in~flags#1|) (= |kzalloc_kmalloc_~size#1| |kzalloc___kmalloc_#in~size#1|) (= |old(#valid)| |#valid|) (= |kzalloc___kmalloc_~size#1| |kzalloc___kmalloc_#in~size#1|) (= |kzalloc_kmalloc_~flags#1| |kzalloc___kmalloc_#in~t#1|)) (not (<= |#NULL.base| 0)) (not (<= 0 ~ldv_irq_data_1_3~0.offset)) (not (<= 0 ~ldv_irq_1_2~0)) (not (<= ~ldv_irq_1_3~0 0)) (not (<= 0 |~#cards~0.offset|)) (not (<= ~completeFnInt~0.offset 0)) (not (<= ~ldv_state_variable_1~0 1)) (not (<= ~completeFnBulkCounter~0 0)) (not (<= ~LDV_IN_INTERRUPT~0 1)) (not (<= 0 ~completeFnBulk~0.base)) (not (<= 71 |~#device~0.base|)) (not (<= ~ldv_irq_data_1_1~0.base 0)) (not (<= 0 ~completeFnInt~0.base)) (not (<= ~ldv_irq_line_1_0~0 0))) [2021-11-23 03:19:18,181 INFO L858 garLoopResultBuilder]: For program point ldv_stopEXIT(lines 5175 5181) no Hoare annotation was computed. [2021-11-23 03:19:18,181 INFO L861 garLoopResultBuilder]: At program point ldv_stopENTRY(lines 5175 5181) the Hoare annotation is: true [2021-11-23 03:19:18,181 INFO L858 garLoopResultBuilder]: For program point inbEXIT(lines 5056 5063) no Hoare annotation was computed. [2021-11-23 03:19:18,181 INFO L861 garLoopResultBuilder]: At program point inbENTRY(lines 5056 5063) the Hoare annotation is: true [2021-11-23 03:19:18,182 INFO L858 garLoopResultBuilder]: For program point free_netdevEXIT(lines 6659 6661) no Hoare annotation was computed. [2021-11-23 03:19:18,182 INFO L861 garLoopResultBuilder]: At program point free_netdevENTRY(lines 6659 6661) the Hoare annotation is: true [2021-11-23 03:19:18,182 INFO L861 garLoopResultBuilder]: At program point netdev_privENTRY(lines 5216 5221) the Hoare annotation is: true [2021-11-23 03:19:18,182 INFO L858 garLoopResultBuilder]: For program point netdev_privEXIT(lines 5216 5221) no Hoare annotation was computed. [2021-11-23 03:19:18,182 INFO L858 garLoopResultBuilder]: For program point outbEXIT(lines 5049 5055) no Hoare annotation was computed. [2021-11-23 03:19:18,183 INFO L861 garLoopResultBuilder]: At program point outbENTRY(lines 5049 5055) the Hoare annotation is: true [2021-11-23 03:19:18,183 INFO L861 garLoopResultBuilder]: At program point assume_abort_if_notENTRY(lines 5115 5117) the Hoare annotation is: true [2021-11-23 03:19:18,183 INFO L858 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 5115 5117) no Hoare annotation was computed. [2021-11-23 03:19:18,183 INFO L858 garLoopResultBuilder]: For program point writebEXIT(lines 5011 5017) no Hoare annotation was computed. [2021-11-23 03:19:18,183 INFO L861 garLoopResultBuilder]: At program point writebENTRY(lines 5011 5017) the Hoare annotation is: true [2021-11-23 03:19:18,184 INFO L858 garLoopResultBuilder]: For program point ioremapEXIT(lines 5019 5026) no Hoare annotation was computed. [2021-11-23 03:19:18,184 INFO L861 garLoopResultBuilder]: At program point L6663-1(line 6663) the Hoare annotation is: true [2021-11-23 03:19:18,184 INFO L861 garLoopResultBuilder]: At program point L6663(line 6663) the Hoare annotation is: true [2021-11-23 03:19:18,184 INFO L861 garLoopResultBuilder]: At program point ioremapENTRY(lines 5019 5026) the Hoare annotation is: true [2021-11-23 03:19:18,184 INFO L861 garLoopResultBuilder]: At program point __request_regionENTRY(lines 6646 6648) the Hoare annotation is: true [2021-11-23 03:19:18,185 INFO L858 garLoopResultBuilder]: For program point __request_regionEXIT(lines 6646 6648) no Hoare annotation was computed. [2021-11-23 03:19:18,185 INFO L858 garLoopResultBuilder]: For program point L6647-1(line 6647) no Hoare annotation was computed. [2021-11-23 03:19:18,185 INFO L861 garLoopResultBuilder]: At program point L6647(line 6647) the Hoare annotation is: true [2021-11-23 03:19:18,185 INFO L854 garLoopResultBuilder]: At program point ldv_mallocENTRY(lines 5118 5134) the Hoare annotation is: (or (not (<= ~ldv_irq_line_1_3~0 0)) (not (<= |~#cards~0.base| 70)) (not (<= ~ldv_irq_line_1_2~0 0)) (not (<= ~ldv_irq_data_1_0~0.base 0)) (not (<= ~ldv_irq_data_1_2~0.base 0)) (not (<= ~numcards~0 0)) (not (<= 0 ~completeFnInt~0.offset)) (not (<= 0 ~ldv_irq_data_1_2~0.offset)) (not (<= 0 |#NULL.offset|)) (not (<= ~usb_urb~0.base 0)) (not (<= |~#device~0.offset| 0)) (not (<= 0 ~SERIAL_STATE~0)) (not (<= 0 ~ldv_irq_data_1_1~0.offset)) (not (<= 0 ~ldv_irq_line_1_3~0)) (not (<= 0 ~ldv_irq_1_1~0)) (not (<= 0 ~ldv_irq_data_1_2~0.base)) (not (<= 0 |~#device~0.offset|)) (not (<= 0 ~ldv_retval_0~0)) (not (= ~usb_dev~0.offset 0)) (not (= ~INTERF_STATE~0 0)) (not (<= ~io~0 0)) (not (<= ~completeFnIntCounter~0 0)) (not (<= ~ldv_retval_0~0 0)) (not (<= 0 ~ldv_irq_data_1_1~0.base)) (not (= ~dev_counter~0 0)) (not (<= 1 ~ldv_state_variable_1~0)) (not (<= 0 ~io~0)) (not (<= ~irq~0 0)) (not (<= ~ldv_irq_1_0~0 0)) (not (<= 0 ~ldv_irq_data_1_0~0.base)) (not (<= ~completeFnBulk~0.offset 0)) (not (<= 70 |~#cards~0.base|)) (not (<= 0 ~ldv_irq_data_1_3~0.base)) (not (<= ~ldv_irq_data_1_3~0.offset 0)) (not (<= 0 ~numcards~0)) (not (<= ~usb_urb~0.offset 0)) (not (<= ~ldv_irq_line_1_1~0 0)) (not (<= 0 ~usb_intfdata~0.offset)) (not (<= ~ldv_irq_data_1_0~0.offset 0)) (not (<= 0 ~completeFnIntCounter~0)) (not (<= 0 ~usb_urb~0.base)) (not (<= 1 ~LDV_IN_INTERRUPT~0)) (not (<= 0 ~ldv_irq_line_1_0~0)) (not (<= 0 ~completeFnBulk~0.offset)) (not (<= |~#cards~0.offset| 0)) (not (<= ~com90xx_skip_probe~0 0)) (not (<= ~completeFnInt~0.base 0)) (not (<= 0 ~ldv_irq_line_1_1~0)) (not (<= 0 ~usb_urb~0.offset)) (not (= ~ldv_state_variable_0~0 1)) (not (<= ~ldv_irq_data_1_1~0.offset 0)) (not (<= 0 ~ref_cnt~0)) (not (<= ~completeFnBulk~0.base 0)) (not (<= ~usb_intfdata~0.base 0)) (not (<= ~ldv_irq_data_1_2~0.offset 0)) (not (<= |#NULL.offset| 0)) (not (<= |~#device~0.base| 71)) (not (= ~usb_dev~0.base 0)) (not (<= 0 ~shmem~0)) (not (<= ~ldv_irq_data_1_3~0.base 0)) (not (<= 0 ~ldv_irq_line_1_2~0)) (not (<= 0 |#NULL.base|)) (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)) (not (<= 0 ~ldv_irq_1_0~0)) (not (<= ~usb_intfdata~0.offset 0)) (not (<= 0 ~ldv_irq_data_1_0~0.offset)) (not (= |ldv_malloc_#in~size| 1536)) (not (<= ~SERIAL_STATE~0 0)) (not (<= ~ldv_irq_1_1~0 0)) (not (<= 0 ~completeFnBulkCounter~0)) (not (<= 0 ~com90xx_skip_probe~0)) (not (<= ~shmem~0 0)) (not (<= 0 |#StackHeapBarrier|)) (not (<= 0 ~ldv_irq_1_3~0)) (not (<= ~ref_cnt~0 0)) (not (<= 0 ~usb_intfdata~0.base)) (not (<= ~ldv_irq_1_2~0 0)) (not (<= 0 ~irq~0)) (not (<= |#NULL.base| 0)) (not (<= 0 ~ldv_irq_data_1_3~0.offset)) (not (<= 0 ~ldv_irq_1_2~0)) (not (<= ~ldv_irq_1_3~0 0)) (not (<= 0 |~#cards~0.offset|)) (not (<= ~completeFnInt~0.offset 0)) (not (<= ~ldv_state_variable_1~0 1)) (not (<= ~completeFnBulkCounter~0 0)) (not (<= ~LDV_IN_INTERRUPT~0 1)) (not (<= 0 ~completeFnBulk~0.base)) (not (<= 71 |~#device~0.base|)) (not (<= ~ldv_irq_data_1_1~0.base 0)) (not (<= 0 ~completeFnInt~0.base)) (not (<= ~ldv_irq_line_1_0~0 0))) [2021-11-23 03:19:18,186 INFO L861 garLoopResultBuilder]: At program point L5130(line 5130) the Hoare annotation is: true [2021-11-23 03:19:18,186 INFO L858 garLoopResultBuilder]: For program point L5130-1(line 5130) no Hoare annotation was computed. [2021-11-23 03:19:18,186 INFO L858 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 5118 5134) no Hoare annotation was computed. [2021-11-23 03:19:18,186 INFO L858 garLoopResultBuilder]: For program point L5125(lines 5125 5132) no Hoare annotation was computed. [2021-11-23 03:19:18,186 INFO L858 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 5118 5134) no Hoare annotation was computed. [2021-11-23 03:19:18,187 INFO L861 garLoopResultBuilder]: At program point readbENTRY(lines 5003 5010) the Hoare annotation is: true [2021-11-23 03:19:18,187 INFO L858 garLoopResultBuilder]: For program point readbEXIT(lines 5003 5010) no Hoare annotation was computed. [2021-11-23 03:19:18,187 INFO L858 garLoopResultBuilder]: For program point L6047(line 6047) no Hoare annotation was computed. [2021-11-23 03:19:18,187 INFO L854 garLoopResultBuilder]: At program point L5387(lines 5387 5388) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,188 INFO L858 garLoopResultBuilder]: For program point L6378(line 6378) no Hoare annotation was computed. [2021-11-23 03:19:18,188 INFO L858 garLoopResultBuilder]: For program point L5387-1(lines 5387 5388) no Hoare annotation was computed. [2021-11-23 03:19:18,188 INFO L854 garLoopResultBuilder]: At program point L6048(lines 5916 6050) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,188 INFO L858 garLoopResultBuilder]: For program point L5850-1(lines 5850 5853) no Hoare annotation was computed. [2021-11-23 03:19:18,188 INFO L861 garLoopResultBuilder]: At program point L6379(line 6379) the Hoare annotation is: true [2021-11-23 03:19:18,189 INFO L854 garLoopResultBuilder]: At program point L5851(line 5851) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,189 INFO L858 garLoopResultBuilder]: For program point L5851-1(line 5851) no Hoare annotation was computed. [2021-11-23 03:19:18,189 INFO L858 garLoopResultBuilder]: For program point L5389(lines 5389 5408) no Hoare annotation was computed. [2021-11-23 03:19:18,189 INFO L854 garLoopResultBuilder]: At program point L5456-2(lines 5456 5459) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,189 INFO L854 garLoopResultBuilder]: At program point L6381(lines 6330 6386) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,190 INFO L854 garLoopResultBuilder]: At program point L5721(line 5721) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,190 INFO L858 garLoopResultBuilder]: For program point L5721-1(line 5721) no Hoare annotation was computed. [2021-11-23 03:19:18,190 INFO L854 garLoopResultBuilder]: At program point L5589-1(lines 5294 5885) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,190 INFO L854 garLoopResultBuilder]: At program point L5986(line 5986) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,190 INFO L854 garLoopResultBuilder]: At program point L5986-1(line 5986) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,191 INFO L858 garLoopResultBuilder]: For program point L5788-1(line 5788) no Hoare annotation was computed. [2021-11-23 03:19:18,191 INFO L854 garLoopResultBuilder]: At program point L5788(line 5788) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,191 INFO L854 garLoopResultBuilder]: At program point L6185(line 6185) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,191 INFO L854 garLoopResultBuilder]: At program point L6185-1(line 6185) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,191 INFO L858 garLoopResultBuilder]: For program point L5987(line 5987) no Hoare annotation was computed. [2021-11-23 03:19:18,191 INFO L858 garLoopResultBuilder]: For program point L5988-1(lines 5988 5989) no Hoare annotation was computed. [2021-11-23 03:19:18,191 INFO L854 garLoopResultBuilder]: At program point L5988(lines 5988 5989) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,191 INFO L854 garLoopResultBuilder]: At program point L5460(line 5460) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,191 INFO L854 garLoopResultBuilder]: At program point L6650(line 6650) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,192 INFO L854 garLoopResultBuilder]: At program point L6650-1(line 6650) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,192 INFO L858 garLoopResultBuilder]: For program point L5461(line 5461) no Hoare annotation was computed. [2021-11-23 03:19:18,192 INFO L858 garLoopResultBuilder]: For program point L5329-2(lines 5294 5885) no Hoare annotation was computed. [2021-11-23 03:19:18,192 INFO L858 garLoopResultBuilder]: For program point L5329(lines 5329 5346) no Hoare annotation was computed. [2021-11-23 03:19:18,192 INFO L854 garLoopResultBuilder]: At program point L5990(lines 5990 5993) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,192 INFO L854 garLoopResultBuilder]: At program point L5858(lines 5294 5885) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,193 INFO L854 garLoopResultBuilder]: At program point L5792(lines 5294 5885) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,193 INFO L854 garLoopResultBuilder]: At program point L6189(line 6189) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,193 INFO L858 garLoopResultBuilder]: For program point L6189-1(line 6189) no Hoare annotation was computed. [2021-11-23 03:19:18,193 INFO L854 garLoopResultBuilder]: At program point L5529(lines 5529 5530) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,193 INFO L858 garLoopResultBuilder]: For program point L5529-1(lines 5529 5530) no Hoare annotation was computed. [2021-11-23 03:19:18,193 INFO L854 garLoopResultBuilder]: At program point L6190(line 6190) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,193 INFO L858 garLoopResultBuilder]: For program point L6190-1(line 6190) no Hoare annotation was computed. [2021-11-23 03:19:18,193 INFO L854 garLoopResultBuilder]: At program point L5860(lines 5294 5885) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,194 INFO L854 garLoopResultBuilder]: At program point L6191(line 6191) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,194 INFO L858 garLoopResultBuilder]: For program point L6191-1(line 6191) no Hoare annotation was computed. [2021-11-23 03:19:18,194 INFO L854 garLoopResultBuilder]: At program point L5729(line 5729) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,194 INFO L854 garLoopResultBuilder]: At program point L5729-1(line 5729) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,194 INFO L858 garLoopResultBuilder]: For program point L5531(lines 5531 5546) no Hoare annotation was computed. [2021-11-23 03:19:18,194 INFO L858 garLoopResultBuilder]: For program point L6192-1(line 6192) no Hoare annotation was computed. [2021-11-23 03:19:18,194 INFO L854 garLoopResultBuilder]: At program point L6192(line 6192) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,194 INFO L858 garLoopResultBuilder]: For program point L5730(line 5730) no Hoare annotation was computed. [2021-11-23 03:19:18,194 INFO L858 garLoopResultBuilder]: For program point L5796(lines 5796 5799) no Hoare annotation was computed. [2021-11-23 03:19:18,195 INFO L854 garLoopResultBuilder]: At program point L5797(lines 5294 5885) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,195 INFO L854 garLoopResultBuilder]: At program point L6194(lines 6180 6200) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,195 INFO L858 garLoopResultBuilder]: For program point L5996(lines 5996 6003) no Hoare annotation was computed. [2021-11-23 03:19:18,195 INFO L858 garLoopResultBuilder]: For program point L5732(lines 5732 5752) no Hoare annotation was computed. [2021-11-23 03:19:18,196 INFO L854 garLoopResultBuilder]: At program point L5341(lines 5333 5346) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,196 INFO L858 garLoopResultBuilder]: For program point L5936(lines 5936 5945) no Hoare annotation was computed. [2021-11-23 03:19:18,196 INFO L854 garLoopResultBuilder]: At program point L5937-2(lines 5937 5940) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,196 INFO L854 garLoopResultBuilder]: At program point L5805(line 5805) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,196 INFO L858 garLoopResultBuilder]: For program point L5805-1(line 5805) no Hoare annotation was computed. [2021-11-23 03:19:18,197 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-11-23 03:19:18,197 INFO L854 garLoopResultBuilder]: At program point L5409(line 5409) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,197 INFO L858 garLoopResultBuilder]: For program point L5409-1(line 5409) no Hoare annotation was computed. [2021-11-23 03:19:18,197 INFO L858 garLoopResultBuilder]: For program point L5872-1(line 5872) no Hoare annotation was computed. [2021-11-23 03:19:18,197 INFO L858 garLoopResultBuilder]: For program point L5806(lines 5806 5827) no Hoare annotation was computed. [2021-11-23 03:19:18,198 INFO L854 garLoopResultBuilder]: At program point L5872(line 5872) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,198 INFO L854 garLoopResultBuilder]: At program point L5674(lines 5294 5885) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,198 INFO L858 garLoopResultBuilder]: For program point L5410(lines 5410 5430) no Hoare annotation was computed. [2021-11-23 03:19:18,198 INFO L854 garLoopResultBuilder]: At program point L5873(line 5873) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,199 INFO L858 garLoopResultBuilder]: For program point L5873-1(line 5873) no Hoare annotation was computed. [2021-11-23 03:19:18,199 INFO L854 garLoopResultBuilder]: At program point L5874(lines 5874 5875) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,199 INFO L858 garLoopResultBuilder]: For program point L5874-1(lines 5874 5875) no Hoare annotation was computed. [2021-11-23 03:19:18,199 INFO L858 garLoopResultBuilder]: For program point L6337(lines 6337 6380) no Hoare annotation was computed. [2021-11-23 03:19:18,199 INFO L854 garLoopResultBuilder]: At program point L5941(line 5941) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,200 INFO L854 garLoopResultBuilder]: At program point L5611(lines 5294 5885) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,200 INFO L858 garLoopResultBuilder]: For program point L6338(line 6338) no Hoare annotation was computed. [2021-11-23 03:19:18,200 INFO L858 garLoopResultBuilder]: For program point L5347-1(lines 5347 5364) no Hoare annotation was computed. [2021-11-23 03:19:18,200 INFO L858 garLoopResultBuilder]: For program point L5942(line 5942) no Hoare annotation was computed. [2021-11-23 03:19:18,200 INFO L858 garLoopResultBuilder]: For program point L6339(lines 6339 6342) no Hoare annotation was computed. [2021-11-23 03:19:18,201 INFO L854 garLoopResultBuilder]: At program point L5877(lines 5294 5885) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,201 INFO L854 garLoopResultBuilder]: At program point L5745(line 5745) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,201 INFO L858 garLoopResultBuilder]: For program point L5745-1(line 5745) no Hoare annotation was computed. [2021-11-23 03:19:18,201 INFO L854 garLoopResultBuilder]: At program point L5547(line 5547) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,201 INFO L858 garLoopResultBuilder]: For program point L5547-1(line 5547) no Hoare annotation was computed. [2021-11-23 03:19:18,202 INFO L854 garLoopResultBuilder]: At program point L5613(line 5613) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,202 INFO L858 garLoopResultBuilder]: For program point L5613-1(line 5613) no Hoare annotation was computed. [2021-11-23 03:19:18,202 INFO L854 garLoopResultBuilder]: At program point L5614(lines 5294 5885) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,202 INFO L858 garLoopResultBuilder]: For program point L5548(lines 5548 5563) no Hoare annotation was computed. [2021-11-23 03:19:18,202 INFO L854 garLoopResultBuilder]: At program point L5946(line 5946) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,203 INFO L858 garLoopResultBuilder]: For program point L5946-1(line 5946) no Hoare annotation was computed. [2021-11-23 03:19:18,203 INFO L854 garLoopResultBuilder]: At program point L6409-1(line 6409) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,203 INFO L854 garLoopResultBuilder]: At program point L6409(line 6409) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,203 INFO L854 garLoopResultBuilder]: At program point L6013(line 6013) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,204 INFO L858 garLoopResultBuilder]: For program point L6013-1(line 6013) no Hoare annotation was computed. [2021-11-23 03:19:18,204 INFO L854 garLoopResultBuilder]: At program point L6410(lines 6406 6413) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,204 INFO L858 garLoopResultBuilder]: For program point L6344(line 6344) no Hoare annotation was computed. [2021-11-23 03:19:18,204 INFO L858 garLoopResultBuilder]: For program point L6014(lines 6014 6021) no Hoare annotation was computed. [2021-11-23 03:19:18,204 INFO L854 garLoopResultBuilder]: At program point L5882(line 5882) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,205 INFO L854 garLoopResultBuilder]: At program point L5882-1(line 5882) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,205 INFO L858 garLoopResultBuilder]: For program point L6345(lines 6345 6376) no Hoare annotation was computed. [2021-11-23 03:19:18,205 INFO L858 garLoopResultBuilder]: For program point L5883(line 5883) no Hoare annotation was computed. [2021-11-23 03:19:18,205 INFO L854 garLoopResultBuilder]: At program point L5949(line 5949) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,205 INFO L858 garLoopResultBuilder]: For program point L5949-1(line 5949) no Hoare annotation was computed. [2021-11-23 03:19:18,206 INFO L854 garLoopResultBuilder]: At program point L5487(lines 5294 5885) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,206 INFO L858 garLoopResultBuilder]: For program point L6280(lines 6280 6295) no Hoare annotation was computed. [2021-11-23 03:19:18,206 INFO L858 garLoopResultBuilder]: For program point L5950(lines 5950 5961) no Hoare annotation was computed. [2021-11-23 03:19:18,206 INFO L858 garLoopResultBuilder]: For program point L5950-1(lines 5950 5961) no Hoare annotation was computed. [2021-11-23 03:19:18,206 INFO L854 garLoopResultBuilder]: At program point L5884(lines 5244 5886) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,207 INFO L854 garLoopResultBuilder]: At program point L5620(lines 5294 5885) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,207 INFO L858 garLoopResultBuilder]: For program point L6347(lines 6347 6373) no Hoare annotation was computed. [2021-11-23 03:19:18,207 INFO L858 garLoopResultBuilder]: For program point L6281(line 6281) no Hoare annotation was computed. [2021-11-23 03:19:18,207 INFO L854 garLoopResultBuilder]: At program point L5951(line 5951) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,207 INFO L858 garLoopResultBuilder]: For program point L5951-1(line 5951) no Hoare annotation was computed. [2021-11-23 03:19:18,208 INFO L858 garLoopResultBuilder]: For program point L5753-2(lines 5294 5885) no Hoare annotation was computed. [2021-11-23 03:19:18,208 INFO L854 garLoopResultBuilder]: At program point L5753(lines 5753 5782) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,208 INFO L854 garLoopResultBuilder]: At program point L5423(line 5423) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,208 INFO L858 garLoopResultBuilder]: For program point L5423-1(line 5423) no Hoare annotation was computed. [2021-11-23 03:19:18,208 INFO L854 garLoopResultBuilder]: At program point L6282(line 6282) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,209 INFO L858 garLoopResultBuilder]: For program point L6348(line 6348) no Hoare annotation was computed. [2021-11-23 03:19:18,209 INFO L858 garLoopResultBuilder]: For program point L6282-1(line 6282) no Hoare annotation was computed. [2021-11-23 03:19:18,209 INFO L858 garLoopResultBuilder]: For program point L5952(lines 5952 5959) no Hoare annotation was computed. [2021-11-23 03:19:18,209 INFO L858 garLoopResultBuilder]: For program point L6349(lines 6349 6354) no Hoare annotation was computed. [2021-11-23 03:19:18,209 INFO L854 garLoopResultBuilder]: At program point L5953(line 5953) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,210 INFO L858 garLoopResultBuilder]: For program point L5953-1(line 5953) no Hoare annotation was computed. [2021-11-23 03:19:18,210 INFO L854 garLoopResultBuilder]: At program point L5755(line 5755) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,210 INFO L854 garLoopResultBuilder]: At program point L5755-1(line 5755) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,210 INFO L854 garLoopResultBuilder]: At program point L5623(lines 5294 5885) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,211 INFO L854 garLoopResultBuilder]: At program point L5359(lines 5351 5364) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,211 INFO L858 garLoopResultBuilder]: For program point L6284(line 6284) no Hoare annotation was computed. [2021-11-23 03:19:18,211 INFO L854 garLoopResultBuilder]: At program point L5756(line 5756) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,211 INFO L854 garLoopResultBuilder]: At program point L6417-1(line 6417) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,211 INFO L854 garLoopResultBuilder]: At program point L6417(line 6417) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,212 INFO L854 garLoopResultBuilder]: At program point L6285(line 6285) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,212 INFO L858 garLoopResultBuilder]: For program point L6285-1(line 6285) no Hoare annotation was computed. [2021-11-23 03:19:18,212 INFO L858 garLoopResultBuilder]: For program point L5823(lines 5823 5827) no Hoare annotation was computed. [2021-11-23 03:19:18,212 INFO L854 garLoopResultBuilder]: At program point L5757(line 5757) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,212 INFO L858 garLoopResultBuilder]: For program point L5823-2(lines 5823 5827) no Hoare annotation was computed. [2021-11-23 03:19:18,213 INFO L854 garLoopResultBuilder]: At program point L6418(lines 6414 6421) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,213 INFO L854 garLoopResultBuilder]: At program point L6022(line 6022) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,213 INFO L854 garLoopResultBuilder]: At program point L6022-1(line 6022) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,213 INFO L858 garLoopResultBuilder]: For program point L5824-1(line 5824) no Hoare annotation was computed. [2021-11-23 03:19:18,214 INFO L854 garLoopResultBuilder]: At program point L5824(line 5824) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,214 INFO L858 garLoopResultBuilder]: For program point L6617(lines 6617 6620) no Hoare annotation was computed. [2021-11-23 03:19:18,214 INFO L858 garLoopResultBuilder]: For program point L6287(line 6287) no Hoare annotation was computed. [2021-11-23 03:19:18,214 INFO L858 garLoopResultBuilder]: For program point L5759(lines 5759 5779) no Hoare annotation was computed. [2021-11-23 03:19:18,214 INFO L858 garLoopResultBuilder]: For program point L6288-1(line 6288) no Hoare annotation was computed. [2021-11-23 03:19:18,215 INFO L854 garLoopResultBuilder]: At program point L6288(line 6288) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,215 INFO L858 garLoopResultBuilder]: For program point L6619-1(lines 6616 6638) no Hoare annotation was computed. [2021-11-23 03:19:18,215 INFO L858 garLoopResultBuilder]: For program point L5628-2(lines 5294 5885) no Hoare annotation was computed. [2021-11-23 03:19:18,215 INFO L854 garLoopResultBuilder]: At program point L6619(line 6619) the Hoare annotation is: false [2021-11-23 03:19:18,215 INFO L858 garLoopResultBuilder]: For program point L5298-3(lines 5298 5305) no Hoare annotation was computed. [2021-11-23 03:19:18,215 INFO L854 garLoopResultBuilder]: At program point L5298-2(lines 5298 5305) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,216 INFO L854 garLoopResultBuilder]: At program point L5431(line 5431) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,216 INFO L858 garLoopResultBuilder]: For program point L5431-1(line 5431) no Hoare annotation was computed. [2021-11-23 03:19:18,216 INFO L858 garLoopResultBuilder]: For program point L5299(lines 5299 5302) no Hoare annotation was computed. [2021-11-23 03:19:18,216 INFO L858 garLoopResultBuilder]: For program point L6290(line 6290) no Hoare annotation was computed. [2021-11-23 03:19:18,216 INFO L858 garLoopResultBuilder]: For program point L6356(line 6356) no Hoare annotation was computed. [2021-11-23 03:19:18,217 INFO L858 garLoopResultBuilder]: For program point L5564-1(line 5564) no Hoare annotation was computed. [2021-11-23 03:19:18,217 INFO L854 garLoopResultBuilder]: At program point L5564(line 5564) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,217 INFO L854 garLoopResultBuilder]: At program point L6291(line 6291) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,217 INFO L858 garLoopResultBuilder]: For program point L6291-1(line 6291) no Hoare annotation was computed. [2021-11-23 03:19:18,217 INFO L858 garLoopResultBuilder]: For program point L6357(lines 6357 6369) no Hoare annotation was computed. [2021-11-23 03:19:18,218 INFO L854 garLoopResultBuilder]: At program point L5829(lines 5294 5885) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,218 INFO L854 garLoopResultBuilder]: At program point L5499(lines 5294 5885) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,218 INFO L858 garLoopResultBuilder]: For program point L5565(lines 5565 5581) no Hoare annotation was computed. [2021-11-23 03:19:18,218 INFO L858 garLoopResultBuilder]: For program point L6623-1(lines 6616 6638) no Hoare annotation was computed. [2021-11-23 03:19:18,218 INFO L858 garLoopResultBuilder]: For program point L5566(lines 5566 5570) no Hoare annotation was computed. [2021-11-23 03:19:18,218 INFO L854 garLoopResultBuilder]: At program point L6623(line 6623) the Hoare annotation is: false [2021-11-23 03:19:18,218 INFO L858 garLoopResultBuilder]: For program point L5566-2(lines 5565 5580) no Hoare annotation was computed. [2021-11-23 03:19:18,219 INFO L858 garLoopResultBuilder]: For program point L6293(line 6293) no Hoare annotation was computed. [2021-11-23 03:19:18,219 INFO L858 garLoopResultBuilder]: For program point L6359-2(lines 6357 6368) no Hoare annotation was computed. [2021-11-23 03:19:18,219 INFO L854 garLoopResultBuilder]: At program point L5567(line 5567) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,219 INFO L858 garLoopResultBuilder]: For program point L5567-1(line 5567) no Hoare annotation was computed. [2021-11-23 03:19:18,219 INFO L861 garLoopResultBuilder]: At program point L6294(line 6294) the Hoare annotation is: true [2021-11-23 03:19:18,220 INFO L858 garLoopResultBuilder]: For program point L5503(lines 5503 5506) no Hoare annotation was computed. [2021-11-23 03:19:18,220 INFO L861 garLoopResultBuilder]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2021-11-23 03:19:18,220 INFO L854 garLoopResultBuilder]: At program point L6296(lines 6275 6299) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,220 INFO L854 garLoopResultBuilder]: At program point L5966(lines 5933 6049) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,221 INFO L854 garLoopResultBuilder]: At program point L6032(lines 6032 6035) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,221 INFO L854 garLoopResultBuilder]: At program point L5834(lines 5294 5885) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,221 INFO L858 garLoopResultBuilder]: For program point L6627-1(lines 6616 6638) no Hoare annotation was computed. [2021-11-23 03:19:18,221 INFO L854 garLoopResultBuilder]: At program point L6627(line 6627) the Hoare annotation is: false [2021-11-23 03:19:18,222 INFO L854 garLoopResultBuilder]: At program point L5504(lines 5294 5885) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,222 INFO L858 garLoopResultBuilder]: For program point L5306-2(lines 5306 5309) no Hoare annotation was computed. [2021-11-23 03:19:18,222 INFO L858 garLoopResultBuilder]: For program point L5967(line 5967) no Hoare annotation was computed. [2021-11-23 03:19:18,222 INFO L858 garLoopResultBuilder]: For program point L5835(lines 5294 5885) no Hoare annotation was computed. [2021-11-23 03:19:18,222 INFO L854 garLoopResultBuilder]: At program point L5968(lines 5968 5971) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,222 INFO L854 garLoopResultBuilder]: At program point L6365(lines 6330 6386) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,223 INFO L858 garLoopResultBuilder]: For program point L5772-1(line 5772) no Hoare annotation was computed. [2021-11-23 03:19:18,223 INFO L854 garLoopResultBuilder]: At program point L5706(line 5706) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,223 INFO L854 garLoopResultBuilder]: At program point L5772(line 5772) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,223 INFO L858 garLoopResultBuilder]: For program point L5640-1(line 5640) no Hoare annotation was computed. [2021-11-23 03:19:18,223 INFO L858 garLoopResultBuilder]: For program point L6631-1(lines 6616 6638) no Hoare annotation was computed. [2021-11-23 03:19:18,224 INFO L854 garLoopResultBuilder]: At program point L6631(line 6631) the Hoare annotation is: false [2021-11-23 03:19:18,224 INFO L858 garLoopResultBuilder]: For program point L5706-1(line 5706) no Hoare annotation was computed. [2021-11-23 03:19:18,224 INFO L854 garLoopResultBuilder]: At program point L5640(line 5640) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,224 INFO L854 garLoopResultBuilder]: At program point L5310(line 5310) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,224 INFO L858 garLoopResultBuilder]: For program point L5310-1(line 5310) no Hoare annotation was computed. [2021-11-23 03:19:18,224 INFO L854 garLoopResultBuilder]: At program point L5642(lines 5632 5650) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,224 INFO L858 garLoopResultBuilder]: For program point L5708(lines 5708 5728) no Hoare annotation was computed. [2021-11-23 03:19:18,225 INFO L854 garLoopResultBuilder]: At program point L5444(lines 5294 5885) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,225 INFO L858 garLoopResultBuilder]: For program point L5312(lines 5312 5315) no Hoare annotation was computed. [2021-11-23 03:19:18,225 INFO L861 garLoopResultBuilder]: At program point L6635-1(lines 6614 6639) the Hoare annotation is: true [2021-11-23 03:19:18,225 INFO L854 garLoopResultBuilder]: At program point L6635(line 6635) the Hoare annotation is: false [2021-11-23 03:19:18,225 INFO L854 garLoopResultBuilder]: At program point L5446(lines 5294 5885) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,225 INFO L858 garLoopResultBuilder]: For program point L6371(line 6371) no Hoare annotation was computed. [2021-11-23 03:19:18,225 INFO L854 garLoopResultBuilder]: At program point L6041(line 6041) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,225 INFO L858 garLoopResultBuilder]: For program point L6041-1(line 6041) no Hoare annotation was computed. [2021-11-23 03:19:18,225 INFO L861 garLoopResultBuilder]: At program point L6372(line 6372) the Hoare annotation is: true [2021-11-23 03:19:18,225 INFO L854 garLoopResultBuilder]: At program point L6042(lines 5933 6049) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,225 INFO L858 garLoopResultBuilder]: For program point L5316-1(line 5316) no Hoare annotation was computed. [2021-11-23 03:19:18,226 INFO L854 garLoopResultBuilder]: At program point L5316(line 5316) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,226 INFO L854 garLoopResultBuilder]: At program point L5977(lines 5933 6049) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,226 INFO L854 garLoopResultBuilder]: At program point L5647(line 5647) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,226 INFO L854 garLoopResultBuilder]: At program point L5647-1(line 5647) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,226 INFO L858 garLoopResultBuilder]: For program point L5978(line 5978) no Hoare annotation was computed. [2021-11-23 03:19:18,226 INFO L854 garLoopResultBuilder]: At program point L6044(lines 5933 6049) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,226 INFO L854 garLoopResultBuilder]: At program point L5582(line 5582) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,226 INFO L858 garLoopResultBuilder]: For program point L5648(line 5648) no Hoare annotation was computed. [2021-11-23 03:19:18,226 INFO L854 garLoopResultBuilder]: At program point L5582-1(line 5582) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,227 INFO L858 garLoopResultBuilder]: For program point L5318(lines 5318 5322) no Hoare annotation was computed. [2021-11-23 03:19:18,227 INFO L854 garLoopResultBuilder]: At program point L5979(lines 5979 5982) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,227 INFO L854 garLoopResultBuilder]: At program point L6045(line 6045) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,227 INFO L858 garLoopResultBuilder]: For program point L6045-1(line 6045) no Hoare annotation was computed. [2021-11-23 03:19:18,227 INFO L858 garLoopResultBuilder]: For program point L5583(line 5583) no Hoare annotation was computed. [2021-11-23 03:19:18,227 INFO L854 garLoopResultBuilder]: At program point L5319(line 5319) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,227 INFO L858 garLoopResultBuilder]: For program point L5319-1(line 5319) no Hoare annotation was computed. [2021-11-23 03:19:18,227 INFO L858 garLoopResultBuilder]: For program point L5451-2(lines 5294 5885) no Hoare annotation was computed. [2021-11-23 03:19:18,227 INFO L854 garLoopResultBuilder]: At program point L6046(lines 5933 6049) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~INTERF_STATE~0 0) (= ~usb_urb~0.base 0) (= ~usb_urb~0.offset 0) (= ~usb_dev~0.base 0) (= ~usb_dev~0.offset 0) (= ~dev_counter~0 0) (= ~SERIAL_STATE~0 0)) [2021-11-23 03:19:18,227 INFO L858 garLoopResultBuilder]: For program point L5584(lines 5584 5595) no Hoare annotation was computed. [2021-11-23 03:19:18,230 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:19:18,232 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-23 03:19:18,323 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 03:19:18 BoogieIcfgContainer [2021-11-23 03:19:18,323 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-23 03:19:18,324 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-23 03:19:18,324 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-23 03:19:18,324 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-23 03:19:18,325 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:17:00" (3/4) ... [2021-11-23 03:19:18,328 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-11-23 03:19:18,335 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_priv [2021-11-23 03:19:18,335 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure outb [2021-11-23 03:19:18,335 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure check_mirror [2021-11-23 03:19:18,335 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure iounmap [2021-11-23 03:19:18,335 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __release_region [2021-11-23 03:19:18,336 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2021-11-23 03:19:18,336 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure free_irq [2021-11-23 03:19:18,336 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2021-11-23 03:19:18,336 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure writeb [2021-11-23 03:19:18,336 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2021-11-23 03:19:18,336 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ioremap [2021-11-23 03:19:18,336 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __request_region [2021-11-23 03:19:18,337 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2021-11-23 03:19:18,337 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2021-11-23 03:19:18,337 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_irq_1 [2021-11-23 03:19:18,337 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure disable_suitable_irq_1 [2021-11-23 03:19:18,337 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2021-11-23 03:19:18,337 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2021-11-23 03:19:18,338 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure readb [2021-11-23 03:19:18,338 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure inb [2021-11-23 03:19:18,338 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure free_netdev [2021-11-23 03:19:18,375 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 294 nodes and edges [2021-11-23 03:19:18,380 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 109 nodes and edges [2021-11-23 03:19:18,383 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 40 nodes and edges [2021-11-23 03:19:18,387 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 14 nodes and edges [2021-11-23 03:19:18,391 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2021-11-23 03:19:18,395 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2021-11-23 03:19:18,398 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-11-23 03:19:18,402 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-11-23 03:19:18,641 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13ab9423-dea7-4ef8-92e4-898e51d707ee/bin/utaipan-EQgc7hIp5V/witness.graphml [2021-11-23 03:19:18,641 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-23 03:19:18,642 INFO L158 Benchmark]: Toolchain (without parser) took 142761.40ms. Allocated memory was 94.4MB in the beginning and 553.6MB in the end (delta: 459.3MB). Free memory was 50.2MB in the beginning and 380.0MB in the end (delta: -329.8MB). Peak memory consumption was 130.5MB. Max. memory is 16.1GB. [2021-11-23 03:19:18,644 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 94.4MB. Free memory is still 74.8MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-23 03:19:18,645 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1891.31ms. Allocated memory was 94.4MB in the beginning and 115.3MB in the end (delta: 21.0MB). Free memory was 70.3MB in the beginning and 62.0MB in the end (delta: 8.3MB). Peak memory consumption was 54.1MB. Max. memory is 16.1GB. [2021-11-23 03:19:18,650 INFO L158 Benchmark]: Boogie Procedure Inliner took 195.90ms. Allocated memory is still 115.3MB. Free memory was 62.0MB in the beginning and 54.3MB in the end (delta: 7.7MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2021-11-23 03:19:18,651 INFO L158 Benchmark]: Boogie Preprocessor took 198.44ms. Allocated memory is still 115.3MB. Free memory was 54.3MB in the beginning and 46.9MB in the end (delta: 7.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-11-23 03:19:18,651 INFO L158 Benchmark]: RCFGBuilder took 2513.02ms. Allocated memory was 115.3MB in the beginning and 174.1MB in the end (delta: 58.7MB). Free memory was 46.9MB in the beginning and 100.9MB in the end (delta: -54.0MB). Peak memory consumption was 45.7MB. Max. memory is 16.1GB. [2021-11-23 03:19:18,652 INFO L158 Benchmark]: TraceAbstraction took 137625.92ms. Allocated memory was 174.1MB in the beginning and 553.6MB in the end (delta: 379.6MB). Free memory was 100.9MB in the beginning and 409.3MB in the end (delta: -308.5MB). Peak memory consumption was 330.3MB. Max. memory is 16.1GB. [2021-11-23 03:19:18,652 INFO L158 Benchmark]: Witness Printer took 317.67ms. Allocated memory is still 553.6MB. Free memory was 409.3MB in the beginning and 380.0MB in the end (delta: 29.4MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. [2021-11-23 03:19:18,655 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.29ms. Allocated memory is still 94.4MB. Free memory is still 74.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1891.31ms. Allocated memory was 94.4MB in the beginning and 115.3MB in the end (delta: 21.0MB). Free memory was 70.3MB in the beginning and 62.0MB in the end (delta: 8.3MB). Peak memory consumption was 54.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 195.90ms. Allocated memory is still 115.3MB. Free memory was 62.0MB in the beginning and 54.3MB in the end (delta: 7.7MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 198.44ms. Allocated memory is still 115.3MB. Free memory was 54.3MB in the beginning and 46.9MB in the end (delta: 7.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 2513.02ms. Allocated memory was 115.3MB in the beginning and 174.1MB in the end (delta: 58.7MB). Free memory was 46.9MB in the beginning and 100.9MB in the end (delta: -54.0MB). Peak memory consumption was 45.7MB. Max. memory is 16.1GB. * TraceAbstraction took 137625.92ms. Allocated memory was 174.1MB in the beginning and 553.6MB in the end (delta: 379.6MB). Free memory was 100.9MB in the beginning and 409.3MB in the end (delta: -308.5MB). Peak memory consumption was 330.3MB. Max. memory is 16.1GB. * Witness Printer took 317.67ms. Allocated memory is still 553.6MB. Free memory was 409.3MB in the beginning and 380.0MB in the end (delta: 29.4MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 5172]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 22 procedures, 301 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 137.5s, OverallIterations: 8, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 34.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 23.6s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2748 SdHoareTripleChecker+Valid, 14.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2711 mSDsluCounter, 6568 SdHoareTripleChecker+Invalid, 13.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 835 IncrementalHoareTripleChecker+Unchecked, 4521 mSDsCounter, 198 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3028 IncrementalHoareTripleChecker+Invalid, 4061 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 198 mSolverCounterUnsat, 2753 mSDtfsCounter, 3028 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 151 GetRequests, 108 SyntacticMatches, 1 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 309 ImplicationChecksByTransitivity, 72.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=458occurred in iteration=4, InterpolantAutomatonStates: 46, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.7s AutomataMinimizationTime, 8 MinimizatonAttempts, 46 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 153 LocationsWithAnnotation, 866 PreInvPairs, 1033 NumberOfFragments, 4166 HoareAnnotationTreeSize, 866 FomulaSimplifications, 2775 FormulaSimplificationTreeSizeReduction, 3.4s HoareSimplificationTime, 153 FomulaSimplificationsInter, 57841 FormulaSimplificationTreeSizeReductionInter, 20.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 1.3s InterpolantComputationTime, 287 NumberOfCodeBlocks, 287 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 307 ConstructedInterpolants, 0 QuantifiedInterpolants, 901 SizeOfPredicates, 5 NumberOfNonLiveVariables, 1718 ConjunctsInSsa, 15 ConjunctsInUnsatCore, 11 InterpolantComputations, 7 PerfectInterpolantSequences, 8/16 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: OVERALL_TIME: 21.4s, ICFG_INTERPRETER_ENTERED_PROCEDURES: 3, DAG_INTERPRETER_EARLY_EXIT_QUERIES_NONTRIVIAL: 29, DAG_INTERPRETER_EARLY_EXITS: 1, TOOLS_POST_APPLICATIONS: 34, TOOLS_POST_TIME: 19.1s, TOOLS_POST_CALL_APPLICATIONS: 8, TOOLS_POST_CALL_TIME: 0.7s, TOOLS_POST_RETURN_APPLICATIONS: 6, TOOLS_POST_RETURN_TIME: 0.5s, TOOLS_QUANTIFIERELIM_APPLICATIONS: 48, TOOLS_QUANTIFIERELIM_TIME: 20.2s, TOOLS_QUANTIFIERELIM_MAX_TIME: 11.8s, FLUID_QUERY_TIME: 0.0s, FLUID_QUERIES: 83, FLUID_YES_ANSWERS: 1, DOMAIN_JOIN_APPLICATIONS: 5, DOMAIN_JOIN_TIME: 0.3s, DOMAIN_ALPHA_APPLICATIONS: 1, DOMAIN_ALPHA_TIME: 0.3s, DOMAIN_WIDEN_APPLICATIONS: 2, DOMAIN_WIDEN_TIME: 0.2s, DOMAIN_ISSUBSETEQ_APPLICATIONS: 3, DOMAIN_ISSUBSETEQ_TIME: 0.0s, DOMAIN_ISBOTTOM_APPLICATIONS: 29, DOMAIN_ISBOTTOM_TIME: 0.2s, LOOP_SUMMARIZER_APPLICATIONS: 1, LOOP_SUMMARIZER_CACHE_MISSES: 1, LOOP_SUMMARIZER_OVERALL_TIME: 1.1s, LOOP_SUMMARIZER_NEW_COMPUTATION_TIME: 1.1s, LOOP_SUMMARIZER_FIXPOINT_ITERATIONS: 3, CALL_SUMMARIZER_APPLICATIONS: 6, CALL_SUMMARIZER_CACHE_MISSES: 2, CALL_SUMMARIZER_OVERALL_TIME: 0.1s, CALL_SUMMARIZER_NEW_COMPUTATION_TIME: 0.1s, PROCEDURE_GRAPH_BUILDER_TIME: 0.0s, PATH_EXPR_TIME: 0.0s, REGEX_TO_DAG_TIME: 0.0s, DAG_COMPRESSION_TIME: 0.0s, DAG_COMPRESSION_PROCESSED_NODES: 325, DAG_COMPRESSION_RETAINED_NODES: 75, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 5933]: Loop Invariant Derived loop invariant: (((((((com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && INTERF_STATE == 0) && usb_urb == 0) && usb_urb == 0) && usb_dev == 0) && usb_dev == 0) && dev_counter == 0) && SERIAL_STATE == 0 - InvariantResult [Line: 6185]: Loop Invariant Derived loop invariant: ((((((com90xx_skip_probe == 0 && INTERF_STATE == 0) && usb_urb == 0) && usb_urb == 0) && usb_dev == 0) && usb_dev == 0) && dev_counter == 0) && SERIAL_STATE == 0 - InvariantResult [Line: 5990]: Loop Invariant Derived loop invariant: (((((((com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && INTERF_STATE == 0) && usb_urb == 0) && usb_urb == 0) && usb_dev == 0) && usb_dev == 0) && dev_counter == 0) && SERIAL_STATE == 0 - InvariantResult [Line: 5351]: Loop Invariant Derived loop invariant: (((((((com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && INTERF_STATE == 0) && usb_urb == 0) && usb_urb == 0) && usb_dev == 0) && usb_dev == 0) && dev_counter == 0) && SERIAL_STATE == 0 - InvariantResult [Line: 5294]: Loop Invariant Derived loop invariant: (((((((com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && INTERF_STATE == 0) && usb_urb == 0) && usb_urb == 0) && usb_dev == 0) && usb_dev == 0) && dev_counter == 0) && SERIAL_STATE == 0 - InvariantResult [Line: 6022]: Loop Invariant Derived loop invariant: (((((((com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && INTERF_STATE == 0) && usb_urb == 0) && usb_urb == 0) && usb_dev == 0) && usb_dev == 0) && dev_counter == 0) && SERIAL_STATE == 0 - InvariantResult [Line: 5294]: Loop Invariant Derived loop invariant: (((((((com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && INTERF_STATE == 0) && usb_urb == 0) && usb_urb == 0) && usb_dev == 0) && usb_dev == 0) && dev_counter == 0) && SERIAL_STATE == 0 - InvariantResult [Line: 5933]: Loop Invariant Derived loop invariant: (((((((com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && INTERF_STATE == 0) && usb_urb == 0) && usb_urb == 0) && usb_dev == 0) && usb_dev == 0) && dev_counter == 0) && SERIAL_STATE == 0 - InvariantResult [Line: 6210]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6650]: Loop Invariant Derived loop invariant: (((((((com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && INTERF_STATE == 0) && usb_urb == 0) && usb_urb == 0) && usb_dev == 0) && usb_dev == 0) && dev_counter == 0) && SERIAL_STATE == 0 - InvariantResult [Line: 5294]: Loop Invariant Derived loop invariant: (((((((com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && INTERF_STATE == 0) && usb_urb == 0) && usb_urb == 0) && usb_dev == 0) && usb_dev == 0) && dev_counter == 0) && SERIAL_STATE == 0 - InvariantResult [Line: 5298]: Loop Invariant Derived loop invariant: (((((((com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && INTERF_STATE == 0) && usb_urb == 0) && usb_urb == 0) && usb_dev == 0) && usb_dev == 0) && dev_counter == 0) && SERIAL_STATE == 0 - InvariantResult [Line: 5294]: Loop Invariant Derived loop invariant: (((((((com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && INTERF_STATE == 0) && usb_urb == 0) && usb_urb == 0) && usb_dev == 0) && usb_dev == 0) && dev_counter == 0) && SERIAL_STATE == 0 - InvariantResult [Line: 5244]: Loop Invariant Derived loop invariant: (((((((com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && INTERF_STATE == 0) && usb_urb == 0) && usb_urb == 0) && usb_dev == 0) && usb_dev == 0) && dev_counter == 0) && SERIAL_STATE == 0 - InvariantResult [Line: 5916]: Loop Invariant Derived loop invariant: (((((((com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && INTERF_STATE == 0) && usb_urb == 0) && usb_urb == 0) && usb_dev == 0) && usb_dev == 0) && dev_counter == 0) && SERIAL_STATE == 0 - InvariantResult [Line: 6614]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5294]: Loop Invariant Derived loop invariant: (((((((com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && INTERF_STATE == 0) && usb_urb == 0) && usb_urb == 0) && usb_dev == 0) && usb_dev == 0) && dev_counter == 0) && SERIAL_STATE == 0 - InvariantResult [Line: 5294]: Loop Invariant Derived loop invariant: (((((((com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && INTERF_STATE == 0) && usb_urb == 0) && usb_urb == 0) && usb_dev == 0) && usb_dev == 0) && dev_counter == 0) && SERIAL_STATE == 0 - InvariantResult [Line: 6414]: Loop Invariant Derived loop invariant: ((((((com90xx_skip_probe == 0 && INTERF_STATE == 0) && usb_urb == 0) && usb_urb == 0) && usb_dev == 0) && usb_dev == 0) && dev_counter == 0) && SERIAL_STATE == 0 - InvariantResult [Line: 5294]: Loop Invariant Derived loop invariant: (((((((com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && INTERF_STATE == 0) && usb_urb == 0) && usb_urb == 0) && usb_dev == 0) && usb_dev == 0) && dev_counter == 0) && SERIAL_STATE == 0 - InvariantResult [Line: 5933]: Loop Invariant Derived loop invariant: (((((((com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && INTERF_STATE == 0) && usb_urb == 0) && usb_urb == 0) && usb_dev == 0) && usb_dev == 0) && dev_counter == 0) && SERIAL_STATE == 0 - InvariantResult [Line: 5757]: Loop Invariant Derived loop invariant: (((((((com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && INTERF_STATE == 0) && usb_urb == 0) && usb_urb == 0) && usb_dev == 0) && usb_dev == 0) && dev_counter == 0) && SERIAL_STATE == 0 - InvariantResult [Line: 5294]: Loop Invariant Derived loop invariant: (((((((com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && INTERF_STATE == 0) && usb_urb == 0) && usb_urb == 0) && usb_dev == 0) && usb_dev == 0) && dev_counter == 0) && SERIAL_STATE == 0 - InvariantResult [Line: 6275]: Loop Invariant Derived loop invariant: ((((((com90xx_skip_probe == 0 && INTERF_STATE == 0) && usb_urb == 0) && usb_urb == 0) && usb_dev == 0) && usb_dev == 0) && dev_counter == 0) && SERIAL_STATE == 0 - InvariantResult [Line: 5753]: Loop Invariant Derived loop invariant: (((((((com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && INTERF_STATE == 0) && usb_urb == 0) && usb_urb == 0) && usb_dev == 0) && usb_dev == 0) && dev_counter == 0) && SERIAL_STATE == 0 - InvariantResult [Line: 5979]: Loop Invariant Derived loop invariant: (((((((com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && INTERF_STATE == 0) && usb_urb == 0) && usb_urb == 0) && usb_dev == 0) && usb_dev == 0) && dev_counter == 0) && SERIAL_STATE == 0 - InvariantResult [Line: 5294]: Loop Invariant Derived loop invariant: (((((((com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && INTERF_STATE == 0) && usb_urb == 0) && usb_urb == 0) && usb_dev == 0) && usb_dev == 0) && dev_counter == 0) && SERIAL_STATE == 0 - InvariantResult [Line: 5294]: Loop Invariant Derived loop invariant: (((((((com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && INTERF_STATE == 0) && usb_urb == 0) && usb_urb == 0) && usb_dev == 0) && usb_dev == 0) && dev_counter == 0) && SERIAL_STATE == 0 - InvariantResult [Line: 5294]: Loop Invariant Derived loop invariant: (((((((com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && INTERF_STATE == 0) && usb_urb == 0) && usb_urb == 0) && usb_dev == 0) && usb_dev == 0) && dev_counter == 0) && SERIAL_STATE == 0 - InvariantResult [Line: 6406]: Loop Invariant Derived loop invariant: (((((((com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && INTERF_STATE == 0) && usb_urb == 0) && usb_urb == 0) && usb_dev == 0) && usb_dev == 0) && dev_counter == 0) && SERIAL_STATE == 0 - InvariantResult [Line: 6032]: Loop Invariant Derived loop invariant: (((((((com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && INTERF_STATE == 0) && usb_urb == 0) && usb_urb == 0) && usb_dev == 0) && usb_dev == 0) && dev_counter == 0) && SERIAL_STATE == 0 - InvariantResult [Line: 6663]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5294]: Loop Invariant Derived loop invariant: (((((((com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && INTERF_STATE == 0) && usb_urb == 0) && usb_urb == 0) && usb_dev == 0) && usb_dev == 0) && dev_counter == 0) && SERIAL_STATE == 0 - InvariantResult [Line: 5632]: Loop Invariant Derived loop invariant: (((((((com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && INTERF_STATE == 0) && usb_urb == 0) && usb_urb == 0) && usb_dev == 0) && usb_dev == 0) && dev_counter == 0) && SERIAL_STATE == 0 - InvariantResult [Line: 5333]: Loop Invariant Derived loop invariant: (((((((com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && INTERF_STATE == 0) && usb_urb == 0) && usb_urb == 0) && usb_dev == 0) && usb_dev == 0) && dev_counter == 0) && SERIAL_STATE == 0 - InvariantResult [Line: 5294]: Loop Invariant Derived loop invariant: (((((((com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && INTERF_STATE == 0) && usb_urb == 0) && usb_urb == 0) && usb_dev == 0) && usb_dev == 0) && dev_counter == 0) && SERIAL_STATE == 0 - InvariantResult [Line: 5175]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5968]: Loop Invariant Derived loop invariant: (((((((com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && INTERF_STATE == 0) && usb_urb == 0) && usb_urb == 0) && usb_dev == 0) && usb_dev == 0) && dev_counter == 0) && SERIAL_STATE == 0 - InvariantResult [Line: 5294]: Loop Invariant Derived loop invariant: (((((((com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && INTERF_STATE == 0) && usb_urb == 0) && usb_urb == 0) && usb_dev == 0) && usb_dev == 0) && dev_counter == 0) && SERIAL_STATE == 0 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6180]: Loop Invariant Derived loop invariant: ((((((com90xx_skip_probe == 0 && INTERF_STATE == 0) && usb_urb == 0) && usb_urb == 0) && usb_dev == 0) && usb_dev == 0) && dev_counter == 0) && SERIAL_STATE == 0 - InvariantResult [Line: 6214]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5294]: Loop Invariant Derived loop invariant: (((((((com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && INTERF_STATE == 0) && usb_urb == 0) && usb_urb == 0) && usb_dev == 0) && usb_dev == 0) && dev_counter == 0) && SERIAL_STATE == 0 - InvariantResult [Line: 5933]: Loop Invariant Derived loop invariant: (((((((com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && INTERF_STATE == 0) && usb_urb == 0) && usb_urb == 0) && usb_dev == 0) && usb_dev == 0) && dev_counter == 0) && SERIAL_STATE == 0 - InvariantResult [Line: 5294]: Loop Invariant Derived loop invariant: (((((((com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && INTERF_STATE == 0) && usb_urb == 0) && usb_urb == 0) && usb_dev == 0) && usb_dev == 0) && dev_counter == 0) && SERIAL_STATE == 0 - InvariantResult [Line: 5294]: Loop Invariant Derived loop invariant: (((((((com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && INTERF_STATE == 0) && usb_urb == 0) && usb_urb == 0) && usb_dev == 0) && usb_dev == 0) && dev_counter == 0) && SERIAL_STATE == 0 - InvariantResult [Line: 5294]: Loop Invariant Derived loop invariant: (((((((com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && INTERF_STATE == 0) && usb_urb == 0) && usb_urb == 0) && usb_dev == 0) && usb_dev == 0) && dev_counter == 0) && SERIAL_STATE == 0 - InvariantResult [Line: 6330]: Loop Invariant Derived loop invariant: ((((((com90xx_skip_probe == 0 && INTERF_STATE == 0) && usb_urb == 0) && usb_urb == 0) && usb_dev == 0) && usb_dev == 0) && dev_counter == 0) && SERIAL_STATE == 0 - InvariantResult [Line: 6330]: Loop Invariant Derived loop invariant: ((((((com90xx_skip_probe == 0 && INTERF_STATE == 0) && usb_urb == 0) && usb_urb == 0) && usb_dev == 0) && usb_dev == 0) && dev_counter == 0) && SERIAL_STATE == 0 - InvariantResult [Line: 5090]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5933]: Loop Invariant Derived loop invariant: (((((((com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && INTERF_STATE == 0) && usb_urb == 0) && usb_urb == 0) && usb_dev == 0) && usb_dev == 0) && dev_counter == 0) && SERIAL_STATE == 0 RESULT: Ultimate proved your program to be correct! [2021-11-23 03:19:18,742 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13ab9423-dea7-4ef8-92e4-898e51d707ee/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE