./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 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3852ce92-f603-4fd8-b2cb-ee79fb8f6cb5/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3852ce92-f603-4fd8-b2cb-ee79fb8f6cb5/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3852ce92-f603-4fd8-b2cb-ee79fb8f6cb5/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3852ce92-f603-4fd8-b2cb-ee79fb8f6cb5/bin/utaipan-7li7fVZpFI/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_3852ce92-f603-4fd8-b2cb-ee79fb8f6cb5/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3852ce92-f603-4fd8-b2cb-ee79fb8f6cb5/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 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-5e519f3 [2022-11-03 01:39:43,566 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 01:39:43,569 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 01:39:43,619 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 01:39:43,619 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 01:39:43,624 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 01:39:43,626 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 01:39:43,629 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 01:39:43,631 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 01:39:43,639 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 01:39:43,640 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 01:39:43,641 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 01:39:43,642 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 01:39:43,643 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 01:39:43,643 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 01:39:43,645 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 01:39:43,645 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 01:39:43,646 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 01:39:43,650 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 01:39:43,659 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 01:39:43,661 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 01:39:43,663 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 01:39:43,666 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 01:39:43,667 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 01:39:43,675 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 01:39:43,676 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 01:39:43,676 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 01:39:43,678 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 01:39:43,678 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 01:39:43,679 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 01:39:43,680 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 01:39:43,682 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 01:39:43,684 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 01:39:43,685 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 01:39:43,686 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 01:39:43,687 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 01:39:43,687 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 01:39:43,688 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 01:39:43,688 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 01:39:43,689 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 01:39:43,689 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 01:39:43,690 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3852ce92-f603-4fd8-b2cb-ee79fb8f6cb5/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 01:39:43,733 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 01:39:43,733 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 01:39:43,734 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 01:39:43,734 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 01:39:43,735 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 01:39:43,735 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 01:39:43,735 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 01:39:43,736 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 01:39:43,736 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 01:39:43,736 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 01:39:43,737 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 01:39:43,737 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 01:39:43,738 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 01:39:43,738 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 01:39:43,738 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 01:39:43,738 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 01:39:43,738 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 01:39:43,738 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 01:39:43,739 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 01:39:43,739 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 01:39:43,739 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 01:39:43,740 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 01:39:43,740 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 01:39:43,741 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 01:39:43,742 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 01:39:43,742 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 01:39:43,742 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 01:39:43,742 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 01:39:43,742 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 01:39:43,743 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:39:43,743 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 01:39:43,743 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 01:39:43,743 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 01:39:43,744 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 01:39:43,744 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 01:39:43,744 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 01:39:43,744 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 01:39:43,744 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 01:39:43,744 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_3852ce92-f603-4fd8-b2cb-ee79fb8f6cb5/bin/utaipan-7li7fVZpFI/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3852ce92-f603-4fd8-b2cb-ee79fb8f6cb5/bin/utaipan-7li7fVZpFI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d6a36286e10ea43dd9b822762f3f2df49a2903c1188868a0fefb608a216bfe78 [2022-11-03 01:39:44,041 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 01:39:44,066 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 01:39:44,068 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 01:39:44,070 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 01:39:44,071 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 01:39:44,072 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3852ce92-f603-4fd8-b2cb-ee79fb8f6cb5/bin/utaipan-7li7fVZpFI/../../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-03 01:39:44,145 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3852ce92-f603-4fd8-b2cb-ee79fb8f6cb5/bin/utaipan-7li7fVZpFI/data/40c5c007a/fe4ec4f0c9a74151b36a28cb81fbad00/FLAG8a3f3b652 [2022-11-03 01:39:44,936 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 01:39:44,937 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3852ce92-f603-4fd8-b2cb-ee79fb8f6cb5/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-03 01:39:44,978 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3852ce92-f603-4fd8-b2cb-ee79fb8f6cb5/bin/utaipan-7li7fVZpFI/data/40c5c007a/fe4ec4f0c9a74151b36a28cb81fbad00/FLAG8a3f3b652 [2022-11-03 01:39:45,020 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3852ce92-f603-4fd8-b2cb-ee79fb8f6cb5/bin/utaipan-7li7fVZpFI/data/40c5c007a/fe4ec4f0c9a74151b36a28cb81fbad00 [2022-11-03 01:39:45,024 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 01:39:45,026 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 01:39:45,029 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 01:39:45,029 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 01:39:45,032 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 01:39:45,033 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:39:45" (1/1) ... [2022-11-03 01:39:45,036 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c67a6d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:39:45, skipping insertion in model container [2022-11-03 01:39:45,036 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:39:45" (1/1) ... [2022-11-03 01:39:45,043 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 01:39:45,152 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 01:39:45,610 WARN L1244 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3846] [2022-11-03 01:39:45,611 WARN L1244 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-03 01:39:45,857 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3852ce92-f603-4fd8-b2cb-ee79fb8f6cb5/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-03 01:39:46,511 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:39:46,636 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 01:39:46,778 WARN L1244 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3846] [2022-11-03 01:39:46,779 WARN L1244 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-03 01:39:46,787 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3852ce92-f603-4fd8-b2cb-ee79fb8f6cb5/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-03 01:39:46,936 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:39:47,038 INFO L208 MainTranslator]: Completed translation [2022-11-03 01:39:47,039 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:39:47 WrapperNode [2022-11-03 01:39:47,039 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 01:39:47,040 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 01:39:47,040 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 01:39:47,040 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 01:39:47,048 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:39:47" (1/1) ... [2022-11-03 01:39:47,127 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:39:47" (1/1) ... [2022-11-03 01:39:47,240 INFO L138 Inliner]: procedures = 157, calls = 2002, calls flagged for inlining = 60, calls inlined = 53, statements flattened = 3378 [2022-11-03 01:39:47,240 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 01:39:47,241 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 01:39:47,241 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 01:39:47,241 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 01:39:47,251 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:39:47" (1/1) ... [2022-11-03 01:39:47,251 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:39:47" (1/1) ... [2022-11-03 01:39:47,269 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:39:47" (1/1) ... [2022-11-03 01:39:47,269 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:39:47" (1/1) ... [2022-11-03 01:39:47,369 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:39:47" (1/1) ... [2022-11-03 01:39:47,392 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:39:47" (1/1) ... [2022-11-03 01:39:47,432 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:39:47" (1/1) ... [2022-11-03 01:39:47,451 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:39:47" (1/1) ... [2022-11-03 01:39:47,477 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 01:39:47,479 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 01:39:47,479 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 01:39:47,479 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 01:39:47,480 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:39:47" (1/1) ... [2022-11-03 01:39:47,487 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:39:47,499 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3852ce92-f603-4fd8-b2cb-ee79fb8f6cb5/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:39:47,512 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3852ce92-f603-4fd8-b2cb-ee79fb8f6cb5/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 01:39:47,524 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3852ce92-f603-4fd8-b2cb-ee79fb8f6cb5/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 01:39:47,597 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-03 01:39:47,597 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-03 01:39:47,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 01:39:47,597 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2022-11-03 01:39:47,598 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2022-11-03 01:39:47,598 INFO L130 BoogieDeclarations]: Found specification of procedure sierra_tiocmget [2022-11-03 01:39:47,598 INFO L138 BoogieDeclarations]: Found implementation of procedure sierra_tiocmget [2022-11-03 01:39:47,598 INFO L130 BoogieDeclarations]: Found specification of procedure usb_mark_last_busy [2022-11-03 01:39:47,598 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_mark_last_busy [2022-11-03 01:39:47,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 01:39:47,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 01:39:47,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 01:39:47,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 01:39:47,599 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2022-11-03 01:39:47,599 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2022-11-03 01:39:47,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 01:39:47,599 INFO L130 BoogieDeclarations]: Found specification of procedure sierra_calc_interface [2022-11-03 01:39:47,600 INFO L138 BoogieDeclarations]: Found implementation of procedure sierra_calc_interface [2022-11-03 01:39:47,600 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_serial_port_data [2022-11-03 01:39:47,600 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_serial_port_data [2022-11-03 01:39:47,600 INFO L130 BoogieDeclarations]: Found specification of procedure sierra_resume [2022-11-03 01:39:47,600 INFO L138 BoogieDeclarations]: Found implementation of procedure sierra_resume [2022-11-03 01:39:47,600 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-03 01:39:47,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-03 01:39:47,601 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-11-03 01:39:47,601 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-11-03 01:39:47,601 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 01:39:47,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 01:39:47,601 INFO L130 BoogieDeclarations]: Found specification of procedure sierra_close [2022-11-03 01:39:47,602 INFO L138 BoogieDeclarations]: Found implementation of procedure sierra_close [2022-11-03 01:39:47,602 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-11-03 01:39:47,602 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-11-03 01:39:47,602 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-03 01:39:47,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-03 01:39:47,602 INFO L130 BoogieDeclarations]: Found specification of procedure sierra_write [2022-11-03 01:39:47,603 INFO L138 BoogieDeclarations]: Found implementation of procedure sierra_write [2022-11-03 01:39:47,603 INFO L130 BoogieDeclarations]: Found specification of procedure sierra_submit_rx_urbs [2022-11-03 01:39:47,603 INFO L138 BoogieDeclarations]: Found implementation of procedure sierra_submit_rx_urbs [2022-11-03 01:39:47,603 INFO L130 BoogieDeclarations]: Found specification of procedure sierra_port_probe [2022-11-03 01:39:47,603 INFO L138 BoogieDeclarations]: Found implementation of procedure sierra_port_probe [2022-11-03 01:39:47,603 INFO L130 BoogieDeclarations]: Found specification of procedure sierra_send_setup [2022-11-03 01:39:47,604 INFO L138 BoogieDeclarations]: Found implementation of procedure sierra_send_setup [2022-11-03 01:39:47,604 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2022-11-03 01:39:47,604 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2022-11-03 01:39:47,604 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 01:39:47,604 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 01:39:47,604 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb_anchor [2022-11-03 01:39:47,605 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb_anchor [2022-11-03 01:39:47,605 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_serial_port_data [2022-11-03 01:39:47,605 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_serial_port_data [2022-11-03 01:39:47,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 01:39:47,605 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2022-11-03 01:39:47,605 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2022-11-03 01:39:47,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 01:39:47,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 01:39:47,606 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-03 01:39:47,606 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-03 01:39:47,606 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 01:39:47,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 01:39:47,606 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 01:39:47,607 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 01:39:47,607 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface_async [2022-11-03 01:39:47,607 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface_async [2022-11-03 01:39:47,607 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 01:39:47,607 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 01:39:47,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_detach_1 [2022-11-03 01:39:47,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_detach_1 [2022-11-03 01:39:47,608 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 01:39:47,608 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_debug_data [2022-11-03 01:39:47,608 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_debug_data [2022-11-03 01:39:47,608 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 01:39:47,608 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 01:39:47,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 01:39:47,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 01:39:47,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 01:39:47,609 INFO L130 BoogieDeclarations]: Found specification of procedure sierra_dtr_rts [2022-11-03 01:39:47,609 INFO L138 BoogieDeclarations]: Found implementation of procedure sierra_dtr_rts [2022-11-03 01:39:47,609 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-03 01:39:47,609 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-03 01:39:47,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 01:39:47,610 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2022-11-03 01:39:47,610 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2022-11-03 01:39:47,610 INFO L130 BoogieDeclarations]: Found specification of procedure sierra_chars_in_buffer [2022-11-03 01:39:47,610 INFO L138 BoogieDeclarations]: Found implementation of procedure sierra_chars_in_buffer [2022-11-03 01:39:47,610 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-11-03 01:39:47,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-11-03 01:39:47,611 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-11-03 01:39:47,611 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-11-03 01:39:47,611 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-03 01:39:47,611 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-03 01:39:47,611 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2022-11-03 01:39:47,612 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2022-11-03 01:39:47,612 INFO L130 BoogieDeclarations]: Found specification of procedure sierra_write_room [2022-11-03 01:39:47,612 INFO L138 BoogieDeclarations]: Found implementation of procedure sierra_write_room [2022-11-03 01:39:47,612 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 01:39:47,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 01:39:47,612 INFO L130 BoogieDeclarations]: Found specification of procedure sierra_instat_callback [2022-11-03 01:39:47,613 INFO L138 BoogieDeclarations]: Found implementation of procedure sierra_instat_callback [2022-11-03 01:39:47,613 INFO L130 BoogieDeclarations]: Found specification of procedure sierra_stop_rx_urbs [2022-11-03 01:39:47,613 INFO L138 BoogieDeclarations]: Found implementation of procedure sierra_stop_rx_urbs [2022-11-03 01:39:47,613 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-03 01:39:47,613 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-03 01:39:47,613 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-03 01:39:47,614 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-03 01:39:47,614 INFO L130 BoogieDeclarations]: Found specification of procedure sierra_port_remove [2022-11-03 01:39:47,614 INFO L138 BoogieDeclarations]: Found implementation of procedure sierra_port_remove [2022-11-03 01:39:47,614 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-03 01:39:47,614 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-03 01:39:47,614 INFO L130 BoogieDeclarations]: Found specification of procedure sierra_calc_num_ports [2022-11-03 01:39:47,615 INFO L138 BoogieDeclarations]: Found implementation of procedure sierra_calc_num_ports [2022-11-03 01:39:47,615 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2022-11-03 01:39:47,615 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2022-11-03 01:39:47,615 INFO L130 BoogieDeclarations]: Found specification of procedure sierra_tiocmset [2022-11-03 01:39:47,615 INFO L138 BoogieDeclarations]: Found implementation of procedure sierra_tiocmset [2022-11-03 01:39:47,615 INFO L130 BoogieDeclarations]: Found specification of procedure sierra_release_urb [2022-11-03 01:39:47,616 INFO L138 BoogieDeclarations]: Found implementation of procedure sierra_release_urb [2022-11-03 01:39:47,616 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-03 01:39:47,616 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-03 01:39:47,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 01:39:47,616 INFO L130 BoogieDeclarations]: Found specification of procedure sierra_open [2022-11-03 01:39:47,616 INFO L138 BoogieDeclarations]: Found implementation of procedure sierra_open [2022-11-03 01:39:47,617 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_serial_data [2022-11-03 01:39:47,617 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_serial_data [2022-11-03 01:39:47,617 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_from_anchor [2022-11-03 01:39:47,617 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_from_anchor [2022-11-03 01:39:47,617 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2022-11-03 01:39:47,617 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2022-11-03 01:39:47,618 INFO L130 BoogieDeclarations]: Found specification of procedure sierra_suspend [2022-11-03 01:39:47,618 INFO L138 BoogieDeclarations]: Found implementation of procedure sierra_suspend [2022-11-03 01:39:47,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 01:39:47,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-03 01:39:47,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-03 01:39:47,618 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 01:39:47,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 01:39:48,177 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 01:39:48,183 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 01:39:56,943 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 01:40:00,371 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 01:41:23,220 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 01:41:23,220 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-03 01:41:23,228 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:41:23 BoogieIcfgContainer [2022-11-03 01:41:23,228 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 01:41:23,232 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 01:41:23,232 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 01:41:23,235 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 01:41:23,236 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 01:39:45" (1/3) ... [2022-11-03 01:41:23,237 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44ab3a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:41:23, skipping insertion in model container [2022-11-03 01:41:23,237 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:39:47" (2/3) ... [2022-11-03 01:41:23,237 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44ab3a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:41:23, skipping insertion in model container [2022-11-03 01:41:23,237 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:41:23" (3/3) ... [2022-11-03 01:41:23,239 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-03 01:41:23,258 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 01:41:23,259 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 01:41:23,326 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 01:41:23,333 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;@9507032, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 01:41:23,333 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 01:41:23,340 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-03 01:41:23,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-11-03 01:41:23,352 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:41:23,352 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-03 01:41:23,353 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:41:23,358 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:41:23,358 INFO L85 PathProgramCache]: Analyzing trace with hash 1281802684, now seen corresponding path program 1 times [2022-11-03 01:41:23,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:41:23,369 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420831309] [2022-11-03 01:41:23,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:41:23,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:41:23,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:41:24,145 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-03 01:41:24,146 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:41:24,147 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420831309] [2022-11-03 01:41:24,148 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [420831309] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:41:24,148 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:41:24,148 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:41:24,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1680788445] [2022-11-03 01:41:24,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:41:24,156 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:41:24,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:41:24,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:41:24,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:41:24,198 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-03 01:41:25,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:41:25,992 INFO L93 Difference]: Finished difference Result 1537 states and 2226 transitions. [2022-11-03 01:41:25,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:41:25,995 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-03 01:41:25,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:41:26,013 INFO L225 Difference]: With dead ends: 1537 [2022-11-03 01:41:26,014 INFO L226 Difference]: Without dead ends: 777 [2022-11-03 01:41:26,026 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:41:26,029 INFO L413 NwaCegarLoop]: 969 mSDtfsCounter, 49 mSDsluCounter, 865 mSDsCounter, 0 mSdLazyCounter, 420 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 1731 SdHoareTripleChecker+Invalid, 422 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 420 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-11-03 01:41:26,031 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 1731 Invalid, 422 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 420 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-11-03 01:41:26,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 777 states. [2022-11-03 01:41:26,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 777 to 777. [2022-11-03 01:41:26,124 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-03 01:41:26,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 777 states to 777 states and 1105 transitions. [2022-11-03 01:41:26,133 INFO L78 Accepts]: Start accepts. Automaton has 777 states and 1105 transitions. Word has length 40 [2022-11-03 01:41:26,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:41:26,133 INFO L495 AbstractCegarLoop]: Abstraction has 777 states and 1105 transitions. [2022-11-03 01:41:26,134 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-03 01:41:26,134 INFO L276 IsEmpty]: Start isEmpty. Operand 777 states and 1105 transitions. [2022-11-03 01:41:26,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-11-03 01:41:26,138 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:41:26,138 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-03 01:41:26,138 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 01:41:26,139 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:41:26,139 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:41:26,139 INFO L85 PathProgramCache]: Analyzing trace with hash 804832859, now seen corresponding path program 1 times [2022-11-03 01:41:26,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:41:26,140 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667691087] [2022-11-03 01:41:26,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:41:26,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:41:26,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:41:26,823 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-03 01:41:26,824 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:41:26,824 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667691087] [2022-11-03 01:41:26,824 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1667691087] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:41:26,825 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:41:26,825 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:41:26,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402539924] [2022-11-03 01:41:26,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:41:26,827 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:41:26,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:41:26,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:41:26,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:41:26,828 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-03 01:41:28,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:41:28,939 INFO L93 Difference]: Finished difference Result 1779 states and 2542 transitions. [2022-11-03 01:41:28,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:41:28,940 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-03 01:41:28,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:41:28,947 INFO L225 Difference]: With dead ends: 1779 [2022-11-03 01:41:28,947 INFO L226 Difference]: Without dead ends: 1022 [2022-11-03 01:41:28,950 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:41:28,952 INFO L413 NwaCegarLoop]: 974 mSDtfsCounter, 332 mSDsluCounter, 816 mSDsCounter, 0 mSdLazyCounter, 471 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 332 SdHoareTripleChecker+Valid, 1692 SdHoareTripleChecker+Invalid, 556 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 471 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-11-03 01:41:28,952 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [332 Valid, 1692 Invalid, 556 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 471 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-11-03 01:41:28,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1022 states. [2022-11-03 01:41:28,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1022 to 1019. [2022-11-03 01:41:28,997 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-03 01:41:29,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1019 states to 1019 states and 1391 transitions. [2022-11-03 01:41:29,004 INFO L78 Accepts]: Start accepts. Automaton has 1019 states and 1391 transitions. Word has length 67 [2022-11-03 01:41:29,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:41:29,005 INFO L495 AbstractCegarLoop]: Abstraction has 1019 states and 1391 transitions. [2022-11-03 01:41:29,005 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-03 01:41:29,006 INFO L276 IsEmpty]: Start isEmpty. Operand 1019 states and 1391 transitions. [2022-11-03 01:41:29,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-11-03 01:41:29,008 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:41:29,008 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-03 01:41:29,008 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 01:41:29,009 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:41:29,009 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:41:29,009 INFO L85 PathProgramCache]: Analyzing trace with hash 561831351, now seen corresponding path program 1 times [2022-11-03 01:41:29,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:41:29,010 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511191682] [2022-11-03 01:41:29,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:41:29,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:41:29,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:41:29,357 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-03 01:41:29,358 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:41:29,358 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511191682] [2022-11-03 01:41:29,360 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1511191682] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:41:29,360 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:41:29,360 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:41:29,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1611172994] [2022-11-03 01:41:29,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:41:29,361 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:41:29,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:41:29,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:41:29,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:41:29,362 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-03 01:41:30,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:41:30,401 INFO L93 Difference]: Finished difference Result 1102 states and 1490 transitions. [2022-11-03 01:41:30,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:41:30,402 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-03 01:41:30,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:41:30,408 INFO L225 Difference]: With dead ends: 1102 [2022-11-03 01:41:30,408 INFO L226 Difference]: Without dead ends: 1099 [2022-11-03 01:41:30,409 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:41:30,410 INFO L413 NwaCegarLoop]: 1019 mSDtfsCounter, 949 mSDsluCounter, 175 mSDsCounter, 0 mSdLazyCounter, 152 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 949 SdHoareTripleChecker+Valid, 1167 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-03 01:41:30,412 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [949 Valid, 1167 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 152 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-03 01:41:30,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1099 states. [2022-11-03 01:41:30,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1099 to 1091. [2022-11-03 01:41:30,473 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-03 01:41:30,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1091 states to 1091 states and 1474 transitions. [2022-11-03 01:41:30,480 INFO L78 Accepts]: Start accepts. Automaton has 1091 states and 1474 transitions. Word has length 69 [2022-11-03 01:41:30,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:41:30,481 INFO L495 AbstractCegarLoop]: Abstraction has 1091 states and 1474 transitions. [2022-11-03 01:41:30,481 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-03 01:41:30,481 INFO L276 IsEmpty]: Start isEmpty. Operand 1091 states and 1474 transitions. [2022-11-03 01:41:30,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-11-03 01:41:30,496 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:41:30,497 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-03 01:41:30,497 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 01:41:30,499 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:41:30,500 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:41:30,500 INFO L85 PathProgramCache]: Analyzing trace with hash -692608677, now seen corresponding path program 1 times [2022-11-03 01:41:30,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:41:30,502 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [599240807] [2022-11-03 01:41:30,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:41:30,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:41:30,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:41:31,423 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-03 01:41:31,423 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:41:31,423 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [599240807] [2022-11-03 01:41:31,424 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [599240807] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:41:31,424 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:41:31,424 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:41:31,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583813026] [2022-11-03 01:41:31,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:41:31,426 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:41:31,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:41:31,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:41:31,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:41:31,428 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-03 01:41:36,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:41:36,107 INFO L93 Difference]: Finished difference Result 3021 states and 4233 transitions. [2022-11-03 01:41:36,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 01:41:36,108 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-03 01:41:36,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:41:36,119 INFO L225 Difference]: With dead ends: 3021 [2022-11-03 01:41:36,119 INFO L226 Difference]: Without dead ends: 1950 [2022-11-03 01:41:36,124 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 01:41:36,125 INFO L413 NwaCegarLoop]: 1356 mSDtfsCounter, 1382 mSDsluCounter, 3524 mSDsCounter, 0 mSdLazyCounter, 1088 mSolverCounterSat, 370 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1443 SdHoareTripleChecker+Valid, 4513 SdHoareTripleChecker+Invalid, 1458 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 370 IncrementalHoareTripleChecker+Valid, 1088 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2022-11-03 01:41:36,125 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1443 Valid, 4513 Invalid, 1458 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [370 Valid, 1088 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2022-11-03 01:41:36,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1950 states. [2022-11-03 01:41:36,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1950 to 1334. [2022-11-03 01:41:36,194 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-03 01:41:36,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1334 states to 1334 states and 1760 transitions. [2022-11-03 01:41:36,201 INFO L78 Accepts]: Start accepts. Automaton has 1334 states and 1760 transitions. Word has length 129 [2022-11-03 01:41:36,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:41:36,202 INFO L495 AbstractCegarLoop]: Abstraction has 1334 states and 1760 transitions. [2022-11-03 01:41:36,202 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-03 01:41:36,202 INFO L276 IsEmpty]: Start isEmpty. Operand 1334 states and 1760 transitions. [2022-11-03 01:41:36,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-11-03 01:41:36,207 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:41:36,208 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] [2022-11-03 01:41:36,208 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 01:41:36,208 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:41:36,209 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:41:36,209 INFO L85 PathProgramCache]: Analyzing trace with hash -1820353882, now seen corresponding path program 1 times [2022-11-03 01:41:36,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:41:36,209 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1070376048] [2022-11-03 01:41:36,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:41:36,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:41:36,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:41:36,704 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-03 01:41:36,705 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:41:36,705 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1070376048] [2022-11-03 01:41:36,705 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1070376048] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:41:36,706 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:41:36,706 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 01:41:36,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982932803] [2022-11-03 01:41:36,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:41:36,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 01:41:36,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:41:36,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 01:41:36,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 01:41:36,708 INFO L87 Difference]: Start difference. First operand 1334 states and 1760 transitions. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 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-03 01:41:39,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:41:39,107 INFO L93 Difference]: Finished difference Result 3612 states and 4921 transitions. [2022-11-03 01:41:39,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 01:41:39,108 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 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 134 [2022-11-03 01:41:39,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:41:39,119 INFO L225 Difference]: With dead ends: 3612 [2022-11-03 01:41:39,119 INFO L226 Difference]: Without dead ends: 2298 [2022-11-03 01:41:39,125 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-03 01:41:39,126 INFO L413 NwaCegarLoop]: 1426 mSDtfsCounter, 805 mSDsluCounter, 2575 mSDsCounter, 0 mSdLazyCounter, 366 mSolverCounterSat, 153 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 884 SdHoareTripleChecker+Valid, 3770 SdHoareTripleChecker+Invalid, 519 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 153 IncrementalHoareTripleChecker+Valid, 366 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-03 01:41:39,126 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [884 Valid, 3770 Invalid, 519 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [153 Valid, 366 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-11-03 01:41:39,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2298 states. [2022-11-03 01:41:39,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2298 to 1336. [2022-11-03 01:41:39,315 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-03 01:41:39,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1336 states to 1336 states and 1762 transitions. [2022-11-03 01:41:39,321 INFO L78 Accepts]: Start accepts. Automaton has 1336 states and 1762 transitions. Word has length 134 [2022-11-03 01:41:39,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:41:39,321 INFO L495 AbstractCegarLoop]: Abstraction has 1336 states and 1762 transitions. [2022-11-03 01:41:39,322 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 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-03 01:41:39,322 INFO L276 IsEmpty]: Start isEmpty. Operand 1336 states and 1762 transitions. [2022-11-03 01:41:39,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2022-11-03 01:41:39,327 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:41:39,327 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] [2022-11-03 01:41:39,327 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 01:41:39,327 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:41:39,328 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:41:39,328 INFO L85 PathProgramCache]: Analyzing trace with hash -854015325, now seen corresponding path program 1 times [2022-11-03 01:41:39,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:41:39,328 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356217323] [2022-11-03 01:41:39,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:41:39,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:41:39,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:41:40,732 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-03 01:41:40,732 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:41:40,732 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356217323] [2022-11-03 01:41:40,733 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356217323] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:41:40,733 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:41:40,733 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-03 01:41:40,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318022415] [2022-11-03 01:41:40,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:41:40,734 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 01:41:40,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:41:40,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 01:41:40,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-03 01:41:40,734 INFO L87 Difference]: Start difference. First operand 1336 states and 1762 transitions. Second operand has 7 states, 6 states have (on average 12.666666666666666) internal successors, (76), 5 states have internal predecessors, (76), 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-03 01:41:43,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:41:43,896 INFO L93 Difference]: Finished difference Result 2679 states and 3542 transitions. [2022-11-03 01:41:43,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 01:41:43,896 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.666666666666666) internal successors, (76), 5 states have internal predecessors, (76), 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 136 [2022-11-03 01:41:43,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:41:43,904 INFO L225 Difference]: With dead ends: 2679 [2022-11-03 01:41:43,904 INFO L226 Difference]: Without dead ends: 1363 [2022-11-03 01:41:43,910 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-03 01:41:43,912 INFO L413 NwaCegarLoop]: 970 mSDtfsCounter, 8 mSDsluCounter, 5380 mSDsCounter, 0 mSdLazyCounter, 698 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 5797 SdHoareTripleChecker+Invalid, 698 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 698 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:41:43,914 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 5797 Invalid, 698 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 698 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-11-03 01:41:43,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1363 states. [2022-11-03 01:41:43,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1363 to 1348. [2022-11-03 01:41:43,980 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-03 01:41:43,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1348 states to 1348 states and 1777 transitions. [2022-11-03 01:41:43,995 INFO L78 Accepts]: Start accepts. Automaton has 1348 states and 1777 transitions. Word has length 136 [2022-11-03 01:41:43,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:41:43,996 INFO L495 AbstractCegarLoop]: Abstraction has 1348 states and 1777 transitions. [2022-11-03 01:41:43,997 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.666666666666666) internal successors, (76), 5 states have internal predecessors, (76), 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-03 01:41:43,997 INFO L276 IsEmpty]: Start isEmpty. Operand 1348 states and 1777 transitions. [2022-11-03 01:41:44,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2022-11-03 01:41:44,006 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:41:44,006 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, 1] [2022-11-03 01:41:44,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 01:41:44,007 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:41:44,007 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:41:44,007 INFO L85 PathProgramCache]: Analyzing trace with hash 1512414220, now seen corresponding path program 1 times [2022-11-03 01:41:44,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:41:44,008 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [248725100] [2022-11-03 01:41:44,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:41:44,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:41:44,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:41:44,841 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-03 01:41:44,841 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:41:44,842 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [248725100] [2022-11-03 01:41:44,842 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [248725100] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:41:44,842 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:41:44,842 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 01:41:44,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338747570] [2022-11-03 01:41:44,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:41:44,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 01:41:44,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:41:44,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 01:41:44,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-03 01:41:44,844 INFO L87 Difference]: Start difference. First operand 1348 states and 1777 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 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-03 01:41:47,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:41:47,661 INFO L93 Difference]: Finished difference Result 2878 states and 3837 transitions. [2022-11-03 01:41:47,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 01:41:47,662 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 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 140 [2022-11-03 01:41:47,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:41:47,670 INFO L225 Difference]: With dead ends: 2878 [2022-11-03 01:41:47,671 INFO L226 Difference]: Without dead ends: 1550 [2022-11-03 01:41:47,675 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-03 01:41:47,676 INFO L413 NwaCegarLoop]: 1044 mSDtfsCounter, 446 mSDsluCounter, 985 mSDsCounter, 0 mSdLazyCounter, 781 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 457 SdHoareTripleChecker+Valid, 1893 SdHoareTripleChecker+Invalid, 853 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 781 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-11-03 01:41:47,677 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [457 Valid, 1893 Invalid, 853 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 781 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-11-03 01:41:47,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1550 states. [2022-11-03 01:41:47,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1550 to 1348. [2022-11-03 01:41:47,735 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-03 01:41:47,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1348 states to 1348 states and 1777 transitions. [2022-11-03 01:41:47,740 INFO L78 Accepts]: Start accepts. Automaton has 1348 states and 1777 transitions. Word has length 140 [2022-11-03 01:41:47,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:41:47,741 INFO L495 AbstractCegarLoop]: Abstraction has 1348 states and 1777 transitions. [2022-11-03 01:41:47,741 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 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-03 01:41:47,741 INFO L276 IsEmpty]: Start isEmpty. Operand 1348 states and 1777 transitions. [2022-11-03 01:41:47,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2022-11-03 01:41:47,747 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:41:47,747 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] [2022-11-03 01:41:47,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 01:41:47,748 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:41:47,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:41:47,748 INFO L85 PathProgramCache]: Analyzing trace with hash 507992696, now seen corresponding path program 1 times [2022-11-03 01:41:47,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:41:47,749 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190217113] [2022-11-03 01:41:47,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:41:47,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:41:47,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:41:48,484 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-03 01:41:48,485 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:41:48,485 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190217113] [2022-11-03 01:41:48,485 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1190217113] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:41:48,485 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:41:48,485 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 01:41:48,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723640615] [2022-11-03 01:41:48,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:41:48,486 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 01:41:48,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:41:48,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 01:41:48,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-03 01:41:48,488 INFO L87 Difference]: Start difference. First operand 1348 states and 1777 transitions. Second operand has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 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-03 01:41:51,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:41:51,945 INFO L93 Difference]: Finished difference Result 2987 states and 3986 transitions. [2022-11-03 01:41:51,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 01:41:51,946 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 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 162 [2022-11-03 01:41:51,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:41:51,955 INFO L225 Difference]: With dead ends: 2987 [2022-11-03 01:41:51,955 INFO L226 Difference]: Without dead ends: 1659 [2022-11-03 01:41:51,959 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-03 01:41:51,960 INFO L413 NwaCegarLoop]: 1217 mSDtfsCounter, 431 mSDsluCounter, 1787 mSDsCounter, 0 mSdLazyCounter, 1098 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 441 SdHoareTripleChecker+Valid, 2773 SdHoareTripleChecker+Invalid, 1187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 1098 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-11-03 01:41:51,960 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [441 Valid, 2773 Invalid, 1187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 1098 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2022-11-03 01:41:51,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1659 states. [2022-11-03 01:41:52,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1659 to 1349. [2022-11-03 01:41:52,020 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-03 01:41:52,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1349 states to 1349 states and 1778 transitions. [2022-11-03 01:41:52,026 INFO L78 Accepts]: Start accepts. Automaton has 1349 states and 1778 transitions. Word has length 162 [2022-11-03 01:41:52,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:41:52,026 INFO L495 AbstractCegarLoop]: Abstraction has 1349 states and 1778 transitions. [2022-11-03 01:41:52,027 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 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-03 01:41:52,027 INFO L276 IsEmpty]: Start isEmpty. Operand 1349 states and 1778 transitions. [2022-11-03 01:41:52,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-11-03 01:41:52,033 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:41:52,034 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-03 01:41:52,034 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 01:41:52,034 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:41:52,035 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:41:52,035 INFO L85 PathProgramCache]: Analyzing trace with hash 1232965001, now seen corresponding path program 1 times [2022-11-03 01:41:52,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:41:52,035 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2124143467] [2022-11-03 01:41:52,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:41:52,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:41:52,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:41:52,849 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-03 01:41:52,849 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:41:52,849 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2124143467] [2022-11-03 01:41:52,849 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2124143467] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:41:52,849 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:41:52,850 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 01:41:52,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466311374] [2022-11-03 01:41:52,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:41:52,850 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 01:41:52,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:41:52,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 01:41:52,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 01:41:52,852 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-03 01:41:56,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:41:56,495 INFO L93 Difference]: Finished difference Result 3337 states and 4425 transitions. [2022-11-03 01:41:56,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 01:41:56,495 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-03 01:41:56,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:41:56,506 INFO L225 Difference]: With dead ends: 3337 [2022-11-03 01:41:56,506 INFO L226 Difference]: Without dead ends: 2008 [2022-11-03 01:41:56,511 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-03 01:41:56,512 INFO L413 NwaCegarLoop]: 1296 mSDtfsCounter, 846 mSDsluCounter, 2128 mSDsCounter, 0 mSdLazyCounter, 775 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 908 SdHoareTripleChecker+Valid, 3177 SdHoareTripleChecker+Invalid, 884 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 775 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2022-11-03 01:41:56,513 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [908 Valid, 3177 Invalid, 884 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 775 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2022-11-03 01:41:56,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2008 states. [2022-11-03 01:41:56,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2008 to 1725. [2022-11-03 01:41:56,591 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-03 01:41:56,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1725 states to 1725 states and 2234 transitions. [2022-11-03 01:41:56,598 INFO L78 Accepts]: Start accepts. Automaton has 1725 states and 2234 transitions. Word has length 179 [2022-11-03 01:41:56,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:41:56,599 INFO L495 AbstractCegarLoop]: Abstraction has 1725 states and 2234 transitions. [2022-11-03 01:41:56,599 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-03 01:41:56,599 INFO L276 IsEmpty]: Start isEmpty. Operand 1725 states and 2234 transitions. [2022-11-03 01:41:56,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2022-11-03 01:41:56,606 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:41:56,607 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, 1] [2022-11-03 01:41:56,607 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 01:41:56,607 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:41:56,608 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:41:56,608 INFO L85 PathProgramCache]: Analyzing trace with hash 1309536544, now seen corresponding path program 1 times [2022-11-03 01:41:56,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:41:56,608 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [129900498] [2022-11-03 01:41:56,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:41:56,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:41:56,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:41:58,028 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-03 01:41:58,029 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:41:58,029 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [129900498] [2022-11-03 01:41:58,029 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [129900498] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:41:58,029 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:41:58,029 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:41:58,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738439947] [2022-11-03 01:41:58,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:41:58,030 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:41:58,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:41:58,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:41:58,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:41:58,031 INFO L87 Difference]: Start difference. First operand 1725 states and 2234 transitions. Second operand has 5 states, 4 states have (on average 30.5) internal successors, (122), 4 states have internal predecessors, (122), 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-03 01:41:59,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:41:59,777 INFO L93 Difference]: Finished difference Result 2562 states and 3277 transitions. [2022-11-03 01:41:59,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 01:41:59,778 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 30.5) internal successors, (122), 4 states have internal predecessors, (122), 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 216 [2022-11-03 01:41:59,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:41:59,779 INFO L225 Difference]: With dead ends: 2562 [2022-11-03 01:41:59,779 INFO L226 Difference]: Without dead ends: 0 [2022-11-03 01:41:59,785 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-03 01:41:59,786 INFO L413 NwaCegarLoop]: 603 mSDtfsCounter, 186 mSDsluCounter, 1741 mSDsCounter, 0 mSdLazyCounter, 204 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 2202 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.7s IncrementalHoareTripleChecker+Time [2022-11-03 01:41:59,786 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 2202 Invalid, 204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 204 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-03 01:41:59,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-03 01:41:59,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-03 01:41:59,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 01:41:59,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-03 01:41:59,788 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 216 [2022-11-03 01:41:59,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:41:59,788 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-03 01:41:59,789 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 30.5) internal successors, (122), 4 states have internal predecessors, (122), 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-03 01:41:59,789 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-03 01:41:59,789 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-03 01:41:59,792 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-03 01:41:59,792 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 01:41:59,795 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-03 01:42:05,923 INFO L899 garLoopResultBuilder]: For program point __raw_spin_lock_initEXIT(lines 6438 6440) no Hoare annotation was computed. [2022-11-03 01:42:05,924 INFO L902 garLoopResultBuilder]: At program point __raw_spin_lock_initENTRY(lines 6438 6440) the Hoare annotation is: true [2022-11-03 01:42:05,925 INFO L899 garLoopResultBuilder]: For program point usb_submit_urbEXIT(lines 6544 6546) no Hoare annotation was computed. [2022-11-03 01:42:05,925 INFO L902 garLoopResultBuilder]: At program point usb_submit_urbENTRY(lines 6544 6546) the Hoare annotation is: true [2022-11-03 01:42:05,925 INFO L902 garLoopResultBuilder]: At program point L4687(line 4687) the Hoare annotation is: true [2022-11-03 01:42:05,925 INFO L902 garLoopResultBuilder]: At program point sierra_tiocmgetENTRY(lines 4679 4692) the Hoare annotation is: true [2022-11-03 01:42:05,925 INFO L899 garLoopResultBuilder]: For program point L4687-1(line 4687) no Hoare annotation was computed. [2022-11-03 01:42:05,926 INFO L899 garLoopResultBuilder]: For program point sierra_tiocmgetEXIT(lines 4679 4692) no Hoare annotation was computed. [2022-11-03 01:42:05,926 INFO L899 garLoopResultBuilder]: For program point L5440-1(line 5440) no Hoare annotation was computed. [2022-11-03 01:42:05,926 INFO L899 garLoopResultBuilder]: For program point sierra_dtr_rtsEXIT(lines 5431 5443) no Hoare annotation was computed. [2022-11-03 01:42:05,926 INFO L902 garLoopResultBuilder]: At program point L5440(line 5440) the Hoare annotation is: true [2022-11-03 01:42:05,926 INFO L902 garLoopResultBuilder]: At program point sierra_dtr_rtsENTRY(lines 5431 5443) the Hoare annotation is: true [2022-11-03 01:42:05,926 INFO L899 garLoopResultBuilder]: For program point L5436-1(line 5436) no Hoare annotation was computed. [2022-11-03 01:42:05,927 INFO L902 garLoopResultBuilder]: At program point L5436(line 5436) the Hoare annotation is: true [2022-11-03 01:42:05,927 INFO L902 garLoopResultBuilder]: At program point usb_mark_last_busyENTRY(lines 4149 4155) the Hoare annotation is: true [2022-11-03 01:42:05,927 INFO L899 garLoopResultBuilder]: For program point usb_mark_last_busyEXIT(lines 4149 4155) no Hoare annotation was computed. [2022-11-03 01:42:05,927 INFO L899 garLoopResultBuilder]: For program point ldv_stopEXIT(lines 4082 4088) no Hoare annotation was computed. [2022-11-03 01:42:05,927 INFO L902 garLoopResultBuilder]: At program point ldv_stopENTRY(lines 4082 4088) the Hoare annotation is: true [2022-11-03 01:42:05,927 INFO L902 garLoopResultBuilder]: At program point L6251(line 6251) the Hoare annotation is: true [2022-11-03 01:42:05,928 INFO L902 garLoopResultBuilder]: At program point L6251-1(line 6251) the Hoare annotation is: true [2022-11-03 01:42:05,928 INFO L902 garLoopResultBuilder]: At program point spin_lock_irqENTRY(lines 6248 6255) the Hoare annotation is: true [2022-11-03 01:42:05,928 INFO L899 garLoopResultBuilder]: For program point spin_lock_irqEXIT(lines 6248 6255) no Hoare annotation was computed. [2022-11-03 01:42:05,928 INFO L899 garLoopResultBuilder]: For program point usb_autopm_put_interfaceEXIT(lines 6503 6505) no Hoare annotation was computed. [2022-11-03 01:42:05,928 INFO L902 garLoopResultBuilder]: At program point usb_autopm_put_interfaceENTRY(lines 6503 6505) the Hoare annotation is: true [2022-11-03 01:42:05,928 INFO L899 garLoopResultBuilder]: For program point sierra_calc_interfaceEXIT(lines 4356 4367) no Hoare annotation was computed. [2022-11-03 01:42:05,929 INFO L902 garLoopResultBuilder]: At program point sierra_calc_interfaceENTRY(lines 4356 4367) the Hoare annotation is: true [2022-11-03 01:42:05,929 INFO L899 garLoopResultBuilder]: For program point usb_control_msgEXIT(lines 6514 6516) no Hoare annotation was computed. [2022-11-03 01:42:05,929 INFO L902 garLoopResultBuilder]: At program point usb_control_msgENTRY(lines 6514 6516) the Hoare annotation is: true [2022-11-03 01:42:05,929 INFO L899 garLoopResultBuilder]: For program point L5184-1(line 5184) no Hoare annotation was computed. [2022-11-03 01:42:05,930 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-03 01:42:05,930 INFO L899 garLoopResultBuilder]: For program point L5186-1(line 5186) no Hoare annotation was computed. [2022-11-03 01:42:05,930 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-03 01:42:05,930 INFO L899 garLoopResultBuilder]: For program point L5182-1(line 5182) no Hoare annotation was computed. [2022-11-03 01:42:05,930 INFO L899 garLoopResultBuilder]: For program point sierra_chars_in_bufferEXIT(lines 5171 5201) no Hoare annotation was computed. [2022-11-03 01:42:05,931 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-03 01:42:05,931 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-03 01:42:05,931 INFO L899 garLoopResultBuilder]: For program point L5193-1(line 5193) no Hoare annotation was computed. [2022-11-03 01:42:05,931 INFO L902 garLoopResultBuilder]: At program point L5186(line 5186) the Hoare annotation is: true [2022-11-03 01:42:05,931 INFO L899 garLoopResultBuilder]: For program point usb_set_serial_port_dataEXIT(lines 4218 4224) no Hoare annotation was computed. [2022-11-03 01:42:05,932 INFO L902 garLoopResultBuilder]: At program point usb_set_serial_port_dataENTRY(lines 4218 4224) the Hoare annotation is: true [2022-11-03 01:42:05,932 INFO L902 garLoopResultBuilder]: At program point L5630(line 5630) the Hoare annotation is: true [2022-11-03 01:42:05,932 INFO L902 garLoopResultBuilder]: At program point L5630-1(line 5630) the Hoare annotation is: true [2022-11-03 01:42:05,932 INFO L902 garLoopResultBuilder]: At program point L6365(line 6365) the Hoare annotation is: true [2022-11-03 01:42:05,932 INFO L902 garLoopResultBuilder]: At program point L5655(line 5655) the Hoare annotation is: true [2022-11-03 01:42:05,932 INFO L899 garLoopResultBuilder]: For program point L5655-1(line 5655) no Hoare annotation was computed. [2022-11-03 01:42:05,932 INFO L899 garLoopResultBuilder]: For program point sierra_resumeEXIT(lines 5645 5689) no Hoare annotation was computed. [2022-11-03 01:42:05,933 INFO L902 garLoopResultBuilder]: At program point L5680(lines 5654 5688) the Hoare annotation is: true [2022-11-03 01:42:05,933 INFO L899 garLoopResultBuilder]: For program point L5631(line 5631) no Hoare annotation was computed. [2022-11-03 01:42:05,933 INFO L899 garLoopResultBuilder]: For program point L5664(lines 5664 5667) no Hoare annotation was computed. [2022-11-03 01:42:05,933 INFO L899 garLoopResultBuilder]: For program point L5623(lines 5623 5635) no Hoare annotation was computed. [2022-11-03 01:42:05,933 INFO L902 garLoopResultBuilder]: At program point L5623-1(lines 5608 5643) the Hoare annotation is: true [2022-11-03 01:42:05,934 INFO L899 garLoopResultBuilder]: For program point L5615(line 5615) no Hoare annotation was computed. [2022-11-03 01:42:05,934 INFO L902 garLoopResultBuilder]: At program point L5681(lines 5681 5684) the Hoare annotation is: true [2022-11-03 01:42:05,934 INFO L899 garLoopResultBuilder]: For program point L5673(line 5673) no Hoare annotation was computed. [2022-11-03 01:42:05,934 INFO L902 garLoopResultBuilder]: At program point L5669-2(lines 5669 5672) the Hoare annotation is: true [2022-11-03 01:42:05,935 INFO L899 garLoopResultBuilder]: For program point L5628-1(line 5628) no Hoare annotation was computed. [2022-11-03 01:42:05,935 INFO L902 garLoopResultBuilder]: At program point L5628(line 5628) the Hoare annotation is: true [2022-11-03 01:42:05,935 INFO L902 garLoopResultBuilder]: At program point L5686(line 5686) the Hoare annotation is: true [2022-11-03 01:42:05,936 INFO L899 garLoopResultBuilder]: For program point L5620-1(line 5620) no Hoare annotation was computed. [2022-11-03 01:42:05,936 INFO L899 garLoopResultBuilder]: For program point L5686-1(lines 5654 5688) no Hoare annotation was computed. [2022-11-03 01:42:05,936 INFO L902 garLoopResultBuilder]: At program point L5620(line 5620) the Hoare annotation is: true [2022-11-03 01:42:05,936 INFO L902 garLoopResultBuilder]: At program point L5678(lines 5654 5688) the Hoare annotation is: true [2022-11-03 01:42:05,936 INFO L902 garLoopResultBuilder]: At program point L5616(lines 5616 5619) the Hoare annotation is: true [2022-11-03 01:42:05,936 INFO L899 garLoopResultBuilder]: For program point L5612-1(line 5612) no Hoare annotation was computed. [2022-11-03 01:42:05,937 INFO L902 garLoopResultBuilder]: At program point L5612(line 5612) the Hoare annotation is: true [2022-11-03 01:42:05,937 INFO L902 garLoopResultBuilder]: At program point sierra_resumeENTRY(lines 5645 5689) the Hoare annotation is: true [2022-11-03 01:42:05,937 INFO L902 garLoopResultBuilder]: At program point L5633(line 5633) the Hoare annotation is: true [2022-11-03 01:42:05,937 INFO L902 garLoopResultBuilder]: At program point L5658(line 5658) the Hoare annotation is: true [2022-11-03 01:42:05,937 INFO L902 garLoopResultBuilder]: At program point L6364-1(line 6364) the Hoare annotation is: true [2022-11-03 01:42:05,937 INFO L902 garLoopResultBuilder]: At program point L6364(line 6364) the Hoare annotation is: true [2022-11-03 01:42:05,938 INFO L902 garLoopResultBuilder]: At program point L5629(line 5629) the Hoare annotation is: true [2022-11-03 01:42:05,938 INFO L899 garLoopResultBuilder]: For program point L5629-1(line 5629) no Hoare annotation was computed. [2022-11-03 01:42:05,938 INFO L899 garLoopResultBuilder]: For program point L5658-1(line 5658) no Hoare annotation was computed. [2022-11-03 01:42:05,938 INFO L902 garLoopResultBuilder]: At program point L5609(line 5609) the Hoare annotation is: true [2022-11-03 01:42:05,938 INFO L899 garLoopResultBuilder]: For program point L5609-1(line 5609) no Hoare annotation was computed. [2022-11-03 01:42:05,938 INFO L902 garLoopResultBuilder]: At program point ldv_spin_unlockENTRY(lines 6411 6417) the Hoare annotation is: true [2022-11-03 01:42:05,939 INFO L899 garLoopResultBuilder]: For program point ldv_spin_unlockEXIT(lines 6411 6417) no Hoare annotation was computed. [2022-11-03 01:42:05,939 INFO L899 garLoopResultBuilder]: For program point ldv_spin_lockEXIT(lines 6404 6410) no Hoare annotation was computed. [2022-11-03 01:42:05,940 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-03 01:42:05,940 INFO L899 garLoopResultBuilder]: For program point usb_free_urbEXIT(lines 6517 6519) no Hoare annotation was computed. [2022-11-03 01:42:05,940 INFO L902 garLoopResultBuilder]: At program point usb_free_urbENTRY(lines 6517 6519) the Hoare annotation is: true [2022-11-03 01:42:05,941 INFO L902 garLoopResultBuilder]: At program point __create_pipeENTRY(lines 4204 4209) the Hoare annotation is: true [2022-11-03 01:42:05,941 INFO L899 garLoopResultBuilder]: For program point __create_pipeEXIT(lines 4204 4209) no Hoare annotation was computed. [2022-11-03 01:42:05,941 INFO L902 garLoopResultBuilder]: At program point spin_unlock_irqrestoreENTRY(lines 6272 6279) the Hoare annotation is: true [2022-11-03 01:42:05,941 INFO L899 garLoopResultBuilder]: For program point spin_unlock_irqrestoreEXIT(lines 6272 6279) no Hoare annotation was computed. [2022-11-03 01:42:05,941 INFO L902 garLoopResultBuilder]: At program point L6275(line 6275) the Hoare annotation is: true [2022-11-03 01:42:05,941 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-03 01:42:05,942 INFO L899 garLoopResultBuilder]: For program point L4032(lines 4032 4039) no Hoare annotation was computed. [2022-11-03 01:42:05,942 INFO L902 garLoopResultBuilder]: At program point ldv_mallocENTRY(lines 4025 4041) the Hoare annotation is: true [2022-11-03 01:42:05,942 INFO L899 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 4025 4041) no Hoare annotation was computed. [2022-11-03 01:42:05,942 INFO L899 garLoopResultBuilder]: For program point L4037-1(line 4037) no Hoare annotation was computed. [2022-11-03 01:42:05,942 INFO L902 garLoopResultBuilder]: At program point L4037(line 4037) the Hoare annotation is: true [2022-11-03 01:42:05,942 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 4025 4041) no Hoare annotation was computed. [2022-11-03 01:42:05,943 INFO L902 garLoopResultBuilder]: At program point usb_anchor_urbENTRY(lines 6489 6491) the Hoare annotation is: true [2022-11-03 01:42:05,943 INFO L899 garLoopResultBuilder]: For program point usb_anchor_urbEXIT(lines 6489 6491) no Hoare annotation was computed. [2022-11-03 01:42:05,943 INFO L902 garLoopResultBuilder]: At program point L5345(line 5345) the Hoare annotation is: true [2022-11-03 01:42:05,943 INFO L899 garLoopResultBuilder]: For program point L5345-1(line 5345) no Hoare annotation was computed. [2022-11-03 01:42:05,943 INFO L899 garLoopResultBuilder]: For program point L5339(line 5339) no Hoare annotation was computed. [2022-11-03 01:42:05,943 INFO L902 garLoopResultBuilder]: At program point L5341(lines 5325 5367) the Hoare annotation is: true [2022-11-03 01:42:05,943 INFO L902 garLoopResultBuilder]: At program point L5331(line 5331) the Hoare annotation is: true [2022-11-03 01:42:05,944 INFO L902 garLoopResultBuilder]: At program point L5333-2(lines 5333 5336) the Hoare annotation is: true [2022-11-03 01:42:05,944 INFO L899 garLoopResultBuilder]: For program point L5331-1(line 5331) no Hoare annotation was computed. [2022-11-03 01:42:05,944 INFO L899 garLoopResultBuilder]: For program point sierra_closeEXIT(lines 5316 5368) no Hoare annotation was computed. [2022-11-03 01:42:05,944 INFO L902 garLoopResultBuilder]: At program point L5327(line 5327) the Hoare annotation is: true [2022-11-03 01:42:05,944 INFO L899 garLoopResultBuilder]: For program point L5327-1(line 5327) no Hoare annotation was computed. [2022-11-03 01:42:05,944 INFO L902 garLoopResultBuilder]: At program point L5329(line 5329) the Hoare annotation is: true [2022-11-03 01:42:05,945 INFO L899 garLoopResultBuilder]: For program point L5329-1(line 5329) no Hoare annotation was computed. [2022-11-03 01:42:05,945 INFO L902 garLoopResultBuilder]: At program point L5360(lines 5325 5367) the Hoare annotation is: true [2022-11-03 01:42:05,947 INFO L902 garLoopResultBuilder]: At program point L5352(line 5352) the Hoare annotation is: true [2022-11-03 01:42:05,948 INFO L902 garLoopResultBuilder]: At program point L5346(line 5346) the Hoare annotation is: true [2022-11-03 01:42:05,948 INFO L899 garLoopResultBuilder]: For program point L5344-1(line 5344) no Hoare annotation was computed. [2022-11-03 01:42:05,948 INFO L902 garLoopResultBuilder]: At program point sierra_closeENTRY(lines 5316 5368) the Hoare annotation is: true [2022-11-03 01:42:05,948 INFO L899 garLoopResultBuilder]: For program point L5346-1(line 5346) no Hoare annotation was computed. [2022-11-03 01:42:05,948 INFO L902 garLoopResultBuilder]: At program point L5344(line 5344) the Hoare annotation is: true [2022-11-03 01:42:05,949 INFO L899 garLoopResultBuilder]: For program point L5340(lines 5340 5343) no Hoare annotation was computed. [2022-11-03 01:42:05,949 INFO L902 garLoopResultBuilder]: At program point L5361(lines 5361 5364) the Hoare annotation is: true [2022-11-03 01:42:05,949 INFO L902 garLoopResultBuilder]: At program point L5357(line 5357) the Hoare annotation is: true [2022-11-03 01:42:05,949 INFO L899 garLoopResultBuilder]: For program point L5357-1(line 5357) no Hoare annotation was computed. [2022-11-03 01:42:05,949 INFO L899 garLoopResultBuilder]: For program point L5353(line 5353) no Hoare annotation was computed. [2022-11-03 01:42:05,949 INFO L902 garLoopResultBuilder]: At program point L5347(line 5347) the Hoare annotation is: true [2022-11-03 01:42:05,949 INFO L899 garLoopResultBuilder]: For program point L5347-1(line 5347) no Hoare annotation was computed. [2022-11-03 01:42:05,950 INFO L902 garLoopResultBuilder]: At program point L5349(line 5349) the Hoare annotation is: true [2022-11-03 01:42:05,950 INFO L902 garLoopResultBuilder]: At program point L5349-1(lines 5325 5367) the Hoare annotation is: true [2022-11-03 01:42:05,950 INFO L899 garLoopResultBuilder]: For program point usb_kill_urbEXIT(lines 6526 6528) no Hoare annotation was computed. [2022-11-03 01:42:05,950 INFO L902 garLoopResultBuilder]: At program point usb_kill_urbENTRY(lines 6526 6528) the Hoare annotation is: true [2022-11-03 01:42:05,950 INFO L899 garLoopResultBuilder]: For program point ldv_check_alloc_flagsEXIT(lines 6371 6380) no Hoare annotation was computed. [2022-11-03 01:42:05,950 INFO L902 garLoopResultBuilder]: At program point ldv_check_alloc_flagsENTRY(lines 6371 6380) the Hoare annotation is: true [2022-11-03 01:42:05,950 INFO L899 garLoopResultBuilder]: For program point L6374(lines 6374 6377) no Hoare annotation was computed. [2022-11-03 01:42:05,950 INFO L899 garLoopResultBuilder]: For program point L6376-1(lines 6371 6380) no Hoare annotation was computed. [2022-11-03 01:42:05,951 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-03 01:42:05,951 INFO L902 garLoopResultBuilder]: At program point L5151(line 5151) the Hoare annotation is: true [2022-11-03 01:42:05,951 INFO L899 garLoopResultBuilder]: For program point L5150(lines 5150 5166) no Hoare annotation was computed. [2022-11-03 01:42:05,951 INFO L899 garLoopResultBuilder]: For program point L5151-1(line 5151) no Hoare annotation was computed. [2022-11-03 01:42:05,951 INFO L899 garLoopResultBuilder]: For program point sierra_write_roomEXIT(lines 5137 5170) no Hoare annotation was computed. [2022-11-03 01:42:05,951 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-03 01:42:05,951 INFO L899 garLoopResultBuilder]: For program point L5147-1(line 5147) no Hoare annotation was computed. [2022-11-03 01:42:05,952 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-03 01:42:05,952 INFO L899 garLoopResultBuilder]: For program point L5149-1(line 5149) no Hoare annotation was computed. [2022-11-03 01:42:05,952 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-03 01:42:05,952 INFO L902 garLoopResultBuilder]: At program point L5167(line 5167) the Hoare annotation is: true [2022-11-03 01:42:05,952 INFO L899 garLoopResultBuilder]: For program point L5167-1(line 5167) no Hoare annotation was computed. [2022-11-03 01:42:05,953 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-03 01:42:05,953 INFO L899 garLoopResultBuilder]: For program point sierra_write_roomFINAL(lines 5137 5170) no Hoare annotation was computed. [2022-11-03 01:42:05,953 INFO L899 garLoopResultBuilder]: For program point L5158-1(line 5158) no Hoare annotation was computed. [2022-11-03 01:42:05,953 INFO L902 garLoopResultBuilder]: At program point L4916-1(line 4916) the Hoare annotation is: true [2022-11-03 01:42:05,953 INFO L902 garLoopResultBuilder]: At program point L4949(lines 4808 4951) the Hoare annotation is: true [2022-11-03 01:42:05,953 INFO L902 garLoopResultBuilder]: At program point L4916(line 4916) the Hoare annotation is: true [2022-11-03 01:42:05,954 INFO L902 garLoopResultBuilder]: At program point L4908-1(line 4908) the Hoare annotation is: true [2022-11-03 01:42:05,954 INFO L902 garLoopResultBuilder]: At program point L4941(line 4941) the Hoare annotation is: true [2022-11-03 01:42:05,954 INFO L902 garLoopResultBuilder]: At program point L4908(line 4908) the Hoare annotation is: true [2022-11-03 01:42:05,954 INFO L899 garLoopResultBuilder]: For program point L4941-1(line 4941) no Hoare annotation was computed. [2022-11-03 01:42:05,954 INFO L899 garLoopResultBuilder]: For program point L4834(line 4834) no Hoare annotation was computed. [2022-11-03 01:42:05,954 INFO L899 garLoopResultBuilder]: For program point L4933(line 4933) no Hoare annotation was computed. [2022-11-03 01:42:05,955 INFO L902 garLoopResultBuilder]: At program point L4818(line 4818) the Hoare annotation is: true [2022-11-03 01:42:05,955 INFO L899 garLoopResultBuilder]: For program point L4917(line 4917) no Hoare annotation was computed. [2022-11-03 01:42:05,955 INFO L899 garLoopResultBuilder]: For program point L4818-1(line 4818) no Hoare annotation was computed. [2022-11-03 01:42:05,955 INFO L902 garLoopResultBuilder]: At program point L4942-2(lines 4942 4946) the Hoare annotation is: true [2022-11-03 01:42:05,955 INFO L902 garLoopResultBuilder]: At program point L4901(line 4901) the Hoare annotation is: true [2022-11-03 01:42:05,955 INFO L899 garLoopResultBuilder]: For program point L4901-1(line 4901) no Hoare annotation was computed. [2022-11-03 01:42:05,955 INFO L899 garLoopResultBuilder]: For program point L4926(line 4926) no Hoare annotation was computed. [2022-11-03 01:42:05,956 INFO L899 garLoopResultBuilder]: For program point sierra_writeEXIT(lines 4779 4952) no Hoare annotation was computed. [2022-11-03 01:42:05,956 INFO L902 garLoopResultBuilder]: At program point L4877(line 4877) the Hoare annotation is: true [2022-11-03 01:42:05,956 INFO L902 garLoopResultBuilder]: At program point L4902(line 4902) the Hoare annotation is: true [2022-11-03 01:42:05,956 INFO L902 garLoopResultBuilder]: At program point sierra_writeENTRY(lines 4779 4952) the Hoare annotation is: true [2022-11-03 01:42:05,956 INFO L899 garLoopResultBuilder]: For program point L4902-1(line 4902) no Hoare annotation was computed. [2022-11-03 01:42:05,956 INFO L899 garLoopResultBuilder]: For program point L4894(lines 4894 4898) no Hoare annotation was computed. [2022-11-03 01:42:05,957 INFO L899 garLoopResultBuilder]: For program point L4828-1(line 4828) no Hoare annotation was computed. [2022-11-03 01:42:05,957 INFO L902 garLoopResultBuilder]: At program point L4828(line 4828) the Hoare annotation is: true [2022-11-03 01:42:05,957 INFO L902 garLoopResultBuilder]: At program point L4886(line 4886) the Hoare annotation is: true [2022-11-03 01:42:05,957 INFO L899 garLoopResultBuilder]: For program point L4820-1(line 4820) no Hoare annotation was computed. [2022-11-03 01:42:05,957 INFO L899 garLoopResultBuilder]: For program point sierra_writeFINAL(lines 4779 4952) no Hoare annotation was computed. [2022-11-03 01:42:05,957 INFO L899 garLoopResultBuilder]: For program point L4886-1(line 4886) no Hoare annotation was computed. [2022-11-03 01:42:05,957 INFO L902 garLoopResultBuilder]: At program point L4820(line 4820) the Hoare annotation is: true [2022-11-03 01:42:05,958 INFO L902 garLoopResultBuilder]: At program point L4903(lines 4903 4904) the Hoare annotation is: true [2022-11-03 01:42:05,958 INFO L899 garLoopResultBuilder]: For program point L4903-1(lines 4903 4904) no Hoare annotation was computed. [2022-11-03 01:42:05,958 INFO L902 garLoopResultBuilder]: At program point L4829-2(lines 4829 4833) the Hoare annotation is: true [2022-11-03 01:42:05,958 INFO L902 garLoopResultBuilder]: At program point L4920(lines 4808 4951) the Hoare annotation is: true [2022-11-03 01:42:05,958 INFO L899 garLoopResultBuilder]: For program point L4879(lines 4879 4885) no Hoare annotation was computed. [2022-11-03 01:42:05,959 INFO L899 garLoopResultBuilder]: For program point L4912-1(line 4912) no Hoare annotation was computed. [2022-11-03 01:42:05,959 INFO L902 garLoopResultBuilder]: At program point L4912(line 4912) the Hoare annotation is: true [2022-11-03 01:42:05,959 INFO L902 garLoopResultBuilder]: At program point L4871(line 4871) the Hoare annotation is: true [2022-11-03 01:42:05,959 INFO L899 garLoopResultBuilder]: For program point L4871-1(line 4871) no Hoare annotation was computed. [2022-11-03 01:42:05,959 INFO L902 garLoopResultBuilder]: At program point L4929(lines 4808 4951) the Hoare annotation is: true [2022-11-03 01:42:05,959 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2022-11-03 01:42:05,960 INFO L902 garLoopResultBuilder]: At program point L-1-3(line -1) the Hoare annotation is: true [2022-11-03 01:42:05,960 INFO L902 garLoopResultBuilder]: At program point L4855(line 4855) the Hoare annotation is: true [2022-11-03 01:42:05,960 INFO L899 garLoopResultBuilder]: For program point L4855-1(line 4855) no Hoare annotation was computed. [2022-11-03 01:42:05,960 INFO L899 garLoopResultBuilder]: For program point L4888(lines 4888 4892) no Hoare annotation was computed. [2022-11-03 01:42:05,960 INFO L899 garLoopResultBuilder]: For program point L4847(lines 4847 4863) no Hoare annotation was computed. [2022-11-03 01:42:05,960 INFO L899 garLoopResultBuilder]: For program point L4880-1(line 4880) no Hoare annotation was computed. [2022-11-03 01:42:05,960 INFO L899 garLoopResultBuilder]: For program point L4814(lines 4814 4817) no Hoare annotation was computed. [2022-11-03 01:42:05,961 INFO L902 garLoopResultBuilder]: At program point L4880(line 4880) the Hoare annotation is: true [2022-11-03 01:42:05,961 INFO L902 garLoopResultBuilder]: At program point L4872-2(lines 4872 4876) the Hoare annotation is: true [2022-11-03 01:42:05,961 INFO L902 garLoopResultBuilder]: At program point L6301(line 6301) the Hoare annotation is: true [2022-11-03 01:42:05,961 INFO L902 garLoopResultBuilder]: At program point L6301-1(line 6301) the Hoare annotation is: true [2022-11-03 01:42:05,961 INFO L899 garLoopResultBuilder]: For program point L4947(line 4947) no Hoare annotation was computed. [2022-11-03 01:42:05,961 INFO L899 garLoopResultBuilder]: For program point L4848-1(line 4848) no Hoare annotation was computed. [2022-11-03 01:42:05,961 INFO L902 garLoopResultBuilder]: At program point L4848(line 4848) the Hoare annotation is: true [2022-11-03 01:42:05,962 INFO L902 garLoopResultBuilder]: At program point L4906(line 4906) the Hoare annotation is: true [2022-11-03 01:42:05,962 INFO L902 garLoopResultBuilder]: At program point L6310(line 6310) the Hoare annotation is: true [2022-11-03 01:42:05,962 INFO L899 garLoopResultBuilder]: For program point L4906-1(line 4906) no Hoare annotation was computed. [2022-11-03 01:42:05,962 INFO L902 garLoopResultBuilder]: At program point L4931(lines 4808 4951) the Hoare annotation is: true [2022-11-03 01:42:05,962 INFO L902 garLoopResultBuilder]: At program point L6310-1(line 6310) the Hoare annotation is: true [2022-11-03 01:42:05,963 INFO L902 garLoopResultBuilder]: At program point L6302(line 6302) the Hoare annotation is: true [2022-11-03 01:42:05,963 INFO L902 garLoopResultBuilder]: At program point L4923(line 4923) the Hoare annotation is: true [2022-11-03 01:42:05,963 INFO L902 garLoopResultBuilder]: At program point L4923-1(lines 4808 4951) the Hoare annotation is: true [2022-11-03 01:42:05,963 INFO L899 garLoopResultBuilder]: For program point L4915(lines 4915 4924) no Hoare annotation was computed. [2022-11-03 01:42:05,963 INFO L899 garLoopResultBuilder]: For program point L4948-1(line 4948) no Hoare annotation was computed. [2022-11-03 01:42:05,963 INFO L902 garLoopResultBuilder]: At program point L4882(line 4882) the Hoare annotation is: true [2022-11-03 01:42:05,964 INFO L902 garLoopResultBuilder]: At program point L4948(line 4948) the Hoare annotation is: true [2022-11-03 01:42:05,964 INFO L899 garLoopResultBuilder]: For program point L4907(lines 4907 4913) no Hoare annotation was computed. [2022-11-03 01:42:05,964 INFO L902 garLoopResultBuilder]: At program point L6311(line 6311) the Hoare annotation is: true [2022-11-03 01:42:05,964 INFO L902 garLoopResultBuilder]: At program point L4841(line 4841) the Hoare annotation is: true [2022-11-03 01:42:05,964 INFO L899 garLoopResultBuilder]: For program point L4841-1(line 4841) no Hoare annotation was computed. [2022-11-03 01:42:05,964 INFO L902 garLoopResultBuilder]: At program point L5234(line 5234) the Hoare annotation is: true [2022-11-03 01:42:05,965 INFO L899 garLoopResultBuilder]: For program point L5234-1(line 5234) no Hoare annotation was computed. [2022-11-03 01:42:05,965 INFO L902 garLoopResultBuilder]: At program point L5255(lines 5255 5258) the Hoare annotation is: true [2022-11-03 01:42:05,965 INFO L899 garLoopResultBuilder]: For program point L5259-2(lines 5259 5267) no Hoare annotation was computed. [2022-11-03 01:42:05,965 INFO L899 garLoopResultBuilder]: For program point L5259-3(lines 5232 5273) no Hoare annotation was computed. [2022-11-03 01:42:05,965 INFO L902 garLoopResultBuilder]: At program point L6337-1(line 6337) the Hoare annotation is: true [2022-11-03 01:42:05,965 INFO L902 garLoopResultBuilder]: At program point L6337(line 6337) the Hoare annotation is: true [2022-11-03 01:42:05,966 INFO L902 garLoopResultBuilder]: At program point L6346(line 6346) the Hoare annotation is: true [2022-11-03 01:42:05,966 INFO L902 garLoopResultBuilder]: At program point L6346-1(line 6346) the Hoare annotation is: true [2022-11-03 01:42:05,966 INFO L902 garLoopResultBuilder]: At program point L6338(line 6338) the Hoare annotation is: true [2022-11-03 01:42:05,966 INFO L902 garLoopResultBuilder]: At program point L5252(lines 5232 5273) the Hoare annotation is: true [2022-11-03 01:42:05,966 INFO L902 garLoopResultBuilder]: At program point L6347(line 6347) the Hoare annotation is: true [2022-11-03 01:42:05,966 INFO L899 garLoopResultBuilder]: For program point L5241(lines 5241 5244) no Hoare annotation was computed. [2022-11-03 01:42:05,968 INFO L902 garLoopResultBuilder]: At program point sierra_submit_rx_urbsENTRY(lines 5224 5274) the Hoare annotation is: true [2022-11-03 01:42:05,968 INFO L899 garLoopResultBuilder]: For program point sierra_submit_rx_urbsEXIT(lines 5224 5274) no Hoare annotation was computed. [2022-11-03 01:42:05,968 INFO L902 garLoopResultBuilder]: At program point L5254(lines 5232 5273) the Hoare annotation is: true [2022-11-03 01:42:05,969 INFO L902 garLoopResultBuilder]: At program point L5502(line 5502) the Hoare annotation is: true [2022-11-03 01:42:05,969 INFO L899 garLoopResultBuilder]: For program point L5506-2(lines 5506 5513) no Hoare annotation was computed. [2022-11-03 01:42:05,969 INFO L902 garLoopResultBuilder]: At program point L4346(lines 4336 4351) the Hoare annotation is: true [2022-11-03 01:42:05,969 INFO L902 garLoopResultBuilder]: At program point L5527-2(lines 5527 5531) the Hoare annotation is: true [2022-11-03 01:42:05,969 INFO L902 garLoopResultBuilder]: At program point L5507(line 5507) the Hoare annotation is: true [2022-11-03 01:42:05,969 INFO L899 garLoopResultBuilder]: For program point L5507-1(line 5507) no Hoare annotation was computed. [2022-11-03 01:42:05,970 INFO L899 garLoopResultBuilder]: For program point L5503(line 5503) no Hoare annotation was computed. [2022-11-03 01:42:05,970 INFO L899 garLoopResultBuilder]: For program point sierra_port_probeFINAL(lines 5479 5535) no Hoare annotation was computed. [2022-11-03 01:42:05,970 INFO L902 garLoopResultBuilder]: At program point L5499(line 5499) the Hoare annotation is: true [2022-11-03 01:42:05,970 INFO L902 garLoopResultBuilder]: At program point L4347(lines 4347 4350) the Hoare annotation is: true [2022-11-03 01:42:05,970 INFO L899 garLoopResultBuilder]: For program point L5499-1(line 5499) no Hoare annotation was computed. [2022-11-03 01:42:05,970 INFO L899 garLoopResultBuilder]: For program point L5532(line 5532) no Hoare annotation was computed. [2022-11-03 01:42:05,971 INFO L899 garLoopResultBuilder]: For program point L5495(lines 5495 5498) no Hoare annotation was computed. [2022-11-03 01:42:05,971 INFO L902 garLoopResultBuilder]: At program point sierra_port_probeENTRY(lines 5479 5535) the Hoare annotation is: true [2022-11-03 01:42:05,971 INFO L899 garLoopResultBuilder]: For program point sierra_port_probeEXIT(lines 5479 5535) no Hoare annotation was computed. [2022-11-03 01:42:05,971 INFO L902 garLoopResultBuilder]: At program point L5500-1(lines 5500 5501) the Hoare annotation is: true [2022-11-03 01:42:05,971 INFO L902 garLoopResultBuilder]: At program point L5500(lines 5500 5501) the Hoare annotation is: true [2022-11-03 01:42:05,971 INFO L899 garLoopResultBuilder]: For program point L4336-2(lines 4336 4352) no Hoare annotation was computed. [2022-11-03 01:42:05,971 INFO L899 garLoopResultBuilder]: For program point L4336(lines 4336 4352) no Hoare annotation was computed. [2022-11-03 01:42:05,972 INFO L902 garLoopResultBuilder]: At program point L4353(lines 4331 4355) the Hoare annotation is: true [2022-11-03 01:42:05,972 INFO L902 garLoopResultBuilder]: At program point L5526(line 5526) the Hoare annotation is: true [2022-11-03 01:42:05,972 INFO L902 garLoopResultBuilder]: At program point L5493(line 5493) the Hoare annotation is: true [2022-11-03 01:42:05,972 INFO L899 garLoopResultBuilder]: For program point L4341(lines 4341 4344) no Hoare annotation was computed. [2022-11-03 01:42:05,972 INFO L899 garLoopResultBuilder]: For program point L5526-1(line 5526) no Hoare annotation was computed. [2022-11-03 01:42:05,972 INFO L899 garLoopResultBuilder]: For program point L5493-1(line 5493) no Hoare annotation was computed. [2022-11-03 01:42:05,973 INFO L899 garLoopResultBuilder]: For program point L5506(lines 5506 5513) no Hoare annotation was computed. [2022-11-03 01:42:05,973 INFO L899 garLoopResultBuilder]: For program point L4672-1(line 4672) no Hoare annotation was computed. [2022-11-03 01:42:05,973 INFO L902 garLoopResultBuilder]: At program point L4672(line 4672) the Hoare annotation is: true [2022-11-03 01:42:05,973 INFO L899 garLoopResultBuilder]: For program point L4668(lines 4668 4671) no Hoare annotation was computed. [2022-11-03 01:42:05,973 INFO L899 garLoopResultBuilder]: For program point L4644-1(line 4644) no Hoare annotation was computed. [2022-11-03 01:42:05,973 INFO L902 garLoopResultBuilder]: At program point L4644(line 4644) the Hoare annotation is: true [2022-11-03 01:42:05,974 INFO L902 garLoopResultBuilder]: At program point L4673(lines 4673 4674) the Hoare annotation is: true [2022-11-03 01:42:05,974 INFO L899 garLoopResultBuilder]: For program point L4673-1(lines 4673 4674) no Hoare annotation was computed. [2022-11-03 01:42:05,974 INFO L899 garLoopResultBuilder]: For program point sierra_send_setupEXIT(lines 4617 4678) no Hoare annotation was computed. [2022-11-03 01:42:05,974 INFO L902 garLoopResultBuilder]: At program point sierra_send_setupENTRY(lines 4617 4678) the Hoare annotation is: true [2022-11-03 01:42:05,974 INFO L902 garLoopResultBuilder]: At program point L4633(line 4633) the Hoare annotation is: true [2022-11-03 01:42:05,974 INFO L899 garLoopResultBuilder]: For program point L4633-1(line 4633) no Hoare annotation was computed. [2022-11-03 01:42:05,975 INFO L899 garLoopResultBuilder]: For program point sierra_send_setupFINAL(lines 4617 4678) no Hoare annotation was computed. [2022-11-03 01:42:05,975 INFO L902 garLoopResultBuilder]: At program point L4675(line 4675) the Hoare annotation is: true [2022-11-03 01:42:05,975 INFO L899 garLoopResultBuilder]: For program point L4675-1(line 4675) no Hoare annotation was computed. [2022-11-03 01:42:05,975 INFO L899 garLoopResultBuilder]: For program point L4643(lines 4643 4662) no Hoare annotation was computed. [2022-11-03 01:42:05,975 INFO L902 garLoopResultBuilder]: At program point L4643-1(lines 4628 4677) the Hoare annotation is: true [2022-11-03 01:42:05,975 INFO L902 garLoopResultBuilder]: At program point usb_kill_anchored_urbsENTRY(lines 6523 6525) the Hoare annotation is: true [2022-11-03 01:42:05,976 INFO L899 garLoopResultBuilder]: For program point usb_kill_anchored_urbsEXIT(lines 6523 6525) no Hoare annotation was computed. [2022-11-03 01:42:05,976 INFO L899 garLoopResultBuilder]: For program point kfreeEXIT(lines 6551 6553) no Hoare annotation was computed. [2022-11-03 01:42:05,976 INFO L902 garLoopResultBuilder]: At program point kfreeENTRY(lines 6551 6553) the Hoare annotation is: true [2022-11-03 01:42:05,976 INFO L902 garLoopResultBuilder]: At program point L4161-1(line 4161) the Hoare annotation is: true [2022-11-03 01:42:05,976 INFO L902 garLoopResultBuilder]: At program point L4161(line 4161) the Hoare annotation is: true [2022-11-03 01:42:05,976 INFO L899 garLoopResultBuilder]: For program point init_usb_anchorEXIT(lines 4156 4168) no Hoare annotation was computed. [2022-11-03 01:42:05,976 INFO L902 garLoopResultBuilder]: At program point L4164(line 4164) the Hoare annotation is: true [2022-11-03 01:42:05,977 INFO L899 garLoopResultBuilder]: For program point L4165-1(line 4165) no Hoare annotation was computed. [2022-11-03 01:42:05,977 INFO L902 garLoopResultBuilder]: At program point L4165(line 4165) the Hoare annotation is: true [2022-11-03 01:42:05,977 INFO L902 garLoopResultBuilder]: At program point init_usb_anchorENTRY(lines 4156 4168) the Hoare annotation is: true [2022-11-03 01:42:05,977 INFO L899 garLoopResultBuilder]: For program point L4164-1(line 4164) no Hoare annotation was computed. [2022-11-03 01:42:05,977 INFO L899 garLoopResultBuilder]: For program point usb_get_serial_port_dataEXIT(lines 4210 4217) no Hoare annotation was computed. [2022-11-03 01:42:05,977 INFO L902 garLoopResultBuilder]: At program point usb_get_serial_port_dataENTRY(lines 4210 4217) the Hoare annotation is: true [2022-11-03 01:42:05,978 INFO L899 garLoopResultBuilder]: For program point L5056(lines 5056 5071) no Hoare annotation was computed. [2022-11-03 01:42:05,978 INFO L899 garLoopResultBuilder]: For program point L5118-2(lines 5036 5135) no Hoare annotation was computed. [2022-11-03 01:42:05,978 INFO L899 garLoopResultBuilder]: For program point L5048-1(line 5048) no Hoare annotation was computed. [2022-11-03 01:42:05,978 INFO L902 garLoopResultBuilder]: At program point L6328-1(line 6328) the Hoare annotation is: true [2022-11-03 01:42:05,978 INFO L902 garLoopResultBuilder]: At program point L6328(line 6328) the Hoare annotation is: true [2022-11-03 01:42:05,978 INFO L902 garLoopResultBuilder]: At program point L5048(line 5048) the Hoare annotation is: true [2022-11-03 01:42:05,978 INFO L902 garLoopResultBuilder]: At program point L5102(line 5102) the Hoare annotation is: true [2022-11-03 01:42:05,979 INFO L899 garLoopResultBuilder]: For program point sierra_instat_callbackFINAL(lines 5015 5136) no Hoare annotation was computed. [2022-11-03 01:42:05,979 INFO L899 garLoopResultBuilder]: For program point L5102-1(line 5102) no Hoare annotation was computed. [2022-11-03 01:42:05,979 INFO L902 garLoopResultBuilder]: At program point sierra_instat_callbackENTRY(lines 5015 5136) the Hoare annotation is: true [2022-11-03 01:42:05,979 INFO L899 garLoopResultBuilder]: For program point L5049-2(lines 5036 5135) no Hoare annotation was computed. [2022-11-03 01:42:05,979 INFO L902 garLoopResultBuilder]: At program point L6329(line 6329) the Hoare annotation is: true [2022-11-03 01:42:05,979 INFO L899 garLoopResultBuilder]: For program point L5124(lines 5124 5133) no Hoare annotation was computed. [2022-11-03 01:42:05,980 INFO L899 garLoopResultBuilder]: For program point sierra_instat_callbackEXIT(lines 5015 5136) no Hoare annotation was computed. [2022-11-03 01:42:05,980 INFO L902 garLoopResultBuilder]: At program point L5063(line 5063) the Hoare annotation is: true [2022-11-03 01:42:05,980 INFO L899 garLoopResultBuilder]: For program point L5063-1(line 5063) no Hoare annotation was computed. [2022-11-03 01:42:05,980 INFO L902 garLoopResultBuilder]: At program point L5125(line 5125) the Hoare annotation is: true [2022-11-03 01:42:05,980 INFO L899 garLoopResultBuilder]: For program point L5125-1(line 5125) no Hoare annotation was computed. [2022-11-03 01:42:05,980 INFO L902 garLoopResultBuilder]: At program point L5117(line 5117) the Hoare annotation is: true [2022-11-03 01:42:05,980 INFO L899 garLoopResultBuilder]: For program point L5117-1(line 5117) no Hoare annotation was computed. [2022-11-03 01:42:05,981 INFO L902 garLoopResultBuilder]: At program point L5080-1(line 5080) the Hoare annotation is: true [2022-11-03 01:42:05,981 INFO L902 garLoopResultBuilder]: At program point L5080(line 5080) the Hoare annotation is: true [2022-11-03 01:42:05,981 INFO L902 garLoopResultBuilder]: At program point L5039(line 5039) the Hoare annotation is: true [2022-11-03 01:42:05,981 INFO L899 garLoopResultBuilder]: For program point L5039-1(line 5039) no Hoare annotation was computed. [2022-11-03 01:42:05,981 INFO L899 garLoopResultBuilder]: For program point L5072-2(lines 5072 5109) no Hoare annotation was computed. [2022-11-03 01:42:05,981 INFO L902 garLoopResultBuilder]: At program point L5215(lines 5207 5222) the Hoare annotation is: true [2022-11-03 01:42:05,982 INFO L902 garLoopResultBuilder]: At program point sierra_stop_rx_urbsENTRY(lines 5202 5223) the Hoare annotation is: true [2022-11-03 01:42:05,982 INFO L902 garLoopResultBuilder]: At program point L5216(lines 5216 5219) the Hoare annotation is: true [2022-11-03 01:42:05,982 INFO L902 garLoopResultBuilder]: At program point L5213(line 5213) the Hoare annotation is: true [2022-11-03 01:42:05,982 INFO L899 garLoopResultBuilder]: For program point sierra_stop_rx_urbsEXIT(lines 5202 5223) no Hoare annotation was computed. [2022-11-03 01:42:05,982 INFO L899 garLoopResultBuilder]: For program point L5213-1(line 5213) no Hoare annotation was computed. [2022-11-03 01:42:05,982 INFO L899 garLoopResultBuilder]: For program point L5208-1(line 5208) no Hoare annotation was computed. [2022-11-03 01:42:05,982 INFO L902 garLoopResultBuilder]: At program point L5208(line 5208) the Hoare annotation is: true [2022-11-03 01:42:05,983 INFO L899 garLoopResultBuilder]: For program point L5220-1(line 5220) no Hoare annotation was computed. [2022-11-03 01:42:05,983 INFO L902 garLoopResultBuilder]: At program point L5220(line 5220) the Hoare annotation is: true [2022-11-03 01:42:05,983 INFO L902 garLoopResultBuilder]: At program point usb_fill_bulk_urbENTRY(lines 4169 4183) the Hoare annotation is: true [2022-11-03 01:42:05,983 INFO L899 garLoopResultBuilder]: For program point usb_fill_bulk_urbEXIT(lines 4169 4183) no Hoare annotation was computed. [2022-11-03 01:42:05,983 INFO L902 garLoopResultBuilder]: At program point ldv_errorENTRY(lines 4075 4081) the Hoare annotation is: true [2022-11-03 01:42:05,983 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 4079) no Hoare annotation was computed. [2022-11-03 01:42:05,984 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 4075 4081) no Hoare annotation was computed. [2022-11-03 01:42:05,984 INFO L899 garLoopResultBuilder]: For program point kzallocEXIT(lines 6290 6296) no Hoare annotation was computed. [2022-11-03 01:42:05,984 INFO L902 garLoopResultBuilder]: At program point kzallocENTRY(lines 6290 6296) the Hoare annotation is: true [2022-11-03 01:42:05,984 INFO L902 garLoopResultBuilder]: At program point L6293(line 6293) the Hoare annotation is: true [2022-11-03 01:42:05,984 INFO L899 garLoopResultBuilder]: For program point L6293-1(line 6293) no Hoare annotation was computed. [2022-11-03 01:42:05,984 INFO L902 garLoopResultBuilder]: At program point kmallocENTRY(lines 6281 6288) the Hoare annotation is: true [2022-11-03 01:42:05,985 INFO L902 garLoopResultBuilder]: At program point L4002-1(line 4002) the Hoare annotation is: true [2022-11-03 01:42:05,985 INFO L899 garLoopResultBuilder]: For program point L6284-1(line 6284) no Hoare annotation was computed. [2022-11-03 01:42:05,985 INFO L902 garLoopResultBuilder]: At program point L6284(line 6284) the Hoare annotation is: true [2022-11-03 01:42:05,985 INFO L899 garLoopResultBuilder]: For program point kmallocEXIT(lines 6281 6288) no Hoare annotation was computed. [2022-11-03 01:42:05,985 INFO L902 garLoopResultBuilder]: At program point L4002(line 4002) the Hoare annotation is: true [2022-11-03 01:42:05,985 INFO L902 garLoopResultBuilder]: At program point L5543(line 5543) the Hoare annotation is: true [2022-11-03 01:42:05,985 INFO L902 garLoopResultBuilder]: At program point L5543-1(line 5543) the Hoare annotation is: true [2022-11-03 01:42:05,986 INFO L902 garLoopResultBuilder]: At program point sierra_port_removeENTRY(lines 5536 5547) the Hoare annotation is: true [2022-11-03 01:42:05,986 INFO L899 garLoopResultBuilder]: For program point L5544(line 5544) no Hoare annotation was computed. [2022-11-03 01:42:05,986 INFO L902 garLoopResultBuilder]: At program point L5541(line 5541) the Hoare annotation is: true [2022-11-03 01:42:05,986 INFO L899 garLoopResultBuilder]: For program point sierra_port_removeEXIT(lines 5536 5547) no Hoare annotation was computed. [2022-11-03 01:42:05,986 INFO L899 garLoopResultBuilder]: For program point L5541-1(line 5541) no Hoare annotation was computed. [2022-11-03 01:42:05,986 INFO L902 garLoopResultBuilder]: At program point spin_lockENTRY(lines 6240 6247) the Hoare annotation is: true [2022-11-03 01:42:05,986 INFO L902 garLoopResultBuilder]: At program point L6243(line 6243) the Hoare annotation is: true [2022-11-03 01:42:05,987 INFO L902 garLoopResultBuilder]: At program point L6243-1(line 6243) the Hoare annotation is: true [2022-11-03 01:42:05,987 INFO L899 garLoopResultBuilder]: For program point spin_lockEXIT(lines 6240 6247) no Hoare annotation was computed. [2022-11-03 01:42:05,987 INFO L902 garLoopResultBuilder]: At program point spin_unlock_irqENTRY(lines 6264 6271) the Hoare annotation is: true [2022-11-03 01:42:05,987 INFO L899 garLoopResultBuilder]: For program point spin_unlock_irqEXIT(lines 6264 6271) no Hoare annotation was computed. [2022-11-03 01:42:05,987 INFO L902 garLoopResultBuilder]: At program point L6267(line 6267) the Hoare annotation is: true [2022-11-03 01:42:05,987 INFO L902 garLoopResultBuilder]: At program point L6267-1(line 6267) the Hoare annotation is: true [2022-11-03 01:42:05,988 INFO L902 garLoopResultBuilder]: At program point ldv__builtin_expectENTRY(lines 4089 4094) the Hoare annotation is: true [2022-11-03 01:42:05,988 INFO L899 garLoopResultBuilder]: For program point ldv__builtin_expectEXIT(lines 4089 4094) no Hoare annotation was computed. [2022-11-03 01:42:05,988 INFO L899 garLoopResultBuilder]: For program point sierra_calc_num_portsEXIT(lines 4286 4305) no Hoare annotation was computed. [2022-11-03 01:42:05,988 INFO L902 garLoopResultBuilder]: At program point sierra_calc_num_portsENTRY(lines 4286 4305) the Hoare annotation is: true [2022-11-03 01:42:05,988 INFO L899 garLoopResultBuilder]: For program point usb_unanchor_urbEXIT(lines 6547 6549) no Hoare annotation was computed. [2022-11-03 01:42:05,988 INFO L902 garLoopResultBuilder]: At program point usb_unanchor_urbENTRY(lines 6547 6549) the Hoare annotation is: true [2022-11-03 01:42:05,988 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memsetEXIT(line -1) no Hoare annotation was computed. [2022-11-03 01:42:05,989 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2022-11-03 01:42:05,989 INFO L902 garLoopResultBuilder]: At program point #Ultimate.C_memsetENTRY(line -1) the Hoare annotation is: true [2022-11-03 01:42:05,989 INFO L899 garLoopResultBuilder]: For program point usb_autopm_put_interface_asyncEXIT(lines 6506 6508) no Hoare annotation was computed. [2022-11-03 01:42:05,989 INFO L902 garLoopResultBuilder]: At program point usb_autopm_put_interface_asyncENTRY(lines 6506 6508) the Hoare annotation is: true [2022-11-03 01:42:05,989 INFO L902 garLoopResultBuilder]: At program point sierra_tiocmsetENTRY(lines 4693 4722) the Hoare annotation is: true [2022-11-03 01:42:05,989 INFO L902 garLoopResultBuilder]: At program point L4701(line 4701) the Hoare annotation is: true [2022-11-03 01:42:05,990 INFO L899 garLoopResultBuilder]: For program point L4701-1(line 4701) no Hoare annotation was computed. [2022-11-03 01:42:05,990 INFO L899 garLoopResultBuilder]: For program point sierra_tiocmsetEXIT(lines 4693 4722) no Hoare annotation was computed. [2022-11-03 01:42:05,990 INFO L899 garLoopResultBuilder]: For program point L4719(line 4719) no Hoare annotation was computed. [2022-11-03 01:42:05,990 INFO L902 garLoopResultBuilder]: At program point L4715-1(lines 4715 4718) the Hoare annotation is: true [2022-11-03 01:42:05,990 INFO L902 garLoopResultBuilder]: At program point sierra_release_urbENTRY(lines 4723 4733) the Hoare annotation is: true [2022-11-03 01:42:05,990 INFO L902 garLoopResultBuilder]: At program point L4727(line 4727) the Hoare annotation is: true [2022-11-03 01:42:05,990 INFO L899 garLoopResultBuilder]: For program point L4726(lines 4726 4730) no Hoare annotation was computed. [2022-11-03 01:42:05,991 INFO L899 garLoopResultBuilder]: For program point L4727-1(line 4727) no Hoare annotation was computed. [2022-11-03 01:42:05,991 INFO L902 garLoopResultBuilder]: At program point L4728(line 4728) the Hoare annotation is: true [2022-11-03 01:42:05,991 INFO L899 garLoopResultBuilder]: For program point sierra_release_urbEXIT(lines 4723 4733) no Hoare annotation was computed. [2022-11-03 01:42:05,991 INFO L899 garLoopResultBuilder]: For program point L4726-1(lines 4723 4733) no Hoare annotation was computed. [2022-11-03 01:42:05,991 INFO L902 garLoopResultBuilder]: At program point spin_unlockENTRY(lines 6256 6263) the Hoare annotation is: true [2022-11-03 01:42:05,991 INFO L899 garLoopResultBuilder]: For program point spin_unlockEXIT(lines 6256 6263) no Hoare annotation was computed. [2022-11-03 01:42:05,992 INFO L902 garLoopResultBuilder]: At program point L6259(line 6259) the Hoare annotation is: true [2022-11-03 01:42:05,992 INFO L902 garLoopResultBuilder]: At program point L6259-1(line 6259) the Hoare annotation is: true [2022-11-03 01:42:05,992 INFO L902 garLoopResultBuilder]: At program point assume_abort_if_notENTRY(lines 4022 4024) the Hoare annotation is: true [2022-11-03 01:42:05,992 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 4022 4024) no Hoare annotation was computed. [2022-11-03 01:42:05,992 INFO L902 garLoopResultBuilder]: At program point L5403(lines 5381 5429) the Hoare annotation is: true [2022-11-03 01:42:05,992 INFO L902 garLoopResultBuilder]: At program point L5399(line 5399) the Hoare annotation is: true [2022-11-03 01:42:05,993 INFO L902 garLoopResultBuilder]: At program point L5399-1(line 5399) the Hoare annotation is: true [2022-11-03 01:42:05,993 INFO L902 garLoopResultBuilder]: At program point L5395(lines 5395 5398) the Hoare annotation is: true [2022-11-03 01:42:05,993 INFO L902 garLoopResultBuilder]: At program point sierra_openENTRY(lines 5369 5430) the Hoare annotation is: true [2022-11-03 01:42:05,993 INFO L902 garLoopResultBuilder]: At program point L5424(lines 5424 5427) the Hoare annotation is: true [2022-11-03 01:42:05,993 INFO L899 garLoopResultBuilder]: For program point L5292-1(lines 5292 5312) no Hoare annotation was computed. [2022-11-03 01:42:05,993 INFO L899 garLoopResultBuilder]: For program point L5420-1(line 5420) no Hoare annotation was computed. [2022-11-03 01:42:05,993 INFO L899 garLoopResultBuilder]: For program point L5292(lines 5292 5312) no Hoare annotation was computed. [2022-11-03 01:42:05,994 INFO L902 garLoopResultBuilder]: At program point L5420(line 5420) the Hoare annotation is: true [2022-11-03 01:42:05,994 INFO L902 garLoopResultBuilder]: At program point L5383(line 5383) the Hoare annotation is: true [2022-11-03 01:42:05,994 INFO L899 garLoopResultBuilder]: For program point L5383-1(line 5383) no Hoare annotation was computed. [2022-11-03 01:42:05,994 INFO L899 garLoopResultBuilder]: For program point L5416(line 5416) no Hoare annotation was computed. [2022-11-03 01:42:05,994 INFO L899 garLoopResultBuilder]: For program point L5412(line 5412) no Hoare annotation was computed. [2022-11-03 01:42:05,994 INFO L902 garLoopResultBuilder]: At program point L5408-2(lines 5408 5411) the Hoare annotation is: true [2022-11-03 01:42:05,995 INFO L902 garLoopResultBuilder]: At program point L5313(lines 5275 5315) the Hoare annotation is: true [2022-11-03 01:42:05,995 INFO L902 garLoopResultBuilder]: At program point L5293(line 5293) the Hoare annotation is: true [2022-11-03 01:42:05,995 INFO L899 garLoopResultBuilder]: For program point L5293-1(line 5293) no Hoare annotation was computed. [2022-11-03 01:42:05,995 INFO L902 garLoopResultBuilder]: At program point L5413(line 5413) the Hoare annotation is: true [2022-11-03 01:42:05,995 INFO L899 garLoopResultBuilder]: For program point L5413-1(line 5413) no Hoare annotation was computed. [2022-11-03 01:42:05,995 INFO L902 garLoopResultBuilder]: At program point L5310(line 5310) the Hoare annotation is: true [2022-11-03 01:42:05,995 INFO L899 garLoopResultBuilder]: For program point L5310-1(line 5310) no Hoare annotation was computed. [2022-11-03 01:42:05,996 INFO L902 garLoopResultBuilder]: At program point L5302(line 5302) the Hoare annotation is: true [2022-11-03 01:42:05,996 INFO L902 garLoopResultBuilder]: At program point L5401(line 5401) the Hoare annotation is: true [2022-11-03 01:42:05,996 INFO L899 garLoopResultBuilder]: For program point L5401-1(line 5401) no Hoare annotation was computed. [2022-11-03 01:42:05,996 INFO L902 garLoopResultBuilder]: At program point L6355-1(line 6355) the Hoare annotation is: true [2022-11-03 01:42:05,996 INFO L902 garLoopResultBuilder]: At program point L6355(line 6355) the Hoare annotation is: true [2022-11-03 01:42:05,996 INFO L899 garLoopResultBuilder]: For program point L5302-1(line 5302) no Hoare annotation was computed. [2022-11-03 01:42:05,997 INFO L902 garLoopResultBuilder]: At program point L5294(lines 5294 5295) the Hoare annotation is: true [2022-11-03 01:42:05,997 INFO L902 garLoopResultBuilder]: At program point L5290(line 5290) the Hoare annotation is: true [2022-11-03 01:42:05,997 INFO L899 garLoopResultBuilder]: For program point sierra_openEXIT(lines 5369 5430) no Hoare annotation was computed. [2022-11-03 01:42:05,997 INFO L899 garLoopResultBuilder]: For program point L5294-1(lines 5294 5295) no Hoare annotation was computed. [2022-11-03 01:42:05,997 INFO L899 garLoopResultBuilder]: For program point L5286(lines 5286 5289) no Hoare annotation was computed. [2022-11-03 01:42:05,997 INFO L902 garLoopResultBuilder]: At program point L5385(line 5385) the Hoare annotation is: true [2022-11-03 01:42:05,997 INFO L899 garLoopResultBuilder]: For program point L5290-1(line 5290) no Hoare annotation was computed. [2022-11-03 01:42:05,998 INFO L899 garLoopResultBuilder]: For program point L5385-1(line 5385) no Hoare annotation was computed. [2022-11-03 01:42:05,998 INFO L902 garLoopResultBuilder]: At program point L5406(line 5406) the Hoare annotation is: true [2022-11-03 01:42:05,998 INFO L899 garLoopResultBuilder]: For program point L5402(lines 5402 5405) no Hoare annotation was computed. [2022-11-03 01:42:05,998 INFO L899 garLoopResultBuilder]: For program point L5406-1(line 5406) no Hoare annotation was computed. [2022-11-03 01:42:05,998 INFO L902 garLoopResultBuilder]: At program point L5394(lines 5381 5429) the Hoare annotation is: true [2022-11-03 01:42:05,998 INFO L902 garLoopResultBuilder]: At program point L6356(line 6356) the Hoare annotation is: true [2022-11-03 01:42:05,998 INFO L902 garLoopResultBuilder]: At program point L5423(lines 5381 5429) the Hoare annotation is: true [2022-11-03 01:42:05,999 INFO L899 garLoopResultBuilder]: For program point sierra_openFINAL(lines 5369 5430) no Hoare annotation was computed. [2022-11-03 01:42:05,999 INFO L899 garLoopResultBuilder]: For program point usb_get_serial_dataEXIT(lines 4225 4230) no Hoare annotation was computed. [2022-11-03 01:42:05,999 INFO L902 garLoopResultBuilder]: At program point usb_get_serial_dataENTRY(lines 4225 4230) the Hoare annotation is: true [2022-11-03 01:42:05,999 INFO L902 garLoopResultBuilder]: At program point ldv_detach_1ENTRY(lines 6467 6469) the Hoare annotation is: true [2022-11-03 01:42:05,999 INFO L899 garLoopResultBuilder]: For program point ldv_detach_1EXIT(lines 6467 6469) no Hoare annotation was computed. [2022-11-03 01:42:05,999 INFO L899 garLoopResultBuilder]: For program point L6521-1(line 6521) no Hoare annotation was computed. [2022-11-03 01:42:05,999 INFO L899 garLoopResultBuilder]: For program point usb_get_from_anchorEXIT(lines 6520 6522) no Hoare annotation was computed. [2022-11-03 01:42:06,000 INFO L902 garLoopResultBuilder]: At program point L6521(line 6521) the Hoare annotation is: true [2022-11-03 01:42:06,000 INFO L902 garLoopResultBuilder]: At program point usb_get_from_anchorENTRY(lines 6520 6522) the Hoare annotation is: true [2022-11-03 01:42:06,000 INFO L902 garLoopResultBuilder]: At program point usb_alloc_urbENTRY(lines 6486 6488) the Hoare annotation is: true [2022-11-03 01:42:06,000 INFO L899 garLoopResultBuilder]: For program point L6487-1(line 6487) no Hoare annotation was computed. [2022-11-03 01:42:06,000 INFO L902 garLoopResultBuilder]: At program point L6487(line 6487) the Hoare annotation is: true [2022-11-03 01:42:06,000 INFO L899 garLoopResultBuilder]: For program point usb_alloc_urbEXIT(lines 6486 6488) no Hoare annotation was computed. [2022-11-03 01:42:06,001 INFO L902 garLoopResultBuilder]: At program point L5566(lines 5554 5575) the Hoare annotation is: true [2022-11-03 01:42:06,001 INFO L902 garLoopResultBuilder]: At program point sierra_suspendENTRY(lines 5577 5598) the Hoare annotation is: true [2022-11-03 01:42:06,001 INFO L902 garLoopResultBuilder]: At program point L5587(line 5587) the Hoare annotation is: true [2022-11-03 01:42:06,001 INFO L899 garLoopResultBuilder]: For program point L5587-1(line 5587) no Hoare annotation was computed. [2022-11-03 01:42:06,001 INFO L899 garLoopResultBuilder]: For program point L5585-2(lines 5585 5592) no Hoare annotation was computed. [2022-11-03 01:42:06,001 INFO L899 garLoopResultBuilder]: For program point L5585(lines 5585 5592) no Hoare annotation was computed. [2022-11-03 01:42:06,001 INFO L899 garLoopResultBuilder]: For program point sierra_suspendFINAL(lines 5577 5598) no Hoare annotation was computed. [2022-11-03 01:42:06,002 INFO L902 garLoopResultBuilder]: At program point L5569(lines 5554 5575) the Hoare annotation is: true [2022-11-03 01:42:06,002 INFO L902 garLoopResultBuilder]: At program point L5594(line 5594) the Hoare annotation is: true [2022-11-03 01:42:06,002 INFO L902 garLoopResultBuilder]: At program point L5565(line 5565) the Hoare annotation is: true [2022-11-03 01:42:06,002 INFO L902 garLoopResultBuilder]: At program point L5565-1(line 5565) the Hoare annotation is: true [2022-11-03 01:42:06,002 INFO L902 garLoopResultBuilder]: At program point L5559(line 5559) the Hoare annotation is: true [2022-11-03 01:42:06,002 INFO L899 garLoopResultBuilder]: For program point L5559-1(line 5559) no Hoare annotation was computed. [2022-11-03 01:42:06,003 INFO L899 garLoopResultBuilder]: For program point L5594-1(line 5594) no Hoare annotation was computed. [2022-11-03 01:42:06,003 INFO L899 garLoopResultBuilder]: For program point L5561(lines 5561 5564) no Hoare annotation was computed. [2022-11-03 01:42:06,003 INFO L899 garLoopResultBuilder]: For program point L5586(lines 5586 5590) no Hoare annotation was computed. [2022-11-03 01:42:06,003 INFO L899 garLoopResultBuilder]: For program point sierra_suspendEXIT(lines 5577 5598) no Hoare annotation was computed. [2022-11-03 01:42:06,003 INFO L899 garLoopResultBuilder]: For program point L5584-1(line 5584) no Hoare annotation was computed. [2022-11-03 01:42:06,003 INFO L902 garLoopResultBuilder]: At program point L5582(line 5582) the Hoare annotation is: true [2022-11-03 01:42:06,003 INFO L902 garLoopResultBuilder]: At program point L5584(line 5584) the Hoare annotation is: true [2022-11-03 01:42:06,004 INFO L899 garLoopResultBuilder]: For program point L5582-1(line 5582) no Hoare annotation was computed. [2022-11-03 01:42:06,004 INFO L902 garLoopResultBuilder]: At program point L5570(lines 5570 5573) the Hoare annotation is: true [2022-11-03 01:42:06,004 INFO L899 garLoopResultBuilder]: For program point L4049(lines 4049 4056) no Hoare annotation was computed. [2022-11-03 01:42:06,004 INFO L899 garLoopResultBuilder]: For program point ldv_zallocEXIT(lines 4042 4058) no Hoare annotation was computed. [2022-11-03 01:42:06,004 INFO L902 garLoopResultBuilder]: At program point L4054(line 4054) the Hoare annotation is: true [2022-11-03 01:42:06,004 INFO L902 garLoopResultBuilder]: At program point ldv_zallocENTRY(lines 4042 4058) the Hoare annotation is: true [2022-11-03 01:42:06,004 INFO L899 garLoopResultBuilder]: For program point L4054-1(line 4054) no Hoare annotation was computed. [2022-11-03 01:42:06,005 INFO L899 garLoopResultBuilder]: For program point ldv_zallocFINAL(lines 4042 4058) no Hoare annotation was computed. [2022-11-03 01:42:06,005 INFO L899 garLoopResultBuilder]: For program point usb_serial_debug_dataEXIT(lines 4242 4262) no Hoare annotation was computed. [2022-11-03 01:42:06,005 INFO L902 garLoopResultBuilder]: At program point L4254(line 4254) the Hoare annotation is: true [2022-11-03 01:42:06,005 INFO L902 garLoopResultBuilder]: At program point usb_serial_debug_dataENTRY(lines 4242 4262) the Hoare annotation is: true [2022-11-03 01:42:06,005 INFO L899 garLoopResultBuilder]: For program point L4254-1(line 4254) no Hoare annotation was computed. [2022-11-03 01:42:06,005 INFO L895 garLoopResultBuilder]: At program point L6047(line 6047) the Hoare annotation is: false [2022-11-03 01:42:06,006 INFO L899 garLoopResultBuilder]: For program point L6047-1(line 6047) no Hoare annotation was computed. [2022-11-03 01:42:06,006 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-03 01:42:06,006 INFO L899 garLoopResultBuilder]: For program point L6113-1(line 6113) no Hoare annotation was computed. [2022-11-03 01:42:06,006 INFO L899 garLoopResultBuilder]: For program point L5915-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,006 INFO L899 garLoopResultBuilder]: For program point L5783(lines 5783 6232) no Hoare annotation was computed. [2022-11-03 01:42:06,006 INFO L899 garLoopResultBuilder]: For program point L5916-1(line 5916) no Hoare annotation was computed. [2022-11-03 01:42:06,007 INFO L899 garLoopResultBuilder]: For program point L5982-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,007 INFO L895 garLoopResultBuilder]: At program point L5916(line 5916) the Hoare annotation is: false [2022-11-03 01:42:06,007 INFO L899 garLoopResultBuilder]: For program point L5784(line 5784) no Hoare annotation was computed. [2022-11-03 01:42:06,007 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-03 01:42:06,007 INFO L899 garLoopResultBuilder]: For program point L5983-1(line 5983) no Hoare annotation was computed. [2022-11-03 01:42:06,007 INFO L899 garLoopResultBuilder]: For program point L5785(lines 5785 6192) no Hoare annotation was computed. [2022-11-03 01:42:06,008 INFO L895 garLoopResultBuilder]: At program point L6182(line 6182) the Hoare annotation is: false [2022-11-03 01:42:06,008 INFO L899 garLoopResultBuilder]: For program point L6182-1(line 6182) no Hoare annotation was computed. [2022-11-03 01:42:06,008 INFO L899 garLoopResultBuilder]: For program point L5852-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,008 INFO L899 garLoopResultBuilder]: For program point L5456-1(line 5456) no Hoare annotation was computed. [2022-11-03 01:42:06,008 INFO L895 garLoopResultBuilder]: At program point L5456(line 5456) the Hoare annotation is: false [2022-11-03 01:42:06,008 INFO L899 garLoopResultBuilder]: For program point L6117-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,008 INFO L899 garLoopResultBuilder]: For program point L5787(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,009 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-03 01:42:06,009 INFO L899 garLoopResultBuilder]: For program point L5853-1(line 5853) no Hoare annotation was computed. [2022-11-03 01:42:06,009 INFO L895 garLoopResultBuilder]: At program point L5457(lines 5457 5458) the Hoare annotation is: false [2022-11-03 01:42:06,009 INFO L895 garLoopResultBuilder]: At program point L5457-1(lines 5457 5458) the Hoare annotation is: false [2022-11-03 01:42:06,009 INFO L895 garLoopResultBuilder]: At program point L6118(line 6118) the Hoare annotation is: false [2022-11-03 01:42:06,009 INFO L899 garLoopResultBuilder]: For program point L6052-1(line 6052) no Hoare annotation was computed. [2022-11-03 01:42:06,010 INFO L899 garLoopResultBuilder]: For program point L6118-1(line 6118) no Hoare annotation was computed. [2022-11-03 01:42:06,010 INFO L895 garLoopResultBuilder]: At program point L6052(line 6052) the Hoare annotation is: false [2022-11-03 01:42:06,010 INFO L899 garLoopResultBuilder]: For program point L5920-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,010 INFO L899 garLoopResultBuilder]: For program point L5788(line 5788) no Hoare annotation was computed. [2022-11-03 01:42:06,010 INFO L899 garLoopResultBuilder]: For program point L4401(line 4401) no Hoare annotation was computed. [2022-11-03 01:42:06,010 INFO L895 garLoopResultBuilder]: At program point L4269(line 4269) the Hoare annotation is: false [2022-11-03 01:42:06,010 INFO L899 garLoopResultBuilder]: For program point L4269-1(line 4269) no Hoare annotation was computed. [2022-11-03 01:42:06,011 INFO L899 garLoopResultBuilder]: For program point L5987-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,011 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-03 01:42:06,011 INFO L899 garLoopResultBuilder]: For program point L5921-1(line 5921) no Hoare annotation was computed. [2022-11-03 01:42:06,011 INFO L899 garLoopResultBuilder]: For program point L5789(lines 5789 5797) no Hoare annotation was computed. [2022-11-03 01:42:06,011 INFO L895 garLoopResultBuilder]: At program point L4270(lines 4270 4271) the Hoare annotation is: false [2022-11-03 01:42:06,011 INFO L895 garLoopResultBuilder]: At program point L4270-1(lines 4270 4271) the Hoare annotation is: false [2022-11-03 01:42:06,012 INFO L899 garLoopResultBuilder]: For program point L5988-1(line 5988) no Hoare annotation was computed. [2022-11-03 01:42:06,012 INFO L895 garLoopResultBuilder]: At program point L5988(line 5988) the Hoare annotation is: false [2022-11-03 01:42:06,012 INFO L899 garLoopResultBuilder]: For program point L6187(line 6187) no Hoare annotation was computed. [2022-11-03 01:42:06,012 INFO L899 garLoopResultBuilder]: For program point L5461-2(lines 5461 5464) no Hoare annotation was computed. [2022-11-03 01:42:06,012 INFO L899 garLoopResultBuilder]: For program point L5461(lines 5461 5464) no Hoare annotation was computed. [2022-11-03 01:42:06,012 INFO L899 garLoopResultBuilder]: For program point L4404(lines 4404 4419) no Hoare annotation was computed. [2022-11-03 01:42:06,012 INFO L902 garLoopResultBuilder]: At program point L6188(line 6188) the Hoare annotation is: true [2022-11-03 01:42:06,013 INFO L899 garLoopResultBuilder]: For program point L6122-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,013 INFO L895 garLoopResultBuilder]: At program point L5858(line 5858) the Hoare annotation is: false [2022-11-03 01:42:06,013 INFO L899 garLoopResultBuilder]: For program point L5858-1(line 5858) no Hoare annotation was computed. [2022-11-03 01:42:06,013 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-03 01:42:06,013 INFO L899 garLoopResultBuilder]: For program point L6123-1(line 6123) no Hoare annotation was computed. [2022-11-03 01:42:06,013 INFO L899 garLoopResultBuilder]: For program point L6057(line 6057) no Hoare annotation was computed. [2022-11-03 01:42:06,014 INFO L899 garLoopResultBuilder]: For program point L6058(lines 6058 6062) no Hoare annotation was computed. [2022-11-03 01:42:06,014 INFO L899 garLoopResultBuilder]: For program point L5992-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,014 INFO L895 garLoopResultBuilder]: At program point L5926(line 5926) the Hoare annotation is: false [2022-11-03 01:42:06,014 INFO L899 garLoopResultBuilder]: For program point L6058-2(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,014 INFO L899 garLoopResultBuilder]: For program point L5926-1(line 5926) no Hoare annotation was computed. [2022-11-03 01:42:06,014 INFO L895 garLoopResultBuilder]: At program point L6059(line 6059) the Hoare annotation is: false [2022-11-03 01:42:06,014 INFO L899 garLoopResultBuilder]: For program point L6059-1(line 6059) no Hoare annotation was computed. [2022-11-03 01:42:06,015 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-03 01:42:06,015 INFO L899 garLoopResultBuilder]: For program point L5993-1(line 5993) no Hoare annotation was computed. [2022-11-03 01:42:06,015 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) (<= (+ |ULTIMATE.start_sierra_startup_#res#1| 12) 0)) [2022-11-03 01:42:06,015 INFO L899 garLoopResultBuilder]: For program point L5863(line 5863) no Hoare annotation was computed. [2022-11-03 01:42:06,015 INFO L899 garLoopResultBuilder]: For program point L6194(line 6194) no Hoare annotation was computed. [2022-11-03 01:42:06,015 INFO L899 garLoopResultBuilder]: For program point L6128-1(line 6128) no Hoare annotation was computed. [2022-11-03 01:42:06,016 INFO L895 garLoopResultBuilder]: At program point L6128(line 6128) the Hoare annotation is: false [2022-11-03 01:42:06,016 INFO L899 garLoopResultBuilder]: For program point L5864-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,016 INFO L899 garLoopResultBuilder]: For program point L5864(lines 5864 5871) no Hoare annotation was computed. [2022-11-03 01:42:06,016 INFO L899 garLoopResultBuilder]: For program point L5732-1(line 5732) no Hoare annotation was computed. [2022-11-03 01:42:06,016 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-03 01:42:06,016 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-03 01:42:06,017 INFO L899 garLoopResultBuilder]: For program point L4411-1(line 4411) no Hoare annotation was computed. [2022-11-03 01:42:06,017 INFO L899 garLoopResultBuilder]: For program point L6195(lines 6195 6228) no Hoare annotation was computed. [2022-11-03 01:42:06,017 INFO L899 garLoopResultBuilder]: For program point L5931(line 5931) no Hoare annotation was computed. [2022-11-03 01:42:06,017 INFO L899 garLoopResultBuilder]: For program point L5799(line 5799) no Hoare annotation was computed. [2022-11-03 01:42:06,017 INFO L895 garLoopResultBuilder]: At program point L5865(line 5865) the Hoare annotation is: false [2022-11-03 01:42:06,017 INFO L899 garLoopResultBuilder]: For program point L5865-1(line 5865) no Hoare annotation was computed. [2022-11-03 01:42:06,017 INFO L899 garLoopResultBuilder]: For program point L4280-1(line 4280) no Hoare annotation was computed. [2022-11-03 01:42:06,018 INFO L895 garLoopResultBuilder]: At program point L4280(line 4280) the Hoare annotation is: false [2022-11-03 01:42:06,018 INFO L899 garLoopResultBuilder]: For program point L6064-1(line 6064) no Hoare annotation was computed. [2022-11-03 01:42:06,018 INFO L895 garLoopResultBuilder]: At program point L5998(line 5998) the Hoare annotation is: false [2022-11-03 01:42:06,018 INFO L895 garLoopResultBuilder]: At program point L6064(line 6064) the Hoare annotation is: false [2022-11-03 01:42:06,018 INFO L899 garLoopResultBuilder]: For program point L5932-2(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,018 INFO L899 garLoopResultBuilder]: For program point L5998-1(line 5998) no Hoare annotation was computed. [2022-11-03 01:42:06,019 INFO L899 garLoopResultBuilder]: For program point L5932(lines 5932 5936) no Hoare annotation was computed. [2022-11-03 01:42:06,019 INFO L899 garLoopResultBuilder]: For program point L5800-2(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,019 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-03 01:42:06,019 INFO L899 garLoopResultBuilder]: For program point L5800(lines 5800 5804) no Hoare annotation was computed. [2022-11-03 01:42:06,019 INFO L899 garLoopResultBuilder]: For program point L5734-1(line 5734) no Hoare annotation was computed. [2022-11-03 01:42:06,019 INFO L895 garLoopResultBuilder]: At program point L4281(lines 4281 4282) the Hoare annotation is: false [2022-11-03 01:42:06,019 INFO L895 garLoopResultBuilder]: At program point L4281-1(lines 4281 4282) the Hoare annotation is: false [2022-11-03 01:42:06,020 INFO L899 garLoopResultBuilder]: For program point L6197(lines 6197 6225) no Hoare annotation was computed. [2022-11-03 01:42:06,020 INFO L895 garLoopResultBuilder]: At program point L5933(line 5933) the Hoare annotation is: false [2022-11-03 01:42:06,020 INFO L899 garLoopResultBuilder]: For program point L5933-1(line 5933) no Hoare annotation was computed. [2022-11-03 01:42:06,020 INFO L895 garLoopResultBuilder]: At program point L5801(line 5801) the Hoare annotation is: false [2022-11-03 01:42:06,020 INFO L899 garLoopResultBuilder]: For program point L5801-1(line 5801) no Hoare annotation was computed. [2022-11-03 01:42:06,020 INFO L899 garLoopResultBuilder]: For program point L6198(line 6198) no Hoare annotation was computed. [2022-11-03 01:42:06,021 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-03 01:42:06,021 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-03 01:42:06,021 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-03 01:42:06,021 INFO L899 garLoopResultBuilder]: For program point L6133(line 6133) no Hoare annotation was computed. [2022-11-03 01:42:06,021 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-03 01:42:06,021 INFO L899 garLoopResultBuilder]: For program point L5473-1(line 5473) no Hoare annotation was computed. [2022-11-03 01:42:06,022 INFO L899 garLoopResultBuilder]: For program point L6134(lines 6134 6138) no Hoare annotation was computed. [2022-11-03 01:42:06,022 INFO L899 garLoopResultBuilder]: For program point L6134-2(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,022 INFO L895 garLoopResultBuilder]: At program point L6135(line 6135) the Hoare annotation is: false [2022-11-03 01:42:06,022 INFO L899 garLoopResultBuilder]: For program point L6135-1(line 6135) no Hoare annotation was computed. [2022-11-03 01:42:06,022 INFO L899 garLoopResultBuilder]: For program point L6003(line 6003) no Hoare annotation was computed. [2022-11-03 01:42:06,022 INFO L899 garLoopResultBuilder]: For program point L6069(line 6069) no Hoare annotation was computed. [2022-11-03 01:42:06,022 INFO L899 garLoopResultBuilder]: For program point L5937-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,023 INFO L899 garLoopResultBuilder]: For program point L5805-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,023 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-03 01:42:06,023 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-03 01:42:06,023 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-11-03 01:42:06,023 INFO L899 garLoopResultBuilder]: For program point L6070(lines 6070 6074) no Hoare annotation was computed. [2022-11-03 01:42:06,023 INFO L899 garLoopResultBuilder]: For program point L6004-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,024 INFO L895 garLoopResultBuilder]: At program point L5938(line 5938) the Hoare annotation is: false [2022-11-03 01:42:06,024 INFO L899 garLoopResultBuilder]: For program point L6004(lines 6004 6011) no Hoare annotation was computed. [2022-11-03 01:42:06,024 INFO L899 garLoopResultBuilder]: For program point L6070-2(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,024 INFO L895 garLoopResultBuilder]: At program point L5806(line 5806) the Hoare annotation is: false [2022-11-03 01:42:06,024 INFO L899 garLoopResultBuilder]: For program point L5938-1(line 5938) no Hoare annotation was computed. [2022-11-03 01:42:06,024 INFO L899 garLoopResultBuilder]: For program point L5806-1(line 5806) no Hoare annotation was computed. [2022-11-03 01:42:06,024 INFO L895 garLoopResultBuilder]: At program point L6071(line 6071) the Hoare annotation is: false [2022-11-03 01:42:06,025 INFO L899 garLoopResultBuilder]: For program point L6071-1(line 6071) no Hoare annotation was computed. [2022-11-03 01:42:06,025 INFO L895 garLoopResultBuilder]: At program point L6005(line 6005) the Hoare annotation is: false [2022-11-03 01:42:06,025 INFO L899 garLoopResultBuilder]: For program point L6005-1(line 6005) no Hoare annotation was computed. [2022-11-03 01:42:06,025 INFO L895 garLoopResultBuilder]: At program point L5873(line 5873) the Hoare annotation is: false [2022-11-03 01:42:06,025 INFO L899 garLoopResultBuilder]: For program point L5873-1(line 5873) no Hoare annotation was computed. [2022-11-03 01:42:06,025 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-03 01:42:06,026 INFO L899 garLoopResultBuilder]: For program point L6139-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,026 INFO L899 garLoopResultBuilder]: For program point L6206(line 6206) no Hoare annotation was computed. [2022-11-03 01:42:06,026 INFO L899 garLoopResultBuilder]: For program point L6140-1(line 6140) no Hoare annotation was computed. [2022-11-03 01:42:06,026 INFO L895 garLoopResultBuilder]: At program point L6140(line 6140) the Hoare annotation is: false [2022-11-03 01:42:06,026 INFO L899 garLoopResultBuilder]: For program point L5942-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,026 INFO L899 garLoopResultBuilder]: For program point L5810-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,027 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-03 01:42:06,027 INFO L899 garLoopResultBuilder]: For program point L6075-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,027 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-03 01:42:06,027 INFO L899 garLoopResultBuilder]: For program point L5943-1(line 5943) no Hoare annotation was computed. [2022-11-03 01:42:06,027 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-03 01:42:06,027 INFO L899 garLoopResultBuilder]: For program point L5811-1(line 5811) no Hoare annotation was computed. [2022-11-03 01:42:06,028 INFO L899 garLoopResultBuilder]: For program point L6076-1(line 6076) no Hoare annotation was computed. [2022-11-03 01:42:06,028 INFO L895 garLoopResultBuilder]: At program point L6076(line 6076) the Hoare annotation is: false [2022-11-03 01:42:06,028 INFO L899 garLoopResultBuilder]: For program point L6209(lines 6209 6213) no Hoare annotation was computed. [2022-11-03 01:42:06,028 INFO L899 garLoopResultBuilder]: For program point L6144-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,028 INFO L902 garLoopResultBuilder]: At program point L6211(lines 5761 6238) the Hoare annotation is: true [2022-11-03 01:42:06,028 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-03 01:42:06,028 INFO L899 garLoopResultBuilder]: For program point L6145-1(line 6145) no Hoare annotation was computed. [2022-11-03 01:42:06,029 INFO L899 garLoopResultBuilder]: For program point L5947-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,029 INFO L895 garLoopResultBuilder]: At program point L6013(line 6013) the Hoare annotation is: false [2022-11-03 01:42:06,029 INFO L899 garLoopResultBuilder]: For program point L6013-1(line 6013) no Hoare annotation was computed. [2022-11-03 01:42:06,029 INFO L899 garLoopResultBuilder]: For program point L5815-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,029 INFO L899 garLoopResultBuilder]: For program point L5881(line 5881) no Hoare annotation was computed. [2022-11-03 01:42:06,029 INFO L899 garLoopResultBuilder]: For program point L6080-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,029 INFO L899 garLoopResultBuilder]: For program point L5948-1(line 5948) no Hoare annotation was computed. [2022-11-03 01:42:06,030 INFO L899 garLoopResultBuilder]: For program point L5882(lines 5882 5889) no Hoare annotation was computed. [2022-11-03 01:42:06,030 INFO L895 garLoopResultBuilder]: At program point L5948(line 5948) the Hoare annotation is: false [2022-11-03 01:42:06,030 INFO L899 garLoopResultBuilder]: For program point L5816-1(line 5816) no Hoare annotation was computed. [2022-11-03 01:42:06,030 INFO L899 garLoopResultBuilder]: For program point L5882-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,030 INFO L895 garLoopResultBuilder]: At program point L5816(line 5816) the Hoare annotation is: false [2022-11-03 01:42:06,030 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-03 01:42:06,031 INFO L899 garLoopResultBuilder]: For program point L6081-1(line 6081) no Hoare annotation was computed. [2022-11-03 01:42:06,031 INFO L895 garLoopResultBuilder]: At program point L5883(line 5883) the Hoare annotation is: false [2022-11-03 01:42:06,031 INFO L899 garLoopResultBuilder]: For program point L5883-1(line 5883) no Hoare annotation was computed. [2022-11-03 01:42:06,031 INFO L899 garLoopResultBuilder]: For program point L6214(lines 6214 6219) no Hoare annotation was computed. [2022-11-03 01:42:06,031 INFO L899 garLoopResultBuilder]: For program point L6149-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,031 INFO L895 garLoopResultBuilder]: At program point L6150(line 6150) the Hoare annotation is: false [2022-11-03 01:42:06,031 INFO L899 garLoopResultBuilder]: For program point L6150-1(line 6150) no Hoare annotation was computed. [2022-11-03 01:42:06,032 INFO L899 garLoopResultBuilder]: For program point L5952-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,032 INFO L899 garLoopResultBuilder]: For program point L5820-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,032 INFO L899 garLoopResultBuilder]: For program point L6085-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,032 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-03 01:42:06,032 INFO L899 garLoopResultBuilder]: For program point L5953-1(line 5953) no Hoare annotation was computed. [2022-11-03 01:42:06,032 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-03 01:42:06,033 INFO L899 garLoopResultBuilder]: For program point L5821-1(line 5821) no Hoare annotation was computed. [2022-11-03 01:42:06,033 INFO L895 garLoopResultBuilder]: At program point L6086(line 6086) the Hoare annotation is: false [2022-11-03 01:42:06,033 INFO L899 garLoopResultBuilder]: For program point L6086-1(line 6086) no Hoare annotation was computed. [2022-11-03 01:42:06,033 INFO L899 garLoopResultBuilder]: For program point L6021(line 6021) no Hoare annotation was computed. [2022-11-03 01:42:06,033 INFO L899 garLoopResultBuilder]: For program point L6022(lines 6022 6027) no Hoare annotation was computed. [2022-11-03 01:42:06,033 INFO L899 garLoopResultBuilder]: For program point L6154-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,033 INFO L899 garLoopResultBuilder]: For program point L6022-2(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,034 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-03 01:42:06,034 INFO L899 garLoopResultBuilder]: For program point L6155-1(line 6155) no Hoare annotation was computed. [2022-11-03 01:42:06,034 INFO L895 garLoopResultBuilder]: At program point L6023(lines 6023 6024) the Hoare annotation is: false [2022-11-03 01:42:06,034 INFO L899 garLoopResultBuilder]: For program point L6023-1(lines 6023 6024) no Hoare annotation was computed. [2022-11-03 01:42:06,034 INFO L895 garLoopResultBuilder]: At program point L5891(line 5891) the Hoare annotation is: false [2022-11-03 01:42:06,034 INFO L899 garLoopResultBuilder]: For program point L5891-1(line 5891) no Hoare annotation was computed. [2022-11-03 01:42:06,035 INFO L895 garLoopResultBuilder]: At program point L5958(line 5958) the Hoare annotation is: false [2022-11-03 01:42:06,035 INFO L899 garLoopResultBuilder]: For program point L6090-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,035 INFO L895 garLoopResultBuilder]: At program point L5826(line 5826) the Hoare annotation is: false [2022-11-03 01:42:06,035 INFO L899 garLoopResultBuilder]: For program point L5958-1(line 5958) no Hoare annotation was computed. [2022-11-03 01:42:06,035 INFO L899 garLoopResultBuilder]: For program point L5826-1(line 5826) no Hoare annotation was computed. [2022-11-03 01:42:06,035 INFO L899 garLoopResultBuilder]: For program point L6223(line 6223) no Hoare annotation was computed. [2022-11-03 01:42:06,035 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-03 01:42:06,036 INFO L899 garLoopResultBuilder]: For program point L6091-1(line 6091) no Hoare annotation was computed. [2022-11-03 01:42:06,036 INFO L902 garLoopResultBuilder]: At program point L6224(line 6224) the Hoare annotation is: true [2022-11-03 01:42:06,036 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-03 01:42:06,036 INFO L899 garLoopResultBuilder]: For program point L5762-1(line 5762) no Hoare annotation was computed. [2022-11-03 01:42:06,036 INFO L899 garLoopResultBuilder]: For program point L6160-1(line 6160) no Hoare annotation was computed. [2022-11-03 01:42:06,036 INFO L895 garLoopResultBuilder]: At program point L6160(line 6160) the Hoare annotation is: false [2022-11-03 01:42:06,037 INFO L899 garLoopResultBuilder]: For program point L4311(lines 4311 4327) no Hoare annotation was computed. [2022-11-03 01:42:06,037 INFO L899 garLoopResultBuilder]: For program point L4311-2(lines 4311 4327) no Hoare annotation was computed. [2022-11-03 01:42:06,037 INFO L899 garLoopResultBuilder]: For program point L5963(line 5963) no Hoare annotation was computed. [2022-11-03 01:42:06,037 INFO L895 garLoopResultBuilder]: At program point L6029(lines 6029 6030) the Hoare annotation is: false [2022-11-03 01:42:06,037 INFO L899 garLoopResultBuilder]: For program point L6029-1(lines 6029 6030) no Hoare annotation was computed. [2022-11-03 01:42:06,037 INFO L899 garLoopResultBuilder]: For program point L5831(line 5831) no Hoare annotation was computed. [2022-11-03 01:42:06,037 INFO L899 garLoopResultBuilder]: For program point L6096-1(line 6096) no Hoare annotation was computed. [2022-11-03 01:42:06,038 INFO L895 garLoopResultBuilder]: At program point L6096(line 6096) the Hoare annotation is: false [2022-11-03 01:42:06,038 INFO L899 garLoopResultBuilder]: For program point L5964(lines 5964 5969) no Hoare annotation was computed. [2022-11-03 01:42:06,038 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-03 01:42:06,038 INFO L899 garLoopResultBuilder]: For program point L5832-2(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,038 INFO L899 garLoopResultBuilder]: For program point L5832(lines 5832 5836) no Hoare annotation was computed. [2022-11-03 01:42:06,038 INFO L899 garLoopResultBuilder]: For program point L5766-1(line 5766) no Hoare annotation was computed. [2022-11-03 01:42:06,038 INFO L899 garLoopResultBuilder]: For program point L5899(line 5899) no Hoare annotation was computed. [2022-11-03 01:42:06,039 INFO L895 garLoopResultBuilder]: At program point L5833(line 5833) the Hoare annotation is: false [2022-11-03 01:42:06,039 INFO L899 garLoopResultBuilder]: For program point L5833-1(line 5833) no Hoare annotation was computed. [2022-11-03 01:42:06,039 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-11-03 01:42:06,039 INFO L899 garLoopResultBuilder]: For program point L6230(line 6230) no Hoare annotation was computed. [2022-11-03 01:42:06,039 INFO L899 garLoopResultBuilder]: For program point L5900-2(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,039 INFO L899 garLoopResultBuilder]: For program point L5900(lines 5900 5904) no Hoare annotation was computed. [2022-11-03 01:42:06,040 INFO L902 garLoopResultBuilder]: At program point L6231(line 6231) the Hoare annotation is: true [2022-11-03 01:42:06,040 INFO L899 garLoopResultBuilder]: For program point L6165(line 6165) no Hoare annotation was computed. [2022-11-03 01:42:06,040 INFO L895 garLoopResultBuilder]: At program point L5901(line 5901) the Hoare annotation is: false [2022-11-03 01:42:06,040 INFO L899 garLoopResultBuilder]: For program point L5901-1(line 5901) no Hoare annotation was computed. [2022-11-03 01:42:06,040 INFO L899 garLoopResultBuilder]: For program point L4316(lines 4316 4319) no Hoare annotation was computed. [2022-11-03 01:42:06,040 INFO L899 garLoopResultBuilder]: For program point L6166(lines 6166 6170) no Hoare annotation was computed. [2022-11-03 01:42:06,040 INFO L899 garLoopResultBuilder]: For program point L6166-2(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,041 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-03 01:42:06,041 INFO L899 garLoopResultBuilder]: For program point L4383-1(line 4383) no Hoare annotation was computed. [2022-11-03 01:42:06,041 INFO L895 garLoopResultBuilder]: At program point L6167(line 6167) the Hoare annotation is: false [2022-11-03 01:42:06,041 INFO L899 garLoopResultBuilder]: For program point L6167-1(line 6167) no Hoare annotation was computed. [2022-11-03 01:42:06,041 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-03 01:42:06,041 INFO L899 garLoopResultBuilder]: For program point L6035(line 6035) no Hoare annotation was computed. [2022-11-03 01:42:06,042 INFO L899 garLoopResultBuilder]: For program point L6101(line 6101) no Hoare annotation was computed. [2022-11-03 01:42:06,042 INFO L899 garLoopResultBuilder]: For program point L5837-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,042 INFO L899 garLoopResultBuilder]: For program point L6102(lines 6102 6106) no Hoare annotation was computed. [2022-11-03 01:42:06,042 INFO L899 garLoopResultBuilder]: For program point L6036(lines 6036 6043) no Hoare annotation was computed. [2022-11-03 01:42:06,042 INFO L899 garLoopResultBuilder]: For program point L6102-2(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,042 INFO L895 garLoopResultBuilder]: At program point L5838(line 5838) the Hoare annotation is: false [2022-11-03 01:42:06,042 INFO L899 garLoopResultBuilder]: For program point L5838-1(line 5838) no Hoare annotation was computed. [2022-11-03 01:42:06,043 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-03 01:42:06,043 INFO L899 garLoopResultBuilder]: For program point L4385(lines 4385 4400) no Hoare annotation was computed. [2022-11-03 01:42:06,043 INFO L895 garLoopResultBuilder]: At program point L6103(line 6103) the Hoare annotation is: false [2022-11-03 01:42:06,043 INFO L899 garLoopResultBuilder]: For program point L6103-1(line 6103) no Hoare annotation was computed. [2022-11-03 01:42:06,043 INFO L899 garLoopResultBuilder]: For program point L5971(line 5971) no Hoare annotation was computed. [2022-11-03 01:42:06,043 INFO L899 garLoopResultBuilder]: For program point L5905-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,044 INFO L895 garLoopResultBuilder]: At program point L5906(line 5906) the Hoare annotation is: false [2022-11-03 01:42:06,044 INFO L899 garLoopResultBuilder]: For program point L5972-2(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,044 INFO L899 garLoopResultBuilder]: For program point L5972(lines 5972 5976) no Hoare annotation was computed. [2022-11-03 01:42:06,044 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-03 01:42:06,044 INFO L899 garLoopResultBuilder]: For program point L5906-1(line 5906) no Hoare annotation was computed. [2022-11-03 01:42:06,044 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-03 01:42:06,045 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-03 01:42:06,045 INFO L899 garLoopResultBuilder]: For program point L6171-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,045 INFO L895 garLoopResultBuilder]: At program point L5973(line 5973) the Hoare annotation is: false [2022-11-03 01:42:06,045 INFO L899 garLoopResultBuilder]: For program point L5973-1(line 5973) no Hoare annotation was computed. [2022-11-03 01:42:06,045 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-03 01:42:06,045 INFO L899 garLoopResultBuilder]: For program point L6172-1(line 6172) no Hoare annotation was computed. [2022-11-03 01:42:06,046 INFO L895 garLoopResultBuilder]: At program point L6172(line 6172) the Hoare annotation is: false [2022-11-03 01:42:06,046 INFO L899 garLoopResultBuilder]: For program point L5842-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,046 INFO L899 garLoopResultBuilder]: For program point L6107-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,046 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-03 01:42:06,046 INFO L899 garLoopResultBuilder]: For program point L5843-1(line 5843) no Hoare annotation was computed. [2022-11-03 01:42:06,046 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-03 01:42:06,046 INFO L899 garLoopResultBuilder]: For program point L5777-1(line 5777) no Hoare annotation was computed. [2022-11-03 01:42:06,047 INFO L899 garLoopResultBuilder]: For program point L6108-1(line 6108) no Hoare annotation was computed. [2022-11-03 01:42:06,047 INFO L895 garLoopResultBuilder]: At program point L6108(line 6108) the Hoare annotation is: false [2022-11-03 01:42:06,047 INFO L899 garLoopResultBuilder]: For program point L5910-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,047 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-03 01:42:06,047 INFO L899 garLoopResultBuilder]: For program point L5911-1(line 5911) no Hoare annotation was computed. [2022-11-03 01:42:06,047 INFO L899 garLoopResultBuilder]: For program point L5977-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,048 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-03 01:42:06,048 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-03 01:42:06,048 INFO L899 garLoopResultBuilder]: For program point L6176-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,048 INFO L895 garLoopResultBuilder]: At program point L5978(line 5978) the Hoare annotation is: false [2022-11-03 01:42:06,048 INFO L899 garLoopResultBuilder]: For program point L5978-1(line 5978) no Hoare annotation was computed. [2022-11-03 01:42:06,048 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-03 01:42:06,048 INFO L899 garLoopResultBuilder]: For program point L5450-1(line 5450) no Hoare annotation was computed. [2022-11-03 01:42:06,049 INFO L895 garLoopResultBuilder]: At program point L6177(line 6177) the Hoare annotation is: false [2022-11-03 01:42:06,049 INFO L899 garLoopResultBuilder]: For program point L6177-1(line 6177) no Hoare annotation was computed. [2022-11-03 01:42:06,049 INFO L899 garLoopResultBuilder]: For program point L6045(line 6045) no Hoare annotation was computed. [2022-11-03 01:42:06,049 INFO L899 garLoopResultBuilder]: For program point L5847-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,049 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-03 01:42:06,049 INFO L899 garLoopResultBuilder]: For program point L6112-1(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,050 INFO L899 garLoopResultBuilder]: For program point L6046(lines 6046 6050) no Hoare annotation was computed. [2022-11-03 01:42:06,050 INFO L899 garLoopResultBuilder]: For program point L6046-2(lines 5787 6189) no Hoare annotation was computed. [2022-11-03 01:42:06,050 INFO L899 garLoopResultBuilder]: For program point L5848-1(line 5848) no Hoare annotation was computed. [2022-11-03 01:42:06,050 INFO L895 garLoopResultBuilder]: At program point L5848(line 5848) the Hoare annotation is: false [2022-11-03 01:42:06,050 INFO L899 garLoopResultBuilder]: For program point L5452(lines 5452 5455) no Hoare annotation was computed. [2022-11-03 01:42:06,050 INFO L902 garLoopResultBuilder]: At program point spinlock_checkENTRY(lines 3950 3955) the Hoare annotation is: true [2022-11-03 01:42:06,050 INFO L899 garLoopResultBuilder]: For program point spinlock_checkEXIT(lines 3950 3955) no Hoare annotation was computed. [2022-11-03 01:42:06,054 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:42:06,056 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-03 01:42:06,073 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.11 01:42:06 BoogieIcfgContainer [2022-11-03 01:42:06,074 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-03 01:42:06,074 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-03 01:42:06,074 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-03 01:42:06,075 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-03 01:42:06,076 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:41:23" (3/4) ... [2022-11-03 01:42:06,079 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-03 01:42:06,085 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __raw_spin_lock_init [2022-11-03 01:42:06,085 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_submit_urb [2022-11-03 01:42:06,085 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sierra_tiocmget [2022-11-03 01:42:06,085 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sierra_dtr_rts [2022-11-03 01:42:06,085 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_mark_last_busy [2022-11-03 01:42:06,085 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2022-11-03 01:42:06,086 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock_irq [2022-11-03 01:42:06,086 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_autopm_put_interface [2022-11-03 01:42:06,086 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sierra_calc_interface [2022-11-03 01:42:06,086 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_control_msg [2022-11-03 01:42:06,086 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sierra_chars_in_buffer [2022-11-03 01:42:06,086 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_set_serial_port_data [2022-11-03 01:42:06,086 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sierra_resume [2022-11-03 01:42:06,086 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_unlock [2022-11-03 01:42:06,087 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_lock [2022-11-03 01:42:06,087 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_free_urb [2022-11-03 01:42:06,087 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __create_pipe [2022-11-03 01:42:06,087 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2022-11-03 01:42:06,087 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2022-11-03 01:42:06,087 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_anchor_urb [2022-11-03 01:42:06,087 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sierra_close [2022-11-03 01:42:06,088 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_kill_urb [2022-11-03 01:42:06,088 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_alloc_flags [2022-11-03 01:42:06,088 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sierra_write_room [2022-11-03 01:42:06,088 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sierra_write [2022-11-03 01:42:06,088 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sierra_submit_rx_urbs [2022-11-03 01:42:06,088 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sierra_port_probe [2022-11-03 01:42:06,088 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sierra_send_setup [2022-11-03 01:42:06,088 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_kill_anchored_urbs [2022-11-03 01:42:06,089 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2022-11-03 01:42:06,089 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure init_usb_anchor [2022-11-03 01:42:06,089 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_get_serial_port_data [2022-11-03 01:42:06,089 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sierra_instat_callback [2022-11-03 01:42:06,089 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sierra_stop_rx_urbs [2022-11-03 01:42:06,089 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_fill_bulk_urb [2022-11-03 01:42:06,089 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2022-11-03 01:42:06,090 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2022-11-03 01:42:06,090 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure kmalloc [2022-11-03 01:42:06,090 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sierra_port_remove [2022-11-03 01:42:06,090 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock [2022-11-03 01:42:06,090 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irq [2022-11-03 01:42:06,090 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2022-11-03 01:42:06,090 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sierra_calc_num_ports [2022-11-03 01:42:06,090 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_unanchor_urb [2022-11-03 01:42:06,091 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset [2022-11-03 01:42:06,091 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_autopm_put_interface_async [2022-11-03 01:42:06,091 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sierra_tiocmset [2022-11-03 01:42:06,091 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sierra_release_urb [2022-11-03 01:42:06,091 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock [2022-11-03 01:42:06,091 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2022-11-03 01:42:06,091 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sierra_open [2022-11-03 01:42:06,092 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_get_serial_data [2022-11-03 01:42:06,092 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_detach_1 [2022-11-03 01:42:06,092 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_get_from_anchor [2022-11-03 01:42:06,092 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_alloc_urb [2022-11-03 01:42:06,092 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sierra_suspend [2022-11-03 01:42:06,092 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2022-11-03 01:42:06,092 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_serial_debug_data [2022-11-03 01:42:06,093 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2022-11-03 01:42:06,125 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 518 nodes and edges [2022-11-03 01:42:06,130 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 175 nodes and edges [2022-11-03 01:42:06,134 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 48 nodes and edges [2022-11-03 01:42:06,139 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2022-11-03 01:42:06,144 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2022-11-03 01:42:06,148 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2022-11-03 01:42:06,151 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-11-03 01:42:06,153 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-03 01:42:06,156 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-03 01:42:06,194 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 + 12 <= 0 [2022-11-03 01:42:06,198 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-03 01:42:07,273 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3852ce92-f603-4fd8-b2cb-ee79fb8f6cb5/bin/utaipan-7li7fVZpFI/witness.graphml [2022-11-03 01:42:07,274 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-03 01:42:07,275 INFO L158 Benchmark]: Toolchain (without parser) took 142248.28ms. Allocated memory was 115.3MB in the beginning and 2.6GB in the end (delta: 2.5GB). Free memory was 90.5MB in the beginning and 1.7GB in the end (delta: -1.6GB). Peak memory consumption was 850.1MB. Max. memory is 16.1GB. [2022-11-03 01:42:07,276 INFO L158 Benchmark]: CDTParser took 0.34ms. Allocated memory is still 115.3MB. Free memory is still 91.0MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-03 01:42:07,276 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2010.57ms. Allocated memory was 115.3MB in the beginning and 155.2MB in the end (delta: 39.8MB). Free memory was 90.0MB in the beginning and 102.3MB in the end (delta: -12.3MB). Peak memory consumption was 82.3MB. Max. memory is 16.1GB. [2022-11-03 01:42:07,279 INFO L158 Benchmark]: Boogie Procedure Inliner took 200.69ms. Allocated memory is still 155.2MB. Free memory was 102.3MB in the beginning and 81.4MB in the end (delta: 20.9MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2022-11-03 01:42:07,279 INFO L158 Benchmark]: Boogie Preprocessor took 236.30ms. Allocated memory is still 155.2MB. Free memory was 81.4MB in the beginning and 60.5MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2022-11-03 01:42:07,280 INFO L158 Benchmark]: RCFGBuilder took 95749.39ms. Allocated memory was 155.2MB in the beginning and 2.6GB in the end (delta: 2.5GB). Free memory was 60.5MB in the beginning and 1.3GB in the end (delta: -1.2GB). Peak memory consumption was 1.6GB. Max. memory is 16.1GB. [2022-11-03 01:42:07,281 INFO L158 Benchmark]: TraceAbstraction took 42842.16ms. Allocated memory is still 2.6GB. Free memory was 1.3GB in the beginning and 2.0GB in the end (delta: -766.3MB). Peak memory consumption was 330.5MB. Max. memory is 16.1GB. [2022-11-03 01:42:07,281 INFO L158 Benchmark]: Witness Printer took 1199.49ms. Allocated memory is still 2.6GB. Free memory was 2.0GB in the beginning and 1.7GB in the end (delta: 282.1MB). Peak memory consumption was 281.0MB. Max. memory is 16.1GB. [2022-11-03 01:42:07,283 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.34ms. Allocated memory is still 115.3MB. Free memory is still 91.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2010.57ms. Allocated memory was 115.3MB in the beginning and 155.2MB in the end (delta: 39.8MB). Free memory was 90.0MB in the beginning and 102.3MB in the end (delta: -12.3MB). Peak memory consumption was 82.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 200.69ms. Allocated memory is still 155.2MB. Free memory was 102.3MB in the beginning and 81.4MB in the end (delta: 20.9MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * Boogie Preprocessor took 236.30ms. Allocated memory is still 155.2MB. Free memory was 81.4MB in the beginning and 60.5MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * RCFGBuilder took 95749.39ms. Allocated memory was 155.2MB in the beginning and 2.6GB in the end (delta: 2.5GB). Free memory was 60.5MB in the beginning and 1.3GB in the end (delta: -1.2GB). Peak memory consumption was 1.6GB. Max. memory is 16.1GB. * TraceAbstraction took 42842.16ms. Allocated memory is still 2.6GB. Free memory was 1.3GB in the beginning and 2.0GB in the end (delta: -766.3MB). Peak memory consumption was 330.5MB. Max. memory is 16.1GB. * Witness Printer took 1199.49ms. Allocated memory is still 2.6GB. Free memory was 2.0GB in the beginning and 1.7GB in the end (delta: 282.1MB). Peak memory consumption was 281.0MB. 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: 42.8s, OverallIterations: 10, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 27.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 6.1s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 5684 SdHoareTripleChecker+Valid, 25.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5434 mSDsluCounter, 28715 SdHoareTripleChecker+Invalid, 23.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 19976 mSDsCounter, 881 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6053 IncrementalHoareTripleChecker+Invalid, 6934 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 881 mSolverCounterUnsat, 10874 mSDtfsCounter, 6053 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.2s 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, 998 HoareAnnotationTreeSize, 8553 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 1.8s HoareSimplificationTime, 356 FomulaSimplificationsInter, 29924 FormulaSimplificationTreeSizeReductionInter, 4.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 6.4s InterpolantComputationTime, 1272 NumberOfCodeBlocks, 1272 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 1262 ConstructedInterpolants, 0 QuantifiedInterpolants, 1638 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 + 12 <= 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-03 01:42:07,337 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3852ce92-f603-4fd8-b2cb-ee79fb8f6cb5/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE