./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 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ead56bd6-eb86-4fc6-84f1-8b9cfaef6a07/bin/uautomizer-DQz5hQGWxF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ead56bd6-eb86-4fc6-84f1-8b9cfaef6a07/bin/uautomizer-DQz5hQGWxF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ead56bd6-eb86-4fc6-84f1-8b9cfaef6a07/bin/uautomizer-DQz5hQGWxF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ead56bd6-eb86-4fc6-84f1-8b9cfaef6a07/bin/uautomizer-DQz5hQGWxF/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-misc-c2port-core.ko.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ead56bd6-eb86-4fc6-84f1-8b9cfaef6a07/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ead56bd6-eb86-4fc6-84f1-8b9cfaef6a07/bin/uautomizer-DQz5hQGWxF --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.1-dev-53f42b1 [2021-11-20 06:31:30,566 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 06:31:30,568 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 06:31:30,620 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 06:31:30,621 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 06:31:30,622 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 06:31:30,624 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 06:31:30,627 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 06:31:30,629 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 06:31:30,631 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 06:31:30,632 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 06:31:30,634 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 06:31:30,635 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 06:31:30,636 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 06:31:30,638 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 06:31:30,640 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 06:31:30,641 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 06:31:30,643 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 06:31:30,645 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 06:31:30,648 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 06:31:30,651 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 06:31:30,654 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 06:31:30,656 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 06:31:30,659 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 06:31:30,664 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 06:31:30,672 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 06:31:30,673 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 06:31:30,674 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 06:31:30,675 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 06:31:30,676 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 06:31:30,678 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 06:31:30,679 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 06:31:30,680 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 06:31:30,682 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 06:31:30,683 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 06:31:30,684 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 06:31:30,685 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 06:31:30,685 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 06:31:30,686 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 06:31:30,687 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 06:31:30,688 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 06:31:30,689 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ead56bd6-eb86-4fc6-84f1-8b9cfaef6a07/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-20 06:31:30,721 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 06:31:30,722 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 06:31:30,723 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 06:31:30,723 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 06:31:30,727 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 06:31:30,728 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 06:31:30,729 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-20 06:31:30,729 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-20 06:31:30,729 INFO L138 SettingsManager]: * Use SBE=true [2021-11-20 06:31:30,730 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 06:31:30,731 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 06:31:30,731 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 06:31:30,731 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 06:31:30,732 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 06:31:30,732 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 06:31:30,732 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 06:31:30,732 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 06:31:30,733 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 06:31:30,733 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 06:31:30,733 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-20 06:31:30,733 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 06:31:30,734 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 06:31:30,734 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 06:31:30,734 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 06:31:30,734 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 06:31:30,735 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-20 06:31:30,735 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 06:31:30,735 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-20 06:31:30,735 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-20 06:31:30,737 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 06:31:30,737 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 06:31:30,737 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ead56bd6-eb86-4fc6-84f1-8b9cfaef6a07/bin/uautomizer-DQz5hQGWxF/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ead56bd6-eb86-4fc6-84f1-8b9cfaef6a07/bin/uautomizer-DQz5hQGWxF 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-11-20 06:31:31,083 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 06:31:31,115 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 06:31:31,119 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 06:31:31,121 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 06:31:31,121 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 06:31:31,123 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ead56bd6-eb86-4fc6-84f1-8b9cfaef6a07/bin/uautomizer-DQz5hQGWxF/../../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-misc-c2port-core.ko.cil.out.i [2021-11-20 06:31:31,241 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ead56bd6-eb86-4fc6-84f1-8b9cfaef6a07/bin/uautomizer-DQz5hQGWxF/data/24b9ebaef/a5b25dbc39954f5daacffcbfac342d96/FLAGe0966ab5b [2021-11-20 06:31:32,123 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 06:31:32,128 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ead56bd6-eb86-4fc6-84f1-8b9cfaef6a07/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-misc-c2port-core.ko.cil.out.i [2021-11-20 06:31:32,174 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ead56bd6-eb86-4fc6-84f1-8b9cfaef6a07/bin/uautomizer-DQz5hQGWxF/data/24b9ebaef/a5b25dbc39954f5daacffcbfac342d96/FLAGe0966ab5b [2021-11-20 06:31:32,646 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ead56bd6-eb86-4fc6-84f1-8b9cfaef6a07/bin/uautomizer-DQz5hQGWxF/data/24b9ebaef/a5b25dbc39954f5daacffcbfac342d96 [2021-11-20 06:31:32,649 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 06:31:32,651 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 06:31:32,653 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 06:31:32,653 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 06:31:32,657 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 06:31:32,658 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 06:31:32" (1/1) ... [2021-11-20 06:31:32,660 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@16eb0171 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:31:32, skipping insertion in model container [2021-11-20 06:31:32,660 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 06:31:32" (1/1) ... [2021-11-20 06:31:32,679 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 06:31:32,789 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 06:31:33,764 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ead56bd6-eb86-4fc6-84f1-8b9cfaef6a07/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-misc-c2port-core.ko.cil.out.i[148506,148519] [2021-11-20 06:31:33,826 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 06:31:33,888 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 06:31:34,240 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ead56bd6-eb86-4fc6-84f1-8b9cfaef6a07/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-misc-c2port-core.ko.cil.out.i[148506,148519] [2021-11-20 06:31:34,258 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 06:31:34,385 INFO L208 MainTranslator]: Completed translation [2021-11-20 06:31:34,388 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:31:34 WrapperNode [2021-11-20 06:31:34,388 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 06:31:34,390 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 06:31:34,390 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 06:31:34,391 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 06:31:34,399 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:31:34" (1/1) ... [2021-11-20 06:31:34,481 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:31:34" (1/1) ... [2021-11-20 06:31:34,569 INFO L137 Inliner]: procedures = 103, calls = 815, calls flagged for inlining = 27, calls inlined = 10, statements flattened = 1031 [2021-11-20 06:31:34,569 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 06:31:34,570 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 06:31:34,570 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 06:31:34,570 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 06:31:34,580 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:31:34" (1/1) ... [2021-11-20 06:31:34,580 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:31:34" (1/1) ... [2021-11-20 06:31:34,591 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:31:34" (1/1) ... [2021-11-20 06:31:34,591 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:31:34" (1/1) ... [2021-11-20 06:31:34,664 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:31:34" (1/1) ... [2021-11-20 06:31:34,676 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:31:34" (1/1) ... [2021-11-20 06:31:34,699 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:31:34" (1/1) ... [2021-11-20 06:31:34,722 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 06:31:34,723 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 06:31:34,723 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 06:31:34,723 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 06:31:34,724 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:31:34" (1/1) ... [2021-11-20 06:31:34,738 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 06:31:34,750 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ead56bd6-eb86-4fc6-84f1-8b9cfaef6a07/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:31:34,767 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ead56bd6-eb86-4fc6-84f1-8b9cfaef6a07/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 06:31:34,782 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ead56bd6-eb86-4fc6-84f1-8b9cfaef6a07/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 06:31:34,814 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2021-11-20 06:31:34,814 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2021-11-20 06:31:34,814 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_disable [2021-11-20 06:31:34,815 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_disable [2021-11-20 06:31:34,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-20 06:31:34,815 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_read_dr [2021-11-20 06:31:34,815 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_read_dr [2021-11-20 06:31:34,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-20 06:31:34,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-20 06:31:34,816 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_write_ar [2021-11-20 06:31:34,816 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_write_ar [2021-11-20 06:31:34,816 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2021-11-20 06:31:34,816 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2021-11-20 06:31:34,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-20 06:31:34,817 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-20 06:31:34,817 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-20 06:31:34,817 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_poll_out_ready [2021-11-20 06:31:34,817 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_poll_out_ready [2021-11-20 06:31:34,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-20 06:31:34,817 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_enable [2021-11-20 06:31:34,818 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_enable [2021-11-20 06:31:34,818 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-20 06:31:34,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-20 06:31:34,818 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_read_ar [2021-11-20 06:31:34,818 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_read_ar [2021-11-20 06:31:34,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 06:31:34,819 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-20 06:31:34,819 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-20 06:31:34,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-20 06:31:34,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-20 06:31:34,819 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_strobe_ck [2021-11-20 06:31:34,819 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_strobe_ck [2021-11-20 06:31:34,820 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2021-11-20 06:31:34,820 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2021-11-20 06:31:34,820 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_poll_in_busy [2021-11-20 06:31:34,820 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_poll_in_busy [2021-11-20 06:31:34,820 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-20 06:31:34,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-20 06:31:34,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-20 06:31:34,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2021-11-20 06:31:34,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2021-11-20 06:31:34,821 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-20 06:31:34,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-20 06:31:34,822 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-20 06:31:34,822 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-20 06:31:34,822 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_write_dr [2021-11-20 06:31:34,822 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_write_dr [2021-11-20 06:31:34,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 06:31:34,823 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_exit [2021-11-20 06:31:34,823 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_exit [2021-11-20 06:31:34,823 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 06:31:34,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 06:31:34,823 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_init [2021-11-20 06:31:34,824 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_init [2021-11-20 06:31:35,157 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 06:31:35,159 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 06:31:35,657 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-20 06:31:36,262 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume !false; [2021-11-20 06:31:36,262 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume false; [2021-11-20 06:31:36,348 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 06:31:36,377 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 06:31:36,379 INFO L301 CfgBuilder]: Removed 19 assume(true) statements. [2021-11-20 06:31:36,381 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:31:36 BoogieIcfgContainer [2021-11-20 06:31:36,382 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 06:31:36,385 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 06:31:36,385 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 06:31:36,388 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 06:31:36,389 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 06:31:32" (1/3) ... [2021-11-20 06:31:36,390 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bd64d04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 06:31:36, skipping insertion in model container [2021-11-20 06:31:36,390 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:31:34" (2/3) ... [2021-11-20 06:31:36,391 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bd64d04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 06:31:36, skipping insertion in model container [2021-11-20 06:31:36,391 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:31:36" (3/3) ... [2021-11-20 06:31:36,394 INFO L111 eAbstractionObserver]: Analyzing ICFG usb_urb-drivers-misc-c2port-core.ko.cil.out.i [2021-11-20 06:31:36,398 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 06:31:36,398 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-20 06:31:36,447 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 06:31:36,454 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-11-20 06:31:36,454 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-20 06:31:36,483 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-11-20 06:31:36,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2021-11-20 06:31:36,488 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:31:36,489 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-11-20 06:31:36,489 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:31:36,495 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:31:36,495 INFO L85 PathProgramCache]: Analyzing trace with hash 957716339, now seen corresponding path program 1 times [2021-11-20 06:31:36,504 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:31:36,505 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931661539] [2021-11-20 06:31:36,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:31:36,506 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:31:36,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:31:37,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:31:37,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:31:37,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:31:37,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:31:37,100 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:31:37,102 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:31:37,102 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931661539] [2021-11-20 06:31:37,111 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [931661539] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:31:37,112 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:31:37,112 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 06:31:37,114 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164492443] [2021-11-20 06:31:37,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:31:37,119 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 06:31:37,120 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:31:37,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 06:31:37,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-20 06:31:37,160 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-11-20 06:31:38,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:31:38,532 INFO L93 Difference]: Finished difference Result 778 states and 1233 transitions. [2021-11-20 06:31:38,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 06:31:38,535 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-11-20 06:31:38,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:31:38,561 INFO L225 Difference]: With dead ends: 778 [2021-11-20 06:31:38,562 INFO L226 Difference]: Without dead ends: 392 [2021-11-20 06:31:38,584 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-11-20 06:31:38,589 INFO L933 BasicCegarLoop]: 438 mSDtfsCounter, 538 mSDsluCounter, 274 mSDsCounter, 0 mSdLazyCounter, 318 mSolverCounterSat, 307 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s 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, 1.1s IncrementalHoareTripleChecker+Time [2021-11-20 06:31:38,591 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [570 Valid, 712 Invalid, 625 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [307 Valid, 318 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-11-20 06:31:38,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 392 states. [2021-11-20 06:31:38,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 392 to 380. [2021-11-20 06:31:38,689 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-11-20 06:31:38,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 380 states and 532 transitions. [2021-11-20 06:31:38,698 INFO L78 Accepts]: Start accepts. Automaton has 380 states and 532 transitions. Word has length 21 [2021-11-20 06:31:38,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:31:38,699 INFO L470 AbstractCegarLoop]: Abstraction has 380 states and 532 transitions. [2021-11-20 06:31:38,699 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-11-20 06:31:38,700 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 532 transitions. [2021-11-20 06:31:38,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-11-20 06:31:38,701 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:31:38,702 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-11-20 06:31:38,702 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 06:31:38,702 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:31:38,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:31:38,703 INFO L85 PathProgramCache]: Analyzing trace with hash -375861888, now seen corresponding path program 1 times [2021-11-20 06:31:38,703 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:31:38,704 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853125001] [2021-11-20 06:31:38,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:31:38,704 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:31:38,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:31:38,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:31:38,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:31:38,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:31:38,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:31:38,869 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:31:38,870 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:31:38,870 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [853125001] [2021-11-20 06:31:38,870 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [853125001] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:31:38,870 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:31:38,871 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 06:31:38,871 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1227889735] [2021-11-20 06:31:38,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:31:38,873 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 06:31:38,873 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:31:38,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 06:31:38,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-20 06:31:38,875 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-11-20 06:31:39,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:31:39,801 INFO L93 Difference]: Finished difference Result 392 states and 551 transitions. [2021-11-20 06:31:39,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 06:31:39,802 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-11-20 06:31:39,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:31:39,803 INFO L225 Difference]: With dead ends: 392 [2021-11-20 06:31:39,803 INFO L226 Difference]: Without dead ends: 0 [2021-11-20 06:31:39,810 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-11-20 06:31:39,811 INFO L933 BasicCegarLoop]: 426 mSDtfsCounter, 517 mSDsluCounter, 266 mSDsCounter, 0 mSdLazyCounter, 315 mSolverCounterSat, 306 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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.8s IncrementalHoareTripleChecker+Time [2021-11-20 06:31:39,812 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.8s Time] [2021-11-20 06:31:39,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-11-20 06:31:39,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-11-20 06:31:39,814 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-11-20 06:31:39,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-11-20 06:31:39,814 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 22 [2021-11-20 06:31:39,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:31:39,815 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-20 06:31:39,815 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-11-20 06:31:39,815 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-11-20 06:31:39,815 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-11-20 06:31:39,818 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-11-20 06:31:39,818 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 06:31:39,820 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-11-20 06:31:41,580 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-11-20 06:31:41,581 INFO L861 garLoopResultBuilder]: At program point L3766(line 3766) the Hoare annotation is: true [2021-11-20 06:31:41,581 INFO L858 garLoopResultBuilder]: For program point L3766-1(line 3766) no Hoare annotation was computed. [2021-11-20 06:31:41,581 INFO L858 garLoopResultBuilder]: For program point L3760(lines 3760 3763) no Hoare annotation was computed. [2021-11-20 06:31:41,581 INFO L861 garLoopResultBuilder]: At program point L3758-2(lines 3758 3774) the Hoare annotation is: true [2021-11-20 06:31:41,581 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-11-20 06:31:41,581 INFO L858 garLoopResultBuilder]: For program point c2port_read_arFINAL(lines 3740 3783) no Hoare annotation was computed. [2021-11-20 06:31:41,582 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-11-20 06:31:41,582 INFO L858 garLoopResultBuilder]: For program point L3752-1(line 3752) no Hoare annotation was computed. [2021-11-20 06:31:41,582 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-11-20 06:31:41,582 INFO L858 garLoopResultBuilder]: For program point L3750-1(line 3750) no Hoare annotation was computed. [2021-11-20 06:31:41,582 INFO L858 garLoopResultBuilder]: For program point L3748-1(line 3748) no Hoare annotation was computed. [2021-11-20 06:31:41,582 INFO L858 garLoopResultBuilder]: For program point L3779(line 3779) no Hoare annotation was computed. [2021-11-20 06:31:41,582 INFO L861 garLoopResultBuilder]: At program point L3775(lines 3757 3776) the Hoare annotation is: true [2021-11-20 06:31:41,583 INFO L858 garLoopResultBuilder]: For program point L3769(lines 3769 3772) no Hoare annotation was computed. [2021-11-20 06:31:41,583 INFO L858 garLoopResultBuilder]: For program point L3767-1(line 3767) no Hoare annotation was computed. [2021-11-20 06:31:41,583 INFO L861 garLoopResultBuilder]: At program point L3767(line 3767) the Hoare annotation is: true [2021-11-20 06:31:41,583 INFO L858 garLoopResultBuilder]: For program point L3769-2(lines 3769 3772) no Hoare annotation was computed. [2021-11-20 06:31:41,583 INFO L858 garLoopResultBuilder]: For program point c2port_read_arEXIT(lines 3740 3783) no Hoare annotation was computed. [2021-11-20 06:31:41,583 INFO L858 garLoopResultBuilder]: For program point L3759(lines 3758 3774) no Hoare annotation was computed. [2021-11-20 06:31:41,583 INFO L858 garLoopResultBuilder]: For program point L3753-1(line 3753) no Hoare annotation was computed. [2021-11-20 06:31:41,583 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-11-20 06:31:41,584 INFO L858 garLoopResultBuilder]: For program point L3751-1(line 3751) no Hoare annotation was computed. [2021-11-20 06:31:41,584 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-11-20 06:31:41,584 INFO L858 garLoopResultBuilder]: For program point L3749-1(line 3749) no Hoare annotation was computed. [2021-11-20 06:31:41,584 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-11-20 06:31:41,584 INFO L858 garLoopResultBuilder]: For program point L3747-1(line 3747) no Hoare annotation was computed. [2021-11-20 06:31:41,584 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-11-20 06:31:41,585 INFO L858 garLoopResultBuilder]: For program point L5474-1(line 5474) no Hoare annotation was computed. [2021-11-20 06:31:41,585 INFO L858 garLoopResultBuilder]: For program point dev_get_drvdataFINAL(lines 5473 5475) no Hoare annotation was computed. [2021-11-20 06:31:41,585 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-11-20 06:31:41,585 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-11-20 06:31:41,585 INFO L858 garLoopResultBuilder]: For program point dev_get_drvdataEXIT(lines 5473 5475) no Hoare annotation was computed. [2021-11-20 06:31:41,585 INFO L858 garLoopResultBuilder]: For program point L3386(line 3386) no Hoare annotation was computed. [2021-11-20 06:31:41,593 INFO L861 garLoopResultBuilder]: At program point L3417(lines 3371 3447) the Hoare annotation is: true [2021-11-20 06:31:41,593 INFO L861 garLoopResultBuilder]: At program point L3393loopEntry(lines 3393 3409) the Hoare annotation is: true [2021-11-20 06:31:41,593 INFO L858 garLoopResultBuilder]: For program point L3391(lines 3391 3414) no Hoare annotation was computed. [2021-11-20 06:31:41,593 INFO L861 garLoopResultBuilder]: At program point L3385loopEntry(lines 3385 3416) the Hoare annotation is: true [2021-11-20 06:31:41,593 INFO L858 garLoopResultBuilder]: For program point L3404(lines 3393 3409) no Hoare annotation was computed. [2021-11-20 06:31:41,594 INFO L858 garLoopResultBuilder]: For program point arch_local_irq_disableEXIT(lines 3371 3447) no Hoare annotation was computed. [2021-11-20 06:31:41,594 INFO L861 garLoopResultBuilder]: At program point arch_local_irq_disableENTRY(lines 3371 3447) the Hoare annotation is: true [2021-11-20 06:31:41,594 INFO L858 garLoopResultBuilder]: For program point __const_udelayFINAL(lines 5447 5449) no Hoare annotation was computed. [2021-11-20 06:31:41,594 INFO L858 garLoopResultBuilder]: For program point __const_udelayEXIT(lines 5447 5449) no Hoare annotation was computed. [2021-11-20 06:31:41,594 INFO L861 garLoopResultBuilder]: At program point __const_udelayENTRY(lines 5447 5449) the Hoare annotation is: true [2021-11-20 06:31:41,594 INFO L858 garLoopResultBuilder]: For program point trace_hardirqs_onEXIT(lines 5523 5525) no Hoare annotation was computed. [2021-11-20 06:31:41,594 INFO L861 garLoopResultBuilder]: At program point trace_hardirqs_onFINAL(lines 5523 5525) the Hoare annotation is: true [2021-11-20 06:31:41,595 INFO L861 garLoopResultBuilder]: At program point mutex_unlockENTRY(lines 5513 5515) the Hoare annotation is: true [2021-11-20 06:31:41,595 INFO L858 garLoopResultBuilder]: For program point mutex_unlockEXIT(lines 5513 5515) no Hoare annotation was computed. [2021-11-20 06:31:41,595 INFO L858 garLoopResultBuilder]: For program point mutex_unlockFINAL(lines 5513 5515) no Hoare annotation was computed. [2021-11-20 06:31:41,595 INFO L858 garLoopResultBuilder]: For program point L3681-1(line 3681) no Hoare annotation was computed. [2021-11-20 06:31:41,595 INFO L861 garLoopResultBuilder]: At program point L3681(line 3681) the Hoare annotation is: true [2021-11-20 06:31:41,595 INFO L861 garLoopResultBuilder]: At program point L3671(line 3671) the Hoare annotation is: true [2021-11-20 06:31:41,596 INFO L861 garLoopResultBuilder]: At program point L3669(line 3669) the Hoare annotation is: true [2021-11-20 06:31:41,596 INFO L861 garLoopResultBuilder]: At program point L3688(line 3688) the Hoare annotation is: true [2021-11-20 06:31:41,596 INFO L861 garLoopResultBuilder]: At program point L3686(line 3686) the Hoare annotation is: true [2021-11-20 06:31:41,596 INFO L858 garLoopResultBuilder]: For program point c2port_strobe_ckFINAL(lines 3663 3701) no Hoare annotation was computed. [2021-11-20 06:31:41,596 INFO L861 garLoopResultBuilder]: At program point L3682(line 3682) the Hoare annotation is: true [2021-11-20 06:31:41,596 INFO L861 garLoopResultBuilder]: At program point L3680(line 3680) the Hoare annotation is: true [2021-11-20 06:31:41,596 INFO L858 garLoopResultBuilder]: For program point L3682-1(line 3682) no Hoare annotation was computed. [2021-11-20 06:31:41,597 INFO L858 garLoopResultBuilder]: For program point L3680-1(line 3680) no Hoare annotation was computed. [2021-11-20 06:31:41,597 INFO L861 garLoopResultBuilder]: At program point L3676(lines 3667 3677) the Hoare annotation is: true [2021-11-20 06:31:41,597 INFO L861 garLoopResultBuilder]: At program point L3668loopEntry(lines 3668 3675) the Hoare annotation is: true [2021-11-20 06:31:41,597 INFO L861 garLoopResultBuilder]: At program point c2port_strobe_ckENTRY(lines 3663 3701) the Hoare annotation is: true [2021-11-20 06:31:41,597 INFO L861 garLoopResultBuilder]: At program point L3693(lines 3684 3694) the Hoare annotation is: true [2021-11-20 06:31:41,597 INFO L858 garLoopResultBuilder]: For program point c2port_strobe_ckEXIT(lines 3663 3701) no Hoare annotation was computed. [2021-11-20 06:31:41,598 INFO L861 garLoopResultBuilder]: At program point L3685loopEntry(lines 3685 3692) the Hoare annotation is: true [2021-11-20 06:31:41,598 INFO L861 garLoopResultBuilder]: At program point trace_hardirqs_offFINAL(lines 5520 5522) the Hoare annotation is: true [2021-11-20 06:31:41,598 INFO L858 garLoopResultBuilder]: For program point trace_hardirqs_offEXIT(lines 5520 5522) no Hoare annotation was computed. [2021-11-20 06:31:41,598 INFO L861 garLoopResultBuilder]: At program point L3999-1(lines 3982 4003) the Hoare annotation is: true [2021-11-20 06:31:41,598 INFO L858 garLoopResultBuilder]: For program point L3999(lines 3999 4002) no Hoare annotation was computed. [2021-11-20 06:31:41,598 INFO L858 garLoopResultBuilder]: For program point L3991(lines 3991 3994) no Hoare annotation was computed. [2021-11-20 06:31:41,599 INFO L858 garLoopResultBuilder]: For program point c2port_poll_out_readyEXIT(lines 3975 4013) no Hoare annotation was computed. [2021-11-20 06:31:41,599 INFO L858 garLoopResultBuilder]: For program point L3987(lines 3987 3990) no Hoare annotation was computed. [2021-11-20 06:31:41,599 INFO L858 garLoopResultBuilder]: For program point L3985(line 3985) no Hoare annotation was computed. [2021-11-20 06:31:41,599 INFO L861 garLoopResultBuilder]: At program point L3983(line 3983) the Hoare annotation is: true [2021-11-20 06:31:41,599 INFO L861 garLoopResultBuilder]: At program point L4004(lines 3979 4012) the Hoare annotation is: true [2021-11-20 06:31:41,599 INFO L861 garLoopResultBuilder]: At program point L3996(line 3996) the Hoare annotation is: true [2021-11-20 06:31:41,599 INFO L858 garLoopResultBuilder]: For program point L3996-1(line 3996) no Hoare annotation was computed. [2021-11-20 06:31:41,600 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-11-20 06:31:41,600 INFO L858 garLoopResultBuilder]: For program point c2port_poll_out_readyFINAL(lines 3975 4013) no Hoare annotation was computed. [2021-11-20 06:31:41,600 INFO L858 garLoopResultBuilder]: For program point c2port_poll_in_busyEXIT(lines 3936 3974) no Hoare annotation was computed. [2021-11-20 06:31:41,600 INFO L858 garLoopResultBuilder]: For program point L3960(lines 3960 3963) no Hoare annotation was computed. [2021-11-20 06:31:41,600 INFO L861 garLoopResultBuilder]: At program point L3960-1(lines 3943 3964) the Hoare annotation is: true [2021-11-20 06:31:41,600 INFO L858 garLoopResultBuilder]: For program point L3952(lines 3952 3955) no Hoare annotation was computed. [2021-11-20 06:31:41,601 INFO L858 garLoopResultBuilder]: For program point L3948(lines 3948 3951) no Hoare annotation was computed. [2021-11-20 06:31:41,601 INFO L858 garLoopResultBuilder]: For program point L3946(line 3946) no Hoare annotation was computed. [2021-11-20 06:31:41,601 INFO L861 garLoopResultBuilder]: At program point L3944(line 3944) the Hoare annotation is: true [2021-11-20 06:31:41,601 INFO L861 garLoopResultBuilder]: At program point L3965(lines 3940 3973) the Hoare annotation is: true [2021-11-20 06:31:41,601 INFO L858 garLoopResultBuilder]: For program point L3957-1(line 3957) no Hoare annotation was computed. [2021-11-20 06:31:41,601 INFO L858 garLoopResultBuilder]: For program point c2port_poll_in_busyFINAL(lines 3936 3974) no Hoare annotation was computed. [2021-11-20 06:31:41,602 INFO L861 garLoopResultBuilder]: At program point L3957(line 3957) the Hoare annotation is: true [2021-11-20 06:31:41,602 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-11-20 06:31:41,602 INFO L858 garLoopResultBuilder]: For program point ##fun~$Pointer$~TO~intEXIT(line -1) no Hoare annotation was computed. [2021-11-20 06:31:41,602 INFO L861 garLoopResultBuilder]: At program point ##fun~$Pointer$~TO~intENTRY(line -1) the Hoare annotation is: true [2021-11-20 06:31:41,602 INFO L858 garLoopResultBuilder]: For program point ##fun~$Pointer$~TO~intFINAL(line -1) no Hoare annotation was computed. [2021-11-20 06:31:41,602 INFO L858 garLoopResultBuilder]: For program point mutex_lock_nestedFINAL(lines 5510 5512) no Hoare annotation was computed. [2021-11-20 06:31:41,605 INFO L861 garLoopResultBuilder]: At program point mutex_lock_nestedENTRY(lines 5510 5512) the Hoare annotation is: true [2021-11-20 06:31:41,605 INFO L858 garLoopResultBuilder]: For program point mutex_lock_nestedEXIT(lines 5510 5512) no Hoare annotation was computed. [2021-11-20 06:31:41,606 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-11-20 06:31:41,606 INFO L858 garLoopResultBuilder]: For program point L3871-1(line 3871) no Hoare annotation was computed. [2021-11-20 06:31:41,606 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-11-20 06:31:41,606 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-11-20 06:31:41,607 INFO L858 garLoopResultBuilder]: For program point L3867-1(line 3867) no Hoare annotation was computed. [2021-11-20 06:31:41,608 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-11-20 06:31:41,608 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-11-20 06:31:41,608 INFO L858 garLoopResultBuilder]: For program point L3892-1(line 3892) no Hoare annotation was computed. [2021-11-20 06:31:41,608 INFO L858 garLoopResultBuilder]: For program point L3921(lines 3921 3924) no Hoare annotation was computed. [2021-11-20 06:31:41,608 INFO L858 garLoopResultBuilder]: For program point L3921-2(lines 3921 3924) no Hoare annotation was computed. [2021-11-20 06:31:41,609 INFO L858 garLoopResultBuilder]: For program point L3884(line 3884) no Hoare annotation was computed. [2021-11-20 06:31:41,609 INFO L858 garLoopResultBuilder]: For program point c2port_read_drFINAL(lines 3858 3935) no Hoare annotation was computed. [2021-11-20 06:31:41,609 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-11-20 06:31:41,609 INFO L858 garLoopResultBuilder]: For program point L3876-1(line 3876) no Hoare annotation was computed. [2021-11-20 06:31:41,609 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-11-20 06:31:41,609 INFO L858 garLoopResultBuilder]: For program point L3872-1(line 3872) no Hoare annotation was computed. [2021-11-20 06:31:41,609 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-11-20 06:31:41,610 INFO L858 garLoopResultBuilder]: For program point L3868-1(line 3868) no Hoare annotation was computed. [2021-11-20 06:31:41,614 INFO L861 garLoopResultBuilder]: At program point L3918(line 3918) the Hoare annotation is: true [2021-11-20 06:31:41,614 INFO L858 garLoopResultBuilder]: For program point L3885-1(line 3885) no Hoare annotation was computed. [2021-11-20 06:31:41,614 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-11-20 06:31:41,614 INFO L858 garLoopResultBuilder]: For program point L3918-1(line 3918) no Hoare annotation was computed. [2021-11-20 06:31:41,614 INFO L858 garLoopResultBuilder]: For program point L3877-1(line 3877) no Hoare annotation was computed. [2021-11-20 06:31:41,614 INFO L861 garLoopResultBuilder]: At program point L3910-2(lines 3910 3926) the Hoare annotation is: true [2021-11-20 06:31:41,615 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-11-20 06:31:41,615 INFO L858 garLoopResultBuilder]: For program point L3873-1(line 3873) no Hoare annotation was computed. [2021-11-20 06:31:41,615 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-11-20 06:31:41,615 INFO L858 garLoopResultBuilder]: For program point L3869-1(line 3869) no Hoare annotation was computed. [2021-11-20 06:31:41,615 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-11-20 06:31:41,616 INFO L858 garLoopResultBuilder]: For program point L3931(line 3931) no Hoare annotation was computed. [2021-11-20 06:31:41,617 INFO L861 garLoopResultBuilder]: At program point L3927(lines 3909 3928) the Hoare annotation is: true [2021-11-20 06:31:41,617 INFO L858 garLoopResultBuilder]: For program point L3919-1(line 3919) no Hoare annotation was computed. [2021-11-20 06:31:41,617 INFO L861 garLoopResultBuilder]: At program point L3919(line 3919) the Hoare annotation is: true [2021-11-20 06:31:41,618 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-11-20 06:31:41,618 INFO L858 garLoopResultBuilder]: For program point L3911(lines 3910 3926) no Hoare annotation was computed. [2021-11-20 06:31:41,618 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-11-20 06:31:41,619 INFO L858 garLoopResultBuilder]: For program point L3874-1(line 3874) no Hoare annotation was computed. [2021-11-20 06:31:41,619 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-11-20 06:31:41,619 INFO L858 garLoopResultBuilder]: For program point L3870-1(line 3870) no Hoare annotation was computed. [2021-11-20 06:31:41,620 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-11-20 06:31:41,620 INFO L858 garLoopResultBuilder]: For program point L3895(lines 3895 3898) no Hoare annotation was computed. [2021-11-20 06:31:41,620 INFO L858 garLoopResultBuilder]: For program point c2port_read_drEXIT(lines 3858 3935) no Hoare annotation was computed. [2021-11-20 06:31:41,620 INFO L858 garLoopResultBuilder]: For program point L3887(lines 3887 3890) no Hoare annotation was computed. [2021-11-20 06:31:41,620 INFO L858 garLoopResultBuilder]: For program point L3912(lines 3912 3915) no Hoare annotation was computed. [2021-11-20 06:31:41,620 INFO L858 garLoopResultBuilder]: For program point L3875-1(line 3875) no Hoare annotation was computed. [2021-11-20 06:31:41,620 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-11-20 06:31:41,621 INFO L861 garLoopResultBuilder]: At program point L3805-2(lines 3805 3817) the Hoare annotation is: true [2021-11-20 06:31:41,621 INFO L858 garLoopResultBuilder]: For program point L3801-1(line 3801) no Hoare annotation was computed. [2021-11-20 06:31:41,621 INFO L861 garLoopResultBuilder]: At program point L3801(line 3801) the Hoare annotation is: true [2021-11-20 06:31:41,621 INFO L858 garLoopResultBuilder]: For program point c2port_write_drEXIT(lines 3784 3857) no Hoare annotation was computed. [2021-11-20 06:31:41,621 INFO L861 garLoopResultBuilder]: At program point L3830(line 3830) the Hoare annotation is: true [2021-11-20 06:31:41,621 INFO L858 garLoopResultBuilder]: For program point L3797-1(line 3797) no Hoare annotation was computed. [2021-11-20 06:31:41,621 INFO L861 garLoopResultBuilder]: At program point L3797(line 3797) the Hoare annotation is: true [2021-11-20 06:31:41,622 INFO L858 garLoopResultBuilder]: For program point L3830-1(line 3830) no Hoare annotation was computed. [2021-11-20 06:31:41,622 INFO L858 garLoopResultBuilder]: For program point L3793-1(line 3793) no Hoare annotation was computed. [2021-11-20 06:31:41,622 INFO L861 garLoopResultBuilder]: At program point L3793(line 3793) the Hoare annotation is: true [2021-11-20 06:31:41,622 INFO L861 garLoopResultBuilder]: At program point L3822(line 3822) the Hoare annotation is: true [2021-11-20 06:31:41,622 INFO L858 garLoopResultBuilder]: For program point L3822-1(line 3822) no Hoare annotation was computed. [2021-11-20 06:31:41,622 INFO L861 garLoopResultBuilder]: At program point L3818(lines 3804 3819) the Hoare annotation is: true [2021-11-20 06:31:41,622 INFO L858 garLoopResultBuilder]: For program point L3806(lines 3805 3817) no Hoare annotation was computed. [2021-11-20 06:31:41,623 INFO L861 garLoopResultBuilder]: At program point c2port_write_drENTRY(lines 3784 3857) the Hoare annotation is: true [2021-11-20 06:31:41,623 INFO L861 garLoopResultBuilder]: At program point L3798(line 3798) the Hoare annotation is: true [2021-11-20 06:31:41,623 INFO L858 garLoopResultBuilder]: For program point L3798-1(line 3798) no Hoare annotation was computed. [2021-11-20 06:31:41,623 INFO L861 garLoopResultBuilder]: At program point L3794(line 3794) the Hoare annotation is: true [2021-11-20 06:31:41,623 INFO L861 garLoopResultBuilder]: At program point L3827(line 3827) the Hoare annotation is: true [2021-11-20 06:31:41,623 INFO L858 garLoopResultBuilder]: For program point L3794-1(line 3794) no Hoare annotation was computed. [2021-11-20 06:31:41,623 INFO L858 garLoopResultBuilder]: For program point L3840(lines 3840 3843) no Hoare annotation was computed. [2021-11-20 06:31:41,624 INFO L858 garLoopResultBuilder]: For program point L3807(lines 3807 3810) no Hoare annotation was computed. [2021-11-20 06:31:41,624 INFO L861 garLoopResultBuilder]: At program point L3840-1(lines 3826 3844) the Hoare annotation is: true [2021-11-20 06:31:41,624 INFO L858 garLoopResultBuilder]: For program point L3832(lines 3832 3835) no Hoare annotation was computed. [2021-11-20 06:31:41,624 INFO L858 garLoopResultBuilder]: For program point L3799-1(line 3799) no Hoare annotation was computed. [2021-11-20 06:31:41,624 INFO L861 garLoopResultBuilder]: At program point L3799(line 3799) the Hoare annotation is: true [2021-11-20 06:31:41,624 INFO L858 garLoopResultBuilder]: For program point L3795-1(line 3795) no Hoare annotation was computed. [2021-11-20 06:31:41,624 INFO L861 garLoopResultBuilder]: At program point L3795(line 3795) the Hoare annotation is: true [2021-11-20 06:31:41,625 INFO L858 garLoopResultBuilder]: For program point c2port_write_drFINAL(lines 3784 3857) no Hoare annotation was computed. [2021-11-20 06:31:41,625 INFO L858 garLoopResultBuilder]: For program point L3853-1(line 3853) no Hoare annotation was computed. [2021-11-20 06:31:41,625 INFO L861 garLoopResultBuilder]: At program point L3853(line 3853) the Hoare annotation is: true [2021-11-20 06:31:41,625 INFO L861 garLoopResultBuilder]: At program point L3812(line 3812) the Hoare annotation is: true [2021-11-20 06:31:41,625 INFO L861 garLoopResultBuilder]: At program point L3845(lines 3789 3856) the Hoare annotation is: true [2021-11-20 06:31:41,625 INFO L858 garLoopResultBuilder]: For program point L3812-1(line 3812) no Hoare annotation was computed. [2021-11-20 06:31:41,625 INFO L858 garLoopResultBuilder]: For program point L3837-1(line 3837) no Hoare annotation was computed. [2021-11-20 06:31:41,626 INFO L861 garLoopResultBuilder]: At program point L3837(line 3837) the Hoare annotation is: true [2021-11-20 06:31:41,627 INFO L861 garLoopResultBuilder]: At program point L3800(line 3800) the Hoare annotation is: true [2021-11-20 06:31:41,627 INFO L858 garLoopResultBuilder]: For program point L3800-1(line 3800) no Hoare annotation was computed. [2021-11-20 06:31:41,627 INFO L861 garLoopResultBuilder]: At program point L3796(line 3796) the Hoare annotation is: true [2021-11-20 06:31:41,627 INFO L858 garLoopResultBuilder]: For program point L3829(line 3829) no Hoare annotation was computed. [2021-11-20 06:31:41,628 INFO L858 garLoopResultBuilder]: For program point L3796-1(line 3796) no Hoare annotation was computed. [2021-11-20 06:31:41,628 INFO L861 garLoopResultBuilder]: At program point L3792(line 3792) the Hoare annotation is: true [2021-11-20 06:31:41,628 INFO L858 garLoopResultBuilder]: For program point L3792-1(line 3792) no Hoare annotation was computed. [2021-11-20 06:31:41,629 INFO L858 garLoopResultBuilder]: For program point L3813-1(line 3813) no Hoare annotation was computed. [2021-11-20 06:31:41,629 INFO L861 garLoopResultBuilder]: At program point L3813(line 3813) the Hoare annotation is: true [2021-11-20 06:31:41,629 INFO L858 garLoopResultBuilder]: For program point L5441(line 5441) no Hoare annotation was computed. [2021-11-20 06:31:41,629 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-11-20 06:31:41,629 INFO L858 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 5439 5443) no Hoare annotation was computed. [2021-11-20 06:31:41,629 INFO L858 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 5439 5443) no Hoare annotation was computed. [2021-11-20 06:31:41,629 INFO L861 garLoopResultBuilder]: At program point L5467(lines 5466 5468) the Hoare annotation is: true [2021-11-20 06:31:41,629 INFO L858 garLoopResultBuilder]: For program point c2port_exitEXIT(lines 5136 5144) no Hoare annotation was computed. [2021-11-20 06:31:41,629 INFO L858 garLoopResultBuilder]: For program point c2port_exitFINAL(lines 5136 5144) no Hoare annotation was computed. [2021-11-20 06:31:41,630 INFO L861 garLoopResultBuilder]: At program point c2port_exitENTRY(lines 5136 5144) the Hoare annotation is: true [2021-11-20 06:31:41,632 INFO L858 garLoopResultBuilder]: For program point L3483(lines 3472 3488) no Hoare annotation was computed. [2021-11-20 06:31:41,632 INFO L858 garLoopResultBuilder]: For program point arch_local_irq_enableEXIT(lines 3450 3526) no Hoare annotation was computed. [2021-11-20 06:31:41,632 INFO L861 garLoopResultBuilder]: At program point L3496(lines 3450 3526) the Hoare annotation is: true [2021-11-20 06:31:41,632 INFO L858 garLoopResultBuilder]: For program point L3465(line 3465) no Hoare annotation was computed. [2021-11-20 06:31:41,632 INFO L861 garLoopResultBuilder]: At program point arch_local_irq_enableENTRY(lines 3450 3526) the Hoare annotation is: true [2021-11-20 06:31:41,635 INFO L861 garLoopResultBuilder]: At program point L3472loopEntry(lines 3472 3488) the Hoare annotation is: true [2021-11-20 06:31:41,635 INFO L858 garLoopResultBuilder]: For program point L3470(lines 3470 3493) no Hoare annotation was computed. [2021-11-20 06:31:41,635 INFO L861 garLoopResultBuilder]: At program point L3464loopEntry(lines 3464 3495) the Hoare annotation is: true [2021-11-20 06:31:41,635 INFO L858 garLoopResultBuilder]: For program point ##fun~$Pointer$~X~int~TO~VOIDEXIT(line -1) no Hoare annotation was computed. [2021-11-20 06:31:41,637 INFO L861 garLoopResultBuilder]: At program point ##fun~$Pointer$~X~int~TO~VOIDENTRY(line -1) the Hoare annotation is: true [2021-11-20 06:31:41,637 INFO L858 garLoopResultBuilder]: For program point ##fun~$Pointer$~X~int~TO~VOIDFINAL(line -1) no Hoare annotation was computed. [2021-11-20 06:31:41,638 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-11-20 06:31:41,638 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-11-20 06:31:41,638 INFO L858 garLoopResultBuilder]: For program point L4627(line 4627) no Hoare annotation was computed. [2021-11-20 06:31:41,638 INFO L858 garLoopResultBuilder]: For program point L4594-1(lines 4594 4599) no Hoare annotation was computed. [2021-11-20 06:31:41,638 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-11-20 06:31:41,639 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-11-20 06:31:41,639 INFO L858 garLoopResultBuilder]: For program point L4710-1(line 4710) no Hoare annotation was computed. [2021-11-20 06:31:41,639 INFO L858 garLoopResultBuilder]: For program point L4644(lines 4644 4647) no Hoare annotation was computed. [2021-11-20 06:31:41,639 INFO L858 garLoopResultBuilder]: For program point L4677-1(line 4677) no Hoare annotation was computed. [2021-11-20 06:31:41,639 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-11-20 06:31:41,639 INFO L858 garLoopResultBuilder]: For program point L4628-1(line 4628) no Hoare annotation was computed. [2021-11-20 06:31:41,640 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-11-20 06:31:41,640 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-11-20 06:31:41,640 INFO L858 garLoopResultBuilder]: For program point L4661-1(line 4661) no Hoare annotation was computed. [2021-11-20 06:31:41,640 INFO L858 garLoopResultBuilder]: For program point L4463-1(lines 4452 4568) no Hoare annotation was computed. [2021-11-20 06:31:41,640 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-11-20 06:31:41,641 INFO L858 garLoopResultBuilder]: For program point L4579-1(line 4579) no Hoare annotation was computed. [2021-11-20 06:31:41,641 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-11-20 06:31:41,641 INFO L858 garLoopResultBuilder]: For program point L5240(lines 5240 5264) no Hoare annotation was computed. [2021-11-20 06:31:41,641 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-11-20 06:31:41,641 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-11-20 06:31:41,642 INFO L858 garLoopResultBuilder]: For program point L4662-1(line 4662) no Hoare annotation was computed. [2021-11-20 06:31:41,642 INFO L858 garLoopResultBuilder]: For program point L5422(lines 5422 5427) no Hoare annotation was computed. [2021-11-20 06:31:41,642 INFO L858 garLoopResultBuilder]: For program point L4530-1(line 4530) no Hoare annotation was computed. [2021-11-20 06:31:41,642 INFO L858 garLoopResultBuilder]: For program point L4679(lines 4679 4682) no Hoare annotation was computed. [2021-11-20 06:31:41,642 INFO L858 garLoopResultBuilder]: For program point L4745(lines 4745 4751) no Hoare annotation was computed. [2021-11-20 06:31:41,642 INFO L858 garLoopResultBuilder]: For program point L4712(lines 4712 4715) no Hoare annotation was computed. [2021-11-20 06:31:41,643 INFO L858 garLoopResultBuilder]: For program point L4613-2(lines 4613 4616) no Hoare annotation was computed. [2021-11-20 06:31:41,643 INFO L858 garLoopResultBuilder]: For program point L4613(lines 4613 4616) no Hoare annotation was computed. [2021-11-20 06:31:41,645 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-11-20 06:31:41,645 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-11-20 06:31:41,645 INFO L858 garLoopResultBuilder]: For program point L4481-1(line 4481) no Hoare annotation was computed. [2021-11-20 06:31:41,645 INFO L858 garLoopResultBuilder]: For program point L4630(lines 4630 4633) no Hoare annotation was computed. [2021-11-20 06:31:41,645 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-11-20 06:31:41,645 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-11-20 06:31:41,645 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-11-20 06:31:41,646 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-11-20 06:31:41,646 INFO L858 garLoopResultBuilder]: For program point L4515-1(line 4515) no Hoare annotation was computed. [2021-11-20 06:31:41,646 INFO L858 garLoopResultBuilder]: For program point L4697(lines 4696 4717) no Hoare annotation was computed. [2021-11-20 06:31:41,646 INFO L858 garLoopResultBuilder]: For program point L4664(lines 4664 4667) no Hoare annotation was computed. [2021-11-20 06:31:41,646 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-11-20 06:31:41,646 INFO L858 garLoopResultBuilder]: For program point L4499-1(line 4499) no Hoare annotation was computed. [2021-11-20 06:31:41,646 INFO L858 garLoopResultBuilder]: For program point L4532(lines 4532 4535) no Hoare annotation was computed. [2021-11-20 06:31:41,646 INFO L858 garLoopResultBuilder]: For program point L5226(line 5226) no Hoare annotation was computed. [2021-11-20 06:31:41,647 INFO L858 garLoopResultBuilder]: For program point L4582(lines 4582 4588) no Hoare annotation was computed. [2021-11-20 06:31:41,647 INFO L858 garLoopResultBuilder]: For program point L4648(lines 4648 4651) no Hoare annotation was computed. [2021-11-20 06:31:41,647 INFO L858 garLoopResultBuilder]: For program point L4483(lines 4483 4486) no Hoare annotation was computed. [2021-11-20 06:31:41,647 INFO L858 garLoopResultBuilder]: For program point L4516-1(line 4516) no Hoare annotation was computed. [2021-11-20 06:31:41,647 INFO L858 garLoopResultBuilder]: For program point L4549(line 4549) no Hoare annotation was computed. [2021-11-20 06:31:41,647 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-11-20 06:31:41,647 INFO L858 garLoopResultBuilder]: For program point L4698(lines 4698 4701) no Hoare annotation was computed. [2021-11-20 06:31:41,647 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-11-20 06:31:41,648 INFO L854 garLoopResultBuilder]: At program point L5276(lines 5200 5278) the Hoare annotation is: (= ~ldv_urb_state~0 0) [2021-11-20 06:31:41,648 INFO L858 garLoopResultBuilder]: For program point L4500-1(line 4500) no Hoare annotation was computed. [2021-11-20 06:31:41,648 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-11-20 06:31:41,648 INFO L854 garLoopResultBuilder]: At program point L5425(line 5425) the Hoare annotation is: false [2021-11-20 06:31:41,648 INFO L858 garLoopResultBuilder]: For program point L5425-1(lines 5421 5435) no Hoare annotation was computed. [2021-11-20 06:31:41,648 INFO L858 garLoopResultBuilder]: For program point L4748(lines 4748 4751) no Hoare annotation was computed. [2021-11-20 06:31:41,648 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-11-20 06:31:41,649 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-11-20 06:31:41,649 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-11-20 06:31:41,649 INFO L858 garLoopResultBuilder]: For program point L4551(lines 4551 4554) no Hoare annotation was computed. [2021-11-20 06:31:41,649 INFO L858 garLoopResultBuilder]: For program point L4617-2(lines 4617 4620) no Hoare annotation was computed. [2021-11-20 06:31:41,649 INFO L858 garLoopResultBuilder]: For program point L4518(lines 4518 4521) no Hoare annotation was computed. [2021-11-20 06:31:41,649 INFO L858 garLoopResultBuilder]: For program point L4617(lines 4617 4620) no Hoare annotation was computed. [2021-11-20 06:31:41,649 INFO L858 garLoopResultBuilder]: For program point L4502(lines 4502 4505) no Hoare annotation was computed. [2021-11-20 06:31:41,649 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-11-20 06:31:41,650 INFO L858 garLoopResultBuilder]: For program point L4684-1(line 4684) no Hoare annotation was computed. [2021-11-20 06:31:41,650 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-11-20 06:31:41,650 INFO L858 garLoopResultBuilder]: For program point L4585(lines 4585 4588) no Hoare annotation was computed. [2021-11-20 06:31:41,650 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-11-20 06:31:41,650 INFO L858 garLoopResultBuilder]: For program point L4635-1(line 4635) no Hoare annotation was computed. [2021-11-20 06:31:41,650 INFO L858 garLoopResultBuilder]: For program point L4536(lines 4536 4539) no Hoare annotation was computed. [2021-11-20 06:31:41,650 INFO L858 garLoopResultBuilder]: For program point L5230(lines 5230 5233) no Hoare annotation was computed. [2021-11-20 06:31:41,651 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-11-20 06:31:41,651 INFO L858 garLoopResultBuilder]: For program point L5230-1(lines 5230 5233) no Hoare annotation was computed. [2021-11-20 06:31:41,651 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-11-20 06:31:41,651 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-11-20 06:31:41,651 INFO L858 garLoopResultBuilder]: For program point L4669-1(line 4669) no Hoare annotation was computed. [2021-11-20 06:31:41,651 INFO L858 garLoopResultBuilder]: For program point L4686(lines 4686 4689) no Hoare annotation was computed. [2021-11-20 06:31:41,651 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-11-20 06:31:41,651 INFO L858 garLoopResultBuilder]: For program point L4653-1(line 4653) no Hoare annotation was computed. [2021-11-20 06:31:41,652 INFO L858 garLoopResultBuilder]: For program point L4455(lines 4455 4458) no Hoare annotation was computed. [2021-11-20 06:31:41,652 INFO L858 garLoopResultBuilder]: For program point L4488-1(line 4488) no Hoare annotation was computed. [2021-11-20 06:31:41,652 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-11-20 06:31:41,652 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-11-20 06:31:41,652 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-11-20 06:31:41,652 INFO L858 garLoopResultBuilder]: For program point L4703-1(line 4703) no Hoare annotation was computed. [2021-11-20 06:31:41,652 INFO L858 garLoopResultBuilder]: For program point L4637(lines 4637 4640) no Hoare annotation was computed. [2021-11-20 06:31:41,652 INFO L858 garLoopResultBuilder]: For program point L4670-1(line 4670) no Hoare annotation was computed. [2021-11-20 06:31:41,657 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-11-20 06:31:41,657 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-11-20 06:31:41,657 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-11-20 06:31:41,657 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-11-20 06:31:41,658 INFO L858 garLoopResultBuilder]: For program point L4753-1(line 4753) no Hoare annotation was computed. [2021-11-20 06:31:41,658 INFO L858 garLoopResultBuilder]: For program point L4621(lines 4621 4624) no Hoare annotation was computed. [2021-11-20 06:31:41,658 INFO L858 garLoopResultBuilder]: For program point L4654-1(line 4654) no Hoare annotation was computed. [2021-11-20 06:31:41,658 INFO L854 garLoopResultBuilder]: At program point L5431(line 5431) the Hoare annotation is: false [2021-11-20 06:31:41,658 INFO L854 garLoopResultBuilder]: At program point L5431-1(lines 5419 5436) the Hoare annotation is: (= ~ldv_urb_state~0 0) [2021-11-20 06:31:41,658 INFO L858 garLoopResultBuilder]: For program point L4473(line 4473) no Hoare annotation was computed. [2021-11-20 06:31:41,658 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-11-20 06:31:41,658 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-11-20 06:31:41,659 INFO L858 garLoopResultBuilder]: For program point L4556-1(line 4556) no Hoare annotation was computed. [2021-11-20 06:31:41,659 INFO L858 garLoopResultBuilder]: For program point L4490(lines 4490 4493) no Hoare annotation was computed. [2021-11-20 06:31:41,659 INFO L858 garLoopResultBuilder]: For program point L4523-1(line 4523) no Hoare annotation was computed. [2021-11-20 06:31:41,659 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-11-20 06:31:41,659 INFO L858 garLoopResultBuilder]: For program point L4705(lines 4705 4708) no Hoare annotation was computed. [2021-11-20 06:31:41,659 INFO L858 garLoopResultBuilder]: For program point L4672(lines 4672 4675) no Hoare annotation was computed. [2021-11-20 06:31:41,659 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-11-20 06:31:41,660 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-11-20 06:31:41,660 INFO L858 garLoopResultBuilder]: For program point L4507-1(line 4507) no Hoare annotation was computed. [2021-11-20 06:31:41,660 INFO L858 garLoopResultBuilder]: For program point L4474-1(line 4474) no Hoare annotation was computed. [2021-11-20 06:31:41,660 INFO L858 garLoopResultBuilder]: For program point L4722(line 4722) no Hoare annotation was computed. [2021-11-20 06:31:41,660 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-11-20 06:31:41,660 INFO L858 garLoopResultBuilder]: For program point L4656(lines 4656 4659) no Hoare annotation was computed. [2021-11-20 06:31:41,660 INFO L858 garLoopResultBuilder]: For program point L4590-1(line 4590) no Hoare annotation was computed. [2021-11-20 06:31:41,663 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-11-20 06:31:41,663 INFO L858 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-11-20 06:31:41,663 INFO L858 garLoopResultBuilder]: For program point L5218-1(line 5218) no Hoare annotation was computed. [2021-11-20 06:31:41,663 INFO L858 garLoopResultBuilder]: For program point L4508-1(line 4508) no Hoare annotation was computed. [2021-11-20 06:31:41,664 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-11-20 06:31:41,664 INFO L858 garLoopResultBuilder]: For program point L4756-1(lines 4739 4765) no Hoare annotation was computed. [2021-11-20 06:31:41,664 INFO L858 garLoopResultBuilder]: For program point L4690(lines 4690 4693) no Hoare annotation was computed. [2021-11-20 06:31:41,664 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-11-20 06:31:41,664 INFO L858 garLoopResultBuilder]: For program point L4558(lines 4558 4561) no Hoare annotation was computed. [2021-11-20 06:31:41,665 INFO L858 garLoopResultBuilder]: For program point L4459(lines 4459 4462) no Hoare annotation was computed. [2021-11-20 06:31:41,666 INFO L858 garLoopResultBuilder]: For program point L4525(lines 4525 4528) no Hoare annotation was computed. [2021-11-20 06:31:41,667 INFO L858 garLoopResultBuilder]: For program point L4459-2(lines 4452 4568) no Hoare annotation was computed. [2021-11-20 06:31:41,667 INFO L858 garLoopResultBuilder]: For program point L4476(lines 4476 4479) no Hoare annotation was computed. [2021-11-20 06:31:41,667 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-11-20 06:31:41,667 INFO L858 garLoopResultBuilder]: For program point L4724(lines 4724 4727) no Hoare annotation was computed. [2021-11-20 06:31:41,667 INFO L858 garLoopResultBuilder]: For program point L4592-1(lines 4576 4601) no Hoare annotation was computed. [2021-11-20 06:31:41,667 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-11-20 06:31:41,668 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-11-20 06:31:41,668 INFO L858 garLoopResultBuilder]: For program point L5220(lines 5220 5223) no Hoare annotation was computed. [2021-11-20 06:31:41,669 INFO L858 garLoopResultBuilder]: For program point L4543(lines 4542 4563) no Hoare annotation was computed. [2021-11-20 06:31:41,669 INFO L858 garLoopResultBuilder]: For program point L4510(lines 4510 4513) no Hoare annotation was computed. [2021-11-20 06:31:41,669 INFO L858 garLoopResultBuilder]: For program point L4642-1(line 4642) no Hoare annotation was computed. [2021-11-20 06:31:41,670 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-11-20 06:31:41,670 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-11-20 06:31:41,670 INFO L858 garLoopResultBuilder]: For program point L5237(lines 5237 5264) no Hoare annotation was computed. [2021-11-20 06:31:41,670 INFO L858 garLoopResultBuilder]: For program point L4758-1(lines 4758 4763) no Hoare annotation was computed. [2021-11-20 06:31:41,670 INFO L858 garLoopResultBuilder]: For program point L4494(lines 4494 4497) no Hoare annotation was computed. [2021-11-20 06:31:41,670 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-11-20 06:31:41,671 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-11-20 06:31:41,671 INFO L858 garLoopResultBuilder]: For program point L4742-1(line 4742) no Hoare annotation was computed. [2021-11-20 06:31:41,672 INFO L861 garLoopResultBuilder]: At program point L3712(line 3712) the Hoare annotation is: true [2021-11-20 06:31:41,672 INFO L861 garLoopResultBuilder]: At program point L3710(line 3710) the Hoare annotation is: true [2021-11-20 06:31:41,672 INFO L858 garLoopResultBuilder]: For program point L3712-1(line 3712) no Hoare annotation was computed. [2021-11-20 06:31:41,672 INFO L861 garLoopResultBuilder]: At program point L3708(line 3708) the Hoare annotation is: true [2021-11-20 06:31:41,672 INFO L858 garLoopResultBuilder]: For program point L3710-1(line 3710) no Hoare annotation was computed. [2021-11-20 06:31:41,672 INFO L858 garLoopResultBuilder]: For program point L3708-1(line 3708) no Hoare annotation was computed. [2021-11-20 06:31:41,672 INFO L861 garLoopResultBuilder]: At program point L3735(line 3735) the Hoare annotation is: true [2021-11-20 06:31:41,672 INFO L858 garLoopResultBuilder]: For program point c2port_write_arFINAL(lines 3702 3739) no Hoare annotation was computed. [2021-11-20 06:31:41,673 INFO L858 garLoopResultBuilder]: For program point L3725-1(line 3725) no Hoare annotation was computed. [2021-11-20 06:31:41,673 INFO L861 garLoopResultBuilder]: At program point L3725(line 3725) the Hoare annotation is: true [2021-11-20 06:31:41,673 INFO L858 garLoopResultBuilder]: For program point L3719(lines 3719 3722) no Hoare annotation was computed. [2021-11-20 06:31:41,673 INFO L861 garLoopResultBuilder]: At program point L3717-2(lines 3717 3729) the Hoare annotation is: true [2021-11-20 06:31:41,673 INFO L858 garLoopResultBuilder]: For program point L3713-1(line 3713) no Hoare annotation was computed. [2021-11-20 06:31:41,673 INFO L861 garLoopResultBuilder]: At program point L3713(line 3713) the Hoare annotation is: true [2021-11-20 06:31:41,673 INFO L858 garLoopResultBuilder]: For program point L3711-1(line 3711) no Hoare annotation was computed. [2021-11-20 06:31:41,673 INFO L861 garLoopResultBuilder]: At program point L3711(line 3711) the Hoare annotation is: true [2021-11-20 06:31:41,674 INFO L858 garLoopResultBuilder]: For program point L3709-1(line 3709) no Hoare annotation was computed. [2021-11-20 06:31:41,674 INFO L861 garLoopResultBuilder]: At program point L3709(line 3709) the Hoare annotation is: true [2021-11-20 06:31:41,674 INFO L861 garLoopResultBuilder]: At program point L3734(line 3734) the Hoare annotation is: true [2021-11-20 06:31:41,674 INFO L858 garLoopResultBuilder]: For program point L3734-1(line 3734) no Hoare annotation was computed. [2021-11-20 06:31:41,674 INFO L861 garLoopResultBuilder]: At program point L3730(lines 3716 3731) the Hoare annotation is: true [2021-11-20 06:31:41,674 INFO L861 garLoopResultBuilder]: At program point c2port_write_arENTRY(lines 3702 3739) the Hoare annotation is: true [2021-11-20 06:31:41,674 INFO L861 garLoopResultBuilder]: At program point L3724(line 3724) the Hoare annotation is: true [2021-11-20 06:31:41,674 INFO L858 garLoopResultBuilder]: For program point c2port_write_arEXIT(lines 3702 3739) no Hoare annotation was computed. [2021-11-20 06:31:41,674 INFO L858 garLoopResultBuilder]: For program point L3724-1(line 3724) no Hoare annotation was computed. [2021-11-20 06:31:41,675 INFO L858 garLoopResultBuilder]: For program point L3718(lines 3717 3729) no Hoare annotation was computed. [2021-11-20 06:31:41,675 INFO L861 garLoopResultBuilder]: At program point ldv_blast_assertENTRY(lines 5279 5284) the Hoare annotation is: true [2021-11-20 06:31:41,675 INFO L858 garLoopResultBuilder]: For program point ldv_blast_assertEXIT(lines 5279 5284) no Hoare annotation was computed. [2021-11-20 06:31:41,675 INFO L858 garLoopResultBuilder]: For program point ldv_blast_assertFINAL(lines 5279 5284) no Hoare annotation was computed. [2021-11-20 06:31:41,675 INFO L858 garLoopResultBuilder]: For program point ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 5282) no Hoare annotation was computed. [2021-11-20 06:31:41,675 INFO L858 garLoopResultBuilder]: For program point c2port_initFINAL(lines 5113 5133) no Hoare annotation was computed. [2021-11-20 06:31:41,675 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-11-20 06:31:41,676 INFO L861 garLoopResultBuilder]: At program point L5445-2(lines 5444 5446) the Hoare annotation is: true [2021-11-20 06:31:41,676 INFO L858 garLoopResultBuilder]: For program point L5123(lines 5123 5129) no Hoare annotation was computed. [2021-11-20 06:31:41,676 INFO L858 garLoopResultBuilder]: For program point c2port_initEXIT(lines 5113 5133) no Hoare annotation was computed. [2021-11-20 06:31:41,676 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-11-20 06:31:41,676 INFO L858 garLoopResultBuilder]: For program point L5445-1(line 5445) no Hoare annotation was computed. [2021-11-20 06:31:41,680 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1] [2021-11-20 06:31:41,681 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-20 06:31:41,694 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2021-11-20 06:31:41,695 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2021-11-20 06:31:41,695 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2021-11-20 06:31:41,695 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2021-11-20 06:31:41,699 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2021-11-20 06:31:41,699 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2021-11-20 06:31:41,700 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2021-11-20 06:31:41,700 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2021-11-20 06:31:41,707 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2021-11-20 06:31:41,707 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2021-11-20 06:31:41,708 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2021-11-20 06:31:41,708 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2021-11-20 06:31:41,708 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2021-11-20 06:31:41,708 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2021-11-20 06:31:41,708 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2021-11-20 06:31:41,709 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2021-11-20 06:31:41,724 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.11 06:31:41 BoogieIcfgContainer [2021-11-20 06:31:41,724 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-20 06:31:41,725 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-20 06:31:41,725 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-20 06:31:41,725 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-20 06:31:41,726 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:31:36" (3/4) ... [2021-11-20 06:31:41,728 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-11-20 06:31:41,738 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_read_ar [2021-11-20 06:31:41,738 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_read_dr [2021-11-20 06:31:41,738 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_get_drvdata [2021-11-20 06:31:41,738 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_write_dr [2021-11-20 06:31:41,738 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure arch_local_irq_disable [2021-11-20 06:31:41,738 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2021-11-20 06:31:41,738 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure trace_hardirqs_on [2021-11-20 06:31:41,738 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2021-11-20 06:31:41,738 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2021-11-20 06:31:41,739 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_exit [2021-11-20 06:31:41,739 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_strobe_ck [2021-11-20 06:31:41,739 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure arch_local_irq_enable [2021-11-20 06:31:41,739 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure trace_hardirqs_off [2021-11-20 06:31:41,739 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_poll_out_ready [2021-11-20 06:31:41,739 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-20 06:31:41,739 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_write_ar [2021-11-20 06:31:41,740 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_poll_in_busy [2021-11-20 06:31:41,740 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~int [2021-11-20 06:31:41,740 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_blast_assert [2021-11-20 06:31:41,740 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock_nested [2021-11-20 06:31:41,740 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_init [2021-11-20 06:31:41,768 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 139 nodes and edges [2021-11-20 06:31:41,771 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 50 nodes and edges [2021-11-20 06:31:41,774 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 19 nodes and edges [2021-11-20 06:31:41,777 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2021-11-20 06:31:41,780 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2021-11-20 06:31:41,783 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-11-20 06:31:41,786 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-11-20 06:31:41,833 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-11-20 06:31:41,833 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-11-20 06:31:42,293 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ead56bd6-eb86-4fc6-84f1-8b9cfaef6a07/bin/uautomizer-DQz5hQGWxF/witness.graphml [2021-11-20 06:31:42,293 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-20 06:31:42,294 INFO L158 Benchmark]: Toolchain (without parser) took 9643.06ms. Allocated memory was 92.3MB in the beginning and 247.5MB in the end (delta: 155.2MB). Free memory was 51.4MB in the beginning and 160.6MB in the end (delta: -109.3MB). Peak memory consumption was 137.5MB. Max. memory is 16.1GB. [2021-11-20 06:31:42,294 INFO L158 Benchmark]: CDTParser took 0.30ms. Allocated memory is still 92.3MB. Free memory was 64.3MB in the beginning and 64.3MB in the end (delta: 25.8kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-20 06:31:42,295 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1736.11ms. Allocated memory was 92.3MB in the beginning and 119.5MB in the end (delta: 27.3MB). Free memory was 51.1MB in the beginning and 67.0MB in the end (delta: -15.9MB). Peak memory consumption was 37.5MB. Max. memory is 16.1GB. [2021-11-20 06:31:42,295 INFO L158 Benchmark]: Boogie Procedure Inliner took 179.55ms. Allocated memory is still 119.5MB. Free memory was 67.0MB in the beginning and 60.1MB in the end (delta: 6.9MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2021-11-20 06:31:42,295 INFO L158 Benchmark]: Boogie Preprocessor took 152.40ms. Allocated memory is still 119.5MB. Free memory was 60.1MB in the beginning and 52.9MB in the end (delta: 7.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2021-11-20 06:31:42,296 INFO L158 Benchmark]: RCFGBuilder took 1660.19ms. Allocated memory was 119.5MB in the beginning and 178.3MB in the end (delta: 58.7MB). Free memory was 52.3MB in the beginning and 91.6MB in the end (delta: -39.3MB). Peak memory consumption was 20.3MB. Max. memory is 16.1GB. [2021-11-20 06:31:42,296 INFO L158 Benchmark]: TraceAbstraction took 5339.54ms. Allocated memory was 178.3MB in the beginning and 247.5MB in the end (delta: 69.2MB). Free memory was 90.5MB in the beginning and 144.9MB in the end (delta: -54.5MB). Peak memory consumption was 62.1MB. Max. memory is 16.1GB. [2021-11-20 06:31:42,296 INFO L158 Benchmark]: Witness Printer took 568.31ms. Allocated memory is still 247.5MB. Free memory was 144.9MB in the beginning and 160.6MB in the end (delta: -15.7MB). Peak memory consumption was 74.5MB. Max. memory is 16.1GB. [2021-11-20 06:31:42,298 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.30ms. Allocated memory is still 92.3MB. Free memory was 64.3MB in the beginning and 64.3MB in the end (delta: 25.8kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1736.11ms. Allocated memory was 92.3MB in the beginning and 119.5MB in the end (delta: 27.3MB). Free memory was 51.1MB in the beginning and 67.0MB in the end (delta: -15.9MB). Peak memory consumption was 37.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 179.55ms. Allocated memory is still 119.5MB. Free memory was 67.0MB in the beginning and 60.1MB in the end (delta: 6.9MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 152.40ms. Allocated memory is still 119.5MB. Free memory was 60.1MB in the beginning and 52.9MB in the end (delta: 7.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * RCFGBuilder took 1660.19ms. Allocated memory was 119.5MB in the beginning and 178.3MB in the end (delta: 58.7MB). Free memory was 52.3MB in the beginning and 91.6MB in the end (delta: -39.3MB). Peak memory consumption was 20.3MB. Max. memory is 16.1GB. * TraceAbstraction took 5339.54ms. Allocated memory was 178.3MB in the beginning and 247.5MB in the end (delta: 69.2MB). Free memory was 90.5MB in the beginning and 144.9MB in the end (delta: -54.5MB). Peak memory consumption was 62.1MB. Max. memory is 16.1GB. * Witness Printer took 568.31ms. Allocated memory is still 247.5MB. Free memory was 144.9MB in the beginning and 160.6MB in the end (delta: -15.7MB). Peak memory consumption was 74.5MB. 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: 5.2s, OverallIterations: 2, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 2.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.8s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1119 SdHoareTripleChecker+Valid, 1.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1055 mSDsluCounter, 1404 SdHoareTripleChecker+Invalid, 1.6s 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.5s HoareSimplificationTime, 169 FomulaSimplificationsInter, 3178 FormulaSimplificationTreeSizeReductionInter, 1.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.4s 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-11-20 06:31:42,306 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2021-11-20 06:31:42,306 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2021-11-20 06:31:42,306 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2021-11-20 06:31:42,306 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2021-11-20 06:31:42,307 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2021-11-20 06:31:42,307 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2021-11-20 06:31:42,307 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2021-11-20 06:31:42,307 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-11-20 06:31:42,310 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2021-11-20 06:31:42,310 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2021-11-20 06:31:42,310 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2021-11-20 06:31:42,311 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2021-11-20 06:31:42,311 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2021-11-20 06:31:42,311 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2021-11-20 06:31:42,311 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2021-11-20 06:31:42,311 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-11-20 06:31:42,351 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ead56bd6-eb86-4fc6-84f1-8b9cfaef6a07/bin/uautomizer-DQz5hQGWxF/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