./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-misc-c2port-core.ko.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version dbf71c69 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f4924c-1f2e-466f-99da-d685e98abac0/bin/utaipan-G1rejxKTta/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f4924c-1f2e-466f-99da-d685e98abac0/bin/utaipan-G1rejxKTta/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f4924c-1f2e-466f-99da-d685e98abac0/bin/utaipan-G1rejxKTta/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f4924c-1f2e-466f-99da-d685e98abac0/bin/utaipan-G1rejxKTta/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-misc-c2port-core.ko.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f4924c-1f2e-466f-99da-d685e98abac0/bin/utaipan-G1rejxKTta/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f4924c-1f2e-466f-99da-d685e98abac0/bin/utaipan-G1rejxKTta --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 623160d4598cd0ad84c7dc43ec65a6f971cb966f22ee32963f1c0c6e1de756e1 --- 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-dbf71c6-m [2022-10-17 17:39:53,196 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-17 17:39:53,199 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-17 17:39:53,229 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-17 17:39:53,230 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-17 17:39:53,232 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-17 17:39:53,234 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-17 17:39:53,237 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-17 17:39:53,239 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-17 17:39:53,241 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-17 17:39:53,242 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-17 17:39:53,244 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-17 17:39:53,245 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-17 17:39:53,246 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-17 17:39:53,248 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-17 17:39:53,250 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-17 17:39:53,251 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-17 17:39:53,252 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-17 17:39:53,254 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-17 17:39:53,258 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-17 17:39:53,259 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-17 17:39:53,261 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-17 17:39:53,263 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-17 17:39:53,264 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-17 17:39:53,269 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-17 17:39:53,270 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-17 17:39:53,270 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-17 17:39:53,271 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-17 17:39:53,272 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-17 17:39:53,273 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-17 17:39:53,273 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-17 17:39:53,274 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-17 17:39:53,276 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-17 17:39:53,277 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-17 17:39:53,278 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-17 17:39:53,278 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-17 17:39:53,279 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-17 17:39:53,280 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-17 17:39:53,280 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-17 17:39:53,281 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-17 17:39:53,282 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-17 17:39:53,283 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f4924c-1f2e-466f-99da-d685e98abac0/bin/utaipan-G1rejxKTta/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-10-17 17:39:53,307 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-17 17:39:53,307 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-17 17:39:53,307 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-17 17:39:53,308 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-17 17:39:53,308 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-17 17:39:53,308 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-17 17:39:53,308 INFO L138 SettingsManager]: * User list type=DISABLED [2022-10-17 17:39:53,309 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-10-17 17:39:53,309 INFO L138 SettingsManager]: * Explicit value domain=true [2022-10-17 17:39:53,309 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-10-17 17:39:53,309 INFO L138 SettingsManager]: * Octagon Domain=false [2022-10-17 17:39:53,309 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-10-17 17:39:53,314 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-10-17 17:39:53,314 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-10-17 17:39:53,314 INFO L138 SettingsManager]: * Interval Domain=false [2022-10-17 17:39:53,315 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-10-17 17:39:53,315 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-10-17 17:39:53,315 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-10-17 17:39:53,316 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-17 17:39:53,316 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-17 17:39:53,316 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-17 17:39:53,317 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-17 17:39:53,317 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-17 17:39:53,317 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-17 17:39:53,317 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-17 17:39:53,318 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-17 17:39:53,318 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-17 17:39:53,318 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-17 17:39:53,318 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-17 17:39:53,319 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 17:39:53,319 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-17 17:39:53,319 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-10-17 17:39:53,320 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-17 17:39:53,320 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-17 17:39:53,320 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-10-17 17:39:53,320 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-17 17:39:53,321 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-17 17:39:53,321 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-10-17 17:39:53,321 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_85f4924c-1f2e-466f-99da-d685e98abac0/bin/utaipan-G1rejxKTta/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_85f4924c-1f2e-466f-99da-d685e98abac0/bin/utaipan-G1rejxKTta 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 -> 623160d4598cd0ad84c7dc43ec65a6f971cb966f22ee32963f1c0c6e1de756e1 [2022-10-17 17:39:53,652 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-17 17:39:53,673 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-17 17:39:53,676 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-17 17:39:53,677 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-17 17:39:53,678 INFO L275 PluginConnector]: CDTParser initialized [2022-10-17 17:39:53,679 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f4924c-1f2e-466f-99da-d685e98abac0/bin/utaipan-G1rejxKTta/../../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-misc-c2port-core.ko.cil.out.i [2022-10-17 17:39:53,754 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f4924c-1f2e-466f-99da-d685e98abac0/bin/utaipan-G1rejxKTta/data/202e3d072/301880f8c0d5469982f1af8d4b0bdcaf/FLAG85d37550a [2022-10-17 17:39:54,500 INFO L306 CDTParser]: Found 1 translation units. [2022-10-17 17:39:54,501 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f4924c-1f2e-466f-99da-d685e98abac0/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-misc-c2port-core.ko.cil.out.i [2022-10-17 17:39:54,541 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f4924c-1f2e-466f-99da-d685e98abac0/bin/utaipan-G1rejxKTta/data/202e3d072/301880f8c0d5469982f1af8d4b0bdcaf/FLAG85d37550a [2022-10-17 17:39:54,601 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f4924c-1f2e-466f-99da-d685e98abac0/bin/utaipan-G1rejxKTta/data/202e3d072/301880f8c0d5469982f1af8d4b0bdcaf [2022-10-17 17:39:54,605 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-17 17:39:54,608 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-10-17 17:39:54,612 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-17 17:39:54,612 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-17 17:39:54,616 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-17 17:39:54,618 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 05:39:54" (1/1) ... [2022-10-17 17:39:54,620 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6afae232 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:39:54, skipping insertion in model container [2022-10-17 17:39:54,620 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 05:39:54" (1/1) ... [2022-10-17 17:39:54,627 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-17 17:39:54,764 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-17 17:39:55,805 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_85f4924c-1f2e-466f-99da-d685e98abac0/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-misc-c2port-core.ko.cil.out.i[148506,148519] [2022-10-17 17:39:55,854 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 17:39:55,908 INFO L203 MainTranslator]: Completed pre-run [2022-10-17 17:39:56,186 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_85f4924c-1f2e-466f-99da-d685e98abac0/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-misc-c2port-core.ko.cil.out.i[148506,148519] [2022-10-17 17:39:56,194 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 17:39:56,264 INFO L208 MainTranslator]: Completed translation [2022-10-17 17:39:56,264 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:39:56 WrapperNode [2022-10-17 17:39:56,265 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-17 17:39:56,266 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-17 17:39:56,266 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-17 17:39:56,266 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-17 17:39:56,274 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:39:56" (1/1) ... [2022-10-17 17:39:56,314 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:39:56" (1/1) ... [2022-10-17 17:39:56,406 INFO L138 Inliner]: procedures = 103, calls = 815, calls flagged for inlining = 27, calls inlined = 10, statements flattened = 1031 [2022-10-17 17:39:56,407 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-17 17:39:56,408 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-17 17:39:56,408 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-17 17:39:56,409 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-17 17:39:56,419 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:39:56" (1/1) ... [2022-10-17 17:39:56,419 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:39:56" (1/1) ... [2022-10-17 17:39:56,442 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:39:56" (1/1) ... [2022-10-17 17:39:56,448 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:39:56" (1/1) ... [2022-10-17 17:39:56,509 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:39:56" (1/1) ... [2022-10-17 17:39:56,520 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:39:56" (1/1) ... [2022-10-17 17:39:56,543 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:39:56" (1/1) ... [2022-10-17 17:39:56,557 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:39:56" (1/1) ... [2022-10-17 17:39:56,590 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-17 17:39:56,591 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-17 17:39:56,591 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-17 17:39:56,591 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-17 17:39:56,595 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:39:56" (1/1) ... [2022-10-17 17:39:56,602 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 17:39:56,614 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f4924c-1f2e-466f-99da-d685e98abac0/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:39:56,631 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f4924c-1f2e-466f-99da-d685e98abac0/bin/utaipan-G1rejxKTta/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-10-17 17:39:56,662 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f4924c-1f2e-466f-99da-d685e98abac0/bin/utaipan-G1rejxKTta/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-10-17 17:39:56,683 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-10-17 17:39:56,684 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-10-17 17:39:56,684 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_disable [2022-10-17 17:39:56,686 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_disable [2022-10-17 17:39:56,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-17 17:39:56,690 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_read_dr [2022-10-17 17:39:56,690 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_read_dr [2022-10-17 17:39:56,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-10-17 17:39:56,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-10-17 17:39:56,692 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_write_ar [2022-10-17 17:39:56,692 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_write_ar [2022-10-17 17:39:56,692 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2022-10-17 17:39:56,693 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2022-10-17 17:39:56,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-17 17:39:56,693 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-10-17 17:39:56,693 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-10-17 17:39:56,693 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_poll_out_ready [2022-10-17 17:39:56,693 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_poll_out_ready [2022-10-17 17:39:56,693 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-17 17:39:56,693 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_enable [2022-10-17 17:39:56,694 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_enable [2022-10-17 17:39:56,694 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-10-17 17:39:56,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-10-17 17:39:56,694 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_read_ar [2022-10-17 17:39:56,694 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_read_ar [2022-10-17 17:39:56,694 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-17 17:39:56,694 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-10-17 17:39:56,694 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-10-17 17:39:56,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-17 17:39:56,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-17 17:39:56,695 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_strobe_ck [2022-10-17 17:39:56,695 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_strobe_ck [2022-10-17 17:39:56,695 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2022-10-17 17:39:56,695 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2022-10-17 17:39:56,695 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_poll_in_busy [2022-10-17 17:39:56,695 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_poll_in_busy [2022-10-17 17:39:56,696 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-10-17 17:39:56,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-10-17 17:39:56,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-17 17:39:56,697 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2022-10-17 17:39:56,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2022-10-17 17:39:56,697 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-17 17:39:56,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-10-17 17:39:56,697 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-10-17 17:39:56,697 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-10-17 17:39:56,697 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_write_dr [2022-10-17 17:39:56,698 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_write_dr [2022-10-17 17:39:56,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-17 17:39:56,699 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_exit [2022-10-17 17:39:56,700 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_exit [2022-10-17 17:39:56,700 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-17 17:39:56,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-17 17:39:56,702 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_init [2022-10-17 17:39:56,703 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_init [2022-10-17 17:39:57,109 INFO L235 CfgBuilder]: Building ICFG [2022-10-17 17:39:57,112 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-17 17:39:57,645 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-17 17:39:58,332 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume !false; [2022-10-17 17:39:58,332 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume false; [2022-10-17 17:39:58,405 INFO L276 CfgBuilder]: Performing block encoding [2022-10-17 17:39:58,665 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-17 17:39:58,665 INFO L300 CfgBuilder]: Removed 19 assume(true) statements. [2022-10-17 17:39:58,671 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 05:39:58 BoogieIcfgContainer [2022-10-17 17:39:58,671 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-17 17:39:58,674 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-17 17:39:58,674 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-17 17:39:58,678 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-17 17:39:58,678 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.10 05:39:54" (1/3) ... [2022-10-17 17:39:58,679 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@457b4e58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 05:39:58, skipping insertion in model container [2022-10-17 17:39:58,679 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:39:56" (2/3) ... [2022-10-17 17:39:58,680 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@457b4e58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 05:39:58, skipping insertion in model container [2022-10-17 17:39:58,680 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 05:39:58" (3/3) ... [2022-10-17 17:39:58,681 INFO L112 eAbstractionObserver]: Analyzing ICFG usb_urb-drivers-misc-c2port-core.ko.cil.out.i [2022-10-17 17:39:58,704 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-17 17:39:58,704 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-10-17 17:39:58,804 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-17 17:39:58,813 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;@25a1498a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-17 17:39:58,814 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-10-17 17:39:58,822 INFO L276 IsEmpty]: Start isEmpty. Operand has 348 states, 216 states have (on average 1.3564814814814814) internal successors, (293), 222 states have internal predecessors, (293), 109 states have call successors, (109), 21 states have call predecessors, (109), 21 states have return successors, (109), 109 states have call predecessors, (109), 109 states have call successors, (109) [2022-10-17 17:39:58,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-10-17 17:39:58,830 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:39:58,831 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:39:58,832 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:39:58,837 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:39:58,837 INFO L85 PathProgramCache]: Analyzing trace with hash -1283452216, now seen corresponding path program 1 times [2022-10-17 17:39:58,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:39:58,847 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180567763] [2022-10-17 17:39:58,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:39:58,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:39:59,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:39:59,549 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 17:39:59,550 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:39:59,551 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180567763] [2022-10-17 17:39:59,552 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180567763] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:39:59,552 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:39:59,553 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-17 17:39:59,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450887655] [2022-10-17 17:39:59,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:39:59,563 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:39:59,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:39:59,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:39:59,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 17:39:59,614 INFO L87 Difference]: Start difference. First operand has 348 states, 216 states have (on average 1.3564814814814814) internal successors, (293), 222 states have internal predecessors, (293), 109 states have call successors, (109), 21 states have call predecessors, (109), 21 states have return successors, (109), 109 states have call predecessors, (109), 109 states have call successors, (109) Second operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-10-17 17:39:59,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:39:59,970 INFO L93 Difference]: Finished difference Result 686 states and 1071 transitions. [2022-10-17 17:39:59,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:39:59,973 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 14 [2022-10-17 17:39:59,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:39:59,998 INFO L225 Difference]: With dead ends: 686 [2022-10-17 17:39:59,999 INFO L226 Difference]: Without dead ends: 340 [2022-10-17 17:40:00,013 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-10-17 17:40:00,020 INFO L413 NwaCegarLoop]: 454 mSDtfsCounter, 482 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 482 SdHoareTripleChecker+Valid, 454 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-10-17 17:40:00,022 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [482 Valid, 454 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-10-17 17:40:00,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 340 states. [2022-10-17 17:40:00,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 340 to 340. [2022-10-17 17:40:00,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 340 states, 211 states have (on average 1.2511848341232228) internal successors, (264), 212 states have internal predecessors, (264), 108 states have call successors, (108), 21 states have call predecessors, (108), 20 states have return successors, (107), 107 states have call predecessors, (107), 107 states have call successors, (107) [2022-10-17 17:40:00,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 340 states to 340 states and 479 transitions. [2022-10-17 17:40:00,159 INFO L78 Accepts]: Start accepts. Automaton has 340 states and 479 transitions. Word has length 14 [2022-10-17 17:40:00,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:40:00,161 INFO L495 AbstractCegarLoop]: Abstraction has 340 states and 479 transitions. [2022-10-17 17:40:00,167 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-10-17 17:40:00,168 INFO L276 IsEmpty]: Start isEmpty. Operand 340 states and 479 transitions. [2022-10-17 17:40:00,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-10-17 17:40:00,169 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:40:00,169 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:40:00,170 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-17 17:40:00,170 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:40:00,170 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:40:00,171 INFO L85 PathProgramCache]: Analyzing trace with hash -1132610357, now seen corresponding path program 1 times [2022-10-17 17:40:00,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:40:00,172 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787865792] [2022-10-17 17:40:00,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:40:00,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:40:00,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:40:00,420 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 17:40:00,420 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:40:00,421 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787865792] [2022-10-17 17:40:00,421 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [787865792] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:40:00,421 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:40:00,421 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-17 17:40:00,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520760294] [2022-10-17 17:40:00,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:40:00,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:40:00,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:40:00,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:40:00,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 17:40:00,425 INFO L87 Difference]: Start difference. First operand 340 states and 479 transitions. Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-10-17 17:40:00,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:40:00,580 INFO L93 Difference]: Finished difference Result 340 states and 479 transitions. [2022-10-17 17:40:00,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:40:00,581 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 15 [2022-10-17 17:40:00,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:40:00,582 INFO L225 Difference]: With dead ends: 340 [2022-10-17 17:40:00,582 INFO L226 Difference]: Without dead ends: 0 [2022-10-17 17:40:00,586 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-10-17 17:40:00,589 INFO L413 NwaCegarLoop]: 445 mSDtfsCounter, 470 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 470 SdHoareTripleChecker+Valid, 445 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 17:40:00,590 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [470 Valid, 445 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 17:40:00,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-10-17 17:40:00,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-10-17 17:40:00,593 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-10-17 17:40:00,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-10-17 17:40:00,595 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 15 [2022-10-17 17:40:00,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:40:00,595 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-10-17 17:40:00,596 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-10-17 17:40:00,596 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-10-17 17:40:00,596 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-10-17 17:40:00,599 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-10-17 17:40:00,599 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-17 17:40:00,601 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-10-17 17:40:01,682 INFO L902 garLoopResultBuilder]: At program point c2port_read_arENTRY(lines 3740 3783) the Hoare annotation is: true [2022-10-17 17:40:01,682 INFO L902 garLoopResultBuilder]: At program point L3766(line 3766) the Hoare annotation is: true [2022-10-17 17:40:01,683 INFO L899 garLoopResultBuilder]: For program point L3766-1(line 3766) no Hoare annotation was computed. [2022-10-17 17:40:01,683 INFO L902 garLoopResultBuilder]: At program point L3758-2(lines 3758 3774) the Hoare annotation is: true [2022-10-17 17:40:01,683 INFO L902 garLoopResultBuilder]: At program point L3752(line 3752) the Hoare annotation is: true [2022-10-17 17:40:01,684 INFO L902 garLoopResultBuilder]: At program point L3750(line 3750) the Hoare annotation is: true [2022-10-17 17:40:01,684 INFO L899 garLoopResultBuilder]: For program point L3752-1(line 3752) no Hoare annotation was computed. [2022-10-17 17:40:01,684 INFO L902 garLoopResultBuilder]: At program point L3748(line 3748) the Hoare annotation is: true [2022-10-17 17:40:01,685 INFO L899 garLoopResultBuilder]: For program point L3750-1(line 3750) no Hoare annotation was computed. [2022-10-17 17:40:01,686 INFO L899 garLoopResultBuilder]: For program point L3748-1(line 3748) no Hoare annotation was computed. [2022-10-17 17:40:01,686 INFO L899 garLoopResultBuilder]: For program point L3779(line 3779) no Hoare annotation was computed. [2022-10-17 17:40:01,686 INFO L902 garLoopResultBuilder]: At program point L3775(lines 3757 3776) the Hoare annotation is: true [2022-10-17 17:40:01,686 INFO L899 garLoopResultBuilder]: For program point L3767-1(line 3767) no Hoare annotation was computed. [2022-10-17 17:40:01,686 INFO L902 garLoopResultBuilder]: At program point L3767(line 3767) the Hoare annotation is: true [2022-10-17 17:40:01,688 INFO L899 garLoopResultBuilder]: For program point c2port_read_arEXIT(lines 3740 3783) no Hoare annotation was computed. [2022-10-17 17:40:01,688 INFO L899 garLoopResultBuilder]: For program point L3759(lines 3758 3774) no Hoare annotation was computed. [2022-10-17 17:40:01,688 INFO L899 garLoopResultBuilder]: For program point L3753-1(line 3753) no Hoare annotation was computed. [2022-10-17 17:40:01,688 INFO L902 garLoopResultBuilder]: At program point L3753(line 3753) the Hoare annotation is: true [2022-10-17 17:40:01,689 INFO L899 garLoopResultBuilder]: For program point L3751-1(line 3751) no Hoare annotation was computed. [2022-10-17 17:40:01,689 INFO L902 garLoopResultBuilder]: At program point L3751(line 3751) the Hoare annotation is: true [2022-10-17 17:40:01,689 INFO L899 garLoopResultBuilder]: For program point L3749-1(line 3749) no Hoare annotation was computed. [2022-10-17 17:40:01,689 INFO L902 garLoopResultBuilder]: At program point L3749(line 3749) the Hoare annotation is: true [2022-10-17 17:40:01,689 INFO L899 garLoopResultBuilder]: For program point L3747-1(line 3747) no Hoare annotation was computed. [2022-10-17 17:40:01,689 INFO L902 garLoopResultBuilder]: At program point L3747(line 3747) the Hoare annotation is: true [2022-10-17 17:40:01,690 INFO L899 garLoopResultBuilder]: For program point L5474-1(line 5474) no Hoare annotation was computed. [2022-10-17 17:40:01,690 INFO L902 garLoopResultBuilder]: At program point dev_get_drvdataENTRY(lines 5473 5475) the Hoare annotation is: true [2022-10-17 17:40:01,694 INFO L902 garLoopResultBuilder]: At program point L5474(line 5474) the Hoare annotation is: true [2022-10-17 17:40:01,694 INFO L899 garLoopResultBuilder]: For program point dev_get_drvdataEXIT(lines 5473 5475) no Hoare annotation was computed. [2022-10-17 17:40:01,695 INFO L902 garLoopResultBuilder]: At program point L3417(lines 3371 3447) the Hoare annotation is: true [2022-10-17 17:40:01,718 INFO L902 garLoopResultBuilder]: At program point L3393loopEntry(lines 3393 3409) the Hoare annotation is: true [2022-10-17 17:40:01,718 INFO L899 garLoopResultBuilder]: For program point L3391(lines 3391 3414) no Hoare annotation was computed. [2022-10-17 17:40:01,718 INFO L902 garLoopResultBuilder]: At program point L3385loopEntry(lines 3385 3416) the Hoare annotation is: true [2022-10-17 17:40:01,719 INFO L902 garLoopResultBuilder]: At program point L3404(lines 3393 3409) the Hoare annotation is: true [2022-10-17 17:40:01,719 INFO L899 garLoopResultBuilder]: For program point arch_local_irq_disableEXIT(lines 3371 3447) no Hoare annotation was computed. [2022-10-17 17:40:01,719 INFO L902 garLoopResultBuilder]: At program point arch_local_irq_disableENTRY(lines 3371 3447) the Hoare annotation is: true [2022-10-17 17:40:01,719 INFO L899 garLoopResultBuilder]: For program point __const_udelayEXIT(lines 5447 5449) no Hoare annotation was computed. [2022-10-17 17:40:01,719 INFO L902 garLoopResultBuilder]: At program point __const_udelayENTRY(lines 5447 5449) the Hoare annotation is: true [2022-10-17 17:40:01,719 INFO L899 garLoopResultBuilder]: For program point trace_hardirqs_onEXIT(lines 5523 5525) no Hoare annotation was computed. [2022-10-17 17:40:01,720 INFO L902 garLoopResultBuilder]: At program point trace_hardirqs_onFINAL(lines 5523 5525) the Hoare annotation is: true [2022-10-17 17:40:01,720 INFO L902 garLoopResultBuilder]: At program point mutex_unlockENTRY(lines 5513 5515) the Hoare annotation is: true [2022-10-17 17:40:01,720 INFO L899 garLoopResultBuilder]: For program point mutex_unlockEXIT(lines 5513 5515) no Hoare annotation was computed. [2022-10-17 17:40:01,720 INFO L899 garLoopResultBuilder]: For program point L3681-1(line 3681) no Hoare annotation was computed. [2022-10-17 17:40:01,720 INFO L902 garLoopResultBuilder]: At program point L3681(line 3681) the Hoare annotation is: true [2022-10-17 17:40:01,720 INFO L902 garLoopResultBuilder]: At program point L3671(line 3671) the Hoare annotation is: true [2022-10-17 17:40:01,720 INFO L902 garLoopResultBuilder]: At program point L3669(line 3669) the Hoare annotation is: true [2022-10-17 17:40:01,721 INFO L902 garLoopResultBuilder]: At program point L3688(line 3688) the Hoare annotation is: true [2022-10-17 17:40:01,721 INFO L902 garLoopResultBuilder]: At program point L3686(line 3686) the Hoare annotation is: true [2022-10-17 17:40:01,721 INFO L899 garLoopResultBuilder]: For program point c2port_strobe_ckFINAL(lines 3663 3701) no Hoare annotation was computed. [2022-10-17 17:40:01,721 INFO L902 garLoopResultBuilder]: At program point L3682(line 3682) the Hoare annotation is: true [2022-10-17 17:40:01,721 INFO L902 garLoopResultBuilder]: At program point L3680(line 3680) the Hoare annotation is: true [2022-10-17 17:40:01,721 INFO L899 garLoopResultBuilder]: For program point L3682-1(line 3682) no Hoare annotation was computed. [2022-10-17 17:40:01,721 INFO L899 garLoopResultBuilder]: For program point L3680-1(line 3680) no Hoare annotation was computed. [2022-10-17 17:40:01,722 INFO L902 garLoopResultBuilder]: At program point L3676(lines 3667 3677) the Hoare annotation is: true [2022-10-17 17:40:01,722 INFO L902 garLoopResultBuilder]: At program point L3668loopEntry(lines 3668 3675) the Hoare annotation is: true [2022-10-17 17:40:01,722 INFO L902 garLoopResultBuilder]: At program point c2port_strobe_ckENTRY(lines 3663 3701) the Hoare annotation is: true [2022-10-17 17:40:01,722 INFO L902 garLoopResultBuilder]: At program point L3693(lines 3684 3694) the Hoare annotation is: true [2022-10-17 17:40:01,722 INFO L899 garLoopResultBuilder]: For program point c2port_strobe_ckEXIT(lines 3663 3701) no Hoare annotation was computed. [2022-10-17 17:40:01,722 INFO L902 garLoopResultBuilder]: At program point L3685loopEntry(lines 3685 3692) the Hoare annotation is: true [2022-10-17 17:40:01,722 INFO L902 garLoopResultBuilder]: At program point trace_hardirqs_offFINAL(lines 5520 5522) the Hoare annotation is: true [2022-10-17 17:40:01,723 INFO L899 garLoopResultBuilder]: For program point trace_hardirqs_offEXIT(lines 5520 5522) no Hoare annotation was computed. [2022-10-17 17:40:01,723 INFO L902 garLoopResultBuilder]: At program point L3999-1(lines 3982 4003) the Hoare annotation is: true [2022-10-17 17:40:01,723 INFO L899 garLoopResultBuilder]: For program point L3999(lines 3999 4002) no Hoare annotation was computed. [2022-10-17 17:40:01,723 INFO L899 garLoopResultBuilder]: For program point L3991(lines 3991 3994) no Hoare annotation was computed. [2022-10-17 17:40:01,723 INFO L899 garLoopResultBuilder]: For program point c2port_poll_out_readyEXIT(lines 3975 4013) no Hoare annotation was computed. [2022-10-17 17:40:01,723 INFO L899 garLoopResultBuilder]: For program point L3987(lines 3987 3990) no Hoare annotation was computed. [2022-10-17 17:40:01,723 INFO L899 garLoopResultBuilder]: For program point L3985(line 3985) no Hoare annotation was computed. [2022-10-17 17:40:01,724 INFO L902 garLoopResultBuilder]: At program point L3983(line 3983) the Hoare annotation is: true [2022-10-17 17:40:01,724 INFO L902 garLoopResultBuilder]: At program point L4004(lines 3979 4012) the Hoare annotation is: true [2022-10-17 17:40:01,724 INFO L902 garLoopResultBuilder]: At program point L3996(line 3996) the Hoare annotation is: true [2022-10-17 17:40:01,724 INFO L899 garLoopResultBuilder]: For program point L3996-1(line 3996) no Hoare annotation was computed. [2022-10-17 17:40:01,724 INFO L902 garLoopResultBuilder]: At program point c2port_poll_out_readyENTRY(lines 3975 4013) the Hoare annotation is: true [2022-10-17 17:40:01,724 INFO L899 garLoopResultBuilder]: For program point c2port_poll_out_readyFINAL(lines 3975 4013) no Hoare annotation was computed. [2022-10-17 17:40:01,724 INFO L899 garLoopResultBuilder]: For program point c2port_poll_in_busyEXIT(lines 3936 3974) no Hoare annotation was computed. [2022-10-17 17:40:01,725 INFO L899 garLoopResultBuilder]: For program point L3960(lines 3960 3963) no Hoare annotation was computed. [2022-10-17 17:40:01,725 INFO L902 garLoopResultBuilder]: At program point L3960-1(lines 3943 3964) the Hoare annotation is: true [2022-10-17 17:40:01,725 INFO L899 garLoopResultBuilder]: For program point L3952(lines 3952 3955) no Hoare annotation was computed. [2022-10-17 17:40:01,725 INFO L899 garLoopResultBuilder]: For program point L3948(lines 3948 3951) no Hoare annotation was computed. [2022-10-17 17:40:01,725 INFO L899 garLoopResultBuilder]: For program point L3946(line 3946) no Hoare annotation was computed. [2022-10-17 17:40:01,725 INFO L902 garLoopResultBuilder]: At program point L3944(line 3944) the Hoare annotation is: true [2022-10-17 17:40:01,729 INFO L902 garLoopResultBuilder]: At program point L3965(lines 3940 3973) the Hoare annotation is: true [2022-10-17 17:40:01,730 INFO L899 garLoopResultBuilder]: For program point L3957-1(line 3957) no Hoare annotation was computed. [2022-10-17 17:40:01,730 INFO L899 garLoopResultBuilder]: For program point c2port_poll_in_busyFINAL(lines 3936 3974) no Hoare annotation was computed. [2022-10-17 17:40:01,730 INFO L902 garLoopResultBuilder]: At program point L3957(line 3957) the Hoare annotation is: true [2022-10-17 17:40:01,730 INFO L902 garLoopResultBuilder]: At program point c2port_poll_in_busyENTRY(lines 3936 3974) the Hoare annotation is: true [2022-10-17 17:40:01,730 INFO L899 garLoopResultBuilder]: For program point ##fun~$Pointer$~TO~intEXIT(line -1) no Hoare annotation was computed. [2022-10-17 17:40:01,731 INFO L902 garLoopResultBuilder]: At program point ##fun~$Pointer$~TO~intENTRY(line -1) the Hoare annotation is: true [2022-10-17 17:40:01,731 INFO L902 garLoopResultBuilder]: At program point mutex_lock_nestedENTRY(lines 5510 5512) the Hoare annotation is: true [2022-10-17 17:40:01,732 INFO L899 garLoopResultBuilder]: For program point mutex_lock_nestedEXIT(lines 5510 5512) no Hoare annotation was computed. [2022-10-17 17:40:01,732 INFO L902 garLoopResultBuilder]: At program point c2port_read_drENTRY(lines 3858 3935) the Hoare annotation is: true [2022-10-17 17:40:01,732 INFO L899 garLoopResultBuilder]: For program point L3871-1(line 3871) no Hoare annotation was computed. [2022-10-17 17:40:01,734 INFO L902 garLoopResultBuilder]: At program point L3871(line 3871) the Hoare annotation is: true [2022-10-17 17:40:01,734 INFO L902 garLoopResultBuilder]: At program point L3900(lines 3864 3934) the Hoare annotation is: true [2022-10-17 17:40:01,736 INFO L899 garLoopResultBuilder]: For program point L3867-1(line 3867) no Hoare annotation was computed. [2022-10-17 17:40:01,738 INFO L902 garLoopResultBuilder]: At program point L3867(line 3867) the Hoare annotation is: true [2022-10-17 17:40:01,738 INFO L902 garLoopResultBuilder]: At program point L3892(line 3892) the Hoare annotation is: true [2022-10-17 17:40:01,738 INFO L899 garLoopResultBuilder]: For program point L3892-1(line 3892) no Hoare annotation was computed. [2022-10-17 17:40:01,739 INFO L899 garLoopResultBuilder]: For program point L3884(line 3884) no Hoare annotation was computed. [2022-10-17 17:40:01,739 INFO L899 garLoopResultBuilder]: For program point c2port_read_drFINAL(lines 3858 3935) no Hoare annotation was computed. [2022-10-17 17:40:01,739 INFO L902 garLoopResultBuilder]: At program point L3876(line 3876) the Hoare annotation is: true [2022-10-17 17:40:01,739 INFO L899 garLoopResultBuilder]: For program point L3876-1(line 3876) no Hoare annotation was computed. [2022-10-17 17:40:01,739 INFO L902 garLoopResultBuilder]: At program point L3872(line 3872) the Hoare annotation is: true [2022-10-17 17:40:01,739 INFO L899 garLoopResultBuilder]: For program point L3872-1(line 3872) no Hoare annotation was computed. [2022-10-17 17:40:01,739 INFO L902 garLoopResultBuilder]: At program point L3868(line 3868) the Hoare annotation is: true [2022-10-17 17:40:01,740 INFO L899 garLoopResultBuilder]: For program point L3868-1(line 3868) no Hoare annotation was computed. [2022-10-17 17:40:01,740 INFO L902 garLoopResultBuilder]: At program point L3918(line 3918) the Hoare annotation is: true [2022-10-17 17:40:01,740 INFO L899 garLoopResultBuilder]: For program point L3885-1(line 3885) no Hoare annotation was computed. [2022-10-17 17:40:01,740 INFO L902 garLoopResultBuilder]: At program point L3885(line 3885) the Hoare annotation is: true [2022-10-17 17:40:01,740 INFO L899 garLoopResultBuilder]: For program point L3918-1(line 3918) no Hoare annotation was computed. [2022-10-17 17:40:01,740 INFO L899 garLoopResultBuilder]: For program point L3877-1(line 3877) no Hoare annotation was computed. [2022-10-17 17:40:01,743 INFO L902 garLoopResultBuilder]: At program point L3910-2(lines 3910 3926) the Hoare annotation is: true [2022-10-17 17:40:01,743 INFO L902 garLoopResultBuilder]: At program point L3877(line 3877) the Hoare annotation is: true [2022-10-17 17:40:01,743 INFO L899 garLoopResultBuilder]: For program point L3873-1(line 3873) no Hoare annotation was computed. [2022-10-17 17:40:01,743 INFO L902 garLoopResultBuilder]: At program point L3873(line 3873) the Hoare annotation is: true [2022-10-17 17:40:01,743 INFO L899 garLoopResultBuilder]: For program point L3869-1(line 3869) no Hoare annotation was computed. [2022-10-17 17:40:01,744 INFO L902 garLoopResultBuilder]: At program point L3869(line 3869) the Hoare annotation is: true [2022-10-17 17:40:01,744 INFO L899 garLoopResultBuilder]: For program point L3931(line 3931) no Hoare annotation was computed. [2022-10-17 17:40:01,744 INFO L902 garLoopResultBuilder]: At program point L3927(lines 3909 3928) the Hoare annotation is: true [2022-10-17 17:40:01,744 INFO L899 garLoopResultBuilder]: For program point L3919-1(line 3919) no Hoare annotation was computed. [2022-10-17 17:40:01,744 INFO L902 garLoopResultBuilder]: At program point L3919(line 3919) the Hoare annotation is: true [2022-10-17 17:40:01,744 INFO L902 garLoopResultBuilder]: At program point L3882(line 3882) the Hoare annotation is: true [2022-10-17 17:40:01,744 INFO L899 garLoopResultBuilder]: For program point L3911(lines 3910 3926) no Hoare annotation was computed. [2022-10-17 17:40:01,744 INFO L902 garLoopResultBuilder]: At program point L3874(line 3874) the Hoare annotation is: true [2022-10-17 17:40:01,745 INFO L899 garLoopResultBuilder]: For program point L3874-1(line 3874) no Hoare annotation was computed. [2022-10-17 17:40:01,745 INFO L902 garLoopResultBuilder]: At program point L3870(line 3870) the Hoare annotation is: true [2022-10-17 17:40:01,745 INFO L899 garLoopResultBuilder]: For program point L3870-1(line 3870) no Hoare annotation was computed. [2022-10-17 17:40:01,745 INFO L902 garLoopResultBuilder]: At program point L3895-1(lines 3881 3899) the Hoare annotation is: true [2022-10-17 17:40:01,745 INFO L899 garLoopResultBuilder]: For program point L3895(lines 3895 3898) no Hoare annotation was computed. [2022-10-17 17:40:01,745 INFO L899 garLoopResultBuilder]: For program point c2port_read_drEXIT(lines 3858 3935) no Hoare annotation was computed. [2022-10-17 17:40:01,745 INFO L899 garLoopResultBuilder]: For program point L3887(lines 3887 3890) no Hoare annotation was computed. [2022-10-17 17:40:01,745 INFO L899 garLoopResultBuilder]: For program point L3875-1(line 3875) no Hoare annotation was computed. [2022-10-17 17:40:01,746 INFO L902 garLoopResultBuilder]: At program point L3875(line 3875) the Hoare annotation is: true [2022-10-17 17:40:01,746 INFO L902 garLoopResultBuilder]: At program point L3805-2(lines 3805 3817) the Hoare annotation is: true [2022-10-17 17:40:01,747 INFO L899 garLoopResultBuilder]: For program point L3801-1(line 3801) no Hoare annotation was computed. [2022-10-17 17:40:01,747 INFO L902 garLoopResultBuilder]: At program point L3801(line 3801) the Hoare annotation is: true [2022-10-17 17:40:01,747 INFO L899 garLoopResultBuilder]: For program point c2port_write_drEXIT(lines 3784 3857) no Hoare annotation was computed. [2022-10-17 17:40:01,747 INFO L902 garLoopResultBuilder]: At program point L3830(line 3830) the Hoare annotation is: true [2022-10-17 17:40:01,747 INFO L899 garLoopResultBuilder]: For program point L3797-1(line 3797) no Hoare annotation was computed. [2022-10-17 17:40:01,747 INFO L902 garLoopResultBuilder]: At program point L3797(line 3797) the Hoare annotation is: true [2022-10-17 17:40:01,747 INFO L899 garLoopResultBuilder]: For program point L3830-1(line 3830) no Hoare annotation was computed. [2022-10-17 17:40:01,748 INFO L899 garLoopResultBuilder]: For program point L3793-1(line 3793) no Hoare annotation was computed. [2022-10-17 17:40:01,748 INFO L902 garLoopResultBuilder]: At program point L3793(line 3793) the Hoare annotation is: true [2022-10-17 17:40:01,748 INFO L902 garLoopResultBuilder]: At program point L3822(line 3822) the Hoare annotation is: true [2022-10-17 17:40:01,748 INFO L899 garLoopResultBuilder]: For program point L3822-1(line 3822) no Hoare annotation was computed. [2022-10-17 17:40:01,748 INFO L902 garLoopResultBuilder]: At program point L3818(lines 3804 3819) the Hoare annotation is: true [2022-10-17 17:40:01,748 INFO L899 garLoopResultBuilder]: For program point L3806(lines 3805 3817) no Hoare annotation was computed. [2022-10-17 17:40:01,748 INFO L902 garLoopResultBuilder]: At program point c2port_write_drENTRY(lines 3784 3857) the Hoare annotation is: true [2022-10-17 17:40:01,748 INFO L902 garLoopResultBuilder]: At program point L3798(line 3798) the Hoare annotation is: true [2022-10-17 17:40:01,749 INFO L899 garLoopResultBuilder]: For program point L3798-1(line 3798) no Hoare annotation was computed. [2022-10-17 17:40:01,749 INFO L902 garLoopResultBuilder]: At program point L3794(line 3794) the Hoare annotation is: true [2022-10-17 17:40:01,749 INFO L902 garLoopResultBuilder]: At program point L3827(line 3827) the Hoare annotation is: true [2022-10-17 17:40:01,749 INFO L899 garLoopResultBuilder]: For program point L3794-1(line 3794) no Hoare annotation was computed. [2022-10-17 17:40:01,749 INFO L899 garLoopResultBuilder]: For program point L3840(lines 3840 3843) no Hoare annotation was computed. [2022-10-17 17:40:01,749 INFO L902 garLoopResultBuilder]: At program point L3840-1(lines 3826 3844) the Hoare annotation is: true [2022-10-17 17:40:01,749 INFO L899 garLoopResultBuilder]: For program point L3832(lines 3832 3835) no Hoare annotation was computed. [2022-10-17 17:40:01,749 INFO L899 garLoopResultBuilder]: For program point L3799-1(line 3799) no Hoare annotation was computed. [2022-10-17 17:40:01,750 INFO L902 garLoopResultBuilder]: At program point L3799(line 3799) the Hoare annotation is: true [2022-10-17 17:40:01,750 INFO L899 garLoopResultBuilder]: For program point L3795-1(line 3795) no Hoare annotation was computed. [2022-10-17 17:40:01,750 INFO L902 garLoopResultBuilder]: At program point L3795(line 3795) the Hoare annotation is: true [2022-10-17 17:40:01,750 INFO L899 garLoopResultBuilder]: For program point c2port_write_drFINAL(lines 3784 3857) no Hoare annotation was computed. [2022-10-17 17:40:01,750 INFO L899 garLoopResultBuilder]: For program point L3853-1(line 3853) no Hoare annotation was computed. [2022-10-17 17:40:01,750 INFO L902 garLoopResultBuilder]: At program point L3853(line 3853) the Hoare annotation is: true [2022-10-17 17:40:01,750 INFO L902 garLoopResultBuilder]: At program point L3812(line 3812) the Hoare annotation is: true [2022-10-17 17:40:01,750 INFO L902 garLoopResultBuilder]: At program point L3845(lines 3789 3856) the Hoare annotation is: true [2022-10-17 17:40:01,751 INFO L899 garLoopResultBuilder]: For program point L3812-1(line 3812) no Hoare annotation was computed. [2022-10-17 17:40:01,751 INFO L899 garLoopResultBuilder]: For program point L3837-1(line 3837) no Hoare annotation was computed. [2022-10-17 17:40:01,751 INFO L902 garLoopResultBuilder]: At program point L3837(line 3837) the Hoare annotation is: true [2022-10-17 17:40:01,751 INFO L902 garLoopResultBuilder]: At program point L3800(line 3800) the Hoare annotation is: true [2022-10-17 17:40:01,751 INFO L899 garLoopResultBuilder]: For program point L3800-1(line 3800) no Hoare annotation was computed. [2022-10-17 17:40:01,751 INFO L902 garLoopResultBuilder]: At program point L3796(line 3796) the Hoare annotation is: true [2022-10-17 17:40:01,751 INFO L899 garLoopResultBuilder]: For program point L3829(line 3829) no Hoare annotation was computed. [2022-10-17 17:40:01,751 INFO L899 garLoopResultBuilder]: For program point L3796-1(line 3796) no Hoare annotation was computed. [2022-10-17 17:40:01,752 INFO L902 garLoopResultBuilder]: At program point L3792(line 3792) the Hoare annotation is: true [2022-10-17 17:40:01,752 INFO L899 garLoopResultBuilder]: For program point L3792-1(line 3792) no Hoare annotation was computed. [2022-10-17 17:40:01,752 INFO L899 garLoopResultBuilder]: For program point L3813-1(line 3813) no Hoare annotation was computed. [2022-10-17 17:40:01,752 INFO L902 garLoopResultBuilder]: At program point L3813(line 3813) the Hoare annotation is: true [2022-10-17 17:40:01,752 INFO L902 garLoopResultBuilder]: At program point ldv_mallocENTRY(lines 5439 5443) the Hoare annotation is: true [2022-10-17 17:40:01,752 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 5439 5443) no Hoare annotation was computed. [2022-10-17 17:40:01,752 INFO L899 garLoopResultBuilder]: For program point c2port_exitEXIT(lines 5136 5144) no Hoare annotation was computed. [2022-10-17 17:40:01,752 INFO L902 garLoopResultBuilder]: At program point c2port_exitENTRY(lines 5136 5144) the Hoare annotation is: true [2022-10-17 17:40:01,753 INFO L902 garLoopResultBuilder]: At program point L3483(lines 3472 3488) the Hoare annotation is: true [2022-10-17 17:40:01,753 INFO L899 garLoopResultBuilder]: For program point arch_local_irq_enableEXIT(lines 3450 3526) no Hoare annotation was computed. [2022-10-17 17:40:01,753 INFO L902 garLoopResultBuilder]: At program point L3496(lines 3450 3526) the Hoare annotation is: true [2022-10-17 17:40:01,753 INFO L902 garLoopResultBuilder]: At program point arch_local_irq_enableENTRY(lines 3450 3526) the Hoare annotation is: true [2022-10-17 17:40:01,753 INFO L902 garLoopResultBuilder]: At program point L3472loopEntry(lines 3472 3488) the Hoare annotation is: true [2022-10-17 17:40:01,753 INFO L899 garLoopResultBuilder]: For program point L3470(lines 3470 3493) no Hoare annotation was computed. [2022-10-17 17:40:01,753 INFO L902 garLoopResultBuilder]: At program point L3464loopEntry(lines 3464 3495) the Hoare annotation is: true [2022-10-17 17:40:01,754 INFO L899 garLoopResultBuilder]: For program point ##fun~$Pointer$~X~int~TO~VOIDEXIT(line -1) no Hoare annotation was computed. [2022-10-17 17:40:01,754 INFO L902 garLoopResultBuilder]: At program point ##fun~$Pointer$~X~int~TO~VOIDENTRY(line -1) the Hoare annotation is: true [2022-10-17 17:40:01,754 INFO L895 garLoopResultBuilder]: At program point L4544(lines 4544 4547) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,754 INFO L899 garLoopResultBuilder]: For program point L4627(line 4627) no Hoare annotation was computed. [2022-10-17 17:40:01,754 INFO L895 garLoopResultBuilder]: At program point L4710(line 4710) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,755 INFO L895 garLoopResultBuilder]: At program point L4677(line 4677) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,755 INFO L899 garLoopResultBuilder]: For program point L4710-1(line 4710) no Hoare annotation was computed. [2022-10-17 17:40:01,755 INFO L899 garLoopResultBuilder]: For program point L4644(lines 4644 4647) no Hoare annotation was computed. [2022-10-17 17:40:01,755 INFO L899 garLoopResultBuilder]: For program point L4677-1(line 4677) no Hoare annotation was computed. [2022-10-17 17:40:01,755 INFO L902 garLoopResultBuilder]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2022-10-17 17:40:01,759 INFO L899 garLoopResultBuilder]: For program point L4628-1(line 4628) no Hoare annotation was computed. [2022-10-17 17:40:01,760 INFO L895 garLoopResultBuilder]: At program point L4661(line 4661) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,760 INFO L895 garLoopResultBuilder]: At program point L4628(line 4628) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,760 INFO L899 garLoopResultBuilder]: For program point L4661-1(line 4661) no Hoare annotation was computed. [2022-10-17 17:40:01,760 INFO L899 garLoopResultBuilder]: For program point L4463-1(lines 4452 4568) no Hoare annotation was computed. [2022-10-17 17:40:01,760 INFO L895 garLoopResultBuilder]: At program point L4579(line 4579) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,760 INFO L899 garLoopResultBuilder]: For program point L4579-1(line 4579) no Hoare annotation was computed. [2022-10-17 17:40:01,760 INFO L895 garLoopResultBuilder]: At program point L4662(line 4662) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,761 INFO L895 garLoopResultBuilder]: At program point L5240(lines 5240 5264) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,763 INFO L895 garLoopResultBuilder]: At program point L4728(lines 4603 4730) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,763 INFO L895 garLoopResultBuilder]: At program point L4530(line 4530) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,763 INFO L899 garLoopResultBuilder]: For program point L4662-1(line 4662) no Hoare annotation was computed. [2022-10-17 17:40:01,764 INFO L899 garLoopResultBuilder]: For program point L5422(lines 5422 5427) no Hoare annotation was computed. [2022-10-17 17:40:01,764 INFO L899 garLoopResultBuilder]: For program point L4530-1(line 4530) no Hoare annotation was computed. [2022-10-17 17:40:01,764 INFO L899 garLoopResultBuilder]: For program point L4679(lines 4679 4682) no Hoare annotation was computed. [2022-10-17 17:40:01,764 INFO L899 garLoopResultBuilder]: For program point L4745(lines 4745 4751) no Hoare annotation was computed. [2022-10-17 17:40:01,764 INFO L899 garLoopResultBuilder]: For program point L4712(lines 4712 4715) no Hoare annotation was computed. [2022-10-17 17:40:01,764 INFO L895 garLoopResultBuilder]: At program point L4481(line 4481) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,764 INFO L899 garLoopResultBuilder]: For program point L4481-1(line 4481) no Hoare annotation was computed. [2022-10-17 17:40:01,764 INFO L899 garLoopResultBuilder]: For program point L4630(lines 4630 4633) no Hoare annotation was computed. [2022-10-17 17:40:01,765 INFO L895 garLoopResultBuilder]: At program point L4696-2(lines 4696 4717) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,765 INFO L895 garLoopResultBuilder]: At program point L4564(lines 4541 4565) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,766 INFO L895 garLoopResultBuilder]: At program point L4515(line 4515) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,766 INFO L899 garLoopResultBuilder]: For program point L4515-1(line 4515) no Hoare annotation was computed. [2022-10-17 17:40:01,766 INFO L899 garLoopResultBuilder]: For program point L4697(lines 4696 4717) no Hoare annotation was computed. [2022-10-17 17:40:01,766 INFO L899 garLoopResultBuilder]: For program point L4664(lines 4664 4667) no Hoare annotation was computed. [2022-10-17 17:40:01,767 INFO L895 garLoopResultBuilder]: At program point L4499(line 4499) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,768 INFO L899 garLoopResultBuilder]: For program point L4499-1(line 4499) no Hoare annotation was computed. [2022-10-17 17:40:01,768 INFO L899 garLoopResultBuilder]: For program point L4532(lines 4532 4535) no Hoare annotation was computed. [2022-10-17 17:40:01,768 INFO L899 garLoopResultBuilder]: For program point L4582(lines 4582 4588) no Hoare annotation was computed. [2022-10-17 17:40:01,768 INFO L899 garLoopResultBuilder]: For program point L4648(lines 4648 4651) no Hoare annotation was computed. [2022-10-17 17:40:01,768 INFO L899 garLoopResultBuilder]: For program point L4483(lines 4483 4486) no Hoare annotation was computed. [2022-10-17 17:40:01,768 INFO L899 garLoopResultBuilder]: For program point L4516-1(line 4516) no Hoare annotation was computed. [2022-10-17 17:40:01,769 INFO L899 garLoopResultBuilder]: For program point L4549(line 4549) no Hoare annotation was computed. [2022-10-17 17:40:01,769 INFO L895 garLoopResultBuilder]: At program point L4516(line 4516) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,769 INFO L895 garLoopResultBuilder]: At program point L4764(lines 4731 4766) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,769 INFO L899 garLoopResultBuilder]: For program point L4500-1(line 4500) no Hoare annotation was computed. [2022-10-17 17:40:01,769 INFO L895 garLoopResultBuilder]: At program point L4500(line 4500) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,769 INFO L895 garLoopResultBuilder]: At program point L5425(line 5425) the Hoare annotation is: false [2022-10-17 17:40:01,769 INFO L899 garLoopResultBuilder]: For program point L5425-1(lines 5421 5435) no Hoare annotation was computed. [2022-10-17 17:40:01,770 INFO L899 garLoopResultBuilder]: For program point L4748(lines 4748 4751) no Hoare annotation was computed. [2022-10-17 17:40:01,770 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-10-17 17:40:01,770 INFO L895 garLoopResultBuilder]: At program point L4567(lines 4445 4569) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,770 INFO L895 garLoopResultBuilder]: At program point L4600(lines 4570 4602) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,770 INFO L899 garLoopResultBuilder]: For program point L4551(lines 4551 4554) no Hoare annotation was computed. [2022-10-17 17:40:01,770 INFO L899 garLoopResultBuilder]: For program point L4518(lines 4518 4521) no Hoare annotation was computed. [2022-10-17 17:40:01,770 INFO L899 garLoopResultBuilder]: For program point L4502(lines 4502 4505) no Hoare annotation was computed. [2022-10-17 17:40:01,770 INFO L895 garLoopResultBuilder]: At program point L5262(lines 5225 5265) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,771 INFO L899 garLoopResultBuilder]: For program point L4684-1(line 4684) no Hoare annotation was computed. [2022-10-17 17:40:01,771 INFO L895 garLoopResultBuilder]: At program point L4684(line 4684) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,771 INFO L899 garLoopResultBuilder]: For program point L4585(lines 4585 4588) no Hoare annotation was computed. [2022-10-17 17:40:01,771 INFO L895 garLoopResultBuilder]: At program point L4635(line 4635) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,771 INFO L899 garLoopResultBuilder]: For program point L4635-1(line 4635) no Hoare annotation was computed. [2022-10-17 17:40:01,771 INFO L899 garLoopResultBuilder]: For program point L4536(lines 4536 4539) no Hoare annotation was computed. [2022-10-17 17:40:01,771 INFO L899 garLoopResultBuilder]: For program point L5230(lines 5230 5233) no Hoare annotation was computed. [2022-10-17 17:40:01,772 INFO L895 garLoopResultBuilder]: At program point L4718(lines 4695 4719) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,772 INFO L895 garLoopResultBuilder]: At program point L4669(line 4669) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,772 INFO L899 garLoopResultBuilder]: For program point L4669-1(line 4669) no Hoare annotation was computed. [2022-10-17 17:40:01,772 INFO L899 garLoopResultBuilder]: For program point L4686(lines 4686 4689) no Hoare annotation was computed. [2022-10-17 17:40:01,773 INFO L895 garLoopResultBuilder]: At program point L4653(line 4653) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,773 INFO L899 garLoopResultBuilder]: For program point L4653-1(line 4653) no Hoare annotation was computed. [2022-10-17 17:40:01,774 INFO L899 garLoopResultBuilder]: For program point L4455(lines 4455 4458) no Hoare annotation was computed. [2022-10-17 17:40:01,774 INFO L899 garLoopResultBuilder]: For program point L4488-1(line 4488) no Hoare annotation was computed. [2022-10-17 17:40:01,774 INFO L895 garLoopResultBuilder]: At program point L4488(line 4488) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,774 INFO L895 garLoopResultBuilder]: At program point L4703(line 4703) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,774 INFO L895 garLoopResultBuilder]: At program point L4670(line 4670) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,775 INFO L899 garLoopResultBuilder]: For program point L4703-1(line 4703) no Hoare annotation was computed. [2022-10-17 17:40:01,775 INFO L899 garLoopResultBuilder]: For program point L4637(lines 4637 4640) no Hoare annotation was computed. [2022-10-17 17:40:01,775 INFO L899 garLoopResultBuilder]: For program point L4670-1(line 4670) no Hoare annotation was computed. [2022-10-17 17:40:01,775 INFO L895 garLoopResultBuilder]: At program point L4472-1(line 4472) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,775 INFO L895 garLoopResultBuilder]: At program point L4472(line 4472) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,775 INFO L895 garLoopResultBuilder]: At program point L4654(line 4654) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,775 INFO L895 garLoopResultBuilder]: At program point L4753(line 4753) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,775 INFO L899 garLoopResultBuilder]: For program point L4753-1(line 4753) no Hoare annotation was computed. [2022-10-17 17:40:01,776 INFO L899 garLoopResultBuilder]: For program point L4621(lines 4621 4624) no Hoare annotation was computed. [2022-10-17 17:40:01,776 INFO L899 garLoopResultBuilder]: For program point L4654-1(line 4654) no Hoare annotation was computed. [2022-10-17 17:40:01,776 INFO L895 garLoopResultBuilder]: At program point L5431(line 5431) the Hoare annotation is: false [2022-10-17 17:40:01,776 INFO L895 garLoopResultBuilder]: At program point L5431-1(lines 5419 5436) the Hoare annotation is: (= ~ldv_urb_state~0 0) [2022-10-17 17:40:01,776 INFO L899 garLoopResultBuilder]: For program point L4473(line 4473) no Hoare annotation was computed. [2022-10-17 17:40:01,776 INFO L895 garLoopResultBuilder]: At program point L5266(lines 5224 5267) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,776 INFO L895 garLoopResultBuilder]: At program point L4523(line 4523) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,776 INFO L899 garLoopResultBuilder]: For program point L4556-1(line 4556) no Hoare annotation was computed. [2022-10-17 17:40:01,777 INFO L899 garLoopResultBuilder]: For program point L4490(lines 4490 4493) no Hoare annotation was computed. [2022-10-17 17:40:01,777 INFO L899 garLoopResultBuilder]: For program point L4523-1(line 4523) no Hoare annotation was computed. [2022-10-17 17:40:01,777 INFO L895 garLoopResultBuilder]: At program point L4556(line 4556) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,781 INFO L899 garLoopResultBuilder]: For program point L4705(lines 4705 4708) no Hoare annotation was computed. [2022-10-17 17:40:01,781 INFO L899 garLoopResultBuilder]: For program point L4672(lines 4672 4675) no Hoare annotation was computed. [2022-10-17 17:40:01,781 INFO L895 garLoopResultBuilder]: At program point L4507(line 4507) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,781 INFO L895 garLoopResultBuilder]: At program point L4474(line 4474) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,781 INFO L899 garLoopResultBuilder]: For program point L4507-1(line 4507) no Hoare annotation was computed. [2022-10-17 17:40:01,781 INFO L899 garLoopResultBuilder]: For program point L4474-1(line 4474) no Hoare annotation was computed. [2022-10-17 17:40:01,782 INFO L899 garLoopResultBuilder]: For program point L4722(line 4722) no Hoare annotation was computed. [2022-10-17 17:40:01,782 INFO L895 garLoopResultBuilder]: At program point L4590(line 4590) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,782 INFO L899 garLoopResultBuilder]: For program point L4656(lines 4656 4659) no Hoare annotation was computed. [2022-10-17 17:40:01,782 INFO L899 garLoopResultBuilder]: For program point L4590-1(line 4590) no Hoare annotation was computed. [2022-10-17 17:40:01,782 INFO L895 garLoopResultBuilder]: At program point L5218(line 5218) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,782 INFO L899 garLoopResultBuilder]: For program point L5218-1(line 5218) no Hoare annotation was computed. [2022-10-17 17:40:01,782 INFO L899 garLoopResultBuilder]: For program point L4508-1(line 4508) no Hoare annotation was computed. [2022-10-17 17:40:01,782 INFO L895 garLoopResultBuilder]: At program point L4508(line 4508) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,783 INFO L899 garLoopResultBuilder]: For program point L4756-1(lines 4739 4765) no Hoare annotation was computed. [2022-10-17 17:40:01,783 INFO L899 garLoopResultBuilder]: For program point L4690(lines 4690 4693) no Hoare annotation was computed. [2022-10-17 17:40:01,783 INFO L895 garLoopResultBuilder]: At program point L4756(line 4756) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,785 INFO L899 garLoopResultBuilder]: For program point L4558(lines 4558 4561) no Hoare annotation was computed. [2022-10-17 17:40:01,785 INFO L899 garLoopResultBuilder]: For program point L4525(lines 4525 4528) no Hoare annotation was computed. [2022-10-17 17:40:01,786 INFO L899 garLoopResultBuilder]: For program point L4476(lines 4476 4479) no Hoare annotation was computed. [2022-10-17 17:40:01,786 INFO L895 garLoopResultBuilder]: At program point L4542-2(lines 4542 4563) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,786 INFO L899 garLoopResultBuilder]: For program point L4592-1(lines 4576 4601) no Hoare annotation was computed. [2022-10-17 17:40:01,786 INFO L895 garLoopResultBuilder]: At program point L4592(line 4592) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,786 INFO L895 garLoopResultBuilder]: At program point L4642(line 4642) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,786 INFO L899 garLoopResultBuilder]: For program point L5220(lines 5220 5223) no Hoare annotation was computed. [2022-10-17 17:40:01,786 INFO L899 garLoopResultBuilder]: For program point L4543(lines 4542 4563) no Hoare annotation was computed. [2022-10-17 17:40:01,786 INFO L899 garLoopResultBuilder]: For program point L4510(lines 4510 4513) no Hoare annotation was computed. [2022-10-17 17:40:01,787 INFO L899 garLoopResultBuilder]: For program point L4642-1(line 4642) no Hoare annotation was computed. [2022-10-17 17:40:01,787 INFO L895 garLoopResultBuilder]: At program point L5270(lines 5214 5277) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,787 INFO L895 garLoopResultBuilder]: At program point L4626(line 4626) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,787 INFO L895 garLoopResultBuilder]: At program point L5237(lines 5237 5264) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,787 INFO L899 garLoopResultBuilder]: For program point L4494(lines 4494 4497) no Hoare annotation was computed. [2022-10-17 17:40:01,787 INFO L895 garLoopResultBuilder]: At program point L4626-1(line 4626) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,788 INFO L895 garLoopResultBuilder]: At program point L4742(line 4742) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-10-17 17:40:01,788 INFO L899 garLoopResultBuilder]: For program point L4742-1(line 4742) no Hoare annotation was computed. [2022-10-17 17:40:01,788 INFO L902 garLoopResultBuilder]: At program point L3712(line 3712) the Hoare annotation is: true [2022-10-17 17:40:01,788 INFO L902 garLoopResultBuilder]: At program point L3710(line 3710) the Hoare annotation is: true [2022-10-17 17:40:01,788 INFO L899 garLoopResultBuilder]: For program point L3712-1(line 3712) no Hoare annotation was computed. [2022-10-17 17:40:01,788 INFO L902 garLoopResultBuilder]: At program point L3708(line 3708) the Hoare annotation is: true [2022-10-17 17:40:01,788 INFO L899 garLoopResultBuilder]: For program point L3710-1(line 3710) no Hoare annotation was computed. [2022-10-17 17:40:01,788 INFO L899 garLoopResultBuilder]: For program point L3708-1(line 3708) no Hoare annotation was computed. [2022-10-17 17:40:01,788 INFO L902 garLoopResultBuilder]: At program point L3735(line 3735) the Hoare annotation is: true [2022-10-17 17:40:01,789 INFO L899 garLoopResultBuilder]: For program point c2port_write_arFINAL(lines 3702 3739) no Hoare annotation was computed. [2022-10-17 17:40:01,789 INFO L899 garLoopResultBuilder]: For program point L3725-1(line 3725) no Hoare annotation was computed. [2022-10-17 17:40:01,789 INFO L902 garLoopResultBuilder]: At program point L3725(line 3725) the Hoare annotation is: true [2022-10-17 17:40:01,789 INFO L902 garLoopResultBuilder]: At program point L3717-2(lines 3717 3729) the Hoare annotation is: true [2022-10-17 17:40:01,789 INFO L899 garLoopResultBuilder]: For program point L3713-1(line 3713) no Hoare annotation was computed. [2022-10-17 17:40:01,789 INFO L902 garLoopResultBuilder]: At program point L3713(line 3713) the Hoare annotation is: true [2022-10-17 17:40:01,789 INFO L899 garLoopResultBuilder]: For program point L3711-1(line 3711) no Hoare annotation was computed. [2022-10-17 17:40:01,789 INFO L902 garLoopResultBuilder]: At program point L3711(line 3711) the Hoare annotation is: true [2022-10-17 17:40:01,790 INFO L899 garLoopResultBuilder]: For program point L3709-1(line 3709) no Hoare annotation was computed. [2022-10-17 17:40:01,790 INFO L902 garLoopResultBuilder]: At program point L3709(line 3709) the Hoare annotation is: true [2022-10-17 17:40:01,790 INFO L902 garLoopResultBuilder]: At program point L3734(line 3734) the Hoare annotation is: true [2022-10-17 17:40:01,790 INFO L899 garLoopResultBuilder]: For program point L3734-1(line 3734) no Hoare annotation was computed. [2022-10-17 17:40:01,790 INFO L902 garLoopResultBuilder]: At program point L3730(lines 3716 3731) the Hoare annotation is: true [2022-10-17 17:40:01,790 INFO L902 garLoopResultBuilder]: At program point c2port_write_arENTRY(lines 3702 3739) the Hoare annotation is: true [2022-10-17 17:40:01,790 INFO L902 garLoopResultBuilder]: At program point L3724(line 3724) the Hoare annotation is: true [2022-10-17 17:40:01,790 INFO L899 garLoopResultBuilder]: For program point c2port_write_arEXIT(lines 3702 3739) no Hoare annotation was computed. [2022-10-17 17:40:01,791 INFO L899 garLoopResultBuilder]: For program point L3724-1(line 3724) no Hoare annotation was computed. [2022-10-17 17:40:01,791 INFO L899 garLoopResultBuilder]: For program point L3718(lines 3717 3729) no Hoare annotation was computed. [2022-10-17 17:40:01,791 INFO L902 garLoopResultBuilder]: At program point ldv_blast_assertENTRY(lines 5279 5284) the Hoare annotation is: true [2022-10-17 17:40:01,791 INFO L899 garLoopResultBuilder]: For program point ldv_blast_assertEXIT(lines 5279 5284) no Hoare annotation was computed. [2022-10-17 17:40:01,791 INFO L899 garLoopResultBuilder]: For program point ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 5282) no Hoare annotation was computed. [2022-10-17 17:40:01,791 INFO L902 garLoopResultBuilder]: At program point c2port_initENTRY(lines 5113 5133) the Hoare annotation is: true [2022-10-17 17:40:01,791 INFO L899 garLoopResultBuilder]: For program point c2port_initEXIT(lines 5113 5133) no Hoare annotation was computed. [2022-10-17 17:40:01,792 INFO L902 garLoopResultBuilder]: At program point L5445(line 5445) the Hoare annotation is: true [2022-10-17 17:40:01,792 INFO L902 garLoopResultBuilder]: At program point L5445-1(line 5445) the Hoare annotation is: true [2022-10-17 17:40:01,795 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1] [2022-10-17 17:40:01,797 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-10-17 17:40:01,822 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.10 05:40:01 BoogieIcfgContainer [2022-10-17 17:40:01,822 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-10-17 17:40:01,823 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-10-17 17:40:01,823 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-10-17 17:40:01,823 INFO L275 PluginConnector]: Witness Printer initialized [2022-10-17 17:40:01,824 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 05:39:58" (3/4) ... [2022-10-17 17:40:01,826 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-10-17 17:40:01,831 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_read_ar [2022-10-17 17:40:01,832 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_read_dr [2022-10-17 17:40:01,832 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_get_drvdata [2022-10-17 17:40:01,832 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_write_dr [2022-10-17 17:40:01,832 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure arch_local_irq_disable [2022-10-17 17:40:01,832 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2022-10-17 17:40:01,832 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure trace_hardirqs_on [2022-10-17 17:40:01,832 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2022-10-17 17:40:01,832 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2022-10-17 17:40:01,832 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_exit [2022-10-17 17:40:01,833 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_strobe_ck [2022-10-17 17:40:01,833 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure arch_local_irq_enable [2022-10-17 17:40:01,833 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure trace_hardirqs_off [2022-10-17 17:40:01,833 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_poll_out_ready [2022-10-17 17:40:01,833 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~int~TO~VOID [2022-10-17 17:40:01,833 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_write_ar [2022-10-17 17:40:01,834 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_poll_in_busy [2022-10-17 17:40:01,834 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~int [2022-10-17 17:40:01,834 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_blast_assert [2022-10-17 17:40:01,834 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock_nested [2022-10-17 17:40:01,834 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_init [2022-10-17 17:40:01,867 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 188 nodes and edges [2022-10-17 17:40:01,870 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 57 nodes and edges [2022-10-17 17:40:01,873 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2022-10-17 17:40:01,875 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2022-10-17 17:40:01,878 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2022-10-17 17:40:01,881 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-10-17 17:40:01,884 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-10-17 17:40:02,268 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f4924c-1f2e-466f-99da-d685e98abac0/bin/utaipan-G1rejxKTta/witness.graphml [2022-10-17 17:40:02,270 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-10-17 17:40:02,271 INFO L158 Benchmark]: Toolchain (without parser) took 7662.20ms. Allocated memory was 111.1MB in the beginning and 237.0MB in the end (delta: 125.8MB). Free memory was 68.0MB in the beginning and 120.1MB in the end (delta: -52.1MB). Peak memory consumption was 72.0MB. Max. memory is 16.1GB. [2022-10-17 17:40:02,271 INFO L158 Benchmark]: CDTParser took 0.21ms. Allocated memory is still 111.1MB. Free memory was 80.2MB in the beginning and 80.1MB in the end (delta: 25.3kB). There was no memory consumed. Max. memory is 16.1GB. [2022-10-17 17:40:02,272 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1652.72ms. Allocated memory was 111.1MB in the beginning and 146.8MB in the end (delta: 35.7MB). Free memory was 67.7MB in the beginning and 103.2MB in the end (delta: -35.5MB). Peak memory consumption was 47.1MB. Max. memory is 16.1GB. [2022-10-17 17:40:02,275 INFO L158 Benchmark]: Boogie Procedure Inliner took 141.61ms. Allocated memory is still 146.8MB. Free memory was 103.2MB in the beginning and 96.0MB in the end (delta: 7.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2022-10-17 17:40:02,275 INFO L158 Benchmark]: Boogie Preprocessor took 182.44ms. Allocated memory is still 146.8MB. Free memory was 96.0MB in the beginning and 88.5MB in the end (delta: 7.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2022-10-17 17:40:02,276 INFO L158 Benchmark]: RCFGBuilder took 2080.22ms. Allocated memory was 146.8MB in the beginning and 237.0MB in the end (delta: 90.2MB). Free memory was 88.5MB in the beginning and 123.7MB in the end (delta: -35.2MB). Peak memory consumption was 60.1MB. Max. memory is 16.1GB. [2022-10-17 17:40:02,276 INFO L158 Benchmark]: TraceAbstraction took 3147.89ms. Allocated memory is still 237.0MB. Free memory was 122.7MB in the beginning and 166.3MB in the end (delta: -43.6MB). Peak memory consumption was 59.2MB. Max. memory is 16.1GB. [2022-10-17 17:40:02,277 INFO L158 Benchmark]: Witness Printer took 447.20ms. Allocated memory is still 237.0MB. Free memory was 166.3MB in the beginning and 120.1MB in the end (delta: 46.1MB). Peak memory consumption was 44.0MB. Max. memory is 16.1GB. [2022-10-17 17:40:02,280 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.21ms. Allocated memory is still 111.1MB. Free memory was 80.2MB in the beginning and 80.1MB in the end (delta: 25.3kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1652.72ms. Allocated memory was 111.1MB in the beginning and 146.8MB in the end (delta: 35.7MB). Free memory was 67.7MB in the beginning and 103.2MB in the end (delta: -35.5MB). Peak memory consumption was 47.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 141.61ms. Allocated memory is still 146.8MB. Free memory was 103.2MB in the beginning and 96.0MB in the end (delta: 7.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 182.44ms. Allocated memory is still 146.8MB. Free memory was 96.0MB in the beginning and 88.5MB in the end (delta: 7.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 2080.22ms. Allocated memory was 146.8MB in the beginning and 237.0MB in the end (delta: 90.2MB). Free memory was 88.5MB in the beginning and 123.7MB in the end (delta: -35.2MB). Peak memory consumption was 60.1MB. Max. memory is 16.1GB. * TraceAbstraction took 3147.89ms. Allocated memory is still 237.0MB. Free memory was 122.7MB in the beginning and 166.3MB in the end (delta: -43.6MB). Peak memory consumption was 59.2MB. Max. memory is 16.1GB. * Witness Printer took 447.20ms. Allocated memory is still 237.0MB. Free memory was 166.3MB in the beginning and 120.1MB in the end (delta: 46.1MB). Peak memory consumption was 44.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: 5282]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 22 procedures, 348 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 3.0s, OverallIterations: 2, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.1s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 952 SdHoareTripleChecker+Valid, 0.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 952 mSDsluCounter, 899 SdHoareTripleChecker+Invalid, 0.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 19 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 64 IncrementalHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 19 mSolverCounterUnsat, 899 mSDtfsCounter, 64 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=348occurred in iteration=0, InterpolantAutomatonStates: 6, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 169 LocationsWithAnnotation, 1653 PreInvPairs, 2316 NumberOfFragments, 471 HoareAnnotationTreeSize, 1653 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.4s HoareSimplificationTime, 169 FomulaSimplificationsInter, 1650 FormulaSimplificationTreeSizeReductionInter, 0.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 0.4s InterpolantComputationTime, 29 NumberOfCodeBlocks, 29 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 27 ConstructedInterpolants, 0 QuantifiedInterpolants, 49 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 PerfectInterpolantSequences, 0/0 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: 3881]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3472]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3758]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3685]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4570]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 3450]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3385]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3805]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3684]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5445]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3940]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4696]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 5214]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 3393]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3943]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4731]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 3910]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5419]: Loop Invariant Derived loop invariant: ldv_urb_state == 0 - InvariantResult [Line: 5237]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 3371]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3909]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3393]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4603]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4445]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 3864]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3982]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3667]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5225]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 4541]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 3757]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3464]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3472]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3804]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3789]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3668]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3979]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3716]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4542]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 3717]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5224]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 5136]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3826]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4695]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 5240]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 RESULT: Ultimate proved your program to be correct! [2022-10-17 17:40:02,334 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85f4924c-1f2e-466f-99da-d685e98abac0/bin/utaipan-G1rejxKTta/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