./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 ff03de63 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-misc-c2port-core.ko.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 623160d4598cd0ad84c7dc43ec65a6f971cb966f22ee32963f1c0c6e1de756e1 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ff03de6 [2021-12-21 15:39:52,938 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-21 15:39:52,943 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-21 15:39:53,004 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-21 15:39:53,005 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-21 15:39:53,006 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-21 15:39:53,008 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-21 15:39:53,009 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-21 15:39:53,011 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-21 15:39:53,011 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-21 15:39:53,012 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-21 15:39:53,013 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-21 15:39:53,013 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-21 15:39:53,014 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-21 15:39:53,015 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-21 15:39:53,016 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-21 15:39:53,017 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-21 15:39:53,017 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-21 15:39:53,019 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-21 15:39:53,020 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-21 15:39:53,022 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-21 15:39:53,023 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-21 15:39:53,024 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-21 15:39:53,025 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-21 15:39:53,027 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-21 15:39:53,027 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-21 15:39:53,027 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-21 15:39:53,028 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-21 15:39:53,029 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-21 15:39:53,030 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-21 15:39:53,030 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-21 15:39:53,031 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-21 15:39:53,031 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-21 15:39:53,032 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-21 15:39:53,033 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-21 15:39:53,033 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-21 15:39:53,034 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-21 15:39:53,034 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-21 15:39:53,035 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-21 15:39:53,035 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-21 15:39:53,036 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-21 15:39:53,040 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-21 15:39:53,066 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-21 15:39:53,066 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-21 15:39:53,067 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-21 15:39:53,067 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-21 15:39:53,068 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-21 15:39:53,068 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-21 15:39:53,069 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-21 15:39:53,069 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-21 15:39:53,069 INFO L138 SettingsManager]: * Use SBE=true [2021-12-21 15:39:53,069 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-21 15:39:53,070 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-21 15:39:53,070 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-21 15:39:53,071 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-21 15:39:53,071 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-21 15:39:53,071 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-21 15:39:53,071 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-21 15:39:53,071 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-21 15:39:53,072 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-21 15:39:53,072 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-21 15:39:53,072 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-21 15:39:53,072 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-21 15:39:53,072 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 15:39:53,072 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-21 15:39:53,073 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-21 15:39:53,073 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-21 15:39:53,073 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-21 15:39:53,073 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-21 15:39:53,075 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-21 15:39:53,075 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-21 15:39:53,075 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-21 15:39:53,075 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-21 15:39:53,075 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> Automizer 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 [2021-12-21 15:39:53,304 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-21 15:39:53,322 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-21 15:39:53,325 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-21 15:39:53,326 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-21 15:39:53,326 INFO L275 PluginConnector]: CDTParser initialized [2021-12-21 15:39:53,328 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-misc-c2port-core.ko.cil.out.i [2021-12-21 15:39:53,390 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/869230c41/f9792aa7d38d40ed964fd02325ca400c/FLAG405bd5046 [2021-12-21 15:39:54,018 INFO L306 CDTParser]: Found 1 translation units. [2021-12-21 15:39:54,020 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-misc-c2port-core.ko.cil.out.i [2021-12-21 15:39:54,059 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/869230c41/f9792aa7d38d40ed964fd02325ca400c/FLAG405bd5046 [2021-12-21 15:39:54,240 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/869230c41/f9792aa7d38d40ed964fd02325ca400c [2021-12-21 15:39:54,243 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-21 15:39:54,247 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-21 15:39:54,249 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-21 15:39:54,250 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-21 15:39:54,253 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-21 15:39:54,254 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 03:39:54" (1/1) ... [2021-12-21 15:39:54,255 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@54f59597 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:39:54, skipping insertion in model container [2021-12-21 15:39:54,255 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 03:39:54" (1/1) ... [2021-12-21 15:39:54,261 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-21 15:39:54,339 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-21 15:39:55,229 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-misc-c2port-core.ko.cil.out.i[148506,148519] [2021-12-21 15:39:55,280 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 15:39:55,322 INFO L203 MainTranslator]: Completed pre-run [2021-12-21 15:39:55,546 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-misc-c2port-core.ko.cil.out.i[148506,148519] [2021-12-21 15:39:55,553 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 15:39:55,639 INFO L208 MainTranslator]: Completed translation [2021-12-21 15:39:55,640 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:39:55 WrapperNode [2021-12-21 15:39:55,641 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-21 15:39:55,642 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-21 15:39:55,642 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-21 15:39:55,642 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-21 15:39:55,648 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:39:55" (1/1) ... [2021-12-21 15:39:55,704 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:39:55" (1/1) ... [2021-12-21 15:39:55,755 INFO L137 Inliner]: procedures = 103, calls = 815, calls flagged for inlining = 27, calls inlined = 10, statements flattened = 1031 [2021-12-21 15:39:55,756 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-21 15:39:55,757 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-21 15:39:55,757 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-21 15:39:55,757 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-21 15:39:55,765 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:39:55" (1/1) ... [2021-12-21 15:39:55,767 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:39:55" (1/1) ... [2021-12-21 15:39:55,778 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:39:55" (1/1) ... [2021-12-21 15:39:55,782 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:39:55" (1/1) ... [2021-12-21 15:39:55,847 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:39:55" (1/1) ... [2021-12-21 15:39:55,861 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:39:55" (1/1) ... [2021-12-21 15:39:55,878 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:39:55" (1/1) ... [2021-12-21 15:39:55,894 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-21 15:39:55,900 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-21 15:39:55,901 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-21 15:39:55,901 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-21 15:39:55,903 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:39:55" (1/1) ... [2021-12-21 15:39:55,910 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 15:39:55,919 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 15:39:55,940 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-21 15:39:55,968 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-21 15:39:55,985 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2021-12-21 15:39:55,985 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2021-12-21 15:39:55,985 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_disable [2021-12-21 15:39:55,985 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_disable [2021-12-21 15:39:55,986 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-21 15:39:55,986 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_read_dr [2021-12-21 15:39:55,986 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_read_dr [2021-12-21 15:39:55,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-21 15:39:55,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-21 15:39:55,987 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_write_ar [2021-12-21 15:39:55,987 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_write_ar [2021-12-21 15:39:55,987 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2021-12-21 15:39:55,987 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2021-12-21 15:39:55,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-21 15:39:55,988 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-12-21 15:39:55,988 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-12-21 15:39:55,988 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_poll_out_ready [2021-12-21 15:39:55,988 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_poll_out_ready [2021-12-21 15:39:55,988 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-21 15:39:55,988 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_enable [2021-12-21 15:39:55,989 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_enable [2021-12-21 15:39:55,989 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-12-21 15:39:55,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-12-21 15:39:55,989 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_read_ar [2021-12-21 15:39:55,989 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_read_ar [2021-12-21 15:39:55,989 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-21 15:39:55,989 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-12-21 15:39:55,990 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-12-21 15:39:55,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-21 15:39:55,990 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-21 15:39:55,990 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_strobe_ck [2021-12-21 15:39:55,990 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_strobe_ck [2021-12-21 15:39:55,991 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2021-12-21 15:39:55,991 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2021-12-21 15:39:55,991 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_poll_in_busy [2021-12-21 15:39:55,991 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_poll_in_busy [2021-12-21 15:39:55,991 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-12-21 15:39:55,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-12-21 15:39:55,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-21 15:39:55,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2021-12-21 15:39:55,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2021-12-21 15:39:55,992 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-21 15:39:55,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-21 15:39:55,993 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-12-21 15:39:55,993 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-12-21 15:39:55,993 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_write_dr [2021-12-21 15:39:55,994 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_write_dr [2021-12-21 15:39:55,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-21 15:39:55,994 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_exit [2021-12-21 15:39:55,994 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_exit [2021-12-21 15:39:55,994 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-21 15:39:55,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-21 15:39:55,995 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_init [2021-12-21 15:39:55,995 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_init [2021-12-21 15:39:56,285 INFO L234 CfgBuilder]: Building ICFG [2021-12-21 15:39:56,288 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-21 15:39:56,623 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-21 15:39:57,022 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume !false; [2021-12-21 15:39:57,023 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume false; [2021-12-21 15:39:57,067 INFO L275 CfgBuilder]: Performing block encoding [2021-12-21 15:39:57,076 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-21 15:39:57,076 INFO L299 CfgBuilder]: Removed 19 assume(true) statements. [2021-12-21 15:39:57,078 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 03:39:57 BoogieIcfgContainer [2021-12-21 15:39:57,078 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-21 15:39:57,080 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-21 15:39:57,080 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-21 15:39:57,083 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-21 15:39:57,083 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 03:39:54" (1/3) ... [2021-12-21 15:39:57,083 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e409373 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 03:39:57, skipping insertion in model container [2021-12-21 15:39:57,084 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:39:55" (2/3) ... [2021-12-21 15:39:57,084 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e409373 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 03:39:57, skipping insertion in model container [2021-12-21 15:39:57,084 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 03:39:57" (3/3) ... [2021-12-21 15:39:57,085 INFO L111 eAbstractionObserver]: Analyzing ICFG usb_urb-drivers-misc-c2port-core.ko.cil.out.i [2021-12-21 15:39:57,089 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-21 15:39:57,090 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-21 15:39:57,130 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-21 15:39:57,136 INFO L339 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=PETRI_NET, 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, mLoopAccelerationTechnique=FAST_UPR [2021-12-21 15:39:57,136 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-21 15:39:57,158 INFO L276 IsEmpty]: Start isEmpty. Operand has 391 states, 259 states have (on average 1.420849420849421) internal successors, (368), 265 states have internal predecessors, (368), 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) [2021-12-21 15:39:57,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2021-12-21 15:39:57,162 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:39:57,163 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:39:57,164 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:39:57,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:39:57,168 INFO L85 PathProgramCache]: Analyzing trace with hash 957716339, now seen corresponding path program 1 times [2021-12-21 15:39:57,176 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:39:57,176 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [121944781] [2021-12-21 15:39:57,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:39:57,177 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:39:57,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:39:57,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 15:39:57,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:39:57,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:39:57,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:39:57,701 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 15:39:57,706 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:39:57,706 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [121944781] [2021-12-21 15:39:57,707 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [121944781] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:39:57,707 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:39:57,707 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-21 15:39:57,709 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518206356] [2021-12-21 15:39:57,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:39:57,713 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-21 15:39:57,714 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:39:57,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-21 15:39:57,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-21 15:39:57,738 INFO L87 Difference]: Start difference. First operand has 391 states, 259 states have (on average 1.420849420849421) internal successors, (368), 265 states have internal predecessors, (368), 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 5 states, 5 states have (on average 3.2) internal successors, (16), 3 states have internal predecessors, (16), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-21 15:39:58,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:39:58,697 INFO L93 Difference]: Finished difference Result 778 states and 1233 transitions. [2021-12-21 15:39:58,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 15:39:58,700 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 3 states have internal predecessors, (16), 3 states have call successors, (3), 3 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 21 [2021-12-21 15:39:58,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:39:58,714 INFO L225 Difference]: With dead ends: 778 [2021-12-21 15:39:58,714 INFO L226 Difference]: Without dead ends: 392 [2021-12-21 15:39:58,723 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-12-21 15:39:58,726 INFO L933 BasicCegarLoop]: 438 mSDtfsCounter, 538 mSDsluCounter, 274 mSDsCounter, 0 mSdLazyCounter, 318 mSolverCounterSat, 307 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 570 SdHoareTripleChecker+Valid, 712 SdHoareTripleChecker+Invalid, 625 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 307 IncrementalHoareTripleChecker+Valid, 318 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-21 15:39:58,727 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [570 Valid, 712 Invalid, 625 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [307 Valid, 318 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-21 15:39:58,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 392 states. [2021-12-21 15:39:58,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 392 to 380. [2021-12-21 15:39:58,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 380 states, 251 states have (on average 1.2629482071713147) internal successors, (317), 252 states have internal predecessors, (317), 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) [2021-12-21 15:39:58,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 380 states and 532 transitions. [2021-12-21 15:39:58,827 INFO L78 Accepts]: Start accepts. Automaton has 380 states and 532 transitions. Word has length 21 [2021-12-21 15:39:58,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:39:58,828 INFO L470 AbstractCegarLoop]: Abstraction has 380 states and 532 transitions. [2021-12-21 15:39:58,828 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 3 states have internal predecessors, (16), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-21 15:39:58,828 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 532 transitions. [2021-12-21 15:39:58,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-12-21 15:39:58,830 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:39:58,830 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:39:58,830 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-21 15:39:58,831 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:39:58,831 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:39:58,832 INFO L85 PathProgramCache]: Analyzing trace with hash -375861888, now seen corresponding path program 1 times [2021-12-21 15:39:58,832 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:39:58,832 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [792668453] [2021-12-21 15:39:58,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:39:58,833 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:39:58,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:39:58,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 15:39:58,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:39:58,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:39:58,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:39:58,971 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 15:39:58,972 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:39:58,972 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [792668453] [2021-12-21 15:39:58,972 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [792668453] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:39:58,973 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:39:58,973 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-21 15:39:58,973 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [22214247] [2021-12-21 15:39:58,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:39:58,975 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-21 15:39:58,975 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:39:58,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-21 15:39:58,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-21 15:39:58,976 INFO L87 Difference]: Start difference. First operand 380 states and 532 transitions. Second operand has 5 states, 5 states have (on average 3.4) internal successors, (17), 3 states have internal predecessors, (17), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-21 15:39:59,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:39:59,722 INFO L93 Difference]: Finished difference Result 392 states and 551 transitions. [2021-12-21 15:39:59,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 15:39:59,722 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 3 states have internal predecessors, (17), 3 states have call successors, (3), 3 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 22 [2021-12-21 15:39:59,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:39:59,723 INFO L225 Difference]: With dead ends: 392 [2021-12-21 15:39:59,723 INFO L226 Difference]: Without dead ends: 0 [2021-12-21 15:39:59,725 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-12-21 15:39:59,726 INFO L933 BasicCegarLoop]: 426 mSDtfsCounter, 517 mSDsluCounter, 266 mSDsCounter, 0 mSdLazyCounter, 315 mSolverCounterSat, 306 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 549 SdHoareTripleChecker+Valid, 692 SdHoareTripleChecker+Invalid, 621 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 306 IncrementalHoareTripleChecker+Valid, 315 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-21 15:39:59,727 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [549 Valid, 692 Invalid, 621 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [306 Valid, 315 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-21 15:39:59,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-12-21 15:39:59,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-12-21 15:39:59,728 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) [2021-12-21 15:39:59,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-12-21 15:39:59,729 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 22 [2021-12-21 15:39:59,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:39:59,729 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-12-21 15:39:59,729 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 3 states have internal predecessors, (17), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-21 15:39:59,729 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-12-21 15:39:59,729 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-12-21 15:39:59,732 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-12-21 15:39:59,733 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-21 15:39:59,734 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-12-21 15:40:01,014 INFO L854 garLoopResultBuilder]: At program point c2port_read_arENTRY(lines 3740 3783) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_coherent_state~0 0)) (not (= ~ldv_urb_state~0 0))) [2021-12-21 15:40:01,014 INFO L861 garLoopResultBuilder]: At program point L3766(line 3766) the Hoare annotation is: true [2021-12-21 15:40:01,015 INFO L858 garLoopResultBuilder]: For program point L3766-1(line 3766) no Hoare annotation was computed. [2021-12-21 15:40:01,015 INFO L858 garLoopResultBuilder]: For program point L3760(lines 3760 3763) no Hoare annotation was computed. [2021-12-21 15:40:01,015 INFO L861 garLoopResultBuilder]: At program point L3758-2(lines 3758 3774) the Hoare annotation is: true [2021-12-21 15:40:01,015 INFO L854 garLoopResultBuilder]: At program point L3752(line 3752) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_coherent_state~0 0)) (not (= ~ldv_urb_state~0 0))) [2021-12-21 15:40:01,015 INFO L858 garLoopResultBuilder]: For program point c2port_read_arFINAL(lines 3740 3783) no Hoare annotation was computed. [2021-12-21 15:40:01,016 INFO L854 garLoopResultBuilder]: At program point L3750(line 3750) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_coherent_state~0 0)) (not (= ~ldv_urb_state~0 0))) [2021-12-21 15:40:01,016 INFO L858 garLoopResultBuilder]: For program point L3752-1(line 3752) no Hoare annotation was computed. [2021-12-21 15:40:01,017 INFO L854 garLoopResultBuilder]: At program point L3748(line 3748) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_coherent_state~0 0)) (not (= ~ldv_urb_state~0 0))) [2021-12-21 15:40:01,018 INFO L858 garLoopResultBuilder]: For program point L3750-1(line 3750) no Hoare annotation was computed. [2021-12-21 15:40:01,018 INFO L858 garLoopResultBuilder]: For program point L3748-1(line 3748) no Hoare annotation was computed. [2021-12-21 15:40:01,018 INFO L858 garLoopResultBuilder]: For program point L3779(line 3779) no Hoare annotation was computed. [2021-12-21 15:40:01,018 INFO L861 garLoopResultBuilder]: At program point L3775(lines 3757 3776) the Hoare annotation is: true [2021-12-21 15:40:01,019 INFO L858 garLoopResultBuilder]: For program point L3769(lines 3769 3772) no Hoare annotation was computed. [2021-12-21 15:40:01,019 INFO L858 garLoopResultBuilder]: For program point L3767-1(line 3767) no Hoare annotation was computed. [2021-12-21 15:40:01,019 INFO L861 garLoopResultBuilder]: At program point L3767(line 3767) the Hoare annotation is: true [2021-12-21 15:40:01,019 INFO L858 garLoopResultBuilder]: For program point L3769-2(lines 3769 3772) no Hoare annotation was computed. [2021-12-21 15:40:01,019 INFO L858 garLoopResultBuilder]: For program point c2port_read_arEXIT(lines 3740 3783) no Hoare annotation was computed. [2021-12-21 15:40:01,019 INFO L858 garLoopResultBuilder]: For program point L3759(lines 3758 3774) no Hoare annotation was computed. [2021-12-21 15:40:01,020 INFO L858 garLoopResultBuilder]: For program point L3753-1(line 3753) no Hoare annotation was computed. [2021-12-21 15:40:01,020 INFO L854 garLoopResultBuilder]: At program point L3753(line 3753) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_coherent_state~0 0)) (not (= ~ldv_urb_state~0 0))) [2021-12-21 15:40:01,020 INFO L858 garLoopResultBuilder]: For program point L3751-1(line 3751) no Hoare annotation was computed. [2021-12-21 15:40:01,021 INFO L854 garLoopResultBuilder]: At program point L3751(line 3751) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_coherent_state~0 0)) (not (= ~ldv_urb_state~0 0))) [2021-12-21 15:40:01,021 INFO L858 garLoopResultBuilder]: For program point L3749-1(line 3749) no Hoare annotation was computed. [2021-12-21 15:40:01,021 INFO L854 garLoopResultBuilder]: At program point L3749(line 3749) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_coherent_state~0 0)) (not (= ~ldv_urb_state~0 0))) [2021-12-21 15:40:01,021 INFO L858 garLoopResultBuilder]: For program point L3747-1(line 3747) no Hoare annotation was computed. [2021-12-21 15:40:01,021 INFO L854 garLoopResultBuilder]: At program point L3747(line 3747) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_coherent_state~0 0)) (not (= ~ldv_urb_state~0 0))) [2021-12-21 15:40:01,022 INFO L858 garLoopResultBuilder]: For program point L5474-1(line 5474) no Hoare annotation was computed. [2021-12-21 15:40:01,022 INFO L858 garLoopResultBuilder]: For program point dev_get_drvdataFINAL(lines 5473 5475) no Hoare annotation was computed. [2021-12-21 15:40:01,025 INFO L854 garLoopResultBuilder]: At program point dev_get_drvdataENTRY(lines 5473 5475) the Hoare annotation is: (or (not (= ~ldv_coherent_state~0 0)) (not (= ~ldv_urb_state~0 0)) (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|))) [2021-12-21 15:40:01,026 INFO L854 garLoopResultBuilder]: At program point L5474(line 5474) the Hoare annotation is: (or (not (= ~ldv_coherent_state~0 0)) (not (= ~ldv_urb_state~0 0)) (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|))) [2021-12-21 15:40:01,026 INFO L858 garLoopResultBuilder]: For program point dev_get_drvdataEXIT(lines 5473 5475) no Hoare annotation was computed. [2021-12-21 15:40:01,026 INFO L858 garLoopResultBuilder]: For program point L3386(line 3386) no Hoare annotation was computed. [2021-12-21 15:40:01,026 INFO L861 garLoopResultBuilder]: At program point L3417(lines 3371 3447) the Hoare annotation is: true [2021-12-21 15:40:01,026 INFO L861 garLoopResultBuilder]: At program point L3393loopEntry(lines 3393 3409) the Hoare annotation is: true [2021-12-21 15:40:01,026 INFO L858 garLoopResultBuilder]: For program point L3391(lines 3391 3414) no Hoare annotation was computed. [2021-12-21 15:40:01,027 INFO L861 garLoopResultBuilder]: At program point L3385loopEntry(lines 3385 3416) the Hoare annotation is: true [2021-12-21 15:40:01,027 INFO L858 garLoopResultBuilder]: For program point L3404(lines 3393 3409) no Hoare annotation was computed. [2021-12-21 15:40:01,027 INFO L858 garLoopResultBuilder]: For program point arch_local_irq_disableEXIT(lines 3371 3447) no Hoare annotation was computed. [2021-12-21 15:40:01,027 INFO L861 garLoopResultBuilder]: At program point arch_local_irq_disableENTRY(lines 3371 3447) the Hoare annotation is: true [2021-12-21 15:40:01,027 INFO L858 garLoopResultBuilder]: For program point __const_udelayFINAL(lines 5447 5449) no Hoare annotation was computed. [2021-12-21 15:40:01,027 INFO L858 garLoopResultBuilder]: For program point __const_udelayEXIT(lines 5447 5449) no Hoare annotation was computed. [2021-12-21 15:40:01,028 INFO L861 garLoopResultBuilder]: At program point __const_udelayENTRY(lines 5447 5449) the Hoare annotation is: true [2021-12-21 15:40:01,028 INFO L858 garLoopResultBuilder]: For program point trace_hardirqs_onEXIT(lines 5523 5525) no Hoare annotation was computed. [2021-12-21 15:40:01,029 INFO L861 garLoopResultBuilder]: At program point trace_hardirqs_onFINAL(lines 5523 5525) the Hoare annotation is: true [2021-12-21 15:40:01,029 INFO L861 garLoopResultBuilder]: At program point mutex_unlockENTRY(lines 5513 5515) the Hoare annotation is: true [2021-12-21 15:40:01,029 INFO L858 garLoopResultBuilder]: For program point mutex_unlockEXIT(lines 5513 5515) no Hoare annotation was computed. [2021-12-21 15:40:01,030 INFO L858 garLoopResultBuilder]: For program point mutex_unlockFINAL(lines 5513 5515) no Hoare annotation was computed. [2021-12-21 15:40:01,030 INFO L858 garLoopResultBuilder]: For program point L3681-1(line 3681) no Hoare annotation was computed. [2021-12-21 15:40:01,030 INFO L861 garLoopResultBuilder]: At program point L3681(line 3681) the Hoare annotation is: true [2021-12-21 15:40:01,030 INFO L861 garLoopResultBuilder]: At program point L3671(line 3671) the Hoare annotation is: true [2021-12-21 15:40:01,030 INFO L861 garLoopResultBuilder]: At program point L3669(line 3669) the Hoare annotation is: true [2021-12-21 15:40:01,030 INFO L861 garLoopResultBuilder]: At program point L3688(line 3688) the Hoare annotation is: true [2021-12-21 15:40:01,030 INFO L861 garLoopResultBuilder]: At program point L3686(line 3686) the Hoare annotation is: true [2021-12-21 15:40:01,030 INFO L858 garLoopResultBuilder]: For program point c2port_strobe_ckFINAL(lines 3663 3701) no Hoare annotation was computed. [2021-12-21 15:40:01,030 INFO L861 garLoopResultBuilder]: At program point L3682(line 3682) the Hoare annotation is: true [2021-12-21 15:40:01,030 INFO L861 garLoopResultBuilder]: At program point L3680(line 3680) the Hoare annotation is: true [2021-12-21 15:40:01,030 INFO L858 garLoopResultBuilder]: For program point L3682-1(line 3682) no Hoare annotation was computed. [2021-12-21 15:40:01,031 INFO L858 garLoopResultBuilder]: For program point L3680-1(line 3680) no Hoare annotation was computed. [2021-12-21 15:40:01,031 INFO L861 garLoopResultBuilder]: At program point L3676(lines 3667 3677) the Hoare annotation is: true [2021-12-21 15:40:01,031 INFO L861 garLoopResultBuilder]: At program point L3668loopEntry(lines 3668 3675) the Hoare annotation is: true [2021-12-21 15:40:01,031 INFO L861 garLoopResultBuilder]: At program point c2port_strobe_ckENTRY(lines 3663 3701) the Hoare annotation is: true [2021-12-21 15:40:01,031 INFO L861 garLoopResultBuilder]: At program point L3693(lines 3684 3694) the Hoare annotation is: true [2021-12-21 15:40:01,031 INFO L858 garLoopResultBuilder]: For program point c2port_strobe_ckEXIT(lines 3663 3701) no Hoare annotation was computed. [2021-12-21 15:40:01,031 INFO L861 garLoopResultBuilder]: At program point L3685loopEntry(lines 3685 3692) the Hoare annotation is: true [2021-12-21 15:40:01,032 INFO L861 garLoopResultBuilder]: At program point trace_hardirqs_offFINAL(lines 5520 5522) the Hoare annotation is: true [2021-12-21 15:40:01,032 INFO L858 garLoopResultBuilder]: For program point trace_hardirqs_offEXIT(lines 5520 5522) no Hoare annotation was computed. [2021-12-21 15:40:01,032 INFO L861 garLoopResultBuilder]: At program point L3999-1(lines 3982 4003) the Hoare annotation is: true [2021-12-21 15:40:01,032 INFO L858 garLoopResultBuilder]: For program point L3999(lines 3999 4002) no Hoare annotation was computed. [2021-12-21 15:40:01,032 INFO L858 garLoopResultBuilder]: For program point L3991(lines 3991 3994) no Hoare annotation was computed. [2021-12-21 15:40:01,032 INFO L858 garLoopResultBuilder]: For program point c2port_poll_out_readyEXIT(lines 3975 4013) no Hoare annotation was computed. [2021-12-21 15:40:01,033 INFO L858 garLoopResultBuilder]: For program point L3987(lines 3987 3990) no Hoare annotation was computed. [2021-12-21 15:40:01,033 INFO L858 garLoopResultBuilder]: For program point L3985(line 3985) no Hoare annotation was computed. [2021-12-21 15:40:01,033 INFO L861 garLoopResultBuilder]: At program point L3983(line 3983) the Hoare annotation is: true [2021-12-21 15:40:01,033 INFO L861 garLoopResultBuilder]: At program point L4004(lines 3979 4012) the Hoare annotation is: true [2021-12-21 15:40:01,033 INFO L861 garLoopResultBuilder]: At program point L3996(line 3996) the Hoare annotation is: true [2021-12-21 15:40:01,033 INFO L858 garLoopResultBuilder]: For program point L3996-1(line 3996) no Hoare annotation was computed. [2021-12-21 15:40:01,034 INFO L854 garLoopResultBuilder]: At program point c2port_poll_out_readyENTRY(lines 3975 4013) the Hoare annotation is: (or (not (= ~ldv_coherent_state~0 0)) (not (= ~ldv_urb_state~0 0)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|))) [2021-12-21 15:40:01,034 INFO L858 garLoopResultBuilder]: For program point c2port_poll_out_readyFINAL(lines 3975 4013) no Hoare annotation was computed. [2021-12-21 15:40:01,034 INFO L858 garLoopResultBuilder]: For program point c2port_poll_in_busyEXIT(lines 3936 3974) no Hoare annotation was computed. [2021-12-21 15:40:01,034 INFO L858 garLoopResultBuilder]: For program point L3960(lines 3960 3963) no Hoare annotation was computed. [2021-12-21 15:40:01,034 INFO L861 garLoopResultBuilder]: At program point L3960-1(lines 3943 3964) the Hoare annotation is: true [2021-12-21 15:40:01,034 INFO L858 garLoopResultBuilder]: For program point L3952(lines 3952 3955) no Hoare annotation was computed. [2021-12-21 15:40:01,035 INFO L858 garLoopResultBuilder]: For program point L3948(lines 3948 3951) no Hoare annotation was computed. [2021-12-21 15:40:01,035 INFO L858 garLoopResultBuilder]: For program point L3946(line 3946) no Hoare annotation was computed. [2021-12-21 15:40:01,035 INFO L861 garLoopResultBuilder]: At program point L3944(line 3944) the Hoare annotation is: true [2021-12-21 15:40:01,035 INFO L861 garLoopResultBuilder]: At program point L3965(lines 3940 3973) the Hoare annotation is: true [2021-12-21 15:40:01,035 INFO L858 garLoopResultBuilder]: For program point L3957-1(line 3957) no Hoare annotation was computed. [2021-12-21 15:40:01,035 INFO L858 garLoopResultBuilder]: For program point c2port_poll_in_busyFINAL(lines 3936 3974) no Hoare annotation was computed. [2021-12-21 15:40:01,036 INFO L861 garLoopResultBuilder]: At program point L3957(line 3957) the Hoare annotation is: true [2021-12-21 15:40:01,036 INFO L854 garLoopResultBuilder]: At program point c2port_poll_in_busyENTRY(lines 3936 3974) the Hoare annotation is: (or (not (= ~ldv_coherent_state~0 0)) (not (= ~ldv_urb_state~0 0)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|))) [2021-12-21 15:40:01,036 INFO L858 garLoopResultBuilder]: For program point ##fun~$Pointer$~TO~intEXIT(line -1) no Hoare annotation was computed. [2021-12-21 15:40:01,036 INFO L861 garLoopResultBuilder]: At program point ##fun~$Pointer$~TO~intENTRY(line -1) the Hoare annotation is: true [2021-12-21 15:40:01,036 INFO L858 garLoopResultBuilder]: For program point ##fun~$Pointer$~TO~intFINAL(line -1) no Hoare annotation was computed. [2021-12-21 15:40:01,036 INFO L858 garLoopResultBuilder]: For program point mutex_lock_nestedFINAL(lines 5510 5512) no Hoare annotation was computed. [2021-12-21 15:40:01,037 INFO L861 garLoopResultBuilder]: At program point mutex_lock_nestedENTRY(lines 5510 5512) the Hoare annotation is: true [2021-12-21 15:40:01,037 INFO L858 garLoopResultBuilder]: For program point mutex_lock_nestedEXIT(lines 5510 5512) no Hoare annotation was computed. [2021-12-21 15:40:01,037 INFO L854 garLoopResultBuilder]: At program point c2port_read_drENTRY(lines 3858 3935) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_coherent_state~0 0)) (not (= ~ldv_urb_state~0 0))) [2021-12-21 15:40:01,037 INFO L858 garLoopResultBuilder]: For program point L3871-1(line 3871) no Hoare annotation was computed. [2021-12-21 15:40:01,037 INFO L854 garLoopResultBuilder]: At program point L3871(line 3871) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_coherent_state~0 0)) (not (= ~ldv_urb_state~0 0))) [2021-12-21 15:40:01,038 INFO L854 garLoopResultBuilder]: At program point L3900(lines 3864 3934) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_coherent_state~0 0)) (not (= ~ldv_urb_state~0 0))) [2021-12-21 15:40:01,038 INFO L858 garLoopResultBuilder]: For program point L3867-1(line 3867) no Hoare annotation was computed. [2021-12-21 15:40:01,038 INFO L854 garLoopResultBuilder]: At program point L3867(line 3867) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_coherent_state~0 0)) (not (= ~ldv_urb_state~0 0))) [2021-12-21 15:40:01,038 INFO L854 garLoopResultBuilder]: At program point L3892(line 3892) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_coherent_state~0 0)) (not (= ~ldv_urb_state~0 0))) [2021-12-21 15:40:01,038 INFO L858 garLoopResultBuilder]: For program point L3892-1(line 3892) no Hoare annotation was computed. [2021-12-21 15:40:01,038 INFO L858 garLoopResultBuilder]: For program point L3921(lines 3921 3924) no Hoare annotation was computed. [2021-12-21 15:40:01,039 INFO L858 garLoopResultBuilder]: For program point L3921-2(lines 3921 3924) no Hoare annotation was computed. [2021-12-21 15:40:01,039 INFO L858 garLoopResultBuilder]: For program point L3884(line 3884) no Hoare annotation was computed. [2021-12-21 15:40:01,039 INFO L858 garLoopResultBuilder]: For program point c2port_read_drFINAL(lines 3858 3935) no Hoare annotation was computed. [2021-12-21 15:40:01,039 INFO L854 garLoopResultBuilder]: At program point L3876(line 3876) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_coherent_state~0 0)) (not (= ~ldv_urb_state~0 0))) [2021-12-21 15:40:01,039 INFO L858 garLoopResultBuilder]: For program point L3876-1(line 3876) no Hoare annotation was computed. [2021-12-21 15:40:01,039 INFO L854 garLoopResultBuilder]: At program point L3872(line 3872) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_coherent_state~0 0)) (not (= ~ldv_urb_state~0 0))) [2021-12-21 15:40:01,040 INFO L858 garLoopResultBuilder]: For program point L3872-1(line 3872) no Hoare annotation was computed. [2021-12-21 15:40:01,040 INFO L854 garLoopResultBuilder]: At program point L3868(line 3868) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_coherent_state~0 0)) (not (= ~ldv_urb_state~0 0))) [2021-12-21 15:40:01,040 INFO L858 garLoopResultBuilder]: For program point L3868-1(line 3868) no Hoare annotation was computed. [2021-12-21 15:40:01,040 INFO L861 garLoopResultBuilder]: At program point L3918(line 3918) the Hoare annotation is: true [2021-12-21 15:40:01,040 INFO L858 garLoopResultBuilder]: For program point L3885-1(line 3885) no Hoare annotation was computed. [2021-12-21 15:40:01,041 INFO L854 garLoopResultBuilder]: At program point L3885(line 3885) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_coherent_state~0 0)) (not (= ~ldv_urb_state~0 0))) [2021-12-21 15:40:01,041 INFO L858 garLoopResultBuilder]: For program point L3918-1(line 3918) no Hoare annotation was computed. [2021-12-21 15:40:01,041 INFO L858 garLoopResultBuilder]: For program point L3877-1(line 3877) no Hoare annotation was computed. [2021-12-21 15:40:01,041 INFO L861 garLoopResultBuilder]: At program point L3910-2(lines 3910 3926) the Hoare annotation is: true [2021-12-21 15:40:01,041 INFO L854 garLoopResultBuilder]: At program point L3877(line 3877) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_coherent_state~0 0)) (not (= ~ldv_urb_state~0 0))) [2021-12-21 15:40:01,041 INFO L858 garLoopResultBuilder]: For program point L3873-1(line 3873) no Hoare annotation was computed. [2021-12-21 15:40:01,042 INFO L854 garLoopResultBuilder]: At program point L3873(line 3873) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_coherent_state~0 0)) (not (= ~ldv_urb_state~0 0))) [2021-12-21 15:40:01,042 INFO L858 garLoopResultBuilder]: For program point L3869-1(line 3869) no Hoare annotation was computed. [2021-12-21 15:40:01,042 INFO L854 garLoopResultBuilder]: At program point L3869(line 3869) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_coherent_state~0 0)) (not (= ~ldv_urb_state~0 0))) [2021-12-21 15:40:01,042 INFO L858 garLoopResultBuilder]: For program point L3931(line 3931) no Hoare annotation was computed. [2021-12-21 15:40:01,042 INFO L861 garLoopResultBuilder]: At program point L3927(lines 3909 3928) the Hoare annotation is: true [2021-12-21 15:40:01,042 INFO L858 garLoopResultBuilder]: For program point L3919-1(line 3919) no Hoare annotation was computed. [2021-12-21 15:40:01,043 INFO L861 garLoopResultBuilder]: At program point L3919(line 3919) the Hoare annotation is: true [2021-12-21 15:40:01,043 INFO L854 garLoopResultBuilder]: At program point L3882(line 3882) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_coherent_state~0 0)) (not (= ~ldv_urb_state~0 0))) [2021-12-21 15:40:01,043 INFO L858 garLoopResultBuilder]: For program point L3911(lines 3910 3926) no Hoare annotation was computed. [2021-12-21 15:40:01,043 INFO L854 garLoopResultBuilder]: At program point L3874(line 3874) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_coherent_state~0 0)) (not (= ~ldv_urb_state~0 0))) [2021-12-21 15:40:01,043 INFO L858 garLoopResultBuilder]: For program point L3874-1(line 3874) no Hoare annotation was computed. [2021-12-21 15:40:01,043 INFO L854 garLoopResultBuilder]: At program point L3870(line 3870) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_coherent_state~0 0)) (not (= ~ldv_urb_state~0 0))) [2021-12-21 15:40:01,044 INFO L858 garLoopResultBuilder]: For program point L3870-1(line 3870) no Hoare annotation was computed. [2021-12-21 15:40:01,044 INFO L854 garLoopResultBuilder]: At program point L3895-1(lines 3881 3899) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_coherent_state~0 0)) (not (= ~ldv_urb_state~0 0))) [2021-12-21 15:40:01,044 INFO L858 garLoopResultBuilder]: For program point L3895(lines 3895 3898) no Hoare annotation was computed. [2021-12-21 15:40:01,044 INFO L858 garLoopResultBuilder]: For program point c2port_read_drEXIT(lines 3858 3935) no Hoare annotation was computed. [2021-12-21 15:40:01,044 INFO L858 garLoopResultBuilder]: For program point L3887(lines 3887 3890) no Hoare annotation was computed. [2021-12-21 15:40:01,044 INFO L858 garLoopResultBuilder]: For program point L3912(lines 3912 3915) no Hoare annotation was computed. [2021-12-21 15:40:01,045 INFO L858 garLoopResultBuilder]: For program point L3875-1(line 3875) no Hoare annotation was computed. [2021-12-21 15:40:01,045 INFO L854 garLoopResultBuilder]: At program point L3875(line 3875) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_coherent_state~0 0)) (not (= ~ldv_urb_state~0 0))) [2021-12-21 15:40:01,045 INFO L861 garLoopResultBuilder]: At program point L3805-2(lines 3805 3817) the Hoare annotation is: true [2021-12-21 15:40:01,045 INFO L858 garLoopResultBuilder]: For program point L3801-1(line 3801) no Hoare annotation was computed. [2021-12-21 15:40:01,045 INFO L861 garLoopResultBuilder]: At program point L3801(line 3801) the Hoare annotation is: true [2021-12-21 15:40:01,045 INFO L858 garLoopResultBuilder]: For program point c2port_write_drEXIT(lines 3784 3857) no Hoare annotation was computed. [2021-12-21 15:40:01,046 INFO L861 garLoopResultBuilder]: At program point L3830(line 3830) the Hoare annotation is: true [2021-12-21 15:40:01,046 INFO L858 garLoopResultBuilder]: For program point L3797-1(line 3797) no Hoare annotation was computed. [2021-12-21 15:40:01,046 INFO L861 garLoopResultBuilder]: At program point L3797(line 3797) the Hoare annotation is: true [2021-12-21 15:40:01,046 INFO L858 garLoopResultBuilder]: For program point L3830-1(line 3830) no Hoare annotation was computed. [2021-12-21 15:40:01,046 INFO L858 garLoopResultBuilder]: For program point L3793-1(line 3793) no Hoare annotation was computed. [2021-12-21 15:40:01,046 INFO L861 garLoopResultBuilder]: At program point L3793(line 3793) the Hoare annotation is: true [2021-12-21 15:40:01,046 INFO L861 garLoopResultBuilder]: At program point L3822(line 3822) the Hoare annotation is: true [2021-12-21 15:40:01,047 INFO L858 garLoopResultBuilder]: For program point L3822-1(line 3822) no Hoare annotation was computed. [2021-12-21 15:40:01,047 INFO L861 garLoopResultBuilder]: At program point L3818(lines 3804 3819) the Hoare annotation is: true [2021-12-21 15:40:01,047 INFO L858 garLoopResultBuilder]: For program point L3806(lines 3805 3817) no Hoare annotation was computed. [2021-12-21 15:40:01,047 INFO L861 garLoopResultBuilder]: At program point c2port_write_drENTRY(lines 3784 3857) the Hoare annotation is: true [2021-12-21 15:40:01,047 INFO L861 garLoopResultBuilder]: At program point L3798(line 3798) the Hoare annotation is: true [2021-12-21 15:40:01,047 INFO L858 garLoopResultBuilder]: For program point L3798-1(line 3798) no Hoare annotation was computed. [2021-12-21 15:40:01,048 INFO L861 garLoopResultBuilder]: At program point L3794(line 3794) the Hoare annotation is: true [2021-12-21 15:40:01,048 INFO L861 garLoopResultBuilder]: At program point L3827(line 3827) the Hoare annotation is: true [2021-12-21 15:40:01,048 INFO L858 garLoopResultBuilder]: For program point L3794-1(line 3794) no Hoare annotation was computed. [2021-12-21 15:40:01,048 INFO L858 garLoopResultBuilder]: For program point L3840(lines 3840 3843) no Hoare annotation was computed. [2021-12-21 15:40:01,048 INFO L858 garLoopResultBuilder]: For program point L3807(lines 3807 3810) no Hoare annotation was computed. [2021-12-21 15:40:01,048 INFO L861 garLoopResultBuilder]: At program point L3840-1(lines 3826 3844) the Hoare annotation is: true [2021-12-21 15:40:01,049 INFO L858 garLoopResultBuilder]: For program point L3832(lines 3832 3835) no Hoare annotation was computed. [2021-12-21 15:40:01,049 INFO L858 garLoopResultBuilder]: For program point L3799-1(line 3799) no Hoare annotation was computed. [2021-12-21 15:40:01,049 INFO L861 garLoopResultBuilder]: At program point L3799(line 3799) the Hoare annotation is: true [2021-12-21 15:40:01,049 INFO L858 garLoopResultBuilder]: For program point L3795-1(line 3795) no Hoare annotation was computed. [2021-12-21 15:40:01,049 INFO L861 garLoopResultBuilder]: At program point L3795(line 3795) the Hoare annotation is: true [2021-12-21 15:40:01,049 INFO L858 garLoopResultBuilder]: For program point c2port_write_drFINAL(lines 3784 3857) no Hoare annotation was computed. [2021-12-21 15:40:01,050 INFO L858 garLoopResultBuilder]: For program point L3853-1(line 3853) no Hoare annotation was computed. [2021-12-21 15:40:01,050 INFO L861 garLoopResultBuilder]: At program point L3853(line 3853) the Hoare annotation is: true [2021-12-21 15:40:01,050 INFO L861 garLoopResultBuilder]: At program point L3812(line 3812) the Hoare annotation is: true [2021-12-21 15:40:01,050 INFO L861 garLoopResultBuilder]: At program point L3845(lines 3789 3856) the Hoare annotation is: true [2021-12-21 15:40:01,050 INFO L858 garLoopResultBuilder]: For program point L3812-1(line 3812) no Hoare annotation was computed. [2021-12-21 15:40:01,050 INFO L858 garLoopResultBuilder]: For program point L3837-1(line 3837) no Hoare annotation was computed. [2021-12-21 15:40:01,051 INFO L861 garLoopResultBuilder]: At program point L3837(line 3837) the Hoare annotation is: true [2021-12-21 15:40:01,051 INFO L861 garLoopResultBuilder]: At program point L3800(line 3800) the Hoare annotation is: true [2021-12-21 15:40:01,051 INFO L858 garLoopResultBuilder]: For program point L3800-1(line 3800) no Hoare annotation was computed. [2021-12-21 15:40:01,051 INFO L861 garLoopResultBuilder]: At program point L3796(line 3796) the Hoare annotation is: true [2021-12-21 15:40:01,051 INFO L858 garLoopResultBuilder]: For program point L3829(line 3829) no Hoare annotation was computed. [2021-12-21 15:40:01,051 INFO L858 garLoopResultBuilder]: For program point L3796-1(line 3796) no Hoare annotation was computed. [2021-12-21 15:40:01,051 INFO L861 garLoopResultBuilder]: At program point L3792(line 3792) the Hoare annotation is: true [2021-12-21 15:40:01,052 INFO L858 garLoopResultBuilder]: For program point L3792-1(line 3792) no Hoare annotation was computed. [2021-12-21 15:40:01,052 INFO L858 garLoopResultBuilder]: For program point L3813-1(line 3813) no Hoare annotation was computed. [2021-12-21 15:40:01,052 INFO L861 garLoopResultBuilder]: At program point L3813(line 3813) the Hoare annotation is: true [2021-12-21 15:40:01,052 INFO L858 garLoopResultBuilder]: For program point L5441(line 5441) no Hoare annotation was computed. [2021-12-21 15:40:01,052 INFO L854 garLoopResultBuilder]: At program point ldv_mallocENTRY(lines 5439 5443) the Hoare annotation is: (or (not (= ~ldv_coherent_state~0 0)) (not (= ~ldv_urb_state~0 0)) (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|))) [2021-12-21 15:40:01,052 INFO L858 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 5439 5443) no Hoare annotation was computed. [2021-12-21 15:40:01,053 INFO L858 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 5439 5443) no Hoare annotation was computed. [2021-12-21 15:40:01,053 INFO L861 garLoopResultBuilder]: At program point L5467(lines 5466 5468) the Hoare annotation is: true [2021-12-21 15:40:01,053 INFO L858 garLoopResultBuilder]: For program point c2port_exitEXIT(lines 5136 5144) no Hoare annotation was computed. [2021-12-21 15:40:01,053 INFO L858 garLoopResultBuilder]: For program point c2port_exitFINAL(lines 5136 5144) no Hoare annotation was computed. [2021-12-21 15:40:01,053 INFO L861 garLoopResultBuilder]: At program point c2port_exitENTRY(lines 5136 5144) the Hoare annotation is: true [2021-12-21 15:40:01,053 INFO L858 garLoopResultBuilder]: For program point L3483(lines 3472 3488) no Hoare annotation was computed. [2021-12-21 15:40:01,054 INFO L858 garLoopResultBuilder]: For program point arch_local_irq_enableEXIT(lines 3450 3526) no Hoare annotation was computed. [2021-12-21 15:40:01,054 INFO L861 garLoopResultBuilder]: At program point L3496(lines 3450 3526) the Hoare annotation is: true [2021-12-21 15:40:01,054 INFO L858 garLoopResultBuilder]: For program point L3465(line 3465) no Hoare annotation was computed. [2021-12-21 15:40:01,054 INFO L861 garLoopResultBuilder]: At program point arch_local_irq_enableENTRY(lines 3450 3526) the Hoare annotation is: true [2021-12-21 15:40:01,054 INFO L861 garLoopResultBuilder]: At program point L3472loopEntry(lines 3472 3488) the Hoare annotation is: true [2021-12-21 15:40:01,054 INFO L858 garLoopResultBuilder]: For program point L3470(lines 3470 3493) no Hoare annotation was computed. [2021-12-21 15:40:01,055 INFO L861 garLoopResultBuilder]: At program point L3464loopEntry(lines 3464 3495) the Hoare annotation is: true [2021-12-21 15:40:01,055 INFO L858 garLoopResultBuilder]: For program point ##fun~$Pointer$~X~int~TO~VOIDEXIT(line -1) no Hoare annotation was computed. [2021-12-21 15:40:01,055 INFO L861 garLoopResultBuilder]: At program point ##fun~$Pointer$~X~int~TO~VOIDENTRY(line -1) the Hoare annotation is: true [2021-12-21 15:40:01,055 INFO L858 garLoopResultBuilder]: For program point ##fun~$Pointer$~X~int~TO~VOIDFINAL(line -1) no Hoare annotation was computed. [2021-12-21 15:40:01,055 INFO L854 garLoopResultBuilder]: At program point L4544(lines 4544 4547) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,055 INFO L854 garLoopResultBuilder]: At program point L5238(lines 5237 5264) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,056 INFO L858 garLoopResultBuilder]: For program point L4627(line 4627) no Hoare annotation was computed. [2021-12-21 15:40:01,056 INFO L858 garLoopResultBuilder]: For program point L4594-1(lines 4594 4599) no Hoare annotation was computed. [2021-12-21 15:40:01,056 INFO L854 garLoopResultBuilder]: At program point L4710(line 4710) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,056 INFO L854 garLoopResultBuilder]: At program point L4677(line 4677) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,056 INFO L858 garLoopResultBuilder]: For program point L4710-1(line 4710) no Hoare annotation was computed. [2021-12-21 15:40:01,056 INFO L858 garLoopResultBuilder]: For program point L4644(lines 4644 4647) no Hoare annotation was computed. [2021-12-21 15:40:01,057 INFO L858 garLoopResultBuilder]: For program point L4677-1(line 4677) no Hoare annotation was computed. [2021-12-21 15:40:01,057 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-12-21 15:40:01,057 INFO L858 garLoopResultBuilder]: For program point L4628-1(line 4628) no Hoare annotation was computed. [2021-12-21 15:40:01,057 INFO L854 garLoopResultBuilder]: At program point L4661(line 4661) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,057 INFO L854 garLoopResultBuilder]: At program point L4628(line 4628) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,057 INFO L858 garLoopResultBuilder]: For program point L4661-1(line 4661) no Hoare annotation was computed. [2021-12-21 15:40:01,058 INFO L858 garLoopResultBuilder]: For program point L4463-1(lines 4452 4568) no Hoare annotation was computed. [2021-12-21 15:40:01,058 INFO L854 garLoopResultBuilder]: At program point L4579(line 4579) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,058 INFO L858 garLoopResultBuilder]: For program point L4579-1(line 4579) no Hoare annotation was computed. [2021-12-21 15:40:01,058 INFO L854 garLoopResultBuilder]: At program point L4662(line 4662) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,058 INFO L858 garLoopResultBuilder]: For program point L5240(lines 5240 5264) no Hoare annotation was computed. [2021-12-21 15:40:01,058 INFO L854 garLoopResultBuilder]: At program point L4728(lines 4603 4730) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,059 INFO L854 garLoopResultBuilder]: At program point L4530(line 4530) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,059 INFO L858 garLoopResultBuilder]: For program point L4662-1(line 4662) no Hoare annotation was computed. [2021-12-21 15:40:01,059 INFO L858 garLoopResultBuilder]: For program point L5422(lines 5422 5427) no Hoare annotation was computed. [2021-12-21 15:40:01,059 INFO L858 garLoopResultBuilder]: For program point L4530-1(line 4530) no Hoare annotation was computed. [2021-12-21 15:40:01,059 INFO L858 garLoopResultBuilder]: For program point L4679(lines 4679 4682) no Hoare annotation was computed. [2021-12-21 15:40:01,059 INFO L858 garLoopResultBuilder]: For program point L4745(lines 4745 4751) no Hoare annotation was computed. [2021-12-21 15:40:01,059 INFO L858 garLoopResultBuilder]: For program point L4712(lines 4712 4715) no Hoare annotation was computed. [2021-12-21 15:40:01,060 INFO L858 garLoopResultBuilder]: For program point L4613-2(lines 4613 4616) no Hoare annotation was computed. [2021-12-21 15:40:01,060 INFO L858 garLoopResultBuilder]: For program point L4613(lines 4613 4616) no Hoare annotation was computed. [2021-12-21 15:40:01,060 INFO L854 garLoopResultBuilder]: At program point L5505(lines 5504 5506) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,060 INFO L854 garLoopResultBuilder]: At program point L4481(line 4481) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,060 INFO L858 garLoopResultBuilder]: For program point L4481-1(line 4481) no Hoare annotation was computed. [2021-12-21 15:40:01,060 INFO L858 garLoopResultBuilder]: For program point L4630(lines 4630 4633) no Hoare annotation was computed. [2021-12-21 15:40:01,061 INFO L854 garLoopResultBuilder]: At program point L4696-2(lines 4696 4717) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,061 INFO L854 garLoopResultBuilder]: At program point L5241(lines 5240 5264) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,061 INFO L854 garLoopResultBuilder]: At program point L4564(lines 4541 4565) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,061 INFO L854 garLoopResultBuilder]: At program point L4515(line 4515) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,061 INFO L858 garLoopResultBuilder]: For program point L4515-1(line 4515) no Hoare annotation was computed. [2021-12-21 15:40:01,061 INFO L858 garLoopResultBuilder]: For program point L4697(lines 4696 4717) no Hoare annotation was computed. [2021-12-21 15:40:01,061 INFO L858 garLoopResultBuilder]: For program point L4664(lines 4664 4667) no Hoare annotation was computed. [2021-12-21 15:40:01,061 INFO L854 garLoopResultBuilder]: At program point L4499(line 4499) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,061 INFO L858 garLoopResultBuilder]: For program point L4499-1(line 4499) no Hoare annotation was computed. [2021-12-21 15:40:01,061 INFO L858 garLoopResultBuilder]: For program point L4532(lines 4532 4535) no Hoare annotation was computed. [2021-12-21 15:40:01,061 INFO L858 garLoopResultBuilder]: For program point L5226(line 5226) no Hoare annotation was computed. [2021-12-21 15:40:01,062 INFO L858 garLoopResultBuilder]: For program point L4582(lines 4582 4588) no Hoare annotation was computed. [2021-12-21 15:40:01,062 INFO L858 garLoopResultBuilder]: For program point L4648(lines 4648 4651) no Hoare annotation was computed. [2021-12-21 15:40:01,062 INFO L858 garLoopResultBuilder]: For program point L4483(lines 4483 4486) no Hoare annotation was computed. [2021-12-21 15:40:01,062 INFO L858 garLoopResultBuilder]: For program point L4516-1(line 4516) no Hoare annotation was computed. [2021-12-21 15:40:01,062 INFO L858 garLoopResultBuilder]: For program point L4549(line 4549) no Hoare annotation was computed. [2021-12-21 15:40:01,062 INFO L854 garLoopResultBuilder]: At program point L4516(line 4516) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,062 INFO L858 garLoopResultBuilder]: For program point L4698(lines 4698 4701) no Hoare annotation was computed. [2021-12-21 15:40:01,062 INFO L854 garLoopResultBuilder]: At program point L4764(lines 4731 4766) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,062 INFO L854 garLoopResultBuilder]: At program point L5276(lines 5200 5278) the Hoare annotation is: (= ~ldv_urb_state~0 0) [2021-12-21 15:40:01,062 INFO L858 garLoopResultBuilder]: For program point L4500-1(line 4500) no Hoare annotation was computed. [2021-12-21 15:40:01,063 INFO L854 garLoopResultBuilder]: At program point L4500(line 4500) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,063 INFO L854 garLoopResultBuilder]: At program point L5425(line 5425) the Hoare annotation is: false [2021-12-21 15:40:01,063 INFO L858 garLoopResultBuilder]: For program point L5425-1(lines 5421 5435) no Hoare annotation was computed. [2021-12-21 15:40:01,063 INFO L858 garLoopResultBuilder]: For program point L4748(lines 4748 4751) no Hoare annotation was computed. [2021-12-21 15:40:01,063 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-12-21 15:40:01,063 INFO L854 garLoopResultBuilder]: At program point L4567(lines 4445 4569) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,063 INFO L854 garLoopResultBuilder]: At program point L4600(lines 4570 4602) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,063 INFO L858 garLoopResultBuilder]: For program point L4551(lines 4551 4554) no Hoare annotation was computed. [2021-12-21 15:40:01,063 INFO L858 garLoopResultBuilder]: For program point L4617-2(lines 4617 4620) no Hoare annotation was computed. [2021-12-21 15:40:01,063 INFO L858 garLoopResultBuilder]: For program point L4518(lines 4518 4521) no Hoare annotation was computed. [2021-12-21 15:40:01,063 INFO L858 garLoopResultBuilder]: For program point L4617(lines 4617 4620) no Hoare annotation was computed. [2021-12-21 15:40:01,064 INFO L858 garLoopResultBuilder]: For program point L4502(lines 4502 4505) no Hoare annotation was computed. [2021-12-21 15:40:01,064 INFO L854 garLoopResultBuilder]: At program point L5262(lines 5225 5265) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,064 INFO L858 garLoopResultBuilder]: For program point L4684-1(line 4684) no Hoare annotation was computed. [2021-12-21 15:40:01,064 INFO L854 garLoopResultBuilder]: At program point L4684(line 4684) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,064 INFO L858 garLoopResultBuilder]: For program point L4585(lines 4585 4588) no Hoare annotation was computed. [2021-12-21 15:40:01,064 INFO L854 garLoopResultBuilder]: At program point L4635(line 4635) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,064 INFO L858 garLoopResultBuilder]: For program point L4635-1(line 4635) no Hoare annotation was computed. [2021-12-21 15:40:01,064 INFO L858 garLoopResultBuilder]: For program point L4536(lines 4536 4539) no Hoare annotation was computed. [2021-12-21 15:40:01,064 INFO L858 garLoopResultBuilder]: For program point L5230(lines 5230 5233) no Hoare annotation was computed. [2021-12-21 15:40:01,064 INFO L854 garLoopResultBuilder]: At program point L4718(lines 4695 4719) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,064 INFO L858 garLoopResultBuilder]: For program point L5230-1(lines 5230 5233) no Hoare annotation was computed. [2021-12-21 15:40:01,065 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-12-21 15:40:01,065 INFO L854 garLoopResultBuilder]: At program point L4669(line 4669) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,065 INFO L858 garLoopResultBuilder]: For program point L4669-1(line 4669) no Hoare annotation was computed. [2021-12-21 15:40:01,065 INFO L858 garLoopResultBuilder]: For program point L4686(lines 4686 4689) no Hoare annotation was computed. [2021-12-21 15:40:01,065 INFO L854 garLoopResultBuilder]: At program point L4653(line 4653) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,065 INFO L858 garLoopResultBuilder]: For program point L4653-1(line 4653) no Hoare annotation was computed. [2021-12-21 15:40:01,065 INFO L858 garLoopResultBuilder]: For program point L4455(lines 4455 4458) no Hoare annotation was computed. [2021-12-21 15:40:01,065 INFO L858 garLoopResultBuilder]: For program point L4488-1(line 4488) no Hoare annotation was computed. [2021-12-21 15:40:01,065 INFO L854 garLoopResultBuilder]: At program point L4488(line 4488) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,065 INFO L854 garLoopResultBuilder]: At program point L4703(line 4703) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,065 INFO L854 garLoopResultBuilder]: At program point L4670(line 4670) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,065 INFO L858 garLoopResultBuilder]: For program point L4703-1(line 4703) no Hoare annotation was computed. [2021-12-21 15:40:01,065 INFO L858 garLoopResultBuilder]: For program point L4637(lines 4637 4640) no Hoare annotation was computed. [2021-12-21 15:40:01,065 INFO L858 garLoopResultBuilder]: For program point L4670-1(line 4670) no Hoare annotation was computed. [2021-12-21 15:40:01,065 INFO L854 garLoopResultBuilder]: At program point L4472-1(line 4472) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,066 INFO L854 garLoopResultBuilder]: At program point L4472(line 4472) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,066 INFO L854 garLoopResultBuilder]: At program point L4654(line 4654) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,066 INFO L854 garLoopResultBuilder]: At program point L4753(line 4753) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,066 INFO L858 garLoopResultBuilder]: For program point L4753-1(line 4753) no Hoare annotation was computed. [2021-12-21 15:40:01,066 INFO L858 garLoopResultBuilder]: For program point L4621(lines 4621 4624) no Hoare annotation was computed. [2021-12-21 15:40:01,066 INFO L858 garLoopResultBuilder]: For program point L4654-1(line 4654) no Hoare annotation was computed. [2021-12-21 15:40:01,066 INFO L854 garLoopResultBuilder]: At program point L5431(line 5431) the Hoare annotation is: false [2021-12-21 15:40:01,066 INFO L854 garLoopResultBuilder]: At program point L5431-1(lines 5419 5436) the Hoare annotation is: (= ~ldv_urb_state~0 0) [2021-12-21 15:40:01,066 INFO L858 garLoopResultBuilder]: For program point L4473(line 4473) no Hoare annotation was computed. [2021-12-21 15:40:01,066 INFO L854 garLoopResultBuilder]: At program point L5266(lines 5224 5267) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,066 INFO L854 garLoopResultBuilder]: At program point L4523(line 4523) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,066 INFO L858 garLoopResultBuilder]: For program point L4556-1(line 4556) no Hoare annotation was computed. [2021-12-21 15:40:01,066 INFO L858 garLoopResultBuilder]: For program point L4490(lines 4490 4493) no Hoare annotation was computed. [2021-12-21 15:40:01,066 INFO L858 garLoopResultBuilder]: For program point L4523-1(line 4523) no Hoare annotation was computed. [2021-12-21 15:40:01,066 INFO L854 garLoopResultBuilder]: At program point L4556(line 4556) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,066 INFO L858 garLoopResultBuilder]: For program point L4705(lines 4705 4708) no Hoare annotation was computed. [2021-12-21 15:40:01,067 INFO L858 garLoopResultBuilder]: For program point L4672(lines 4672 4675) no Hoare annotation was computed. [2021-12-21 15:40:01,067 INFO L854 garLoopResultBuilder]: At program point L4507(line 4507) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,067 INFO L854 garLoopResultBuilder]: At program point L4474(line 4474) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,067 INFO L858 garLoopResultBuilder]: For program point L4507-1(line 4507) no Hoare annotation was computed. [2021-12-21 15:40:01,067 INFO L858 garLoopResultBuilder]: For program point L4474-1(line 4474) no Hoare annotation was computed. [2021-12-21 15:40:01,067 INFO L858 garLoopResultBuilder]: For program point L4722(line 4722) no Hoare annotation was computed. [2021-12-21 15:40:01,069 INFO L854 garLoopResultBuilder]: At program point L4590(line 4590) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,069 INFO L858 garLoopResultBuilder]: For program point L4656(lines 4656 4659) no Hoare annotation was computed. [2021-12-21 15:40:01,069 INFO L858 garLoopResultBuilder]: For program point L4590-1(line 4590) no Hoare annotation was computed. [2021-12-21 15:40:01,069 INFO L854 garLoopResultBuilder]: At program point L5218(line 5218) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,069 INFO L858 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-12-21 15:40:01,070 INFO L858 garLoopResultBuilder]: For program point L5218-1(line 5218) no Hoare annotation was computed. [2021-12-21 15:40:01,070 INFO L858 garLoopResultBuilder]: For program point L4508-1(line 4508) no Hoare annotation was computed. [2021-12-21 15:40:01,070 INFO L854 garLoopResultBuilder]: At program point L4508(line 4508) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,070 INFO L858 garLoopResultBuilder]: For program point L4756-1(lines 4739 4765) no Hoare annotation was computed. [2021-12-21 15:40:01,070 INFO L858 garLoopResultBuilder]: For program point L4690(lines 4690 4693) no Hoare annotation was computed. [2021-12-21 15:40:01,070 INFO L854 garLoopResultBuilder]: At program point L4756(line 4756) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,071 INFO L858 garLoopResultBuilder]: For program point L4558(lines 4558 4561) no Hoare annotation was computed. [2021-12-21 15:40:01,071 INFO L858 garLoopResultBuilder]: For program point L4459(lines 4459 4462) no Hoare annotation was computed. [2021-12-21 15:40:01,071 INFO L858 garLoopResultBuilder]: For program point L4525(lines 4525 4528) no Hoare annotation was computed. [2021-12-21 15:40:01,071 INFO L858 garLoopResultBuilder]: For program point L4459-2(lines 4452 4568) no Hoare annotation was computed. [2021-12-21 15:40:01,071 INFO L858 garLoopResultBuilder]: For program point L4476(lines 4476 4479) no Hoare annotation was computed. [2021-12-21 15:40:01,071 INFO L854 garLoopResultBuilder]: At program point L4542-2(lines 4542 4563) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,072 INFO L858 garLoopResultBuilder]: For program point L4724(lines 4724 4727) no Hoare annotation was computed. [2021-12-21 15:40:01,072 INFO L858 garLoopResultBuilder]: For program point L4592-1(lines 4576 4601) no Hoare annotation was computed. [2021-12-21 15:40:01,072 INFO L854 garLoopResultBuilder]: At program point L4592(line 4592) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,072 INFO L854 garLoopResultBuilder]: At program point L4642(line 4642) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,072 INFO L858 garLoopResultBuilder]: For program point L5220(lines 5220 5223) no Hoare annotation was computed. [2021-12-21 15:40:01,072 INFO L858 garLoopResultBuilder]: For program point L4543(lines 4542 4563) no Hoare annotation was computed. [2021-12-21 15:40:01,072 INFO L858 garLoopResultBuilder]: For program point L4510(lines 4510 4513) no Hoare annotation was computed. [2021-12-21 15:40:01,073 INFO L858 garLoopResultBuilder]: For program point L4642-1(line 4642) no Hoare annotation was computed. [2021-12-21 15:40:01,073 INFO L854 garLoopResultBuilder]: At program point L5270(lines 5214 5277) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,073 INFO L854 garLoopResultBuilder]: At program point L4626(line 4626) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,073 INFO L858 garLoopResultBuilder]: For program point L5237(lines 5237 5264) no Hoare annotation was computed. [2021-12-21 15:40:01,073 INFO L858 garLoopResultBuilder]: For program point L4758-1(lines 4758 4763) no Hoare annotation was computed. [2021-12-21 15:40:01,073 INFO L858 garLoopResultBuilder]: For program point L4494(lines 4494 4497) no Hoare annotation was computed. [2021-12-21 15:40:01,074 INFO L854 garLoopResultBuilder]: At program point L4626-1(line 4626) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,074 INFO L854 garLoopResultBuilder]: At program point L4742(line 4742) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2021-12-21 15:40:01,074 INFO L858 garLoopResultBuilder]: For program point L4742-1(line 4742) no Hoare annotation was computed. [2021-12-21 15:40:01,074 INFO L861 garLoopResultBuilder]: At program point L3712(line 3712) the Hoare annotation is: true [2021-12-21 15:40:01,074 INFO L861 garLoopResultBuilder]: At program point L3710(line 3710) the Hoare annotation is: true [2021-12-21 15:40:01,074 INFO L858 garLoopResultBuilder]: For program point L3712-1(line 3712) no Hoare annotation was computed. [2021-12-21 15:40:01,075 INFO L861 garLoopResultBuilder]: At program point L3708(line 3708) the Hoare annotation is: true [2021-12-21 15:40:01,075 INFO L858 garLoopResultBuilder]: For program point L3710-1(line 3710) no Hoare annotation was computed. [2021-12-21 15:40:01,075 INFO L858 garLoopResultBuilder]: For program point L3708-1(line 3708) no Hoare annotation was computed. [2021-12-21 15:40:01,075 INFO L861 garLoopResultBuilder]: At program point L3735(line 3735) the Hoare annotation is: true [2021-12-21 15:40:01,075 INFO L858 garLoopResultBuilder]: For program point c2port_write_arFINAL(lines 3702 3739) no Hoare annotation was computed. [2021-12-21 15:40:01,075 INFO L858 garLoopResultBuilder]: For program point L3725-1(line 3725) no Hoare annotation was computed. [2021-12-21 15:40:01,075 INFO L861 garLoopResultBuilder]: At program point L3725(line 3725) the Hoare annotation is: true [2021-12-21 15:40:01,076 INFO L858 garLoopResultBuilder]: For program point L3719(lines 3719 3722) no Hoare annotation was computed. [2021-12-21 15:40:01,076 INFO L861 garLoopResultBuilder]: At program point L3717-2(lines 3717 3729) the Hoare annotation is: true [2021-12-21 15:40:01,076 INFO L858 garLoopResultBuilder]: For program point L3713-1(line 3713) no Hoare annotation was computed. [2021-12-21 15:40:01,076 INFO L861 garLoopResultBuilder]: At program point L3713(line 3713) the Hoare annotation is: true [2021-12-21 15:40:01,076 INFO L858 garLoopResultBuilder]: For program point L3711-1(line 3711) no Hoare annotation was computed. [2021-12-21 15:40:01,076 INFO L861 garLoopResultBuilder]: At program point L3711(line 3711) the Hoare annotation is: true [2021-12-21 15:40:01,077 INFO L858 garLoopResultBuilder]: For program point L3709-1(line 3709) no Hoare annotation was computed. [2021-12-21 15:40:01,077 INFO L861 garLoopResultBuilder]: At program point L3709(line 3709) the Hoare annotation is: true [2021-12-21 15:40:01,077 INFO L861 garLoopResultBuilder]: At program point L3734(line 3734) the Hoare annotation is: true [2021-12-21 15:40:01,077 INFO L858 garLoopResultBuilder]: For program point L3734-1(line 3734) no Hoare annotation was computed. [2021-12-21 15:40:01,077 INFO L861 garLoopResultBuilder]: At program point L3730(lines 3716 3731) the Hoare annotation is: true [2021-12-21 15:40:01,077 INFO L861 garLoopResultBuilder]: At program point c2port_write_arENTRY(lines 3702 3739) the Hoare annotation is: true [2021-12-21 15:40:01,078 INFO L861 garLoopResultBuilder]: At program point L3724(line 3724) the Hoare annotation is: true [2021-12-21 15:40:01,078 INFO L858 garLoopResultBuilder]: For program point c2port_write_arEXIT(lines 3702 3739) no Hoare annotation was computed. [2021-12-21 15:40:01,078 INFO L858 garLoopResultBuilder]: For program point L3724-1(line 3724) no Hoare annotation was computed. [2021-12-21 15:40:01,078 INFO L858 garLoopResultBuilder]: For program point L3718(lines 3717 3729) no Hoare annotation was computed. [2021-12-21 15:40:01,078 INFO L861 garLoopResultBuilder]: At program point ldv_blast_assertENTRY(lines 5279 5284) the Hoare annotation is: true [2021-12-21 15:40:01,078 INFO L858 garLoopResultBuilder]: For program point ldv_blast_assertEXIT(lines 5279 5284) no Hoare annotation was computed. [2021-12-21 15:40:01,078 INFO L858 garLoopResultBuilder]: For program point ldv_blast_assertFINAL(lines 5279 5284) no Hoare annotation was computed. [2021-12-21 15:40:01,079 INFO L858 garLoopResultBuilder]: For program point ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 5282) no Hoare annotation was computed. [2021-12-21 15:40:01,079 INFO L858 garLoopResultBuilder]: For program point c2port_initFINAL(lines 5113 5133) no Hoare annotation was computed. [2021-12-21 15:40:01,079 INFO L854 garLoopResultBuilder]: At program point c2port_initENTRY(lines 5113 5133) the Hoare annotation is: (or (and (= |old(#length)| |#length|) (= |old(~c2port_class~0.offset)| ~c2port_class~0.offset) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|) (= ~c2port_class~0.base |old(~c2port_class~0.base)|)) (not (= ~ldv_coherent_state~0 0)) (not (= ~ldv_urb_state~0 0))) [2021-12-21 15:40:01,079 INFO L861 garLoopResultBuilder]: At program point L5445-2(lines 5444 5446) the Hoare annotation is: true [2021-12-21 15:40:01,079 INFO L858 garLoopResultBuilder]: For program point L5123(lines 5123 5129) no Hoare annotation was computed. [2021-12-21 15:40:01,080 INFO L858 garLoopResultBuilder]: For program point c2port_initEXIT(lines 5113 5133) no Hoare annotation was computed. [2021-12-21 15:40:01,080 INFO L854 garLoopResultBuilder]: At program point L5445(line 5445) the Hoare annotation is: (or (and (= |old(#length)| |#length|) (= |old(~c2port_class~0.offset)| ~c2port_class~0.offset) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|) (= ~c2port_class~0.base |old(~c2port_class~0.base)|)) (not (= ~ldv_coherent_state~0 0)) (not (= ~ldv_urb_state~0 0))) [2021-12-21 15:40:01,080 INFO L858 garLoopResultBuilder]: For program point L5445-1(line 5445) no Hoare annotation was computed. [2021-12-21 15:40:01,083 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1] [2021-12-21 15:40:01,085 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-12-21 15:40:01,092 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2021-12-21 15:40:01,093 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2021-12-21 15:40:01,093 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2021-12-21 15:40:01,093 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2021-12-21 15:40:01,097 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2021-12-21 15:40:01,098 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2021-12-21 15:40:01,098 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2021-12-21 15:40:01,098 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2021-12-21 15:40:01,101 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2021-12-21 15:40:01,101 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2021-12-21 15:40:01,101 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2021-12-21 15:40:01,102 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2021-12-21 15:40:01,102 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2021-12-21 15:40:01,102 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2021-12-21 15:40:01,102 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2021-12-21 15:40:01,103 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2021-12-21 15:40:01,104 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.12 03:40:01 BoogieIcfgContainer [2021-12-21 15:40:01,104 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-12-21 15:40:01,105 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-12-21 15:40:01,105 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-12-21 15:40:01,105 INFO L275 PluginConnector]: Witness Printer initialized [2021-12-21 15:40:01,106 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 03:39:57" (3/4) ... [2021-12-21 15:40:01,109 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-12-21 15:40:01,114 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_read_ar [2021-12-21 15:40:01,114 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_read_dr [2021-12-21 15:40:01,114 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_get_drvdata [2021-12-21 15:40:01,115 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_write_dr [2021-12-21 15:40:01,115 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure arch_local_irq_disable [2021-12-21 15:40:01,115 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2021-12-21 15:40:01,115 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure trace_hardirqs_on [2021-12-21 15:40:01,115 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2021-12-21 15:40:01,115 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2021-12-21 15:40:01,115 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_exit [2021-12-21 15:40:01,116 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_strobe_ck [2021-12-21 15:40:01,116 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure arch_local_irq_enable [2021-12-21 15:40:01,116 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure trace_hardirqs_off [2021-12-21 15:40:01,116 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_poll_out_ready [2021-12-21 15:40:01,116 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~int~TO~VOID [2021-12-21 15:40:01,116 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_write_ar [2021-12-21 15:40:01,117 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_poll_in_busy [2021-12-21 15:40:01,117 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~int [2021-12-21 15:40:01,117 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_blast_assert [2021-12-21 15:40:01,117 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock_nested [2021-12-21 15:40:01,117 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_init [2021-12-21 15:40:01,142 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 139 nodes and edges [2021-12-21 15:40:01,144 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 50 nodes and edges [2021-12-21 15:40:01,146 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 19 nodes and edges [2021-12-21 15:40:01,147 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2021-12-21 15:40:01,149 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2021-12-21 15:40:01,151 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-12-21 15:40:01,152 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-12-21 15:40:01,185 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((unknown-#memory_int-unknown == \old(unknown-#memory_int-unknown) && #memory_$Pointer$ == \old(#memory_$Pointer$)) && #memory_$Pointer$ == \old(#memory_$Pointer$)) || !(ldv_coherent_state == 0)) || !(ldv_urb_state == 0) [2021-12-21 15:40:01,186 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((unknown-#memory_int-unknown == \old(unknown-#memory_int-unknown) && #memory_$Pointer$ == \old(#memory_$Pointer$)) && #memory_$Pointer$ == \old(#memory_$Pointer$)) || !(ldv_coherent_state == 0)) || !(ldv_urb_state == 0) [2021-12-21 15:40:01,434 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2021-12-21 15:40:01,434 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-12-21 15:40:01,435 INFO L158 Benchmark]: Toolchain (without parser) took 7188.33ms. Allocated memory was 100.7MB in the beginning and 203.4MB in the end (delta: 102.8MB). Free memory was 66.6MB in the beginning and 66.3MB in the end (delta: 277.8kB). Peak memory consumption was 124.0MB. Max. memory is 16.1GB. [2021-12-21 15:40:01,435 INFO L158 Benchmark]: CDTParser took 0.22ms. Allocated memory is still 83.9MB. Free memory was 41.5MB in the beginning and 41.4MB in the end (delta: 42.2kB). There was no memory consumed. Max. memory is 16.1GB. [2021-12-21 15:40:01,436 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1392.07ms. Allocated memory is still 100.7MB. Free memory was 66.2MB in the beginning and 46.0MB in the end (delta: 20.2MB). Peak memory consumption was 42.2MB. Max. memory is 16.1GB. [2021-12-21 15:40:01,436 INFO L158 Benchmark]: Boogie Procedure Inliner took 114.08ms. Allocated memory is still 100.7MB. Free memory was 46.0MB in the beginning and 38.6MB in the end (delta: 7.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-12-21 15:40:01,436 INFO L158 Benchmark]: Boogie Preprocessor took 142.70ms. Allocated memory was 100.7MB in the beginning and 153.1MB in the end (delta: 52.4MB). Free memory was 38.6MB in the beginning and 108.7MB in the end (delta: -70.1MB). Peak memory consumption was 10.4MB. Max. memory is 16.1GB. [2021-12-21 15:40:01,437 INFO L158 Benchmark]: RCFGBuilder took 1178.28ms. Allocated memory is still 153.1MB. Free memory was 108.7MB in the beginning and 70.9MB in the end (delta: 37.8MB). Peak memory consumption was 50.4MB. Max. memory is 16.1GB. [2021-12-21 15:40:01,437 INFO L158 Benchmark]: TraceAbstraction took 4024.86ms. Allocated memory was 153.1MB in the beginning and 203.4MB in the end (delta: 50.3MB). Free memory was 70.6MB in the beginning and 77.7MB in the end (delta: -7.1MB). Peak memory consumption was 60.1MB. Max. memory is 16.1GB. [2021-12-21 15:40:01,437 INFO L158 Benchmark]: Witness Printer took 329.39ms. Allocated memory is still 203.4MB. Free memory was 77.7MB in the beginning and 66.3MB in the end (delta: 11.4MB). Peak memory consumption was 32.3MB. Max. memory is 16.1GB. [2021-12-21 15:40:01,439 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.22ms. Allocated memory is still 83.9MB. Free memory was 41.5MB in the beginning and 41.4MB in the end (delta: 42.2kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1392.07ms. Allocated memory is still 100.7MB. Free memory was 66.2MB in the beginning and 46.0MB in the end (delta: 20.2MB). Peak memory consumption was 42.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 114.08ms. Allocated memory is still 100.7MB. Free memory was 46.0MB in the beginning and 38.6MB in the end (delta: 7.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 142.70ms. Allocated memory was 100.7MB in the beginning and 153.1MB in the end (delta: 52.4MB). Free memory was 38.6MB in the beginning and 108.7MB in the end (delta: -70.1MB). Peak memory consumption was 10.4MB. Max. memory is 16.1GB. * RCFGBuilder took 1178.28ms. Allocated memory is still 153.1MB. Free memory was 108.7MB in the beginning and 70.9MB in the end (delta: 37.8MB). Peak memory consumption was 50.4MB. Max. memory is 16.1GB. * TraceAbstraction took 4024.86ms. Allocated memory was 153.1MB in the beginning and 203.4MB in the end (delta: 50.3MB). Free memory was 70.6MB in the beginning and 77.7MB in the end (delta: -7.1MB). Peak memory consumption was 60.1MB. Max. memory is 16.1GB. * Witness Printer took 329.39ms. Allocated memory is still 203.4MB. Free memory was 77.7MB in the beginning and 66.3MB in the end (delta: 11.4MB). Peak memory consumption was 32.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset * 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, 391 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 4.0s, OverallIterations: 2, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.3s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1119 SdHoareTripleChecker+Valid, 1.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1055 mSDsluCounter, 1404 SdHoareTripleChecker+Invalid, 1.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 540 mSDsCounter, 613 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 633 IncrementalHoareTripleChecker+Invalid, 1246 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 613 mSolverCounterUnsat, 864 mSDtfsCounter, 633 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 20 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=391occurred in iteration=0, InterpolantAutomatonStates: 10, 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, 12 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 169 LocationsWithAnnotation, 1652 PreInvPairs, 2317 NumberOfFragments, 1082 HoareAnnotationTreeSize, 1652 FomulaSimplifications, 52 FormulaSimplificationTreeSizeReduction, 0.3s HoareSimplificationTime, 169 FomulaSimplificationsInter, 1405 FormulaSimplificationTreeSizeReductionInter, 0.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.3s InterpolantComputationTime, 43 NumberOfCodeBlocks, 43 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 41 ConstructedInterpolants, 0 QuantifiedInterpolants, 125 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 [2021-12-21 15:40:01,447 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2021-12-21 15:40:01,447 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2021-12-21 15:40:01,447 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2021-12-21 15:40:01,447 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2021-12-21 15:40:01,448 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2021-12-21 15:40:01,448 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2021-12-21 15:40:01,448 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2021-12-21 15:40:01,448 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset Derived loop invariant: (((unknown-#memory_int-unknown == \old(unknown-#memory_int-unknown) && #memory_$Pointer$ == \old(#memory_$Pointer$)) && #memory_$Pointer$ == \old(#memory_$Pointer$)) || !(ldv_coherent_state == 0)) || !(ldv_urb_state == 0) - InvariantResult [Line: 3472]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3758]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5444]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5200]: Loop Invariant Derived loop invariant: ldv_urb_state == 0 - 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: 5240]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - 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: 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: 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: 5504]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 5237]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 4445]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 3864]: Loop Invariant [2021-12-21 15:40:01,453 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2021-12-21 15:40:01,453 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2021-12-21 15:40:01,453 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2021-12-21 15:40:01,454 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2021-12-21 15:40:01,454 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2021-12-21 15:40:01,454 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2021-12-21 15:40:01,454 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2021-12-21 15:40:01,454 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset Derived loop invariant: (((unknown-#memory_int-unknown == \old(unknown-#memory_int-unknown) && #memory_$Pointer$ == \old(#memory_$Pointer$)) && #memory_$Pointer$ == \old(#memory_$Pointer$)) || !(ldv_coherent_state == 0)) || !(ldv_urb_state == 0) - InvariantResult [Line: 3982]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5466]: 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: 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: 3826]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4695]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 RESULT: Ultimate proved your program to be correct! [2021-12-21 15:40:01,491 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE