./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 6b4ec56b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37ce449d-0678-449d-bc96-146504c787ec/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37ce449d-0678-449d-bc96-146504c787ec/bin/uautomizer-ug76WZFUDN/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37ce449d-0678-449d-bc96-146504c787ec/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37ce449d-0678-449d-bc96-146504c787ec/bin/uautomizer-ug76WZFUDN/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_37ce449d-0678-449d-bc96-146504c787ec/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37ce449d-0678-449d-bc96-146504c787ec/bin/uautomizer-ug76WZFUDN --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 --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 09:31:36,144 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 09:31:36,147 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 09:31:36,190 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 09:31:36,190 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 09:31:36,194 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 09:31:36,195 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 09:31:36,199 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 09:31:36,202 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 09:31:36,205 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 09:31:36,207 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 09:31:36,209 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 09:31:36,209 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 09:31:36,214 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 09:31:36,216 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 09:31:36,217 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 09:31:36,218 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 09:31:36,220 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 09:31:36,221 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 09:31:36,227 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 09:31:36,229 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 09:31:36,232 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 09:31:36,233 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 09:31:36,234 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 09:31:36,242 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 09:31:36,242 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 09:31:36,242 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 09:31:36,243 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 09:31:36,244 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 09:31:36,245 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 09:31:36,245 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 09:31:36,246 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 09:31:36,247 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 09:31:36,247 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 09:31:36,248 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 09:31:36,249 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 09:31:36,249 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 09:31:36,250 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 09:31:36,250 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 09:31:36,255 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 09:31:36,257 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 09:31:36,258 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37ce449d-0678-449d-bc96-146504c787ec/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-20 09:31:36,295 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 09:31:36,296 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 09:31:36,296 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 09:31:36,297 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 09:31:36,298 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 09:31:36,298 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 09:31:36,306 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 09:31:36,306 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 09:31:36,307 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 09:31:36,307 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 09:31:36,308 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 09:31:36,308 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 09:31:36,309 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 09:31:36,309 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 09:31:36,309 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 09:31:36,309 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 09:31:36,310 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 09:31:36,310 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 09:31:36,310 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 09:31:36,310 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 09:31:36,311 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 09:31:36,311 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 09:31:36,311 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 09:31:36,312 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 09:31:36,312 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 09:31:36,312 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 09:31:36,312 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 09:31:36,313 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 09:31:36,313 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 09:31:36,314 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 09:31:36,314 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_37ce449d-0678-449d-bc96-146504c787ec/bin/uautomizer-ug76WZFUDN/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_37ce449d-0678-449d-bc96-146504c787ec/bin/uautomizer-ug76WZFUDN 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 [2022-11-20 09:31:36,643 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 09:31:36,678 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 09:31:36,681 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 09:31:36,683 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 09:31:36,684 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 09:31:36,685 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37ce449d-0678-449d-bc96-146504c787ec/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-misc-c2port-core.ko.cil.out.i [2022-11-20 09:31:39,779 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 09:31:40,293 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 09:31:40,294 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37ce449d-0678-449d-bc96-146504c787ec/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-misc-c2port-core.ko.cil.out.i [2022-11-20 09:31:40,337 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37ce449d-0678-449d-bc96-146504c787ec/bin/uautomizer-ug76WZFUDN/data/7970d098b/40b3ac5722874235b986d5970ded7d1c/FLAG2a76e600c [2022-11-20 09:31:40,356 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37ce449d-0678-449d-bc96-146504c787ec/bin/uautomizer-ug76WZFUDN/data/7970d098b/40b3ac5722874235b986d5970ded7d1c [2022-11-20 09:31:40,358 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 09:31:40,361 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 09:31:40,364 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 09:31:40,364 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 09:31:40,368 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 09:31:40,368 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 09:31:40" (1/1) ... [2022-11-20 09:31:40,369 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@17b9d4e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:31:40, skipping insertion in model container [2022-11-20 09:31:40,370 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 09:31:40" (1/1) ... [2022-11-20 09:31:40,377 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 09:31:40,472 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 09:31:41,568 WARN L237 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_37ce449d-0678-449d-bc96-146504c787ec/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-misc-c2port-core.ko.cil.out.i[148506,148519] [2022-11-20 09:31:41,618 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 09:31:41,667 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 09:31:41,918 WARN L237 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_37ce449d-0678-449d-bc96-146504c787ec/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-misc-c2port-core.ko.cil.out.i[148506,148519] [2022-11-20 09:31:41,928 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 09:31:42,058 INFO L208 MainTranslator]: Completed translation [2022-11-20 09:31:42,059 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:31:42 WrapperNode [2022-11-20 09:31:42,061 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 09:31:42,062 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 09:31:42,063 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 09:31:42,063 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 09:31:42,071 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:31:42" (1/1) ... [2022-11-20 09:31:42,126 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:31:42" (1/1) ... [2022-11-20 09:31:42,200 INFO L138 Inliner]: procedures = 103, calls = 817, calls flagged for inlining = 27, calls inlined = 10, statements flattened = 1031 [2022-11-20 09:31:42,201 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 09:31:42,201 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 09:31:42,202 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 09:31:42,202 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 09:31:42,212 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:31:42" (1/1) ... [2022-11-20 09:31:42,212 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:31:42" (1/1) ... [2022-11-20 09:31:42,222 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:31:42" (1/1) ... [2022-11-20 09:31:42,222 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:31:42" (1/1) ... [2022-11-20 09:31:42,258 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:31:42" (1/1) ... [2022-11-20 09:31:42,268 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:31:42" (1/1) ... [2022-11-20 09:31:42,274 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:31:42" (1/1) ... [2022-11-20 09:31:42,279 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:31:42" (1/1) ... [2022-11-20 09:31:42,287 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 09:31:42,288 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 09:31:42,289 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 09:31:42,289 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 09:31:42,290 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:31:42" (1/1) ... [2022-11-20 09:31:42,296 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 09:31:42,309 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37ce449d-0678-449d-bc96-146504c787ec/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 09:31:42,342 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37ce449d-0678-449d-bc96-146504c787ec/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 09:31:42,376 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37ce449d-0678-449d-bc96-146504c787ec/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 09:31:42,397 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-20 09:31:42,397 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-20 09:31:42,398 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_disable [2022-11-20 09:31:42,398 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_disable [2022-11-20 09:31:42,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-20 09:31:42,398 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_read_dr [2022-11-20 09:31:42,398 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_read_dr [2022-11-20 09:31:42,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-20 09:31:42,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-20 09:31:42,399 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_write_ar [2022-11-20 09:31:42,399 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_write_ar [2022-11-20 09:31:42,400 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2022-11-20 09:31:42,400 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2022-11-20 09:31:42,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-20 09:31:42,400 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-20 09:31:42,400 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-20 09:31:42,401 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_poll_out_ready [2022-11-20 09:31:42,401 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_poll_out_ready [2022-11-20 09:31:42,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-20 09:31:42,401 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_enable [2022-11-20 09:31:42,401 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_enable [2022-11-20 09:31:42,401 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-20 09:31:42,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-20 09:31:42,402 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_read_ar [2022-11-20 09:31:42,402 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_read_ar [2022-11-20 09:31:42,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 09:31:42,402 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-20 09:31:42,402 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-20 09:31:42,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-20 09:31:42,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 09:31:42,403 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_strobe_ck [2022-11-20 09:31:42,403 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_strobe_ck [2022-11-20 09:31:42,403 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2022-11-20 09:31:42,404 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2022-11-20 09:31:42,404 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_poll_in_busy [2022-11-20 09:31:42,405 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_poll_in_busy [2022-11-20 09:31:42,405 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-20 09:31:42,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-20 09:31:42,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-20 09:31:42,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2022-11-20 09:31:42,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2022-11-20 09:31:42,406 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 09:31:42,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-20 09:31:42,407 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-20 09:31:42,407 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-20 09:31:42,407 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_write_dr [2022-11-20 09:31:42,407 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_write_dr [2022-11-20 09:31:42,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-20 09:31:42,408 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_exit [2022-11-20 09:31:42,408 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_exit [2022-11-20 09:31:42,408 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 09:31:42,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 09:31:42,408 INFO L130 BoogieDeclarations]: Found specification of procedure c2port_init [2022-11-20 09:31:42,409 INFO L138 BoogieDeclarations]: Found implementation of procedure c2port_init [2022-11-20 09:31:42,674 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 09:31:42,691 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 09:31:43,258 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-20 09:31:43,942 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume !false; [2022-11-20 09:31:43,942 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume false; [2022-11-20 09:31:44,059 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 09:31:44,079 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 09:31:44,079 INFO L300 CfgBuilder]: Removed 19 assume(true) statements. [2022-11-20 09:31:44,082 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 09:31:44 BoogieIcfgContainer [2022-11-20 09:31:44,083 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 09:31:44,086 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 09:31:44,086 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 09:31:44,089 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 09:31:44,089 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 09:31:40" (1/3) ... [2022-11-20 09:31:44,091 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67567459 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 09:31:44, skipping insertion in model container [2022-11-20 09:31:44,091 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:31:42" (2/3) ... [2022-11-20 09:31:44,093 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67567459 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 09:31:44, skipping insertion in model container [2022-11-20 09:31:44,093 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 09:31:44" (3/3) ... [2022-11-20 09:31:44,094 INFO L112 eAbstractionObserver]: Analyzing ICFG usb_urb-drivers-misc-c2port-core.ko.cil.out.i [2022-11-20 09:31:44,114 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 09:31:44,114 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-20 09:31:44,196 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 09:31:44,203 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1c5ead32, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 09:31:44,204 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-20 09:31:44,212 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) [2022-11-20 09:31:44,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-11-20 09:31:44,221 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 09:31:44,221 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 09:31:44,222 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 09:31:44,229 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 09:31:44,229 INFO L85 PathProgramCache]: Analyzing trace with hash 957716339, now seen corresponding path program 1 times [2022-11-20 09:31:44,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 09:31:44,242 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701728758] [2022-11-20 09:31:44,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 09:31:44,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 09:31:44,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 09:31:44,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-20 09:31:44,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 09:31:44,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-20 09:31:44,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 09:31:44,889 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 09:31:44,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 09:31:44,890 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701728758] [2022-11-20 09:31:44,890 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701728758] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 09:31:44,890 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 09:31:44,891 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 09:31:44,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673157820] [2022-11-20 09:31:44,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 09:31:44,927 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 09:31:44,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 09:31:44,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 09:31:44,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-20 09:31:44,973 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) [2022-11-20 09:31:46,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 09:31:46,505 INFO L93 Difference]: Finished difference Result 778 states and 1233 transitions. [2022-11-20 09:31:46,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 09:31:46,508 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 [2022-11-20 09:31:46,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 09:31:46,525 INFO L225 Difference]: With dead ends: 778 [2022-11-20 09:31:46,526 INFO L226 Difference]: Without dead ends: 392 [2022-11-20 09:31:46,541 INFO L412 NwaCegarLoop]: 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 [2022-11-20 09:31:46,544 INFO L413 NwaCegarLoop]: 266 mSDtfsCounter, 545 mSDsluCounter, 274 mSDsCounter, 0 mSdLazyCounter, 490 mSolverCounterSat, 300 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 577 SdHoareTripleChecker+Valid, 540 SdHoareTripleChecker+Invalid, 790 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 300 IncrementalHoareTripleChecker+Valid, 490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-20 09:31:46,545 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [577 Valid, 540 Invalid, 790 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [300 Valid, 490 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-20 09:31:46,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 392 states. [2022-11-20 09:31:46,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 392 to 380. [2022-11-20 09:31:46,667 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) [2022-11-20 09:31:46,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 380 states and 532 transitions. [2022-11-20 09:31:46,678 INFO L78 Accepts]: Start accepts. Automaton has 380 states and 532 transitions. Word has length 21 [2022-11-20 09:31:46,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 09:31:46,679 INFO L495 AbstractCegarLoop]: Abstraction has 380 states and 532 transitions. [2022-11-20 09:31:46,680 INFO L496 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) [2022-11-20 09:31:46,680 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 532 transitions. [2022-11-20 09:31:46,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2022-11-20 09:31:46,681 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 09:31:46,682 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 09:31:46,682 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-20 09:31:46,682 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 09:31:46,683 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 09:31:46,683 INFO L85 PathProgramCache]: Analyzing trace with hash -375861888, now seen corresponding path program 1 times [2022-11-20 09:31:46,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 09:31:46,684 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1093017717] [2022-11-20 09:31:46,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 09:31:46,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 09:31:46,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 09:31:46,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-20 09:31:46,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 09:31:46,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-20 09:31:46,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 09:31:46,951 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 09:31:46,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 09:31:46,951 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1093017717] [2022-11-20 09:31:46,951 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1093017717] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 09:31:46,952 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 09:31:46,952 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 09:31:46,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1206966960] [2022-11-20 09:31:46,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 09:31:46,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 09:31:46,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 09:31:46,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 09:31:46,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-20 09:31:46,955 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) [2022-11-20 09:31:48,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 09:31:48,055 INFO L93 Difference]: Finished difference Result 392 states and 551 transitions. [2022-11-20 09:31:48,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 09:31:48,055 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 [2022-11-20 09:31:48,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 09:31:48,056 INFO L225 Difference]: With dead ends: 392 [2022-11-20 09:31:48,056 INFO L226 Difference]: Without dead ends: 0 [2022-11-20 09:31:48,059 INFO L412 NwaCegarLoop]: 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 [2022-11-20 09:31:48,060 INFO L413 NwaCegarLoop]: 261 mSDtfsCounter, 641 mSDsluCounter, 153 mSDsCounter, 0 mSdLazyCounter, 373 mSolverCounterSat, 462 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 673 SdHoareTripleChecker+Valid, 414 SdHoareTripleChecker+Invalid, 835 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 462 IncrementalHoareTripleChecker+Valid, 373 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-20 09:31:48,060 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [673 Valid, 414 Invalid, 835 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [462 Valid, 373 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-20 09:31:48,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-20 09:31:48,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-20 09:31:48,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 09:31:48,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-20 09:31:48,062 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 22 [2022-11-20 09:31:48,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 09:31:48,062 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-20 09:31:48,062 INFO L496 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) [2022-11-20 09:31:48,063 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-20 09:31:48,063 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-20 09:31:48,065 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-20 09:31:48,066 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-20 09:31:48,068 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-20 09:31:49,787 INFO L895 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))) [2022-11-20 09:31:49,787 INFO L902 garLoopResultBuilder]: At program point L3766(line 3766) the Hoare annotation is: true [2022-11-20 09:31:49,787 INFO L899 garLoopResultBuilder]: For program point L3766-1(line 3766) no Hoare annotation was computed. [2022-11-20 09:31:49,787 INFO L899 garLoopResultBuilder]: For program point L3760(lines 3760 3763) no Hoare annotation was computed. [2022-11-20 09:31:49,788 INFO L902 garLoopResultBuilder]: At program point L3758-2(lines 3758 3774) the Hoare annotation is: true [2022-11-20 09:31:49,788 INFO L895 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))) [2022-11-20 09:31:49,788 INFO L899 garLoopResultBuilder]: For program point c2port_read_arFINAL(lines 3740 3783) no Hoare annotation was computed. [2022-11-20 09:31:49,788 INFO L895 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))) [2022-11-20 09:31:49,788 INFO L899 garLoopResultBuilder]: For program point L3752-1(line 3752) no Hoare annotation was computed. [2022-11-20 09:31:49,789 INFO L895 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))) [2022-11-20 09:31:49,789 INFO L899 garLoopResultBuilder]: For program point L3750-1(line 3750) no Hoare annotation was computed. [2022-11-20 09:31:49,789 INFO L899 garLoopResultBuilder]: For program point L3748-1(line 3748) no Hoare annotation was computed. [2022-11-20 09:31:49,789 INFO L899 garLoopResultBuilder]: For program point L3779(line 3779) no Hoare annotation was computed. [2022-11-20 09:31:49,789 INFO L902 garLoopResultBuilder]: At program point L3775(lines 3757 3776) the Hoare annotation is: true [2022-11-20 09:31:49,789 INFO L899 garLoopResultBuilder]: For program point L3769(lines 3769 3772) no Hoare annotation was computed. [2022-11-20 09:31:49,789 INFO L899 garLoopResultBuilder]: For program point L3767-1(line 3767) no Hoare annotation was computed. [2022-11-20 09:31:49,790 INFO L902 garLoopResultBuilder]: At program point L3767(line 3767) the Hoare annotation is: true [2022-11-20 09:31:49,790 INFO L899 garLoopResultBuilder]: For program point L3769-2(lines 3769 3772) no Hoare annotation was computed. [2022-11-20 09:31:49,790 INFO L899 garLoopResultBuilder]: For program point c2port_read_arEXIT(lines 3740 3783) no Hoare annotation was computed. [2022-11-20 09:31:49,790 INFO L899 garLoopResultBuilder]: For program point L3759(lines 3758 3774) no Hoare annotation was computed. [2022-11-20 09:31:49,790 INFO L899 garLoopResultBuilder]: For program point L3753-1(line 3753) no Hoare annotation was computed. [2022-11-20 09:31:49,790 INFO L895 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))) [2022-11-20 09:31:49,791 INFO L899 garLoopResultBuilder]: For program point L3751-1(line 3751) no Hoare annotation was computed. [2022-11-20 09:31:49,791 INFO L895 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))) [2022-11-20 09:31:49,791 INFO L899 garLoopResultBuilder]: For program point L3749-1(line 3749) no Hoare annotation was computed. [2022-11-20 09:31:49,791 INFO L895 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))) [2022-11-20 09:31:49,791 INFO L899 garLoopResultBuilder]: For program point L3747-1(line 3747) no Hoare annotation was computed. [2022-11-20 09:31:49,792 INFO L895 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))) [2022-11-20 09:31:49,792 INFO L899 garLoopResultBuilder]: For program point L5474-1(line 5474) no Hoare annotation was computed. [2022-11-20 09:31:49,792 INFO L899 garLoopResultBuilder]: For program point dev_get_drvdataFINAL(lines 5473 5475) no Hoare annotation was computed. [2022-11-20 09:31:49,792 INFO L895 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|))) [2022-11-20 09:31:49,792 INFO L895 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|))) [2022-11-20 09:31:49,792 INFO L899 garLoopResultBuilder]: For program point dev_get_drvdataEXIT(lines 5473 5475) no Hoare annotation was computed. [2022-11-20 09:31:49,793 INFO L899 garLoopResultBuilder]: For program point L3386(line 3386) no Hoare annotation was computed. [2022-11-20 09:31:49,793 INFO L902 garLoopResultBuilder]: At program point L3417(lines 3371 3447) the Hoare annotation is: true [2022-11-20 09:31:49,793 INFO L902 garLoopResultBuilder]: At program point L3393loopEntry(lines 3393 3409) the Hoare annotation is: true [2022-11-20 09:31:49,793 INFO L899 garLoopResultBuilder]: For program point L3391(lines 3391 3414) no Hoare annotation was computed. [2022-11-20 09:31:49,793 INFO L902 garLoopResultBuilder]: At program point L3385loopEntry(lines 3385 3416) the Hoare annotation is: true [2022-11-20 09:31:49,793 INFO L902 garLoopResultBuilder]: At program point L3404(lines 3393 3409) the Hoare annotation is: true [2022-11-20 09:31:49,794 INFO L899 garLoopResultBuilder]: For program point arch_local_irq_disableEXIT(lines 3371 3447) no Hoare annotation was computed. [2022-11-20 09:31:49,794 INFO L902 garLoopResultBuilder]: At program point arch_local_irq_disableENTRY(lines 3371 3447) the Hoare annotation is: true [2022-11-20 09:31:49,794 INFO L899 garLoopResultBuilder]: For program point __const_udelayFINAL(lines 5447 5449) no Hoare annotation was computed. [2022-11-20 09:31:49,794 INFO L899 garLoopResultBuilder]: For program point __const_udelayEXIT(lines 5447 5449) no Hoare annotation was computed. [2022-11-20 09:31:49,794 INFO L902 garLoopResultBuilder]: At program point __const_udelayENTRY(lines 5447 5449) the Hoare annotation is: true [2022-11-20 09:31:49,794 INFO L899 garLoopResultBuilder]: For program point trace_hardirqs_onEXIT(lines 5523 5525) no Hoare annotation was computed. [2022-11-20 09:31:49,794 INFO L902 garLoopResultBuilder]: At program point trace_hardirqs_onFINAL(lines 5523 5525) the Hoare annotation is: true [2022-11-20 09:31:49,801 INFO L902 garLoopResultBuilder]: At program point mutex_unlockENTRY(lines 5513 5515) the Hoare annotation is: true [2022-11-20 09:31:49,801 INFO L899 garLoopResultBuilder]: For program point mutex_unlockEXIT(lines 5513 5515) no Hoare annotation was computed. [2022-11-20 09:31:49,802 INFO L899 garLoopResultBuilder]: For program point mutex_unlockFINAL(lines 5513 5515) no Hoare annotation was computed. [2022-11-20 09:31:49,802 INFO L899 garLoopResultBuilder]: For program point L3681-1(line 3681) no Hoare annotation was computed. [2022-11-20 09:31:49,802 INFO L902 garLoopResultBuilder]: At program point L3681(line 3681) the Hoare annotation is: true [2022-11-20 09:31:49,803 INFO L902 garLoopResultBuilder]: At program point L3671(line 3671) the Hoare annotation is: true [2022-11-20 09:31:49,803 INFO L902 garLoopResultBuilder]: At program point L3669(line 3669) the Hoare annotation is: true [2022-11-20 09:31:49,803 INFO L902 garLoopResultBuilder]: At program point L3688(line 3688) the Hoare annotation is: true [2022-11-20 09:31:49,803 INFO L902 garLoopResultBuilder]: At program point L3686(line 3686) the Hoare annotation is: true [2022-11-20 09:31:49,803 INFO L899 garLoopResultBuilder]: For program point c2port_strobe_ckFINAL(lines 3663 3701) no Hoare annotation was computed. [2022-11-20 09:31:49,803 INFO L902 garLoopResultBuilder]: At program point L3682(line 3682) the Hoare annotation is: true [2022-11-20 09:31:49,804 INFO L902 garLoopResultBuilder]: At program point L3680(line 3680) the Hoare annotation is: true [2022-11-20 09:31:49,804 INFO L899 garLoopResultBuilder]: For program point L3682-1(line 3682) no Hoare annotation was computed. [2022-11-20 09:31:49,804 INFO L899 garLoopResultBuilder]: For program point L3680-1(line 3680) no Hoare annotation was computed. [2022-11-20 09:31:49,805 INFO L902 garLoopResultBuilder]: At program point L3676(lines 3667 3677) the Hoare annotation is: true [2022-11-20 09:31:49,806 INFO L902 garLoopResultBuilder]: At program point L3668loopEntry(lines 3668 3675) the Hoare annotation is: true [2022-11-20 09:31:49,806 INFO L902 garLoopResultBuilder]: At program point c2port_strobe_ckENTRY(lines 3663 3701) the Hoare annotation is: true [2022-11-20 09:31:49,806 INFO L902 garLoopResultBuilder]: At program point L3693(lines 3684 3694) the Hoare annotation is: true [2022-11-20 09:31:49,807 INFO L899 garLoopResultBuilder]: For program point c2port_strobe_ckEXIT(lines 3663 3701) no Hoare annotation was computed. [2022-11-20 09:31:49,807 INFO L902 garLoopResultBuilder]: At program point L3685loopEntry(lines 3685 3692) the Hoare annotation is: true [2022-11-20 09:31:49,807 INFO L902 garLoopResultBuilder]: At program point trace_hardirqs_offFINAL(lines 5520 5522) the Hoare annotation is: true [2022-11-20 09:31:49,809 INFO L899 garLoopResultBuilder]: For program point trace_hardirqs_offEXIT(lines 5520 5522) no Hoare annotation was computed. [2022-11-20 09:31:49,812 INFO L902 garLoopResultBuilder]: At program point L3999-1(lines 3982 4003) the Hoare annotation is: true [2022-11-20 09:31:49,813 INFO L899 garLoopResultBuilder]: For program point L3999(lines 3999 4002) no Hoare annotation was computed. [2022-11-20 09:31:49,813 INFO L899 garLoopResultBuilder]: For program point L3991(lines 3991 3994) no Hoare annotation was computed. [2022-11-20 09:31:49,813 INFO L899 garLoopResultBuilder]: For program point c2port_poll_out_readyEXIT(lines 3975 4013) no Hoare annotation was computed. [2022-11-20 09:31:49,813 INFO L899 garLoopResultBuilder]: For program point L3987(lines 3987 3990) no Hoare annotation was computed. [2022-11-20 09:31:49,813 INFO L899 garLoopResultBuilder]: For program point L3985(line 3985) no Hoare annotation was computed. [2022-11-20 09:31:49,813 INFO L902 garLoopResultBuilder]: At program point L3983(line 3983) the Hoare annotation is: true [2022-11-20 09:31:49,814 INFO L902 garLoopResultBuilder]: At program point L4004(lines 3979 4012) the Hoare annotation is: true [2022-11-20 09:31:49,814 INFO L902 garLoopResultBuilder]: At program point L3996(line 3996) the Hoare annotation is: true [2022-11-20 09:31:49,814 INFO L899 garLoopResultBuilder]: For program point L3996-1(line 3996) no Hoare annotation was computed. [2022-11-20 09:31:49,818 INFO L895 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|))) [2022-11-20 09:31:49,819 INFO L899 garLoopResultBuilder]: For program point c2port_poll_out_readyFINAL(lines 3975 4013) no Hoare annotation was computed. [2022-11-20 09:31:49,819 INFO L899 garLoopResultBuilder]: For program point c2port_poll_in_busyEXIT(lines 3936 3974) no Hoare annotation was computed. [2022-11-20 09:31:49,819 INFO L899 garLoopResultBuilder]: For program point L3960(lines 3960 3963) no Hoare annotation was computed. [2022-11-20 09:31:49,819 INFO L902 garLoopResultBuilder]: At program point L3960-1(lines 3943 3964) the Hoare annotation is: true [2022-11-20 09:31:49,820 INFO L899 garLoopResultBuilder]: For program point L3952(lines 3952 3955) no Hoare annotation was computed. [2022-11-20 09:31:49,820 INFO L899 garLoopResultBuilder]: For program point L3948(lines 3948 3951) no Hoare annotation was computed. [2022-11-20 09:31:49,820 INFO L899 garLoopResultBuilder]: For program point L3946(line 3946) no Hoare annotation was computed. [2022-11-20 09:31:49,820 INFO L902 garLoopResultBuilder]: At program point L3944(line 3944) the Hoare annotation is: true [2022-11-20 09:31:49,820 INFO L902 garLoopResultBuilder]: At program point L3965(lines 3940 3973) the Hoare annotation is: true [2022-11-20 09:31:49,820 INFO L899 garLoopResultBuilder]: For program point L3957-1(line 3957) no Hoare annotation was computed. [2022-11-20 09:31:49,821 INFO L899 garLoopResultBuilder]: For program point c2port_poll_in_busyFINAL(lines 3936 3974) no Hoare annotation was computed. [2022-11-20 09:31:49,822 INFO L902 garLoopResultBuilder]: At program point L3957(line 3957) the Hoare annotation is: true [2022-11-20 09:31:49,823 INFO L895 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|))) [2022-11-20 09:31:49,823 INFO L899 garLoopResultBuilder]: For program point ##fun~$Pointer$~TO~intEXIT(line -1) no Hoare annotation was computed. [2022-11-20 09:31:49,823 INFO L902 garLoopResultBuilder]: At program point ##fun~$Pointer$~TO~intENTRY(line -1) the Hoare annotation is: true [2022-11-20 09:31:49,823 INFO L899 garLoopResultBuilder]: For program point ##fun~$Pointer$~TO~intFINAL(line -1) no Hoare annotation was computed. [2022-11-20 09:31:49,824 INFO L899 garLoopResultBuilder]: For program point mutex_lock_nestedFINAL(lines 5510 5512) no Hoare annotation was computed. [2022-11-20 09:31:49,824 INFO L902 garLoopResultBuilder]: At program point mutex_lock_nestedENTRY(lines 5510 5512) the Hoare annotation is: true [2022-11-20 09:31:49,824 INFO L899 garLoopResultBuilder]: For program point mutex_lock_nestedEXIT(lines 5510 5512) no Hoare annotation was computed. [2022-11-20 09:31:49,824 INFO L895 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))) [2022-11-20 09:31:49,825 INFO L899 garLoopResultBuilder]: For program point L3871-1(line 3871) no Hoare annotation was computed. [2022-11-20 09:31:49,826 INFO L895 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))) [2022-11-20 09:31:49,826 INFO L895 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))) [2022-11-20 09:31:49,826 INFO L899 garLoopResultBuilder]: For program point L3867-1(line 3867) no Hoare annotation was computed. [2022-11-20 09:31:49,826 INFO L895 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))) [2022-11-20 09:31:49,828 INFO L895 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))) [2022-11-20 09:31:49,828 INFO L899 garLoopResultBuilder]: For program point L3892-1(line 3892) no Hoare annotation was computed. [2022-11-20 09:31:49,828 INFO L899 garLoopResultBuilder]: For program point L3921(lines 3921 3924) no Hoare annotation was computed. [2022-11-20 09:31:49,828 INFO L899 garLoopResultBuilder]: For program point L3921-2(lines 3921 3924) no Hoare annotation was computed. [2022-11-20 09:31:49,828 INFO L899 garLoopResultBuilder]: For program point L3884(line 3884) no Hoare annotation was computed. [2022-11-20 09:31:49,828 INFO L899 garLoopResultBuilder]: For program point c2port_read_drFINAL(lines 3858 3935) no Hoare annotation was computed. [2022-11-20 09:31:49,829 INFO L895 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))) [2022-11-20 09:31:49,829 INFO L899 garLoopResultBuilder]: For program point L3876-1(line 3876) no Hoare annotation was computed. [2022-11-20 09:31:49,829 INFO L895 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))) [2022-11-20 09:31:49,830 INFO L899 garLoopResultBuilder]: For program point L3872-1(line 3872) no Hoare annotation was computed. [2022-11-20 09:31:49,836 INFO L895 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))) [2022-11-20 09:31:49,836 INFO L899 garLoopResultBuilder]: For program point L3868-1(line 3868) no Hoare annotation was computed. [2022-11-20 09:31:49,836 INFO L902 garLoopResultBuilder]: At program point L3918(line 3918) the Hoare annotation is: true [2022-11-20 09:31:49,836 INFO L899 garLoopResultBuilder]: For program point L3885-1(line 3885) no Hoare annotation was computed. [2022-11-20 09:31:49,837 INFO L895 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))) [2022-11-20 09:31:49,837 INFO L899 garLoopResultBuilder]: For program point L3918-1(line 3918) no Hoare annotation was computed. [2022-11-20 09:31:49,837 INFO L899 garLoopResultBuilder]: For program point L3877-1(line 3877) no Hoare annotation was computed. [2022-11-20 09:31:49,837 INFO L902 garLoopResultBuilder]: At program point L3910-2(lines 3910 3926) the Hoare annotation is: true [2022-11-20 09:31:49,837 INFO L895 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))) [2022-11-20 09:31:49,838 INFO L899 garLoopResultBuilder]: For program point L3873-1(line 3873) no Hoare annotation was computed. [2022-11-20 09:31:49,838 INFO L895 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))) [2022-11-20 09:31:49,838 INFO L899 garLoopResultBuilder]: For program point L3869-1(line 3869) no Hoare annotation was computed. [2022-11-20 09:31:49,838 INFO L895 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))) [2022-11-20 09:31:49,838 INFO L899 garLoopResultBuilder]: For program point L3931(line 3931) no Hoare annotation was computed. [2022-11-20 09:31:49,838 INFO L902 garLoopResultBuilder]: At program point L3927(lines 3909 3928) the Hoare annotation is: true [2022-11-20 09:31:49,839 INFO L899 garLoopResultBuilder]: For program point L3919-1(line 3919) no Hoare annotation was computed. [2022-11-20 09:31:49,839 INFO L902 garLoopResultBuilder]: At program point L3919(line 3919) the Hoare annotation is: true [2022-11-20 09:31:49,839 INFO L895 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))) [2022-11-20 09:31:49,839 INFO L899 garLoopResultBuilder]: For program point L3911(lines 3910 3926) no Hoare annotation was computed. [2022-11-20 09:31:49,839 INFO L895 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))) [2022-11-20 09:31:49,840 INFO L899 garLoopResultBuilder]: For program point L3874-1(line 3874) no Hoare annotation was computed. [2022-11-20 09:31:49,840 INFO L895 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))) [2022-11-20 09:31:49,840 INFO L899 garLoopResultBuilder]: For program point L3870-1(line 3870) no Hoare annotation was computed. [2022-11-20 09:31:49,840 INFO L895 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))) [2022-11-20 09:31:49,840 INFO L899 garLoopResultBuilder]: For program point L3895(lines 3895 3898) no Hoare annotation was computed. [2022-11-20 09:31:49,841 INFO L899 garLoopResultBuilder]: For program point c2port_read_drEXIT(lines 3858 3935) no Hoare annotation was computed. [2022-11-20 09:31:49,841 INFO L899 garLoopResultBuilder]: For program point L3887(lines 3887 3890) no Hoare annotation was computed. [2022-11-20 09:31:49,841 INFO L899 garLoopResultBuilder]: For program point L3912(lines 3912 3915) no Hoare annotation was computed. [2022-11-20 09:31:49,841 INFO L899 garLoopResultBuilder]: For program point L3875-1(line 3875) no Hoare annotation was computed. [2022-11-20 09:31:49,841 INFO L895 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))) [2022-11-20 09:31:49,841 INFO L902 garLoopResultBuilder]: At program point L3805-2(lines 3805 3817) the Hoare annotation is: true [2022-11-20 09:31:49,842 INFO L899 garLoopResultBuilder]: For program point L3801-1(line 3801) no Hoare annotation was computed. [2022-11-20 09:31:49,842 INFO L902 garLoopResultBuilder]: At program point L3801(line 3801) the Hoare annotation is: true [2022-11-20 09:31:49,842 INFO L899 garLoopResultBuilder]: For program point c2port_write_drEXIT(lines 3784 3857) no Hoare annotation was computed. [2022-11-20 09:31:49,843 INFO L902 garLoopResultBuilder]: At program point L3830(line 3830) the Hoare annotation is: true [2022-11-20 09:31:49,843 INFO L899 garLoopResultBuilder]: For program point L3797-1(line 3797) no Hoare annotation was computed. [2022-11-20 09:31:49,843 INFO L902 garLoopResultBuilder]: At program point L3797(line 3797) the Hoare annotation is: true [2022-11-20 09:31:49,844 INFO L899 garLoopResultBuilder]: For program point L3830-1(line 3830) no Hoare annotation was computed. [2022-11-20 09:31:49,844 INFO L899 garLoopResultBuilder]: For program point L3793-1(line 3793) no Hoare annotation was computed. [2022-11-20 09:31:49,844 INFO L902 garLoopResultBuilder]: At program point L3793(line 3793) the Hoare annotation is: true [2022-11-20 09:31:49,844 INFO L902 garLoopResultBuilder]: At program point L3822(line 3822) the Hoare annotation is: true [2022-11-20 09:31:49,844 INFO L899 garLoopResultBuilder]: For program point L3822-1(line 3822) no Hoare annotation was computed. [2022-11-20 09:31:49,844 INFO L902 garLoopResultBuilder]: At program point L3818(lines 3804 3819) the Hoare annotation is: true [2022-11-20 09:31:49,845 INFO L899 garLoopResultBuilder]: For program point L3806(lines 3805 3817) no Hoare annotation was computed. [2022-11-20 09:31:49,845 INFO L902 garLoopResultBuilder]: At program point c2port_write_drENTRY(lines 3784 3857) the Hoare annotation is: true [2022-11-20 09:31:49,845 INFO L902 garLoopResultBuilder]: At program point L3798(line 3798) the Hoare annotation is: true [2022-11-20 09:31:49,845 INFO L899 garLoopResultBuilder]: For program point L3798-1(line 3798) no Hoare annotation was computed. [2022-11-20 09:31:49,845 INFO L902 garLoopResultBuilder]: At program point L3794(line 3794) the Hoare annotation is: true [2022-11-20 09:31:49,845 INFO L902 garLoopResultBuilder]: At program point L3827(line 3827) the Hoare annotation is: true [2022-11-20 09:31:49,846 INFO L899 garLoopResultBuilder]: For program point L3794-1(line 3794) no Hoare annotation was computed. [2022-11-20 09:31:49,846 INFO L899 garLoopResultBuilder]: For program point L3840(lines 3840 3843) no Hoare annotation was computed. [2022-11-20 09:31:49,846 INFO L899 garLoopResultBuilder]: For program point L3807(lines 3807 3810) no Hoare annotation was computed. [2022-11-20 09:31:49,846 INFO L902 garLoopResultBuilder]: At program point L3840-1(lines 3826 3844) the Hoare annotation is: true [2022-11-20 09:31:49,846 INFO L899 garLoopResultBuilder]: For program point L3832(lines 3832 3835) no Hoare annotation was computed. [2022-11-20 09:31:49,846 INFO L899 garLoopResultBuilder]: For program point L3799-1(line 3799) no Hoare annotation was computed. [2022-11-20 09:31:49,847 INFO L902 garLoopResultBuilder]: At program point L3799(line 3799) the Hoare annotation is: true [2022-11-20 09:31:49,847 INFO L899 garLoopResultBuilder]: For program point L3795-1(line 3795) no Hoare annotation was computed. [2022-11-20 09:31:49,847 INFO L902 garLoopResultBuilder]: At program point L3795(line 3795) the Hoare annotation is: true [2022-11-20 09:31:49,847 INFO L899 garLoopResultBuilder]: For program point c2port_write_drFINAL(lines 3784 3857) no Hoare annotation was computed. [2022-11-20 09:31:49,847 INFO L899 garLoopResultBuilder]: For program point L3853-1(line 3853) no Hoare annotation was computed. [2022-11-20 09:31:49,847 INFO L902 garLoopResultBuilder]: At program point L3853(line 3853) the Hoare annotation is: true [2022-11-20 09:31:49,848 INFO L902 garLoopResultBuilder]: At program point L3812(line 3812) the Hoare annotation is: true [2022-11-20 09:31:49,848 INFO L902 garLoopResultBuilder]: At program point L3845(lines 3789 3856) the Hoare annotation is: true [2022-11-20 09:31:49,849 INFO L899 garLoopResultBuilder]: For program point L3812-1(line 3812) no Hoare annotation was computed. [2022-11-20 09:31:49,849 INFO L899 garLoopResultBuilder]: For program point L3837-1(line 3837) no Hoare annotation was computed. [2022-11-20 09:31:49,849 INFO L902 garLoopResultBuilder]: At program point L3837(line 3837) the Hoare annotation is: true [2022-11-20 09:31:49,849 INFO L902 garLoopResultBuilder]: At program point L3800(line 3800) the Hoare annotation is: true [2022-11-20 09:31:49,849 INFO L899 garLoopResultBuilder]: For program point L3800-1(line 3800) no Hoare annotation was computed. [2022-11-20 09:31:49,849 INFO L902 garLoopResultBuilder]: At program point L3796(line 3796) the Hoare annotation is: true [2022-11-20 09:31:49,850 INFO L899 garLoopResultBuilder]: For program point L3829(line 3829) no Hoare annotation was computed. [2022-11-20 09:31:49,850 INFO L899 garLoopResultBuilder]: For program point L3796-1(line 3796) no Hoare annotation was computed. [2022-11-20 09:31:49,850 INFO L902 garLoopResultBuilder]: At program point L3792(line 3792) the Hoare annotation is: true [2022-11-20 09:31:49,850 INFO L899 garLoopResultBuilder]: For program point L3792-1(line 3792) no Hoare annotation was computed. [2022-11-20 09:31:49,850 INFO L899 garLoopResultBuilder]: For program point L3813-1(line 3813) no Hoare annotation was computed. [2022-11-20 09:31:49,850 INFO L902 garLoopResultBuilder]: At program point L3813(line 3813) the Hoare annotation is: true [2022-11-20 09:31:49,851 INFO L899 garLoopResultBuilder]: For program point L5441(line 5441) no Hoare annotation was computed. [2022-11-20 09:31:49,851 INFO L895 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|))) [2022-11-20 09:31:49,851 INFO L899 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 5439 5443) no Hoare annotation was computed. [2022-11-20 09:31:49,851 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 5439 5443) no Hoare annotation was computed. [2022-11-20 09:31:49,851 INFO L902 garLoopResultBuilder]: At program point L5467(lines 5466 5468) the Hoare annotation is: true [2022-11-20 09:31:49,851 INFO L899 garLoopResultBuilder]: For program point c2port_exitEXIT(lines 5136 5144) no Hoare annotation was computed. [2022-11-20 09:31:49,852 INFO L899 garLoopResultBuilder]: For program point c2port_exitFINAL(lines 5136 5144) no Hoare annotation was computed. [2022-11-20 09:31:49,852 INFO L902 garLoopResultBuilder]: At program point c2port_exitENTRY(lines 5136 5144) the Hoare annotation is: true [2022-11-20 09:31:49,852 INFO L902 garLoopResultBuilder]: At program point L3483(lines 3472 3488) the Hoare annotation is: true [2022-11-20 09:31:49,852 INFO L899 garLoopResultBuilder]: For program point arch_local_irq_enableEXIT(lines 3450 3526) no Hoare annotation was computed. [2022-11-20 09:31:49,852 INFO L902 garLoopResultBuilder]: At program point L3496(lines 3450 3526) the Hoare annotation is: true [2022-11-20 09:31:49,853 INFO L899 garLoopResultBuilder]: For program point L3465(line 3465) no Hoare annotation was computed. [2022-11-20 09:31:49,853 INFO L902 garLoopResultBuilder]: At program point arch_local_irq_enableENTRY(lines 3450 3526) the Hoare annotation is: true [2022-11-20 09:31:49,854 INFO L902 garLoopResultBuilder]: At program point L3472loopEntry(lines 3472 3488) the Hoare annotation is: true [2022-11-20 09:31:49,854 INFO L899 garLoopResultBuilder]: For program point L3470(lines 3470 3493) no Hoare annotation was computed. [2022-11-20 09:31:49,855 INFO L902 garLoopResultBuilder]: At program point L3464loopEntry(lines 3464 3495) the Hoare annotation is: true [2022-11-20 09:31:49,855 INFO L899 garLoopResultBuilder]: For program point ##fun~$Pointer$~X~int~TO~VOIDEXIT(line -1) no Hoare annotation was computed. [2022-11-20 09:31:49,859 INFO L902 garLoopResultBuilder]: At program point ##fun~$Pointer$~X~int~TO~VOIDENTRY(line -1) the Hoare annotation is: true [2022-11-20 09:31:49,859 INFO L899 garLoopResultBuilder]: For program point ##fun~$Pointer$~X~int~TO~VOIDFINAL(line -1) no Hoare annotation was computed. [2022-11-20 09:31:49,859 INFO L895 garLoopResultBuilder]: At program point L4544(lines 4544 4547) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,859 INFO L895 garLoopResultBuilder]: At program point L5238(lines 5237 5264) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,860 INFO L899 garLoopResultBuilder]: For program point L4627(line 4627) no Hoare annotation was computed. [2022-11-20 09:31:49,860 INFO L899 garLoopResultBuilder]: For program point L4594-1(lines 4594 4599) no Hoare annotation was computed. [2022-11-20 09:31:49,860 INFO L895 garLoopResultBuilder]: At program point L4710(line 4710) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,860 INFO L895 garLoopResultBuilder]: At program point L4677(line 4677) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,860 INFO L899 garLoopResultBuilder]: For program point L4710-1(line 4710) no Hoare annotation was computed. [2022-11-20 09:31:49,860 INFO L899 garLoopResultBuilder]: For program point L4644(lines 4644 4647) no Hoare annotation was computed. [2022-11-20 09:31:49,860 INFO L899 garLoopResultBuilder]: For program point L4677-1(line 4677) no Hoare annotation was computed. [2022-11-20 09:31:49,861 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-11-20 09:31:49,861 INFO L899 garLoopResultBuilder]: For program point L4628-1(line 4628) no Hoare annotation was computed. [2022-11-20 09:31:49,861 INFO L895 garLoopResultBuilder]: At program point L4661(line 4661) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,861 INFO L895 garLoopResultBuilder]: At program point L4628(line 4628) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,861 INFO L899 garLoopResultBuilder]: For program point L4661-1(line 4661) no Hoare annotation was computed. [2022-11-20 09:31:49,861 INFO L899 garLoopResultBuilder]: For program point L4463-1(lines 4452 4568) no Hoare annotation was computed. [2022-11-20 09:31:49,862 INFO L895 garLoopResultBuilder]: At program point L4579(line 4579) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,862 INFO L899 garLoopResultBuilder]: For program point L4579-1(line 4579) no Hoare annotation was computed. [2022-11-20 09:31:49,862 INFO L895 garLoopResultBuilder]: At program point L4662(line 4662) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,862 INFO L899 garLoopResultBuilder]: For program point L5240(lines 5240 5264) no Hoare annotation was computed. [2022-11-20 09:31:49,863 INFO L895 garLoopResultBuilder]: At program point L4728(lines 4603 4730) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,863 INFO L895 garLoopResultBuilder]: At program point L4530(line 4530) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,863 INFO L899 garLoopResultBuilder]: For program point L4662-1(line 4662) no Hoare annotation was computed. [2022-11-20 09:31:49,863 INFO L899 garLoopResultBuilder]: For program point L5422(lines 5422 5427) no Hoare annotation was computed. [2022-11-20 09:31:49,863 INFO L899 garLoopResultBuilder]: For program point L4530-1(line 4530) no Hoare annotation was computed. [2022-11-20 09:31:49,863 INFO L899 garLoopResultBuilder]: For program point L4679(lines 4679 4682) no Hoare annotation was computed. [2022-11-20 09:31:49,864 INFO L899 garLoopResultBuilder]: For program point L4745(lines 4745 4751) no Hoare annotation was computed. [2022-11-20 09:31:49,864 INFO L899 garLoopResultBuilder]: For program point L4712(lines 4712 4715) no Hoare annotation was computed. [2022-11-20 09:31:49,864 INFO L899 garLoopResultBuilder]: For program point L4613-2(lines 4613 4616) no Hoare annotation was computed. [2022-11-20 09:31:49,864 INFO L899 garLoopResultBuilder]: For program point L4613(lines 4613 4616) no Hoare annotation was computed. [2022-11-20 09:31:49,864 INFO L895 garLoopResultBuilder]: At program point L5505(lines 5504 5506) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,864 INFO L895 garLoopResultBuilder]: At program point L4481(line 4481) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,865 INFO L899 garLoopResultBuilder]: For program point L4481-1(line 4481) no Hoare annotation was computed. [2022-11-20 09:31:49,865 INFO L899 garLoopResultBuilder]: For program point L4630(lines 4630 4633) no Hoare annotation was computed. [2022-11-20 09:31:49,865 INFO L895 garLoopResultBuilder]: At program point L4696-2(lines 4696 4717) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,866 INFO L895 garLoopResultBuilder]: At program point L5241(lines 5240 5264) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,866 INFO L895 garLoopResultBuilder]: At program point L4564(lines 4541 4565) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,866 INFO L895 garLoopResultBuilder]: At program point L4515(line 4515) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,867 INFO L899 garLoopResultBuilder]: For program point L4515-1(line 4515) no Hoare annotation was computed. [2022-11-20 09:31:49,867 INFO L899 garLoopResultBuilder]: For program point L4697(lines 4696 4717) no Hoare annotation was computed. [2022-11-20 09:31:49,867 INFO L899 garLoopResultBuilder]: For program point L4664(lines 4664 4667) no Hoare annotation was computed. [2022-11-20 09:31:49,867 INFO L895 garLoopResultBuilder]: At program point L4499(line 4499) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,867 INFO L899 garLoopResultBuilder]: For program point L4499-1(line 4499) no Hoare annotation was computed. [2022-11-20 09:31:49,867 INFO L899 garLoopResultBuilder]: For program point L4532(lines 4532 4535) no Hoare annotation was computed. [2022-11-20 09:31:49,867 INFO L899 garLoopResultBuilder]: For program point L5226(line 5226) no Hoare annotation was computed. [2022-11-20 09:31:49,867 INFO L899 garLoopResultBuilder]: For program point L4582(lines 4582 4588) no Hoare annotation was computed. [2022-11-20 09:31:49,868 INFO L899 garLoopResultBuilder]: For program point L4648(lines 4648 4651) no Hoare annotation was computed. [2022-11-20 09:31:49,868 INFO L899 garLoopResultBuilder]: For program point L4483(lines 4483 4486) no Hoare annotation was computed. [2022-11-20 09:31:49,868 INFO L899 garLoopResultBuilder]: For program point L4516-1(line 4516) no Hoare annotation was computed. [2022-11-20 09:31:49,868 INFO L899 garLoopResultBuilder]: For program point L4549(line 4549) no Hoare annotation was computed. [2022-11-20 09:31:49,868 INFO L895 garLoopResultBuilder]: At program point L4516(line 4516) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,868 INFO L899 garLoopResultBuilder]: For program point L4698(lines 4698 4701) no Hoare annotation was computed. [2022-11-20 09:31:49,868 INFO L895 garLoopResultBuilder]: At program point L4764(lines 4731 4766) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,868 INFO L895 garLoopResultBuilder]: At program point L5276(lines 5200 5278) the Hoare annotation is: (= ~ldv_urb_state~0 0) [2022-11-20 09:31:49,869 INFO L899 garLoopResultBuilder]: For program point L4500-1(line 4500) no Hoare annotation was computed. [2022-11-20 09:31:49,869 INFO L895 garLoopResultBuilder]: At program point L4500(line 4500) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,869 INFO L895 garLoopResultBuilder]: At program point L5425(line 5425) the Hoare annotation is: false [2022-11-20 09:31:49,869 INFO L899 garLoopResultBuilder]: For program point L5425-1(lines 5421 5435) no Hoare annotation was computed. [2022-11-20 09:31:49,869 INFO L899 garLoopResultBuilder]: For program point L4748(lines 4748 4751) no Hoare annotation was computed. [2022-11-20 09:31:49,869 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-11-20 09:31:49,869 INFO L895 garLoopResultBuilder]: At program point L4567(lines 4445 4569) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,869 INFO L895 garLoopResultBuilder]: At program point L4600(lines 4570 4602) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,870 INFO L899 garLoopResultBuilder]: For program point L4551(lines 4551 4554) no Hoare annotation was computed. [2022-11-20 09:31:49,870 INFO L899 garLoopResultBuilder]: For program point L4617-2(lines 4617 4620) no Hoare annotation was computed. [2022-11-20 09:31:49,870 INFO L899 garLoopResultBuilder]: For program point L4518(lines 4518 4521) no Hoare annotation was computed. [2022-11-20 09:31:49,870 INFO L899 garLoopResultBuilder]: For program point L4617(lines 4617 4620) no Hoare annotation was computed. [2022-11-20 09:31:49,870 INFO L899 garLoopResultBuilder]: For program point L4502(lines 4502 4505) no Hoare annotation was computed. [2022-11-20 09:31:49,870 INFO L895 garLoopResultBuilder]: At program point L5262(lines 5225 5265) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,870 INFO L899 garLoopResultBuilder]: For program point L4684-1(line 4684) no Hoare annotation was computed. [2022-11-20 09:31:49,870 INFO L895 garLoopResultBuilder]: At program point L4684(line 4684) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,871 INFO L899 garLoopResultBuilder]: For program point L4585(lines 4585 4588) no Hoare annotation was computed. [2022-11-20 09:31:49,871 INFO L895 garLoopResultBuilder]: At program point L4635(line 4635) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,871 INFO L899 garLoopResultBuilder]: For program point L4635-1(line 4635) no Hoare annotation was computed. [2022-11-20 09:31:49,871 INFO L899 garLoopResultBuilder]: For program point L4536(lines 4536 4539) no Hoare annotation was computed. [2022-11-20 09:31:49,871 INFO L899 garLoopResultBuilder]: For program point L5230(lines 5230 5233) no Hoare annotation was computed. [2022-11-20 09:31:49,871 INFO L895 garLoopResultBuilder]: At program point L4718(lines 4695 4719) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,871 INFO L899 garLoopResultBuilder]: For program point L5230-1(lines 5230 5233) no Hoare annotation was computed. [2022-11-20 09:31:49,871 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2022-11-20 09:31:49,872 INFO L895 garLoopResultBuilder]: At program point L4669(line 4669) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,872 INFO L899 garLoopResultBuilder]: For program point L4669-1(line 4669) no Hoare annotation was computed. [2022-11-20 09:31:49,872 INFO L899 garLoopResultBuilder]: For program point L4686(lines 4686 4689) no Hoare annotation was computed. [2022-11-20 09:31:49,872 INFO L895 garLoopResultBuilder]: At program point L4653(line 4653) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,872 INFO L899 garLoopResultBuilder]: For program point L4653-1(line 4653) no Hoare annotation was computed. [2022-11-20 09:31:49,872 INFO L899 garLoopResultBuilder]: For program point L4455(lines 4455 4458) no Hoare annotation was computed. [2022-11-20 09:31:49,872 INFO L899 garLoopResultBuilder]: For program point L4488-1(line 4488) no Hoare annotation was computed. [2022-11-20 09:31:49,872 INFO L895 garLoopResultBuilder]: At program point L4488(line 4488) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,872 INFO L895 garLoopResultBuilder]: At program point L4703(line 4703) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,873 INFO L895 garLoopResultBuilder]: At program point L4670(line 4670) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,873 INFO L899 garLoopResultBuilder]: For program point L4703-1(line 4703) no Hoare annotation was computed. [2022-11-20 09:31:49,873 INFO L899 garLoopResultBuilder]: For program point L4637(lines 4637 4640) no Hoare annotation was computed. [2022-11-20 09:31:49,873 INFO L899 garLoopResultBuilder]: For program point L4670-1(line 4670) no Hoare annotation was computed. [2022-11-20 09:31:49,873 INFO L895 garLoopResultBuilder]: At program point L4472-1(line 4472) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,873 INFO L895 garLoopResultBuilder]: At program point L4472(line 4472) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,873 INFO L895 garLoopResultBuilder]: At program point L4654(line 4654) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,874 INFO L895 garLoopResultBuilder]: At program point L4753(line 4753) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,874 INFO L899 garLoopResultBuilder]: For program point L4753-1(line 4753) no Hoare annotation was computed. [2022-11-20 09:31:49,874 INFO L899 garLoopResultBuilder]: For program point L4621(lines 4621 4624) no Hoare annotation was computed. [2022-11-20 09:31:49,874 INFO L899 garLoopResultBuilder]: For program point L4654-1(line 4654) no Hoare annotation was computed. [2022-11-20 09:31:49,874 INFO L895 garLoopResultBuilder]: At program point L5431(line 5431) the Hoare annotation is: false [2022-11-20 09:31:49,874 INFO L895 garLoopResultBuilder]: At program point L5431-1(lines 5419 5436) the Hoare annotation is: (= ~ldv_urb_state~0 0) [2022-11-20 09:31:49,874 INFO L899 garLoopResultBuilder]: For program point L4473(line 4473) no Hoare annotation was computed. [2022-11-20 09:31:49,874 INFO L895 garLoopResultBuilder]: At program point L5266(lines 5224 5267) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,875 INFO L895 garLoopResultBuilder]: At program point L4523(line 4523) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,875 INFO L899 garLoopResultBuilder]: For program point L4556-1(line 4556) no Hoare annotation was computed. [2022-11-20 09:31:49,875 INFO L899 garLoopResultBuilder]: For program point L4490(lines 4490 4493) no Hoare annotation was computed. [2022-11-20 09:31:49,875 INFO L899 garLoopResultBuilder]: For program point L4523-1(line 4523) no Hoare annotation was computed. [2022-11-20 09:31:49,875 INFO L895 garLoopResultBuilder]: At program point L4556(line 4556) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,875 INFO L899 garLoopResultBuilder]: For program point L4705(lines 4705 4708) no Hoare annotation was computed. [2022-11-20 09:31:49,875 INFO L899 garLoopResultBuilder]: For program point L4672(lines 4672 4675) no Hoare annotation was computed. [2022-11-20 09:31:49,875 INFO L895 garLoopResultBuilder]: At program point L4507(line 4507) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,875 INFO L895 garLoopResultBuilder]: At program point L4474(line 4474) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,876 INFO L899 garLoopResultBuilder]: For program point L4507-1(line 4507) no Hoare annotation was computed. [2022-11-20 09:31:49,876 INFO L899 garLoopResultBuilder]: For program point L4474-1(line 4474) no Hoare annotation was computed. [2022-11-20 09:31:49,876 INFO L899 garLoopResultBuilder]: For program point L4722(line 4722) no Hoare annotation was computed. [2022-11-20 09:31:49,876 INFO L895 garLoopResultBuilder]: At program point L4590(line 4590) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,876 INFO L899 garLoopResultBuilder]: For program point L4656(lines 4656 4659) no Hoare annotation was computed. [2022-11-20 09:31:49,876 INFO L899 garLoopResultBuilder]: For program point L4590-1(line 4590) no Hoare annotation was computed. [2022-11-20 09:31:49,876 INFO L895 garLoopResultBuilder]: At program point L5218(line 5218) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,876 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2022-11-20 09:31:49,877 INFO L899 garLoopResultBuilder]: For program point L5218-1(line 5218) no Hoare annotation was computed. [2022-11-20 09:31:49,877 INFO L899 garLoopResultBuilder]: For program point L4508-1(line 4508) no Hoare annotation was computed. [2022-11-20 09:31:49,877 INFO L895 garLoopResultBuilder]: At program point L4508(line 4508) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,877 INFO L899 garLoopResultBuilder]: For program point L4756-1(lines 4739 4765) no Hoare annotation was computed. [2022-11-20 09:31:49,877 INFO L899 garLoopResultBuilder]: For program point L4690(lines 4690 4693) no Hoare annotation was computed. [2022-11-20 09:31:49,877 INFO L895 garLoopResultBuilder]: At program point L4756(line 4756) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,877 INFO L899 garLoopResultBuilder]: For program point L4558(lines 4558 4561) no Hoare annotation was computed. [2022-11-20 09:31:49,877 INFO L899 garLoopResultBuilder]: For program point L4459(lines 4459 4462) no Hoare annotation was computed. [2022-11-20 09:31:49,878 INFO L899 garLoopResultBuilder]: For program point L4525(lines 4525 4528) no Hoare annotation was computed. [2022-11-20 09:31:49,878 INFO L899 garLoopResultBuilder]: For program point L4459-2(lines 4452 4568) no Hoare annotation was computed. [2022-11-20 09:31:49,878 INFO L899 garLoopResultBuilder]: For program point L4476(lines 4476 4479) no Hoare annotation was computed. [2022-11-20 09:31:49,878 INFO L895 garLoopResultBuilder]: At program point L4542-2(lines 4542 4563) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,878 INFO L899 garLoopResultBuilder]: For program point L4724(lines 4724 4727) no Hoare annotation was computed. [2022-11-20 09:31:49,878 INFO L899 garLoopResultBuilder]: For program point L4592-1(lines 4576 4601) no Hoare annotation was computed. [2022-11-20 09:31:49,878 INFO L895 garLoopResultBuilder]: At program point L4592(line 4592) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,878 INFO L895 garLoopResultBuilder]: At program point L4642(line 4642) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,879 INFO L899 garLoopResultBuilder]: For program point L5220(lines 5220 5223) no Hoare annotation was computed. [2022-11-20 09:31:49,883 INFO L899 garLoopResultBuilder]: For program point L4543(lines 4542 4563) no Hoare annotation was computed. [2022-11-20 09:31:49,883 INFO L899 garLoopResultBuilder]: For program point L4510(lines 4510 4513) no Hoare annotation was computed. [2022-11-20 09:31:49,884 INFO L899 garLoopResultBuilder]: For program point L4642-1(line 4642) no Hoare annotation was computed. [2022-11-20 09:31:49,884 INFO L895 garLoopResultBuilder]: At program point L5270(lines 5214 5277) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,884 INFO L895 garLoopResultBuilder]: At program point L4626(line 4626) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,885 INFO L899 garLoopResultBuilder]: For program point L5237(lines 5237 5264) no Hoare annotation was computed. [2022-11-20 09:31:49,885 INFO L899 garLoopResultBuilder]: For program point L4758-1(lines 4758 4763) no Hoare annotation was computed. [2022-11-20 09:31:49,885 INFO L899 garLoopResultBuilder]: For program point L4494(lines 4494 4497) no Hoare annotation was computed. [2022-11-20 09:31:49,886 INFO L895 garLoopResultBuilder]: At program point L4626-1(line 4626) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,887 INFO L895 garLoopResultBuilder]: At program point L4742(line 4742) the Hoare annotation is: (and (= ~ldv_coherent_state~0 0) (= ~ldv_urb_state~0 0)) [2022-11-20 09:31:49,887 INFO L899 garLoopResultBuilder]: For program point L4742-1(line 4742) no Hoare annotation was computed. [2022-11-20 09:31:49,887 INFO L902 garLoopResultBuilder]: At program point L3712(line 3712) the Hoare annotation is: true [2022-11-20 09:31:49,887 INFO L902 garLoopResultBuilder]: At program point L3710(line 3710) the Hoare annotation is: true [2022-11-20 09:31:49,887 INFO L899 garLoopResultBuilder]: For program point L3712-1(line 3712) no Hoare annotation was computed. [2022-11-20 09:31:49,888 INFO L902 garLoopResultBuilder]: At program point L3708(line 3708) the Hoare annotation is: true [2022-11-20 09:31:49,888 INFO L899 garLoopResultBuilder]: For program point L3710-1(line 3710) no Hoare annotation was computed. [2022-11-20 09:31:49,888 INFO L899 garLoopResultBuilder]: For program point L3708-1(line 3708) no Hoare annotation was computed. [2022-11-20 09:31:49,888 INFO L902 garLoopResultBuilder]: At program point L3735(line 3735) the Hoare annotation is: true [2022-11-20 09:31:49,888 INFO L899 garLoopResultBuilder]: For program point c2port_write_arFINAL(lines 3702 3739) no Hoare annotation was computed. [2022-11-20 09:31:49,888 INFO L899 garLoopResultBuilder]: For program point L3725-1(line 3725) no Hoare annotation was computed. [2022-11-20 09:31:49,889 INFO L902 garLoopResultBuilder]: At program point L3725(line 3725) the Hoare annotation is: true [2022-11-20 09:31:49,889 INFO L899 garLoopResultBuilder]: For program point L3719(lines 3719 3722) no Hoare annotation was computed. [2022-11-20 09:31:49,889 INFO L902 garLoopResultBuilder]: At program point L3717-2(lines 3717 3729) the Hoare annotation is: true [2022-11-20 09:31:49,889 INFO L899 garLoopResultBuilder]: For program point L3713-1(line 3713) no Hoare annotation was computed. [2022-11-20 09:31:49,889 INFO L902 garLoopResultBuilder]: At program point L3713(line 3713) the Hoare annotation is: true [2022-11-20 09:31:49,889 INFO L899 garLoopResultBuilder]: For program point L3711-1(line 3711) no Hoare annotation was computed. [2022-11-20 09:31:49,890 INFO L902 garLoopResultBuilder]: At program point L3711(line 3711) the Hoare annotation is: true [2022-11-20 09:31:49,890 INFO L899 garLoopResultBuilder]: For program point L3709-1(line 3709) no Hoare annotation was computed. [2022-11-20 09:31:49,890 INFO L902 garLoopResultBuilder]: At program point L3709(line 3709) the Hoare annotation is: true [2022-11-20 09:31:49,890 INFO L902 garLoopResultBuilder]: At program point L3734(line 3734) the Hoare annotation is: true [2022-11-20 09:31:49,890 INFO L899 garLoopResultBuilder]: For program point L3734-1(line 3734) no Hoare annotation was computed. [2022-11-20 09:31:49,890 INFO L902 garLoopResultBuilder]: At program point L3730(lines 3716 3731) the Hoare annotation is: true [2022-11-20 09:31:49,891 INFO L902 garLoopResultBuilder]: At program point c2port_write_arENTRY(lines 3702 3739) the Hoare annotation is: true [2022-11-20 09:31:49,891 INFO L902 garLoopResultBuilder]: At program point L3724(line 3724) the Hoare annotation is: true [2022-11-20 09:31:49,891 INFO L899 garLoopResultBuilder]: For program point c2port_write_arEXIT(lines 3702 3739) no Hoare annotation was computed. [2022-11-20 09:31:49,891 INFO L899 garLoopResultBuilder]: For program point L3724-1(line 3724) no Hoare annotation was computed. [2022-11-20 09:31:49,891 INFO L899 garLoopResultBuilder]: For program point L3718(lines 3717 3729) no Hoare annotation was computed. [2022-11-20 09:31:49,891 INFO L902 garLoopResultBuilder]: At program point ldv_blast_assertENTRY(lines 5279 5284) the Hoare annotation is: true [2022-11-20 09:31:49,891 INFO L899 garLoopResultBuilder]: For program point ldv_blast_assertEXIT(lines 5279 5284) no Hoare annotation was computed. [2022-11-20 09:31:49,892 INFO L899 garLoopResultBuilder]: For program point ldv_blast_assertFINAL(lines 5279 5284) no Hoare annotation was computed. [2022-11-20 09:31:49,892 INFO L899 garLoopResultBuilder]: For program point ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 5282) no Hoare annotation was computed. [2022-11-20 09:31:49,892 INFO L899 garLoopResultBuilder]: For program point c2port_initFINAL(lines 5113 5133) no Hoare annotation was computed. [2022-11-20 09:31:49,892 INFO L895 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))) [2022-11-20 09:31:49,892 INFO L902 garLoopResultBuilder]: At program point L5445-2(lines 5444 5446) the Hoare annotation is: true [2022-11-20 09:31:49,893 INFO L899 garLoopResultBuilder]: For program point L5123(lines 5123 5129) no Hoare annotation was computed. [2022-11-20 09:31:49,893 INFO L899 garLoopResultBuilder]: For program point c2port_initEXIT(lines 5113 5133) no Hoare annotation was computed. [2022-11-20 09:31:49,893 INFO L895 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))) [2022-11-20 09:31:49,893 INFO L899 garLoopResultBuilder]: For program point L5445-1(line 5445) no Hoare annotation was computed. [2022-11-20 09:31:49,897 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1] [2022-11-20 09:31:49,899 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-20 09:31:49,907 WARN L421 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-11-20 09:31:49,908 WARN L421 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-11-20 09:31:49,909 WARN L421 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-11-20 09:31:49,909 WARN L421 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-11-20 09:31:49,919 WARN L421 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-11-20 09:31:49,919 WARN L421 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-11-20 09:31:49,920 WARN L421 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-11-20 09:31:49,920 WARN L421 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-11-20 09:31:49,930 WARN L421 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-11-20 09:31:49,930 WARN L421 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-11-20 09:31:49,930 WARN L421 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-11-20 09:31:49,930 WARN L421 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-11-20 09:31:49,931 WARN L421 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-11-20 09:31:49,931 WARN L421 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-11-20 09:31:49,931 WARN L421 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-11-20 09:31:49,932 WARN L421 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-11-20 09:31:49,933 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.11 09:31:49 BoogieIcfgContainer [2022-11-20 09:31:49,933 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-20 09:31:49,934 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-20 09:31:49,934 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-20 09:31:49,934 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-20 09:31:49,935 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 09:31:44" (3/4) ... [2022-11-20 09:31:49,938 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-20 09:31:49,944 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_read_ar [2022-11-20 09:31:49,945 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_read_dr [2022-11-20 09:31:49,945 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_get_drvdata [2022-11-20 09:31:49,945 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_write_dr [2022-11-20 09:31:49,945 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure arch_local_irq_disable [2022-11-20 09:31:49,945 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2022-11-20 09:31:49,945 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure trace_hardirqs_on [2022-11-20 09:31:49,946 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2022-11-20 09:31:49,946 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2022-11-20 09:31:49,946 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_exit [2022-11-20 09:31:49,946 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_strobe_ck [2022-11-20 09:31:49,946 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure arch_local_irq_enable [2022-11-20 09:31:49,946 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure trace_hardirqs_off [2022-11-20 09:31:49,946 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_poll_out_ready [2022-11-20 09:31:49,947 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-20 09:31:49,947 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_write_ar [2022-11-20 09:31:49,947 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_poll_in_busy [2022-11-20 09:31:49,947 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~int [2022-11-20 09:31:49,948 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_blast_assert [2022-11-20 09:31:49,948 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock_nested [2022-11-20 09:31:49,948 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure c2port_init [2022-11-20 09:31:49,964 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 139 nodes and edges [2022-11-20 09:31:49,966 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 50 nodes and edges [2022-11-20 09:31:49,968 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 19 nodes and edges [2022-11-20 09:31:49,970 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2022-11-20 09:31:49,972 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2022-11-20 09:31:49,974 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-11-20 09:31:49,976 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-20 09:31:50,010 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) [2022-11-20 09:31:50,011 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) [2022-11-20 09:31:50,314 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37ce449d-0678-449d-bc96-146504c787ec/bin/uautomizer-ug76WZFUDN/witness.graphml [2022-11-20 09:31:50,315 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-20 09:31:50,316 INFO L158 Benchmark]: Toolchain (without parser) took 9955.03ms. Allocated memory was 138.4MB in the beginning and 228.6MB in the end (delta: 90.2MB). Free memory was 88.4MB in the beginning and 97.0MB in the end (delta: -8.5MB). Peak memory consumption was 84.6MB. Max. memory is 16.1GB. [2022-11-20 09:31:50,316 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 138.4MB. Free memory is still 107.9MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 09:31:50,316 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1697.46ms. Allocated memory was 138.4MB in the beginning and 169.9MB in the end (delta: 31.5MB). Free memory was 88.4MB in the beginning and 114.9MB in the end (delta: -26.5MB). Peak memory consumption was 59.6MB. Max. memory is 16.1GB. [2022-11-20 09:31:50,317 INFO L158 Benchmark]: Boogie Procedure Inliner took 138.60ms. Allocated memory is still 169.9MB. Free memory was 114.9MB in the beginning and 107.5MB in the end (delta: 7.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2022-11-20 09:31:50,317 INFO L158 Benchmark]: Boogie Preprocessor took 86.14ms. Allocated memory is still 169.9MB. Free memory was 107.5MB in the beginning and 99.9MB in the end (delta: 7.5MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2022-11-20 09:31:50,317 INFO L158 Benchmark]: RCFGBuilder took 1794.50ms. Allocated memory is still 169.9MB. Free memory was 99.9MB in the beginning and 112.4MB in the end (delta: -12.5MB). Peak memory consumption was 50.4MB. Max. memory is 16.1GB. [2022-11-20 09:31:50,318 INFO L158 Benchmark]: TraceAbstraction took 5847.93ms. Allocated memory was 169.9MB in the beginning and 228.6MB in the end (delta: 58.7MB). Free memory was 112.4MB in the beginning and 142.0MB in the end (delta: -29.6MB). Peak memory consumption was 119.4MB. Max. memory is 16.1GB. [2022-11-20 09:31:50,318 INFO L158 Benchmark]: Witness Printer took 380.85ms. Allocated memory is still 228.6MB. Free memory was 142.0MB in the beginning and 97.0MB in the end (delta: 45.1MB). Peak memory consumption was 46.1MB. Max. memory is 16.1GB. [2022-11-20 09:31:50,320 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.28ms. Allocated memory is still 138.4MB. Free memory is still 107.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1697.46ms. Allocated memory was 138.4MB in the beginning and 169.9MB in the end (delta: 31.5MB). Free memory was 88.4MB in the beginning and 114.9MB in the end (delta: -26.5MB). Peak memory consumption was 59.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 138.60ms. Allocated memory is still 169.9MB. Free memory was 114.9MB in the beginning and 107.5MB in the end (delta: 7.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 86.14ms. Allocated memory is still 169.9MB. Free memory was 107.5MB in the beginning and 99.9MB in the end (delta: 7.5MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * RCFGBuilder took 1794.50ms. Allocated memory is still 169.9MB. Free memory was 99.9MB in the beginning and 112.4MB in the end (delta: -12.5MB). Peak memory consumption was 50.4MB. Max. memory is 16.1GB. * TraceAbstraction took 5847.93ms. Allocated memory was 169.9MB in the beginning and 228.6MB in the end (delta: 58.7MB). Free memory was 112.4MB in the beginning and 142.0MB in the end (delta: -29.6MB). Peak memory consumption was 119.4MB. Max. memory is 16.1GB. * Witness Printer took 380.85ms. Allocated memory is still 228.6MB. Free memory was 142.0MB in the beginning and 97.0MB in the end (delta: 45.1MB). Peak memory consumption was 46.1MB. 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.7s, OverallIterations: 2, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 2.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.7s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1250 SdHoareTripleChecker+Valid, 2.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1186 mSDsluCounter, 954 SdHoareTripleChecker+Invalid, 1.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 427 mSDsCounter, 762 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 863 IncrementalHoareTripleChecker+Invalid, 1625 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 762 mSolverCounterUnsat, 527 mSDtfsCounter, 863 mSolverCounterSat, 0.1s 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, 171 LocationsWithAnnotation, 1656 PreInvPairs, 2321 NumberOfFragments, 1084 HoareAnnotationTreeSize, 1656 FomulaSimplifications, 52 FormulaSimplificationTreeSizeReduction, 0.4s HoareSimplificationTime, 171 FomulaSimplificationsInter, 1405 FormulaSimplificationTreeSizeReductionInter, 1.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.5s 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 [2022-11-20 09:31:50,331 WARN L421 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-11-20 09:31:50,331 WARN L421 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-11-20 09:31:50,331 WARN L421 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-11-20 09:31:50,332 WARN L421 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-11-20 09:31:50,332 WARN L421 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-11-20 09:31:50,332 WARN L421 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-11-20 09:31:50,332 WARN L421 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-11-20 09:31:50,333 WARN L421 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: 3393]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3943]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4731]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 3910]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5419]: Loop Invariant Derived loop invariant: ldv_urb_state == 0 - InvariantResult [Line: 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 [2022-11-20 09:31:50,338 WARN L421 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-11-20 09:31:50,338 WARN L421 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-11-20 09:31:50,338 WARN L421 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-11-20 09:31:50,339 WARN L421 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-11-20 09:31:50,339 WARN L421 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-11-20 09:31:50,339 WARN L421 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-11-20 09:31:50,339 WARN L421 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-11-20 09:31:50,340 WARN L421 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: 3472]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3804]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3789]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3668]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3979]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3716]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4542]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 3717]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5224]: Loop Invariant Derived loop invariant: ldv_coherent_state == 0 && ldv_urb_state == 0 - InvariantResult [Line: 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! [2022-11-20 09:31:50,359 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37ce449d-0678-449d-bc96-146504c787ec/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE