./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--serial--sierra.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b221792-311a-4005-bf2b-da9a686f22a0/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b221792-311a-4005-bf2b-da9a686f22a0/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b221792-311a-4005-bf2b-da9a686f22a0/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b221792-311a-4005-bf2b-da9a686f22a0/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--serial--sierra.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b221792-311a-4005-bf2b-da9a686f22a0/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b221792-311a-4005-bf2b-da9a686f22a0/bin/utaipan-Q6hlc19bkW --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 d6a36286e10ea43dd9b822762f3f2df49a2903c1188868a0fefb608a216bfe78 --- 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-4e7fbc6 [2022-11-23 14:05:26,683 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 14:05:26,685 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 14:05:26,708 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 14:05:26,708 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 14:05:26,709 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 14:05:26,711 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 14:05:26,713 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 14:05:26,715 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 14:05:26,716 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 14:05:26,718 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 14:05:26,719 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 14:05:26,720 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 14:05:26,721 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 14:05:26,722 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 14:05:26,724 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 14:05:26,725 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 14:05:26,726 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 14:05:26,728 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 14:05:26,730 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 14:05:26,732 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 14:05:26,733 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 14:05:26,734 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 14:05:26,736 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 14:05:26,739 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 14:05:26,740 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 14:05:26,740 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 14:05:26,742 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 14:05:26,742 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 14:05:26,743 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 14:05:26,744 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 14:05:26,745 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 14:05:26,746 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 14:05:26,747 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 14:05:26,748 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 14:05:26,749 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 14:05:26,750 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 14:05:26,750 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 14:05:26,751 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 14:05:26,752 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 14:05:26,753 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 14:05:26,754 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b221792-311a-4005-bf2b-da9a686f22a0/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-23 14:05:26,779 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 14:05:26,779 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 14:05:26,780 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 14:05:26,780 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 14:05:26,781 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 14:05:26,781 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 14:05:26,781 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 14:05:26,782 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 14:05:26,782 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 14:05:26,782 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 14:05:26,783 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 14:05:26,783 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 14:05:26,783 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 14:05:26,784 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 14:05:26,784 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 14:05:26,784 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 14:05:26,785 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 14:05:26,785 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 14:05:26,786 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 14:05:26,786 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 14:05:26,786 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 14:05:26,787 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 14:05:26,787 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 14:05:26,787 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 14:05:26,787 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 14:05:26,788 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 14:05:26,788 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 14:05:26,788 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 14:05:26,789 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 14:05:26,789 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:05:26,789 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 14:05:26,790 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 14:05:26,790 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 14:05:26,790 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 14:05:26,790 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 14:05:26,791 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 14:05:26,791 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 14:05:26,791 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 14:05:26,792 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_6b221792-311a-4005-bf2b-da9a686f22a0/bin/utaipan-Q6hlc19bkW/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_6b221792-311a-4005-bf2b-da9a686f22a0/bin/utaipan-Q6hlc19bkW 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 -> d6a36286e10ea43dd9b822762f3f2df49a2903c1188868a0fefb608a216bfe78 [2022-11-23 14:05:27,054 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 14:05:27,091 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 14:05:27,094 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 14:05:27,095 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 14:05:27,096 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 14:05:27,097 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b221792-311a-4005-bf2b-da9a686f22a0/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--serial--sierra.ko-entry_point.cil.out.i [2022-11-23 14:05:30,173 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 14:05:30,709 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 14:05:30,710 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b221792-311a-4005-bf2b-da9a686f22a0/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--serial--sierra.ko-entry_point.cil.out.i [2022-11-23 14:05:30,763 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b221792-311a-4005-bf2b-da9a686f22a0/bin/utaipan-Q6hlc19bkW/data/efd70e699/6fc0896da6eb4a96b958757d52473b63/FLAG0343c8c8d [2022-11-23 14:05:30,783 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b221792-311a-4005-bf2b-da9a686f22a0/bin/utaipan-Q6hlc19bkW/data/efd70e699/6fc0896da6eb4a96b958757d52473b63 [2022-11-23 14:05:30,788 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 14:05:30,791 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 14:05:30,793 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 14:05:30,793 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 14:05:30,797 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 14:05:30,798 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:05:30" (1/1) ... [2022-11-23 14:05:30,799 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@87b3aa7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:05:30, skipping insertion in model container [2022-11-23 14:05:30,799 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:05:30" (1/1) ... [2022-11-23 14:05:30,807 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 14:05:30,967 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 14:05:31,524 WARN L1259 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3846] [2022-11-23 14:05:31,524 WARN L1259 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3847-3848] [2022-11-23 14:05:31,775 WARN L237 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_6b221792-311a-4005-bf2b-da9a686f22a0/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--serial--sierra.ko-entry_point.cil.out.i[114996,115009] [2022-11-23 14:05:32,384 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:05:32,429 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 14:05:32,574 WARN L1259 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3846] [2022-11-23 14:05:32,575 WARN L1259 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3847-3848] [2022-11-23 14:05:32,595 WARN L237 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_6b221792-311a-4005-bf2b-da9a686f22a0/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--serial--sierra.ko-entry_point.cil.out.i[114996,115009] [2022-11-23 14:05:32,839 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:05:32,918 INFO L208 MainTranslator]: Completed translation [2022-11-23 14:05:32,919 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:05:32 WrapperNode [2022-11-23 14:05:32,919 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 14:05:32,921 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 14:05:32,921 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 14:05:32,922 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 14:05:32,930 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:05:32" (1/1) ... [2022-11-23 14:05:33,015 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:05:32" (1/1) ... [2022-11-23 14:05:33,204 INFO L138 Inliner]: procedures = 157, calls = 2002, calls flagged for inlining = 60, calls inlined = 53, statements flattened = 3384 [2022-11-23 14:05:33,204 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 14:05:33,205 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 14:05:33,205 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 14:05:33,205 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 14:05:33,215 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:05:32" (1/1) ... [2022-11-23 14:05:33,215 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:05:32" (1/1) ... [2022-11-23 14:05:33,236 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:05:32" (1/1) ... [2022-11-23 14:05:33,236 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:05:32" (1/1) ... [2022-11-23 14:05:33,309 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:05:32" (1/1) ... [2022-11-23 14:05:33,321 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:05:32" (1/1) ... [2022-11-23 14:05:33,360 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:05:32" (1/1) ... [2022-11-23 14:05:33,379 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:05:32" (1/1) ... [2022-11-23 14:05:33,413 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 14:05:33,415 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 14:05:33,415 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 14:05:33,416 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 14:05:33,417 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:05:32" (1/1) ... [2022-11-23 14:05:33,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:05:33,437 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b221792-311a-4005-bf2b-da9a686f22a0/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:05:33,455 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b221792-311a-4005-bf2b-da9a686f22a0/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 14:05:33,486 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b221792-311a-4005-bf2b-da9a686f22a0/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 14:05:33,503 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-23 14:05:33,504 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-23 14:05:33,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-23 14:05:33,504 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2022-11-23 14:05:33,504 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2022-11-23 14:05:33,504 INFO L130 BoogieDeclarations]: Found specification of procedure sierra_tiocmget [2022-11-23 14:05:33,504 INFO L138 BoogieDeclarations]: Found implementation of procedure sierra_tiocmget [2022-11-23 14:05:33,505 INFO L130 BoogieDeclarations]: Found specification of procedure usb_mark_last_busy [2022-11-23 14:05:33,505 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_mark_last_busy [2022-11-23 14:05:33,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-23 14:05:33,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-23 14:05:33,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-23 14:05:33,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-23 14:05:33,505 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2022-11-23 14:05:33,506 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2022-11-23 14:05:33,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-23 14:05:33,506 INFO L130 BoogieDeclarations]: Found specification of procedure sierra_calc_interface [2022-11-23 14:05:33,506 INFO L138 BoogieDeclarations]: Found implementation of procedure sierra_calc_interface [2022-11-23 14:05:33,506 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_serial_port_data [2022-11-23 14:05:33,506 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_serial_port_data [2022-11-23 14:05:33,507 INFO L130 BoogieDeclarations]: Found specification of procedure sierra_resume [2022-11-23 14:05:33,507 INFO L138 BoogieDeclarations]: Found implementation of procedure sierra_resume [2022-11-23 14:05:33,508 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-23 14:05:33,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-23 14:05:33,509 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-11-23 14:05:33,509 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-11-23 14:05:33,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-23 14:05:33,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-23 14:05:33,509 INFO L130 BoogieDeclarations]: Found specification of procedure sierra_close [2022-11-23 14:05:33,510 INFO L138 BoogieDeclarations]: Found implementation of procedure sierra_close [2022-11-23 14:05:33,510 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-11-23 14:05:33,510 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-11-23 14:05:33,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-23 14:05:33,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-23 14:05:33,511 INFO L130 BoogieDeclarations]: Found specification of procedure sierra_write [2022-11-23 14:05:33,511 INFO L138 BoogieDeclarations]: Found implementation of procedure sierra_write [2022-11-23 14:05:33,511 INFO L130 BoogieDeclarations]: Found specification of procedure sierra_submit_rx_urbs [2022-11-23 14:05:33,511 INFO L138 BoogieDeclarations]: Found implementation of procedure sierra_submit_rx_urbs [2022-11-23 14:05:33,511 INFO L130 BoogieDeclarations]: Found specification of procedure sierra_port_probe [2022-11-23 14:05:33,511 INFO L138 BoogieDeclarations]: Found implementation of procedure sierra_port_probe [2022-11-23 14:05:33,512 INFO L130 BoogieDeclarations]: Found specification of procedure sierra_send_setup [2022-11-23 14:05:33,512 INFO L138 BoogieDeclarations]: Found implementation of procedure sierra_send_setup [2022-11-23 14:05:33,512 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2022-11-23 14:05:33,512 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2022-11-23 14:05:33,512 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-23 14:05:33,513 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-23 14:05:33,513 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb_anchor [2022-11-23 14:05:33,513 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb_anchor [2022-11-23 14:05:33,514 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_serial_port_data [2022-11-23 14:05:33,514 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_serial_port_data [2022-11-23 14:05:33,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-23 14:05:33,514 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2022-11-23 14:05:33,515 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2022-11-23 14:05:33,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-23 14:05:33,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-23 14:05:33,515 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-23 14:05:33,515 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-23 14:05:33,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-23 14:05:33,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-23 14:05:33,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-23 14:05:33,516 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-23 14:05:33,516 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface_async [2022-11-23 14:05:33,517 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface_async [2022-11-23 14:05:33,517 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-23 14:05:33,517 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-23 14:05:33,517 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_detach_1 [2022-11-23 14:05:33,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_detach_1 [2022-11-23 14:05:33,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-23 14:05:33,518 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_debug_data [2022-11-23 14:05:33,519 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_debug_data [2022-11-23 14:05:33,519 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-23 14:05:33,519 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-23 14:05:33,520 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 14:05:33,520 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 14:05:33,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-23 14:05:33,521 INFO L130 BoogieDeclarations]: Found specification of procedure sierra_dtr_rts [2022-11-23 14:05:33,521 INFO L138 BoogieDeclarations]: Found implementation of procedure sierra_dtr_rts [2022-11-23 14:05:33,521 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-23 14:05:33,521 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-23 14:05:33,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-23 14:05:33,522 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2022-11-23 14:05:33,522 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2022-11-23 14:05:33,522 INFO L130 BoogieDeclarations]: Found specification of procedure sierra_chars_in_buffer [2022-11-23 14:05:33,522 INFO L138 BoogieDeclarations]: Found implementation of procedure sierra_chars_in_buffer [2022-11-23 14:05:33,522 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-11-23 14:05:33,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-11-23 14:05:33,523 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-11-23 14:05:33,523 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-11-23 14:05:33,524 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-23 14:05:33,524 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-23 14:05:33,524 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2022-11-23 14:05:33,524 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2022-11-23 14:05:33,525 INFO L130 BoogieDeclarations]: Found specification of procedure sierra_write_room [2022-11-23 14:05:33,525 INFO L138 BoogieDeclarations]: Found implementation of procedure sierra_write_room [2022-11-23 14:05:33,525 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 14:05:33,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-23 14:05:33,526 INFO L130 BoogieDeclarations]: Found specification of procedure sierra_instat_callback [2022-11-23 14:05:33,526 INFO L138 BoogieDeclarations]: Found implementation of procedure sierra_instat_callback [2022-11-23 14:05:33,526 INFO L130 BoogieDeclarations]: Found specification of procedure sierra_stop_rx_urbs [2022-11-23 14:05:33,526 INFO L138 BoogieDeclarations]: Found implementation of procedure sierra_stop_rx_urbs [2022-11-23 14:05:33,526 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-23 14:05:33,526 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-23 14:05:33,527 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-23 14:05:33,527 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-23 14:05:33,527 INFO L130 BoogieDeclarations]: Found specification of procedure sierra_port_remove [2022-11-23 14:05:33,528 INFO L138 BoogieDeclarations]: Found implementation of procedure sierra_port_remove [2022-11-23 14:05:33,529 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-23 14:05:33,531 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-23 14:05:33,532 INFO L130 BoogieDeclarations]: Found specification of procedure sierra_calc_num_ports [2022-11-23 14:05:33,532 INFO L138 BoogieDeclarations]: Found implementation of procedure sierra_calc_num_ports [2022-11-23 14:05:33,532 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2022-11-23 14:05:33,534 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2022-11-23 14:05:33,534 INFO L130 BoogieDeclarations]: Found specification of procedure sierra_tiocmset [2022-11-23 14:05:33,535 INFO L138 BoogieDeclarations]: Found implementation of procedure sierra_tiocmset [2022-11-23 14:05:33,536 INFO L130 BoogieDeclarations]: Found specification of procedure sierra_release_urb [2022-11-23 14:05:33,536 INFO L138 BoogieDeclarations]: Found implementation of procedure sierra_release_urb [2022-11-23 14:05:33,540 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-23 14:05:33,541 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-23 14:05:33,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 14:05:33,541 INFO L130 BoogieDeclarations]: Found specification of procedure sierra_open [2022-11-23 14:05:33,541 INFO L138 BoogieDeclarations]: Found implementation of procedure sierra_open [2022-11-23 14:05:33,542 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_serial_data [2022-11-23 14:05:33,542 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_serial_data [2022-11-23 14:05:33,542 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_from_anchor [2022-11-23 14:05:33,542 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_from_anchor [2022-11-23 14:05:33,542 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2022-11-23 14:05:33,542 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2022-11-23 14:05:33,542 INFO L130 BoogieDeclarations]: Found specification of procedure sierra_suspend [2022-11-23 14:05:33,543 INFO L138 BoogieDeclarations]: Found implementation of procedure sierra_suspend [2022-11-23 14:05:33,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-23 14:05:33,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-23 14:05:33,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-23 14:05:33,543 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 14:05:33,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 14:05:34,222 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 14:05:34,225 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 14:05:34,931 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-23 14:05:38,188 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 14:05:38,722 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 14:05:38,722 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-23 14:05:38,727 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:05:38 BoogieIcfgContainer [2022-11-23 14:05:38,728 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 14:05:38,730 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 14:05:38,731 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 14:05:38,734 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 14:05:38,734 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:05:30" (1/3) ... [2022-11-23 14:05:38,736 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cb5c805 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:05:38, skipping insertion in model container [2022-11-23 14:05:38,737 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:05:32" (2/3) ... [2022-11-23 14:05:38,737 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cb5c805 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:05:38, skipping insertion in model container [2022-11-23 14:05:38,738 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:05:38" (3/3) ... [2022-11-23 14:05:38,739 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--serial--sierra.ko-entry_point.cil.out.i [2022-11-23 14:05:38,757 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 14:05:38,757 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 14:05:38,825 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 14:05:38,832 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;@58ccfd0e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 14:05:38,832 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 14:05:38,843 INFO L276 IsEmpty]: Start isEmpty. Operand has 758 states, 461 states have (on average 1.3297180043383947) internal successors, (613), 474 states have internal predecessors, (613), 237 states have call successors, (237), 59 states have call predecessors, (237), 58 states have return successors, (234), 232 states have call predecessors, (234), 234 states have call successors, (234) [2022-11-23 14:05:38,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-11-23 14:05:38,861 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:05:38,862 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:05:38,862 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:05:38,869 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:05:38,869 INFO L85 PathProgramCache]: Analyzing trace with hash -1927012442, now seen corresponding path program 1 times [2022-11-23 14:05:38,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:05:38,882 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814156949] [2022-11-23 14:05:38,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:05:38,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:05:39,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:05:39,601 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-23 14:05:39,602 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:05:39,603 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814156949] [2022-11-23 14:05:39,604 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814156949] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:05:39,604 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:05:39,604 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:05:39,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615886790] [2022-11-23 14:05:39,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:05:39,611 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:05:39,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:05:39,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:05:39,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:05:39,662 INFO L87 Difference]: Start difference. First operand has 758 states, 461 states have (on average 1.3297180043383947) internal successors, (613), 474 states have internal predecessors, (613), 237 states have call successors, (237), 59 states have call predecessors, (237), 58 states have return successors, (234), 232 states have call predecessors, (234), 234 states have call successors, (234) Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-23 14:05:41,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:05:41,013 INFO L93 Difference]: Finished difference Result 1537 states and 2226 transitions. [2022-11-23 14:05:41,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:05:41,016 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 40 [2022-11-23 14:05:41,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:05:41,037 INFO L225 Difference]: With dead ends: 1537 [2022-11-23 14:05:41,037 INFO L226 Difference]: Without dead ends: 777 [2022-11-23 14:05:41,048 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-23 14:05:41,052 INFO L413 NwaCegarLoop]: 970 mSDtfsCounter, 49 mSDsluCounter, 763 mSDsCounter, 0 mSdLazyCounter, 418 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 1733 SdHoareTripleChecker+Invalid, 420 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 418 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-23 14:05:41,053 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 1733 Invalid, 420 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 418 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-23 14:05:41,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 777 states. [2022-11-23 14:05:41,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 777 to 777. [2022-11-23 14:05:41,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 777 states, 481 states have (on average 1.3222453222453223) internal successors, (636), 489 states have internal predecessors, (636), 235 states have call successors, (235), 61 states have call predecessors, (235), 60 states have return successors, (234), 232 states have call predecessors, (234), 234 states have call successors, (234) [2022-11-23 14:05:41,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 777 states to 777 states and 1105 transitions. [2022-11-23 14:05:41,190 INFO L78 Accepts]: Start accepts. Automaton has 777 states and 1105 transitions. Word has length 40 [2022-11-23 14:05:41,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:05:41,191 INFO L495 AbstractCegarLoop]: Abstraction has 777 states and 1105 transitions. [2022-11-23 14:05:41,191 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-23 14:05:41,191 INFO L276 IsEmpty]: Start isEmpty. Operand 777 states and 1105 transitions. [2022-11-23 14:05:41,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-11-23 14:05:41,195 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:05:41,198 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:05:41,198 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 14:05:41,199 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:05:41,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:05:41,199 INFO L85 PathProgramCache]: Analyzing trace with hash -1257040115, now seen corresponding path program 1 times [2022-11-23 14:05:41,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:05:41,201 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1236027557] [2022-11-23 14:05:41,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:05:41,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:05:41,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:05:42,054 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-11-23 14:05:42,054 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:05:42,055 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1236027557] [2022-11-23 14:05:42,055 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1236027557] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:05:42,055 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:05:42,055 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:05:42,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446760610] [2022-11-23 14:05:42,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:05:42,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:05:42,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:05:42,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:05:42,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:05:42,059 INFO L87 Difference]: Start difference. First operand 777 states and 1105 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 14:05:43,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:05:43,618 INFO L93 Difference]: Finished difference Result 1779 states and 2542 transitions. [2022-11-23 14:05:43,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:05:43,619 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 67 [2022-11-23 14:05:43,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:05:43,627 INFO L225 Difference]: With dead ends: 1779 [2022-11-23 14:05:43,627 INFO L226 Difference]: Without dead ends: 1022 [2022-11-23 14:05:43,630 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-23 14:05:43,632 INFO L413 NwaCegarLoop]: 975 mSDtfsCounter, 332 mSDsluCounter, 719 mSDsCounter, 0 mSdLazyCounter, 469 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 332 SdHoareTripleChecker+Valid, 1694 SdHoareTripleChecker+Invalid, 554 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 469 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-11-23 14:05:43,633 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [332 Valid, 1694 Invalid, 554 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 469 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-11-23 14:05:43,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1022 states. [2022-11-23 14:05:43,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1022 to 1019. [2022-11-23 14:05:43,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1019 states, 661 states have (on average 1.2889561270801815) internal successors, (852), 669 states have internal predecessors, (852), 270 states have call successors, (270), 88 states have call predecessors, (270), 87 states have return successors, (269), 267 states have call predecessors, (269), 269 states have call successors, (269) [2022-11-23 14:05:43,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1019 states to 1019 states and 1391 transitions. [2022-11-23 14:05:43,698 INFO L78 Accepts]: Start accepts. Automaton has 1019 states and 1391 transitions. Word has length 67 [2022-11-23 14:05:43,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:05:43,699 INFO L495 AbstractCegarLoop]: Abstraction has 1019 states and 1391 transitions. [2022-11-23 14:05:43,699 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 14:05:43,699 INFO L276 IsEmpty]: Start isEmpty. Operand 1019 states and 1391 transitions. [2022-11-23 14:05:43,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-11-23 14:05:43,701 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:05:43,702 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:05:43,702 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 14:05:43,702 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:05:43,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:05:43,703 INFO L85 PathProgramCache]: Analyzing trace with hash 1653904745, now seen corresponding path program 1 times [2022-11-23 14:05:43,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:05:43,703 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1894225763] [2022-11-23 14:05:43,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:05:43,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:05:43,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:05:44,157 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2022-11-23 14:05:44,158 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:05:44,159 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1894225763] [2022-11-23 14:05:44,159 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1894225763] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:05:44,159 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:05:44,160 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:05:44,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385165550] [2022-11-23 14:05:44,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:05:44,161 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:05:44,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:05:44,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:05:44,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:05:44,162 INFO L87 Difference]: Start difference. First operand 1019 states and 1391 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-11-23 14:05:44,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:05:44,812 INFO L93 Difference]: Finished difference Result 1102 states and 1490 transitions. [2022-11-23 14:05:44,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:05:44,813 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 69 [2022-11-23 14:05:44,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:05:44,821 INFO L225 Difference]: With dead ends: 1102 [2022-11-23 14:05:44,821 INFO L226 Difference]: Without dead ends: 1099 [2022-11-23 14:05:44,822 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-23 14:05:44,824 INFO L413 NwaCegarLoop]: 1020 mSDtfsCounter, 949 mSDsluCounter, 148 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 949 SdHoareTripleChecker+Valid, 1168 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-23 14:05:44,824 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [949 Valid, 1168 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-23 14:05:44,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1099 states. [2022-11-23 14:05:44,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1099 to 1091. [2022-11-23 14:05:44,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1091 states, 703 states have (on average 1.2816500711237553) internal successors, (901), 712 states have internal predecessors, (901), 287 states have call successors, (287), 101 states have call predecessors, (287), 100 states have return successors, (286), 283 states have call predecessors, (286), 286 states have call successors, (286) [2022-11-23 14:05:44,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1091 states to 1091 states and 1474 transitions. [2022-11-23 14:05:44,891 INFO L78 Accepts]: Start accepts. Automaton has 1091 states and 1474 transitions. Word has length 69 [2022-11-23 14:05:44,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:05:44,892 INFO L495 AbstractCegarLoop]: Abstraction has 1091 states and 1474 transitions. [2022-11-23 14:05:44,892 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-11-23 14:05:44,892 INFO L276 IsEmpty]: Start isEmpty. Operand 1091 states and 1474 transitions. [2022-11-23 14:05:44,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-11-23 14:05:44,902 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:05:44,903 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:05:44,903 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 14:05:44,903 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:05:44,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:05:44,904 INFO L85 PathProgramCache]: Analyzing trace with hash 395559047, now seen corresponding path program 1 times [2022-11-23 14:05:44,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:05:44,905 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [521591597] [2022-11-23 14:05:44,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:05:44,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:05:45,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:05:45,884 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2022-11-23 14:05:45,884 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:05:45,886 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [521591597] [2022-11-23 14:05:45,886 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [521591597] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:05:45,886 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:05:45,886 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 14:05:45,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148460903] [2022-11-23 14:05:45,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:05:45,889 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 14:05:45,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:05:45,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 14:05:45,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 14:05:45,891 INFO L87 Difference]: Start difference. First operand 1091 states and 1474 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-23 14:05:49,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:05:49,344 INFO L93 Difference]: Finished difference Result 3021 states and 4233 transitions. [2022-11-23 14:05:49,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-23 14:05:49,345 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 129 [2022-11-23 14:05:49,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:05:49,360 INFO L225 Difference]: With dead ends: 3021 [2022-11-23 14:05:49,360 INFO L226 Difference]: Without dead ends: 1950 [2022-11-23 14:05:49,399 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-23 14:05:49,407 INFO L413 NwaCegarLoop]: 1360 mSDtfsCounter, 1386 mSDsluCounter, 3168 mSDsCounter, 0 mSdLazyCounter, 1083 mSolverCounterSat, 365 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1447 SdHoareTripleChecker+Valid, 4528 SdHoareTripleChecker+Invalid, 1448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 365 IncrementalHoareTripleChecker+Valid, 1083 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2022-11-23 14:05:49,409 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1447 Valid, 4528 Invalid, 1448 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [365 Valid, 1083 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2022-11-23 14:05:49,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1950 states. [2022-11-23 14:05:49,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1950 to 1334. [2022-11-23 14:05:49,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1334 states, 884 states have (on average 1.2635746606334841) internal successors, (1117), 893 states have internal predecessors, (1117), 322 states have call successors, (322), 128 states have call predecessors, (322), 127 states have return successors, (321), 318 states have call predecessors, (321), 321 states have call successors, (321) [2022-11-23 14:05:49,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1334 states to 1334 states and 1760 transitions. [2022-11-23 14:05:49,542 INFO L78 Accepts]: Start accepts. Automaton has 1334 states and 1760 transitions. Word has length 129 [2022-11-23 14:05:49,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:05:49,543 INFO L495 AbstractCegarLoop]: Abstraction has 1334 states and 1760 transitions. [2022-11-23 14:05:49,544 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-23 14:05:49,544 INFO L276 IsEmpty]: Start isEmpty. Operand 1334 states and 1760 transitions. [2022-11-23 14:05:49,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-11-23 14:05:49,576 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:05:49,577 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:05:49,577 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 14:05:49,577 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:05:49,578 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:05:49,578 INFO L85 PathProgramCache]: Analyzing trace with hash 1173313026, now seen corresponding path program 1 times [2022-11-23 14:05:49,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:05:49,579 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1588695467] [2022-11-23 14:05:49,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:05:49,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:05:49,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:05:50,120 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2022-11-23 14:05:50,120 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:05:50,120 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1588695467] [2022-11-23 14:05:50,121 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1588695467] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:05:50,121 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:05:50,121 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 14:05:50,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888570971] [2022-11-23 14:05:50,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:05:50,122 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 14:05:50,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:05:50,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 14:05:50,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 14:05:50,123 INFO L87 Difference]: Start difference. First operand 1334 states and 1760 transitions. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-23 14:05:51,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:05:51,723 INFO L93 Difference]: Finished difference Result 3612 states and 4921 transitions. [2022-11-23 14:05:51,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 14:05:51,724 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 133 [2022-11-23 14:05:51,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:05:51,737 INFO L225 Difference]: With dead ends: 3612 [2022-11-23 14:05:51,737 INFO L226 Difference]: Without dead ends: 2298 [2022-11-23 14:05:51,743 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-23 14:05:51,744 INFO L413 NwaCegarLoop]: 1422 mSDtfsCounter, 812 mSDsluCounter, 2347 mSDsCounter, 0 mSdLazyCounter, 363 mSolverCounterSat, 153 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 891 SdHoareTripleChecker+Valid, 3769 SdHoareTripleChecker+Invalid, 516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 153 IncrementalHoareTripleChecker+Valid, 363 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-11-23 14:05:51,744 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [891 Valid, 3769 Invalid, 516 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [153 Valid, 363 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-11-23 14:05:51,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2298 states. [2022-11-23 14:05:51,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2298 to 1336. [2022-11-23 14:05:51,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1336 states, 886 states have (on average 1.262979683972912) internal successors, (1119), 895 states have internal predecessors, (1119), 322 states have call successors, (322), 128 states have call predecessors, (322), 127 states have return successors, (321), 318 states have call predecessors, (321), 321 states have call successors, (321) [2022-11-23 14:05:51,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1336 states to 1336 states and 1762 transitions. [2022-11-23 14:05:51,861 INFO L78 Accepts]: Start accepts. Automaton has 1336 states and 1762 transitions. Word has length 133 [2022-11-23 14:05:51,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:05:51,861 INFO L495 AbstractCegarLoop]: Abstraction has 1336 states and 1762 transitions. [2022-11-23 14:05:51,862 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-23 14:05:51,862 INFO L276 IsEmpty]: Start isEmpty. Operand 1336 states and 1762 transitions. [2022-11-23 14:05:51,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-11-23 14:05:51,868 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:05:51,868 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:05:51,869 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 14:05:51,869 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:05:51,870 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:05:51,870 INFO L85 PathProgramCache]: Analyzing trace with hash 1212834149, now seen corresponding path program 1 times [2022-11-23 14:05:51,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:05:51,870 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045273748] [2022-11-23 14:05:51,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:05:51,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:05:52,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:05:53,245 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-11-23 14:05:53,245 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:05:53,245 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045273748] [2022-11-23 14:05:53,246 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045273748] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:05:53,246 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:05:53,246 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-23 14:05:53,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388173610] [2022-11-23 14:05:53,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:05:53,248 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-23 14:05:53,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:05:53,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-23 14:05:53,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-23 14:05:53,251 INFO L87 Difference]: Start difference. First operand 1336 states and 1762 transitions. Second operand has 7 states, 6 states have (on average 12.5) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 4 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-23 14:05:55,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:05:55,848 INFO L93 Difference]: Finished difference Result 2679 states and 3542 transitions. [2022-11-23 14:05:55,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-23 14:05:55,849 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.5) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 4 states have call predecessors, (18), 2 states have call successors, (18) Word has length 135 [2022-11-23 14:05:55,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:05:55,858 INFO L225 Difference]: With dead ends: 2679 [2022-11-23 14:05:55,858 INFO L226 Difference]: Without dead ends: 1363 [2022-11-23 14:05:55,864 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-23 14:05:55,864 INFO L413 NwaCegarLoop]: 971 mSDtfsCounter, 8 mSDsluCounter, 4832 mSDsCounter, 0 mSdLazyCounter, 692 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 5803 SdHoareTripleChecker+Invalid, 692 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 692 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-11-23 14:05:55,865 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 5803 Invalid, 692 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 692 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-11-23 14:05:55,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1363 states. [2022-11-23 14:05:55,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1363 to 1348. [2022-11-23 14:05:55,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1348 states, 894 states have (on average 1.2606263982102908) internal successors, (1127), 903 states have internal predecessors, (1127), 322 states have call successors, (322), 128 states have call predecessors, (322), 131 states have return successors, (328), 322 states have call predecessors, (328), 321 states have call successors, (328) [2022-11-23 14:05:55,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1348 states to 1348 states and 1777 transitions. [2022-11-23 14:05:55,960 INFO L78 Accepts]: Start accepts. Automaton has 1348 states and 1777 transitions. Word has length 135 [2022-11-23 14:05:55,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:05:55,962 INFO L495 AbstractCegarLoop]: Abstraction has 1348 states and 1777 transitions. [2022-11-23 14:05:55,962 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.5) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 4 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-23 14:05:55,962 INFO L276 IsEmpty]: Start isEmpty. Operand 1348 states and 1777 transitions. [2022-11-23 14:05:55,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-11-23 14:05:55,968 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:05:55,969 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 14:05:55,969 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-23 14:05:55,969 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:05:55,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:05:55,972 INFO L85 PathProgramCache]: Analyzing trace with hash -676758240, now seen corresponding path program 1 times [2022-11-23 14:05:55,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:05:55,972 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378821745] [2022-11-23 14:05:55,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:05:55,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:05:56,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:05:56,727 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2022-11-23 14:05:56,727 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:05:56,727 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378821745] [2022-11-23 14:05:56,727 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378821745] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:05:56,728 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:05:56,728 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 14:05:56,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103206378] [2022-11-23 14:05:56,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:05:56,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 14:05:56,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:05:56,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 14:05:56,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-23 14:05:56,730 INFO L87 Difference]: Start difference. First operand 1348 states and 1777 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-23 14:05:58,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:05:58,740 INFO L93 Difference]: Finished difference Result 2878 states and 3837 transitions. [2022-11-23 14:05:58,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-23 14:05:58,741 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 139 [2022-11-23 14:05:58,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:05:58,749 INFO L225 Difference]: With dead ends: 2878 [2022-11-23 14:05:58,749 INFO L226 Difference]: Without dead ends: 1550 [2022-11-23 14:05:58,754 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-23 14:05:58,755 INFO L413 NwaCegarLoop]: 1043 mSDtfsCounter, 447 mSDsluCounter, 850 mSDsCounter, 0 mSdLazyCounter, 779 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 458 SdHoareTripleChecker+Valid, 1893 SdHoareTripleChecker+Invalid, 851 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 779 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-11-23 14:05:58,755 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [458 Valid, 1893 Invalid, 851 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 779 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-11-23 14:05:58,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1550 states. [2022-11-23 14:05:58,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1550 to 1348. [2022-11-23 14:05:58,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1348 states, 894 states have (on average 1.2606263982102908) internal successors, (1127), 903 states have internal predecessors, (1127), 322 states have call successors, (322), 128 states have call predecessors, (322), 131 states have return successors, (328), 322 states have call predecessors, (328), 321 states have call successors, (328) [2022-11-23 14:05:58,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1348 states to 1348 states and 1777 transitions. [2022-11-23 14:05:58,828 INFO L78 Accepts]: Start accepts. Automaton has 1348 states and 1777 transitions. Word has length 139 [2022-11-23 14:05:58,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:05:58,829 INFO L495 AbstractCegarLoop]: Abstraction has 1348 states and 1777 transitions. [2022-11-23 14:05:58,829 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-23 14:05:58,830 INFO L276 IsEmpty]: Start isEmpty. Operand 1348 states and 1777 transitions. [2022-11-23 14:05:58,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2022-11-23 14:05:58,836 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:05:58,836 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 14:05:58,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-23 14:05:58,836 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:05:58,837 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:05:58,837 INFO L85 PathProgramCache]: Analyzing trace with hash -653141679, now seen corresponding path program 1 times [2022-11-23 14:05:58,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:05:58,837 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434087026] [2022-11-23 14:05:58,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:05:58,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:05:59,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:05:59,765 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-11-23 14:05:59,765 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:05:59,765 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434087026] [2022-11-23 14:05:59,765 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [434087026] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:05:59,766 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:05:59,766 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 14:05:59,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1719228051] [2022-11-23 14:05:59,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:05:59,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 14:05:59,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:05:59,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 14:05:59,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-23 14:05:59,769 INFO L87 Difference]: Start difference. First operand 1348 states and 1777 transitions. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-23 14:06:02,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:06:02,382 INFO L93 Difference]: Finished difference Result 2987 states and 3986 transitions. [2022-11-23 14:06:02,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-23 14:06:02,383 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 161 [2022-11-23 14:06:02,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:06:02,390 INFO L225 Difference]: With dead ends: 2987 [2022-11-23 14:06:02,391 INFO L226 Difference]: Without dead ends: 1659 [2022-11-23 14:06:02,395 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-23 14:06:02,396 INFO L413 NwaCegarLoop]: 1223 mSDtfsCounter, 432 mSDsluCounter, 1562 mSDsCounter, 0 mSdLazyCounter, 1098 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 442 SdHoareTripleChecker+Valid, 2785 SdHoareTripleChecker+Invalid, 1187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 1098 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-11-23 14:06:02,396 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [442 Valid, 2785 Invalid, 1187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 1098 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-11-23 14:06:02,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1659 states. [2022-11-23 14:06:02,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1659 to 1349. [2022-11-23 14:06:02,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1349 states, 895 states have (on average 1.2603351955307263) internal successors, (1128), 904 states have internal predecessors, (1128), 322 states have call successors, (322), 128 states have call predecessors, (322), 131 states have return successors, (328), 322 states have call predecessors, (328), 321 states have call successors, (328) [2022-11-23 14:06:02,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1349 states to 1349 states and 1778 transitions. [2022-11-23 14:06:02,467 INFO L78 Accepts]: Start accepts. Automaton has 1349 states and 1778 transitions. Word has length 161 [2022-11-23 14:06:02,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:06:02,468 INFO L495 AbstractCegarLoop]: Abstraction has 1349 states and 1778 transitions. [2022-11-23 14:06:02,468 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-23 14:06:02,468 INFO L276 IsEmpty]: Start isEmpty. Operand 1349 states and 1778 transitions. [2022-11-23 14:06:02,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-11-23 14:06:02,474 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:06:02,475 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 14:06:02,475 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-23 14:06:02,475 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:06:02,476 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:06:02,476 INFO L85 PathProgramCache]: Analyzing trace with hash 138530007, now seen corresponding path program 1 times [2022-11-23 14:06:02,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:06:02,476 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808851819] [2022-11-23 14:06:02,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:06:02,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:06:02,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:06:03,154 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-11-23 14:06:03,154 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:06:03,154 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808851819] [2022-11-23 14:06:03,154 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1808851819] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:06:03,155 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:06:03,155 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 14:06:03,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560613686] [2022-11-23 14:06:03,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:06:03,156 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 14:06:03,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:06:03,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 14:06:03,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 14:06:03,158 INFO L87 Difference]: Start difference. First operand 1349 states and 1778 transitions. Second operand has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-23 14:06:05,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:06:05,288 INFO L93 Difference]: Finished difference Result 3337 states and 4425 transitions. [2022-11-23 14:06:05,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 14:06:05,289 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 179 [2022-11-23 14:06:05,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:06:05,298 INFO L225 Difference]: With dead ends: 3337 [2022-11-23 14:06:05,299 INFO L226 Difference]: Without dead ends: 2008 [2022-11-23 14:06:05,303 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-23 14:06:05,306 INFO L413 NwaCegarLoop]: 1297 mSDtfsCounter, 848 mSDsluCounter, 1883 mSDsCounter, 0 mSdLazyCounter, 772 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 910 SdHoareTripleChecker+Valid, 3180 SdHoareTripleChecker+Invalid, 879 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 772 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-11-23 14:06:05,306 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [910 Valid, 3180 Invalid, 879 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 772 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-11-23 14:06:05,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2008 states. [2022-11-23 14:06:05,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2008 to 1725. [2022-11-23 14:06:05,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1725 states, 1153 states have (on average 1.2454466608846488) internal successors, (1436), 1164 states have internal predecessors, (1436), 396 states have call successors, (396), 172 states have call predecessors, (396), 175 states have return successors, (402), 396 states have call predecessors, (402), 395 states have call successors, (402) [2022-11-23 14:06:05,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1725 states to 1725 states and 2234 transitions. [2022-11-23 14:06:05,413 INFO L78 Accepts]: Start accepts. Automaton has 1725 states and 2234 transitions. Word has length 179 [2022-11-23 14:06:05,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:06:05,413 INFO L495 AbstractCegarLoop]: Abstraction has 1725 states and 2234 transitions. [2022-11-23 14:06:05,414 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-23 14:06:05,414 INFO L276 IsEmpty]: Start isEmpty. Operand 1725 states and 2234 transitions. [2022-11-23 14:06:05,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2022-11-23 14:06:05,421 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:06:05,422 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 14:06:05,422 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-23 14:06:05,422 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:06:05,422 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:06:05,423 INFO L85 PathProgramCache]: Analyzing trace with hash 1336007356, now seen corresponding path program 1 times [2022-11-23 14:06:05,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:06:05,423 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1073488310] [2022-11-23 14:06:05,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:06:05,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:06:05,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:06:06,700 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2022-11-23 14:06:06,700 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:06:06,700 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1073488310] [2022-11-23 14:06:06,700 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1073488310] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:06:06,701 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:06:06,701 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 14:06:06,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51378642] [2022-11-23 14:06:06,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:06:06,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 14:06:06,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:06:06,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 14:06:06,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 14:06:06,703 INFO L87 Difference]: Start difference. First operand 1725 states and 2234 transitions. Second operand has 5 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-23 14:06:08,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:06:08,132 INFO L93 Difference]: Finished difference Result 2562 states and 3277 transitions. [2022-11-23 14:06:08,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 14:06:08,133 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) Word has length 215 [2022-11-23 14:06:08,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:06:08,133 INFO L225 Difference]: With dead ends: 2562 [2022-11-23 14:06:08,133 INFO L226 Difference]: Without dead ends: 0 [2022-11-23 14:06:08,139 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 14:06:08,140 INFO L413 NwaCegarLoop]: 602 mSDtfsCounter, 186 mSDsluCounter, 1597 mSDsCounter, 0 mSdLazyCounter, 204 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 2199 SdHoareTripleChecker+Invalid, 204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 204 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-11-23 14:06:08,140 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 2199 Invalid, 204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 204 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-11-23 14:06:08,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-23 14:06:08,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-23 14:06:08,141 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-23 14:06:08,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-23 14:06:08,142 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 215 [2022-11-23 14:06:08,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:06:08,142 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-23 14:06:08,142 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-23 14:06:08,143 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-23 14:06:08,143 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-23 14:06:08,145 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-23 14:06:08,146 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-23 14:06:08,148 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-23 14:06:13,285 INFO L899 garLoopResultBuilder]: For program point __raw_spin_lock_initEXIT(lines 6438 6440) no Hoare annotation was computed. [2022-11-23 14:06:13,286 INFO L902 garLoopResultBuilder]: At program point __raw_spin_lock_initENTRY(lines 6438 6440) the Hoare annotation is: true [2022-11-23 14:06:13,286 INFO L899 garLoopResultBuilder]: For program point usb_submit_urbEXIT(lines 6544 6546) no Hoare annotation was computed. [2022-11-23 14:06:13,286 INFO L902 garLoopResultBuilder]: At program point usb_submit_urbENTRY(lines 6544 6546) the Hoare annotation is: true [2022-11-23 14:06:13,286 INFO L902 garLoopResultBuilder]: At program point L4687(line 4687) the Hoare annotation is: true [2022-11-23 14:06:13,287 INFO L902 garLoopResultBuilder]: At program point sierra_tiocmgetENTRY(lines 4679 4692) the Hoare annotation is: true [2022-11-23 14:06:13,287 INFO L899 garLoopResultBuilder]: For program point L4687-1(line 4687) no Hoare annotation was computed. [2022-11-23 14:06:13,287 INFO L899 garLoopResultBuilder]: For program point sierra_tiocmgetEXIT(lines 4679 4692) no Hoare annotation was computed. [2022-11-23 14:06:13,287 INFO L899 garLoopResultBuilder]: For program point L5440-1(line 5440) no Hoare annotation was computed. [2022-11-23 14:06:13,287 INFO L899 garLoopResultBuilder]: For program point sierra_dtr_rtsEXIT(lines 5431 5443) no Hoare annotation was computed. [2022-11-23 14:06:13,287 INFO L902 garLoopResultBuilder]: At program point L5440(line 5440) the Hoare annotation is: true [2022-11-23 14:06:13,288 INFO L902 garLoopResultBuilder]: At program point sierra_dtr_rtsENTRY(lines 5431 5443) the Hoare annotation is: true [2022-11-23 14:06:13,288 INFO L899 garLoopResultBuilder]: For program point L5436-1(line 5436) no Hoare annotation was computed. [2022-11-23 14:06:13,288 INFO L902 garLoopResultBuilder]: At program point L5436(line 5436) the Hoare annotation is: true [2022-11-23 14:06:13,288 INFO L902 garLoopResultBuilder]: At program point usb_mark_last_busyENTRY(lines 4149 4155) the Hoare annotation is: true [2022-11-23 14:06:13,288 INFO L899 garLoopResultBuilder]: For program point usb_mark_last_busyEXIT(lines 4149 4155) no Hoare annotation was computed. [2022-11-23 14:06:13,288 INFO L899 garLoopResultBuilder]: For program point ldv_stopEXIT(lines 4082 4088) no Hoare annotation was computed. [2022-11-23 14:06:13,289 INFO L902 garLoopResultBuilder]: At program point ldv_stopENTRY(lines 4082 4088) the Hoare annotation is: true [2022-11-23 14:06:13,289 INFO L902 garLoopResultBuilder]: At program point L6251(line 6251) the Hoare annotation is: true [2022-11-23 14:06:13,289 INFO L902 garLoopResultBuilder]: At program point L6251-1(line 6251) the Hoare annotation is: true [2022-11-23 14:06:13,289 INFO L902 garLoopResultBuilder]: At program point spin_lock_irqENTRY(lines 6248 6255) the Hoare annotation is: true [2022-11-23 14:06:13,289 INFO L899 garLoopResultBuilder]: For program point spin_lock_irqEXIT(lines 6248 6255) no Hoare annotation was computed. [2022-11-23 14:06:13,289 INFO L899 garLoopResultBuilder]: For program point usb_autopm_put_interfaceEXIT(lines 6503 6505) no Hoare annotation was computed. [2022-11-23 14:06:13,290 INFO L902 garLoopResultBuilder]: At program point usb_autopm_put_interfaceENTRY(lines 6503 6505) the Hoare annotation is: true [2022-11-23 14:06:13,290 INFO L899 garLoopResultBuilder]: For program point sierra_calc_interfaceEXIT(lines 4356 4367) no Hoare annotation was computed. [2022-11-23 14:06:13,290 INFO L902 garLoopResultBuilder]: At program point sierra_calc_interfaceENTRY(lines 4356 4367) the Hoare annotation is: true [2022-11-23 14:06:13,290 INFO L899 garLoopResultBuilder]: For program point usb_control_msgEXIT(lines 6514 6516) no Hoare annotation was computed. [2022-11-23 14:06:13,290 INFO L902 garLoopResultBuilder]: At program point usb_control_msgENTRY(lines 6514 6516) the Hoare annotation is: true [2022-11-23 14:06:13,291 INFO L899 garLoopResultBuilder]: For program point L5184-1(line 5184) no Hoare annotation was computed. [2022-11-23 14:06:13,292 INFO L895 garLoopResultBuilder]: At program point L5182(line 5182) the Hoare annotation is: (let ((.cse0 (not (= |old(~ldv_spin~0)| 0))) (.cse1 (= ~ldv_spin~0 0))) (and (or .cse0 .cse1 (not (= ~ldv_state_variable_1~0 1))) (or .cse0 (not (= ~ldv_state_variable_1~0 2)) .cse1))) [2022-11-23 14:06:13,292 INFO L899 garLoopResultBuilder]: For program point L5186-1(line 5186) no Hoare annotation was computed. [2022-11-23 14:06:13,292 INFO L895 garLoopResultBuilder]: At program point L5184(line 5184) the Hoare annotation is: (let ((.cse0 (not (= |old(~ldv_spin~0)| 0))) (.cse1 (= ~ldv_spin~0 0))) (and (or .cse0 .cse1 (not (= ~ldv_state_variable_1~0 1))) (or .cse0 (not (= ~ldv_state_variable_1~0 2)) .cse1))) [2022-11-23 14:06:13,293 INFO L899 garLoopResultBuilder]: For program point L5182-1(line 5182) no Hoare annotation was computed. [2022-11-23 14:06:13,293 INFO L899 garLoopResultBuilder]: For program point sierra_chars_in_bufferEXIT(lines 5171 5201) no Hoare annotation was computed. [2022-11-23 14:06:13,293 INFO L895 garLoopResultBuilder]: At program point L5193(line 5193) the Hoare annotation is: (let ((.cse0 (not (= |old(~ldv_spin~0)| 0))) (.cse1 (= ~ldv_spin~0 0))) (and (or .cse0 .cse1 (not (= ~ldv_state_variable_1~0 1))) (or .cse0 (not (= ~ldv_state_variable_1~0 2)) .cse1))) [2022-11-23 14:06:13,294 INFO L895 garLoopResultBuilder]: At program point sierra_chars_in_bufferENTRY(lines 5171 5201) the Hoare annotation is: (let ((.cse0 (not (= |old(~ldv_spin~0)| 0))) (.cse1 (= ~ldv_spin~0 0))) (and (or .cse0 .cse1 (not (= ~ldv_state_variable_1~0 1))) (or .cse0 (not (= ~ldv_state_variable_1~0 2)) .cse1))) [2022-11-23 14:06:13,295 INFO L899 garLoopResultBuilder]: For program point L5193-1(line 5193) no Hoare annotation was computed. [2022-11-23 14:06:13,295 INFO L902 garLoopResultBuilder]: At program point L5186(line 5186) the Hoare annotation is: true [2022-11-23 14:06:13,295 INFO L899 garLoopResultBuilder]: For program point usb_set_serial_port_dataEXIT(lines 4218 4224) no Hoare annotation was computed. [2022-11-23 14:06:13,295 INFO L902 garLoopResultBuilder]: At program point usb_set_serial_port_dataENTRY(lines 4218 4224) the Hoare annotation is: true [2022-11-23 14:06:13,295 INFO L902 garLoopResultBuilder]: At program point L5630(line 5630) the Hoare annotation is: true [2022-11-23 14:06:13,295 INFO L902 garLoopResultBuilder]: At program point L5630-1(line 5630) the Hoare annotation is: true [2022-11-23 14:06:13,296 INFO L902 garLoopResultBuilder]: At program point L6365(line 6365) the Hoare annotation is: true [2022-11-23 14:06:13,296 INFO L902 garLoopResultBuilder]: At program point L5655(line 5655) the Hoare annotation is: true [2022-11-23 14:06:13,296 INFO L899 garLoopResultBuilder]: For program point L5655-1(line 5655) no Hoare annotation was computed. [2022-11-23 14:06:13,296 INFO L899 garLoopResultBuilder]: For program point sierra_resumeEXIT(lines 5645 5689) no Hoare annotation was computed. [2022-11-23 14:06:13,296 INFO L902 garLoopResultBuilder]: At program point L5680(lines 5654 5688) the Hoare annotation is: true [2022-11-23 14:06:13,296 INFO L899 garLoopResultBuilder]: For program point L5631(line 5631) no Hoare annotation was computed. [2022-11-23 14:06:13,297 INFO L899 garLoopResultBuilder]: For program point L5664(lines 5664 5667) no Hoare annotation was computed. [2022-11-23 14:06:13,297 INFO L899 garLoopResultBuilder]: For program point L5623(lines 5623 5635) no Hoare annotation was computed. [2022-11-23 14:06:13,297 INFO L902 garLoopResultBuilder]: At program point L5623-1(lines 5608 5643) the Hoare annotation is: true [2022-11-23 14:06:13,297 INFO L899 garLoopResultBuilder]: For program point L5615(line 5615) no Hoare annotation was computed. [2022-11-23 14:06:13,297 INFO L902 garLoopResultBuilder]: At program point L5681(lines 5681 5684) the Hoare annotation is: true [2022-11-23 14:06:13,297 INFO L899 garLoopResultBuilder]: For program point L5673(line 5673) no Hoare annotation was computed. [2022-11-23 14:06:13,298 INFO L902 garLoopResultBuilder]: At program point L5669-2(lines 5669 5672) the Hoare annotation is: true [2022-11-23 14:06:13,298 INFO L899 garLoopResultBuilder]: For program point L5628-1(line 5628) no Hoare annotation was computed. [2022-11-23 14:06:13,298 INFO L902 garLoopResultBuilder]: At program point L5628(line 5628) the Hoare annotation is: true [2022-11-23 14:06:13,299 INFO L902 garLoopResultBuilder]: At program point L5686(line 5686) the Hoare annotation is: true [2022-11-23 14:06:13,299 INFO L899 garLoopResultBuilder]: For program point L5620-1(line 5620) no Hoare annotation was computed. [2022-11-23 14:06:13,299 INFO L899 garLoopResultBuilder]: For program point L5686-1(line 5686) no Hoare annotation was computed. [2022-11-23 14:06:13,299 INFO L902 garLoopResultBuilder]: At program point L5620(line 5620) the Hoare annotation is: true [2022-11-23 14:06:13,299 INFO L902 garLoopResultBuilder]: At program point L5678(lines 5654 5688) the Hoare annotation is: true [2022-11-23 14:06:13,300 INFO L902 garLoopResultBuilder]: At program point L5616(lines 5616 5619) the Hoare annotation is: true [2022-11-23 14:06:13,300 INFO L899 garLoopResultBuilder]: For program point L5612-1(line 5612) no Hoare annotation was computed. [2022-11-23 14:06:13,300 INFO L902 garLoopResultBuilder]: At program point L5612(line 5612) the Hoare annotation is: true [2022-11-23 14:06:13,300 INFO L902 garLoopResultBuilder]: At program point sierra_resumeENTRY(lines 5645 5689) the Hoare annotation is: true [2022-11-23 14:06:13,300 INFO L902 garLoopResultBuilder]: At program point L5633(line 5633) the Hoare annotation is: true [2022-11-23 14:06:13,300 INFO L902 garLoopResultBuilder]: At program point L5658(line 5658) the Hoare annotation is: true [2022-11-23 14:06:13,301 INFO L902 garLoopResultBuilder]: At program point L6364-1(line 6364) the Hoare annotation is: true [2022-11-23 14:06:13,301 INFO L902 garLoopResultBuilder]: At program point L6364(line 6364) the Hoare annotation is: true [2022-11-23 14:06:13,301 INFO L902 garLoopResultBuilder]: At program point L5629(line 5629) the Hoare annotation is: true [2022-11-23 14:06:13,301 INFO L899 garLoopResultBuilder]: For program point L5629-1(line 5629) no Hoare annotation was computed. [2022-11-23 14:06:13,301 INFO L899 garLoopResultBuilder]: For program point L5658-1(line 5658) no Hoare annotation was computed. [2022-11-23 14:06:13,301 INFO L902 garLoopResultBuilder]: At program point L5609(line 5609) the Hoare annotation is: true [2022-11-23 14:06:13,302 INFO L899 garLoopResultBuilder]: For program point L5609-1(line 5609) no Hoare annotation was computed. [2022-11-23 14:06:13,302 INFO L902 garLoopResultBuilder]: At program point ldv_spin_unlockENTRY(lines 6411 6417) the Hoare annotation is: true [2022-11-23 14:06:13,302 INFO L899 garLoopResultBuilder]: For program point ldv_spin_unlockEXIT(lines 6411 6417) no Hoare annotation was computed. [2022-11-23 14:06:13,302 INFO L899 garLoopResultBuilder]: For program point ldv_spin_lockEXIT(lines 6404 6410) no Hoare annotation was computed. [2022-11-23 14:06:13,303 INFO L895 garLoopResultBuilder]: At program point ldv_spin_lockENTRY(lines 6404 6410) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0) (not (= ~ldv_state_variable_1~0 1))) [2022-11-23 14:06:13,303 INFO L899 garLoopResultBuilder]: For program point usb_free_urbEXIT(lines 6517 6519) no Hoare annotation was computed. [2022-11-23 14:06:13,304 INFO L902 garLoopResultBuilder]: At program point usb_free_urbENTRY(lines 6517 6519) the Hoare annotation is: true [2022-11-23 14:06:13,304 INFO L902 garLoopResultBuilder]: At program point __create_pipeENTRY(lines 4204 4209) the Hoare annotation is: true [2022-11-23 14:06:13,304 INFO L899 garLoopResultBuilder]: For program point __create_pipeEXIT(lines 4204 4209) no Hoare annotation was computed. [2022-11-23 14:06:13,304 INFO L902 garLoopResultBuilder]: At program point spin_unlock_irqrestoreENTRY(lines 6272 6279) the Hoare annotation is: true [2022-11-23 14:06:13,304 INFO L899 garLoopResultBuilder]: For program point spin_unlock_irqrestoreEXIT(lines 6272 6279) no Hoare annotation was computed. [2022-11-23 14:06:13,304 INFO L902 garLoopResultBuilder]: At program point L6275(line 6275) the Hoare annotation is: true [2022-11-23 14:06:13,305 INFO L895 garLoopResultBuilder]: At program point L6275-1(line 6275) the Hoare annotation is: (let ((.cse0 (= ~ldv_spin~0 0))) (and (or .cse0 (not (= ~ldv_state_variable_1~0 1))) (or (not (= ~ldv_state_variable_1~0 2)) .cse0))) [2022-11-23 14:06:13,305 INFO L899 garLoopResultBuilder]: For program point L4032(lines 4032 4039) no Hoare annotation was computed. [2022-11-23 14:06:13,305 INFO L902 garLoopResultBuilder]: At program point ldv_mallocENTRY(lines 4025 4041) the Hoare annotation is: true [2022-11-23 14:06:13,305 INFO L899 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 4025 4041) no Hoare annotation was computed. [2022-11-23 14:06:13,305 INFO L899 garLoopResultBuilder]: For program point L4037-1(line 4037) no Hoare annotation was computed. [2022-11-23 14:06:13,306 INFO L902 garLoopResultBuilder]: At program point L4037(line 4037) the Hoare annotation is: true [2022-11-23 14:06:13,306 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 4025 4041) no Hoare annotation was computed. [2022-11-23 14:06:13,306 INFO L902 garLoopResultBuilder]: At program point usb_anchor_urbENTRY(lines 6489 6491) the Hoare annotation is: true [2022-11-23 14:06:13,306 INFO L899 garLoopResultBuilder]: For program point usb_anchor_urbEXIT(lines 6489 6491) no Hoare annotation was computed. [2022-11-23 14:06:13,306 INFO L902 garLoopResultBuilder]: At program point L5345(line 5345) the Hoare annotation is: true [2022-11-23 14:06:13,306 INFO L899 garLoopResultBuilder]: For program point L5345-1(line 5345) no Hoare annotation was computed. [2022-11-23 14:06:13,306 INFO L899 garLoopResultBuilder]: For program point L5339(line 5339) no Hoare annotation was computed. [2022-11-23 14:06:13,307 INFO L902 garLoopResultBuilder]: At program point L5341(lines 5325 5367) the Hoare annotation is: true [2022-11-23 14:06:13,307 INFO L902 garLoopResultBuilder]: At program point L5331(line 5331) the Hoare annotation is: true [2022-11-23 14:06:13,307 INFO L902 garLoopResultBuilder]: At program point L5333-2(lines 5333 5336) the Hoare annotation is: true [2022-11-23 14:06:13,307 INFO L899 garLoopResultBuilder]: For program point L5331-1(line 5331) no Hoare annotation was computed. [2022-11-23 14:06:13,307 INFO L899 garLoopResultBuilder]: For program point sierra_closeEXIT(lines 5316 5368) no Hoare annotation was computed. [2022-11-23 14:06:13,307 INFO L902 garLoopResultBuilder]: At program point L5327(line 5327) the Hoare annotation is: true [2022-11-23 14:06:13,308 INFO L899 garLoopResultBuilder]: For program point L5327-1(line 5327) no Hoare annotation was computed. [2022-11-23 14:06:13,308 INFO L902 garLoopResultBuilder]: At program point L5329(line 5329) the Hoare annotation is: true [2022-11-23 14:06:13,308 INFO L899 garLoopResultBuilder]: For program point L5329-1(line 5329) no Hoare annotation was computed. [2022-11-23 14:06:13,308 INFO L902 garLoopResultBuilder]: At program point L5360(lines 5325 5367) the Hoare annotation is: true [2022-11-23 14:06:13,308 INFO L902 garLoopResultBuilder]: At program point L5352(line 5352) the Hoare annotation is: true [2022-11-23 14:06:13,311 INFO L902 garLoopResultBuilder]: At program point L5346(line 5346) the Hoare annotation is: true [2022-11-23 14:06:13,311 INFO L899 garLoopResultBuilder]: For program point L5344-1(line 5344) no Hoare annotation was computed. [2022-11-23 14:06:13,311 INFO L902 garLoopResultBuilder]: At program point sierra_closeENTRY(lines 5316 5368) the Hoare annotation is: true [2022-11-23 14:06:13,312 INFO L899 garLoopResultBuilder]: For program point L5346-1(line 5346) no Hoare annotation was computed. [2022-11-23 14:06:13,312 INFO L902 garLoopResultBuilder]: At program point L5344(line 5344) the Hoare annotation is: true [2022-11-23 14:06:13,312 INFO L899 garLoopResultBuilder]: For program point L5340(lines 5340 5343) no Hoare annotation was computed. [2022-11-23 14:06:13,312 INFO L902 garLoopResultBuilder]: At program point L5361(lines 5361 5364) the Hoare annotation is: true [2022-11-23 14:06:13,312 INFO L902 garLoopResultBuilder]: At program point L5357(line 5357) the Hoare annotation is: true [2022-11-23 14:06:13,312 INFO L899 garLoopResultBuilder]: For program point L5357-1(line 5357) no Hoare annotation was computed. [2022-11-23 14:06:13,313 INFO L899 garLoopResultBuilder]: For program point L5353(line 5353) no Hoare annotation was computed. [2022-11-23 14:06:13,313 INFO L902 garLoopResultBuilder]: At program point L5347(line 5347) the Hoare annotation is: true [2022-11-23 14:06:13,313 INFO L899 garLoopResultBuilder]: For program point L5347-1(line 5347) no Hoare annotation was computed. [2022-11-23 14:06:13,313 INFO L902 garLoopResultBuilder]: At program point L5349(line 5349) the Hoare annotation is: true [2022-11-23 14:06:13,313 INFO L902 garLoopResultBuilder]: At program point L5349-1(lines 5325 5367) the Hoare annotation is: true [2022-11-23 14:06:13,313 INFO L899 garLoopResultBuilder]: For program point usb_kill_urbEXIT(lines 6526 6528) no Hoare annotation was computed. [2022-11-23 14:06:13,314 INFO L902 garLoopResultBuilder]: At program point usb_kill_urbENTRY(lines 6526 6528) the Hoare annotation is: true [2022-11-23 14:06:13,314 INFO L899 garLoopResultBuilder]: For program point ldv_check_alloc_flagsEXIT(lines 6371 6380) no Hoare annotation was computed. [2022-11-23 14:06:13,314 INFO L902 garLoopResultBuilder]: At program point ldv_check_alloc_flagsENTRY(lines 6371 6380) the Hoare annotation is: true [2022-11-23 14:06:13,314 INFO L899 garLoopResultBuilder]: For program point L6374(lines 6374 6377) no Hoare annotation was computed. [2022-11-23 14:06:13,315 INFO L899 garLoopResultBuilder]: For program point L6376-1(lines 6371 6380) no Hoare annotation was computed. [2022-11-23 14:06:13,315 INFO L895 garLoopResultBuilder]: At program point L6376(line 6376) the Hoare annotation is: (let ((.cse0 (not (= ~ldv_spin~0 0)))) (and (or (not (= ~ldv_state_variable_1~0 2)) .cse0) (or .cse0 (not (= ~ldv_state_variable_1~0 1))))) [2022-11-23 14:06:13,315 INFO L902 garLoopResultBuilder]: At program point L5151(line 5151) the Hoare annotation is: true [2022-11-23 14:06:13,315 INFO L899 garLoopResultBuilder]: For program point L5150(lines 5150 5166) no Hoare annotation was computed. [2022-11-23 14:06:13,315 INFO L899 garLoopResultBuilder]: For program point L5151-1(line 5151) no Hoare annotation was computed. [2022-11-23 14:06:13,316 INFO L899 garLoopResultBuilder]: For program point sierra_write_roomEXIT(lines 5137 5170) no Hoare annotation was computed. [2022-11-23 14:06:13,316 INFO L895 garLoopResultBuilder]: At program point L5147(line 5147) the Hoare annotation is: (let ((.cse0 (not (= |old(~ldv_spin~0)| 0))) (.cse1 (= ~ldv_spin~0 0))) (and (or .cse0 .cse1 (not (= ~ldv_state_variable_1~0 1))) (or .cse0 (not (= ~ldv_state_variable_1~0 2)) .cse1))) [2022-11-23 14:06:13,317 INFO L899 garLoopResultBuilder]: For program point L5147-1(line 5147) no Hoare annotation was computed. [2022-11-23 14:06:13,317 INFO L895 garLoopResultBuilder]: At program point L5149(line 5149) the Hoare annotation is: (let ((.cse0 (not (= |old(~ldv_spin~0)| 0))) (.cse1 (= ~ldv_spin~0 0))) (and (or .cse0 .cse1 (not (= ~ldv_state_variable_1~0 1))) (or .cse0 (not (= ~ldv_state_variable_1~0 2)) .cse1))) [2022-11-23 14:06:13,317 INFO L899 garLoopResultBuilder]: For program point L5149-1(line 5149) no Hoare annotation was computed. [2022-11-23 14:06:13,317 INFO L895 garLoopResultBuilder]: At program point sierra_write_roomENTRY(lines 5137 5170) the Hoare annotation is: (let ((.cse0 (not (= |old(~ldv_spin~0)| 0))) (.cse1 (= ~ldv_spin~0 0))) (and (or .cse0 .cse1 (not (= ~ldv_state_variable_1~0 1))) (or .cse0 (not (= ~ldv_state_variable_1~0 2)) .cse1))) [2022-11-23 14:06:13,317 INFO L902 garLoopResultBuilder]: At program point L5167(line 5167) the Hoare annotation is: true [2022-11-23 14:06:13,318 INFO L899 garLoopResultBuilder]: For program point L5167-1(line 5167) no Hoare annotation was computed. [2022-11-23 14:06:13,318 INFO L895 garLoopResultBuilder]: At program point L5158(line 5158) the Hoare annotation is: (let ((.cse0 (not (= |old(~ldv_spin~0)| 0))) (.cse1 (= ~ldv_spin~0 0))) (and (or .cse0 .cse1 (not (= ~ldv_state_variable_1~0 1))) (or .cse0 (not (= ~ldv_state_variable_1~0 2)) .cse1))) [2022-11-23 14:06:13,318 INFO L899 garLoopResultBuilder]: For program point sierra_write_roomFINAL(lines 5137 5170) no Hoare annotation was computed. [2022-11-23 14:06:13,318 INFO L899 garLoopResultBuilder]: For program point L5158-1(line 5158) no Hoare annotation was computed. [2022-11-23 14:06:13,318 INFO L902 garLoopResultBuilder]: At program point L4916-1(line 4916) the Hoare annotation is: true [2022-11-23 14:06:13,318 INFO L902 garLoopResultBuilder]: At program point L4949(lines 4808 4951) the Hoare annotation is: true [2022-11-23 14:06:13,319 INFO L902 garLoopResultBuilder]: At program point L4916(line 4916) the Hoare annotation is: true [2022-11-23 14:06:13,319 INFO L902 garLoopResultBuilder]: At program point L4908-1(line 4908) the Hoare annotation is: true [2022-11-23 14:06:13,319 INFO L902 garLoopResultBuilder]: At program point L4941(line 4941) the Hoare annotation is: true [2022-11-23 14:06:13,319 INFO L902 garLoopResultBuilder]: At program point L4908(line 4908) the Hoare annotation is: true [2022-11-23 14:06:13,319 INFO L899 garLoopResultBuilder]: For program point L4941-1(line 4941) no Hoare annotation was computed. [2022-11-23 14:06:13,319 INFO L899 garLoopResultBuilder]: For program point L4834(line 4834) no Hoare annotation was computed. [2022-11-23 14:06:13,320 INFO L899 garLoopResultBuilder]: For program point L4933(line 4933) no Hoare annotation was computed. [2022-11-23 14:06:13,320 INFO L902 garLoopResultBuilder]: At program point L4818(line 4818) the Hoare annotation is: true [2022-11-23 14:06:13,320 INFO L899 garLoopResultBuilder]: For program point L4917(line 4917) no Hoare annotation was computed. [2022-11-23 14:06:13,320 INFO L899 garLoopResultBuilder]: For program point L4818-1(line 4818) no Hoare annotation was computed. [2022-11-23 14:06:13,320 INFO L902 garLoopResultBuilder]: At program point L4942-2(lines 4942 4946) the Hoare annotation is: true [2022-11-23 14:06:13,320 INFO L902 garLoopResultBuilder]: At program point L4901(line 4901) the Hoare annotation is: true [2022-11-23 14:06:13,321 INFO L899 garLoopResultBuilder]: For program point L4901-1(line 4901) no Hoare annotation was computed. [2022-11-23 14:06:13,321 INFO L899 garLoopResultBuilder]: For program point L4926(line 4926) no Hoare annotation was computed. [2022-11-23 14:06:13,321 INFO L899 garLoopResultBuilder]: For program point sierra_writeEXIT(lines 4779 4952) no Hoare annotation was computed. [2022-11-23 14:06:13,321 INFO L902 garLoopResultBuilder]: At program point L4877(line 4877) the Hoare annotation is: true [2022-11-23 14:06:13,321 INFO L902 garLoopResultBuilder]: At program point L4902(line 4902) the Hoare annotation is: true [2022-11-23 14:06:13,321 INFO L902 garLoopResultBuilder]: At program point sierra_writeENTRY(lines 4779 4952) the Hoare annotation is: true [2022-11-23 14:06:13,322 INFO L899 garLoopResultBuilder]: For program point L4902-1(line 4902) no Hoare annotation was computed. [2022-11-23 14:06:13,322 INFO L899 garLoopResultBuilder]: For program point L4894(lines 4894 4898) no Hoare annotation was computed. [2022-11-23 14:06:13,322 INFO L899 garLoopResultBuilder]: For program point L4828-1(line 4828) no Hoare annotation was computed. [2022-11-23 14:06:13,322 INFO L902 garLoopResultBuilder]: At program point L4828(line 4828) the Hoare annotation is: true [2022-11-23 14:06:13,322 INFO L902 garLoopResultBuilder]: At program point L4886(line 4886) the Hoare annotation is: true [2022-11-23 14:06:13,322 INFO L899 garLoopResultBuilder]: For program point L4820-1(line 4820) no Hoare annotation was computed. [2022-11-23 14:06:13,323 INFO L899 garLoopResultBuilder]: For program point sierra_writeFINAL(lines 4779 4952) no Hoare annotation was computed. [2022-11-23 14:06:13,323 INFO L899 garLoopResultBuilder]: For program point L4886-1(line 4886) no Hoare annotation was computed. [2022-11-23 14:06:13,323 INFO L902 garLoopResultBuilder]: At program point L4820(line 4820) the Hoare annotation is: true [2022-11-23 14:06:13,323 INFO L902 garLoopResultBuilder]: At program point L4903(lines 4903 4904) the Hoare annotation is: true [2022-11-23 14:06:13,323 INFO L899 garLoopResultBuilder]: For program point L4903-1(lines 4903 4904) no Hoare annotation was computed. [2022-11-23 14:06:13,323 INFO L902 garLoopResultBuilder]: At program point L4829-2(lines 4829 4833) the Hoare annotation is: true [2022-11-23 14:06:13,324 INFO L902 garLoopResultBuilder]: At program point L4920(lines 4808 4951) the Hoare annotation is: true [2022-11-23 14:06:13,326 INFO L899 garLoopResultBuilder]: For program point L4879(lines 4879 4885) no Hoare annotation was computed. [2022-11-23 14:06:13,326 INFO L899 garLoopResultBuilder]: For program point L4912-1(line 4912) no Hoare annotation was computed. [2022-11-23 14:06:13,327 INFO L902 garLoopResultBuilder]: At program point L4912(line 4912) the Hoare annotation is: true [2022-11-23 14:06:13,327 INFO L902 garLoopResultBuilder]: At program point L4871(line 4871) the Hoare annotation is: true [2022-11-23 14:06:13,327 INFO L899 garLoopResultBuilder]: For program point L4871-1(line 4871) no Hoare annotation was computed. [2022-11-23 14:06:13,327 INFO L902 garLoopResultBuilder]: At program point L4929(lines 4808 4951) the Hoare annotation is: true [2022-11-23 14:06:13,327 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2022-11-23 14:06:13,327 INFO L902 garLoopResultBuilder]: At program point L-1-3(line -1) the Hoare annotation is: true [2022-11-23 14:06:13,328 INFO L902 garLoopResultBuilder]: At program point L4855(line 4855) the Hoare annotation is: true [2022-11-23 14:06:13,328 INFO L899 garLoopResultBuilder]: For program point L4855-1(line 4855) no Hoare annotation was computed. [2022-11-23 14:06:13,328 INFO L899 garLoopResultBuilder]: For program point L4888(lines 4888 4892) no Hoare annotation was computed. [2022-11-23 14:06:13,328 INFO L899 garLoopResultBuilder]: For program point L4847(lines 4847 4863) no Hoare annotation was computed. [2022-11-23 14:06:13,328 INFO L899 garLoopResultBuilder]: For program point L4880-1(line 4880) no Hoare annotation was computed. [2022-11-23 14:06:13,328 INFO L899 garLoopResultBuilder]: For program point L4814(lines 4814 4817) no Hoare annotation was computed. [2022-11-23 14:06:13,329 INFO L902 garLoopResultBuilder]: At program point L4880(line 4880) the Hoare annotation is: true [2022-11-23 14:06:13,329 INFO L902 garLoopResultBuilder]: At program point L4872-2(lines 4872 4876) the Hoare annotation is: true [2022-11-23 14:06:13,329 INFO L902 garLoopResultBuilder]: At program point L6301(line 6301) the Hoare annotation is: true [2022-11-23 14:06:13,329 INFO L902 garLoopResultBuilder]: At program point L6301-1(line 6301) the Hoare annotation is: true [2022-11-23 14:06:13,329 INFO L899 garLoopResultBuilder]: For program point L4947(line 4947) no Hoare annotation was computed. [2022-11-23 14:06:13,329 INFO L899 garLoopResultBuilder]: For program point L4848-1(line 4848) no Hoare annotation was computed. [2022-11-23 14:06:13,329 INFO L902 garLoopResultBuilder]: At program point L4848(line 4848) the Hoare annotation is: true [2022-11-23 14:06:13,330 INFO L902 garLoopResultBuilder]: At program point L4906(line 4906) the Hoare annotation is: true [2022-11-23 14:06:13,330 INFO L902 garLoopResultBuilder]: At program point L6310(line 6310) the Hoare annotation is: true [2022-11-23 14:06:13,330 INFO L899 garLoopResultBuilder]: For program point L4906-1(line 4906) no Hoare annotation was computed. [2022-11-23 14:06:13,330 INFO L902 garLoopResultBuilder]: At program point L4931(lines 4808 4951) the Hoare annotation is: true [2022-11-23 14:06:13,330 INFO L902 garLoopResultBuilder]: At program point L6310-1(line 6310) the Hoare annotation is: true [2022-11-23 14:06:13,331 INFO L902 garLoopResultBuilder]: At program point L6302(line 6302) the Hoare annotation is: true [2022-11-23 14:06:13,331 INFO L902 garLoopResultBuilder]: At program point L4923(line 4923) the Hoare annotation is: true [2022-11-23 14:06:13,331 INFO L902 garLoopResultBuilder]: At program point L4923-1(lines 4808 4951) the Hoare annotation is: true [2022-11-23 14:06:13,331 INFO L899 garLoopResultBuilder]: For program point L4915(lines 4915 4924) no Hoare annotation was computed. [2022-11-23 14:06:13,331 INFO L899 garLoopResultBuilder]: For program point L4948-1(line 4948) no Hoare annotation was computed. [2022-11-23 14:06:13,331 INFO L902 garLoopResultBuilder]: At program point L4882(line 4882) the Hoare annotation is: true [2022-11-23 14:06:13,332 INFO L902 garLoopResultBuilder]: At program point L4948(line 4948) the Hoare annotation is: true [2022-11-23 14:06:13,332 INFO L899 garLoopResultBuilder]: For program point L4907(lines 4907 4913) no Hoare annotation was computed. [2022-11-23 14:06:13,332 INFO L902 garLoopResultBuilder]: At program point L6311(line 6311) the Hoare annotation is: true [2022-11-23 14:06:13,332 INFO L902 garLoopResultBuilder]: At program point L4841(line 4841) the Hoare annotation is: true [2022-11-23 14:06:13,332 INFO L899 garLoopResultBuilder]: For program point L4841-1(line 4841) no Hoare annotation was computed. [2022-11-23 14:06:13,332 INFO L902 garLoopResultBuilder]: At program point L5234(line 5234) the Hoare annotation is: true [2022-11-23 14:06:13,332 INFO L899 garLoopResultBuilder]: For program point L5234-1(line 5234) no Hoare annotation was computed. [2022-11-23 14:06:13,333 INFO L902 garLoopResultBuilder]: At program point L5255(lines 5255 5258) the Hoare annotation is: true [2022-11-23 14:06:13,333 INFO L899 garLoopResultBuilder]: For program point L5259-2(lines 5259 5267) no Hoare annotation was computed. [2022-11-23 14:06:13,333 INFO L899 garLoopResultBuilder]: For program point L5259-3(lines 5232 5273) no Hoare annotation was computed. [2022-11-23 14:06:13,333 INFO L902 garLoopResultBuilder]: At program point L6337-1(line 6337) the Hoare annotation is: true [2022-11-23 14:06:13,333 INFO L902 garLoopResultBuilder]: At program point L6337(line 6337) the Hoare annotation is: true [2022-11-23 14:06:13,333 INFO L902 garLoopResultBuilder]: At program point L6346(line 6346) the Hoare annotation is: true [2022-11-23 14:06:13,334 INFO L902 garLoopResultBuilder]: At program point L6346-1(line 6346) the Hoare annotation is: true [2022-11-23 14:06:13,334 INFO L902 garLoopResultBuilder]: At program point L6338(line 6338) the Hoare annotation is: true [2022-11-23 14:06:13,334 INFO L902 garLoopResultBuilder]: At program point L5252(lines 5232 5273) the Hoare annotation is: true [2022-11-23 14:06:13,334 INFO L902 garLoopResultBuilder]: At program point L6347(line 6347) the Hoare annotation is: true [2022-11-23 14:06:13,334 INFO L899 garLoopResultBuilder]: For program point L5241(lines 5241 5244) no Hoare annotation was computed. [2022-11-23 14:06:13,335 INFO L902 garLoopResultBuilder]: At program point sierra_submit_rx_urbsENTRY(lines 5224 5274) the Hoare annotation is: true [2022-11-23 14:06:13,336 INFO L899 garLoopResultBuilder]: For program point sierra_submit_rx_urbsEXIT(lines 5224 5274) no Hoare annotation was computed. [2022-11-23 14:06:13,336 INFO L902 garLoopResultBuilder]: At program point L5254(lines 5232 5273) the Hoare annotation is: true [2022-11-23 14:06:13,336 INFO L902 garLoopResultBuilder]: At program point L5502(line 5502) the Hoare annotation is: true [2022-11-23 14:06:13,337 INFO L899 garLoopResultBuilder]: For program point L5506-2(lines 5506 5513) no Hoare annotation was computed. [2022-11-23 14:06:13,337 INFO L902 garLoopResultBuilder]: At program point L4346(lines 4336 4351) the Hoare annotation is: true [2022-11-23 14:06:13,337 INFO L902 garLoopResultBuilder]: At program point L5527-2(lines 5527 5531) the Hoare annotation is: true [2022-11-23 14:06:13,337 INFO L902 garLoopResultBuilder]: At program point L5507(line 5507) the Hoare annotation is: true [2022-11-23 14:06:13,337 INFO L899 garLoopResultBuilder]: For program point L5507-1(line 5507) no Hoare annotation was computed. [2022-11-23 14:06:13,337 INFO L899 garLoopResultBuilder]: For program point L5503(line 5503) no Hoare annotation was computed. [2022-11-23 14:06:13,337 INFO L899 garLoopResultBuilder]: For program point sierra_port_probeFINAL(lines 5479 5535) no Hoare annotation was computed. [2022-11-23 14:06:13,338 INFO L902 garLoopResultBuilder]: At program point L5499(line 5499) the Hoare annotation is: true [2022-11-23 14:06:13,338 INFO L902 garLoopResultBuilder]: At program point L4347(lines 4347 4350) the Hoare annotation is: true [2022-11-23 14:06:13,338 INFO L899 garLoopResultBuilder]: For program point L5499-1(line 5499) no Hoare annotation was computed. [2022-11-23 14:06:13,338 INFO L899 garLoopResultBuilder]: For program point L5532(line 5532) no Hoare annotation was computed. [2022-11-23 14:06:13,338 INFO L899 garLoopResultBuilder]: For program point L5495(lines 5495 5498) no Hoare annotation was computed. [2022-11-23 14:06:13,338 INFO L902 garLoopResultBuilder]: At program point sierra_port_probeENTRY(lines 5479 5535) the Hoare annotation is: true [2022-11-23 14:06:13,339 INFO L899 garLoopResultBuilder]: For program point sierra_port_probeEXIT(lines 5479 5535) no Hoare annotation was computed. [2022-11-23 14:06:13,339 INFO L902 garLoopResultBuilder]: At program point L5500-1(lines 5500 5501) the Hoare annotation is: true [2022-11-23 14:06:13,339 INFO L902 garLoopResultBuilder]: At program point L5500(lines 5500 5501) the Hoare annotation is: true [2022-11-23 14:06:13,339 INFO L899 garLoopResultBuilder]: For program point L4336-2(lines 4336 4352) no Hoare annotation was computed. [2022-11-23 14:06:13,339 INFO L899 garLoopResultBuilder]: For program point L4336(lines 4336 4352) no Hoare annotation was computed. [2022-11-23 14:06:13,339 INFO L902 garLoopResultBuilder]: At program point L4353(lines 4331 4355) the Hoare annotation is: true [2022-11-23 14:06:13,340 INFO L902 garLoopResultBuilder]: At program point L5526(line 5526) the Hoare annotation is: true [2022-11-23 14:06:13,340 INFO L902 garLoopResultBuilder]: At program point L5493(line 5493) the Hoare annotation is: true [2022-11-23 14:06:13,340 INFO L899 garLoopResultBuilder]: For program point L4341(lines 4341 4344) no Hoare annotation was computed. [2022-11-23 14:06:13,340 INFO L899 garLoopResultBuilder]: For program point L5526-1(line 5526) no Hoare annotation was computed. [2022-11-23 14:06:13,340 INFO L899 garLoopResultBuilder]: For program point L5493-1(line 5493) no Hoare annotation was computed. [2022-11-23 14:06:13,342 INFO L899 garLoopResultBuilder]: For program point L5506(lines 5506 5513) no Hoare annotation was computed. [2022-11-23 14:06:13,342 INFO L899 garLoopResultBuilder]: For program point L4672-1(line 4672) no Hoare annotation was computed. [2022-11-23 14:06:13,342 INFO L902 garLoopResultBuilder]: At program point L4672(line 4672) the Hoare annotation is: true [2022-11-23 14:06:13,343 INFO L899 garLoopResultBuilder]: For program point L4668(lines 4668 4671) no Hoare annotation was computed. [2022-11-23 14:06:13,343 INFO L899 garLoopResultBuilder]: For program point L4644-1(line 4644) no Hoare annotation was computed. [2022-11-23 14:06:13,343 INFO L902 garLoopResultBuilder]: At program point L4644(line 4644) the Hoare annotation is: true [2022-11-23 14:06:13,343 INFO L902 garLoopResultBuilder]: At program point L4673(lines 4673 4674) the Hoare annotation is: true [2022-11-23 14:06:13,343 INFO L899 garLoopResultBuilder]: For program point L4673-1(lines 4673 4674) no Hoare annotation was computed. [2022-11-23 14:06:13,343 INFO L899 garLoopResultBuilder]: For program point sierra_send_setupEXIT(lines 4617 4678) no Hoare annotation was computed. [2022-11-23 14:06:13,344 INFO L902 garLoopResultBuilder]: At program point sierra_send_setupENTRY(lines 4617 4678) the Hoare annotation is: true [2022-11-23 14:06:13,344 INFO L902 garLoopResultBuilder]: At program point L4633(line 4633) the Hoare annotation is: true [2022-11-23 14:06:13,344 INFO L899 garLoopResultBuilder]: For program point L4633-1(line 4633) no Hoare annotation was computed. [2022-11-23 14:06:13,344 INFO L899 garLoopResultBuilder]: For program point sierra_send_setupFINAL(lines 4617 4678) no Hoare annotation was computed. [2022-11-23 14:06:13,344 INFO L902 garLoopResultBuilder]: At program point L4675(line 4675) the Hoare annotation is: true [2022-11-23 14:06:13,344 INFO L899 garLoopResultBuilder]: For program point L4675-1(line 4675) no Hoare annotation was computed. [2022-11-23 14:06:13,345 INFO L899 garLoopResultBuilder]: For program point L4643(lines 4643 4662) no Hoare annotation was computed. [2022-11-23 14:06:13,345 INFO L902 garLoopResultBuilder]: At program point L4643-1(lines 4628 4677) the Hoare annotation is: true [2022-11-23 14:06:13,345 INFO L902 garLoopResultBuilder]: At program point usb_kill_anchored_urbsENTRY(lines 6523 6525) the Hoare annotation is: true [2022-11-23 14:06:13,345 INFO L899 garLoopResultBuilder]: For program point usb_kill_anchored_urbsEXIT(lines 6523 6525) no Hoare annotation was computed. [2022-11-23 14:06:13,345 INFO L899 garLoopResultBuilder]: For program point kfreeEXIT(lines 6551 6553) no Hoare annotation was computed. [2022-11-23 14:06:13,345 INFO L902 garLoopResultBuilder]: At program point kfreeENTRY(lines 6551 6553) the Hoare annotation is: true [2022-11-23 14:06:13,345 INFO L902 garLoopResultBuilder]: At program point L4161-1(line 4161) the Hoare annotation is: true [2022-11-23 14:06:13,346 INFO L902 garLoopResultBuilder]: At program point L4161(line 4161) the Hoare annotation is: true [2022-11-23 14:06:13,346 INFO L899 garLoopResultBuilder]: For program point init_usb_anchorEXIT(lines 4156 4168) no Hoare annotation was computed. [2022-11-23 14:06:13,346 INFO L902 garLoopResultBuilder]: At program point L4164(line 4164) the Hoare annotation is: true [2022-11-23 14:06:13,346 INFO L899 garLoopResultBuilder]: For program point L4165-1(line 4165) no Hoare annotation was computed. [2022-11-23 14:06:13,346 INFO L902 garLoopResultBuilder]: At program point L4165(line 4165) the Hoare annotation is: true [2022-11-23 14:06:13,346 INFO L902 garLoopResultBuilder]: At program point init_usb_anchorENTRY(lines 4156 4168) the Hoare annotation is: true [2022-11-23 14:06:13,347 INFO L899 garLoopResultBuilder]: For program point L4164-1(line 4164) no Hoare annotation was computed. [2022-11-23 14:06:13,347 INFO L899 garLoopResultBuilder]: For program point usb_get_serial_port_dataEXIT(lines 4210 4217) no Hoare annotation was computed. [2022-11-23 14:06:13,347 INFO L902 garLoopResultBuilder]: At program point usb_get_serial_port_dataENTRY(lines 4210 4217) the Hoare annotation is: true [2022-11-23 14:06:13,347 INFO L899 garLoopResultBuilder]: For program point L5056(lines 5056 5071) no Hoare annotation was computed. [2022-11-23 14:06:13,347 INFO L899 garLoopResultBuilder]: For program point L5118-2(lines 5036 5135) no Hoare annotation was computed. [2022-11-23 14:06:13,347 INFO L899 garLoopResultBuilder]: For program point L5048-1(line 5048) no Hoare annotation was computed. [2022-11-23 14:06:13,348 INFO L902 garLoopResultBuilder]: At program point L6328-1(line 6328) the Hoare annotation is: true [2022-11-23 14:06:13,348 INFO L902 garLoopResultBuilder]: At program point L6328(line 6328) the Hoare annotation is: true [2022-11-23 14:06:13,348 INFO L902 garLoopResultBuilder]: At program point L5048(line 5048) the Hoare annotation is: true [2022-11-23 14:06:13,348 INFO L902 garLoopResultBuilder]: At program point L5102(line 5102) the Hoare annotation is: true [2022-11-23 14:06:13,348 INFO L899 garLoopResultBuilder]: For program point sierra_instat_callbackFINAL(lines 5015 5136) no Hoare annotation was computed. [2022-11-23 14:06:13,348 INFO L899 garLoopResultBuilder]: For program point L5102-1(line 5102) no Hoare annotation was computed. [2022-11-23 14:06:13,349 INFO L902 garLoopResultBuilder]: At program point sierra_instat_callbackENTRY(lines 5015 5136) the Hoare annotation is: true [2022-11-23 14:06:13,349 INFO L899 garLoopResultBuilder]: For program point L5049-2(lines 5036 5135) no Hoare annotation was computed. [2022-11-23 14:06:13,349 INFO L902 garLoopResultBuilder]: At program point L6329(line 6329) the Hoare annotation is: true [2022-11-23 14:06:13,349 INFO L899 garLoopResultBuilder]: For program point L5124(lines 5124 5133) no Hoare annotation was computed. [2022-11-23 14:06:13,349 INFO L899 garLoopResultBuilder]: For program point sierra_instat_callbackEXIT(lines 5015 5136) no Hoare annotation was computed. [2022-11-23 14:06:13,349 INFO L902 garLoopResultBuilder]: At program point L5063(line 5063) the Hoare annotation is: true [2022-11-23 14:06:13,349 INFO L899 garLoopResultBuilder]: For program point L5063-1(line 5063) no Hoare annotation was computed. [2022-11-23 14:06:13,350 INFO L902 garLoopResultBuilder]: At program point L5125(line 5125) the Hoare annotation is: true [2022-11-23 14:06:13,350 INFO L899 garLoopResultBuilder]: For program point L5125-1(line 5125) no Hoare annotation was computed. [2022-11-23 14:06:13,350 INFO L902 garLoopResultBuilder]: At program point L5117(line 5117) the Hoare annotation is: true [2022-11-23 14:06:13,350 INFO L899 garLoopResultBuilder]: For program point L5117-1(line 5117) no Hoare annotation was computed. [2022-11-23 14:06:13,350 INFO L902 garLoopResultBuilder]: At program point L5080-1(line 5080) the Hoare annotation is: true [2022-11-23 14:06:13,350 INFO L902 garLoopResultBuilder]: At program point L5080(line 5080) the Hoare annotation is: true [2022-11-23 14:06:13,351 INFO L902 garLoopResultBuilder]: At program point L5039(line 5039) the Hoare annotation is: true [2022-11-23 14:06:13,351 INFO L899 garLoopResultBuilder]: For program point L5039-1(line 5039) no Hoare annotation was computed. [2022-11-23 14:06:13,351 INFO L899 garLoopResultBuilder]: For program point L5072-2(lines 5072 5109) no Hoare annotation was computed. [2022-11-23 14:06:13,351 INFO L902 garLoopResultBuilder]: At program point L5215(lines 5207 5222) the Hoare annotation is: true [2022-11-23 14:06:13,351 INFO L902 garLoopResultBuilder]: At program point sierra_stop_rx_urbsENTRY(lines 5202 5223) the Hoare annotation is: true [2022-11-23 14:06:13,351 INFO L902 garLoopResultBuilder]: At program point L5216(lines 5216 5219) the Hoare annotation is: true [2022-11-23 14:06:13,352 INFO L902 garLoopResultBuilder]: At program point L5213(line 5213) the Hoare annotation is: true [2022-11-23 14:06:13,352 INFO L899 garLoopResultBuilder]: For program point sierra_stop_rx_urbsEXIT(lines 5202 5223) no Hoare annotation was computed. [2022-11-23 14:06:13,352 INFO L899 garLoopResultBuilder]: For program point L5213-1(line 5213) no Hoare annotation was computed. [2022-11-23 14:06:13,352 INFO L899 garLoopResultBuilder]: For program point L5208-1(line 5208) no Hoare annotation was computed. [2022-11-23 14:06:13,352 INFO L902 garLoopResultBuilder]: At program point L5208(line 5208) the Hoare annotation is: true [2022-11-23 14:06:13,352 INFO L899 garLoopResultBuilder]: For program point L5220-1(line 5220) no Hoare annotation was computed. [2022-11-23 14:06:13,353 INFO L902 garLoopResultBuilder]: At program point L5220(line 5220) the Hoare annotation is: true [2022-11-23 14:06:13,353 INFO L902 garLoopResultBuilder]: At program point usb_fill_bulk_urbENTRY(lines 4169 4183) the Hoare annotation is: true [2022-11-23 14:06:13,353 INFO L899 garLoopResultBuilder]: For program point usb_fill_bulk_urbEXIT(lines 4169 4183) no Hoare annotation was computed. [2022-11-23 14:06:13,353 INFO L902 garLoopResultBuilder]: At program point ldv_errorENTRY(lines 4075 4081) the Hoare annotation is: true [2022-11-23 14:06:13,353 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 4079) no Hoare annotation was computed. [2022-11-23 14:06:13,353 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 4075 4081) no Hoare annotation was computed. [2022-11-23 14:06:13,354 INFO L899 garLoopResultBuilder]: For program point kzallocEXIT(lines 6290 6296) no Hoare annotation was computed. [2022-11-23 14:06:13,354 INFO L902 garLoopResultBuilder]: At program point kzallocENTRY(lines 6290 6296) the Hoare annotation is: true [2022-11-23 14:06:13,354 INFO L902 garLoopResultBuilder]: At program point L6293(line 6293) the Hoare annotation is: true [2022-11-23 14:06:13,354 INFO L899 garLoopResultBuilder]: For program point L6293-1(line 6293) no Hoare annotation was computed. [2022-11-23 14:06:13,354 INFO L902 garLoopResultBuilder]: At program point kmallocENTRY(lines 6281 6288) the Hoare annotation is: true [2022-11-23 14:06:13,354 INFO L902 garLoopResultBuilder]: At program point L4002-1(line 4002) the Hoare annotation is: true [2022-11-23 14:06:13,354 INFO L899 garLoopResultBuilder]: For program point L6284-1(line 6284) no Hoare annotation was computed. [2022-11-23 14:06:13,355 INFO L902 garLoopResultBuilder]: At program point L6284(line 6284) the Hoare annotation is: true [2022-11-23 14:06:13,355 INFO L899 garLoopResultBuilder]: For program point kmallocEXIT(lines 6281 6288) no Hoare annotation was computed. [2022-11-23 14:06:13,355 INFO L902 garLoopResultBuilder]: At program point L4002(line 4002) the Hoare annotation is: true [2022-11-23 14:06:13,355 INFO L902 garLoopResultBuilder]: At program point L5543(line 5543) the Hoare annotation is: true [2022-11-23 14:06:13,355 INFO L902 garLoopResultBuilder]: At program point L5543-1(line 5543) the Hoare annotation is: true [2022-11-23 14:06:13,355 INFO L902 garLoopResultBuilder]: At program point sierra_port_removeENTRY(lines 5536 5547) the Hoare annotation is: true [2022-11-23 14:06:13,356 INFO L899 garLoopResultBuilder]: For program point L5544(line 5544) no Hoare annotation was computed. [2022-11-23 14:06:13,356 INFO L902 garLoopResultBuilder]: At program point L5541(line 5541) the Hoare annotation is: true [2022-11-23 14:06:13,356 INFO L899 garLoopResultBuilder]: For program point sierra_port_removeEXIT(lines 5536 5547) no Hoare annotation was computed. [2022-11-23 14:06:13,356 INFO L899 garLoopResultBuilder]: For program point L5541-1(line 5541) no Hoare annotation was computed. [2022-11-23 14:06:13,356 INFO L902 garLoopResultBuilder]: At program point spin_lockENTRY(lines 6240 6247) the Hoare annotation is: true [2022-11-23 14:06:13,356 INFO L902 garLoopResultBuilder]: At program point L6243(line 6243) the Hoare annotation is: true [2022-11-23 14:06:13,356 INFO L902 garLoopResultBuilder]: At program point L6243-1(line 6243) the Hoare annotation is: true [2022-11-23 14:06:13,357 INFO L899 garLoopResultBuilder]: For program point spin_lockEXIT(lines 6240 6247) no Hoare annotation was computed. [2022-11-23 14:06:13,357 INFO L902 garLoopResultBuilder]: At program point spin_unlock_irqENTRY(lines 6264 6271) the Hoare annotation is: true [2022-11-23 14:06:13,357 INFO L899 garLoopResultBuilder]: For program point spin_unlock_irqEXIT(lines 6264 6271) no Hoare annotation was computed. [2022-11-23 14:06:13,357 INFO L902 garLoopResultBuilder]: At program point L6267(line 6267) the Hoare annotation is: true [2022-11-23 14:06:13,357 INFO L902 garLoopResultBuilder]: At program point L6267-1(line 6267) the Hoare annotation is: true [2022-11-23 14:06:13,357 INFO L902 garLoopResultBuilder]: At program point ldv__builtin_expectENTRY(lines 4089 4094) the Hoare annotation is: true [2022-11-23 14:06:13,358 INFO L899 garLoopResultBuilder]: For program point ldv__builtin_expectEXIT(lines 4089 4094) no Hoare annotation was computed. [2022-11-23 14:06:13,358 INFO L899 garLoopResultBuilder]: For program point sierra_calc_num_portsEXIT(lines 4286 4305) no Hoare annotation was computed. [2022-11-23 14:06:13,358 INFO L902 garLoopResultBuilder]: At program point sierra_calc_num_portsENTRY(lines 4286 4305) the Hoare annotation is: true [2022-11-23 14:06:13,358 INFO L899 garLoopResultBuilder]: For program point usb_unanchor_urbEXIT(lines 6547 6549) no Hoare annotation was computed. [2022-11-23 14:06:13,358 INFO L902 garLoopResultBuilder]: At program point usb_unanchor_urbENTRY(lines 6547 6549) the Hoare annotation is: true [2022-11-23 14:06:13,358 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memsetEXIT(line -1) no Hoare annotation was computed. [2022-11-23 14:06:13,359 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2022-11-23 14:06:13,359 INFO L902 garLoopResultBuilder]: At program point #Ultimate.C_memsetENTRY(line -1) the Hoare annotation is: true [2022-11-23 14:06:13,359 INFO L899 garLoopResultBuilder]: For program point usb_autopm_put_interface_asyncEXIT(lines 6506 6508) no Hoare annotation was computed. [2022-11-23 14:06:13,359 INFO L902 garLoopResultBuilder]: At program point usb_autopm_put_interface_asyncENTRY(lines 6506 6508) the Hoare annotation is: true [2022-11-23 14:06:13,359 INFO L902 garLoopResultBuilder]: At program point sierra_tiocmsetENTRY(lines 4693 4722) the Hoare annotation is: true [2022-11-23 14:06:13,359 INFO L902 garLoopResultBuilder]: At program point L4701(line 4701) the Hoare annotation is: true [2022-11-23 14:06:13,359 INFO L899 garLoopResultBuilder]: For program point L4701-1(line 4701) no Hoare annotation was computed. [2022-11-23 14:06:13,360 INFO L899 garLoopResultBuilder]: For program point sierra_tiocmsetEXIT(lines 4693 4722) no Hoare annotation was computed. [2022-11-23 14:06:13,360 INFO L899 garLoopResultBuilder]: For program point L4719(line 4719) no Hoare annotation was computed. [2022-11-23 14:06:13,360 INFO L902 garLoopResultBuilder]: At program point L4715-1(lines 4715 4718) the Hoare annotation is: true [2022-11-23 14:06:13,360 INFO L902 garLoopResultBuilder]: At program point sierra_release_urbENTRY(lines 4723 4733) the Hoare annotation is: true [2022-11-23 14:06:13,360 INFO L902 garLoopResultBuilder]: At program point L4727(line 4727) the Hoare annotation is: true [2022-11-23 14:06:13,360 INFO L899 garLoopResultBuilder]: For program point L4726(lines 4726 4730) no Hoare annotation was computed. [2022-11-23 14:06:13,360 INFO L899 garLoopResultBuilder]: For program point L4727-1(line 4727) no Hoare annotation was computed. [2022-11-23 14:06:13,361 INFO L902 garLoopResultBuilder]: At program point L4728(line 4728) the Hoare annotation is: true [2022-11-23 14:06:13,361 INFO L899 garLoopResultBuilder]: For program point sierra_release_urbEXIT(lines 4723 4733) no Hoare annotation was computed. [2022-11-23 14:06:13,361 INFO L899 garLoopResultBuilder]: For program point L4726-1(lines 4723 4733) no Hoare annotation was computed. [2022-11-23 14:06:13,361 INFO L902 garLoopResultBuilder]: At program point spin_unlockENTRY(lines 6256 6263) the Hoare annotation is: true [2022-11-23 14:06:13,361 INFO L899 garLoopResultBuilder]: For program point spin_unlockEXIT(lines 6256 6263) no Hoare annotation was computed. [2022-11-23 14:06:13,361 INFO L902 garLoopResultBuilder]: At program point L6259(line 6259) the Hoare annotation is: true [2022-11-23 14:06:13,362 INFO L902 garLoopResultBuilder]: At program point L6259-1(line 6259) the Hoare annotation is: true [2022-11-23 14:06:13,362 INFO L902 garLoopResultBuilder]: At program point assume_abort_if_notENTRY(lines 4022 4024) the Hoare annotation is: true [2022-11-23 14:06:13,362 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 4022 4024) no Hoare annotation was computed. [2022-11-23 14:06:13,362 INFO L902 garLoopResultBuilder]: At program point L5403(lines 5381 5429) the Hoare annotation is: true [2022-11-23 14:06:13,362 INFO L902 garLoopResultBuilder]: At program point L5399(line 5399) the Hoare annotation is: true [2022-11-23 14:06:13,362 INFO L902 garLoopResultBuilder]: At program point L5399-1(line 5399) the Hoare annotation is: true [2022-11-23 14:06:13,363 INFO L902 garLoopResultBuilder]: At program point L5395(lines 5395 5398) the Hoare annotation is: true [2022-11-23 14:06:13,363 INFO L902 garLoopResultBuilder]: At program point sierra_openENTRY(lines 5369 5430) the Hoare annotation is: true [2022-11-23 14:06:13,363 INFO L902 garLoopResultBuilder]: At program point L5424(lines 5424 5427) the Hoare annotation is: true [2022-11-23 14:06:13,363 INFO L899 garLoopResultBuilder]: For program point L5292-1(lines 5292 5312) no Hoare annotation was computed. [2022-11-23 14:06:13,363 INFO L899 garLoopResultBuilder]: For program point L5420-1(line 5420) no Hoare annotation was computed. [2022-11-23 14:06:13,363 INFO L899 garLoopResultBuilder]: For program point L5292(lines 5292 5312) no Hoare annotation was computed. [2022-11-23 14:06:13,363 INFO L902 garLoopResultBuilder]: At program point L5420(line 5420) the Hoare annotation is: true [2022-11-23 14:06:13,364 INFO L902 garLoopResultBuilder]: At program point L5383(line 5383) the Hoare annotation is: true [2022-11-23 14:06:13,364 INFO L899 garLoopResultBuilder]: For program point L5383-1(line 5383) no Hoare annotation was computed. [2022-11-23 14:06:13,364 INFO L899 garLoopResultBuilder]: For program point L5416(line 5416) no Hoare annotation was computed. [2022-11-23 14:06:13,364 INFO L899 garLoopResultBuilder]: For program point L5412(line 5412) no Hoare annotation was computed. [2022-11-23 14:06:13,364 INFO L902 garLoopResultBuilder]: At program point L5408-2(lines 5408 5411) the Hoare annotation is: true [2022-11-23 14:06:13,364 INFO L902 garLoopResultBuilder]: At program point L5313(lines 5275 5315) the Hoare annotation is: true [2022-11-23 14:06:13,365 INFO L902 garLoopResultBuilder]: At program point L5293(line 5293) the Hoare annotation is: true [2022-11-23 14:06:13,365 INFO L899 garLoopResultBuilder]: For program point L5293-1(line 5293) no Hoare annotation was computed. [2022-11-23 14:06:13,365 INFO L902 garLoopResultBuilder]: At program point L5413(line 5413) the Hoare annotation is: true [2022-11-23 14:06:13,365 INFO L899 garLoopResultBuilder]: For program point L5413-1(line 5413) no Hoare annotation was computed. [2022-11-23 14:06:13,365 INFO L902 garLoopResultBuilder]: At program point L5310(line 5310) the Hoare annotation is: true [2022-11-23 14:06:13,365 INFO L899 garLoopResultBuilder]: For program point L5310-1(line 5310) no Hoare annotation was computed. [2022-11-23 14:06:13,366 INFO L902 garLoopResultBuilder]: At program point L5302(line 5302) the Hoare annotation is: true [2022-11-23 14:06:13,366 INFO L902 garLoopResultBuilder]: At program point L5401(line 5401) the Hoare annotation is: true [2022-11-23 14:06:13,366 INFO L899 garLoopResultBuilder]: For program point L5401-1(line 5401) no Hoare annotation was computed. [2022-11-23 14:06:13,366 INFO L902 garLoopResultBuilder]: At program point L6355-1(line 6355) the Hoare annotation is: true [2022-11-23 14:06:13,366 INFO L902 garLoopResultBuilder]: At program point L6355(line 6355) the Hoare annotation is: true [2022-11-23 14:06:13,366 INFO L899 garLoopResultBuilder]: For program point L5302-1(line 5302) no Hoare annotation was computed. [2022-11-23 14:06:13,366 INFO L902 garLoopResultBuilder]: At program point L5294(lines 5294 5295) the Hoare annotation is: true [2022-11-23 14:06:13,367 INFO L902 garLoopResultBuilder]: At program point L5290(line 5290) the Hoare annotation is: true [2022-11-23 14:06:13,367 INFO L899 garLoopResultBuilder]: For program point sierra_openEXIT(lines 5369 5430) no Hoare annotation was computed. [2022-11-23 14:06:13,367 INFO L899 garLoopResultBuilder]: For program point L5294-1(lines 5294 5295) no Hoare annotation was computed. [2022-11-23 14:06:13,367 INFO L899 garLoopResultBuilder]: For program point L5286(lines 5286 5289) no Hoare annotation was computed. [2022-11-23 14:06:13,367 INFO L902 garLoopResultBuilder]: At program point L5385(line 5385) the Hoare annotation is: true [2022-11-23 14:06:13,367 INFO L899 garLoopResultBuilder]: For program point L5290-1(line 5290) no Hoare annotation was computed. [2022-11-23 14:06:13,368 INFO L899 garLoopResultBuilder]: For program point L5385-1(line 5385) no Hoare annotation was computed. [2022-11-23 14:06:13,368 INFO L902 garLoopResultBuilder]: At program point L5406(line 5406) the Hoare annotation is: true [2022-11-23 14:06:13,368 INFO L899 garLoopResultBuilder]: For program point L5402(lines 5402 5405) no Hoare annotation was computed. [2022-11-23 14:06:13,368 INFO L899 garLoopResultBuilder]: For program point L5406-1(line 5406) no Hoare annotation was computed. [2022-11-23 14:06:13,368 INFO L902 garLoopResultBuilder]: At program point L5394(lines 5381 5429) the Hoare annotation is: true [2022-11-23 14:06:13,368 INFO L902 garLoopResultBuilder]: At program point L6356(line 6356) the Hoare annotation is: true [2022-11-23 14:06:13,369 INFO L902 garLoopResultBuilder]: At program point L5423(lines 5381 5429) the Hoare annotation is: true [2022-11-23 14:06:13,369 INFO L899 garLoopResultBuilder]: For program point sierra_openFINAL(lines 5369 5430) no Hoare annotation was computed. [2022-11-23 14:06:13,369 INFO L899 garLoopResultBuilder]: For program point usb_get_serial_dataEXIT(lines 4225 4230) no Hoare annotation was computed. [2022-11-23 14:06:13,369 INFO L902 garLoopResultBuilder]: At program point usb_get_serial_dataENTRY(lines 4225 4230) the Hoare annotation is: true [2022-11-23 14:06:13,369 INFO L902 garLoopResultBuilder]: At program point ldv_detach_1ENTRY(lines 6467 6469) the Hoare annotation is: true [2022-11-23 14:06:13,369 INFO L899 garLoopResultBuilder]: For program point ldv_detach_1EXIT(lines 6467 6469) no Hoare annotation was computed. [2022-11-23 14:06:13,369 INFO L899 garLoopResultBuilder]: For program point L6521-1(line 6521) no Hoare annotation was computed. [2022-11-23 14:06:13,370 INFO L899 garLoopResultBuilder]: For program point usb_get_from_anchorEXIT(lines 6520 6522) no Hoare annotation was computed. [2022-11-23 14:06:13,370 INFO L902 garLoopResultBuilder]: At program point L6521(line 6521) the Hoare annotation is: true [2022-11-23 14:06:13,370 INFO L902 garLoopResultBuilder]: At program point usb_get_from_anchorENTRY(lines 6520 6522) the Hoare annotation is: true [2022-11-23 14:06:13,370 INFO L902 garLoopResultBuilder]: At program point usb_alloc_urbENTRY(lines 6486 6488) the Hoare annotation is: true [2022-11-23 14:06:13,370 INFO L899 garLoopResultBuilder]: For program point L6487-1(line 6487) no Hoare annotation was computed. [2022-11-23 14:06:13,370 INFO L902 garLoopResultBuilder]: At program point L6487(line 6487) the Hoare annotation is: true [2022-11-23 14:06:13,371 INFO L899 garLoopResultBuilder]: For program point usb_alloc_urbEXIT(lines 6486 6488) no Hoare annotation was computed. [2022-11-23 14:06:13,371 INFO L902 garLoopResultBuilder]: At program point L5566(lines 5554 5575) the Hoare annotation is: true [2022-11-23 14:06:13,371 INFO L902 garLoopResultBuilder]: At program point sierra_suspendENTRY(lines 5577 5598) the Hoare annotation is: true [2022-11-23 14:06:13,371 INFO L902 garLoopResultBuilder]: At program point L5587(line 5587) the Hoare annotation is: true [2022-11-23 14:06:13,371 INFO L899 garLoopResultBuilder]: For program point L5587-1(line 5587) no Hoare annotation was computed. [2022-11-23 14:06:13,371 INFO L899 garLoopResultBuilder]: For program point L5585-2(lines 5585 5592) no Hoare annotation was computed. [2022-11-23 14:06:13,371 INFO L899 garLoopResultBuilder]: For program point L5585(lines 5585 5592) no Hoare annotation was computed. [2022-11-23 14:06:13,372 INFO L899 garLoopResultBuilder]: For program point sierra_suspendFINAL(lines 5577 5598) no Hoare annotation was computed. [2022-11-23 14:06:13,372 INFO L902 garLoopResultBuilder]: At program point L5569(lines 5554 5575) the Hoare annotation is: true [2022-11-23 14:06:13,372 INFO L902 garLoopResultBuilder]: At program point L5594(line 5594) the Hoare annotation is: true [2022-11-23 14:06:13,372 INFO L902 garLoopResultBuilder]: At program point L5565(line 5565) the Hoare annotation is: true [2022-11-23 14:06:13,372 INFO L902 garLoopResultBuilder]: At program point L5565-1(line 5565) the Hoare annotation is: true [2022-11-23 14:06:13,372 INFO L902 garLoopResultBuilder]: At program point L5559(line 5559) the Hoare annotation is: true [2022-11-23 14:06:13,373 INFO L899 garLoopResultBuilder]: For program point L5559-1(line 5559) no Hoare annotation was computed. [2022-11-23 14:06:13,373 INFO L899 garLoopResultBuilder]: For program point L5594-1(line 5594) no Hoare annotation was computed. [2022-11-23 14:06:13,373 INFO L899 garLoopResultBuilder]: For program point L5561(lines 5561 5564) no Hoare annotation was computed. [2022-11-23 14:06:13,373 INFO L899 garLoopResultBuilder]: For program point L5586(lines 5586 5590) no Hoare annotation was computed. [2022-11-23 14:06:13,373 INFO L899 garLoopResultBuilder]: For program point sierra_suspendEXIT(lines 5577 5598) no Hoare annotation was computed. [2022-11-23 14:06:13,373 INFO L899 garLoopResultBuilder]: For program point L5584-1(line 5584) no Hoare annotation was computed. [2022-11-23 14:06:13,373 INFO L902 garLoopResultBuilder]: At program point L5582(line 5582) the Hoare annotation is: true [2022-11-23 14:06:13,374 INFO L902 garLoopResultBuilder]: At program point L5584(line 5584) the Hoare annotation is: true [2022-11-23 14:06:13,374 INFO L899 garLoopResultBuilder]: For program point L5582-1(line 5582) no Hoare annotation was computed. [2022-11-23 14:06:13,374 INFO L902 garLoopResultBuilder]: At program point L5570(lines 5570 5573) the Hoare annotation is: true [2022-11-23 14:06:13,374 INFO L899 garLoopResultBuilder]: For program point L4049(lines 4049 4056) no Hoare annotation was computed. [2022-11-23 14:06:13,374 INFO L899 garLoopResultBuilder]: For program point ldv_zallocEXIT(lines 4042 4058) no Hoare annotation was computed. [2022-11-23 14:06:13,374 INFO L902 garLoopResultBuilder]: At program point L4054(line 4054) the Hoare annotation is: true [2022-11-23 14:06:13,375 INFO L902 garLoopResultBuilder]: At program point ldv_zallocENTRY(lines 4042 4058) the Hoare annotation is: true [2022-11-23 14:06:13,375 INFO L899 garLoopResultBuilder]: For program point L4054-1(line 4054) no Hoare annotation was computed. [2022-11-23 14:06:13,375 INFO L899 garLoopResultBuilder]: For program point ldv_zallocFINAL(lines 4042 4058) no Hoare annotation was computed. [2022-11-23 14:06:13,375 INFO L899 garLoopResultBuilder]: For program point usb_serial_debug_dataEXIT(lines 4242 4262) no Hoare annotation was computed. [2022-11-23 14:06:13,375 INFO L902 garLoopResultBuilder]: At program point L4254(line 4254) the Hoare annotation is: true [2022-11-23 14:06:13,375 INFO L902 garLoopResultBuilder]: At program point usb_serial_debug_dataENTRY(lines 4242 4262) the Hoare annotation is: true [2022-11-23 14:06:13,376 INFO L899 garLoopResultBuilder]: For program point L4254-1(line 4254) no Hoare annotation was computed. [2022-11-23 14:06:13,376 INFO L895 garLoopResultBuilder]: At program point L6047(line 6047) the Hoare annotation is: false [2022-11-23 14:06:13,376 INFO L899 garLoopResultBuilder]: For program point L6047-1(line 6047) no Hoare annotation was computed. [2022-11-23 14:06:13,376 INFO L895 garLoopResultBuilder]: At program point L6113(line 6113) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_1~0 1)) [2022-11-23 14:06:13,376 INFO L899 garLoopResultBuilder]: For program point L6113-1(line 6113) no Hoare annotation was computed. [2022-11-23 14:06:13,376 INFO L899 garLoopResultBuilder]: For program point L5915-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,376 INFO L899 garLoopResultBuilder]: For program point L5783(lines 5783 6232) no Hoare annotation was computed. [2022-11-23 14:06:13,377 INFO L899 garLoopResultBuilder]: For program point L5916-1(line 5916) no Hoare annotation was computed. [2022-11-23 14:06:13,377 INFO L899 garLoopResultBuilder]: For program point L5982-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,377 INFO L895 garLoopResultBuilder]: At program point L5916(line 5916) the Hoare annotation is: false [2022-11-23 14:06:13,377 INFO L899 garLoopResultBuilder]: For program point L5784(line 5784) no Hoare annotation was computed. [2022-11-23 14:06:13,377 INFO L895 garLoopResultBuilder]: At program point L5983(line 5983) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_1~0 1)) [2022-11-23 14:06:13,377 INFO L899 garLoopResultBuilder]: For program point L5983-1(line 5983) no Hoare annotation was computed. [2022-11-23 14:06:13,378 INFO L899 garLoopResultBuilder]: For program point L5785(lines 5785 6192) no Hoare annotation was computed. [2022-11-23 14:06:13,378 INFO L895 garLoopResultBuilder]: At program point L6182(line 6182) the Hoare annotation is: false [2022-11-23 14:06:13,378 INFO L899 garLoopResultBuilder]: For program point L6182-1(line 6182) no Hoare annotation was computed. [2022-11-23 14:06:13,378 INFO L899 garLoopResultBuilder]: For program point L5852-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,378 INFO L899 garLoopResultBuilder]: For program point L5456-1(line 5456) no Hoare annotation was computed. [2022-11-23 14:06:13,378 INFO L895 garLoopResultBuilder]: At program point L5456(line 5456) the Hoare annotation is: false [2022-11-23 14:06:13,379 INFO L899 garLoopResultBuilder]: For program point L6117-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,379 INFO L899 garLoopResultBuilder]: For program point L5787(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,379 INFO L895 garLoopResultBuilder]: At program point L5853(line 5853) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_1~0 2) (= |ULTIMATE.start_sierra_probe_~result~0#1| 0)) [2022-11-23 14:06:13,379 INFO L899 garLoopResultBuilder]: For program point L5853-1(line 5853) no Hoare annotation was computed. [2022-11-23 14:06:13,379 INFO L895 garLoopResultBuilder]: At program point L5457(lines 5457 5458) the Hoare annotation is: false [2022-11-23 14:06:13,379 INFO L895 garLoopResultBuilder]: At program point L5457-1(lines 5457 5458) the Hoare annotation is: false [2022-11-23 14:06:13,380 INFO L895 garLoopResultBuilder]: At program point L6118(line 6118) the Hoare annotation is: false [2022-11-23 14:06:13,380 INFO L899 garLoopResultBuilder]: For program point L6052-1(line 6052) no Hoare annotation was computed. [2022-11-23 14:06:13,380 INFO L899 garLoopResultBuilder]: For program point L6118-1(line 6118) no Hoare annotation was computed. [2022-11-23 14:06:13,380 INFO L895 garLoopResultBuilder]: At program point L6052(line 6052) the Hoare annotation is: false [2022-11-23 14:06:13,380 INFO L899 garLoopResultBuilder]: For program point L5920-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,380 INFO L899 garLoopResultBuilder]: For program point L5788(line 5788) no Hoare annotation was computed. [2022-11-23 14:06:13,380 INFO L899 garLoopResultBuilder]: For program point L4401(line 4401) no Hoare annotation was computed. [2022-11-23 14:06:13,381 INFO L895 garLoopResultBuilder]: At program point L4269(line 4269) the Hoare annotation is: false [2022-11-23 14:06:13,381 INFO L899 garLoopResultBuilder]: For program point L4269-1(line 4269) no Hoare annotation was computed. [2022-11-23 14:06:13,381 INFO L899 garLoopResultBuilder]: For program point L5987-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,381 INFO L895 garLoopResultBuilder]: At program point L5921(line 5921) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_1~0 2) (= |ULTIMATE.start_sierra_probe_~result~0#1| 0)) [2022-11-23 14:06:13,381 INFO L899 garLoopResultBuilder]: For program point L5921-1(line 5921) no Hoare annotation was computed. [2022-11-23 14:06:13,381 INFO L899 garLoopResultBuilder]: For program point L5789(lines 5789 5797) no Hoare annotation was computed. [2022-11-23 14:06:13,382 INFO L895 garLoopResultBuilder]: At program point L4270(lines 4270 4271) the Hoare annotation is: false [2022-11-23 14:06:13,382 INFO L895 garLoopResultBuilder]: At program point L4270-1(lines 4270 4271) the Hoare annotation is: false [2022-11-23 14:06:13,382 INFO L899 garLoopResultBuilder]: For program point L5988-1(line 5988) no Hoare annotation was computed. [2022-11-23 14:06:13,382 INFO L895 garLoopResultBuilder]: At program point L5988(line 5988) the Hoare annotation is: false [2022-11-23 14:06:13,382 INFO L899 garLoopResultBuilder]: For program point L6187(line 6187) no Hoare annotation was computed. [2022-11-23 14:06:13,382 INFO L899 garLoopResultBuilder]: For program point L5461-2(lines 5461 5464) no Hoare annotation was computed. [2022-11-23 14:06:13,383 INFO L899 garLoopResultBuilder]: For program point L5461(lines 5461 5464) no Hoare annotation was computed. [2022-11-23 14:06:13,383 INFO L899 garLoopResultBuilder]: For program point L4404(lines 4404 4419) no Hoare annotation was computed. [2022-11-23 14:06:13,383 INFO L902 garLoopResultBuilder]: At program point L6188(line 6188) the Hoare annotation is: true [2022-11-23 14:06:13,383 INFO L899 garLoopResultBuilder]: For program point L6122-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,383 INFO L895 garLoopResultBuilder]: At program point L5858(line 5858) the Hoare annotation is: false [2022-11-23 14:06:13,383 INFO L899 garLoopResultBuilder]: For program point L5858-1(line 5858) no Hoare annotation was computed. [2022-11-23 14:06:13,384 INFO L895 garLoopResultBuilder]: At program point L6123(line 6123) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_1~0 2) (= |ULTIMATE.start_sierra_probe_~result~0#1| 0)) [2022-11-23 14:06:13,384 INFO L899 garLoopResultBuilder]: For program point L6123-1(line 6123) no Hoare annotation was computed. [2022-11-23 14:06:13,384 INFO L899 garLoopResultBuilder]: For program point L6057(line 6057) no Hoare annotation was computed. [2022-11-23 14:06:13,384 INFO L899 garLoopResultBuilder]: For program point L6058(lines 6058 6062) no Hoare annotation was computed. [2022-11-23 14:06:13,384 INFO L899 garLoopResultBuilder]: For program point L5992-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,384 INFO L895 garLoopResultBuilder]: At program point L5926(line 5926) the Hoare annotation is: false [2022-11-23 14:06:13,385 INFO L899 garLoopResultBuilder]: For program point L6058-2(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,385 INFO L899 garLoopResultBuilder]: For program point L5926-1(line 5926) no Hoare annotation was computed. [2022-11-23 14:06:13,385 INFO L895 garLoopResultBuilder]: At program point L6059(line 6059) the Hoare annotation is: false [2022-11-23 14:06:13,385 INFO L899 garLoopResultBuilder]: For program point L6059-1(line 6059) no Hoare annotation was computed. [2022-11-23 14:06:13,385 INFO L895 garLoopResultBuilder]: At program point L5993(line 5993) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_1~0 2) (= |ULTIMATE.start_sierra_probe_~result~0#1| 0)) [2022-11-23 14:06:13,385 INFO L899 garLoopResultBuilder]: For program point L5993-1(line 5993) no Hoare annotation was computed. [2022-11-23 14:06:13,386 INFO L895 garLoopResultBuilder]: At program point L5465(lines 5444 5467) the Hoare annotation is: (and (= |ULTIMATE.start_sierra_startup_~intfdata~4#1.base| 0) (= |ULTIMATE.start_sierra_startup_~intfdata~4#1.offset| 0) (= ~ldv_spin~0 0) (= ~ldv_state_variable_1~0 2) (= |ULTIMATE.start_sierra_probe_~result~0#1| 0) (not (= |ULTIMATE.start_sierra_startup_#res#1| 0))) [2022-11-23 14:06:13,386 INFO L899 garLoopResultBuilder]: For program point L5863(line 5863) no Hoare annotation was computed. [2022-11-23 14:06:13,386 INFO L899 garLoopResultBuilder]: For program point L6194(line 6194) no Hoare annotation was computed. [2022-11-23 14:06:13,386 INFO L899 garLoopResultBuilder]: For program point L6128-1(line 6128) no Hoare annotation was computed. [2022-11-23 14:06:13,386 INFO L895 garLoopResultBuilder]: At program point L6128(line 6128) the Hoare annotation is: false [2022-11-23 14:06:13,386 INFO L899 garLoopResultBuilder]: For program point L5864-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,387 INFO L899 garLoopResultBuilder]: For program point L5864(lines 5864 5871) no Hoare annotation was computed. [2022-11-23 14:06:13,387 INFO L899 garLoopResultBuilder]: For program point L5732-1(line 5732) no Hoare annotation was computed. [2022-11-23 14:06:13,387 INFO L895 garLoopResultBuilder]: At program point L5732(line 5732) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_1~0 1)) [2022-11-23 14:06:13,387 INFO L895 garLoopResultBuilder]: At program point L4411(line 4411) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= |ULTIMATE.start_sierra_probe_~result~0#1| 0) (= ~ldv_state_variable_1~0 1)) [2022-11-23 14:06:13,387 INFO L899 garLoopResultBuilder]: For program point L4411-1(line 4411) no Hoare annotation was computed. [2022-11-23 14:06:13,387 INFO L899 garLoopResultBuilder]: For program point L6195(lines 6195 6228) no Hoare annotation was computed. [2022-11-23 14:06:13,387 INFO L899 garLoopResultBuilder]: For program point L5931(line 5931) no Hoare annotation was computed. [2022-11-23 14:06:13,388 INFO L899 garLoopResultBuilder]: For program point L5799(line 5799) no Hoare annotation was computed. [2022-11-23 14:06:13,388 INFO L895 garLoopResultBuilder]: At program point L5865(line 5865) the Hoare annotation is: false [2022-11-23 14:06:13,388 INFO L899 garLoopResultBuilder]: For program point L5865-1(line 5865) no Hoare annotation was computed. [2022-11-23 14:06:13,388 INFO L899 garLoopResultBuilder]: For program point L4280-1(line 4280) no Hoare annotation was computed. [2022-11-23 14:06:13,388 INFO L895 garLoopResultBuilder]: At program point L4280(line 4280) the Hoare annotation is: false [2022-11-23 14:06:13,388 INFO L899 garLoopResultBuilder]: For program point L6064-1(line 6064) no Hoare annotation was computed. [2022-11-23 14:06:13,389 INFO L895 garLoopResultBuilder]: At program point L5998(line 5998) the Hoare annotation is: false [2022-11-23 14:06:13,389 INFO L895 garLoopResultBuilder]: At program point L6064(line 6064) the Hoare annotation is: false [2022-11-23 14:06:13,389 INFO L899 garLoopResultBuilder]: For program point L5932-2(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,389 INFO L899 garLoopResultBuilder]: For program point L5998-1(line 5998) no Hoare annotation was computed. [2022-11-23 14:06:13,389 INFO L899 garLoopResultBuilder]: For program point L5932(lines 5932 5936) no Hoare annotation was computed. [2022-11-23 14:06:13,389 INFO L899 garLoopResultBuilder]: For program point L5800-2(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,390 INFO L895 garLoopResultBuilder]: At program point L5734(line 5734) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_1~0 1)) [2022-11-23 14:06:13,390 INFO L899 garLoopResultBuilder]: For program point L5800(lines 5800 5804) no Hoare annotation was computed. [2022-11-23 14:06:13,390 INFO L899 garLoopResultBuilder]: For program point L5734-1(line 5734) no Hoare annotation was computed. [2022-11-23 14:06:13,390 INFO L895 garLoopResultBuilder]: At program point L4281(lines 4281 4282) the Hoare annotation is: false [2022-11-23 14:06:13,390 INFO L895 garLoopResultBuilder]: At program point L4281-1(lines 4281 4282) the Hoare annotation is: false [2022-11-23 14:06:13,390 INFO L899 garLoopResultBuilder]: For program point L6197(lines 6197 6225) no Hoare annotation was computed. [2022-11-23 14:06:13,391 INFO L895 garLoopResultBuilder]: At program point L5933(line 5933) the Hoare annotation is: false [2022-11-23 14:06:13,391 INFO L899 garLoopResultBuilder]: For program point L5933-1(line 5933) no Hoare annotation was computed. [2022-11-23 14:06:13,391 INFO L895 garLoopResultBuilder]: At program point L5801(line 5801) the Hoare annotation is: false [2022-11-23 14:06:13,391 INFO L899 garLoopResultBuilder]: For program point L5801-1(line 5801) no Hoare annotation was computed. [2022-11-23 14:06:13,391 INFO L899 garLoopResultBuilder]: For program point L6198(line 6198) no Hoare annotation was computed. [2022-11-23 14:06:13,391 INFO L895 garLoopResultBuilder]: At program point L5736-1(line 5736) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_1~0 1)) [2022-11-23 14:06:13,392 INFO L895 garLoopResultBuilder]: At program point L5736(line 5736) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_1~0 1)) [2022-11-23 14:06:13,392 INFO L895 garLoopResultBuilder]: At program point L6199(lines 6199 6204) the Hoare annotation is: (let ((.cse0 (= ~ldv_spin~0 0))) (or (and .cse0 (= ~ldv_state_variable_1~0 1)) (and .cse0 (= ~ldv_state_variable_1~0 2) (= |ULTIMATE.start_sierra_probe_~result~0#1| 0)) (and .cse0 (= ~ldv_state_variable_1~0 0)))) [2022-11-23 14:06:13,392 INFO L899 garLoopResultBuilder]: For program point L6133(line 6133) no Hoare annotation was computed. [2022-11-23 14:06:13,392 INFO L895 garLoopResultBuilder]: At program point L5473(line 5473) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_1~0 2) (= |ULTIMATE.start_sierra_probe_~result~0#1| 0)) [2022-11-23 14:06:13,392 INFO L899 garLoopResultBuilder]: For program point L5473-1(line 5473) no Hoare annotation was computed. [2022-11-23 14:06:13,392 INFO L899 garLoopResultBuilder]: For program point L6134(lines 6134 6138) no Hoare annotation was computed. [2022-11-23 14:06:13,393 INFO L899 garLoopResultBuilder]: For program point L6134-2(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,393 INFO L895 garLoopResultBuilder]: At program point L6135(line 6135) the Hoare annotation is: false [2022-11-23 14:06:13,393 INFO L899 garLoopResultBuilder]: For program point L6135-1(line 6135) no Hoare annotation was computed. [2022-11-23 14:06:13,393 INFO L899 garLoopResultBuilder]: For program point L6003(line 6003) no Hoare annotation was computed. [2022-11-23 14:06:13,393 INFO L899 garLoopResultBuilder]: For program point L6069(line 6069) no Hoare annotation was computed. [2022-11-23 14:06:13,393 INFO L899 garLoopResultBuilder]: For program point L5937-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,394 INFO L899 garLoopResultBuilder]: For program point L5805-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,394 INFO L895 garLoopResultBuilder]: At program point L5475(line 5475) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_1~0 2) (= |ULTIMATE.start_sierra_probe_~result~0#1| 0)) [2022-11-23 14:06:13,394 INFO L895 garLoopResultBuilder]: At program point L5475-1(lines 5468 5478) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_1~0 2) (= |ULTIMATE.start_sierra_probe_~result~0#1| 0)) [2022-11-23 14:06:13,394 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-11-23 14:06:13,394 INFO L899 garLoopResultBuilder]: For program point L6070(lines 6070 6074) no Hoare annotation was computed. [2022-11-23 14:06:13,394 INFO L899 garLoopResultBuilder]: For program point L6004-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,395 INFO L895 garLoopResultBuilder]: At program point L5938(line 5938) the Hoare annotation is: false [2022-11-23 14:06:13,395 INFO L899 garLoopResultBuilder]: For program point L6004(lines 6004 6011) no Hoare annotation was computed. [2022-11-23 14:06:13,395 INFO L899 garLoopResultBuilder]: For program point L6070-2(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,395 INFO L895 garLoopResultBuilder]: At program point L5806(line 5806) the Hoare annotation is: false [2022-11-23 14:06:13,395 INFO L899 garLoopResultBuilder]: For program point L5938-1(line 5938) no Hoare annotation was computed. [2022-11-23 14:06:13,395 INFO L899 garLoopResultBuilder]: For program point L5806-1(line 5806) no Hoare annotation was computed. [2022-11-23 14:06:13,396 INFO L895 garLoopResultBuilder]: At program point L6071(line 6071) the Hoare annotation is: false [2022-11-23 14:06:13,396 INFO L899 garLoopResultBuilder]: For program point L6071-1(line 6071) no Hoare annotation was computed. [2022-11-23 14:06:13,396 INFO L895 garLoopResultBuilder]: At program point L6005(line 6005) the Hoare annotation is: false [2022-11-23 14:06:13,396 INFO L899 garLoopResultBuilder]: For program point L6005-1(line 6005) no Hoare annotation was computed. [2022-11-23 14:06:13,396 INFO L895 garLoopResultBuilder]: At program point L5873(line 5873) the Hoare annotation is: false [2022-11-23 14:06:13,396 INFO L899 garLoopResultBuilder]: For program point L5873-1(line 5873) no Hoare annotation was computed. [2022-11-23 14:06:13,397 INFO L895 garLoopResultBuilder]: At program point L4420(lines 4368 4422) the Hoare annotation is: (let ((.cse0 (= ~ldv_spin~0 0)) (.cse1 (= |ULTIMATE.start_sierra_probe_~result~0#1| 0)) (.cse2 (= ~ldv_state_variable_1~0 1))) (or (and (<= (+ 19 |ULTIMATE.start_sierra_probe_#res#1|) 0) .cse0 .cse1 .cse2) (and .cse0 (= |ULTIMATE.start_sierra_probe_#res#1| 0) (= |ULTIMATE.start_sierra_probe_~tmp___3~0#1| 0) .cse1 .cse2))) [2022-11-23 14:06:13,397 INFO L899 garLoopResultBuilder]: For program point L6139-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,397 INFO L899 garLoopResultBuilder]: For program point L6206(line 6206) no Hoare annotation was computed. [2022-11-23 14:06:13,397 INFO L899 garLoopResultBuilder]: For program point L6140-1(line 6140) no Hoare annotation was computed. [2022-11-23 14:06:13,397 INFO L895 garLoopResultBuilder]: At program point L6140(line 6140) the Hoare annotation is: false [2022-11-23 14:06:13,397 INFO L899 garLoopResultBuilder]: For program point L5942-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,398 INFO L899 garLoopResultBuilder]: For program point L5810-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,398 INFO L895 garLoopResultBuilder]: At program point L6207(lines 6207 6221) the Hoare annotation is: (let ((.cse0 (= ~ldv_spin~0 0))) (or (and .cse0 (= ~ldv_state_variable_1~0 1)) (and .cse0 (= ~ldv_state_variable_1~0 2) (= |ULTIMATE.start_sierra_probe_~result~0#1| 0)) (and .cse0 (= ~ldv_state_variable_1~0 0)))) [2022-11-23 14:06:13,398 INFO L899 garLoopResultBuilder]: For program point L6075-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,399 INFO L895 garLoopResultBuilder]: At program point L5943(line 5943) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_1~0 1)) [2022-11-23 14:06:13,400 INFO L899 garLoopResultBuilder]: For program point L5943-1(line 5943) no Hoare annotation was computed. [2022-11-23 14:06:13,400 INFO L895 garLoopResultBuilder]: At program point L5811(line 5811) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_1~0 1)) [2022-11-23 14:06:13,400 INFO L899 garLoopResultBuilder]: For program point L5811-1(line 5811) no Hoare annotation was computed. [2022-11-23 14:06:13,400 INFO L899 garLoopResultBuilder]: For program point L6076-1(line 6076) no Hoare annotation was computed. [2022-11-23 14:06:13,400 INFO L895 garLoopResultBuilder]: At program point L6076(line 6076) the Hoare annotation is: false [2022-11-23 14:06:13,401 INFO L899 garLoopResultBuilder]: For program point L6209(lines 6209 6213) no Hoare annotation was computed. [2022-11-23 14:06:13,401 INFO L899 garLoopResultBuilder]: For program point L6144-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,401 INFO L902 garLoopResultBuilder]: At program point L6211(lines 5761 6238) the Hoare annotation is: true [2022-11-23 14:06:13,401 INFO L895 garLoopResultBuilder]: At program point L6145(line 6145) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_1~0 1)) [2022-11-23 14:06:13,401 INFO L899 garLoopResultBuilder]: For program point L6145-1(line 6145) no Hoare annotation was computed. [2022-11-23 14:06:13,401 INFO L899 garLoopResultBuilder]: For program point L5947-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,402 INFO L895 garLoopResultBuilder]: At program point L6013(line 6013) the Hoare annotation is: false [2022-11-23 14:06:13,402 INFO L899 garLoopResultBuilder]: For program point L6013-1(line 6013) no Hoare annotation was computed. [2022-11-23 14:06:13,402 INFO L899 garLoopResultBuilder]: For program point L5815-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,402 INFO L899 garLoopResultBuilder]: For program point L5881(line 5881) no Hoare annotation was computed. [2022-11-23 14:06:13,402 INFO L899 garLoopResultBuilder]: For program point L6080-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,402 INFO L899 garLoopResultBuilder]: For program point L5948-1(line 5948) no Hoare annotation was computed. [2022-11-23 14:06:13,402 INFO L899 garLoopResultBuilder]: For program point L5882(lines 5882 5889) no Hoare annotation was computed. [2022-11-23 14:06:13,403 INFO L895 garLoopResultBuilder]: At program point L5948(line 5948) the Hoare annotation is: false [2022-11-23 14:06:13,403 INFO L899 garLoopResultBuilder]: For program point L5816-1(line 5816) no Hoare annotation was computed. [2022-11-23 14:06:13,403 INFO L899 garLoopResultBuilder]: For program point L5882-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,403 INFO L895 garLoopResultBuilder]: At program point L5816(line 5816) the Hoare annotation is: false [2022-11-23 14:06:13,403 INFO L895 garLoopResultBuilder]: At program point L6081(line 6081) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_1~0 1)) [2022-11-23 14:06:13,403 INFO L899 garLoopResultBuilder]: For program point L6081-1(line 6081) no Hoare annotation was computed. [2022-11-23 14:06:13,404 INFO L895 garLoopResultBuilder]: At program point L5883(line 5883) the Hoare annotation is: false [2022-11-23 14:06:13,404 INFO L899 garLoopResultBuilder]: For program point L5883-1(line 5883) no Hoare annotation was computed. [2022-11-23 14:06:13,404 INFO L899 garLoopResultBuilder]: For program point L6214(lines 6214 6219) no Hoare annotation was computed. [2022-11-23 14:06:13,404 INFO L899 garLoopResultBuilder]: For program point L6149-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,404 INFO L895 garLoopResultBuilder]: At program point L6150(line 6150) the Hoare annotation is: false [2022-11-23 14:06:13,404 INFO L899 garLoopResultBuilder]: For program point L6150-1(line 6150) no Hoare annotation was computed. [2022-11-23 14:06:13,405 INFO L899 garLoopResultBuilder]: For program point L5952-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,405 INFO L899 garLoopResultBuilder]: For program point L5820-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,405 INFO L899 garLoopResultBuilder]: For program point L6085-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,405 INFO L895 garLoopResultBuilder]: At program point L5953(line 5953) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_1~0 2) (= |ULTIMATE.start_sierra_probe_~result~0#1| 0)) [2022-11-23 14:06:13,405 INFO L899 garLoopResultBuilder]: For program point L5953-1(line 5953) no Hoare annotation was computed. [2022-11-23 14:06:13,405 INFO L895 garLoopResultBuilder]: At program point L5821(line 5821) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_1~0 2) (= |ULTIMATE.start_sierra_probe_~result~0#1| 0)) [2022-11-23 14:06:13,406 INFO L899 garLoopResultBuilder]: For program point L5821-1(line 5821) no Hoare annotation was computed. [2022-11-23 14:06:13,406 INFO L895 garLoopResultBuilder]: At program point L6086(line 6086) the Hoare annotation is: false [2022-11-23 14:06:13,406 INFO L899 garLoopResultBuilder]: For program point L6086-1(line 6086) no Hoare annotation was computed. [2022-11-23 14:06:13,406 INFO L899 garLoopResultBuilder]: For program point L6021(line 6021) no Hoare annotation was computed. [2022-11-23 14:06:13,406 INFO L899 garLoopResultBuilder]: For program point L6022(lines 6022 6027) no Hoare annotation was computed. [2022-11-23 14:06:13,406 INFO L899 garLoopResultBuilder]: For program point L6154-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,407 INFO L899 garLoopResultBuilder]: For program point L6022-2(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,407 INFO L895 garLoopResultBuilder]: At program point L6155(line 6155) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_1~0 2) (= |ULTIMATE.start_sierra_probe_~result~0#1| 0)) [2022-11-23 14:06:13,407 INFO L899 garLoopResultBuilder]: For program point L6155-1(line 6155) no Hoare annotation was computed. [2022-11-23 14:06:13,407 INFO L895 garLoopResultBuilder]: At program point L6023(lines 6023 6024) the Hoare annotation is: false [2022-11-23 14:06:13,407 INFO L899 garLoopResultBuilder]: For program point L6023-1(lines 6023 6024) no Hoare annotation was computed. [2022-11-23 14:06:13,407 INFO L895 garLoopResultBuilder]: At program point L5891(line 5891) the Hoare annotation is: false [2022-11-23 14:06:13,408 INFO L899 garLoopResultBuilder]: For program point L5891-1(line 5891) no Hoare annotation was computed. [2022-11-23 14:06:13,408 INFO L895 garLoopResultBuilder]: At program point L5958(line 5958) the Hoare annotation is: false [2022-11-23 14:06:13,408 INFO L899 garLoopResultBuilder]: For program point L6090-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,408 INFO L895 garLoopResultBuilder]: At program point L5826(line 5826) the Hoare annotation is: false [2022-11-23 14:06:13,408 INFO L899 garLoopResultBuilder]: For program point L5958-1(line 5958) no Hoare annotation was computed. [2022-11-23 14:06:13,408 INFO L899 garLoopResultBuilder]: For program point L5826-1(line 5826) no Hoare annotation was computed. [2022-11-23 14:06:13,409 INFO L899 garLoopResultBuilder]: For program point L6223(line 6223) no Hoare annotation was computed. [2022-11-23 14:06:13,409 INFO L895 garLoopResultBuilder]: At program point L6091(line 6091) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_1~0 2) (= |ULTIMATE.start_sierra_probe_~result~0#1| 0)) [2022-11-23 14:06:13,409 INFO L899 garLoopResultBuilder]: For program point L6091-1(line 6091) no Hoare annotation was computed. [2022-11-23 14:06:13,409 INFO L902 garLoopResultBuilder]: At program point L6224(line 6224) the Hoare annotation is: true [2022-11-23 14:06:13,409 INFO L895 garLoopResultBuilder]: At program point L5762(line 5762) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_1~0 0)) [2022-11-23 14:06:13,409 INFO L899 garLoopResultBuilder]: For program point L5762-1(line 5762) no Hoare annotation was computed. [2022-11-23 14:06:13,410 INFO L899 garLoopResultBuilder]: For program point L6160-1(line 6160) no Hoare annotation was computed. [2022-11-23 14:06:13,410 INFO L895 garLoopResultBuilder]: At program point L6160(line 6160) the Hoare annotation is: false [2022-11-23 14:06:13,410 INFO L899 garLoopResultBuilder]: For program point L4311(lines 4311 4327) no Hoare annotation was computed. [2022-11-23 14:06:13,410 INFO L899 garLoopResultBuilder]: For program point L4311-2(lines 4311 4327) no Hoare annotation was computed. [2022-11-23 14:06:13,410 INFO L899 garLoopResultBuilder]: For program point L5963(line 5963) no Hoare annotation was computed. [2022-11-23 14:06:13,410 INFO L895 garLoopResultBuilder]: At program point L6029(lines 6029 6030) the Hoare annotation is: false [2022-11-23 14:06:13,411 INFO L899 garLoopResultBuilder]: For program point L6029-1(lines 6029 6030) no Hoare annotation was computed. [2022-11-23 14:06:13,411 INFO L899 garLoopResultBuilder]: For program point L5831(line 5831) no Hoare annotation was computed. [2022-11-23 14:06:13,411 INFO L899 garLoopResultBuilder]: For program point L6096-1(line 6096) no Hoare annotation was computed. [2022-11-23 14:06:13,411 INFO L895 garLoopResultBuilder]: At program point L6096(line 6096) the Hoare annotation is: false [2022-11-23 14:06:13,411 INFO L899 garLoopResultBuilder]: For program point L5964(lines 5964 5969) no Hoare annotation was computed. [2022-11-23 14:06:13,411 INFO L895 garLoopResultBuilder]: At program point L5766(line 5766) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_1~0 0)) [2022-11-23 14:06:13,412 INFO L899 garLoopResultBuilder]: For program point L5832-2(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,412 INFO L899 garLoopResultBuilder]: For program point L5832(lines 5832 5836) no Hoare annotation was computed. [2022-11-23 14:06:13,412 INFO L899 garLoopResultBuilder]: For program point L5766-1(line 5766) no Hoare annotation was computed. [2022-11-23 14:06:13,412 INFO L899 garLoopResultBuilder]: For program point L5899(line 5899) no Hoare annotation was computed. [2022-11-23 14:06:13,412 INFO L895 garLoopResultBuilder]: At program point L5833(line 5833) the Hoare annotation is: false [2022-11-23 14:06:13,412 INFO L899 garLoopResultBuilder]: For program point L5833-1(line 5833) no Hoare annotation was computed. [2022-11-23 14:06:13,412 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-11-23 14:06:13,413 INFO L899 garLoopResultBuilder]: For program point L6230(line 6230) no Hoare annotation was computed. [2022-11-23 14:06:13,413 INFO L899 garLoopResultBuilder]: For program point L5900-2(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,413 INFO L899 garLoopResultBuilder]: For program point L5900(lines 5900 5904) no Hoare annotation was computed. [2022-11-23 14:06:13,413 INFO L902 garLoopResultBuilder]: At program point L6231(line 6231) the Hoare annotation is: true [2022-11-23 14:06:13,413 INFO L899 garLoopResultBuilder]: For program point L6165(line 6165) no Hoare annotation was computed. [2022-11-23 14:06:13,413 INFO L895 garLoopResultBuilder]: At program point L5901(line 5901) the Hoare annotation is: false [2022-11-23 14:06:13,414 INFO L899 garLoopResultBuilder]: For program point L5901-1(line 5901) no Hoare annotation was computed. [2022-11-23 14:06:13,414 INFO L899 garLoopResultBuilder]: For program point L4316(lines 4316 4319) no Hoare annotation was computed. [2022-11-23 14:06:13,414 INFO L899 garLoopResultBuilder]: For program point L6166(lines 6166 6170) no Hoare annotation was computed. [2022-11-23 14:06:13,414 INFO L899 garLoopResultBuilder]: For program point L6166-2(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,414 INFO L895 garLoopResultBuilder]: At program point L4383(line 4383) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= |ULTIMATE.start_sierra_probe_~result~0#1| 0) (= ~ldv_state_variable_1~0 1)) [2022-11-23 14:06:13,414 INFO L899 garLoopResultBuilder]: For program point L4383-1(line 4383) no Hoare annotation was computed. [2022-11-23 14:06:13,415 INFO L895 garLoopResultBuilder]: At program point L6167(line 6167) the Hoare annotation is: false [2022-11-23 14:06:13,415 INFO L899 garLoopResultBuilder]: For program point L6167-1(line 6167) no Hoare annotation was computed. [2022-11-23 14:06:13,415 INFO L895 garLoopResultBuilder]: At program point L6233(lines 5761 6238) the Hoare annotation is: (let ((.cse0 (= ~ldv_spin~0 0))) (or (and .cse0 (= ~ldv_state_variable_1~0 1)) (and .cse0 (= ~ldv_state_variable_1~0 2) (= |ULTIMATE.start_sierra_probe_~result~0#1| 0)) (and .cse0 (= ~ldv_state_variable_1~0 0)))) [2022-11-23 14:06:13,415 INFO L899 garLoopResultBuilder]: For program point L6035(line 6035) no Hoare annotation was computed. [2022-11-23 14:06:13,415 INFO L899 garLoopResultBuilder]: For program point L6101(line 6101) no Hoare annotation was computed. [2022-11-23 14:06:13,415 INFO L899 garLoopResultBuilder]: For program point L5837-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,416 INFO L899 garLoopResultBuilder]: For program point L6102(lines 6102 6106) no Hoare annotation was computed. [2022-11-23 14:06:13,416 INFO L899 garLoopResultBuilder]: For program point L6036(lines 6036 6043) no Hoare annotation was computed. [2022-11-23 14:06:13,416 INFO L899 garLoopResultBuilder]: For program point L6102-2(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,416 INFO L895 garLoopResultBuilder]: At program point L5838(line 5838) the Hoare annotation is: false [2022-11-23 14:06:13,416 INFO L899 garLoopResultBuilder]: For program point L5838-1(line 5838) no Hoare annotation was computed. [2022-11-23 14:06:13,416 INFO L895 garLoopResultBuilder]: At program point L4385-2(lines 4385 4400) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= |ULTIMATE.start_sierra_probe_~result~0#1| 0) (= ~ldv_state_variable_1~0 1)) [2022-11-23 14:06:13,417 INFO L899 garLoopResultBuilder]: For program point L4385(lines 4385 4400) no Hoare annotation was computed. [2022-11-23 14:06:13,417 INFO L895 garLoopResultBuilder]: At program point L6103(line 6103) the Hoare annotation is: false [2022-11-23 14:06:13,417 INFO L899 garLoopResultBuilder]: For program point L6103-1(line 6103) no Hoare annotation was computed. [2022-11-23 14:06:13,417 INFO L899 garLoopResultBuilder]: For program point L5971(line 5971) no Hoare annotation was computed. [2022-11-23 14:06:13,417 INFO L899 garLoopResultBuilder]: For program point L5905-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,417 INFO L895 garLoopResultBuilder]: At program point L5906(line 5906) the Hoare annotation is: false [2022-11-23 14:06:13,418 INFO L899 garLoopResultBuilder]: For program point L5972-2(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,418 INFO L899 garLoopResultBuilder]: For program point L5972(lines 5972 5976) no Hoare annotation was computed. [2022-11-23 14:06:13,418 INFO L895 garLoopResultBuilder]: At program point L5774(line 5774) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_1~0 0)) [2022-11-23 14:06:13,418 INFO L899 garLoopResultBuilder]: For program point L5906-1(line 5906) no Hoare annotation was computed. [2022-11-23 14:06:13,418 INFO L895 garLoopResultBuilder]: At program point L5774-1(line 5774) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_1~0 0)) [2022-11-23 14:06:13,418 INFO L895 garLoopResultBuilder]: At program point L4321(lines 4311 4326) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= |ULTIMATE.start_sierra_probe_~result~0#1| 0) (= ~ldv_state_variable_1~0 1)) [2022-11-23 14:06:13,418 INFO L899 garLoopResultBuilder]: For program point L6171-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,419 INFO L895 garLoopResultBuilder]: At program point L5973(line 5973) the Hoare annotation is: false [2022-11-23 14:06:13,419 INFO L899 garLoopResultBuilder]: For program point L5973-1(line 5973) no Hoare annotation was computed. [2022-11-23 14:06:13,419 INFO L895 garLoopResultBuilder]: At program point L4322(lines 4322 4325) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= |ULTIMATE.start_sierra_probe_~result~0#1| 0) (= ~ldv_state_variable_1~0 1)) [2022-11-23 14:06:13,419 INFO L899 garLoopResultBuilder]: For program point L6172-1(line 6172) no Hoare annotation was computed. [2022-11-23 14:06:13,419 INFO L895 garLoopResultBuilder]: At program point L6172(line 6172) the Hoare annotation is: false [2022-11-23 14:06:13,419 INFO L899 garLoopResultBuilder]: For program point L5842-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,420 INFO L899 garLoopResultBuilder]: For program point L6107-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,420 INFO L895 garLoopResultBuilder]: At program point L5843(line 5843) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_1~0 1)) [2022-11-23 14:06:13,420 INFO L899 garLoopResultBuilder]: For program point L5843-1(line 5843) no Hoare annotation was computed. [2022-11-23 14:06:13,420 INFO L895 garLoopResultBuilder]: At program point L5777(line 5777) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_1~0 0)) [2022-11-23 14:06:13,420 INFO L899 garLoopResultBuilder]: For program point L5777-1(line 5777) no Hoare annotation was computed. [2022-11-23 14:06:13,420 INFO L899 garLoopResultBuilder]: For program point L6108-1(line 6108) no Hoare annotation was computed. [2022-11-23 14:06:13,421 INFO L895 garLoopResultBuilder]: At program point L6108(line 6108) the Hoare annotation is: false [2022-11-23 14:06:13,421 INFO L899 garLoopResultBuilder]: For program point L5910-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,421 INFO L895 garLoopResultBuilder]: At program point L5911(line 5911) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_1~0 1)) [2022-11-23 14:06:13,421 INFO L899 garLoopResultBuilder]: For program point L5911-1(line 5911) no Hoare annotation was computed. [2022-11-23 14:06:13,421 INFO L899 garLoopResultBuilder]: For program point L5977-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,421 INFO L895 garLoopResultBuilder]: At program point L4392-1(line 4392) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= |ULTIMATE.start_sierra_probe_~result~0#1| 0) (= ~ldv_state_variable_1~0 1)) [2022-11-23 14:06:13,422 INFO L895 garLoopResultBuilder]: At program point L4392(line 4392) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= |ULTIMATE.start_sierra_probe_~result~0#1| 0) (= ~ldv_state_variable_1~0 1)) [2022-11-23 14:06:13,422 INFO L899 garLoopResultBuilder]: For program point L6176-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,422 INFO L895 garLoopResultBuilder]: At program point L5978(line 5978) the Hoare annotation is: false [2022-11-23 14:06:13,422 INFO L899 garLoopResultBuilder]: For program point L5978-1(line 5978) no Hoare annotation was computed. [2022-11-23 14:06:13,422 INFO L895 garLoopResultBuilder]: At program point L5450(line 5450) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_1~0 2) (= |ULTIMATE.start_sierra_probe_~result~0#1| 0)) [2022-11-23 14:06:13,422 INFO L899 garLoopResultBuilder]: For program point L5450-1(line 5450) no Hoare annotation was computed. [2022-11-23 14:06:13,423 INFO L895 garLoopResultBuilder]: At program point L6177(line 6177) the Hoare annotation is: false [2022-11-23 14:06:13,423 INFO L899 garLoopResultBuilder]: For program point L6177-1(line 6177) no Hoare annotation was computed. [2022-11-23 14:06:13,423 INFO L899 garLoopResultBuilder]: For program point L6045(line 6045) no Hoare annotation was computed. [2022-11-23 14:06:13,423 INFO L899 garLoopResultBuilder]: For program point L5847-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,423 INFO L895 garLoopResultBuilder]: At program point L4328(lines 4306 4330) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= |ULTIMATE.start_sierra_probe_~result~0#1| 0) (= ~ldv_state_variable_1~0 1)) [2022-11-23 14:06:13,424 INFO L899 garLoopResultBuilder]: For program point L6112-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,424 INFO L899 garLoopResultBuilder]: For program point L6046(lines 6046 6050) no Hoare annotation was computed. [2022-11-23 14:06:13,424 INFO L899 garLoopResultBuilder]: For program point L6046-2(lines 5787 6189) no Hoare annotation was computed. [2022-11-23 14:06:13,424 INFO L899 garLoopResultBuilder]: For program point L5848-1(line 5848) no Hoare annotation was computed. [2022-11-23 14:06:13,424 INFO L895 garLoopResultBuilder]: At program point L5848(line 5848) the Hoare annotation is: false [2022-11-23 14:06:13,424 INFO L899 garLoopResultBuilder]: For program point L5452(lines 5452 5455) no Hoare annotation was computed. [2022-11-23 14:06:13,425 INFO L902 garLoopResultBuilder]: At program point spinlock_checkENTRY(lines 3950 3955) the Hoare annotation is: true [2022-11-23 14:06:13,425 INFO L899 garLoopResultBuilder]: For program point spinlock_checkEXIT(lines 3950 3955) no Hoare annotation was computed. [2022-11-23 14:06:13,428 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:06:13,430 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-23 14:06:13,461 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 02:06:13 BoogieIcfgContainer [2022-11-23 14:06:13,465 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-23 14:06:13,465 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-23 14:06:13,465 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-23 14:06:13,466 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-23 14:06:13,466 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:05:38" (3/4) ... [2022-11-23 14:06:13,470 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-23 14:06:13,476 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __raw_spin_lock_init [2022-11-23 14:06:13,476 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_submit_urb [2022-11-23 14:06:13,476 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sierra_tiocmget [2022-11-23 14:06:13,476 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sierra_dtr_rts [2022-11-23 14:06:13,476 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_mark_last_busy [2022-11-23 14:06:13,477 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2022-11-23 14:06:13,477 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock_irq [2022-11-23 14:06:13,477 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_autopm_put_interface [2022-11-23 14:06:13,477 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sierra_calc_interface [2022-11-23 14:06:13,477 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_control_msg [2022-11-23 14:06:13,477 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sierra_chars_in_buffer [2022-11-23 14:06:13,477 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_set_serial_port_data [2022-11-23 14:06:13,478 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sierra_resume [2022-11-23 14:06:13,478 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_unlock [2022-11-23 14:06:13,478 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_lock [2022-11-23 14:06:13,478 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_free_urb [2022-11-23 14:06:13,478 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __create_pipe [2022-11-23 14:06:13,478 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2022-11-23 14:06:13,478 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2022-11-23 14:06:13,478 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_anchor_urb [2022-11-23 14:06:13,479 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sierra_close [2022-11-23 14:06:13,479 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_kill_urb [2022-11-23 14:06:13,479 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_alloc_flags [2022-11-23 14:06:13,479 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sierra_write_room [2022-11-23 14:06:13,479 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sierra_write [2022-11-23 14:06:13,479 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sierra_submit_rx_urbs [2022-11-23 14:06:13,479 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sierra_port_probe [2022-11-23 14:06:13,479 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sierra_send_setup [2022-11-23 14:06:13,480 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_kill_anchored_urbs [2022-11-23 14:06:13,480 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2022-11-23 14:06:13,480 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure init_usb_anchor [2022-11-23 14:06:13,480 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_get_serial_port_data [2022-11-23 14:06:13,480 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sierra_instat_callback [2022-11-23 14:06:13,480 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sierra_stop_rx_urbs [2022-11-23 14:06:13,480 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_fill_bulk_urb [2022-11-23 14:06:13,480 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2022-11-23 14:06:13,481 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2022-11-23 14:06:13,481 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmalloc [2022-11-23 14:06:13,481 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sierra_port_remove [2022-11-23 14:06:13,481 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock [2022-11-23 14:06:13,481 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irq [2022-11-23 14:06:13,481 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2022-11-23 14:06:13,481 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sierra_calc_num_ports [2022-11-23 14:06:13,481 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_unanchor_urb [2022-11-23 14:06:13,482 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset [2022-11-23 14:06:13,482 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_autopm_put_interface_async [2022-11-23 14:06:13,482 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sierra_tiocmset [2022-11-23 14:06:13,482 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sierra_release_urb [2022-11-23 14:06:13,482 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock [2022-11-23 14:06:13,482 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2022-11-23 14:06:13,482 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sierra_open [2022-11-23 14:06:13,482 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_get_serial_data [2022-11-23 14:06:13,483 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_detach_1 [2022-11-23 14:06:13,483 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_get_from_anchor [2022-11-23 14:06:13,483 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_alloc_urb [2022-11-23 14:06:13,483 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sierra_suspend [2022-11-23 14:06:13,483 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2022-11-23 14:06:13,483 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_serial_debug_data [2022-11-23 14:06:13,484 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2022-11-23 14:06:13,530 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 502 nodes and edges [2022-11-23 14:06:13,535 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 169 nodes and edges [2022-11-23 14:06:13,540 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 47 nodes and edges [2022-11-23 14:06:13,545 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2022-11-23 14:06:13,559 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2022-11-23 14:06:13,561 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2022-11-23 14:06:13,563 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-11-23 14:06:13,565 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-23 14:06:13,568 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-23 14:06:13,620 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((intfdata == 0 && intfdata == 0) && ldv_spin == 0) && ldv_state_variable_1 == 2) && result == 0) && !(\result == 0) [2022-11-23 14:06:13,624 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((19 + \result <= 0 && ldv_spin == 0) && result == 0) && ldv_state_variable_1 == 1) || ((((ldv_spin == 0 && \result == 0) && tmp___3 == 0) && result == 0) && ldv_state_variable_1 == 1) [2022-11-23 14:06:14,659 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b221792-311a-4005-bf2b-da9a686f22a0/bin/utaipan-Q6hlc19bkW/witness.graphml [2022-11-23 14:06:14,660 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-23 14:06:14,661 INFO L158 Benchmark]: Toolchain (without parser) took 43869.77ms. Allocated memory was 134.2MB in the beginning and 622.9MB in the end (delta: 488.6MB). Free memory was 71.8MB in the beginning and 393.9MB in the end (delta: -322.2MB). Peak memory consumption was 444.8MB. Max. memory is 16.1GB. [2022-11-23 14:06:14,661 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 134.2MB. Free memory is still 106.8MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-23 14:06:14,662 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2126.07ms. Allocated memory was 134.2MB in the beginning and 172.0MB in the end (delta: 37.7MB). Free memory was 71.4MB in the beginning and 79.3MB in the end (delta: -7.9MB). Peak memory consumption was 72.6MB. Max. memory is 16.1GB. [2022-11-23 14:06:14,662 INFO L158 Benchmark]: Boogie Procedure Inliner took 283.32ms. Allocated memory is still 172.0MB. Free memory was 79.3MB in the beginning and 102.0MB in the end (delta: -22.7MB). Peak memory consumption was 27.7MB. Max. memory is 16.1GB. [2022-11-23 14:06:14,662 INFO L158 Benchmark]: Boogie Preprocessor took 208.27ms. Allocated memory is still 172.0MB. Free memory was 102.0MB in the beginning and 81.1MB in the end (delta: 20.9MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2022-11-23 14:06:14,663 INFO L158 Benchmark]: RCFGBuilder took 5312.51ms. Allocated memory was 172.0MB in the beginning and 331.4MB in the end (delta: 159.4MB). Free memory was 81.1MB in the beginning and 224.4MB in the end (delta: -143.3MB). Peak memory consumption was 140.3MB. Max. memory is 16.1GB. [2022-11-23 14:06:14,663 INFO L158 Benchmark]: TraceAbstraction took 34734.31ms. Allocated memory was 331.4MB in the beginning and 622.9MB in the end (delta: 291.5MB). Free memory was 223.4MB in the beginning and 300.5MB in the end (delta: -77.1MB). Peak memory consumption was 357.0MB. Max. memory is 16.1GB. [2022-11-23 14:06:14,664 INFO L158 Benchmark]: Witness Printer took 1194.51ms. Allocated memory is still 622.9MB. Free memory was 300.5MB in the beginning and 393.9MB in the end (delta: -93.4MB). Peak memory consumption was 183.4MB. Max. memory is 16.1GB. [2022-11-23 14:06:14,666 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.28ms. Allocated memory is still 134.2MB. Free memory is still 106.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2126.07ms. Allocated memory was 134.2MB in the beginning and 172.0MB in the end (delta: 37.7MB). Free memory was 71.4MB in the beginning and 79.3MB in the end (delta: -7.9MB). Peak memory consumption was 72.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 283.32ms. Allocated memory is still 172.0MB. Free memory was 79.3MB in the beginning and 102.0MB in the end (delta: -22.7MB). Peak memory consumption was 27.7MB. Max. memory is 16.1GB. * Boogie Preprocessor took 208.27ms. Allocated memory is still 172.0MB. Free memory was 102.0MB in the beginning and 81.1MB in the end (delta: 20.9MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * RCFGBuilder took 5312.51ms. Allocated memory was 172.0MB in the beginning and 331.4MB in the end (delta: 159.4MB). Free memory was 81.1MB in the beginning and 224.4MB in the end (delta: -143.3MB). Peak memory consumption was 140.3MB. Max. memory is 16.1GB. * TraceAbstraction took 34734.31ms. Allocated memory was 331.4MB in the beginning and 622.9MB in the end (delta: 291.5MB). Free memory was 223.4MB in the beginning and 300.5MB in the end (delta: -77.1MB). Peak memory consumption was 357.0MB. Max. memory is 16.1GB. * Witness Printer took 1194.51ms. Allocated memory is still 622.9MB. Free memory was 300.5MB in the beginning and 393.9MB in the end (delta: -93.4MB). Peak memory consumption was 183.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 4079]: 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 60 procedures, 759 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 34.6s, OverallIterations: 10, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 19.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 5.1s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 5699 SdHoareTripleChecker+Valid, 18.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5449 mSDsluCounter, 28752 SdHoareTripleChecker+Invalid, 16.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 17869 mSDsCounter, 874 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6029 IncrementalHoareTripleChecker+Invalid, 6903 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 874 mSolverCounterUnsat, 10883 mSDtfsCounter, 6029 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 56 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1725occurred in iteration=9, 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.8s AutomataMinimizationTime, 10 MinimizatonAttempts, 2399 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 356 LocationsWithAnnotation, 8553 PreInvPairs, 8685 NumberOfFragments, 997 HoareAnnotationTreeSize, 8553 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 1.6s HoareSimplificationTime, 356 FomulaSimplificationsInter, 29856 FormulaSimplificationTreeSizeReductionInter, 3.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 6.4s InterpolantComputationTime, 1267 NumberOfCodeBlocks, 1267 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 1257 ConstructedInterpolants, 0 QuantifiedInterpolants, 1628 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 10 InterpolantComputations, 10 PerfectInterpolantSequences, 733/733 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: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 6243]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5654]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5761]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6207]: Loop Invariant Derived loop invariant: ((ldv_spin == 0 && ldv_state_variable_1 == 1) || ((ldv_spin == 0 && ldv_state_variable_1 == 2) && result == 0)) || (ldv_spin == 0 && ldv_state_variable_1 == 0) - InvariantResult [Line: 4628]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4877]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4322]: Loop Invariant Derived loop invariant: (ldv_spin == 0 && result == 0) && ldv_state_variable_1 == 1 - InvariantResult [Line: 5457]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 5361]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6302]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4392]: Loop Invariant Derived loop invariant: (ldv_spin == 0 && result == 0) && ldv_state_variable_1 == 1 - InvariantResult [Line: 5255]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4281]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 5232]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4002]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5381]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5325]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5216]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5761]: Loop Invariant Derived loop invariant: ((ldv_spin == 0 && ldv_state_variable_1 == 1) || ((ldv_spin == 0 && ldv_state_variable_1 == 2) && result == 0)) || (ldv_spin == 0 && ldv_state_variable_1 == 0) - InvariantResult [Line: 6338]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5395]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5325]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5681]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6251]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4808]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4808]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4336]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4161]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5325]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6329]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5608]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5232]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6199]: Loop Invariant Derived loop invariant: ((ldv_spin == 0 && ldv_state_variable_1 == 1) || ((ldv_spin == 0 && ldv_state_variable_1 == 2) && result == 0)) || (ldv_spin == 0 && ldv_state_variable_1 == 0) - InvariantResult [Line: 5616]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4808]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5736]: Loop Invariant Derived loop invariant: ldv_spin == 0 && ldv_state_variable_1 == 1 - InvariantResult [Line: 4306]: Loop Invariant Derived loop invariant: (ldv_spin == 0 && result == 0) && ldv_state_variable_1 == 1 - InvariantResult [Line: 5444]: Loop Invariant Derived loop invariant: ((((intfdata == 0 && intfdata == 0) && ldv_spin == 0) && ldv_state_variable_1 == 2) && result == 0) && !(\result == 0) - InvariantResult [Line: 5554]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5570]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5424]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6311]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4082]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4218]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5275]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5399]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4808]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5080]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4331]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5381]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4149]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5207]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4311]: Loop Invariant Derived loop invariant: (ldv_spin == 0 && result == 0) && ldv_state_variable_1 == 1 - InvariantResult [Line: 5654]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4210]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6347]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5381]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6365]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4808]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4270]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 5554]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6275]: Loop Invariant Derived loop invariant: (ldv_spin == 0 || !(ldv_state_variable_1 == 1)) && (!(ldv_state_variable_1 == 2) || ldv_spin == 0) - InvariantResult [Line: 4368]: Loop Invariant Derived loop invariant: (((19 + \result <= 0 && ldv_spin == 0) && result == 0) && ldv_state_variable_1 == 1) || ((((ldv_spin == 0 && \result == 0) && tmp___3 == 0) && result == 0) && ldv_state_variable_1 == 1) - InvariantResult [Line: 5774]: Loop Invariant Derived loop invariant: ldv_spin == 0 && ldv_state_variable_1 == 0 - InvariantResult [Line: 5468]: Loop Invariant Derived loop invariant: (ldv_spin == 0 && ldv_state_variable_1 == 2) && result == 0 - InvariantResult [Line: 6356]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6259]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6267]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4347]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2022-11-23 14:06:14,700 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b221792-311a-4005-bf2b-da9a686f22a0/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE