./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 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d93e2e-71a2-4e19-a1eb-8b17ad0a4d4b/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d93e2e-71a2-4e19-a1eb-8b17ad0a4d4b/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d93e2e-71a2-4e19-a1eb-8b17ad0a4d4b/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d93e2e-71a2-4e19-a1eb-8b17ad0a4d4b/bin/utaipan-7li7fVZpFI/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_e6d93e2e-71a2-4e19-a1eb-8b17ad0a4d4b/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d93e2e-71a2-4e19-a1eb-8b17ad0a4d4b/bin/utaipan-7li7fVZpFI --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 --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 02:20:07,324 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:20:07,327 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:20:07,376 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:20:07,377 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:20:07,381 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:20:07,383 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:20:07,387 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:20:07,389 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:20:07,394 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:20:07,396 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:20:07,398 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:20:07,399 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:20:07,401 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:20:07,403 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:20:07,404 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:20:07,406 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:20:07,407 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:20:07,409 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:20:07,416 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:20:07,417 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:20:07,419 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:20:07,422 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:20:07,423 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:20:07,432 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:20:07,432 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:20:07,432 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:20:07,434 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:20:07,435 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:20:07,436 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:20:07,437 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:20:07,438 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:20:07,440 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:20:07,441 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:20:07,443 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:20:07,443 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:20:07,444 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:20:07,444 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:20:07,444 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:20:07,445 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:20:07,446 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:20:07,447 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d93e2e-71a2-4e19-a1eb-8b17ad0a4d4b/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 02:20:07,492 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:20:07,492 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:20:07,493 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:20:07,493 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:20:07,494 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:20:07,494 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:20:07,495 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:20:07,495 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:20:07,495 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:20:07,495 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:20:07,496 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:20:07,497 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:20:07,497 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:20:07,497 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:20:07,497 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:20:07,498 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:20:07,498 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:20:07,498 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:20:07,499 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:20:07,499 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:20:07,499 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:20:07,499 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:20:07,500 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:20:07,501 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:20:07,501 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:20:07,502 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:20:07,509 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:20:07,510 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:20:07,510 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:20:07,510 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:20:07,510 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:20:07,511 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:20:07,511 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:20:07,511 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:20:07,511 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:20:07,511 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:20:07,512 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:20:07,512 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:20:07,512 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_e6d93e2e-71a2-4e19-a1eb-8b17ad0a4d4b/bin/utaipan-7li7fVZpFI/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_e6d93e2e-71a2-4e19-a1eb-8b17ad0a4d4b/bin/utaipan-7li7fVZpFI 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 [2022-11-03 02:20:07,855 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:20:07,890 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:20:07,895 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:20:07,896 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:20:07,897 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:20:07,899 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d93e2e-71a2-4e19-a1eb-8b17ad0a4d4b/bin/utaipan-7li7fVZpFI/../../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 [2022-11-03 02:20:07,989 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d93e2e-71a2-4e19-a1eb-8b17ad0a4d4b/bin/utaipan-7li7fVZpFI/data/a1d2d6308/7117cdabcd7748b5a091a533170491a0/FLAG0662a60ab [2022-11-03 02:20:08,869 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:20:08,869 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d93e2e-71a2-4e19-a1eb-8b17ad0a4d4b/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 [2022-11-03 02:20:08,902 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d93e2e-71a2-4e19-a1eb-8b17ad0a4d4b/bin/utaipan-7li7fVZpFI/data/a1d2d6308/7117cdabcd7748b5a091a533170491a0/FLAG0662a60ab [2022-11-03 02:20:09,407 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d93e2e-71a2-4e19-a1eb-8b17ad0a4d4b/bin/utaipan-7li7fVZpFI/data/a1d2d6308/7117cdabcd7748b5a091a533170491a0 [2022-11-03 02:20:09,409 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:20:09,411 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:20:09,412 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:20:09,412 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:20:09,416 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:20:09,416 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:20:09" (1/1) ... [2022-11-03 02:20:09,418 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@26c6ac2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:09, skipping insertion in model container [2022-11-03 02:20:09,418 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:20:09" (1/1) ... [2022-11-03 02:20:09,425 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:20:09,524 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:20:10,274 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_e6d93e2e-71a2-4e19-a1eb-8b17ad0a4d4b/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] [2022-11-03 02:20:10,744 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:20:10,761 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:20:10,888 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_e6d93e2e-71a2-4e19-a1eb-8b17ad0a4d4b/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] [2022-11-03 02:20:11,046 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:20:11,104 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:20:11,105 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:11 WrapperNode [2022-11-03 02:20:11,105 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:20:11,106 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:20:11,106 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:20:11,107 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:20:11,133 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:11" (1/1) ... [2022-11-03 02:20:11,211 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:11" (1/1) ... [2022-11-03 02:20:11,314 INFO L138 Inliner]: procedures = 102, calls = 502, calls flagged for inlining = 28, calls inlined = 25, statements flattened = 1342 [2022-11-03 02:20:11,314 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:20:11,315 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:20:11,315 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:20:11,319 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:20:11,329 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:11" (1/1) ... [2022-11-03 02:20:11,329 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:11" (1/1) ... [2022-11-03 02:20:11,341 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:11" (1/1) ... [2022-11-03 02:20:11,348 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:11" (1/1) ... [2022-11-03 02:20:11,397 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:11" (1/1) ... [2022-11-03 02:20:11,419 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:11" (1/1) ... [2022-11-03 02:20:11,439 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:11" (1/1) ... [2022-11-03 02:20:11,445 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:11" (1/1) ... [2022-11-03 02:20:11,454 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:20:11,455 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:20:11,455 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:20:11,455 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:20:11,456 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:11" (1/1) ... [2022-11-03 02:20:11,471 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:20:11,483 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d93e2e-71a2-4e19-a1eb-8b17ad0a4d4b/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:20:11,495 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d93e2e-71a2-4e19-a1eb-8b17ad0a4d4b/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:20:11,506 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d93e2e-71a2-4e19-a1eb-8b17ad0a4d4b/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:20:11,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 02:20:11,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 02:20:11,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 02:20:11,538 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-03 02:20:11,539 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-03 02:20:11,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 02:20:11,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 02:20:11,539 INFO L130 BoogieDeclarations]: Found specification of procedure check_mirror [2022-11-03 02:20:11,539 INFO L138 BoogieDeclarations]: Found implementation of procedure check_mirror [2022-11-03 02:20:11,539 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-11-03 02:20:11,540 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-11-03 02:20:11,540 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 02:20:11,540 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 02:20:11,540 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-03 02:20:11,540 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-03 02:20:11,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 02:20:11,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 02:20:11,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 02:20:11,541 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2022-11-03 02:20:11,541 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2022-11-03 02:20:11,541 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 02:20:11,541 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 02:20:11,542 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 02:20:11,542 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:20:11,542 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-03 02:20:11,542 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-03 02:20:11,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 02:20:11,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 02:20:11,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-03 02:20:11,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-03 02:20:11,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 02:20:11,547 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2022-11-03 02:20:11,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2022-11-03 02:20:11,547 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 02:20:11,547 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-03 02:20:11,547 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-03 02:20:11,551 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-03 02:20:11,552 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-03 02:20:11,552 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-11-03 02:20:11,552 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-11-03 02:20:11,552 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-03 02:20:11,552 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-03 02:20:11,553 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-11-03 02:20:11,553 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-11-03 02:20:11,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:20:11,553 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2022-11-03 02:20:11,554 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2022-11-03 02:20:11,554 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2022-11-03 02:20:11,555 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2022-11-03 02:20:11,556 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2022-11-03 02:20:11,556 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2022-11-03 02:20:11,557 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:20:11,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:20:11,877 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:20:11,879 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:20:12,106 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 02:20:13,531 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:20:14,113 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:20:14,113 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-03 02:20:14,122 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:20:14 BoogieIcfgContainer [2022-11-03 02:20:14,122 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:20:14,125 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:20:14,125 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:20:14,129 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:20:14,129 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:20:09" (1/3) ... [2022-11-03 02:20:14,130 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12d589ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:20:14, skipping insertion in model container [2022-11-03 02:20:14,131 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:11" (2/3) ... [2022-11-03 02:20:14,131 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12d589ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:20:14, skipping insertion in model container [2022-11-03 02:20:14,131 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:20:14" (3/3) ... [2022-11-03 02:20:14,133 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--net--arcnet--com90xx.ko-entry_point.cil.out.i [2022-11-03 02:20:14,157 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:20:14,158 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 02:20:14,247 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:20:14,255 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@244f86f4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:20:14,255 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 02:20:14,261 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) [2022-11-03 02:20:14,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-11-03 02:20:14,272 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:20:14,272 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:20:14,273 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:20:14,279 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:20:14,279 INFO L85 PathProgramCache]: Analyzing trace with hash 1401420423, now seen corresponding path program 1 times [2022-11-03 02:20:14,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:20:14,290 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1486664895] [2022-11-03 02:20:14,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:20:14,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:20:14,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:20:14,879 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:20:14,880 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:20:14,881 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1486664895] [2022-11-03 02:20:14,882 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1486664895] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:20:14,883 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:20:14,883 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-03 02:20:14,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568003185] [2022-11-03 02:20:14,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:20:14,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:20:14,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:20:14,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:20:14,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:20:14,941 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) [2022-11-03 02:20:15,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:20:15,377 INFO L93 Difference]: Finished difference Result 652 states and 941 transitions. [2022-11-03 02:20:15,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:20:15,380 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 [2022-11-03 02:20:15,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:20:15,391 INFO L225 Difference]: With dead ends: 652 [2022-11-03 02:20:15,395 INFO L226 Difference]: Without dead ends: 341 [2022-11-03 02:20:15,400 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:20:15,411 INFO L413 NwaCegarLoop]: 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.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:20:15,413 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [377 Valid, 454 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-03 02:20:15,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 341 states. [2022-11-03 02:20:15,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 341 to 341. [2022-11-03 02:20:15,491 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) [2022-11-03 02:20:15,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 341 states and 476 transitions. [2022-11-03 02:20:15,495 INFO L78 Accepts]: Start accepts. Automaton has 341 states and 476 transitions. Word has length 12 [2022-11-03 02:20:15,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:20:15,496 INFO L495 AbstractCegarLoop]: Abstraction has 341 states and 476 transitions. [2022-11-03 02:20:15,496 INFO L496 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) [2022-11-03 02:20:15,497 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 476 transitions. [2022-11-03 02:20:15,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-11-03 02:20:15,499 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:20:15,499 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:20:15,499 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 02:20:15,499 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:20:15,500 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:20:15,500 INFO L85 PathProgramCache]: Analyzing trace with hash -412153852, now seen corresponding path program 1 times [2022-11-03 02:20:15,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:20:15,501 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770854343] [2022-11-03 02:20:15,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:20:15,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:20:15,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:20:15,665 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:20:15,665 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:20:15,665 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1770854343] [2022-11-03 02:20:15,665 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1770854343] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:20:15,666 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:20:15,666 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-03 02:20:15,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131071625] [2022-11-03 02:20:15,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:20:15,667 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:20:15,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:20:15,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:20:15,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:20:15,669 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) [2022-11-03 02:20:15,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:20:15,890 INFO L93 Difference]: Finished difference Result 644 states and 899 transitions. [2022-11-03 02:20:15,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:20:15,891 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 [2022-11-03 02:20:15,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:20:15,899 INFO L225 Difference]: With dead ends: 644 [2022-11-03 02:20:15,899 INFO L226 Difference]: Without dead ends: 341 [2022-11-03 02:20:15,903 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:20:15,910 INFO L413 NwaCegarLoop]: 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.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:20:15,911 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [406 Valid, 346 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 02:20:15,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 341 states. [2022-11-03 02:20:15,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 341 to 341. [2022-11-03 02:20:15,970 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) [2022-11-03 02:20:15,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 341 states and 475 transitions. [2022-11-03 02:20:15,973 INFO L78 Accepts]: Start accepts. Automaton has 341 states and 475 transitions. Word has length 18 [2022-11-03 02:20:15,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:20:15,973 INFO L495 AbstractCegarLoop]: Abstraction has 341 states and 475 transitions. [2022-11-03 02:20:15,974 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 02:20:15,974 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 475 transitions. [2022-11-03 02:20:15,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-11-03 02:20:15,982 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:20:15,982 INFO L195 NwaCegarLoop]: 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] [2022-11-03 02:20:15,982 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 02:20:15,983 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:20:15,984 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:20:15,985 INFO L85 PathProgramCache]: Analyzing trace with hash 787000555, now seen corresponding path program 1 times [2022-11-03 02:20:15,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:20:15,985 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13067896] [2022-11-03 02:20:15,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:20:15,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:20:16,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:20:16,227 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:20:16,228 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:20:16,228 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13067896] [2022-11-03 02:20:16,228 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13067896] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:20:16,228 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:20:16,228 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:20:16,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072757010] [2022-11-03 02:20:16,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:20:16,229 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:20:16,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:20:16,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:20:16,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:20:16,231 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) [2022-11-03 02:20:16,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:20:16,520 INFO L93 Difference]: Finished difference Result 646 states and 900 transitions. [2022-11-03 02:20:16,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:20:16,520 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 [2022-11-03 02:20:16,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:20:16,526 INFO L225 Difference]: With dead ends: 646 [2022-11-03 02:20:16,526 INFO L226 Difference]: Without dead ends: 343 [2022-11-03 02:20:16,528 INFO L412 NwaCegarLoop]: 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 [2022-11-03 02:20:16,531 INFO L413 NwaCegarLoop]: 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 [2022-11-03 02:20:16,532 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 691 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 142 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 02:20:16,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 343 states. [2022-11-03 02:20:16,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 343 to 343. [2022-11-03 02:20:16,581 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) [2022-11-03 02:20:16,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 477 transitions. [2022-11-03 02:20:16,587 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 477 transitions. Word has length 29 [2022-11-03 02:20:16,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:20:16,588 INFO L495 AbstractCegarLoop]: Abstraction has 343 states and 477 transitions. [2022-11-03 02:20:16,588 INFO L496 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) [2022-11-03 02:20:16,588 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 477 transitions. [2022-11-03 02:20:16,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2022-11-03 02:20:16,590 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:20:16,591 INFO L195 NwaCegarLoop]: 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] [2022-11-03 02:20:16,591 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 02:20:16,591 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:20:16,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:20:16,592 INFO L85 PathProgramCache]: Analyzing trace with hash -424793530, now seen corresponding path program 1 times [2022-11-03 02:20:16,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:20:16,597 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [32266624] [2022-11-03 02:20:16,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:20:16,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:20:16,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:20:16,860 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:20:16,861 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:20:16,861 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [32266624] [2022-11-03 02:20:16,861 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [32266624] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:20:16,861 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [840137101] [2022-11-03 02:20:16,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:20:16,862 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:20:16,862 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d93e2e-71a2-4e19-a1eb-8b17ad0a4d4b/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:20:16,864 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d93e2e-71a2-4e19-a1eb-8b17ad0a4d4b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:20:16,885 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d93e2e-71a2-4e19-a1eb-8b17ad0a4d4b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 02:20:17,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:20:17,250 INFO L263 TraceCheckSpWp]: Trace formula consists of 884 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-03 02:20:17,255 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:20:17,289 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:20:17,290 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 02:20:17,332 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:20:17,332 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [840137101] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 02:20:17,333 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1539908282] [2022-11-03 02:20:17,356 INFO L159 IcfgInterpreter]: Started Sifa with 30 locations of interest [2022-11-03 02:20:17,357 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 02:20:17,363 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 02:20:17,373 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 02:20:17,374 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 02:20:18,741 INFO L390 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 [2022-11-03 02:20:18,923 INFO L390 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 [2022-11-03 02:20:22,915 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:20:22,930 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:20:22,938 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:20:22,944 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:20:22,946 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:20:22,954 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:20:22,956 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:20:22,959 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:20:22,960 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:20:22,967 INFO L244 Elim1Store]: Index analysis took 103 ms [2022-11-03 02:20:24,343 INFO L356 Elim1Store]: treesize reduction 496, result has 47.5 percent of original size [2022-11-03 02:20:24,345 INFO L390 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 [2022-11-03 02:20:25,096 INFO L356 Elim1Store]: treesize reduction 17, result has 51.4 percent of original size [2022-11-03 02:20:25,097 INFO L390 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 [2022-11-03 02:20:25,151 INFO L390 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 [2022-11-03 02:20:25,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:20:25,415 INFO L244 Elim1Store]: Index analysis took 140 ms [2022-11-03 02:20:28,514 INFO L356 Elim1Store]: treesize reduction 704, result has 47.1 percent of original size [2022-11-03 02:20:28,515 INFO L390 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 [2022-11-03 02:20:29,047 INFO L356 Elim1Store]: treesize reduction 17, result has 51.4 percent of original size [2022-11-03 02:20:29,047 INFO L390 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 [2022-11-03 02:20:29,104 INFO L390 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 [2022-11-03 02:20:29,395 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:20:29,420 INFO L244 Elim1Store]: Index analysis took 189 ms [2022-11-03 02:20:33,856 INFO L356 Elim1Store]: treesize reduction 1260, result has 33.4 percent of original size [2022-11-03 02:20:33,857 INFO L390 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 [2022-11-03 02:20:36,565 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 71 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 44 [2022-11-03 02:20:36,612 INFO L390 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 16 treesize of output 1 [2022-11-03 02:20:36,961 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:20:36,966 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:20:36,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:20:36,970 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:20:36,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:20:36,975 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:20:36,976 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:20:36,980 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:20:36,981 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:20:36,982 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:20:37,018 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 165 select indices, 165 select index equivalence classes, 985 disjoint index pairs (out of 13530 index pairs), introduced 165 new quantified variables, introduced 0 case distinctions, treesize of input 1185 treesize of output 1676 [2022-11-03 02:20:37,837 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 71 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 44 [2022-11-03 02:20:37,897 INFO L390 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 16 treesize of output 1 [2022-11-03 02:20:38,605 INFO L390 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 [2022-11-03 02:20:38,619 INFO L390 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 [2022-11-03 02:20:38,637 INFO L390 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 [2022-11-03 02:20:39,100 INFO L390 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 6 treesize of output 5 [2022-11-03 02:20:39,371 INFO L197 IcfgInterpreter]: Interpreting procedure kzalloc with input of size 113 for LOIs [2022-11-03 02:20:39,661 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_malloc with input of size 110 for LOIs [2022-11-03 02:20:39,699 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 02:20:45,630 WARN L234 SmtUtils]: Spent 5.83s 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) [2022-11-03 02:20:51,525 WARN L234 SmtUtils]: Spent 5.77s 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) [2022-11-03 02:20:57,483 WARN L234 SmtUtils]: Spent 5.81s 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) [2022-11-03 02:21:03,384 WARN L234 SmtUtils]: Spent 5.74s 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) [2022-11-03 02:21:09,421 WARN L234 SmtUtils]: Spent 5.85s 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) [2022-11-03 02:21:15,567 WARN L234 SmtUtils]: Spent 5.91s 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) [2022-11-03 02:21:21,610 WARN L234 SmtUtils]: Spent 5.80s 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) [2022-11-03 02:21:27,503 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1539908282] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:21:27,503 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-03 02:21:27,503 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [4, 4, 4] total 29 [2022-11-03 02:21:27,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001992918] [2022-11-03 02:21:27,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:21:27,505 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-11-03 02:21:27,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:21:27,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-11-03 02:21:27,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=724, Unknown=0, NotChecked=0, Total=812 [2022-11-03 02:21:27,506 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) [2022-11-03 02:21:40,709 WARN L234 SmtUtils]: Spent 11.73s on a formula simplification. DAG size of input: 866 DAG size of output: 865 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:21:52,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:21:52,702 INFO L93 Difference]: Finished difference Result 842 states and 1194 transitions. [2022-11-03 02:21:52,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-11-03 02:21:52,702 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 [2022-11-03 02:21:52,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:21:52,707 INFO L225 Difference]: With dead ends: 842 [2022-11-03 02:21:52,707 INFO L226 Difference]: Without dead ends: 500 [2022-11-03 02:21:52,710 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 269 ImplicationChecksByTransitivity, 60.8s TimeCoverageRelationStatistics Valid=106, Invalid=886, Unknown=0, NotChecked=0, Total=992 [2022-11-03 02:21:52,711 INFO L413 NwaCegarLoop]: 346 mSDtfsCounter, 132 mSDsluCounter, 3990 mSDsCounter, 0 mSdLazyCounter, 2432 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 3709 SdHoareTripleChecker+Invalid, 3313 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 2432 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 850 IncrementalHoareTripleChecker+Unchecked, 11.9s IncrementalHoareTripleChecker+Time [2022-11-03 02:21:52,711 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 3709 Invalid, 3313 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [31 Valid, 2432 Invalid, 0 Unknown, 850 Unchecked, 11.9s Time] [2022-11-03 02:21:52,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 500 states. [2022-11-03 02:21:52,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 500 to 458. [2022-11-03 02:21:52,846 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) [2022-11-03 02:21:52,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 458 states to 458 states and 651 transitions. [2022-11-03 02:21:52,849 INFO L78 Accepts]: Start accepts. Automaton has 458 states and 651 transitions. Word has length 31 [2022-11-03 02:21:52,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:21:52,850 INFO L495 AbstractCegarLoop]: Abstraction has 458 states and 651 transitions. [2022-11-03 02:21:52,850 INFO L496 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) [2022-11-03 02:21:52,850 INFO L276 IsEmpty]: Start isEmpty. Operand 458 states and 651 transitions. [2022-11-03 02:21:52,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-11-03 02:21:52,852 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:21:52,852 INFO L195 NwaCegarLoop]: 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] [2022-11-03 02:21:52,890 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d93e2e-71a2-4e19-a1eb-8b17ad0a4d4b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-03 02:21:53,074 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d93e2e-71a2-4e19-a1eb-8b17ad0a4d4b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:21:53,075 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:21:53,075 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:21:53,075 INFO L85 PathProgramCache]: Analyzing trace with hash -283901733, now seen corresponding path program 1 times [2022-11-03 02:21:53,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:21:53,076 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1064859043] [2022-11-03 02:21:53,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:21:53,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:21:53,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:21:53,303 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:21:53,304 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:21:53,304 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1064859043] [2022-11-03 02:21:53,304 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1064859043] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:21:53,304 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1327651227] [2022-11-03 02:21:53,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:21:53,304 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:21:53,305 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d93e2e-71a2-4e19-a1eb-8b17ad0a4d4b/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:21:53,306 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d93e2e-71a2-4e19-a1eb-8b17ad0a4d4b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:21:53,322 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d93e2e-71a2-4e19-a1eb-8b17ad0a4d4b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 02:21:53,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:21:53,637 INFO L263 TraceCheckSpWp]: Trace formula consists of 886 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-03 02:21:53,639 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:21:53,906 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-03 02:21:53,906 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:21:53,906 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1327651227] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:21:53,907 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:21:53,907 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2022-11-03 02:21:53,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [66972694] [2022-11-03 02:21:53,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:21:53,907 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:21:53,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:21:53,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:21:53,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:21:53,913 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) [2022-11-03 02:21:54,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:21:54,195 INFO L93 Difference]: Finished difference Result 460 states and 652 transitions. [2022-11-03 02:21:54,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:21:54,196 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 [2022-11-03 02:21:54,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:21:54,201 INFO L225 Difference]: With dead ends: 460 [2022-11-03 02:21:54,201 INFO L226 Difference]: Without dead ends: 456 [2022-11-03 02:21:54,202 INFO L412 NwaCegarLoop]: 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 [2022-11-03 02:21:54,203 INFO L413 NwaCegarLoop]: 341 mSDtfsCounter, 408 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 408 SdHoareTripleChecker+Valid, 341 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:21:54,206 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [408 Valid, 341 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:21:54,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 456 states. [2022-11-03 02:21:54,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 456 to 452. [2022-11-03 02:21:54,371 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) [2022-11-03 02:21:54,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 452 states to 452 states and 642 transitions. [2022-11-03 02:21:54,374 INFO L78 Accepts]: Start accepts. Automaton has 452 states and 642 transitions. Word has length 32 [2022-11-03 02:21:54,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:21:54,375 INFO L495 AbstractCegarLoop]: Abstraction has 452 states and 642 transitions. [2022-11-03 02:21:54,375 INFO L496 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) [2022-11-03 02:21:54,375 INFO L276 IsEmpty]: Start isEmpty. Operand 452 states and 642 transitions. [2022-11-03 02:21:54,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2022-11-03 02:21:54,376 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:21:54,377 INFO L195 NwaCegarLoop]: 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] [2022-11-03 02:21:54,417 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d93e2e-71a2-4e19-a1eb-8b17ad0a4d4b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-03 02:21:54,594 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d93e2e-71a2-4e19-a1eb-8b17ad0a4d4b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:21:54,595 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:21:54,595 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:21:54,595 INFO L85 PathProgramCache]: Analyzing trace with hash -211218455, now seen corresponding path program 1 times [2022-11-03 02:21:54,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:21:54,595 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [479564314] [2022-11-03 02:21:54,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:21:54,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:21:54,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:21:54,740 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-03 02:21:54,741 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:21:54,741 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [479564314] [2022-11-03 02:21:54,741 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [479564314] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:21:54,741 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:21:54,741 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:21:54,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031075636] [2022-11-03 02:21:54,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:21:54,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:21:54,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:21:54,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:21:54,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:21:54,743 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) [2022-11-03 02:21:55,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:21:55,025 INFO L93 Difference]: Finished difference Result 454 states and 643 transitions. [2022-11-03 02:21:55,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:21:55,026 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 [2022-11-03 02:21:55,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:21:55,029 INFO L225 Difference]: With dead ends: 454 [2022-11-03 02:21:55,029 INFO L226 Difference]: Without dead ends: 451 [2022-11-03 02:21:55,030 INFO L412 NwaCegarLoop]: 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 [2022-11-03 02:21:55,031 INFO L413 NwaCegarLoop]: 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 [2022-11-03 02:21:55,031 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [390 Valid, 340 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:21:55,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2022-11-03 02:21:55,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 451. [2022-11-03 02:21:55,158 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) [2022-11-03 02:21:55,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 640 transitions. [2022-11-03 02:21:55,163 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 640 transitions. Word has length 33 [2022-11-03 02:21:55,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:21:55,166 INFO L495 AbstractCegarLoop]: Abstraction has 451 states and 640 transitions. [2022-11-03 02:21:55,166 INFO L496 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) [2022-11-03 02:21:55,166 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 640 transitions. [2022-11-03 02:21:55,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-11-03 02:21:55,168 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:21:55,169 INFO L195 NwaCegarLoop]: 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] [2022-11-03 02:21:55,169 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 02:21:55,169 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:21:55,170 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:21:55,170 INFO L85 PathProgramCache]: Analyzing trace with hash 2041968030, now seen corresponding path program 1 times [2022-11-03 02:21:55,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:21:55,170 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60647173] [2022-11-03 02:21:55,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:21:55,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:21:55,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:21:55,258 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-03 02:21:55,258 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:21:55,258 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60647173] [2022-11-03 02:21:55,259 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [60647173] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:21:55,259 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:21:55,259 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:21:55,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126601078] [2022-11-03 02:21:55,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:21:55,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:21:55,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:21:55,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:21:55,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:21:55,261 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) [2022-11-03 02:21:55,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:21:55,514 INFO L93 Difference]: Finished difference Result 453 states and 641 transitions. [2022-11-03 02:21:55,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:21:55,515 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 [2022-11-03 02:21:55,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:21:55,517 INFO L225 Difference]: With dead ends: 453 [2022-11-03 02:21:55,518 INFO L226 Difference]: Without dead ends: 450 [2022-11-03 02:21:55,518 INFO L412 NwaCegarLoop]: 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 [2022-11-03 02:21:55,519 INFO L413 NwaCegarLoop]: 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 [2022-11-03 02:21:55,519 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [387 Valid, 338 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:21:55,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 450 states. [2022-11-03 02:21:55,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 450 to 450. [2022-11-03 02:21:55,643 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) [2022-11-03 02:21:55,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 450 states to 450 states and 638 transitions. [2022-11-03 02:21:55,644 INFO L78 Accepts]: Start accepts. Automaton has 450 states and 638 transitions. Word has length 34 [2022-11-03 02:21:55,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:21:55,645 INFO L495 AbstractCegarLoop]: Abstraction has 450 states and 638 transitions. [2022-11-03 02:21:55,645 INFO L496 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) [2022-11-03 02:21:55,645 INFO L276 IsEmpty]: Start isEmpty. Operand 450 states and 638 transitions. [2022-11-03 02:21:55,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-11-03 02:21:55,646 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:21:55,646 INFO L195 NwaCegarLoop]: 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] [2022-11-03 02:21:55,646 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 02:21:55,647 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:21:55,647 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:21:55,647 INFO L85 PathProgramCache]: Analyzing trace with hash -1123690100, now seen corresponding path program 1 times [2022-11-03 02:21:55,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:21:55,647 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813837440] [2022-11-03 02:21:55,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:21:55,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:21:55,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:21:55,731 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-03 02:21:55,731 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:21:55,731 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1813837440] [2022-11-03 02:21:55,731 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1813837440] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:21:55,731 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:21:55,732 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:21:55,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254871029] [2022-11-03 02:21:55,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:21:55,732 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:21:55,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:21:55,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:21:55,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:21:55,733 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) [2022-11-03 02:21:55,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:21:55,980 INFO L93 Difference]: Finished difference Result 450 states and 638 transitions. [2022-11-03 02:21:55,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:21:55,981 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 [2022-11-03 02:21:55,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:21:55,981 INFO L225 Difference]: With dead ends: 450 [2022-11-03 02:21:55,981 INFO L226 Difference]: Without dead ends: 0 [2022-11-03 02:21:55,983 INFO L412 NwaCegarLoop]: 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 [2022-11-03 02:21:55,983 INFO L413 NwaCegarLoop]: 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 [2022-11-03 02:21:55,984 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [383 Valid, 336 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:21:55,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-03 02:21:55,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-03 02:21:55,985 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) [2022-11-03 02:21:55,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-03 02:21:55,985 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 35 [2022-11-03 02:21:55,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:21:55,985 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-03 02:21:55,986 INFO L496 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) [2022-11-03 02:21:55,986 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-03 02:21:55,986 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-03 02:21:55,988 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-03 02:21:55,989 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 02:21:55,991 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-03 02:22:13,502 WARN L234 SmtUtils]: Spent 5.68s 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) [2022-11-03 02:22:20,316 INFO L899 garLoopResultBuilder]: For program point check_mirrorFINAL(lines 5887 5915) no Hoare annotation was computed. [2022-11-03 02:22:20,317 INFO L902 garLoopResultBuilder]: At program point L5903(line 5903) the Hoare annotation is: true [2022-11-03 02:22:20,317 INFO L899 garLoopResultBuilder]: For program point L5903-1(line 5903) no Hoare annotation was computed. [2022-11-03 02:22:20,317 INFO L902 garLoopResultBuilder]: At program point L5901(line 5901) the Hoare annotation is: true [2022-11-03 02:22:20,317 INFO L899 garLoopResultBuilder]: For program point L5901-1(line 5901) no Hoare annotation was computed. [2022-11-03 02:22:20,317 INFO L902 garLoopResultBuilder]: At program point L5895(lines 5895 5896) the Hoare annotation is: true [2022-11-03 02:22:20,317 INFO L899 garLoopResultBuilder]: For program point L5895-1(lines 5895 5896) no Hoare annotation was computed. [2022-11-03 02:22:20,317 INFO L899 garLoopResultBuilder]: For program point L5897(lines 5897 5900) no Hoare annotation was computed. [2022-11-03 02:22:20,317 INFO L899 garLoopResultBuilder]: For program point L5912(line 5912) no Hoare annotation was computed. [2022-11-03 02:22:20,317 INFO L899 garLoopResultBuilder]: For program point L5902(lines 5902 5911) no Hoare annotation was computed. [2022-11-03 02:22:20,317 INFO L902 garLoopResultBuilder]: At program point L5904-2(lines 5904 5908) the Hoare annotation is: true [2022-11-03 02:22:20,317 INFO L902 garLoopResultBuilder]: At program point L5902-1(lines 5902 5911) the Hoare annotation is: true [2022-11-03 02:22:20,317 INFO L899 garLoopResultBuilder]: For program point check_mirrorEXIT(lines 5887 5915) no Hoare annotation was computed. [2022-11-03 02:22:20,318 INFO L902 garLoopResultBuilder]: At program point check_mirrorENTRY(lines 5887 5915) the Hoare annotation is: true [2022-11-03 02:22:20,318 INFO L899 garLoopResultBuilder]: For program point iounmapEXIT(lines 6665 6667) no Hoare annotation was computed. [2022-11-03 02:22:20,318 INFO L902 garLoopResultBuilder]: At program point iounmapENTRY(lines 6665 6667) the Hoare annotation is: true [2022-11-03 02:22:20,318 INFO L902 garLoopResultBuilder]: At program point __release_regionENTRY(lines 6643 6645) the Hoare annotation is: true [2022-11-03 02:22:20,318 INFO L899 garLoopResultBuilder]: For program point __release_regionEXIT(lines 6643 6645) no Hoare annotation was computed. [2022-11-03 02:22:20,318 INFO L899 garLoopResultBuilder]: For program point kfreeEXIT(lines 6695 6697) no Hoare annotation was computed. [2022-11-03 02:22:20,318 INFO L902 garLoopResultBuilder]: At program point kfreeENTRY(lines 6695 6697) the Hoare annotation is: true [2022-11-03 02:22:20,318 INFO L902 garLoopResultBuilder]: At program point free_irqENTRY(lines 6656 6658) the Hoare annotation is: true [2022-11-03 02:22:20,319 INFO L899 garLoopResultBuilder]: For program point free_irqEXIT(lines 6656 6658) no Hoare annotation was computed. [2022-11-03 02:22:20,319 INFO L899 garLoopResultBuilder]: For program point __const_udelayEXIT(lines 6640 6642) no Hoare annotation was computed. [2022-11-03 02:22:20,319 INFO L902 garLoopResultBuilder]: At program point __const_udelayENTRY(lines 6640 6642) the Hoare annotation is: true [2022-11-03 02:22:20,319 INFO L902 garLoopResultBuilder]: At program point ldv_errorENTRY(lines 5168 5174) the Hoare annotation is: true [2022-11-03 02:22:20,320 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 5172) no Hoare annotation was computed. [2022-11-03 02:22:20,320 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 5168 5174) no Hoare annotation was computed. [2022-11-03 02:22:20,320 INFO L902 garLoopResultBuilder]: At program point L6210-1(lines 6210 6227) the Hoare annotation is: true [2022-11-03 02:22:20,320 INFO L899 garLoopResultBuilder]: For program point ldv_irq_1FINAL(lines 6205 6230) no Hoare annotation was computed. [2022-11-03 02:22:20,320 INFO L902 garLoopResultBuilder]: At program point ldv_irq_1ENTRY(lines 6205 6230) the Hoare annotation is: true [2022-11-03 02:22:20,320 INFO L902 garLoopResultBuilder]: At program point L6223(line 6223) the Hoare annotation is: true [2022-11-03 02:22:20,320 INFO L899 garLoopResultBuilder]: For program point ldv_irq_1EXIT(lines 6205 6230) no Hoare annotation was computed. [2022-11-03 02:22:20,320 INFO L899 garLoopResultBuilder]: For program point L6213(line 6213) no Hoare annotation was computed. [2022-11-03 02:22:20,320 INFO L899 garLoopResultBuilder]: For program point L6222(line 6222) no Hoare annotation was computed. [2022-11-03 02:22:20,320 INFO L902 garLoopResultBuilder]: At program point L6214(lines 6214 6220) the Hoare annotation is: true [2022-11-03 02:22:20,321 INFO L899 garLoopResultBuilder]: For program point L6210(lines 6210 6227) no Hoare annotation was computed. [2022-11-03 02:22:20,321 INFO L899 garLoopResultBuilder]: For program point L6212(lines 6212 6224) no Hoare annotation was computed. [2022-11-03 02:22:20,321 INFO L902 garLoopResultBuilder]: At program point disable_suitable_irq_1ENTRY(lines 6300 6325) the Hoare annotation is: true [2022-11-03 02:22:20,321 INFO L899 garLoopResultBuilder]: For program point disable_suitable_irq_1EXIT(lines 6300 6325) no Hoare annotation was computed. [2022-11-03 02:22:20,321 INFO L902 garLoopResultBuilder]: At program point L5090-1(line 5090) the Hoare annotation is: true [2022-11-03 02:22:20,321 INFO L899 garLoopResultBuilder]: For program point kzallocEXIT(lines 5102 5109) no Hoare annotation was computed. [2022-11-03 02:22:20,322 INFO L895 garLoopResultBuilder]: At program point kzallocENTRY(lines 5102 5109) the Hoare annotation is: (or (not (= ~completeFnInt~0.offset 0)) (not (= ~ldv_irq_line_1_0~0 0)) (not (= ~ldv_irq_line_1_1~0 0)) (not (= ~completeFnBulkCounter~0 0)) (not (= |#NULL.offset| 0)) (not (= |~#cards~0.base| 70)) (not (= ~usb_intfdata~0.offset 0)) (not (= ~ldv_irq_data_1_0~0.offset 0)) (not (= ~ldv_irq_data_1_3~0.offset 0)) (not (= ~ldv_irq_data_1_1~0.base 0)) (not (= ~usb_dev~0.offset 0)) (not (= ~completeFnBulk~0.offset 0)) (not (= ~ldv_irq_data_1_0~0.base 0)) (not (= ~numcards~0 0)) (not (= ~INTERF_STATE~0 0)) (not (= ~irq~0 0)) (not (= ~ref_cnt~0 0)) (not (= ~com90xx_skip_probe~0 0)) (not (= ~dev_counter~0 0)) (not (= |~#device~0.base| 71)) (not (= ~io~0 0)) (not (= ~completeFnBulk~0.base 0)) (not (= ~ldv_irq_1_0~0 0)) (not (= ~ldv_retval_0~0 0)) (not (= ~ldv_irq_line_1_3~0 0)) (not (= ~ldv_irq_1_3~0 0)) (not (= ~ldv_irq_data_1_2~0.base 0)) (not (= ~ldv_state_variable_0~0 1)) (not (= ~LDV_IN_INTERRUPT~0 1)) (not (= ~ldv_state_variable_1~0 1)) (not (= ~usb_urb~0.base 0)) (not (= ~usb_dev~0.base 0)) (not (= |kzalloc_#in~flags#1| 208)) (not (= |#NULL.base| 0)) (not (= |~#device~0.offset| 0)) (not (= ~SERIAL_STATE~0 0)) (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)) (not (= ~shmem~0 0)) (not (= ~completeFnIntCounter~0 0)) (not (= ~usb_intfdata~0.base 0)) (not (= ~ldv_irq_data_1_1~0.offset 0)) (not (= ~ldv_irq_line_1_2~0 0)) (not (<= 0 |#StackHeapBarrier|)) (not (= ~usb_urb~0.offset 0)) (not (= ~completeFnInt~0.base 0)) (not (= ~ldv_irq_data_1_2~0.offset 0)) (not (= ~ldv_irq_1_2~0 0)) (not (= |kzalloc_#in~size#1| 1536)) (not (= ~ldv_irq_data_1_3~0.base 0)) (not (= ~ldv_irq_1_1~0 0)) (not (= |~#cards~0.offset| 0))) [2022-11-03 02:22:20,323 INFO L895 garLoopResultBuilder]: At program point L5090(line 5090) the Hoare annotation is: (or (not (= ~completeFnInt~0.offset 0)) (not (= ~ldv_irq_line_1_0~0 0)) (not (= ~ldv_irq_line_1_1~0 0)) (not (= ~completeFnBulkCounter~0 0)) (not (= |#NULL.offset| 0)) (not (= |~#cards~0.base| 70)) (not (= ~usb_intfdata~0.offset 0)) (not (= ~ldv_irq_data_1_0~0.offset 0)) (not (= ~ldv_irq_data_1_3~0.offset 0)) (not (= ~ldv_irq_data_1_1~0.base 0)) (not (= ~usb_dev~0.offset 0)) (not (= ~completeFnBulk~0.offset 0)) (not (= ~ldv_irq_data_1_0~0.base 0)) (not (= ~numcards~0 0)) (not (= ~INTERF_STATE~0 0)) (not (= ~irq~0 0)) (not (= ~ref_cnt~0 0)) (not (= ~com90xx_skip_probe~0 0)) (not (= ~dev_counter~0 0)) (not (= |~#device~0.base| 71)) (not (= ~io~0 0)) (not (= ~completeFnBulk~0.base 0)) (not (= ~ldv_irq_1_0~0 0)) (not (= ~ldv_retval_0~0 0)) (not (= ~ldv_irq_line_1_3~0 0)) (not (= ~ldv_irq_1_3~0 0)) (not (= ~ldv_irq_data_1_2~0.base 0)) (not (= ~ldv_state_variable_0~0 1)) (not (= ~LDV_IN_INTERRUPT~0 1)) (not (= ~ldv_state_variable_1~0 1)) (not (= ~usb_urb~0.base 0)) (not (= ~usb_dev~0.base 0)) (not (= |kzalloc_#in~flags#1| 208)) (not (= |#NULL.base| 0)) (not (= |~#device~0.offset| 0)) (not (= ~SERIAL_STATE~0 0)) (not (= ~shmem~0 0)) (not (= ~completeFnIntCounter~0 0)) (not (= ~usb_intfdata~0.base 0)) (not (= ~ldv_irq_data_1_1~0.offset 0)) (not (= ~ldv_irq_line_1_2~0 0)) (not (<= 0 |#StackHeapBarrier|)) (not (= ~usb_urb~0.offset 0)) (not (= ~completeFnInt~0.base 0)) (not (= ~ldv_irq_data_1_2~0.offset 0)) (not (= ~ldv_irq_1_2~0 0)) (not (= |kzalloc_#in~size#1| 1536)) (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 (= ~ldv_irq_data_1_3~0.base 0)) (not (= ~ldv_irq_1_1~0 0)) (not (= |~#cards~0.offset| 0))) [2022-11-03 02:22:20,323 INFO L899 garLoopResultBuilder]: For program point ldv_stopEXIT(lines 5175 5181) no Hoare annotation was computed. [2022-11-03 02:22:20,323 INFO L902 garLoopResultBuilder]: At program point ldv_stopENTRY(lines 5175 5181) the Hoare annotation is: true [2022-11-03 02:22:20,323 INFO L899 garLoopResultBuilder]: For program point inbEXIT(lines 5056 5063) no Hoare annotation was computed. [2022-11-03 02:22:20,324 INFO L902 garLoopResultBuilder]: At program point inbENTRY(lines 5056 5063) the Hoare annotation is: true [2022-11-03 02:22:20,324 INFO L899 garLoopResultBuilder]: For program point free_netdevEXIT(lines 6659 6661) no Hoare annotation was computed. [2022-11-03 02:22:20,324 INFO L902 garLoopResultBuilder]: At program point free_netdevENTRY(lines 6659 6661) the Hoare annotation is: true [2022-11-03 02:22:20,324 INFO L902 garLoopResultBuilder]: At program point netdev_privENTRY(lines 5216 5221) the Hoare annotation is: true [2022-11-03 02:22:20,324 INFO L899 garLoopResultBuilder]: For program point netdev_privEXIT(lines 5216 5221) no Hoare annotation was computed. [2022-11-03 02:22:20,324 INFO L899 garLoopResultBuilder]: For program point outbEXIT(lines 5049 5055) no Hoare annotation was computed. [2022-11-03 02:22:20,324 INFO L902 garLoopResultBuilder]: At program point outbENTRY(lines 5049 5055) the Hoare annotation is: true [2022-11-03 02:22:20,324 INFO L902 garLoopResultBuilder]: At program point assume_abort_if_notENTRY(lines 5115 5117) the Hoare annotation is: true [2022-11-03 02:22:20,324 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 5115 5117) no Hoare annotation was computed. [2022-11-03 02:22:20,324 INFO L899 garLoopResultBuilder]: For program point writebEXIT(lines 5011 5017) no Hoare annotation was computed. [2022-11-03 02:22:20,324 INFO L902 garLoopResultBuilder]: At program point writebENTRY(lines 5011 5017) the Hoare annotation is: true [2022-11-03 02:22:20,325 INFO L899 garLoopResultBuilder]: For program point ioremapEXIT(lines 5019 5026) no Hoare annotation was computed. [2022-11-03 02:22:20,325 INFO L902 garLoopResultBuilder]: At program point L6663-1(line 6663) the Hoare annotation is: true [2022-11-03 02:22:20,325 INFO L902 garLoopResultBuilder]: At program point L6663(line 6663) the Hoare annotation is: true [2022-11-03 02:22:20,325 INFO L902 garLoopResultBuilder]: At program point ioremapENTRY(lines 5019 5026) the Hoare annotation is: true [2022-11-03 02:22:20,325 INFO L902 garLoopResultBuilder]: At program point __request_regionENTRY(lines 6646 6648) the Hoare annotation is: true [2022-11-03 02:22:20,325 INFO L899 garLoopResultBuilder]: For program point __request_regionEXIT(lines 6646 6648) no Hoare annotation was computed. [2022-11-03 02:22:20,325 INFO L899 garLoopResultBuilder]: For program point L6647-1(line 6647) no Hoare annotation was computed. [2022-11-03 02:22:20,325 INFO L902 garLoopResultBuilder]: At program point L6647(line 6647) the Hoare annotation is: true [2022-11-03 02:22:20,326 INFO L895 garLoopResultBuilder]: At program point ldv_mallocENTRY(lines 5118 5134) the Hoare annotation is: (or (not (= ~completeFnInt~0.offset 0)) (not (= ~ldv_irq_line_1_0~0 0)) (not (= ~ldv_irq_line_1_1~0 0)) (not (= ~completeFnBulkCounter~0 0)) (not (= |#NULL.offset| 0)) (not (= |~#cards~0.base| 70)) (not (= ~usb_intfdata~0.offset 0)) (not (= ~ldv_irq_data_1_0~0.offset 0)) (not (= ~ldv_irq_data_1_3~0.offset 0)) (not (= ~ldv_irq_data_1_1~0.base 0)) (not (= ~usb_dev~0.offset 0)) (not (= ~completeFnBulk~0.offset 0)) (not (= ~ldv_irq_data_1_0~0.base 0)) (not (= ~numcards~0 0)) (not (= ~INTERF_STATE~0 0)) (not (= ~irq~0 0)) (not (= ~ref_cnt~0 0)) (not (= ~com90xx_skip_probe~0 0)) (not (= ~dev_counter~0 0)) (not (= |~#device~0.base| 71)) (not (= ~io~0 0)) (not (= ~completeFnBulk~0.base 0)) (not (= ~ldv_irq_1_0~0 0)) (not (= ~ldv_retval_0~0 0)) (not (= ~ldv_irq_line_1_3~0 0)) (not (= ~ldv_irq_1_3~0 0)) (not (= ~ldv_irq_data_1_2~0.base 0)) (not (= ~ldv_state_variable_0~0 1)) (not (= ~LDV_IN_INTERRUPT~0 1)) (not (= ~ldv_state_variable_1~0 1)) (not (= ~usb_urb~0.base 0)) (not (= ~usb_dev~0.base 0)) (not (= |#NULL.base| 0)) (not (= |~#device~0.offset| 0)) (not (= ~SERIAL_STATE~0 0)) (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)) (not (= ~shmem~0 0)) (not (= |ldv_malloc_#in~size| 1536)) (not (= ~completeFnIntCounter~0 0)) (not (= ~usb_intfdata~0.base 0)) (not (= ~ldv_irq_data_1_1~0.offset 0)) (not (= ~ldv_irq_line_1_2~0 0)) (not (<= 0 |#StackHeapBarrier|)) (not (= ~usb_urb~0.offset 0)) (not (= ~completeFnInt~0.base 0)) (not (= ~ldv_irq_data_1_2~0.offset 0)) (not (= ~ldv_irq_1_2~0 0)) (not (= ~ldv_irq_data_1_3~0.base 0)) (not (= ~ldv_irq_1_1~0 0)) (not (= |~#cards~0.offset| 0))) [2022-11-03 02:22:20,326 INFO L902 garLoopResultBuilder]: At program point L5130(line 5130) the Hoare annotation is: true [2022-11-03 02:22:20,326 INFO L899 garLoopResultBuilder]: For program point L5130-1(line 5130) no Hoare annotation was computed. [2022-11-03 02:22:20,326 INFO L899 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 5118 5134) no Hoare annotation was computed. [2022-11-03 02:22:20,326 INFO L899 garLoopResultBuilder]: For program point L5125(lines 5125 5132) no Hoare annotation was computed. [2022-11-03 02:22:20,326 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 5118 5134) no Hoare annotation was computed. [2022-11-03 02:22:20,326 INFO L902 garLoopResultBuilder]: At program point readbENTRY(lines 5003 5010) the Hoare annotation is: true [2022-11-03 02:22:20,326 INFO L899 garLoopResultBuilder]: For program point readbEXIT(lines 5003 5010) no Hoare annotation was computed. [2022-11-03 02:22:20,327 INFO L899 garLoopResultBuilder]: For program point L6047(line 6047) no Hoare annotation was computed. [2022-11-03 02:22:20,327 INFO L895 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)) [2022-11-03 02:22:20,327 INFO L899 garLoopResultBuilder]: For program point L6378(line 6378) no Hoare annotation was computed. [2022-11-03 02:22:20,327 INFO L899 garLoopResultBuilder]: For program point L5387-1(lines 5387 5388) no Hoare annotation was computed. [2022-11-03 02:22:20,327 INFO L895 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)) [2022-11-03 02:22:20,327 INFO L899 garLoopResultBuilder]: For program point L5850-1(lines 5850 5853) no Hoare annotation was computed. [2022-11-03 02:22:20,328 INFO L902 garLoopResultBuilder]: At program point L6379(line 6379) the Hoare annotation is: true [2022-11-03 02:22:20,328 INFO L895 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)) [2022-11-03 02:22:20,328 INFO L899 garLoopResultBuilder]: For program point L5851-1(line 5851) no Hoare annotation was computed. [2022-11-03 02:22:20,328 INFO L899 garLoopResultBuilder]: For program point L5389(lines 5389 5408) no Hoare annotation was computed. [2022-11-03 02:22:20,328 INFO L895 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)) [2022-11-03 02:22:20,328 INFO L895 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)) [2022-11-03 02:22:20,328 INFO L895 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)) [2022-11-03 02:22:20,328 INFO L899 garLoopResultBuilder]: For program point L5721-1(line 5721) no Hoare annotation was computed. [2022-11-03 02:22:20,328 INFO L895 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)) [2022-11-03 02:22:20,329 INFO L895 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)) [2022-11-03 02:22:20,329 INFO L895 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)) [2022-11-03 02:22:20,329 INFO L899 garLoopResultBuilder]: For program point L5788-1(line 5788) no Hoare annotation was computed. [2022-11-03 02:22:20,329 INFO L895 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)) [2022-11-03 02:22:20,329 INFO L895 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)) [2022-11-03 02:22:20,329 INFO L895 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)) [2022-11-03 02:22:20,330 INFO L899 garLoopResultBuilder]: For program point L5987(line 5987) no Hoare annotation was computed. [2022-11-03 02:22:20,330 INFO L899 garLoopResultBuilder]: For program point L5988-1(lines 5988 5989) no Hoare annotation was computed. [2022-11-03 02:22:20,330 INFO L895 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)) [2022-11-03 02:22:20,330 INFO L895 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)) [2022-11-03 02:22:20,330 INFO L895 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)) [2022-11-03 02:22:20,330 INFO L895 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)) [2022-11-03 02:22:20,331 INFO L899 garLoopResultBuilder]: For program point L5461(line 5461) no Hoare annotation was computed. [2022-11-03 02:22:20,331 INFO L899 garLoopResultBuilder]: For program point L5329-2(lines 5294 5885) no Hoare annotation was computed. [2022-11-03 02:22:20,331 INFO L899 garLoopResultBuilder]: For program point L5329(lines 5329 5346) no Hoare annotation was computed. [2022-11-03 02:22:20,331 INFO L895 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)) [2022-11-03 02:22:20,331 INFO L895 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)) [2022-11-03 02:22:20,331 INFO L895 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)) [2022-11-03 02:22:20,331 INFO L895 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)) [2022-11-03 02:22:20,332 INFO L899 garLoopResultBuilder]: For program point L6189-1(line 6189) no Hoare annotation was computed. [2022-11-03 02:22:20,332 INFO L895 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)) [2022-11-03 02:22:20,332 INFO L899 garLoopResultBuilder]: For program point L5529-1(lines 5529 5530) no Hoare annotation was computed. [2022-11-03 02:22:20,332 INFO L895 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)) [2022-11-03 02:22:20,332 INFO L899 garLoopResultBuilder]: For program point L6190-1(line 6190) no Hoare annotation was computed. [2022-11-03 02:22:20,332 INFO L895 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)) [2022-11-03 02:22:20,332 INFO L895 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)) [2022-11-03 02:22:20,333 INFO L899 garLoopResultBuilder]: For program point L6191-1(line 6191) no Hoare annotation was computed. [2022-11-03 02:22:20,333 INFO L895 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)) [2022-11-03 02:22:20,333 INFO L895 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)) [2022-11-03 02:22:20,333 INFO L899 garLoopResultBuilder]: For program point L5531(lines 5531 5546) no Hoare annotation was computed. [2022-11-03 02:22:20,333 INFO L899 garLoopResultBuilder]: For program point L6192-1(line 6192) no Hoare annotation was computed. [2022-11-03 02:22:20,333 INFO L895 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)) [2022-11-03 02:22:20,333 INFO L899 garLoopResultBuilder]: For program point L5730(line 5730) no Hoare annotation was computed. [2022-11-03 02:22:20,333 INFO L899 garLoopResultBuilder]: For program point L5796(lines 5796 5799) no Hoare annotation was computed. [2022-11-03 02:22:20,334 INFO L895 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)) [2022-11-03 02:22:20,334 INFO L895 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)) [2022-11-03 02:22:20,334 INFO L899 garLoopResultBuilder]: For program point L5996(lines 5996 6003) no Hoare annotation was computed. [2022-11-03 02:22:20,334 INFO L899 garLoopResultBuilder]: For program point L5732(lines 5732 5752) no Hoare annotation was computed. [2022-11-03 02:22:20,334 INFO L895 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)) [2022-11-03 02:22:20,334 INFO L899 garLoopResultBuilder]: For program point L5936(lines 5936 5945) no Hoare annotation was computed. [2022-11-03 02:22:20,335 INFO L895 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)) [2022-11-03 02:22:20,335 INFO L895 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)) [2022-11-03 02:22:20,335 INFO L899 garLoopResultBuilder]: For program point L5805-1(line 5805) no Hoare annotation was computed. [2022-11-03 02:22:20,335 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-11-03 02:22:20,335 INFO L895 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)) [2022-11-03 02:22:20,335 INFO L899 garLoopResultBuilder]: For program point L5409-1(line 5409) no Hoare annotation was computed. [2022-11-03 02:22:20,335 INFO L899 garLoopResultBuilder]: For program point L5872-1(line 5872) no Hoare annotation was computed. [2022-11-03 02:22:20,335 INFO L899 garLoopResultBuilder]: For program point L5806(lines 5806 5827) no Hoare annotation was computed. [2022-11-03 02:22:20,335 INFO L895 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)) [2022-11-03 02:22:20,336 INFO L895 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)) [2022-11-03 02:22:20,336 INFO L899 garLoopResultBuilder]: For program point L5410(lines 5410 5430) no Hoare annotation was computed. [2022-11-03 02:22:20,336 INFO L895 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)) [2022-11-03 02:22:20,336 INFO L899 garLoopResultBuilder]: For program point L5873-1(line 5873) no Hoare annotation was computed. [2022-11-03 02:22:20,336 INFO L895 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)) [2022-11-03 02:22:20,336 INFO L899 garLoopResultBuilder]: For program point L5874-1(lines 5874 5875) no Hoare annotation was computed. [2022-11-03 02:22:20,336 INFO L899 garLoopResultBuilder]: For program point L6337(lines 6337 6380) no Hoare annotation was computed. [2022-11-03 02:22:20,336 INFO L895 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)) [2022-11-03 02:22:20,336 INFO L895 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)) [2022-11-03 02:22:20,336 INFO L899 garLoopResultBuilder]: For program point L6338(line 6338) no Hoare annotation was computed. [2022-11-03 02:22:20,337 INFO L899 garLoopResultBuilder]: For program point L5347-1(lines 5347 5364) no Hoare annotation was computed. [2022-11-03 02:22:20,337 INFO L899 garLoopResultBuilder]: For program point L5942(line 5942) no Hoare annotation was computed. [2022-11-03 02:22:20,337 INFO L899 garLoopResultBuilder]: For program point L6339(lines 6339 6342) no Hoare annotation was computed. [2022-11-03 02:22:20,337 INFO L895 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)) [2022-11-03 02:22:20,337 INFO L895 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)) [2022-11-03 02:22:20,337 INFO L899 garLoopResultBuilder]: For program point L5745-1(line 5745) no Hoare annotation was computed. [2022-11-03 02:22:20,337 INFO L895 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)) [2022-11-03 02:22:20,337 INFO L899 garLoopResultBuilder]: For program point L5547-1(line 5547) no Hoare annotation was computed. [2022-11-03 02:22:20,337 INFO L895 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)) [2022-11-03 02:22:20,337 INFO L899 garLoopResultBuilder]: For program point L5613-1(line 5613) no Hoare annotation was computed. [2022-11-03 02:22:20,337 INFO L895 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)) [2022-11-03 02:22:20,338 INFO L899 garLoopResultBuilder]: For program point L5548(lines 5548 5563) no Hoare annotation was computed. [2022-11-03 02:22:20,338 INFO L895 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)) [2022-11-03 02:22:20,338 INFO L899 garLoopResultBuilder]: For program point L5946-1(line 5946) no Hoare annotation was computed. [2022-11-03 02:22:20,338 INFO L895 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)) [2022-11-03 02:22:20,338 INFO L895 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)) [2022-11-03 02:22:20,339 INFO L895 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)) [2022-11-03 02:22:20,339 INFO L899 garLoopResultBuilder]: For program point L6013-1(line 6013) no Hoare annotation was computed. [2022-11-03 02:22:20,339 INFO L895 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)) [2022-11-03 02:22:20,339 INFO L899 garLoopResultBuilder]: For program point L6344(line 6344) no Hoare annotation was computed. [2022-11-03 02:22:20,339 INFO L899 garLoopResultBuilder]: For program point L6014(lines 6014 6021) no Hoare annotation was computed. [2022-11-03 02:22:20,339 INFO L895 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)) [2022-11-03 02:22:20,339 INFO L895 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)) [2022-11-03 02:22:20,340 INFO L899 garLoopResultBuilder]: For program point L6345(lines 6345 6376) no Hoare annotation was computed. [2022-11-03 02:22:20,340 INFO L899 garLoopResultBuilder]: For program point L5883(line 5883) no Hoare annotation was computed. [2022-11-03 02:22:20,340 INFO L895 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)) [2022-11-03 02:22:20,340 INFO L899 garLoopResultBuilder]: For program point L5949-1(line 5949) no Hoare annotation was computed. [2022-11-03 02:22:20,340 INFO L895 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)) [2022-11-03 02:22:20,340 INFO L899 garLoopResultBuilder]: For program point L6280(lines 6280 6295) no Hoare annotation was computed. [2022-11-03 02:22:20,341 INFO L899 garLoopResultBuilder]: For program point L5950(lines 5950 5961) no Hoare annotation was computed. [2022-11-03 02:22:20,341 INFO L899 garLoopResultBuilder]: For program point L5950-1(lines 5950 5961) no Hoare annotation was computed. [2022-11-03 02:22:20,341 INFO L895 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)) [2022-11-03 02:22:20,341 INFO L895 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)) [2022-11-03 02:22:20,341 INFO L899 garLoopResultBuilder]: For program point L6347(lines 6347 6373) no Hoare annotation was computed. [2022-11-03 02:22:20,341 INFO L899 garLoopResultBuilder]: For program point L6281(line 6281) no Hoare annotation was computed. [2022-11-03 02:22:20,342 INFO L895 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)) [2022-11-03 02:22:20,342 INFO L899 garLoopResultBuilder]: For program point L5951-1(line 5951) no Hoare annotation was computed. [2022-11-03 02:22:20,342 INFO L899 garLoopResultBuilder]: For program point L5753-2(lines 5294 5885) no Hoare annotation was computed. [2022-11-03 02:22:20,342 INFO L895 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)) [2022-11-03 02:22:20,342 INFO L895 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)) [2022-11-03 02:22:20,342 INFO L899 garLoopResultBuilder]: For program point L5423-1(line 5423) no Hoare annotation was computed. [2022-11-03 02:22:20,343 INFO L895 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)) [2022-11-03 02:22:20,343 INFO L899 garLoopResultBuilder]: For program point L6348(line 6348) no Hoare annotation was computed. [2022-11-03 02:22:20,343 INFO L899 garLoopResultBuilder]: For program point L6282-1(line 6282) no Hoare annotation was computed. [2022-11-03 02:22:20,343 INFO L899 garLoopResultBuilder]: For program point L5952(lines 5952 5959) no Hoare annotation was computed. [2022-11-03 02:22:20,343 INFO L899 garLoopResultBuilder]: For program point L6349(lines 6349 6354) no Hoare annotation was computed. [2022-11-03 02:22:20,343 INFO L895 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)) [2022-11-03 02:22:20,343 INFO L899 garLoopResultBuilder]: For program point L5953-1(line 5953) no Hoare annotation was computed. [2022-11-03 02:22:20,344 INFO L895 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)) [2022-11-03 02:22:20,344 INFO L895 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)) [2022-11-03 02:22:20,344 INFO L895 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)) [2022-11-03 02:22:20,344 INFO L895 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)) [2022-11-03 02:22:20,344 INFO L899 garLoopResultBuilder]: For program point L6284(line 6284) no Hoare annotation was computed. [2022-11-03 02:22:20,345 INFO L895 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)) [2022-11-03 02:22:20,345 INFO L895 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)) [2022-11-03 02:22:20,345 INFO L895 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)) [2022-11-03 02:22:20,345 INFO L895 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)) [2022-11-03 02:22:20,345 INFO L899 garLoopResultBuilder]: For program point L6285-1(line 6285) no Hoare annotation was computed. [2022-11-03 02:22:20,345 INFO L899 garLoopResultBuilder]: For program point L5823(lines 5823 5827) no Hoare annotation was computed. [2022-11-03 02:22:20,346 INFO L895 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)) [2022-11-03 02:22:20,346 INFO L899 garLoopResultBuilder]: For program point L5823-2(lines 5823 5827) no Hoare annotation was computed. [2022-11-03 02:22:20,346 INFO L895 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)) [2022-11-03 02:22:20,346 INFO L895 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)) [2022-11-03 02:22:20,346 INFO L895 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)) [2022-11-03 02:22:20,346 INFO L899 garLoopResultBuilder]: For program point L5824-1(line 5824) no Hoare annotation was computed. [2022-11-03 02:22:20,347 INFO L895 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)) [2022-11-03 02:22:20,347 INFO L899 garLoopResultBuilder]: For program point L6617(lines 6617 6620) no Hoare annotation was computed. [2022-11-03 02:22:20,347 INFO L899 garLoopResultBuilder]: For program point L6287(line 6287) no Hoare annotation was computed. [2022-11-03 02:22:20,347 INFO L899 garLoopResultBuilder]: For program point L5759(lines 5759 5779) no Hoare annotation was computed. [2022-11-03 02:22:20,347 INFO L899 garLoopResultBuilder]: For program point L6288-1(line 6288) no Hoare annotation was computed. [2022-11-03 02:22:20,347 INFO L895 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)) [2022-11-03 02:22:20,348 INFO L899 garLoopResultBuilder]: For program point L6619-1(lines 6616 6638) no Hoare annotation was computed. [2022-11-03 02:22:20,348 INFO L899 garLoopResultBuilder]: For program point L5628-2(lines 5294 5885) no Hoare annotation was computed. [2022-11-03 02:22:20,348 INFO L895 garLoopResultBuilder]: At program point L6619(line 6619) the Hoare annotation is: false [2022-11-03 02:22:20,348 INFO L899 garLoopResultBuilder]: For program point L5298-3(lines 5298 5305) no Hoare annotation was computed. [2022-11-03 02:22:20,348 INFO L895 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)) [2022-11-03 02:22:20,348 INFO L895 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)) [2022-11-03 02:22:20,349 INFO L899 garLoopResultBuilder]: For program point L5431-1(line 5431) no Hoare annotation was computed. [2022-11-03 02:22:20,349 INFO L899 garLoopResultBuilder]: For program point L5299(lines 5299 5302) no Hoare annotation was computed. [2022-11-03 02:22:20,349 INFO L899 garLoopResultBuilder]: For program point L6290(line 6290) no Hoare annotation was computed. [2022-11-03 02:22:20,349 INFO L899 garLoopResultBuilder]: For program point L6356(line 6356) no Hoare annotation was computed. [2022-11-03 02:22:20,349 INFO L899 garLoopResultBuilder]: For program point L5564-1(line 5564) no Hoare annotation was computed. [2022-11-03 02:22:20,349 INFO L895 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)) [2022-11-03 02:22:20,349 INFO L895 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)) [2022-11-03 02:22:20,350 INFO L899 garLoopResultBuilder]: For program point L6291-1(line 6291) no Hoare annotation was computed. [2022-11-03 02:22:20,350 INFO L899 garLoopResultBuilder]: For program point L6357(lines 6357 6369) no Hoare annotation was computed. [2022-11-03 02:22:20,350 INFO L895 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)) [2022-11-03 02:22:20,350 INFO L895 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)) [2022-11-03 02:22:20,350 INFO L899 garLoopResultBuilder]: For program point L5565(lines 5565 5581) no Hoare annotation was computed. [2022-11-03 02:22:20,350 INFO L899 garLoopResultBuilder]: For program point L6623-1(lines 6616 6638) no Hoare annotation was computed. [2022-11-03 02:22:20,351 INFO L899 garLoopResultBuilder]: For program point L5566(lines 5566 5570) no Hoare annotation was computed. [2022-11-03 02:22:20,351 INFO L895 garLoopResultBuilder]: At program point L6623(line 6623) the Hoare annotation is: false [2022-11-03 02:22:20,351 INFO L899 garLoopResultBuilder]: For program point L5566-2(lines 5565 5580) no Hoare annotation was computed. [2022-11-03 02:22:20,351 INFO L899 garLoopResultBuilder]: For program point L6293(line 6293) no Hoare annotation was computed. [2022-11-03 02:22:20,351 INFO L899 garLoopResultBuilder]: For program point L6359-2(lines 6357 6368) no Hoare annotation was computed. [2022-11-03 02:22:20,351 INFO L895 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)) [2022-11-03 02:22:20,352 INFO L899 garLoopResultBuilder]: For program point L5567-1(line 5567) no Hoare annotation was computed. [2022-11-03 02:22:20,352 INFO L902 garLoopResultBuilder]: At program point L6294(line 6294) the Hoare annotation is: true [2022-11-03 02:22:20,352 INFO L899 garLoopResultBuilder]: For program point L5503(lines 5503 5506) no Hoare annotation was computed. [2022-11-03 02:22:20,352 INFO L902 garLoopResultBuilder]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2022-11-03 02:22:20,352 INFO L895 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)) [2022-11-03 02:22:20,352 INFO L895 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)) [2022-11-03 02:22:20,353 INFO L895 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)) [2022-11-03 02:22:20,353 INFO L895 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)) [2022-11-03 02:22:20,353 INFO L899 garLoopResultBuilder]: For program point L6627-1(lines 6616 6638) no Hoare annotation was computed. [2022-11-03 02:22:20,353 INFO L895 garLoopResultBuilder]: At program point L6627(line 6627) the Hoare annotation is: false [2022-11-03 02:22:20,353 INFO L895 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)) [2022-11-03 02:22:20,353 INFO L899 garLoopResultBuilder]: For program point L5306-2(lines 5306 5309) no Hoare annotation was computed. [2022-11-03 02:22:20,354 INFO L899 garLoopResultBuilder]: For program point L5967(line 5967) no Hoare annotation was computed. [2022-11-03 02:22:20,354 INFO L899 garLoopResultBuilder]: For program point L5835(lines 5294 5885) no Hoare annotation was computed. [2022-11-03 02:22:20,354 INFO L895 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)) [2022-11-03 02:22:20,354 INFO L895 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)) [2022-11-03 02:22:20,354 INFO L899 garLoopResultBuilder]: For program point L5772-1(line 5772) no Hoare annotation was computed. [2022-11-03 02:22:20,354 INFO L895 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)) [2022-11-03 02:22:20,355 INFO L895 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)) [2022-11-03 02:22:20,355 INFO L899 garLoopResultBuilder]: For program point L5640-1(line 5640) no Hoare annotation was computed. [2022-11-03 02:22:20,355 INFO L899 garLoopResultBuilder]: For program point L6631-1(lines 6616 6638) no Hoare annotation was computed. [2022-11-03 02:22:20,355 INFO L895 garLoopResultBuilder]: At program point L6631(line 6631) the Hoare annotation is: false [2022-11-03 02:22:20,355 INFO L899 garLoopResultBuilder]: For program point L5706-1(line 5706) no Hoare annotation was computed. [2022-11-03 02:22:20,355 INFO L895 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)) [2022-11-03 02:22:20,356 INFO L895 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)) [2022-11-03 02:22:20,356 INFO L899 garLoopResultBuilder]: For program point L5310-1(line 5310) no Hoare annotation was computed. [2022-11-03 02:22:20,356 INFO L895 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)) [2022-11-03 02:22:20,356 INFO L899 garLoopResultBuilder]: For program point L5708(lines 5708 5728) no Hoare annotation was computed. [2022-11-03 02:22:20,356 INFO L895 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)) [2022-11-03 02:22:20,356 INFO L899 garLoopResultBuilder]: For program point L5312(lines 5312 5315) no Hoare annotation was computed. [2022-11-03 02:22:20,356 INFO L902 garLoopResultBuilder]: At program point L6635-1(lines 6614 6639) the Hoare annotation is: true [2022-11-03 02:22:20,357 INFO L895 garLoopResultBuilder]: At program point L6635(line 6635) the Hoare annotation is: false [2022-11-03 02:22:20,357 INFO L895 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)) [2022-11-03 02:22:20,357 INFO L899 garLoopResultBuilder]: For program point L6371(line 6371) no Hoare annotation was computed. [2022-11-03 02:22:20,357 INFO L895 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)) [2022-11-03 02:22:20,357 INFO L899 garLoopResultBuilder]: For program point L6041-1(line 6041) no Hoare annotation was computed. [2022-11-03 02:22:20,357 INFO L902 garLoopResultBuilder]: At program point L6372(line 6372) the Hoare annotation is: true [2022-11-03 02:22:20,358 INFO L895 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)) [2022-11-03 02:22:20,358 INFO L899 garLoopResultBuilder]: For program point L5316-1(line 5316) no Hoare annotation was computed. [2022-11-03 02:22:20,358 INFO L895 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)) [2022-11-03 02:22:20,358 INFO L895 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)) [2022-11-03 02:22:20,358 INFO L895 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)) [2022-11-03 02:22:20,358 INFO L895 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)) [2022-11-03 02:22:20,359 INFO L899 garLoopResultBuilder]: For program point L5978(line 5978) no Hoare annotation was computed. [2022-11-03 02:22:20,359 INFO L895 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)) [2022-11-03 02:22:20,359 INFO L895 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)) [2022-11-03 02:22:20,359 INFO L899 garLoopResultBuilder]: For program point L5648(line 5648) no Hoare annotation was computed. [2022-11-03 02:22:20,359 INFO L895 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)) [2022-11-03 02:22:20,359 INFO L899 garLoopResultBuilder]: For program point L5318(lines 5318 5322) no Hoare annotation was computed. [2022-11-03 02:22:20,360 INFO L895 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)) [2022-11-03 02:22:20,360 INFO L895 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)) [2022-11-03 02:22:20,360 INFO L899 garLoopResultBuilder]: For program point L6045-1(line 6045) no Hoare annotation was computed. [2022-11-03 02:22:20,360 INFO L899 garLoopResultBuilder]: For program point L5583(line 5583) no Hoare annotation was computed. [2022-11-03 02:22:20,360 INFO L895 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)) [2022-11-03 02:22:20,360 INFO L899 garLoopResultBuilder]: For program point L5319-1(line 5319) no Hoare annotation was computed. [2022-11-03 02:22:20,361 INFO L899 garLoopResultBuilder]: For program point L5451-2(lines 5294 5885) no Hoare annotation was computed. [2022-11-03 02:22:20,361 INFO L895 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)) [2022-11-03 02:22:20,361 INFO L899 garLoopResultBuilder]: For program point L5584(lines 5584 5595) no Hoare annotation was computed. [2022-11-03 02:22:20,364 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:22:20,366 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-03 02:22:20,407 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.11 02:22:20 BoogieIcfgContainer [2022-11-03 02:22:20,408 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-03 02:22:20,408 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-03 02:22:20,408 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-03 02:22:20,408 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-03 02:22:20,409 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:20:14" (3/4) ... [2022-11-03 02:22:20,412 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-03 02:22:20,418 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_priv [2022-11-03 02:22:20,419 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure outb [2022-11-03 02:22:20,419 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure check_mirror [2022-11-03 02:22:20,419 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure iounmap [2022-11-03 02:22:20,419 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __release_region [2022-11-03 02:22:20,419 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2022-11-03 02:22:20,419 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure free_irq [2022-11-03 02:22:20,419 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2022-11-03 02:22:20,419 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure writeb [2022-11-03 02:22:20,420 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2022-11-03 02:22:20,420 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ioremap [2022-11-03 02:22:20,420 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __request_region [2022-11-03 02:22:20,420 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2022-11-03 02:22:20,420 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2022-11-03 02:22:20,420 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_irq_1 [2022-11-03 02:22:20,420 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure disable_suitable_irq_1 [2022-11-03 02:22:20,421 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2022-11-03 02:22:20,421 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2022-11-03 02:22:20,421 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure readb [2022-11-03 02:22:20,421 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure inb [2022-11-03 02:22:20,422 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure free_netdev [2022-11-03 02:22:20,443 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 294 nodes and edges [2022-11-03 02:22:20,445 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 109 nodes and edges [2022-11-03 02:22:20,447 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 40 nodes and edges [2022-11-03 02:22:20,449 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 14 nodes and edges [2022-11-03 02:22:20,451 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2022-11-03 02:22:20,453 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2022-11-03 02:22:20,455 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-11-03 02:22:20,457 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-03 02:22:20,582 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d93e2e-71a2-4e19-a1eb-8b17ad0a4d4b/bin/utaipan-7li7fVZpFI/witness.graphml [2022-11-03 02:22:20,582 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-03 02:22:20,583 INFO L158 Benchmark]: Toolchain (without parser) took 131172.26ms. Allocated memory was 102.8MB in the beginning and 597.7MB in the end (delta: 494.9MB). Free memory was 71.9MB in the beginning and 257.4MB in the end (delta: -185.5MB). Peak memory consumption was 309.3MB. Max. memory is 16.1GB. [2022-11-03 02:22:20,583 INFO L158 Benchmark]: CDTParser took 0.36ms. Allocated memory is still 102.8MB. Free memory was 74.1MB in the beginning and 74.0MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-03 02:22:20,584 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1693.30ms. Allocated memory was 102.8MB in the beginning and 125.8MB in the end (delta: 23.1MB). Free memory was 71.9MB in the beginning and 78.0MB in the end (delta: -6.0MB). Peak memory consumption was 51.7MB. Max. memory is 16.1GB. [2022-11-03 02:22:20,584 INFO L158 Benchmark]: Boogie Procedure Inliner took 208.05ms. Allocated memory is still 125.8MB. Free memory was 78.0MB in the beginning and 69.6MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2022-11-03 02:22:20,584 INFO L158 Benchmark]: Boogie Preprocessor took 139.32ms. Allocated memory is still 125.8MB. Free memory was 69.6MB in the beginning and 61.8MB in the end (delta: 7.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2022-11-03 02:22:20,585 INFO L158 Benchmark]: RCFGBuilder took 2667.67ms. Allocated memory was 125.8MB in the beginning and 209.7MB in the end (delta: 83.9MB). Free memory was 61.8MB in the beginning and 106.3MB in the end (delta: -44.5MB). Peak memory consumption was 68.6MB. Max. memory is 16.1GB. [2022-11-03 02:22:20,585 INFO L158 Benchmark]: TraceAbstraction took 126282.53ms. Allocated memory was 209.7MB in the beginning and 597.7MB in the end (delta: 388.0MB). Free memory was 106.3MB in the beginning and 279.4MB in the end (delta: -173.1MB). Peak memory consumption was 329.2MB. Max. memory is 16.1GB. [2022-11-03 02:22:20,585 INFO L158 Benchmark]: Witness Printer took 174.18ms. Allocated memory is still 597.7MB. Free memory was 279.4MB in the beginning and 257.4MB in the end (delta: 22.0MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2022-11-03 02:22:20,587 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.36ms. Allocated memory is still 102.8MB. Free memory was 74.1MB in the beginning and 74.0MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1693.30ms. Allocated memory was 102.8MB in the beginning and 125.8MB in the end (delta: 23.1MB). Free memory was 71.9MB in the beginning and 78.0MB in the end (delta: -6.0MB). Peak memory consumption was 51.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 208.05ms. Allocated memory is still 125.8MB. Free memory was 78.0MB in the beginning and 69.6MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 139.32ms. Allocated memory is still 125.8MB. Free memory was 69.6MB in the beginning and 61.8MB in the end (delta: 7.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 2667.67ms. Allocated memory was 125.8MB in the beginning and 209.7MB in the end (delta: 83.9MB). Free memory was 61.8MB in the beginning and 106.3MB in the end (delta: -44.5MB). Peak memory consumption was 68.6MB. Max. memory is 16.1GB. * TraceAbstraction took 126282.53ms. Allocated memory was 209.7MB in the beginning and 597.7MB in the end (delta: 388.0MB). Free memory was 106.3MB in the beginning and 279.4MB in the end (delta: -173.1MB). Peak memory consumption was 329.2MB. Max. memory is 16.1GB. * Witness Printer took 174.18ms. Allocated memory is still 597.7MB. Free memory was 279.4MB in the beginning and 257.4MB in the end (delta: 22.0MB). Peak memory consumption was 23.1MB. 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: 126.1s, OverallIterations: 8, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 27.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 24.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2520 SdHoareTripleChecker+Valid, 13.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2483 mSDsluCounter, 6555 SdHoareTripleChecker+Invalid, 11.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 850 IncrementalHoareTripleChecker+Unchecked, 4508 mSDsCounter, 41 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3026 IncrementalHoareTripleChecker+Invalid, 3917 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 41 mSolverCounterUnsat, 2753 mSDtfsCounter, 3026 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 149 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 271 ImplicationChecksByTransitivity, 60.8s 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, 3662 HoareAnnotationTreeSize, 866 FomulaSimplifications, 3 FormulaSimplificationTreeSizeReduction, 2.7s HoareSimplificationTime, 153 FomulaSimplificationsInter, 49530 FormulaSimplificationTreeSizeReductionInter, 21.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 1.5s InterpolantComputationTime, 287 NumberOfCodeBlocks, 287 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 307 ConstructedInterpolants, 0 QuantifiedInterpolants, 909 SizeOfPredicates, 5 NumberOfNonLiveVariables, 1770 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: 22.3s, ICFG_INTERPRETER_ENTERED_PROCEDURES: 3, DAG_INTERPRETER_EARLY_EXIT_QUERIES_NONTRIVIAL: 29, DAG_INTERPRETER_EARLY_EXITS: 1, TOOLS_POST_APPLICATIONS: 32, TOOLS_POST_TIME: 21.2s, TOOLS_POST_CALL_APPLICATIONS: 8, TOOLS_POST_CALL_TIME: 0.2s, TOOLS_POST_RETURN_APPLICATIONS: 6, TOOLS_POST_RETURN_TIME: 0.2s, TOOLS_QUANTIFIERELIM_APPLICATIONS: 46, TOOLS_QUANTIFIERELIM_TIME: 21.4s, TOOLS_QUANTIFIERELIM_MAX_TIME: 12.6s, FLUID_QUERY_TIME: 0.0s, FLUID_QUERIES: 79, FLUID_YES_ANSWERS: 0, DOMAIN_JOIN_APPLICATIONS: 5, DOMAIN_JOIN_TIME: 0.2s, DOMAIN_ALPHA_APPLICATIONS: 0, DOMAIN_ALPHA_TIME: 0.0s, DOMAIN_WIDEN_APPLICATIONS: 1, DOMAIN_WIDEN_TIME: 0.4s, DOMAIN_ISSUBSETEQ_APPLICATIONS: 2, DOMAIN_ISSUBSETEQ_TIME: 0.0s, DOMAIN_ISBOTTOM_APPLICATIONS: 29, DOMAIN_ISBOTTOM_TIME: 0.1s, LOOP_SUMMARIZER_APPLICATIONS: 1, LOOP_SUMMARIZER_CACHE_MISSES: 1, LOOP_SUMMARIZER_OVERALL_TIME: 3.7s, LOOP_SUMMARIZER_NEW_COMPUTATION_TIME: 3.7s, LOOP_SUMMARIZER_FIXPOINT_ITERATIONS: 2, CALL_SUMMARIZER_APPLICATIONS: 6, CALL_SUMMARIZER_CACHE_MISSES: 2, CALL_SUMMARIZER_OVERALL_TIME: 0.0s, CALL_SUMMARIZER_NEW_COMPUTATION_TIME: 0.0s, 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! [2022-11-03 02:22:20,635 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d93e2e-71a2-4e19-a1eb-8b17ad0a4d4b/bin/utaipan-7li7fVZpFI/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