./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 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44f7d4cb-c84d-466f-9932-0cb2905ca355/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44f7d4cb-c84d-466f-9932-0cb2905ca355/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44f7d4cb-c84d-466f-9932-0cb2905ca355/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44f7d4cb-c84d-466f-9932-0cb2905ca355/bin/utaipan-7li7fVZpFI/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_44f7d4cb-c84d-466f-9932-0cb2905ca355/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44f7d4cb-c84d-466f-9932-0cb2905ca355/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 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-5e519f3 [2022-11-03 02:30:20,498 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:30:20,501 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:30:20,562 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:30:20,563 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:30:20,565 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:30:20,566 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:30:20,568 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:30:20,569 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:30:20,570 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:30:20,571 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:30:20,573 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:30:20,573 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:30:20,574 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:30:20,575 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:30:20,577 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:30:20,578 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:30:20,581 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:30:20,583 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:30:20,592 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:30:20,595 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:30:20,600 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:30:20,604 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:30:20,605 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:30:20,612 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:30:20,616 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:30:20,616 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:30:20,617 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:30:20,619 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:30:20,620 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:30:20,620 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:30:20,622 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:30:20,624 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:30:20,625 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:30:20,627 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:30:20,628 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:30:20,629 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:30:20,629 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:30:20,629 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:30:20,630 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:30:20,631 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:30:20,633 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44f7d4cb-c84d-466f-9932-0cb2905ca355/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 02:30:20,673 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:30:20,673 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:30:20,674 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:30:20,674 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:30:20,675 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:30:20,675 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:30:20,675 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:30:20,676 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:30:20,676 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:30:20,676 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:30:20,677 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:30:20,677 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:30:20,678 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:30:20,678 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:30:20,678 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:30:20,678 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:30:20,678 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:30:20,679 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:30:20,679 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:30:20,680 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:30:20,680 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:30:20,680 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:30:20,680 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:30:20,680 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:30:20,680 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:30:20,681 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:30:20,681 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:30:20,681 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:30:20,681 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:30:20,682 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:30:20,682 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:30:20,682 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:30:20,682 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:30:20,683 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:30:20,683 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:30:20,683 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:30:20,683 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:30:20,683 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:30:20,684 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_44f7d4cb-c84d-466f-9932-0cb2905ca355/bin/utaipan-7li7fVZpFI/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44f7d4cb-c84d-466f-9932-0cb2905ca355/bin/utaipan-7li7fVZpFI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 623160d4598cd0ad84c7dc43ec65a6f971cb966f22ee32963f1c0c6e1de756e1 [2022-11-03 02:30:20,994 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:30:21,020 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:30:21,023 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:30:21,038 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:30:21,039 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:30:21,041 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44f7d4cb-c84d-466f-9932-0cb2905ca355/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-misc-c2port-core.ko.cil.out.i [2022-11-03 02:30:21,132 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44f7d4cb-c84d-466f-9932-0cb2905ca355/bin/utaipan-7li7fVZpFI/data/edf5afd4c/9eefbdeac4304d40aead974e5ff53723/FLAGc311d8bbd [2022-11-03 02:30:21,821 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:30:21,822 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44f7d4cb-c84d-466f-9932-0cb2905ca355/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-misc-c2port-core.ko.cil.out.i [2022-11-03 02:30:21,857 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44f7d4cb-c84d-466f-9932-0cb2905ca355/bin/utaipan-7li7fVZpFI/data/edf5afd4c/9eefbdeac4304d40aead974e5ff53723/FLAGc311d8bbd [2022-11-03 02:30:21,957 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44f7d4cb-c84d-466f-9932-0cb2905ca355/bin/utaipan-7li7fVZpFI/data/edf5afd4c/9eefbdeac4304d40aead974e5ff53723 [2022-11-03 02:30:21,961 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:30:21,964 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:30:21,969 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:30:21,969 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:30:21,973 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:30:21,975 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:30:21" (1/1) ... [2022-11-03 02:30:21,977 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a85e4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:30:21, skipping insertion in model container [2022-11-03 02:30:21,978 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:30:21" (1/1) ... [2022-11-03 02:30:21,986 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:30:22,117 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:30:23,161 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_44f7d4cb-c84d-466f-9932-0cb2905ca355/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-misc-c2port-core.ko.cil.out.i[148506,148519] [2022-11-03 02:30:23,215 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:30:23,258 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:30:23,589 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_44f7d4cb-c84d-466f-9932-0cb2905ca355/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-misc-c2port-core.ko.cil.out.i[148506,148519] [2022-11-03 02:30:23,596 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:30:23,651 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:30:23,651 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:30:23 WrapperNode [2022-11-03 02:30:23,651 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:30:23,652 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:30:23,653 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:30:23,653 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:30:23,661 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:30:23" (1/1) ... [2022-11-03 02:30:23,731 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:30:23" (1/1) ... [2022-11-03 02:30:23,833 INFO L138 Inliner]: procedures = 103, calls = 815, calls flagged for inlining = 27, calls inlined = 10, statements flattened = 1031 [2022-11-03 02:30:23,846 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:30:23,847 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:30:23,848 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:30:23,848 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:30:23,861 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:30:23" (1/1) ... [2022-11-03 02:30:23,861 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:30:23" (1/1) ... [2022-11-03 02:30:23,874 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:30:23" (1/1) ... [2022-11-03 02:30:23,875 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:30:23" (1/1) ... [2022-11-03 02:30:23,935 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:30:23" (1/1) ... [2022-11-03 02:30:23,944 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:30:23" (1/1) ... [2022-11-03 02:30:23,970 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:30:23" (1/1) ... [2022-11-03 02:30:23,975 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:30:23" (1/1) ... [2022-11-03 02:30:23,995 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:30:24,003 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:30:24,004 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:30:24,004 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:30:24,005 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:30:23" (1/1) ... [2022-11-03 02:30:24,013 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:30:24,030 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44f7d4cb-c84d-466f-9932-0cb2905ca355/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:30:24,049 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44f7d4cb-c84d-466f-9932-0cb2905ca355/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:30:24,079 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44f7d4cb-c84d-466f-9932-0cb2905ca355/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:30:24,103 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-03 02:30:24,103 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-03 02:30:24,103 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_disable [2022-11-03 02:30:24,103 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_disable [2022-11-03 02:30:24,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 02:30:24,104 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_read_dr [2022-11-03 02:30:24,104 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_read_dr [2022-11-03 02:30:24,104 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 02:30:24,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 02:30:24,104 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_write_ar [2022-11-03 02:30:24,104 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_write_ar [2022-11-03 02:30:24,105 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2022-11-03 02:30:24,105 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2022-11-03 02:30:24,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 02:30:24,105 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 02:30:24,105 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 02:30:24,105 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_poll_out_ready [2022-11-03 02:30:24,106 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_poll_out_ready [2022-11-03 02:30:24,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 02:30:24,106 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_enable [2022-11-03 02:30:24,106 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_enable [2022-11-03 02:30:24,106 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-03 02:30:24,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-03 02:30:24,107 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_read_ar [2022-11-03 02:30:24,107 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_read_ar [2022-11-03 02:30:24,107 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:30:24,107 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-03 02:30:24,107 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-03 02:30:24,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 02:30:24,107 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 02:30:24,108 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_strobe_ck [2022-11-03 02:30:24,108 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_strobe_ck [2022-11-03 02:30:24,108 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2022-11-03 02:30:24,108 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2022-11-03 02:30:24,108 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_poll_in_busy [2022-11-03 02:30:24,108 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_poll_in_busy [2022-11-03 02:30:24,109 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 02:30:24,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 02:30:24,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 02:30:24,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2022-11-03 02:30:24,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2022-11-03 02:30:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 02:30:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 02:30:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-03 02:30:24,110 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-03 02:30:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_write_dr [2022-11-03 02:30:24,111 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_write_dr [2022-11-03 02:30:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:30:24,112 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_exit [2022-11-03 02:30:24,113 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_exit [2022-11-03 02:30:24,113 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:30:24,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:30:24,114 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_init [2022-11-03 02:30:24,115 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_init [2022-11-03 02:30:24,452 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:30:24,455 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:30:25,044 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-03 02:30:25,823 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume !false; [2022-11-03 02:30:25,823 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume false; [2022-11-03 02:30:25,927 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:30:26,157 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:30:26,157 INFO L300 CfgBuilder]: Removed 19 assume(true) statements. [2022-11-03 02:30:26,162 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:30:26 BoogieIcfgContainer [2022-11-03 02:30:26,163 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:30:26,166 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:30:26,166 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:30:26,170 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:30:26,171 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:30:21" (1/3) ... [2022-11-03 02:30:26,172 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6489b4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:30:26, skipping insertion in model container [2022-11-03 02:30:26,172 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:30:23" (2/3) ... [2022-11-03 02:30:26,172 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6489b4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:30:26, skipping insertion in model container [2022-11-03 02:30:26,173 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:30:26" (3/3) ... [2022-11-03 02:30:26,175 INFO L112 eAbstractionObserver]: Analyzing ICFG usb_urb-drivers-misc-c2port-core.ko.cil.out.i [2022-11-03 02:30:26,198 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:30:26,198 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 02:30:26,271 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:30:26,278 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;@2e590eae, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:30:26,279 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 02:30:26,285 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-11-03 02:30:26,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-11-03 02:30:26,293 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:30:26,294 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:30:26,295 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:30:26,300 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:30:26,301 INFO L85 PathProgramCache]: Analyzing trace with hash -1283452216, now seen corresponding path program 1 times [2022-11-03 02:30:26,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:30:26,312 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2106744620] [2022-11-03 02:30:26,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:30:26,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:30:26,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:30:26,884 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:30:26,885 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:30:26,885 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2106744620] [2022-11-03 02:30:26,886 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2106744620] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:30:26,886 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:30:26,886 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:30:26,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837372037] [2022-11-03 02:30:26,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:30:26,894 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:30:26,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:30:26,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:30:26,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:30:26,929 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-11-03 02:30:27,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:30:27,269 INFO L93 Difference]: Finished difference Result 686 states and 1071 transitions. [2022-11-03 02:30:27,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:30:27,272 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-11-03 02:30:27,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:30:27,287 INFO L225 Difference]: With dead ends: 686 [2022-11-03 02:30:27,287 INFO L226 Difference]: Without dead ends: 340 [2022-11-03 02:30:27,299 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:30:27,303 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-11-03 02:30:27,304 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-11-03 02:30:27,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 340 states. [2022-11-03 02:30:27,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 340 to 340. [2022-11-03 02:30:27,382 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-11-03 02:30:27,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 340 states to 340 states and 479 transitions. [2022-11-03 02:30:27,414 INFO L78 Accepts]: Start accepts. Automaton has 340 states and 479 transitions. Word has length 14 [2022-11-03 02:30:27,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:30:27,416 INFO L495 AbstractCegarLoop]: Abstraction has 340 states and 479 transitions. [2022-11-03 02:30:27,423 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-11-03 02:30:27,423 INFO L276 IsEmpty]: Start isEmpty. Operand 340 states and 479 transitions. [2022-11-03 02:30:27,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-11-03 02:30:27,424 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:30:27,425 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:30:27,425 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 02:30:27,425 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:30:27,426 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:30:27,426 INFO L85 PathProgramCache]: Analyzing trace with hash -1132610357, now seen corresponding path program 1 times [2022-11-03 02:30:27,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:30:27,427 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2064390462] [2022-11-03 02:30:27,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:30:27,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:30:27,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:30:27,732 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:30:27,733 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:30:27,733 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2064390462] [2022-11-03 02:30:27,733 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2064390462] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:30:27,734 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:30:27,734 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:30:27,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995845999] [2022-11-03 02:30:27,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:30:27,737 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:30:27,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:30:27,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:30:27,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:30:27,743 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-11-03 02:30:27,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:30:27,947 INFO L93 Difference]: Finished difference Result 340 states and 479 transitions. [2022-11-03 02:30:27,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:30:27,948 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-11-03 02:30:27,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:30:27,949 INFO L225 Difference]: With dead ends: 340 [2022-11-03 02:30:27,949 INFO L226 Difference]: Without dead ends: 0 [2022-11-03 02:30:27,953 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:30:27,956 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-11-03 02:30:27,957 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-11-03 02:30:27,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-03 02:30:27,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-03 02:30:27,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 02:30:27,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-03 02:30:27,963 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 15 [2022-11-03 02:30:27,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:30:27,963 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-03 02:30:27,965 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-11-03 02:30:27,965 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-03 02:30:27,965 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-03 02:30:27,968 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-03 02:30:27,969 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 02:30:27,972 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-03 02:30:29,150 INFO L902 garLoopResultBuilder]: At program point c2port_read_arENTRY(lines 3740 3783) the Hoare annotation is: true [2022-11-03 02:30:29,151 INFO L902 garLoopResultBuilder]: At program point L3766(line 3766) the Hoare annotation is: true [2022-11-03 02:30:29,151 INFO L899 garLoopResultBuilder]: For program point L3766-1(line 3766) no Hoare annotation was computed. [2022-11-03 02:30:29,151 INFO L902 garLoopResultBuilder]: At program point L3758-2(lines 3758 3774) the Hoare annotation is: true [2022-11-03 02:30:29,151 INFO L902 garLoopResultBuilder]: At program point L3752(line 3752) the Hoare annotation is: true [2022-11-03 02:30:29,151 INFO L902 garLoopResultBuilder]: At program point L3750(line 3750) the Hoare annotation is: true [2022-11-03 02:30:29,152 INFO L899 garLoopResultBuilder]: For program point L3752-1(line 3752) no Hoare annotation was computed. [2022-11-03 02:30:29,152 INFO L902 garLoopResultBuilder]: At program point L3748(line 3748) the Hoare annotation is: true [2022-11-03 02:30:29,153 INFO L899 garLoopResultBuilder]: For program point L3750-1(line 3750) no Hoare annotation was computed. [2022-11-03 02:30:29,154 INFO L899 garLoopResultBuilder]: For program point L3748-1(line 3748) no Hoare annotation was computed. [2022-11-03 02:30:29,154 INFO L899 garLoopResultBuilder]: For program point L3779(line 3779) no Hoare annotation was computed. [2022-11-03 02:30:29,154 INFO L902 garLoopResultBuilder]: At program point L3775(lines 3757 3776) the Hoare annotation is: true [2022-11-03 02:30:29,154 INFO L899 garLoopResultBuilder]: For program point L3767-1(line 3767) no Hoare annotation was computed. [2022-11-03 02:30:29,154 INFO L902 garLoopResultBuilder]: At program point L3767(line 3767) the Hoare annotation is: true [2022-11-03 02:30:29,155 INFO L899 garLoopResultBuilder]: For program point c2port_read_arEXIT(lines 3740 3783) no Hoare annotation was computed. [2022-11-03 02:30:29,155 INFO L899 garLoopResultBuilder]: For program point L3759(lines 3758 3774) no Hoare annotation was computed. [2022-11-03 02:30:29,155 INFO L899 garLoopResultBuilder]: For program point L3753-1(line 3753) no Hoare annotation was computed. [2022-11-03 02:30:29,155 INFO L902 garLoopResultBuilder]: At program point L3753(line 3753) the Hoare annotation is: true [2022-11-03 02:30:29,156 INFO L899 garLoopResultBuilder]: For program point L3751-1(line 3751) no Hoare annotation was computed. [2022-11-03 02:30:29,156 INFO L902 garLoopResultBuilder]: At program point L3751(line 3751) the Hoare annotation is: true [2022-11-03 02:30:29,156 INFO L899 garLoopResultBuilder]: For program point L3749-1(line 3749) no Hoare annotation was computed. [2022-11-03 02:30:29,156 INFO L902 garLoopResultBuilder]: At program point L3749(line 3749) the Hoare annotation is: true [2022-11-03 02:30:29,156 INFO L899 garLoopResultBuilder]: For program point L3747-1(line 3747) no Hoare annotation was computed. [2022-11-03 02:30:29,157 INFO L902 garLoopResultBuilder]: At program point L3747(line 3747) the Hoare annotation is: true [2022-11-03 02:30:29,157 INFO L899 garLoopResultBuilder]: For program point L5474-1(line 5474) no Hoare annotation was computed. [2022-11-03 02:30:29,157 INFO L902 garLoopResultBuilder]: At program point dev_get_drvdataENTRY(lines 5473 5475) the Hoare annotation is: true [2022-11-03 02:30:29,160 INFO L902 garLoopResultBuilder]: At program point L5474(line 5474) the Hoare annotation is: true [2022-11-03 02:30:29,160 INFO L899 garLoopResultBuilder]: For program point dev_get_drvdataEXIT(lines 5473 5475) no Hoare annotation was computed. [2022-11-03 02:30:29,160 INFO L902 garLoopResultBuilder]: At program point L3417(lines 3371 3447) the Hoare annotation is: true [2022-11-03 02:30:29,163 INFO L902 garLoopResultBuilder]: At program point L3393loopEntry(lines 3393 3409) the Hoare annotation is: true [2022-11-03 02:30:29,163 INFO L899 garLoopResultBuilder]: For program point L3391(lines 3391 3414) no Hoare annotation was computed. [2022-11-03 02:30:29,163 INFO L902 garLoopResultBuilder]: At program point L3385loopEntry(lines 3385 3416) the Hoare annotation is: true [2022-11-03 02:30:29,164 INFO L902 garLoopResultBuilder]: At program point L3404(lines 3393 3409) the Hoare annotation is: true [2022-11-03 02:30:29,164 INFO L899 garLoopResultBuilder]: For program point arch_local_irq_disableEXIT(lines 3371 3447) no Hoare annotation was computed. [2022-11-03 02:30:29,164 INFO L902 garLoopResultBuilder]: At program point arch_local_irq_disableENTRY(lines 3371 3447) the Hoare annotation is: true [2022-11-03 02:30:29,164 INFO L899 garLoopResultBuilder]: For program point __const_udelayEXIT(lines 5447 5449) no Hoare annotation was computed. [2022-11-03 02:30:29,164 INFO L902 garLoopResultBuilder]: At program point __const_udelayENTRY(lines 5447 5449) the Hoare annotation is: true [2022-11-03 02:30:29,165 INFO L899 garLoopResultBuilder]: For program point trace_hardirqs_onEXIT(lines 5523 5525) no Hoare annotation was computed. [2022-11-03 02:30:29,165 INFO L902 garLoopResultBuilder]: At program point trace_hardirqs_onFINAL(lines 5523 5525) the Hoare annotation is: true [2022-11-03 02:30:29,165 INFO L902 garLoopResultBuilder]: At program point mutex_unlockENTRY(lines 5513 5515) the Hoare annotation is: true [2022-11-03 02:30:29,165 INFO L899 garLoopResultBuilder]: For program point mutex_unlockEXIT(lines 5513 5515) no Hoare annotation was computed. [2022-11-03 02:30:29,165 INFO L899 garLoopResultBuilder]: For program point L3681-1(line 3681) no Hoare annotation was computed. [2022-11-03 02:30:29,165 INFO L902 garLoopResultBuilder]: At program point L3681(line 3681) the Hoare annotation is: true [2022-11-03 02:30:29,166 INFO L902 garLoopResultBuilder]: At program point L3671(line 3671) the Hoare annotation is: true [2022-11-03 02:30:29,166 INFO L902 garLoopResultBuilder]: At program point L3669(line 3669) the Hoare annotation is: true [2022-11-03 02:30:29,166 INFO L902 garLoopResultBuilder]: At program point L3688(line 3688) the Hoare annotation is: true [2022-11-03 02:30:29,166 INFO L902 garLoopResultBuilder]: At program point L3686(line 3686) the Hoare annotation is: true [2022-11-03 02:30:29,167 INFO L899 garLoopResultBuilder]: For program point c2port_strobe_ckFINAL(lines 3663 3701) no Hoare annotation was computed. [2022-11-03 02:30:29,167 INFO L902 garLoopResultBuilder]: At program point L3682(line 3682) the Hoare annotation is: true [2022-11-03 02:30:29,167 INFO L902 garLoopResultBuilder]: At program point L3680(line 3680) the Hoare annotation is: true [2022-11-03 02:30:29,167 INFO L899 garLoopResultBuilder]: For program point L3682-1(line 3682) no Hoare annotation was computed. [2022-11-03 02:30:29,167 INFO L899 garLoopResultBuilder]: For program point L3680-1(line 3680) no Hoare annotation was computed. [2022-11-03 02:30:29,168 INFO L902 garLoopResultBuilder]: At program point L3676(lines 3667 3677) the Hoare annotation is: true [2022-11-03 02:30:29,168 INFO L902 garLoopResultBuilder]: At program point L3668loopEntry(lines 3668 3675) the Hoare annotation is: true [2022-11-03 02:30:29,168 INFO L902 garLoopResultBuilder]: At program point c2port_strobe_ckENTRY(lines 3663 3701) the Hoare annotation is: true [2022-11-03 02:30:29,168 INFO L902 garLoopResultBuilder]: At program point L3693(lines 3684 3694) the Hoare annotation is: true [2022-11-03 02:30:29,168 INFO L899 garLoopResultBuilder]: For program point c2port_strobe_ckEXIT(lines 3663 3701) no Hoare annotation was computed. [2022-11-03 02:30:29,168 INFO L902 garLoopResultBuilder]: At program point L3685loopEntry(lines 3685 3692) the Hoare annotation is: true [2022-11-03 02:30:29,169 INFO L902 garLoopResultBuilder]: At program point trace_hardirqs_offFINAL(lines 5520 5522) the Hoare annotation is: true [2022-11-03 02:30:29,169 INFO L899 garLoopResultBuilder]: For program point trace_hardirqs_offEXIT(lines 5520 5522) no Hoare annotation was computed. [2022-11-03 02:30:29,169 INFO L902 garLoopResultBuilder]: At program point L3999-1(lines 3982 4003) the Hoare annotation is: true [2022-11-03 02:30:29,170 INFO L899 garLoopResultBuilder]: For program point L3999(lines 3999 4002) no Hoare annotation was computed. [2022-11-03 02:30:29,171 INFO L899 garLoopResultBuilder]: For program point L3991(lines 3991 3994) no Hoare annotation was computed. [2022-11-03 02:30:29,171 INFO L899 garLoopResultBuilder]: For program point c2port_poll_out_readyEXIT(lines 3975 4013) no Hoare annotation was computed. [2022-11-03 02:30:29,171 INFO L899 garLoopResultBuilder]: For program point L3987(lines 3987 3990) no Hoare annotation was computed. [2022-11-03 02:30:29,171 INFO L899 garLoopResultBuilder]: For program point L3985(line 3985) no Hoare annotation was computed. [2022-11-03 02:30:29,172 INFO L902 garLoopResultBuilder]: At program point L3983(line 3983) the Hoare annotation is: true [2022-11-03 02:30:29,172 INFO L902 garLoopResultBuilder]: At program point L4004(lines 3979 4012) the Hoare annotation is: true [2022-11-03 02:30:29,172 INFO L902 garLoopResultBuilder]: At program point L3996(line 3996) the Hoare annotation is: true [2022-11-03 02:30:29,176 INFO L899 garLoopResultBuilder]: For program point L3996-1(line 3996) no Hoare annotation was computed. [2022-11-03 02:30:29,176 INFO L902 garLoopResultBuilder]: At program point c2port_poll_out_readyENTRY(lines 3975 4013) the Hoare annotation is: true [2022-11-03 02:30:29,176 INFO L899 garLoopResultBuilder]: For program point c2port_poll_out_readyFINAL(lines 3975 4013) no Hoare annotation was computed. [2022-11-03 02:30:29,176 INFO L899 garLoopResultBuilder]: For program point c2port_poll_in_busyEXIT(lines 3936 3974) no Hoare annotation was computed. [2022-11-03 02:30:29,177 INFO L899 garLoopResultBuilder]: For program point L3960(lines 3960 3963) no Hoare annotation was computed. [2022-11-03 02:30:29,177 INFO L902 garLoopResultBuilder]: At program point L3960-1(lines 3943 3964) the Hoare annotation is: true [2022-11-03 02:30:29,178 INFO L899 garLoopResultBuilder]: For program point L3952(lines 3952 3955) no Hoare annotation was computed. [2022-11-03 02:30:29,178 INFO L899 garLoopResultBuilder]: For program point L3948(lines 3948 3951) no Hoare annotation was computed. [2022-11-03 02:30:29,181 INFO L899 garLoopResultBuilder]: For program point L3946(line 3946) no Hoare annotation was computed. [2022-11-03 02:30:29,181 INFO L902 garLoopResultBuilder]: At program point L3944(line 3944) the Hoare annotation is: true [2022-11-03 02:30:29,181 INFO L902 garLoopResultBuilder]: At program point L3965(lines 3940 3973) the Hoare annotation is: true [2022-11-03 02:30:29,181 INFO L899 garLoopResultBuilder]: For program point L3957-1(line 3957) no Hoare annotation was computed. [2022-11-03 02:30:29,182 INFO L899 garLoopResultBuilder]: For program point c2port_poll_in_busyFINAL(lines 3936 3974) no Hoare annotation was computed. [2022-11-03 02:30:29,182 INFO L902 garLoopResultBuilder]: At program point L3957(line 3957) the Hoare annotation is: true [2022-11-03 02:30:29,182 INFO L902 garLoopResultBuilder]: At program point c2port_poll_in_busyENTRY(lines 3936 3974) the Hoare annotation is: true [2022-11-03 02:30:29,182 INFO L899 garLoopResultBuilder]: For program point ##fun~$Pointer$~TO~intEXIT(line -1) no Hoare annotation was computed. [2022-11-03 02:30:29,182 INFO L902 garLoopResultBuilder]: At program point ##fun~$Pointer$~TO~intENTRY(line -1) the Hoare annotation is: true [2022-11-03 02:30:29,183 INFO L902 garLoopResultBuilder]: At program point mutex_lock_nestedENTRY(lines 5510 5512) the Hoare annotation is: true [2022-11-03 02:30:29,184 INFO L899 garLoopResultBuilder]: For program point mutex_lock_nestedEXIT(lines 5510 5512) no Hoare annotation was computed. [2022-11-03 02:30:29,184 INFO L902 garLoopResultBuilder]: At program point c2port_read_drENTRY(lines 3858 3935) the Hoare annotation is: true [2022-11-03 02:30:29,184 INFO L899 garLoopResultBuilder]: For program point L3871-1(line 3871) no Hoare annotation was computed. [2022-11-03 02:30:29,186 INFO L902 garLoopResultBuilder]: At program point L3871(line 3871) the Hoare annotation is: true [2022-11-03 02:30:29,187 INFO L902 garLoopResultBuilder]: At program point L3900(lines 3864 3934) the Hoare annotation is: true [2022-11-03 02:30:29,188 INFO L899 garLoopResultBuilder]: For program point L3867-1(line 3867) no Hoare annotation was computed. [2022-11-03 02:30:29,191 INFO L902 garLoopResultBuilder]: At program point L3867(line 3867) the Hoare annotation is: true [2022-11-03 02:30:29,191 INFO L902 garLoopResultBuilder]: At program point L3892(line 3892) the Hoare annotation is: true [2022-11-03 02:30:29,191 INFO L899 garLoopResultBuilder]: For program point L3892-1(line 3892) no Hoare annotation was computed. [2022-11-03 02:30:29,191 INFO L899 garLoopResultBuilder]: For program point L3884(line 3884) no Hoare annotation was computed. [2022-11-03 02:30:29,192 INFO L899 garLoopResultBuilder]: For program point c2port_read_drFINAL(lines 3858 3935) no Hoare annotation was computed. [2022-11-03 02:30:29,192 INFO L902 garLoopResultBuilder]: At program point L3876(line 3876) the Hoare annotation is: true [2022-11-03 02:30:29,192 INFO L899 garLoopResultBuilder]: For program point L3876-1(line 3876) no Hoare annotation was computed. [2022-11-03 02:30:29,192 INFO L902 garLoopResultBuilder]: At program point L3872(line 3872) the Hoare annotation is: true [2022-11-03 02:30:29,192 INFO L899 garLoopResultBuilder]: For program point L3872-1(line 3872) no Hoare annotation was computed. [2022-11-03 02:30:29,193 INFO L902 garLoopResultBuilder]: At program point L3868(line 3868) the Hoare annotation is: true [2022-11-03 02:30:29,193 INFO L899 garLoopResultBuilder]: For program point L3868-1(line 3868) no Hoare annotation was computed. [2022-11-03 02:30:29,193 INFO L902 garLoopResultBuilder]: At program point L3918(line 3918) the Hoare annotation is: true [2022-11-03 02:30:29,194 INFO L899 garLoopResultBuilder]: For program point L3885-1(line 3885) no Hoare annotation was computed. [2022-11-03 02:30:29,194 INFO L902 garLoopResultBuilder]: At program point L3885(line 3885) the Hoare annotation is: true [2022-11-03 02:30:29,194 INFO L899 garLoopResultBuilder]: For program point L3918-1(line 3918) no Hoare annotation was computed. [2022-11-03 02:30:29,194 INFO L899 garLoopResultBuilder]: For program point L3877-1(line 3877) no Hoare annotation was computed. [2022-11-03 02:30:29,194 INFO L902 garLoopResultBuilder]: At program point L3910-2(lines 3910 3926) the Hoare annotation is: true [2022-11-03 02:30:29,195 INFO L902 garLoopResultBuilder]: At program point L3877(line 3877) the Hoare annotation is: true [2022-11-03 02:30:29,195 INFO L899 garLoopResultBuilder]: For program point L3873-1(line 3873) no Hoare annotation was computed. [2022-11-03 02:30:29,195 INFO L902 garLoopResultBuilder]: At program point L3873(line 3873) the Hoare annotation is: true [2022-11-03 02:30:29,195 INFO L899 garLoopResultBuilder]: For program point L3869-1(line 3869) no Hoare annotation was computed. [2022-11-03 02:30:29,195 INFO L902 garLoopResultBuilder]: At program point L3869(line 3869) the Hoare annotation is: true [2022-11-03 02:30:29,195 INFO L899 garLoopResultBuilder]: For program point L3931(line 3931) no Hoare annotation was computed. [2022-11-03 02:30:29,196 INFO L902 garLoopResultBuilder]: At program point L3927(lines 3909 3928) the Hoare annotation is: true [2022-11-03 02:30:29,196 INFO L899 garLoopResultBuilder]: For program point L3919-1(line 3919) no Hoare annotation was computed. [2022-11-03 02:30:29,196 INFO L902 garLoopResultBuilder]: At program point L3919(line 3919) the Hoare annotation is: true [2022-11-03 02:30:29,196 INFO L902 garLoopResultBuilder]: At program point L3882(line 3882) the Hoare annotation is: true [2022-11-03 02:30:29,196 INFO L899 garLoopResultBuilder]: For program point L3911(lines 3910 3926) no Hoare annotation was computed. [2022-11-03 02:30:29,196 INFO L902 garLoopResultBuilder]: At program point L3874(line 3874) the Hoare annotation is: true [2022-11-03 02:30:29,197 INFO L899 garLoopResultBuilder]: For program point L3874-1(line 3874) no Hoare annotation was computed. [2022-11-03 02:30:29,197 INFO L902 garLoopResultBuilder]: At program point L3870(line 3870) the Hoare annotation is: true [2022-11-03 02:30:29,197 INFO L899 garLoopResultBuilder]: For program point L3870-1(line 3870) no Hoare annotation was computed. [2022-11-03 02:30:29,197 INFO L902 garLoopResultBuilder]: At program point L3895-1(lines 3881 3899) the Hoare annotation is: true [2022-11-03 02:30:29,197 INFO L899 garLoopResultBuilder]: For program point L3895(lines 3895 3898) no Hoare annotation was computed. [2022-11-03 02:30:29,198 INFO L899 garLoopResultBuilder]: For program point c2port_read_drEXIT(lines 3858 3935) no Hoare annotation was computed. [2022-11-03 02:30:29,199 INFO L899 garLoopResultBuilder]: For program point L3887(lines 3887 3890) no Hoare annotation was computed. [2022-11-03 02:30:29,199 INFO L899 garLoopResultBuilder]: For program point L3875-1(line 3875) no Hoare annotation was computed. [2022-11-03 02:30:29,200 INFO L902 garLoopResultBuilder]: At program point L3875(line 3875) the Hoare annotation is: true [2022-11-03 02:30:29,200 INFO L902 garLoopResultBuilder]: At program point L3805-2(lines 3805 3817) the Hoare annotation is: true [2022-11-03 02:30:29,200 INFO L899 garLoopResultBuilder]: For program point L3801-1(line 3801) no Hoare annotation was computed. [2022-11-03 02:30:29,200 INFO L902 garLoopResultBuilder]: At program point L3801(line 3801) the Hoare annotation is: true [2022-11-03 02:30:29,201 INFO L899 garLoopResultBuilder]: For program point c2port_write_drEXIT(lines 3784 3857) no Hoare annotation was computed. [2022-11-03 02:30:29,201 INFO L902 garLoopResultBuilder]: At program point L3830(line 3830) the Hoare annotation is: true [2022-11-03 02:30:29,201 INFO L899 garLoopResultBuilder]: For program point L3797-1(line 3797) no Hoare annotation was computed. [2022-11-03 02:30:29,201 INFO L902 garLoopResultBuilder]: At program point L3797(line 3797) the Hoare annotation is: true [2022-11-03 02:30:29,201 INFO L899 garLoopResultBuilder]: For program point L3830-1(line 3830) no Hoare annotation was computed. [2022-11-03 02:30:29,201 INFO L899 garLoopResultBuilder]: For program point L3793-1(line 3793) no Hoare annotation was computed. [2022-11-03 02:30:29,202 INFO L902 garLoopResultBuilder]: At program point L3793(line 3793) the Hoare annotation is: true [2022-11-03 02:30:29,202 INFO L902 garLoopResultBuilder]: At program point L3822(line 3822) the Hoare annotation is: true [2022-11-03 02:30:29,202 INFO L899 garLoopResultBuilder]: For program point L3822-1(line 3822) no Hoare annotation was computed. [2022-11-03 02:30:29,202 INFO L902 garLoopResultBuilder]: At program point L3818(lines 3804 3819) the Hoare annotation is: true [2022-11-03 02:30:29,202 INFO L899 garLoopResultBuilder]: For program point L3806(lines 3805 3817) no Hoare annotation was computed. [2022-11-03 02:30:29,203 INFO L902 garLoopResultBuilder]: At program point c2port_write_drENTRY(lines 3784 3857) the Hoare annotation is: true [2022-11-03 02:30:29,203 INFO L902 garLoopResultBuilder]: At program point L3798(line 3798) the Hoare annotation is: true [2022-11-03 02:30:29,203 INFO L899 garLoopResultBuilder]: For program point L3798-1(line 3798) no Hoare annotation was computed. [2022-11-03 02:30:29,203 INFO L902 garLoopResultBuilder]: At program point L3794(line 3794) the Hoare annotation is: true [2022-11-03 02:30:29,203 INFO L902 garLoopResultBuilder]: At program point L3827(line 3827) the Hoare annotation is: true [2022-11-03 02:30:29,203 INFO L899 garLoopResultBuilder]: For program point L3794-1(line 3794) no Hoare annotation was computed. [2022-11-03 02:30:29,204 INFO L899 garLoopResultBuilder]: For program point L3840(lines 3840 3843) no Hoare annotation was computed. [2022-11-03 02:30:29,204 INFO L902 garLoopResultBuilder]: At program point L3840-1(lines 3826 3844) the Hoare annotation is: true [2022-11-03 02:30:29,204 INFO L899 garLoopResultBuilder]: For program point L3832(lines 3832 3835) no Hoare annotation was computed. [2022-11-03 02:30:29,204 INFO L899 garLoopResultBuilder]: For program point L3799-1(line 3799) no Hoare annotation was computed. [2022-11-03 02:30:29,204 INFO L902 garLoopResultBuilder]: At program point L3799(line 3799) the Hoare annotation is: true [2022-11-03 02:30:29,204 INFO L899 garLoopResultBuilder]: For program point L3795-1(line 3795) no Hoare annotation was computed. [2022-11-03 02:30:29,205 INFO L902 garLoopResultBuilder]: At program point L3795(line 3795) the Hoare annotation is: true [2022-11-03 02:30:29,205 INFO L899 garLoopResultBuilder]: For program point c2port_write_drFINAL(lines 3784 3857) no Hoare annotation was computed. [2022-11-03 02:30:29,205 INFO L899 garLoopResultBuilder]: For program point L3853-1(line 3853) no Hoare annotation was computed. [2022-11-03 02:30:29,205 INFO L902 garLoopResultBuilder]: At program point L3853(line 3853) the Hoare annotation is: true [2022-11-03 02:30:29,205 INFO L902 garLoopResultBuilder]: At program point L3812(line 3812) the Hoare annotation is: true [2022-11-03 02:30:29,205 INFO L902 garLoopResultBuilder]: At program point L3845(lines 3789 3856) the Hoare annotation is: true [2022-11-03 02:30:29,206 INFO L899 garLoopResultBuilder]: For program point L3812-1(line 3812) no Hoare annotation was computed. [2022-11-03 02:30:29,206 INFO L899 garLoopResultBuilder]: For program point L3837-1(line 3837) no Hoare annotation was computed. [2022-11-03 02:30:29,206 INFO L902 garLoopResultBuilder]: At program point L3837(line 3837) the Hoare annotation is: true [2022-11-03 02:30:29,206 INFO L902 garLoopResultBuilder]: At program point L3800(line 3800) the Hoare annotation is: true [2022-11-03 02:30:29,206 INFO L899 garLoopResultBuilder]: For program point L3800-1(line 3800) no Hoare annotation was computed. [2022-11-03 02:30:29,206 INFO L902 garLoopResultBuilder]: At program point L3796(line 3796) the Hoare annotation is: true [2022-11-03 02:30:29,207 INFO L899 garLoopResultBuilder]: For program point L3829(line 3829) no Hoare annotation was computed. [2022-11-03 02:30:29,207 INFO L899 garLoopResultBuilder]: For program point L3796-1(line 3796) no Hoare annotation was computed. [2022-11-03 02:30:29,207 INFO L902 garLoopResultBuilder]: At program point L3792(line 3792) the Hoare annotation is: true [2022-11-03 02:30:29,207 INFO L899 garLoopResultBuilder]: For program point L3792-1(line 3792) no Hoare annotation was computed. [2022-11-03 02:30:29,207 INFO L899 garLoopResultBuilder]: For program point L3813-1(line 3813) no Hoare annotation was computed. [2022-11-03 02:30:29,207 INFO L902 garLoopResultBuilder]: At program point L3813(line 3813) the Hoare annotation is: true [2022-11-03 02:30:29,208 INFO L902 garLoopResultBuilder]: At program point ldv_mallocENTRY(lines 5439 5443) the Hoare annotation is: true [2022-11-03 02:30:29,208 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 5439 5443) no Hoare annotation was computed. [2022-11-03 02:30:29,208 INFO L899 garLoopResultBuilder]: For program point c2port_exitEXIT(lines 5136 5144) no Hoare annotation was computed. [2022-11-03 02:30:29,209 INFO L902 garLoopResultBuilder]: At program point c2port_exitENTRY(lines 5136 5144) the Hoare annotation is: true [2022-11-03 02:30:29,209 INFO L902 garLoopResultBuilder]: At program point L3483(lines 3472 3488) the Hoare annotation is: true [2022-11-03 02:30:29,209 INFO L899 garLoopResultBuilder]: For program point arch_local_irq_enableEXIT(lines 3450 3526) no Hoare annotation was computed. [2022-11-03 02:30:29,209 INFO L902 garLoopResultBuilder]: At program point L3496(lines 3450 3526) the Hoare annotation is: true [2022-11-03 02:30:29,209 INFO L902 garLoopResultBuilder]: At program point arch_local_irq_enableENTRY(lines 3450 3526) the Hoare annotation is: true [2022-11-03 02:30:29,210 INFO L902 garLoopResultBuilder]: At program point L3472loopEntry(lines 3472 3488) the Hoare annotation is: true [2022-11-03 02:30:29,210 INFO L899 garLoopResultBuilder]: For program point L3470(lines 3470 3493) no Hoare annotation was computed. [2022-11-03 02:30:29,210 INFO L902 garLoopResultBuilder]: At program point L3464loopEntry(lines 3464 3495) the Hoare annotation is: true [2022-11-03 02:30:29,210 INFO L899 garLoopResultBuilder]: For program point ##fun~$Pointer$~X~int~TO~VOIDEXIT(line -1) no Hoare annotation was computed. [2022-11-03 02:30:29,210 INFO L902 garLoopResultBuilder]: At program point ##fun~$Pointer$~X~int~TO~VOIDENTRY(line -1) the Hoare annotation is: true [2022-11-03 02:30:29,211 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-11-03 02:30:29,211 INFO L899 garLoopResultBuilder]: For program point L4627(line 4627) no Hoare annotation was computed. [2022-11-03 02:30:29,211 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-11-03 02:30:29,211 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-11-03 02:30:29,211 INFO L899 garLoopResultBuilder]: For program point L4710-1(line 4710) no Hoare annotation was computed. [2022-11-03 02:30:29,212 INFO L899 garLoopResultBuilder]: For program point L4644(lines 4644 4647) no Hoare annotation was computed. [2022-11-03 02:30:29,212 INFO L899 garLoopResultBuilder]: For program point L4677-1(line 4677) no Hoare annotation was computed. [2022-11-03 02:30:29,212 INFO L902 garLoopResultBuilder]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2022-11-03 02:30:29,215 INFO L899 garLoopResultBuilder]: For program point L4628-1(line 4628) no Hoare annotation was computed. [2022-11-03 02:30:29,216 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-11-03 02:30:29,216 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-11-03 02:30:29,216 INFO L899 garLoopResultBuilder]: For program point L4661-1(line 4661) no Hoare annotation was computed. [2022-11-03 02:30:29,216 INFO L899 garLoopResultBuilder]: For program point L4463-1(lines 4452 4568) no Hoare annotation was computed. [2022-11-03 02:30:29,217 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-11-03 02:30:29,217 INFO L899 garLoopResultBuilder]: For program point L4579-1(line 4579) no Hoare annotation was computed. [2022-11-03 02:30:29,217 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-11-03 02:30:29,217 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-11-03 02:30:29,218 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-11-03 02:30:29,218 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-11-03 02:30:29,218 INFO L899 garLoopResultBuilder]: For program point L4662-1(line 4662) no Hoare annotation was computed. [2022-11-03 02:30:29,218 INFO L899 garLoopResultBuilder]: For program point L5422(lines 5422 5427) no Hoare annotation was computed. [2022-11-03 02:30:29,218 INFO L899 garLoopResultBuilder]: For program point L4530-1(line 4530) no Hoare annotation was computed. [2022-11-03 02:30:29,218 INFO L899 garLoopResultBuilder]: For program point L4679(lines 4679 4682) no Hoare annotation was computed. [2022-11-03 02:30:29,219 INFO L899 garLoopResultBuilder]: For program point L4745(lines 4745 4751) no Hoare annotation was computed. [2022-11-03 02:30:29,219 INFO L899 garLoopResultBuilder]: For program point L4712(lines 4712 4715) no Hoare annotation was computed. [2022-11-03 02:30:29,219 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-11-03 02:30:29,219 INFO L899 garLoopResultBuilder]: For program point L4481-1(line 4481) no Hoare annotation was computed. [2022-11-03 02:30:29,219 INFO L899 garLoopResultBuilder]: For program point L4630(lines 4630 4633) no Hoare annotation was computed. [2022-11-03 02:30:29,219 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-11-03 02:30:29,220 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-11-03 02:30:29,220 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-11-03 02:30:29,220 INFO L899 garLoopResultBuilder]: For program point L4515-1(line 4515) no Hoare annotation was computed. [2022-11-03 02:30:29,220 INFO L899 garLoopResultBuilder]: For program point L4697(lines 4696 4717) no Hoare annotation was computed. [2022-11-03 02:30:29,220 INFO L899 garLoopResultBuilder]: For program point L4664(lines 4664 4667) no Hoare annotation was computed. [2022-11-03 02:30:29,220 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-11-03 02:30:29,221 INFO L899 garLoopResultBuilder]: For program point L4499-1(line 4499) no Hoare annotation was computed. [2022-11-03 02:30:29,221 INFO L899 garLoopResultBuilder]: For program point L4532(lines 4532 4535) no Hoare annotation was computed. [2022-11-03 02:30:29,221 INFO L899 garLoopResultBuilder]: For program point L4582(lines 4582 4588) no Hoare annotation was computed. [2022-11-03 02:30:29,221 INFO L899 garLoopResultBuilder]: For program point L4648(lines 4648 4651) no Hoare annotation was computed. [2022-11-03 02:30:29,222 INFO L899 garLoopResultBuilder]: For program point L4483(lines 4483 4486) no Hoare annotation was computed. [2022-11-03 02:30:29,222 INFO L899 garLoopResultBuilder]: For program point L4516-1(line 4516) no Hoare annotation was computed. [2022-11-03 02:30:29,222 INFO L899 garLoopResultBuilder]: For program point L4549(line 4549) no Hoare annotation was computed. [2022-11-03 02:30:29,222 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-11-03 02:30:29,222 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-11-03 02:30:29,223 INFO L899 garLoopResultBuilder]: For program point L4500-1(line 4500) no Hoare annotation was computed. [2022-11-03 02:30:29,223 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-11-03 02:30:29,223 INFO L895 garLoopResultBuilder]: At program point L5425(line 5425) the Hoare annotation is: false [2022-11-03 02:30:29,223 INFO L899 garLoopResultBuilder]: For program point L5425-1(lines 5421 5435) no Hoare annotation was computed. [2022-11-03 02:30:29,223 INFO L899 garLoopResultBuilder]: For program point L4748(lines 4748 4751) no Hoare annotation was computed. [2022-11-03 02:30:29,223 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-11-03 02:30:29,223 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-11-03 02:30:29,224 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-11-03 02:30:29,224 INFO L899 garLoopResultBuilder]: For program point L4551(lines 4551 4554) no Hoare annotation was computed. [2022-11-03 02:30:29,224 INFO L899 garLoopResultBuilder]: For program point L4518(lines 4518 4521) no Hoare annotation was computed. [2022-11-03 02:30:29,224 INFO L899 garLoopResultBuilder]: For program point L4502(lines 4502 4505) no Hoare annotation was computed. [2022-11-03 02:30:29,224 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-11-03 02:30:29,225 INFO L899 garLoopResultBuilder]: For program point L4684-1(line 4684) no Hoare annotation was computed. [2022-11-03 02:30:29,225 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-11-03 02:30:29,225 INFO L899 garLoopResultBuilder]: For program point L4585(lines 4585 4588) no Hoare annotation was computed. [2022-11-03 02:30:29,225 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-11-03 02:30:29,225 INFO L899 garLoopResultBuilder]: For program point L4635-1(line 4635) no Hoare annotation was computed. [2022-11-03 02:30:29,225 INFO L899 garLoopResultBuilder]: For program point L4536(lines 4536 4539) no Hoare annotation was computed. [2022-11-03 02:30:29,226 INFO L899 garLoopResultBuilder]: For program point L5230(lines 5230 5233) no Hoare annotation was computed. [2022-11-03 02:30:29,226 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-11-03 02:30:29,226 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-11-03 02:30:29,226 INFO L899 garLoopResultBuilder]: For program point L4669-1(line 4669) no Hoare annotation was computed. [2022-11-03 02:30:29,226 INFO L899 garLoopResultBuilder]: For program point L4686(lines 4686 4689) no Hoare annotation was computed. [2022-11-03 02:30:29,228 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-11-03 02:30:29,228 INFO L899 garLoopResultBuilder]: For program point L4653-1(line 4653) no Hoare annotation was computed. [2022-11-03 02:30:29,228 INFO L899 garLoopResultBuilder]: For program point L4455(lines 4455 4458) no Hoare annotation was computed. [2022-11-03 02:30:29,228 INFO L899 garLoopResultBuilder]: For program point L4488-1(line 4488) no Hoare annotation was computed. [2022-11-03 02:30:29,228 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-11-03 02:30:29,229 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-11-03 02:30:29,229 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-11-03 02:30:29,229 INFO L899 garLoopResultBuilder]: For program point L4703-1(line 4703) no Hoare annotation was computed. [2022-11-03 02:30:29,230 INFO L899 garLoopResultBuilder]: For program point L4637(lines 4637 4640) no Hoare annotation was computed. [2022-11-03 02:30:29,230 INFO L899 garLoopResultBuilder]: For program point L4670-1(line 4670) no Hoare annotation was computed. [2022-11-03 02:30:29,230 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-11-03 02:30:29,230 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-11-03 02:30:29,230 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-11-03 02:30:29,230 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-11-03 02:30:29,231 INFO L899 garLoopResultBuilder]: For program point L4753-1(line 4753) no Hoare annotation was computed. [2022-11-03 02:30:29,231 INFO L899 garLoopResultBuilder]: For program point L4621(lines 4621 4624) no Hoare annotation was computed. [2022-11-03 02:30:29,231 INFO L899 garLoopResultBuilder]: For program point L4654-1(line 4654) no Hoare annotation was computed. [2022-11-03 02:30:29,231 INFO L895 garLoopResultBuilder]: At program point L5431(line 5431) the Hoare annotation is: false [2022-11-03 02:30:29,231 INFO L895 garLoopResultBuilder]: At program point L5431-1(lines 5419 5436) the Hoare annotation is: (= ~ldv_urb_state~0 0) [2022-11-03 02:30:29,231 INFO L899 garLoopResultBuilder]: For program point L4473(line 4473) no Hoare annotation was computed. [2022-11-03 02:30:29,232 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-11-03 02:30:29,232 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-11-03 02:30:29,232 INFO L899 garLoopResultBuilder]: For program point L4556-1(line 4556) no Hoare annotation was computed. [2022-11-03 02:30:29,232 INFO L899 garLoopResultBuilder]: For program point L4490(lines 4490 4493) no Hoare annotation was computed. [2022-11-03 02:30:29,232 INFO L899 garLoopResultBuilder]: For program point L4523-1(line 4523) no Hoare annotation was computed. [2022-11-03 02:30:29,232 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-11-03 02:30:29,236 INFO L899 garLoopResultBuilder]: For program point L4705(lines 4705 4708) no Hoare annotation was computed. [2022-11-03 02:30:29,237 INFO L899 garLoopResultBuilder]: For program point L4672(lines 4672 4675) no Hoare annotation was computed. [2022-11-03 02:30:29,237 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-11-03 02:30:29,237 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-11-03 02:30:29,237 INFO L899 garLoopResultBuilder]: For program point L4507-1(line 4507) no Hoare annotation was computed. [2022-11-03 02:30:29,237 INFO L899 garLoopResultBuilder]: For program point L4474-1(line 4474) no Hoare annotation was computed. [2022-11-03 02:30:29,238 INFO L899 garLoopResultBuilder]: For program point L4722(line 4722) no Hoare annotation was computed. [2022-11-03 02:30:29,238 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-11-03 02:30:29,238 INFO L899 garLoopResultBuilder]: For program point L4656(lines 4656 4659) no Hoare annotation was computed. [2022-11-03 02:30:29,238 INFO L899 garLoopResultBuilder]: For program point L4590-1(line 4590) no Hoare annotation was computed. [2022-11-03 02:30:29,238 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-11-03 02:30:29,238 INFO L899 garLoopResultBuilder]: For program point L5218-1(line 5218) no Hoare annotation was computed. [2022-11-03 02:30:29,239 INFO L899 garLoopResultBuilder]: For program point L4508-1(line 4508) no Hoare annotation was computed. [2022-11-03 02:30:29,239 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-11-03 02:30:29,239 INFO L899 garLoopResultBuilder]: For program point L4756-1(lines 4739 4765) no Hoare annotation was computed. [2022-11-03 02:30:29,239 INFO L899 garLoopResultBuilder]: For program point L4690(lines 4690 4693) no Hoare annotation was computed. [2022-11-03 02:30:29,239 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-11-03 02:30:29,242 INFO L899 garLoopResultBuilder]: For program point L4558(lines 4558 4561) no Hoare annotation was computed. [2022-11-03 02:30:29,242 INFO L899 garLoopResultBuilder]: For program point L4525(lines 4525 4528) no Hoare annotation was computed. [2022-11-03 02:30:29,242 INFO L899 garLoopResultBuilder]: For program point L4476(lines 4476 4479) no Hoare annotation was computed. [2022-11-03 02:30:29,242 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-11-03 02:30:29,243 INFO L899 garLoopResultBuilder]: For program point L4592-1(lines 4576 4601) no Hoare annotation was computed. [2022-11-03 02:30:29,243 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-11-03 02:30:29,243 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-11-03 02:30:29,243 INFO L899 garLoopResultBuilder]: For program point L5220(lines 5220 5223) no Hoare annotation was computed. [2022-11-03 02:30:29,243 INFO L899 garLoopResultBuilder]: For program point L4543(lines 4542 4563) no Hoare annotation was computed. [2022-11-03 02:30:29,244 INFO L899 garLoopResultBuilder]: For program point L4510(lines 4510 4513) no Hoare annotation was computed. [2022-11-03 02:30:29,244 INFO L899 garLoopResultBuilder]: For program point L4642-1(line 4642) no Hoare annotation was computed. [2022-11-03 02:30:29,244 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-11-03 02:30:29,244 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-11-03 02:30:29,244 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-11-03 02:30:29,244 INFO L899 garLoopResultBuilder]: For program point L4494(lines 4494 4497) no Hoare annotation was computed. [2022-11-03 02:30:29,245 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-11-03 02:30:29,245 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-11-03 02:30:29,245 INFO L899 garLoopResultBuilder]: For program point L4742-1(line 4742) no Hoare annotation was computed. [2022-11-03 02:30:29,245 INFO L902 garLoopResultBuilder]: At program point L3712(line 3712) the Hoare annotation is: true [2022-11-03 02:30:29,245 INFO L902 garLoopResultBuilder]: At program point L3710(line 3710) the Hoare annotation is: true [2022-11-03 02:30:29,245 INFO L899 garLoopResultBuilder]: For program point L3712-1(line 3712) no Hoare annotation was computed. [2022-11-03 02:30:29,246 INFO L902 garLoopResultBuilder]: At program point L3708(line 3708) the Hoare annotation is: true [2022-11-03 02:30:29,246 INFO L899 garLoopResultBuilder]: For program point L3710-1(line 3710) no Hoare annotation was computed. [2022-11-03 02:30:29,246 INFO L899 garLoopResultBuilder]: For program point L3708-1(line 3708) no Hoare annotation was computed. [2022-11-03 02:30:29,246 INFO L902 garLoopResultBuilder]: At program point L3735(line 3735) the Hoare annotation is: true [2022-11-03 02:30:29,246 INFO L899 garLoopResultBuilder]: For program point c2port_write_arFINAL(lines 3702 3739) no Hoare annotation was computed. [2022-11-03 02:30:29,246 INFO L899 garLoopResultBuilder]: For program point L3725-1(line 3725) no Hoare annotation was computed. [2022-11-03 02:30:29,247 INFO L902 garLoopResultBuilder]: At program point L3725(line 3725) the Hoare annotation is: true [2022-11-03 02:30:29,247 INFO L902 garLoopResultBuilder]: At program point L3717-2(lines 3717 3729) the Hoare annotation is: true [2022-11-03 02:30:29,247 INFO L899 garLoopResultBuilder]: For program point L3713-1(line 3713) no Hoare annotation was computed. [2022-11-03 02:30:29,247 INFO L902 garLoopResultBuilder]: At program point L3713(line 3713) the Hoare annotation is: true [2022-11-03 02:30:29,247 INFO L899 garLoopResultBuilder]: For program point L3711-1(line 3711) no Hoare annotation was computed. [2022-11-03 02:30:29,247 INFO L902 garLoopResultBuilder]: At program point L3711(line 3711) the Hoare annotation is: true [2022-11-03 02:30:29,247 INFO L899 garLoopResultBuilder]: For program point L3709-1(line 3709) no Hoare annotation was computed. [2022-11-03 02:30:29,248 INFO L902 garLoopResultBuilder]: At program point L3709(line 3709) the Hoare annotation is: true [2022-11-03 02:30:29,248 INFO L902 garLoopResultBuilder]: At program point L3734(line 3734) the Hoare annotation is: true [2022-11-03 02:30:29,248 INFO L899 garLoopResultBuilder]: For program point L3734-1(line 3734) no Hoare annotation was computed. [2022-11-03 02:30:29,248 INFO L902 garLoopResultBuilder]: At program point L3730(lines 3716 3731) the Hoare annotation is: true [2022-11-03 02:30:29,248 INFO L902 garLoopResultBuilder]: At program point c2port_write_arENTRY(lines 3702 3739) the Hoare annotation is: true [2022-11-03 02:30:29,248 INFO L902 garLoopResultBuilder]: At program point L3724(line 3724) the Hoare annotation is: true [2022-11-03 02:30:29,249 INFO L899 garLoopResultBuilder]: For program point c2port_write_arEXIT(lines 3702 3739) no Hoare annotation was computed. [2022-11-03 02:30:29,249 INFO L899 garLoopResultBuilder]: For program point L3724-1(line 3724) no Hoare annotation was computed. [2022-11-03 02:30:29,249 INFO L899 garLoopResultBuilder]: For program point L3718(lines 3717 3729) no Hoare annotation was computed. [2022-11-03 02:30:29,249 INFO L902 garLoopResultBuilder]: At program point ldv_blast_assertENTRY(lines 5279 5284) the Hoare annotation is: true [2022-11-03 02:30:29,249 INFO L899 garLoopResultBuilder]: For program point ldv_blast_assertEXIT(lines 5279 5284) no Hoare annotation was computed. [2022-11-03 02:30:29,249 INFO L899 garLoopResultBuilder]: For program point ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 5282) no Hoare annotation was computed. [2022-11-03 02:30:29,250 INFO L902 garLoopResultBuilder]: At program point c2port_initENTRY(lines 5113 5133) the Hoare annotation is: true [2022-11-03 02:30:29,250 INFO L899 garLoopResultBuilder]: For program point c2port_initEXIT(lines 5113 5133) no Hoare annotation was computed. [2022-11-03 02:30:29,250 INFO L902 garLoopResultBuilder]: At program point L5445(line 5445) the Hoare annotation is: true [2022-11-03 02:30:29,250 INFO L902 garLoopResultBuilder]: At program point L5445-1(line 5445) the Hoare annotation is: true [2022-11-03 02:30:29,253 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1] [2022-11-03 02:30:29,256 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-03 02:30:29,277 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.11 02:30:29 BoogieIcfgContainer [2022-11-03 02:30:29,277 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-03 02:30:29,279 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-03 02:30:29,279 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-03 02:30:29,279 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-03 02:30:29,280 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:30:26" (3/4) ... [2022-11-03 02:30:29,283 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-03 02:30:29,290 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_read_ar [2022-11-03 02:30:29,290 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_read_dr [2022-11-03 02:30:29,290 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_get_drvdata [2022-11-03 02:30:29,291 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_write_dr [2022-11-03 02:30:29,291 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure arch_local_irq_disable [2022-11-03 02:30:29,291 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2022-11-03 02:30:29,291 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure trace_hardirqs_on [2022-11-03 02:30:29,291 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2022-11-03 02:30:29,291 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2022-11-03 02:30:29,291 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_exit [2022-11-03 02:30:29,292 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_strobe_ck [2022-11-03 02:30:29,292 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure arch_local_irq_enable [2022-11-03 02:30:29,292 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure trace_hardirqs_off [2022-11-03 02:30:29,292 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_poll_out_ready [2022-11-03 02:30:29,292 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-03 02:30:29,293 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_write_ar [2022-11-03 02:30:29,293 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_poll_in_busy [2022-11-03 02:30:29,293 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~int [2022-11-03 02:30:29,293 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_blast_assert [2022-11-03 02:30:29,293 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock_nested [2022-11-03 02:30:29,294 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_init [2022-11-03 02:30:29,322 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 188 nodes and edges [2022-11-03 02:30:29,324 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 57 nodes and edges [2022-11-03 02:30:29,326 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2022-11-03 02:30:29,328 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2022-11-03 02:30:29,330 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2022-11-03 02:30:29,332 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-11-03 02:30:29,334 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-03 02:30:29,734 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44f7d4cb-c84d-466f-9932-0cb2905ca355/bin/utaipan-7li7fVZpFI/witness.graphml [2022-11-03 02:30:29,735 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-03 02:30:29,735 INFO L158 Benchmark]: Toolchain (without parser) took 7771.55ms. Allocated memory was 117.4MB in the beginning and 234.9MB in the end (delta: 117.4MB). Free memory was 77.5MB in the beginning and 63.1MB in the end (delta: 14.4MB). Peak memory consumption was 130.0MB. Max. memory is 16.1GB. [2022-11-03 02:30:29,736 INFO L158 Benchmark]: CDTParser took 0.24ms. Allocated memory is still 81.8MB. Free memory was 53.7MB in the beginning and 53.7MB in the end (delta: 30.8kB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-03 02:30:29,736 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1682.96ms. Allocated memory is still 117.4MB. Free memory was 77.2MB in the beginning and 45.8MB in the end (delta: 31.4MB). Peak memory consumption was 44.6MB. Max. memory is 16.1GB. [2022-11-03 02:30:29,736 INFO L158 Benchmark]: Boogie Procedure Inliner took 194.26ms. Allocated memory is still 117.4MB. Free memory was 45.8MB in the beginning and 74.0MB in the end (delta: -28.2MB). Peak memory consumption was 14.6MB. Max. memory is 16.1GB. [2022-11-03 02:30:29,737 INFO L158 Benchmark]: Boogie Preprocessor took 154.86ms. Allocated memory is still 117.4MB. Free memory was 74.0MB in the beginning and 66.9MB in the end (delta: 7.1MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2022-11-03 02:30:29,737 INFO L158 Benchmark]: RCFGBuilder took 2159.99ms. Allocated memory was 117.4MB in the beginning and 182.5MB in the end (delta: 65.0MB). Free memory was 66.9MB in the beginning and 81.7MB in the end (delta: -14.8MB). Peak memory consumption was 62.7MB. Max. memory is 16.1GB. [2022-11-03 02:30:29,737 INFO L158 Benchmark]: TraceAbstraction took 3110.96ms. Allocated memory was 182.5MB in the beginning and 234.9MB in the end (delta: 52.4MB). Free memory was 81.7MB in the beginning and 108.2MB in the end (delta: -26.5MB). Peak memory consumption was 35.4MB. Max. memory is 16.1GB. [2022-11-03 02:30:29,738 INFO L158 Benchmark]: Witness Printer took 456.02ms. Allocated memory is still 234.9MB. Free memory was 108.2MB in the beginning and 63.1MB in the end (delta: 45.1MB). Peak memory consumption was 44.0MB. Max. memory is 16.1GB. [2022-11-03 02:30:29,740 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.24ms. Allocated memory is still 81.8MB. Free memory was 53.7MB in the beginning and 53.7MB in the end (delta: 30.8kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1682.96ms. Allocated memory is still 117.4MB. Free memory was 77.2MB in the beginning and 45.8MB in the end (delta: 31.4MB). Peak memory consumption was 44.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 194.26ms. Allocated memory is still 117.4MB. Free memory was 45.8MB in the beginning and 74.0MB in the end (delta: -28.2MB). Peak memory consumption was 14.6MB. Max. memory is 16.1GB. * Boogie Preprocessor took 154.86ms. Allocated memory is still 117.4MB. Free memory was 74.0MB in the beginning and 66.9MB in the end (delta: 7.1MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * RCFGBuilder took 2159.99ms. Allocated memory was 117.4MB in the beginning and 182.5MB in the end (delta: 65.0MB). Free memory was 66.9MB in the beginning and 81.7MB in the end (delta: -14.8MB). Peak memory consumption was 62.7MB. Max. memory is 16.1GB. * TraceAbstraction took 3110.96ms. Allocated memory was 182.5MB in the beginning and 234.9MB in the end (delta: 52.4MB). Free memory was 81.7MB in the beginning and 108.2MB in the end (delta: -26.5MB). Peak memory consumption was 35.4MB. Max. memory is 16.1GB. * Witness Printer took 456.02ms. Allocated memory is still 234.9MB. Free memory was 108.2MB in the beginning and 63.1MB in the end (delta: 45.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.2s, 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-11-03 02:30:29,793 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44f7d4cb-c84d-466f-9932-0cb2905ca355/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE