./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-commit-tester/main2_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d08fa93-fc7e-4e64-a44b-9d339886ea0e/bin/uautomizer-DrprNOufMa/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d08fa93-fc7e-4e64-a44b-9d339886ea0e/bin/uautomizer-DrprNOufMa/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d08fa93-fc7e-4e64-a44b-9d339886ea0e/bin/uautomizer-DrprNOufMa/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d08fa93-fc7e-4e64-a44b-9d339886ea0e/bin/uautomizer-DrprNOufMa/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-commit-tester/main2_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d08fa93-fc7e-4e64-a44b-9d339886ea0e/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d08fa93-fc7e-4e64-a44b-9d339886ea0e/bin/uautomizer-DrprNOufMa --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 b868f3157e52446230c4a3fdb5dc76d19b0550422b9d67863cf2cd5c28b471dd --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-12-06 18:59:58,488 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-06 18:59:58,489 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-06 18:59:58,519 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-06 18:59:58,519 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-06 18:59:58,521 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-06 18:59:58,522 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-06 18:59:58,524 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-06 18:59:58,526 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-06 18:59:58,527 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-06 18:59:58,528 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-06 18:59:58,530 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-06 18:59:58,530 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-06 18:59:58,531 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-06 18:59:58,533 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-06 18:59:58,534 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-06 18:59:58,535 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-06 18:59:58,536 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-06 18:59:58,538 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-06 18:59:58,540 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-06 18:59:58,542 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-06 18:59:58,544 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-06 18:59:58,545 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-06 18:59:58,546 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-06 18:59:58,549 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-06 18:59:58,550 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-06 18:59:58,550 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-06 18:59:58,551 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-06 18:59:58,551 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-06 18:59:58,552 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-06 18:59:58,553 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-06 18:59:58,554 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-06 18:59:58,554 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-06 18:59:58,555 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-06 18:59:58,556 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-06 18:59:58,557 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-06 18:59:58,557 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-06 18:59:58,557 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-06 18:59:58,557 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-06 18:59:58,558 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-06 18:59:58,559 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-06 18:59:58,560 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d08fa93-fc7e-4e64-a44b-9d339886ea0e/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-06 18:59:58,584 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-06 18:59:58,584 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-06 18:59:58,584 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-06 18:59:58,584 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-06 18:59:58,585 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-06 18:59:58,585 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-06 18:59:58,586 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-06 18:59:58,586 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-06 18:59:58,586 INFO L138 SettingsManager]: * Use SBE=true [2021-12-06 18:59:58,587 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-06 18:59:58,587 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-06 18:59:58,587 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-06 18:59:58,587 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-06 18:59:58,587 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-06 18:59:58,588 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-06 18:59:58,588 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-06 18:59:58,588 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-06 18:59:58,588 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-06 18:59:58,589 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-06 18:59:58,589 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-06 18:59:58,589 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-06 18:59:58,589 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 18:59:58,589 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-06 18:59:58,590 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-06 18:59:58,590 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-06 18:59:58,590 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-06 18:59:58,590 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-06 18:59:58,590 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-06 18:59:58,591 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-06 18:59:58,591 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-06 18:59:58,591 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-06 18:59:58,591 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_9d08fa93-fc7e-4e64-a44b-9d339886ea0e/bin/uautomizer-DrprNOufMa/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_9d08fa93-fc7e-4e64-a44b-9d339886ea0e/bin/uautomizer-DrprNOufMa 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 -> b868f3157e52446230c4a3fdb5dc76d19b0550422b9d67863cf2cd5c28b471dd [2021-12-06 18:59:58,786 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-06 18:59:58,800 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-06 18:59:58,802 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-06 18:59:58,803 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-06 18:59:58,804 INFO L275 PluginConnector]: CDTParser initialized [2021-12-06 18:59:58,805 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d08fa93-fc7e-4e64-a44b-9d339886ea0e/bin/uautomizer-DrprNOufMa/../../sv-benchmarks/c/ldv-commit-tester/main2_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa.i [2021-12-06 18:59:58,848 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d08fa93-fc7e-4e64-a44b-9d339886ea0e/bin/uautomizer-DrprNOufMa/data/89c732248/e50f877137024c948fef55151c24b588/FLAG47865b93e [2021-12-06 18:59:59,436 INFO L306 CDTParser]: Found 1 translation units. [2021-12-06 18:59:59,437 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d08fa93-fc7e-4e64-a44b-9d339886ea0e/sv-benchmarks/c/ldv-commit-tester/main2_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa.i [2021-12-06 18:59:59,464 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d08fa93-fc7e-4e64-a44b-9d339886ea0e/bin/uautomizer-DrprNOufMa/data/89c732248/e50f877137024c948fef55151c24b588/FLAG47865b93e [2021-12-06 18:59:59,883 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d08fa93-fc7e-4e64-a44b-9d339886ea0e/bin/uautomizer-DrprNOufMa/data/89c732248/e50f877137024c948fef55151c24b588 [2021-12-06 18:59:59,885 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-06 18:59:59,886 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-06 18:59:59,887 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-06 18:59:59,887 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-06 18:59:59,890 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-06 18:59:59,891 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 06:59:59" (1/1) ... [2021-12-06 18:59:59,891 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@feab85a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:59:59, skipping insertion in model container [2021-12-06 18:59:59,892 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 06:59:59" (1/1) ... [2021-12-06 18:59:59,904 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-06 18:59:59,993 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-06 19:00:02,038 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d08fa93-fc7e-4e64-a44b-9d339886ea0e/sv-benchmarks/c/ldv-commit-tester/main2_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa.i[340889,340902] [2021-12-06 19:00:02,154 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 19:00:02,196 INFO L203 MainTranslator]: Completed pre-run [2021-12-06 19:00:02,546 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d08fa93-fc7e-4e64-a44b-9d339886ea0e/sv-benchmarks/c/ldv-commit-tester/main2_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa.i[340889,340902] [2021-12-06 19:00:02,568 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 19:00:02,712 INFO L208 MainTranslator]: Completed translation [2021-12-06 19:00:02,712 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:00:02 WrapperNode [2021-12-06 19:00:02,712 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-06 19:00:02,713 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-06 19:00:02,713 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-06 19:00:02,713 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-06 19:00:02,719 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:00:02" (1/1) ... [2021-12-06 19:00:02,798 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:00:02" (1/1) ... [2021-12-06 19:00:02,891 INFO L137 Inliner]: procedures = 460, calls = 4701, calls flagged for inlining = 236, calls inlined = 31, statements flattened = 2514 [2021-12-06 19:00:02,891 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-06 19:00:02,892 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-06 19:00:02,892 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-06 19:00:02,892 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-06 19:00:02,899 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:00:02" (1/1) ... [2021-12-06 19:00:02,899 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:00:02" (1/1) ... [2021-12-06 19:00:02,911 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:00:02" (1/1) ... [2021-12-06 19:00:02,911 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:00:02" (1/1) ... [2021-12-06 19:00:02,983 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:00:02" (1/1) ... [2021-12-06 19:00:02,998 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:00:02" (1/1) ... [2021-12-06 19:00:03,015 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:00:02" (1/1) ... [2021-12-06 19:00:03,032 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-06 19:00:03,032 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-06 19:00:03,033 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-06 19:00:03,033 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-06 19:00:03,034 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:00:02" (1/1) ... [2021-12-06 19:00:03,041 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 19:00:03,050 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d08fa93-fc7e-4e64-a44b-9d339886ea0e/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 19:00:03,061 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d08fa93-fc7e-4e64-a44b-9d339886ea0e/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-06 19:00:03,063 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d08fa93-fc7e-4e64-a44b-9d339886ea0e/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-06 19:00:03,099 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-12-06 19:00:03,099 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2021-12-06 19:00:03,099 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2021-12-06 19:00:03,099 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_stop_streaming [2021-12-06 19:00:03,099 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_stop_streaming [2021-12-06 19:00:03,100 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_check_mode_dvbt [2021-12-06 19:00:03,100 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_check_mode_dvbt [2021-12-06 19:00:03,100 INFO L130 BoogieDeclarations]: Found specification of procedure set_tuner_mode [2021-12-06 19:00:03,100 INFO L138 BoogieDeclarations]: Found implementation of procedure set_tuner_mode [2021-12-06 19:00:03,100 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2021-12-06 19:00:03,100 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2021-12-06 19:00:03,100 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-06 19:00:03,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-06 19:00:03,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-06 19:00:03,101 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2021-12-06 19:00:03,101 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2021-12-06 19:00:03,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2021-12-06 19:00:03,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2021-12-06 19:00:03,101 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2021-12-06 19:00:03,101 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2021-12-06 19:00:03,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-06 19:00:03,101 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-12-06 19:00:03,101 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-12-06 19:00:03,102 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-12-06 19:00:03,102 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-12-06 19:00:03,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-06 19:00:03,102 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_poseidon [2021-12-06 19:00:03,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_poseidon [2021-12-06 19:00:03,102 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-12-06 19:00:03,102 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-12-06 19:00:03,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-06 19:00:03,102 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-12-06 19:00:03,103 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_poseidon [2021-12-06 19:00:03,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_poseidon [2021-12-06 19:00:03,103 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2021-12-06 19:00:03,103 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2021-12-06 19:00:03,103 INFO L130 BoogieDeclarations]: Found specification of procedure send_set_req [2021-12-06 19:00:03,103 INFO L138 BoogieDeclarations]: Found implementation of procedure send_set_req [2021-12-06 19:00:03,103 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2021-12-06 19:00:03,103 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2021-12-06 19:00:03,104 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-06 19:00:03,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-06 19:00:03,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-06 19:00:03,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-06 19:00:03,104 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2021-12-06 19:00:03,104 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2021-12-06 19:00:03,104 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-12-06 19:00:03,104 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-12-06 19:00:03,104 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-12-06 19:00:03,105 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-12-06 19:00:03,105 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-06 19:00:03,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-06 19:00:03,105 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-12-06 19:00:03,105 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-12-06 19:00:03,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-06 19:00:03,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-06 19:00:03,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-06 19:00:03,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2021-12-06 19:00:03,106 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2021-12-06 19:00:03,106 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2021-12-06 19:00:03,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2021-12-06 19:00:03,106 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2021-12-06 19:00:03,106 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2021-12-06 19:00:03,106 INFO L130 BoogieDeclarations]: Found specification of procedure send_get_req [2021-12-06 19:00:03,106 INFO L138 BoogieDeclarations]: Found implementation of procedure send_get_req [2021-12-06 19:00:03,106 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-12-06 19:00:03,106 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-12-06 19:00:03,107 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_set_fe [2021-12-06 19:00:03,107 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_set_fe [2021-12-06 19:00:03,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-06 19:00:03,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-06 19:00:03,107 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-12-06 19:00:03,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-12-06 19:00:03,390 INFO L236 CfgBuilder]: Building ICFG [2021-12-06 19:00:03,392 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-06 19:01:33,532 INFO L277 CfgBuilder]: Performing block encoding [2021-12-06 19:01:33,540 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-06 19:01:33,540 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-06 19:01:33,542 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 07:01:33 BoogieIcfgContainer [2021-12-06 19:01:33,542 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-06 19:01:33,543 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-06 19:01:33,543 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-06 19:01:33,546 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-06 19:01:33,546 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.12 06:59:59" (1/3) ... [2021-12-06 19:01:33,547 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16e28d2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 07:01:33, skipping insertion in model container [2021-12-06 19:01:33,547 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:00:02" (2/3) ... [2021-12-06 19:01:33,547 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16e28d2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 07:01:33, skipping insertion in model container [2021-12-06 19:01:33,547 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 07:01:33" (3/3) ... [2021-12-06 19:01:33,548 INFO L111 eAbstractionObserver]: Analyzing ICFG main2_drivers-media-video-tlg2300-poseidon-ko--32_7a--4a349aa.i [2021-12-06 19:01:33,551 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-06 19:01:33,552 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-06 19:01:33,589 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-06 19:01:33,595 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-06 19:01:33,595 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-06 19:01:33,622 INFO L276 IsEmpty]: Start isEmpty. Operand has 381 states, 259 states have (on average 1.3474903474903475) internal successors, (349), 271 states have internal predecessors, (349), 92 states have call successors, (92), 28 states have call predecessors, (92), 28 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) [2021-12-06 19:01:33,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-12-06 19:01:33,627 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:01:33,628 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 19:01:33,628 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:01:33,632 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:01:33,633 INFO L85 PathProgramCache]: Analyzing trace with hash -973080407, now seen corresponding path program 1 times [2021-12-06 19:01:33,641 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:01:33,642 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1109436847] [2021-12-06 19:01:33,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:01:33,643 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:01:34,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:01:34,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 19:01:34,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:01:34,424 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 19:01:34,425 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:01:34,425 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1109436847] [2021-12-06 19:01:34,425 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1109436847] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:01:34,425 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:01:34,426 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-06 19:01:34,427 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1515282] [2021-12-06 19:01:34,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:01:34,430 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-06 19:01:34,431 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:01:34,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-06 19:01:34,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-06 19:01:34,456 INFO L87 Difference]: Start difference. First operand has 381 states, 259 states have (on average 1.3474903474903475) internal successors, (349), 271 states have internal predecessors, (349), 92 states have call successors, (92), 28 states have call predecessors, (92), 28 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) Second operand has 4 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-06 19:01:36,581 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 19:01:38,617 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 19:01:41,011 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 19:01:43,880 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 19:01:44,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:01:44,802 INFO L93 Difference]: Finished difference Result 764 states and 1084 transitions. [2021-12-06 19:01:44,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-06 19:01:44,804 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2021-12-06 19:01:44,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:01:44,818 INFO L225 Difference]: With dead ends: 764 [2021-12-06 19:01:44,818 INFO L226 Difference]: Without dead ends: 383 [2021-12-06 19:01:44,824 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-06 19:01:44,826 INFO L933 BasicCegarLoop]: 464 mSDtfsCounter, 312 mSDsluCounter, 292 mSDsCounter, 0 mSdLazyCounter, 360 mSolverCounterSat, 98 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 357 SdHoareTripleChecker+Valid, 756 SdHoareTripleChecker+Invalid, 462 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 360 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2021-12-06 19:01:44,827 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [357 Valid, 756 Invalid, 462 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 360 Invalid, 4 Unknown, 0 Unchecked, 10.2s Time] [2021-12-06 19:01:44,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 383 states. [2021-12-06 19:01:44,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 383 to 379. [2021-12-06 19:01:44,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 260 states have (on average 1.3384615384615384) internal successors, (348), 268 states have internal predecessors, (348), 90 states have call successors, (90), 30 states have call predecessors, (90), 28 states have return successors, (84), 84 states have call predecessors, (84), 84 states have call successors, (84) [2021-12-06 19:01:44,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 522 transitions. [2021-12-06 19:01:44,885 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 522 transitions. Word has length 12 [2021-12-06 19:01:44,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:01:44,886 INFO L470 AbstractCegarLoop]: Abstraction has 379 states and 522 transitions. [2021-12-06 19:01:44,886 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-06 19:01:44,886 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 522 transitions. [2021-12-06 19:01:44,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-12-06 19:01:44,886 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:01:44,886 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 19:01:44,887 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-06 19:01:44,887 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:01:44,887 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:01:44,887 INFO L85 PathProgramCache]: Analyzing trace with hash -101228783, now seen corresponding path program 1 times [2021-12-06 19:01:44,887 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:01:44,888 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1422737981] [2021-12-06 19:01:44,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:01:44,888 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:01:45,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:01:45,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 19:01:45,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:01:45,269 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 19:01:45,270 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:01:45,270 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1422737981] [2021-12-06 19:01:45,270 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1422737981] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:01:45,270 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:01:45,270 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-06 19:01:45,270 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880176519] [2021-12-06 19:01:45,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:01:45,272 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-06 19:01:45,272 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:01:45,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-06 19:01:45,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-06 19:01:45,273 INFO L87 Difference]: Start difference. First operand 379 states and 522 transitions. Second operand has 4 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-06 19:01:47,367 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 19:01:49,409 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 19:01:52,330 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-06 19:01:52,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:01:52,700 INFO L93 Difference]: Finished difference Result 383 states and 525 transitions. [2021-12-06 19:01:52,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-06 19:01:52,701 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 13 [2021-12-06 19:01:52,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:01:52,706 INFO L225 Difference]: With dead ends: 383 [2021-12-06 19:01:52,707 INFO L226 Difference]: Without dead ends: 380 [2021-12-06 19:01:52,707 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-06 19:01:52,709 INFO L933 BasicCegarLoop]: 432 mSDtfsCounter, 552 mSDsluCounter, 141 mSDsCounter, 0 mSdLazyCounter, 201 mSolverCounterSat, 154 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 600 SdHoareTripleChecker+Valid, 573 SdHoareTripleChecker+Invalid, 358 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 154 IncrementalHoareTripleChecker+Valid, 201 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2021-12-06 19:01:52,710 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [600 Valid, 573 Invalid, 358 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [154 Valid, 201 Invalid, 3 Unknown, 0 Unchecked, 7.3s Time] [2021-12-06 19:01:52,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 380 states. [2021-12-06 19:01:52,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 380 to 378. [2021-12-06 19:01:52,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 260 states have (on average 1.3346153846153845) internal successors, (347), 267 states have internal predecessors, (347), 89 states have call successors, (89), 30 states have call predecessors, (89), 28 states have return successors, (84), 84 states have call predecessors, (84), 84 states have call successors, (84) [2021-12-06 19:01:52,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 520 transitions. [2021-12-06 19:01:52,750 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 520 transitions. Word has length 13 [2021-12-06 19:01:52,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:01:52,750 INFO L470 AbstractCegarLoop]: Abstraction has 378 states and 520 transitions. [2021-12-06 19:01:52,751 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-06 19:01:52,751 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 520 transitions. [2021-12-06 19:01:52,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-12-06 19:01:52,751 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:01:52,751 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 19:01:52,752 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-06 19:01:52,752 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:01:52,752 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:01:52,752 INFO L85 PathProgramCache]: Analyzing trace with hash 1156372652, now seen corresponding path program 1 times [2021-12-06 19:01:52,753 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:01:52,753 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [570426706] [2021-12-06 19:01:52,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:01:52,753 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:01:52,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:01:53,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 19:01:53,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:01:53,164 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 19:01:53,165 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:01:53,165 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [570426706] [2021-12-06 19:01:53,165 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [570426706] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:01:53,165 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:01:53,165 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-06 19:01:53,165 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163941489] [2021-12-06 19:01:53,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:01:53,166 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-06 19:01:53,166 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:01:53,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-06 19:01:53,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-06 19:01:53,167 INFO L87 Difference]: Start difference. First operand 378 states and 520 transitions. Second operand has 4 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-06 19:01:55,268 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 19:01:57,311 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 19:01:58,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:01:58,510 INFO L93 Difference]: Finished difference Result 382 states and 523 transitions. [2021-12-06 19:01:58,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-06 19:01:58,511 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2021-12-06 19:01:58,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:01:58,515 INFO L225 Difference]: With dead ends: 382 [2021-12-06 19:01:58,515 INFO L226 Difference]: Without dead ends: 379 [2021-12-06 19:01:58,515 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-06 19:01:58,516 INFO L933 BasicCegarLoop]: 431 mSDtfsCounter, 549 mSDsluCounter, 141 mSDsCounter, 0 mSdLazyCounter, 201 mSolverCounterSat, 152 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 597 SdHoareTripleChecker+Valid, 572 SdHoareTripleChecker+Invalid, 355 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 152 IncrementalHoareTripleChecker+Valid, 201 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2021-12-06 19:01:58,517 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [597 Valid, 572 Invalid, 355 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [152 Valid, 201 Invalid, 2 Unknown, 0 Unchecked, 5.2s Time] [2021-12-06 19:01:58,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2021-12-06 19:01:58,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 377. [2021-12-06 19:01:58,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 377 states, 260 states have (on average 1.3307692307692307) internal successors, (346), 266 states have internal predecessors, (346), 88 states have call successors, (88), 30 states have call predecessors, (88), 28 states have return successors, (84), 84 states have call predecessors, (84), 84 states have call successors, (84) [2021-12-06 19:01:58,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 518 transitions. [2021-12-06 19:01:58,540 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 518 transitions. Word has length 14 [2021-12-06 19:01:58,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:01:58,541 INFO L470 AbstractCegarLoop]: Abstraction has 377 states and 518 transitions. [2021-12-06 19:01:58,541 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-06 19:01:58,541 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 518 transitions. [2021-12-06 19:01:58,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2021-12-06 19:01:58,542 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:01:58,542 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 19:01:58,542 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-06 19:01:58,542 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:01:58,542 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:01:58,542 INFO L85 PathProgramCache]: Analyzing trace with hash 1487316340, now seen corresponding path program 1 times [2021-12-06 19:01:58,542 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:01:58,542 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282664443] [2021-12-06 19:01:58,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:01:58,543 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:01:58,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:01:58,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 19:01:58,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:01:58,895 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 19:01:58,895 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:01:58,895 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282664443] [2021-12-06 19:01:58,895 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [282664443] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:01:58,895 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:01:58,895 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-06 19:01:58,896 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442873195] [2021-12-06 19:01:58,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:01:58,896 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-06 19:01:58,896 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:01:58,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-06 19:01:58,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-06 19:01:58,897 INFO L87 Difference]: Start difference. First operand 377 states and 518 transitions. Second operand has 4 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-06 19:02:00,986 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 19:02:03,021 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 19:02:04,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:02:04,243 INFO L93 Difference]: Finished difference Result 381 states and 521 transitions. [2021-12-06 19:02:04,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-06 19:02:04,243 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2021-12-06 19:02:04,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:02:04,246 INFO L225 Difference]: With dead ends: 381 [2021-12-06 19:02:04,246 INFO L226 Difference]: Without dead ends: 378 [2021-12-06 19:02:04,247 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-06 19:02:04,248 INFO L933 BasicCegarLoop]: 430 mSDtfsCounter, 546 mSDsluCounter, 141 mSDsCounter, 0 mSdLazyCounter, 200 mSolverCounterSat, 150 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 594 SdHoareTripleChecker+Valid, 571 SdHoareTripleChecker+Invalid, 352 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 150 IncrementalHoareTripleChecker+Valid, 200 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2021-12-06 19:02:04,248 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [594 Valid, 571 Invalid, 352 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [150 Valid, 200 Invalid, 2 Unknown, 0 Unchecked, 5.2s Time] [2021-12-06 19:02:04,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 378 states. [2021-12-06 19:02:04,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 378 to 376. [2021-12-06 19:02:04,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 376 states, 260 states have (on average 1.3269230769230769) internal successors, (345), 265 states have internal predecessors, (345), 87 states have call successors, (87), 30 states have call predecessors, (87), 28 states have return successors, (84), 84 states have call predecessors, (84), 84 states have call successors, (84) [2021-12-06 19:02:04,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 376 states to 376 states and 516 transitions. [2021-12-06 19:02:04,269 INFO L78 Accepts]: Start accepts. Automaton has 376 states and 516 transitions. Word has length 15 [2021-12-06 19:02:04,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:02:04,269 INFO L470 AbstractCegarLoop]: Abstraction has 376 states and 516 transitions. [2021-12-06 19:02:04,269 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-06 19:02:04,270 INFO L276 IsEmpty]: Start isEmpty. Operand 376 states and 516 transitions. [2021-12-06 19:02:04,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-12-06 19:02:04,270 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:02:04,270 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 19:02:04,270 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-06 19:02:04,270 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:02:04,271 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:02:04,271 INFO L85 PathProgramCache]: Analyzing trace with hash -1138326353, now seen corresponding path program 1 times [2021-12-06 19:02:04,271 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:02:04,271 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1637352155] [2021-12-06 19:02:04,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:02:04,271 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:02:04,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:02:04,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 19:02:04,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:02:04,576 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 19:02:04,576 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:02:04,576 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1637352155] [2021-12-06 19:02:04,577 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1637352155] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:02:04,577 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:02:04,577 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-06 19:02:04,577 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [991509905] [2021-12-06 19:02:04,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:02:04,577 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-06 19:02:04,578 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:02:04,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-06 19:02:04,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-06 19:02:04,578 INFO L87 Difference]: Start difference. First operand 376 states and 516 transitions. Second operand has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-06 19:02:06,662 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 19:02:08,725 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 19:02:09,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:02:09,871 INFO L93 Difference]: Finished difference Result 380 states and 519 transitions. [2021-12-06 19:02:09,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-06 19:02:09,872 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2021-12-06 19:02:09,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:02:09,875 INFO L225 Difference]: With dead ends: 380 [2021-12-06 19:02:09,875 INFO L226 Difference]: Without dead ends: 371 [2021-12-06 19:02:09,875 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-06 19:02:09,876 INFO L933 BasicCegarLoop]: 429 mSDtfsCounter, 543 mSDsluCounter, 141 mSDsCounter, 0 mSdLazyCounter, 199 mSolverCounterSat, 148 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 591 SdHoareTripleChecker+Valid, 570 SdHoareTripleChecker+Invalid, 349 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 148 IncrementalHoareTripleChecker+Valid, 199 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2021-12-06 19:02:09,877 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [591 Valid, 570 Invalid, 349 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [148 Valid, 199 Invalid, 2 Unknown, 0 Unchecked, 5.2s Time] [2021-12-06 19:02:09,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 371 states. [2021-12-06 19:02:09,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 371 to 369. [2021-12-06 19:02:09,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 369 states, 255 states have (on average 1.3294117647058823) internal successors, (339), 259 states have internal predecessors, (339), 85 states have call successors, (85), 29 states have call predecessors, (85), 28 states have return successors, (84), 84 states have call predecessors, (84), 84 states have call successors, (84) [2021-12-06 19:02:09,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 369 states to 369 states and 508 transitions. [2021-12-06 19:02:09,895 INFO L78 Accepts]: Start accepts. Automaton has 369 states and 508 transitions. Word has length 16 [2021-12-06 19:02:09,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:02:09,895 INFO L470 AbstractCegarLoop]: Abstraction has 369 states and 508 transitions. [2021-12-06 19:02:09,895 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-06 19:02:09,895 INFO L276 IsEmpty]: Start isEmpty. Operand 369 states and 508 transitions. [2021-12-06 19:02:09,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2021-12-06 19:02:09,898 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:02:09,898 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 19:02:09,898 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-06 19:02:09,898 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:02:09,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:02:09,898 INFO L85 PathProgramCache]: Analyzing trace with hash 2056942274, now seen corresponding path program 1 times [2021-12-06 19:02:09,898 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:02:09,899 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960045580] [2021-12-06 19:02:09,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:02:09,899 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:02:10,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:02:10,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 19:02:10,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:02:10,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-06 19:02:10,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:02:10,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 19:02:10,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:02:10,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-06 19:02:10,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:02:10,458 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 19:02:10,458 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:02:10,458 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960045580] [2021-12-06 19:02:10,458 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1960045580] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:02:10,458 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:02:10,458 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 19:02:10,458 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403642420] [2021-12-06 19:02:10,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:02:10,459 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 19:02:10,459 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:02:10,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 19:02:10,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-06 19:02:10,460 INFO L87 Difference]: Start difference. First operand 369 states and 508 transitions. Second operand has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2021-12-06 19:02:12,548 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 19:02:14,623 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 19:02:16,661 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 19:02:19,407 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 19:02:22,286 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 19:02:23,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:02:23,567 INFO L93 Difference]: Finished difference Result 738 states and 1019 transitions. [2021-12-06 19:02:23,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-06 19:02:23,568 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 40 [2021-12-06 19:02:23,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:02:23,572 INFO L225 Difference]: With dead ends: 738 [2021-12-06 19:02:23,572 INFO L226 Difference]: Without dead ends: 375 [2021-12-06 19:02:23,573 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-12-06 19:02:23,575 INFO L933 BasicCegarLoop]: 470 mSDtfsCounter, 536 mSDsluCounter, 541 mSDsCounter, 0 mSdLazyCounter, 505 mSolverCounterSat, 149 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 582 SdHoareTripleChecker+Valid, 1011 SdHoareTripleChecker+Invalid, 659 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 149 IncrementalHoareTripleChecker+Valid, 505 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.0s IncrementalHoareTripleChecker+Time [2021-12-06 19:02:23,575 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [582 Valid, 1011 Invalid, 659 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [149 Valid, 505 Invalid, 5 Unknown, 0 Unchecked, 13.0s Time] [2021-12-06 19:02:23,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 375 states. [2021-12-06 19:02:23,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 375 to 370. [2021-12-06 19:02:23,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 370 states, 256 states have (on average 1.328125) internal successors, (340), 260 states have internal predecessors, (340), 85 states have call successors, (85), 29 states have call predecessors, (85), 28 states have return successors, (84), 84 states have call predecessors, (84), 84 states have call successors, (84) [2021-12-06 19:02:23,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 509 transitions. [2021-12-06 19:02:23,600 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 509 transitions. Word has length 40 [2021-12-06 19:02:23,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:02:23,601 INFO L470 AbstractCegarLoop]: Abstraction has 370 states and 509 transitions. [2021-12-06 19:02:23,601 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2021-12-06 19:02:23,601 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 509 transitions. [2021-12-06 19:02:23,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-12-06 19:02:23,604 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:02:23,604 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 19:02:23,604 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-06 19:02:23,605 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:02:23,605 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:02:23,605 INFO L85 PathProgramCache]: Analyzing trace with hash -2120222853, now seen corresponding path program 1 times [2021-12-06 19:02:23,605 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:02:23,605 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1806598058] [2021-12-06 19:02:23,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:02:23,606 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:02:23,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:02:23,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 19:02:23,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:02:24,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-06 19:02:24,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:02:24,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 19:02:24,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:02:24,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-06 19:02:24,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:02:24,101 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-06 19:02:24,101 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:02:24,101 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1806598058] [2021-12-06 19:02:24,101 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1806598058] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:02:24,101 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:02:24,101 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-06 19:02:24,101 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820556850] [2021-12-06 19:02:24,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:02:24,102 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-06 19:02:24,102 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:02:24,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-06 19:02:24,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-06 19:02:24,103 INFO L87 Difference]: Start difference. First operand 370 states and 509 transitions. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-12-06 19:02:26,233 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 19:02:28,255 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 19:02:30,310 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 19:02:31,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:02:31,913 INFO L93 Difference]: Finished difference Result 372 states and 511 transitions. [2021-12-06 19:02:31,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-06 19:02:31,914 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 44 [2021-12-06 19:02:31,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:02:31,914 INFO L225 Difference]: With dead ends: 372 [2021-12-06 19:02:31,915 INFO L226 Difference]: Without dead ends: 0 [2021-12-06 19:02:31,916 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-12-06 19:02:31,916 INFO L933 BasicCegarLoop]: 458 mSDtfsCounter, 383 mSDsluCounter, 476 mSDsCounter, 0 mSdLazyCounter, 267 mSolverCounterSat, 144 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 405 SdHoareTripleChecker+Valid, 934 SdHoareTripleChecker+Invalid, 414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 267 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2021-12-06 19:02:31,917 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [405 Valid, 934 Invalid, 414 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 267 Invalid, 3 Unknown, 0 Unchecked, 7.7s Time] [2021-12-06 19:02:31,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-12-06 19:02:31,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-12-06 19:02:31,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 19:02:31,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-12-06 19:02:31,918 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 44 [2021-12-06 19:02:31,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:02:31,918 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-12-06 19:02:31,918 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-12-06 19:02:31,918 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-12-06 19:02:31,918 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-12-06 19:02:31,920 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-12-06 19:02:31,921 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-06 19:02:31,922 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-12-06 19:02:46,229 INFO L858 garLoopResultBuilder]: For program point L8859(line 8859) no Hoare annotation was computed. [2021-12-06 19:02:46,229 INFO L858 garLoopResultBuilder]: For program point poseidon_check_mode_dvbtEXIT(lines 8836 8896) no Hoare annotation was computed. [2021-12-06 19:02:46,229 INFO L861 garLoopResultBuilder]: At program point L8884(line 8884) the Hoare annotation is: true [2021-12-06 19:02:46,229 INFO L858 garLoopResultBuilder]: For program point L8884-1(line 8884) no Hoare annotation was computed. [2021-12-06 19:02:46,229 INFO L861 garLoopResultBuilder]: At program point L8855(line 8855) the Hoare annotation is: true [2021-12-06 19:02:46,229 INFO L858 garLoopResultBuilder]: For program point L8855-1(line 8855) no Hoare annotation was computed. [2021-12-06 19:02:46,230 INFO L858 garLoopResultBuilder]: For program point L8880(lines 8880 8883) no Hoare annotation was computed. [2021-12-06 19:02:46,230 INFO L861 garLoopResultBuilder]: At program point poseidon_check_mode_dvbtENTRY(lines 8836 8896) the Hoare annotation is: true [2021-12-06 19:02:46,230 INFO L861 garLoopResultBuilder]: At program point L8860(line 8860) the Hoare annotation is: true [2021-12-06 19:02:46,230 INFO L858 garLoopResultBuilder]: For program point L8860-1(line 8860) no Hoare annotation was computed. [2021-12-06 19:02:46,230 INFO L858 garLoopResultBuilder]: For program point L8864(line 8864) no Hoare annotation was computed. [2021-12-06 19:02:46,230 INFO L858 garLoopResultBuilder]: For program point L8885(lines 8885 8888) no Hoare annotation was computed. [2021-12-06 19:02:46,230 INFO L861 garLoopResultBuilder]: At program point L8889(line 8889) the Hoare annotation is: true [2021-12-06 19:02:46,230 INFO L858 garLoopResultBuilder]: For program point L8889-1(line 8889) no Hoare annotation was computed. [2021-12-06 19:02:46,230 INFO L861 garLoopResultBuilder]: At program point L8877(lines 8849 8895) the Hoare annotation is: true [2021-12-06 19:02:46,230 INFO L858 garLoopResultBuilder]: For program point L8869(line 8869) no Hoare annotation was computed. [2021-12-06 19:02:46,231 INFO L858 garLoopResultBuilder]: For program point L8890(lines 8890 8893) no Hoare annotation was computed. [2021-12-06 19:02:46,231 INFO L861 garLoopResultBuilder]: At program point L8865(line 8865) the Hoare annotation is: true [2021-12-06 19:02:46,231 INFO L858 garLoopResultBuilder]: For program point L8865-1(line 8865) no Hoare annotation was computed. [2021-12-06 19:02:46,231 INFO L858 garLoopResultBuilder]: For program point L8853(lines 8853 8876) no Hoare annotation was computed. [2021-12-06 19:02:46,231 INFO L858 garLoopResultBuilder]: For program point L8874(line 8874) no Hoare annotation was computed. [2021-12-06 19:02:46,231 INFO L858 garLoopResultBuilder]: For program point L8878(line 8878) no Hoare annotation was computed. [2021-12-06 19:02:46,231 INFO L858 garLoopResultBuilder]: For program point L8870-1(line 8870) no Hoare annotation was computed. [2021-12-06 19:02:46,231 INFO L861 garLoopResultBuilder]: At program point L8870(line 8870) the Hoare annotation is: true [2021-12-06 19:02:46,231 INFO L858 garLoopResultBuilder]: For program point poseidon_check_mode_dvbtFINAL(lines 8836 8896) no Hoare annotation was computed. [2021-12-06 19:02:46,231 INFO L858 garLoopResultBuilder]: For program point L8854(line 8854) no Hoare annotation was computed. [2021-12-06 19:02:46,231 INFO L861 garLoopResultBuilder]: At program point L8879(line 8879) the Hoare annotation is: true [2021-12-06 19:02:46,232 INFO L858 garLoopResultBuilder]: For program point L8879-1(line 8879) no Hoare annotation was computed. [2021-12-06 19:02:46,232 INFO L858 garLoopResultBuilder]: For program point ldv_mutex_unlock_lock_of_poseidonFINAL(lines 11923 11933) no Hoare annotation was computed. [2021-12-06 19:02:46,232 INFO L858 garLoopResultBuilder]: For program point ldv_mutex_unlock_lock_of_poseidonEXIT(lines 11923 11933) no Hoare annotation was computed. [2021-12-06 19:02:46,232 INFO L854 garLoopResultBuilder]: At program point ldv_mutex_unlock_lock_of_poseidonENTRY(lines 11923 11933) the Hoare annotation is: (or (not (= |old(~ldv_mutex_lock_of_poseidon~0)| 2)) (= |old(~ldv_mutex_lock_of_poseidon~0)| ~ldv_mutex_lock_of_poseidon~0) (not (= ~dvb_bandwidth_length~0 3)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) (not (= ~ldv_mutex_power_lock_of_snd_card~0 1)) (not (= ~ldv_mutex_pm_mutex~0 1))) [2021-12-06 19:02:46,232 INFO L854 garLoopResultBuilder]: At program point L11928(line 11928) the Hoare annotation is: (or (not (= |old(~ldv_mutex_lock_of_poseidon~0)| 2)) (not (= ~ldv_mutex_pm_mutex~0 1)) (not (= ~dvb_bandwidth_length~0 3)) (not (= 1 ~ldv_mutex_power_lock_of_snd_card~0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1))) [2021-12-06 19:02:46,232 INFO L858 garLoopResultBuilder]: For program point L11926(lines 11926 11929) no Hoare annotation was computed. [2021-12-06 19:02:46,232 INFO L858 garLoopResultBuilder]: For program point L11928-1(lines 11926 11929) no Hoare annotation was computed. [2021-12-06 19:02:46,232 INFO L858 garLoopResultBuilder]: For program point L9053(lines 9053 9057) no Hoare annotation was computed. [2021-12-06 19:02:46,232 INFO L858 garLoopResultBuilder]: For program point L8987(line 8987) no Hoare annotation was computed. [2021-12-06 19:02:46,232 INFO L858 garLoopResultBuilder]: For program point L9045(lines 9045 9075) no Hoare annotation was computed. [2021-12-06 19:02:46,233 INFO L858 garLoopResultBuilder]: For program point L8987-2(line 8987) no Hoare annotation was computed. [2021-12-06 19:02:46,233 INFO L858 garLoopResultBuilder]: For program point poseidon_set_feEXIT(lines 9009 9080) no Hoare annotation was computed. [2021-12-06 19:02:46,233 INFO L854 garLoopResultBuilder]: At program point L9066(line 9066) the Hoare annotation is: (or (not (= |old(~ldv_mutex_lock_of_poseidon~0)| 1)) (= ~ldv_mutex_lock_of_poseidon~0 2) (not (= ~dvb_bandwidth_length~0 3)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) (not (= ~ldv_mutex_power_lock_of_snd_card~0 1)) (not (= ~ldv_mutex_pm_mutex~0 1))) [2021-12-06 19:02:46,233 INFO L854 garLoopResultBuilder]: At program point L9041(lines 9020 9079) the Hoare annotation is: (or (not (= |old(~ldv_mutex_lock_of_poseidon~0)| 1)) (= ~ldv_mutex_lock_of_poseidon~0 2) (not (= ~dvb_bandwidth_length~0 3)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) (not (= ~ldv_mutex_power_lock_of_snd_card~0 1)) (not (= ~ldv_mutex_pm_mutex~0 1))) [2021-12-06 19:02:46,233 INFO L854 garLoopResultBuilder]: At program point L9058(line 9058) the Hoare annotation is: (or (not (= |old(~ldv_mutex_lock_of_poseidon~0)| 1)) (= ~ldv_mutex_lock_of_poseidon~0 2) (not (= ~dvb_bandwidth_length~0 3)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) (not (= ~ldv_mutex_power_lock_of_snd_card~0 1)) (not (= ~ldv_mutex_pm_mutex~0 1))) [2021-12-06 19:02:46,233 INFO L858 garLoopResultBuilder]: For program point L9066-1(line 9066) no Hoare annotation was computed. [2021-12-06 19:02:46,233 INFO L854 garLoopResultBuilder]: At program point L8988(line 8988) the Hoare annotation is: (or (not (= |old(~ldv_mutex_lock_of_poseidon~0)| 1)) (= ~ldv_mutex_lock_of_poseidon~0 2) (not (= ~dvb_bandwidth_length~0 3)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) (not (= ~ldv_mutex_power_lock_of_snd_card~0 1)) (not (= ~ldv_mutex_pm_mutex~0 1))) [2021-12-06 19:02:46,233 INFO L858 garLoopResultBuilder]: For program point L8988-1(line 8988) no Hoare annotation was computed. [2021-12-06 19:02:46,233 INFO L858 garLoopResultBuilder]: For program point L9058-1(line 9058) no Hoare annotation was computed. [2021-12-06 19:02:46,234 INFO L854 garLoopResultBuilder]: At program point L8992(lines 8973 8994) the Hoare annotation is: (or (not (= |old(~ldv_mutex_lock_of_poseidon~0)| 1)) (= ~ldv_mutex_lock_of_poseidon~0 2) (not (= ~dvb_bandwidth_length~0 3)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) (not (= ~ldv_mutex_power_lock_of_snd_card~0 1)) (not (= ~ldv_mutex_pm_mutex~0 1))) [2021-12-06 19:02:46,234 INFO L858 garLoopResultBuilder]: For program point L9046-1(line 9046) no Hoare annotation was computed. [2021-12-06 19:02:46,234 INFO L858 garLoopResultBuilder]: For program point L8980(lines 8980 8983) no Hoare annotation was computed. [2021-12-06 19:02:46,234 INFO L858 garLoopResultBuilder]: For program point L8984(line 8984) no Hoare annotation was computed. [2021-12-06 19:02:46,234 INFO L858 garLoopResultBuilder]: For program point L8984-2(lines 8984 8991) no Hoare annotation was computed. [2021-12-06 19:02:46,234 INFO L854 garLoopResultBuilder]: At program point L9046(line 9046) the Hoare annotation is: (or (not (= |old(~ldv_mutex_lock_of_poseidon~0)| 1)) (= ~ldv_mutex_lock_of_poseidon~0 2) (not (= ~dvb_bandwidth_length~0 3)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) (not (= ~ldv_mutex_power_lock_of_snd_card~0 1)) (not (= ~ldv_mutex_pm_mutex~0 1))) [2021-12-06 19:02:46,234 INFO L854 garLoopResultBuilder]: At program point L9806-1(line 9806) the Hoare annotation is: (or (not (= |old(~ldv_mutex_lock_of_poseidon~0)| 1)) (not (= ~dvb_bandwidth_length~0 3)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) (not (= ~ldv_mutex_power_lock_of_snd_card~0 1)) (= ~ldv_mutex_lock_of_poseidon~0 1) (not (= ~ldv_mutex_pm_mutex~0 1))) [2021-12-06 19:02:46,234 INFO L858 garLoopResultBuilder]: For program point L9034(lines 9034 9037) no Hoare annotation was computed. [2021-12-06 19:02:46,234 INFO L854 garLoopResultBuilder]: At program point L9806(line 9806) the Hoare annotation is: (or (not (= |old(~ldv_mutex_lock_of_poseidon~0)| 1)) (= ~ldv_mutex_lock_of_poseidon~0 2) (not (= ~dvb_bandwidth_length~0 3)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) (not (= ~ldv_mutex_power_lock_of_snd_card~0 1)) (not (= ~ldv_mutex_pm_mutex~0 1))) [2021-12-06 19:02:46,235 INFO L854 garLoopResultBuilder]: At program point L9798-1(line 9798) the Hoare annotation is: (or (not (= |old(~ldv_mutex_lock_of_poseidon~0)| 1)) (= ~ldv_mutex_lock_of_poseidon~0 2) (not (= ~dvb_bandwidth_length~0 3)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) (not (= ~ldv_mutex_power_lock_of_snd_card~0 1)) (not (= ~ldv_mutex_pm_mutex~0 1))) [2021-12-06 19:02:46,235 INFO L858 garLoopResultBuilder]: For program point L9059(lines 9059 9063) no Hoare annotation was computed. [2021-12-06 19:02:46,235 INFO L858 garLoopResultBuilder]: For program point L9026(lines 9026 9029) no Hoare annotation was computed. [2021-12-06 19:02:46,235 INFO L858 garLoopResultBuilder]: For program point L9034-2(lines 9034 9037) no Hoare annotation was computed. [2021-12-06 19:02:46,235 INFO L854 garLoopResultBuilder]: At program point L9798(line 9798) the Hoare annotation is: (or (not (= |old(~ldv_mutex_lock_of_poseidon~0)| 1)) (not (= ~dvb_bandwidth_length~0 3)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) (not (= ~ldv_mutex_power_lock_of_snd_card~0 1)) (= ~ldv_mutex_lock_of_poseidon~0 1) (not (= ~ldv_mutex_pm_mutex~0 1))) [2021-12-06 19:02:46,235 INFO L854 garLoopResultBuilder]: At program point L9076(lines 9020 9079) the Hoare annotation is: (or (not (= |old(~ldv_mutex_lock_of_poseidon~0)| 1)) (= ~ldv_mutex_lock_of_poseidon~0 2) (not (= ~dvb_bandwidth_length~0 3)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) (not (= ~ldv_mutex_power_lock_of_snd_card~0 1)) (not (= ~ldv_mutex_pm_mutex~0 1))) [2021-12-06 19:02:46,235 INFO L858 garLoopResultBuilder]: For program point L9047(lines 9047 9051) no Hoare annotation was computed. [2021-12-06 19:02:46,235 INFO L854 garLoopResultBuilder]: At program point L9068(lines 9068 9069) the Hoare annotation is: (or (not (= |old(~ldv_mutex_lock_of_poseidon~0)| 1)) (= ~ldv_mutex_lock_of_poseidon~0 2) (not (= ~dvb_bandwidth_length~0 3)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) (not (= ~ldv_mutex_power_lock_of_snd_card~0 1)) (not (= ~ldv_mutex_pm_mutex~0 1))) [2021-12-06 19:02:46,235 INFO L858 garLoopResultBuilder]: For program point L9068-1(lines 9068 9069) no Hoare annotation was computed. [2021-12-06 19:02:46,235 INFO L854 garLoopResultBuilder]: At program point L9039(lines 9020 9079) the Hoare annotation is: (or (not (= |old(~ldv_mutex_lock_of_poseidon~0)| 1)) (= ~ldv_mutex_lock_of_poseidon~0 2) (not (= ~dvb_bandwidth_length~0 3)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) (not (= ~ldv_mutex_power_lock_of_snd_card~0 1)) (not (= ~ldv_mutex_pm_mutex~0 1))) [2021-12-06 19:02:46,235 INFO L854 garLoopResultBuilder]: At program point L9807(lines 9803 9810) the Hoare annotation is: (or (not (= |old(~ldv_mutex_lock_of_poseidon~0)| 1)) (not (= ~dvb_bandwidth_length~0 3)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) (not (= ~ldv_mutex_power_lock_of_snd_card~0 1)) (= ~ldv_mutex_lock_of_poseidon~0 1) (not (= ~ldv_mutex_pm_mutex~0 1))) [2021-12-06 19:02:46,236 INFO L854 garLoopResultBuilder]: At program point L9799(lines 9795 9802) the Hoare annotation is: (or (not (= |old(~ldv_mutex_lock_of_poseidon~0)| 1)) (= ~ldv_mutex_lock_of_poseidon~0 2) (not (= ~dvb_bandwidth_length~0 3)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) (not (= ~ldv_mutex_power_lock_of_snd_card~0 1)) (not (= ~ldv_mutex_pm_mutex~0 1))) [2021-12-06 19:02:46,236 INFO L854 garLoopResultBuilder]: At program point L9052(line 9052) the Hoare annotation is: (or (not (= |old(~ldv_mutex_lock_of_poseidon~0)| 1)) (= ~ldv_mutex_lock_of_poseidon~0 2) (not (= ~dvb_bandwidth_length~0 3)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) (not (= ~ldv_mutex_power_lock_of_snd_card~0 1)) (not (= ~ldv_mutex_pm_mutex~0 1))) [2021-12-06 19:02:46,236 INFO L858 garLoopResultBuilder]: For program point L9052-1(line 9052) no Hoare annotation was computed. [2021-12-06 19:02:46,236 INFO L854 garLoopResultBuilder]: At program point poseidon_set_feENTRY(lines 9009 9080) the Hoare annotation is: (or (not (= |old(~ldv_mutex_lock_of_poseidon~0)| 1)) (not (= ~dvb_bandwidth_length~0 3)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) (not (= ~ldv_mutex_power_lock_of_snd_card~0 1)) (= ~ldv_mutex_lock_of_poseidon~0 1) (not (= ~ldv_mutex_pm_mutex~0 1))) [2021-12-06 19:02:46,236 INFO L858 garLoopResultBuilder]: For program point L9065(lines 9065 9070) no Hoare annotation was computed. [2021-12-06 19:02:46,236 INFO L858 garLoopResultBuilder]: For program point poseidon_set_feFINAL(lines 9009 9080) no Hoare annotation was computed. [2021-12-06 19:02:46,236 INFO L858 garLoopResultBuilder]: For program point L9065-2(lines 9065 9070) no Hoare annotation was computed. [2021-12-06 19:02:46,236 INFO L858 garLoopResultBuilder]: For program point __const_udelayFINAL(lines 12399 12401) no Hoare annotation was computed. [2021-12-06 19:02:46,236 INFO L858 garLoopResultBuilder]: For program point __const_udelayEXIT(lines 12399 12401) no Hoare annotation was computed. [2021-12-06 19:02:46,236 INFO L861 garLoopResultBuilder]: At program point __const_udelayENTRY(lines 12399 12401) the Hoare annotation is: true [2021-12-06 19:02:46,237 INFO L858 garLoopResultBuilder]: For program point usb_autopm_get_interfaceFINAL(lines 12584 12586) no Hoare annotation was computed. [2021-12-06 19:02:46,237 INFO L858 garLoopResultBuilder]: For program point usb_autopm_get_interfaceEXIT(lines 12584 12586) no Hoare annotation was computed. [2021-12-06 19:02:46,237 INFO L861 garLoopResultBuilder]: At program point usb_autopm_get_interfaceENTRY(lines 12584 12586) the Hoare annotation is: true [2021-12-06 19:02:46,237 INFO L858 garLoopResultBuilder]: For program point jiffies_to_msecsEXIT(lines 12476 12478) no Hoare annotation was computed. [2021-12-06 19:02:46,237 INFO L861 garLoopResultBuilder]: At program point jiffies_to_msecsENTRY(lines 12476 12478) the Hoare annotation is: true [2021-12-06 19:02:46,237 INFO L858 garLoopResultBuilder]: For program point jiffies_to_msecsFINAL(lines 12476 12478) no Hoare annotation was computed. [2021-12-06 19:02:46,237 INFO L858 garLoopResultBuilder]: For program point L11180(lines 11180 11183) no Hoare annotation was computed. [2021-12-06 19:02:46,237 INFO L858 garLoopResultBuilder]: For program point set_tuner_modeFINAL(lines 11175 11191) no Hoare annotation was computed. [2021-12-06 19:02:46,237 INFO L861 garLoopResultBuilder]: At program point L11184(line 11184) the Hoare annotation is: true [2021-12-06 19:02:46,237 INFO L858 garLoopResultBuilder]: For program point L11185(line 11185) no Hoare annotation was computed. [2021-12-06 19:02:46,237 INFO L858 garLoopResultBuilder]: For program point L11184-1(line 11184) no Hoare annotation was computed. [2021-12-06 19:02:46,238 INFO L858 garLoopResultBuilder]: For program point L11185-2(lines 11185 11188) no Hoare annotation was computed. [2021-12-06 19:02:46,238 INFO L861 garLoopResultBuilder]: At program point set_tuner_modeENTRY(lines 11175 11191) the Hoare annotation is: true [2021-12-06 19:02:46,238 INFO L858 garLoopResultBuilder]: For program point set_tuner_modeEXIT(lines 11175 11191) no Hoare annotation was computed. [2021-12-06 19:02:46,238 INFO L861 garLoopResultBuilder]: At program point mutex_unlockENTRY(lines 12514 12516) the Hoare annotation is: true [2021-12-06 19:02:46,238 INFO L858 garLoopResultBuilder]: For program point mutex_unlockEXIT(lines 12514 12516) no Hoare annotation was computed. [2021-12-06 19:02:46,238 INFO L858 garLoopResultBuilder]: For program point mutex_unlockFINAL(lines 12514 12516) no Hoare annotation was computed. [2021-12-06 19:02:46,238 INFO L858 garLoopResultBuilder]: For program point send_get_reqFINAL(lines 10946 11129) no Hoare annotation was computed. [2021-12-06 19:02:46,238 INFO L861 garLoopResultBuilder]: At program point L11101(lines 10960 11128) the Hoare annotation is: true [2021-12-06 19:02:46,238 INFO L861 garLoopResultBuilder]: At program point L11122(line 11122) the Hoare annotation is: true [2021-12-06 19:02:46,238 INFO L861 garLoopResultBuilder]: At program point L11120(line 11120) the Hoare annotation is: true [2021-12-06 19:02:46,238 INFO L858 garLoopResultBuilder]: For program point L11089(lines 11089 11092) no Hoare annotation was computed. [2021-12-06 19:02:46,239 INFO L858 garLoopResultBuilder]: For program point L11122-1(line 11122) no Hoare annotation was computed. [2021-12-06 19:02:46,239 INFO L858 garLoopResultBuilder]: For program point L11120-1(line 11120) no Hoare annotation was computed. [2021-12-06 19:02:46,239 INFO L861 garLoopResultBuilder]: At program point send_get_reqENTRY(lines 10946 11129) the Hoare annotation is: true [2021-12-06 19:02:46,239 INFO L861 garLoopResultBuilder]: At program point L11112(lines 11112 11114) the Hoare annotation is: true [2021-12-06 19:02:46,239 INFO L858 garLoopResultBuilder]: For program point send_get_reqEXIT(lines 10946 11129) no Hoare annotation was computed. [2021-12-06 19:02:46,239 INFO L858 garLoopResultBuilder]: For program point L11112-1(lines 11112 11114) no Hoare annotation was computed. [2021-12-06 19:02:46,239 INFO L858 garLoopResultBuilder]: For program point L11100(lines 11100 11103) no Hoare annotation was computed. [2021-12-06 19:02:46,239 INFO L858 garLoopResultBuilder]: For program point L11104(lines 11104 11110) no Hoare annotation was computed. [2021-12-06 19:02:46,239 INFO L858 garLoopResultBuilder]: For program point L11104-2(lines 11104 11110) no Hoare annotation was computed. [2021-12-06 19:02:46,239 INFO L858 garLoopResultBuilder]: For program point L11125-1(line 11125) no Hoare annotation was computed. [2021-12-06 19:02:46,239 INFO L861 garLoopResultBuilder]: At program point L11125(line 11125) the Hoare annotation is: true [2021-12-06 19:02:46,240 INFO L861 garLoopResultBuilder]: At program point L11096(lines 10960 11128) the Hoare annotation is: true [2021-12-06 19:02:46,240 INFO L858 garLoopResultBuilder]: For program point L11119-2(lines 11119 11123) no Hoare annotation was computed. [2021-12-06 19:02:46,240 INFO L858 garLoopResultBuilder]: For program point L11115(lines 11115 11126) no Hoare annotation was computed. [2021-12-06 19:02:46,240 INFO L858 garLoopResultBuilder]: For program point L11119(lines 11119 11123) no Hoare annotation was computed. [2021-12-06 19:02:46,240 INFO L858 garLoopResultBuilder]: For program point L11111-1(line 11111) no Hoare annotation was computed. [2021-12-06 19:02:46,240 INFO L861 garLoopResultBuilder]: At program point L11111(line 11111) the Hoare annotation is: true [2021-12-06 19:02:46,240 INFO L858 garLoopResultBuilder]: For program point ldv_errorFINAL(lines 11814 11819) no Hoare annotation was computed. [2021-12-06 19:02:46,240 INFO L861 garLoopResultBuilder]: At program point ldv_errorENTRY(lines 11814 11819) the Hoare annotation is: true [2021-12-06 19:02:46,240 INFO L858 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 11817) no Hoare annotation was computed. [2021-12-06 19:02:46,240 INFO L858 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 11814 11819) no Hoare annotation was computed. [2021-12-06 19:02:46,240 INFO L858 garLoopResultBuilder]: For program point L11867-1(lines 11865 11868) no Hoare annotation was computed. [2021-12-06 19:02:46,241 INFO L854 garLoopResultBuilder]: At program point L11867(line 11867) the Hoare annotation is: (or (not (= |old(~ldv_mutex_lock_of_poseidon~0)| 1)) (not (= ~ldv_mutex_pm_mutex~0 1)) (not (= ~dvb_bandwidth_length~0 3)) (not (= 1 ~ldv_mutex_power_lock_of_snd_card~0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1))) [2021-12-06 19:02:46,241 INFO L858 garLoopResultBuilder]: For program point ldv_mutex_lock_lock_of_poseidonFINAL(lines 11862 11872) no Hoare annotation was computed. [2021-12-06 19:02:46,241 INFO L854 garLoopResultBuilder]: At program point ldv_mutex_lock_lock_of_poseidonENTRY(lines 11862 11872) the Hoare annotation is: (or (not (= |old(~ldv_mutex_lock_of_poseidon~0)| 1)) (not (= ~dvb_bandwidth_length~0 3)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) (not (= ~ldv_mutex_power_lock_of_snd_card~0 1)) (= ~ldv_mutex_lock_of_poseidon~0 1) (not (= ~ldv_mutex_pm_mutex~0 1))) [2021-12-06 19:02:46,241 INFO L858 garLoopResultBuilder]: For program point ldv_mutex_lock_lock_of_poseidonEXIT(lines 11862 11872) no Hoare annotation was computed. [2021-12-06 19:02:46,241 INFO L858 garLoopResultBuilder]: For program point L11865(lines 11865 11868) no Hoare annotation was computed. [2021-12-06 19:02:46,241 INFO L858 garLoopResultBuilder]: For program point kref_getFINAL(lines 12482 12484) no Hoare annotation was computed. [2021-12-06 19:02:46,241 INFO L861 garLoopResultBuilder]: At program point kref_getENTRY(lines 12482 12484) the Hoare annotation is: true [2021-12-06 19:02:46,241 INFO L858 garLoopResultBuilder]: For program point kref_getEXIT(lines 12482 12484) no Hoare annotation was computed. [2021-12-06 19:02:46,241 INFO L861 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2021-12-06 19:02:46,241 INFO L861 garLoopResultBuilder]: At program point #Ultimate.C_memmoveENTRY(line -1) the Hoare annotation is: true [2021-12-06 19:02:46,241 INFO L861 garLoopResultBuilder]: At program point L-1-3(line -1) the Hoare annotation is: true [2021-12-06 19:02:46,242 INFO L858 garLoopResultBuilder]: For program point #Ultimate.C_memmoveFINAL(line -1) no Hoare annotation was computed. [2021-12-06 19:02:46,242 INFO L858 garLoopResultBuilder]: For program point #Ultimate.C_memmoveEXIT(line -1) no Hoare annotation was computed. [2021-12-06 19:02:46,242 INFO L854 garLoopResultBuilder]: At program point ldv_initializeENTRY(lines 12362 12372) the Hoare annotation is: (or (and (= |old(~ldv_mutex_lock_of_poseidon~0)| ~ldv_mutex_lock_of_poseidon~0) (= |old(~ldv_mutex_vb_lock_of_videobuf_queue~0)| ~ldv_mutex_vb_lock_of_videobuf_queue~0) (= |old(~ldv_mutex_mutex_of_device~0)| ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 |old(~ldv_mutex_power_lock_of_snd_card~0)|) (= |old(~ldv_mutex_pm_mutex~0)| ~ldv_mutex_pm_mutex~0)) (not (= ~dvb_bandwidth_length~0 3))) [2021-12-06 19:02:46,242 INFO L858 garLoopResultBuilder]: For program point ldv_initializeFINAL(lines 12362 12372) no Hoare annotation was computed. [2021-12-06 19:02:46,242 INFO L858 garLoopResultBuilder]: For program point ldv_initializeEXIT(lines 12362 12372) no Hoare annotation was computed. [2021-12-06 19:02:46,242 INFO L858 garLoopResultBuilder]: For program point usb_autopm_put_interfaceEXIT(lines 12587 12589) no Hoare annotation was computed. [2021-12-06 19:02:46,242 INFO L861 garLoopResultBuilder]: At program point usb_autopm_put_interfaceENTRY(lines 12587 12589) the Hoare annotation is: true [2021-12-06 19:02:46,242 INFO L858 garLoopResultBuilder]: For program point usb_autopm_put_interfaceFINAL(lines 12587 12589) no Hoare annotation was computed. [2021-12-06 19:02:46,242 INFO L858 garLoopResultBuilder]: For program point usb_set_interfaceFINAL(lines 12638 12640) no Hoare annotation was computed. [2021-12-06 19:02:46,242 INFO L858 garLoopResultBuilder]: For program point usb_set_interfaceEXIT(lines 12638 12640) no Hoare annotation was computed. [2021-12-06 19:02:46,242 INFO L861 garLoopResultBuilder]: At program point usb_set_interfaceENTRY(lines 12638 12640) the Hoare annotation is: true [2021-12-06 19:02:46,242 INFO L858 garLoopResultBuilder]: For program point kref_putEXIT(lines 12489 12491) no Hoare annotation was computed. [2021-12-06 19:02:46,243 INFO L861 garLoopResultBuilder]: At program point kref_putENTRY(lines 12489 12491) the Hoare annotation is: true [2021-12-06 19:02:46,243 INFO L858 garLoopResultBuilder]: For program point kref_putFINAL(lines 12489 12491) no Hoare annotation was computed. [2021-12-06 19:02:46,243 INFO L858 garLoopResultBuilder]: For program point usb_control_msgEXIT(lines 12595 12597) no Hoare annotation was computed. [2021-12-06 19:02:46,243 INFO L861 garLoopResultBuilder]: At program point usb_control_msgENTRY(lines 12595 12597) the Hoare annotation is: true [2021-12-06 19:02:46,243 INFO L858 garLoopResultBuilder]: For program point usb_control_msgFINAL(lines 12595 12597) no Hoare annotation was computed. [2021-12-06 19:02:46,243 INFO L861 garLoopResultBuilder]: At program point atomic_dec_and_testENTRY(lines 8774 8782) the Hoare annotation is: true [2021-12-06 19:02:46,243 INFO L858 garLoopResultBuilder]: For program point atomic_dec_and_testFINAL(lines 8774 8782) no Hoare annotation was computed. [2021-12-06 19:02:46,243 INFO L858 garLoopResultBuilder]: For program point atomic_dec_and_testEXIT(lines 8774 8782) no Hoare annotation was computed. [2021-12-06 19:02:46,243 INFO L854 garLoopResultBuilder]: At program point L9887(lines 9883 9890) the Hoare annotation is: (or (not (= |old(~ldv_mutex_lock_of_poseidon~0)| 1)) (not (= ~dvb_bandwidth_length~0 3)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) (not (= ~ldv_mutex_power_lock_of_snd_card~0 1)) (= ~ldv_mutex_lock_of_poseidon~0 1) (not (= ~ldv_mutex_pm_mutex~0 1))) [2021-12-06 19:02:46,243 INFO L854 garLoopResultBuilder]: At program point L9429(lines 9416 9437) the Hoare annotation is: (or (not (= |old(~ldv_mutex_lock_of_poseidon~0)| 1)) (= ~ldv_mutex_lock_of_poseidon~0 2) (not (= ~dvb_bandwidth_length~0 3)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) (not (= ~ldv_mutex_power_lock_of_snd_card~0 1)) (not (= ~ldv_mutex_pm_mutex~0 1))) [2021-12-06 19:02:46,244 INFO L854 garLoopResultBuilder]: At program point L9427(lines 9416 9437) the Hoare annotation is: (or (not (= |old(~ldv_mutex_lock_of_poseidon~0)| 1)) (= ~ldv_mutex_lock_of_poseidon~0 2) (not (= ~dvb_bandwidth_length~0 3)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) (not (= ~ldv_mutex_power_lock_of_snd_card~0 1)) (not (= ~ldv_mutex_pm_mutex~0 1))) [2021-12-06 19:02:46,244 INFO L858 garLoopResultBuilder]: For program point L9433(lines 9433 9436) no Hoare annotation was computed. [2021-12-06 19:02:46,244 INFO L854 garLoopResultBuilder]: At program point L9879(lines 9875 9882) the Hoare annotation is: (or (not (= |old(~ldv_mutex_lock_of_poseidon~0)| 1)) (= ~ldv_mutex_lock_of_poseidon~0 2) (not (= ~dvb_bandwidth_length~0 3)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) (not (= ~ldv_mutex_power_lock_of_snd_card~0 1)) (not (= ~ldv_mutex_pm_mutex~0 1))) [2021-12-06 19:02:46,244 INFO L854 garLoopResultBuilder]: At program point L9423(line 9423) the Hoare annotation is: (or (not (= |old(~ldv_mutex_lock_of_poseidon~0)| 1)) (= ~ldv_mutex_lock_of_poseidon~0 2) (not (= ~dvb_bandwidth_length~0 3)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) (not (= ~ldv_mutex_power_lock_of_snd_card~0 1)) (not (= ~ldv_mutex_pm_mutex~0 1))) [2021-12-06 19:02:46,244 INFO L858 garLoopResultBuilder]: For program point L9423-1(line 9423) no Hoare annotation was computed. [2021-12-06 19:02:46,244 INFO L858 garLoopResultBuilder]: For program point dvb_stop_streamingFINAL(lines 9407 9442) no Hoare annotation was computed. [2021-12-06 19:02:46,244 INFO L854 garLoopResultBuilder]: At program point L9886-1(line 9886) the Hoare annotation is: (or (not (= |old(~ldv_mutex_lock_of_poseidon~0)| 1)) (not (= ~dvb_bandwidth_length~0 3)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) (not (= ~ldv_mutex_power_lock_of_snd_card~0 1)) (= ~ldv_mutex_lock_of_poseidon~0 1) (not (= ~ldv_mutex_pm_mutex~0 1))) [2021-12-06 19:02:46,244 INFO L854 garLoopResultBuilder]: At program point L9886(line 9886) the Hoare annotation is: (or (not (= |old(~ldv_mutex_lock_of_poseidon~0)| 1)) (= ~ldv_mutex_lock_of_poseidon~0 2) (not (= ~dvb_bandwidth_length~0 3)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) (not (= ~ldv_mutex_power_lock_of_snd_card~0 1)) (not (= ~ldv_mutex_pm_mutex~0 1))) [2021-12-06 19:02:46,244 INFO L854 garLoopResultBuilder]: At program point L9878-1(line 9878) the Hoare annotation is: (or (not (= |old(~ldv_mutex_lock_of_poseidon~0)| 1)) (= ~ldv_mutex_lock_of_poseidon~0 2) (not (= ~dvb_bandwidth_length~0 3)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) (not (= ~ldv_mutex_power_lock_of_snd_card~0 1)) (not (= ~ldv_mutex_pm_mutex~0 1))) [2021-12-06 19:02:46,245 INFO L854 garLoopResultBuilder]: At program point L9432(line 9432) the Hoare annotation is: (or (not (= |old(~ldv_mutex_lock_of_poseidon~0)| 1)) (= ~ldv_mutex_lock_of_poseidon~0 2) (not (= ~dvb_bandwidth_length~0 3)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) (not (= ~ldv_mutex_power_lock_of_snd_card~0 1)) (not (= ~ldv_mutex_pm_mutex~0 1))) [2021-12-06 19:02:46,245 INFO L858 garLoopResultBuilder]: For program point L9432-1(line 9432) no Hoare annotation was computed. [2021-12-06 19:02:46,245 INFO L854 garLoopResultBuilder]: At program point L9878(line 9878) the Hoare annotation is: (or (not (= |old(~ldv_mutex_lock_of_poseidon~0)| 1)) (not (= ~dvb_bandwidth_length~0 3)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) (not (= ~ldv_mutex_power_lock_of_snd_card~0 1)) (= ~ldv_mutex_lock_of_poseidon~0 1) (not (= ~ldv_mutex_pm_mutex~0 1))) [2021-12-06 19:02:46,245 INFO L854 garLoopResultBuilder]: At program point dvb_stop_streamingENTRY(lines 9407 9442) the Hoare annotation is: (or (not (= |old(~ldv_mutex_lock_of_poseidon~0)| 1)) (not (= ~dvb_bandwidth_length~0 3)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) (not (= ~ldv_mutex_power_lock_of_snd_card~0 1)) (= ~ldv_mutex_lock_of_poseidon~0 1) (not (= ~ldv_mutex_pm_mutex~0 1))) [2021-12-06 19:02:46,245 INFO L858 garLoopResultBuilder]: For program point L9422-2(lines 9422 9425) no Hoare annotation was computed. [2021-12-06 19:02:46,245 INFO L858 garLoopResultBuilder]: For program point dvb_stop_streamingEXIT(lines 9407 9442) no Hoare annotation was computed. [2021-12-06 19:02:46,245 INFO L858 garLoopResultBuilder]: For program point L9422(lines 9422 9425) no Hoare annotation was computed. [2021-12-06 19:02:46,245 INFO L858 garLoopResultBuilder]: For program point L9416(lines 9416 9438) no Hoare annotation was computed. [2021-12-06 19:02:46,245 INFO L858 garLoopResultBuilder]: For program point L9416-1(lines 9416 9438) no Hoare annotation was computed. [2021-12-06 19:02:46,245 INFO L858 garLoopResultBuilder]: For program point schedule_timeoutFINAL(lines 12536 12538) no Hoare annotation was computed. [2021-12-06 19:02:46,245 INFO L858 garLoopResultBuilder]: For program point schedule_timeoutEXIT(lines 12536 12538) no Hoare annotation was computed. [2021-12-06 19:02:46,246 INFO L861 garLoopResultBuilder]: At program point schedule_timeoutENTRY(lines 12536 12538) the Hoare annotation is: true [2021-12-06 19:02:46,246 INFO L858 garLoopResultBuilder]: For program point get_currentEXIT(lines 5246 5269) no Hoare annotation was computed. [2021-12-06 19:02:46,246 INFO L858 garLoopResultBuilder]: For program point L5263(line 5263) no Hoare annotation was computed. [2021-12-06 19:02:46,246 INFO L858 garLoopResultBuilder]: For program point L5257(line 5257) no Hoare annotation was computed. [2021-12-06 19:02:46,246 INFO L858 garLoopResultBuilder]: For program point L5251(line 5251) no Hoare annotation was computed. [2021-12-06 19:02:46,246 INFO L861 garLoopResultBuilder]: At program point get_currentENTRY(lines 5246 5269) the Hoare annotation is: true [2021-12-06 19:02:46,246 INFO L861 garLoopResultBuilder]: At program point L5266(lines 5249 5268) the Hoare annotation is: true [2021-12-06 19:02:46,246 INFO L858 garLoopResultBuilder]: For program point get_currentFINAL(lines 5246 5269) no Hoare annotation was computed. [2021-12-06 19:02:46,246 INFO L858 garLoopResultBuilder]: For program point L5260(line 5260) no Hoare annotation was computed. [2021-12-06 19:02:46,246 INFO L858 garLoopResultBuilder]: For program point L5254(line 5254) no Hoare annotation was computed. [2021-12-06 19:02:46,246 INFO L858 garLoopResultBuilder]: For program point L5250(lines 5250 5265) no Hoare annotation was computed. [2021-12-06 19:02:46,246 INFO L858 garLoopResultBuilder]: For program point ldv_handler_precallEXIT(lines 12498 12500) no Hoare annotation was computed. [2021-12-06 19:02:46,247 INFO L861 garLoopResultBuilder]: At program point ldv_handler_precallFINAL(lines 12498 12500) the Hoare annotation is: true [2021-12-06 19:02:46,247 INFO L861 garLoopResultBuilder]: At program point __create_pipeENTRY(lines 5411 5416) the Hoare annotation is: true [2021-12-06 19:02:46,247 INFO L858 garLoopResultBuilder]: For program point __create_pipeFINAL(lines 5411 5416) no Hoare annotation was computed. [2021-12-06 19:02:46,247 INFO L858 garLoopResultBuilder]: For program point __create_pipeEXIT(lines 5411 5416) no Hoare annotation was computed. [2021-12-06 19:02:46,247 INFO L854 garLoopResultBuilder]: At program point L12394(line 12394) the Hoare annotation is: (or (not (= ~ldv_mutex_lock_of_poseidon~0 1)) (not (= ~ldv_mutex_pm_mutex~0 1)) (not (= 1 ~ldv_mutex_power_lock_of_snd_card~0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1))) [2021-12-06 19:02:46,247 INFO L858 garLoopResultBuilder]: For program point L12390-1(lines 12375 12397) no Hoare annotation was computed. [2021-12-06 19:02:46,247 INFO L854 garLoopResultBuilder]: At program point L12386(line 12386) the Hoare annotation is: (or (not (= ~ldv_mutex_lock_of_poseidon~0 1)) (not (= ~ldv_mutex_pm_mutex~0 1)) (not (= 1 ~ldv_mutex_power_lock_of_snd_card~0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1))) [2021-12-06 19:02:46,247 INFO L858 garLoopResultBuilder]: For program point L12394-1(lines 12373 12398) no Hoare annotation was computed. [2021-12-06 19:02:46,247 INFO L858 garLoopResultBuilder]: For program point ldv_check_final_stateEXIT(lines 12373 12398) no Hoare annotation was computed. [2021-12-06 19:02:46,247 INFO L854 garLoopResultBuilder]: At program point L12390(line 12390) the Hoare annotation is: (or (not (= ~ldv_mutex_lock_of_poseidon~0 1)) (not (= ~ldv_mutex_pm_mutex~0 1)) (not (= 1 ~ldv_mutex_power_lock_of_snd_card~0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1))) [2021-12-06 19:02:46,247 INFO L861 garLoopResultBuilder]: At program point ldv_check_final_stateENTRY(lines 12373 12398) the Hoare annotation is: true [2021-12-06 19:02:46,248 INFO L858 garLoopResultBuilder]: For program point L12382-1(lines 12375 12397) no Hoare annotation was computed. [2021-12-06 19:02:46,248 INFO L854 garLoopResultBuilder]: At program point L12378(line 12378) the Hoare annotation is: (or (not (= ~ldv_mutex_lock_of_poseidon~0 1)) (not (= ~ldv_mutex_pm_mutex~0 1)) (not (= 1 ~ldv_mutex_power_lock_of_snd_card~0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1))) [2021-12-06 19:02:46,248 INFO L858 garLoopResultBuilder]: For program point L12386-1(lines 12375 12397) no Hoare annotation was computed. [2021-12-06 19:02:46,248 INFO L854 garLoopResultBuilder]: At program point L12382(line 12382) the Hoare annotation is: (or (not (= ~ldv_mutex_lock_of_poseidon~0 1)) (not (= ~ldv_mutex_pm_mutex~0 1)) (not (= 1 ~ldv_mutex_power_lock_of_snd_card~0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1))) [2021-12-06 19:02:46,248 INFO L858 garLoopResultBuilder]: For program point L12378-1(lines 12375 12397) no Hoare annotation was computed. [2021-12-06 19:02:46,248 INFO L861 garLoopResultBuilder]: At program point mutex_lockENTRY(lines 12507 12509) the Hoare annotation is: true [2021-12-06 19:02:46,248 INFO L858 garLoopResultBuilder]: For program point mutex_lockFINAL(lines 12507 12509) no Hoare annotation was computed. [2021-12-06 19:02:46,248 INFO L858 garLoopResultBuilder]: For program point mutex_lockEXIT(lines 12507 12509) no Hoare annotation was computed. [2021-12-06 19:02:46,248 INFO L854 garLoopResultBuilder]: At program point L8954(lines 8897 8956) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,248 INFO L854 garLoopResultBuilder]: At program point L9697(line 9697) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,248 INFO L858 garLoopResultBuilder]: For program point L9664(line 9664) no Hoare annotation was computed. [2021-12-06 19:02:46,249 INFO L858 garLoopResultBuilder]: For program point L9697-1(line 9697) no Hoare annotation was computed. [2021-12-06 19:02:46,249 INFO L854 garLoopResultBuilder]: At program point L9846-1(line 9846) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock_of_poseidon~0 2) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,249 INFO L858 garLoopResultBuilder]: For program point L9202(lines 9202 9205) no Hoare annotation was computed. [2021-12-06 19:02:46,249 INFO L854 garLoopResultBuilder]: At program point L9714(line 9714) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,249 INFO L854 garLoopResultBuilder]: At program point L9846(line 9846) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,249 INFO L858 garLoopResultBuilder]: For program point L9004(line 9004) no Hoare annotation was computed. [2021-12-06 19:02:46,249 INFO L858 garLoopResultBuilder]: For program point L9004-2(line 9004) no Hoare annotation was computed. [2021-12-06 19:02:46,249 INFO L854 garLoopResultBuilder]: At program point L9681(line 9681) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,249 INFO L858 garLoopResultBuilder]: For program point L9714-1(line 9714) no Hoare annotation was computed. [2021-12-06 19:02:46,249 INFO L858 garLoopResultBuilder]: For program point L9681-1(line 9681) no Hoare annotation was computed. [2021-12-06 19:02:46,249 INFO L854 garLoopResultBuilder]: At program point L9830-1(line 9830) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock_of_poseidon~0 2) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,250 INFO L854 garLoopResultBuilder]: At program point L9830(line 9830) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,250 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-12-06 19:02:46,250 INFO L854 garLoopResultBuilder]: At program point L9665(line 9665) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,250 INFO L858 garLoopResultBuilder]: For program point L9665-1(line 9665) no Hoare annotation was computed. [2021-12-06 19:02:46,250 INFO L854 garLoopResultBuilder]: At program point L9814-1(line 9814) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock_of_poseidon~0 2) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,250 INFO L854 garLoopResultBuilder]: At program point L9236(lines 9218 9239) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock_of_poseidon~0 2) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,250 INFO L854 garLoopResultBuilder]: At program point L9715(lines 9630 9717) the Hoare annotation is: (= ~ldv_mutex_lock_of_poseidon~0 1) [2021-12-06 19:02:46,250 INFO L854 garLoopResultBuilder]: At program point L9847(lines 9843 9850) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock_of_poseidon~0 2) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,250 INFO L854 garLoopResultBuilder]: At program point L9814(line 9814) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,250 INFO L854 garLoopResultBuilder]: At program point L9005(line 9005) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock_of_poseidon~0 2) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,251 INFO L858 garLoopResultBuilder]: For program point L9005-1(line 9005) no Hoare annotation was computed. [2021-12-06 19:02:46,251 INFO L854 garLoopResultBuilder]: At program point L8939(line 8939) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock_of_poseidon~0 2) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,251 INFO L854 garLoopResultBuilder]: At program point L8939-1(lines 8913 8942) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock_of_poseidon~0 2) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,251 INFO L854 garLoopResultBuilder]: At program point L9187(lines 9142 9189) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,251 INFO L854 garLoopResultBuilder]: At program point L9831(lines 9827 9834) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock_of_poseidon~0 2) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,251 INFO L854 garLoopResultBuilder]: At program point L9782-1(line 9782) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock_of_poseidon~0 2) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,251 INFO L854 garLoopResultBuilder]: At program point L9815(lines 9811 9818) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock_of_poseidon~0 2) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,251 INFO L854 garLoopResultBuilder]: At program point L9782(line 9782) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,251 INFO L858 garLoopResultBuilder]: For program point L8907(lines 8907 8910) no Hoare annotation was computed. [2021-12-06 19:02:46,252 INFO L854 garLoopResultBuilder]: At program point L9006(lines 8995 9008) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock_of_poseidon~0 2) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,252 INFO L854 garLoopResultBuilder]: At program point L9766-1(line 9766) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock_of_poseidon~0 2) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,252 INFO L858 garLoopResultBuilder]: For program point L9700(line 9700) no Hoare annotation was computed. [2021-12-06 19:02:46,252 INFO L854 garLoopResultBuilder]: At program point L9766(line 9766) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,252 INFO L858 garLoopResultBuilder]: For program point L9684(line 9684) no Hoare annotation was computed. [2021-12-06 19:02:46,252 INFO L854 garLoopResultBuilder]: At program point L9139(lines 9135 9141) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,252 INFO L858 garLoopResultBuilder]: For program point L9651(lines 9651 9706) no Hoare annotation was computed. [2021-12-06 19:02:46,252 INFO L854 garLoopResultBuilder]: At program point L9783(lines 9779 9786) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock_of_poseidon~0 2) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,252 INFO L854 garLoopResultBuilder]: At program point L9238(lines 9212 9240) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,252 INFO L854 garLoopResultBuilder]: At program point L9701(line 9701) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,253 INFO L858 garLoopResultBuilder]: For program point L9668(line 9668) no Hoare annotation was computed. [2021-12-06 19:02:46,253 INFO L858 garLoopResultBuilder]: For program point L9156(lines 9156 9159) no Hoare annotation was computed. [2021-12-06 19:02:46,253 INFO L858 garLoopResultBuilder]: For program point L9701-1(line 9701) no Hoare annotation was computed. [2021-12-06 19:02:46,253 INFO L854 garLoopResultBuilder]: At program point L9767(lines 9763 9770) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock_of_poseidon~0 2) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,253 INFO L854 garLoopResultBuilder]: At program point L8925(line 8925) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock_of_poseidon~0 2) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,253 INFO L858 garLoopResultBuilder]: For program point L8925-1(line 8925) no Hoare annotation was computed. [2021-12-06 19:02:46,253 INFO L858 garLoopResultBuilder]: For program point L9173(lines 9173 9184) no Hoare annotation was computed. [2021-12-06 19:02:46,253 INFO L854 garLoopResultBuilder]: At program point L9685(line 9685) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,253 INFO L858 garLoopResultBuilder]: For program point L9652(line 9652) no Hoare annotation was computed. [2021-12-06 19:02:46,253 INFO L858 garLoopResultBuilder]: For program point L9685-1(line 9685) no Hoare annotation was computed. [2021-12-06 19:02:46,253 INFO L854 garLoopResultBuilder]: At program point L9669(line 9669) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,253 INFO L854 garLoopResultBuilder]: At program point L9669-1(line 9669) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,254 INFO L858 garLoopResultBuilder]: For program point L8926-2(lines 8926 8937) no Hoare annotation was computed. [2021-12-06 19:02:46,254 INFO L858 garLoopResultBuilder]: For program point L8926(lines 8926 8937) no Hoare annotation was computed. [2021-12-06 19:02:46,254 INFO L858 garLoopResultBuilder]: For program point L9653(lines 9653 9658) no Hoare annotation was computed. [2021-12-06 19:02:46,254 INFO L854 garLoopResultBuilder]: At program point L9207(lines 9196 9210) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock_of_poseidon~0 2) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,254 INFO L854 garLoopResultBuilder]: At program point L8943(line 8943) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,254 INFO L854 garLoopResultBuilder]: At program point L8943-1(line 8943) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,254 INFO L858 garLoopResultBuilder]: For program point L9670(line 9670) no Hoare annotation was computed. [2021-12-06 19:02:46,254 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-12-06 19:02:46,254 INFO L854 garLoopResultBuilder]: At program point L8927(line 8927) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock_of_poseidon~0 2) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,254 INFO L858 garLoopResultBuilder]: For program point L8927-1(line 8927) no Hoare annotation was computed. [2021-12-06 19:02:46,254 INFO L858 garLoopResultBuilder]: For program point L9654-1(line 9654) no Hoare annotation was computed. [2021-12-06 19:02:46,254 INFO L854 garLoopResultBuilder]: At program point L9654(line 9654) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,254 INFO L858 garLoopResultBuilder]: For program point L8944(line 8944) no Hoare annotation was computed. [2021-12-06 19:02:46,255 INFO L858 garLoopResultBuilder]: For program point L9704(line 9704) no Hoare annotation was computed. [2021-12-06 19:02:46,255 INFO L858 garLoopResultBuilder]: For program point L8928(lines 8928 8932) no Hoare annotation was computed. [2021-12-06 19:02:46,255 INFO L854 garLoopResultBuilder]: At program point L9209(lines 9190 9211) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,255 INFO L858 garLoopResultBuilder]: For program point L9176(line 9176) no Hoare annotation was computed. [2021-12-06 19:02:46,255 INFO L858 garLoopResultBuilder]: For program point L9688(line 9688) no Hoare annotation was computed. [2021-12-06 19:02:46,255 INFO L858 garLoopResultBuilder]: For program point L9176-2(lines 9176 9184) no Hoare annotation was computed. [2021-12-06 19:02:46,255 INFO L854 garLoopResultBuilder]: At program point L9226(line 9226) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock_of_poseidon~0 2) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,255 INFO L858 garLoopResultBuilder]: For program point L8945(lines 8945 8950) no Hoare annotation was computed. [2021-12-06 19:02:46,255 INFO L854 garLoopResultBuilder]: At program point L8945-2(lines 8945 8950) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,255 INFO L858 garLoopResultBuilder]: For program point L9127-2(lines 9127 9131) no Hoare annotation was computed. [2021-12-06 19:02:46,255 INFO L858 garLoopResultBuilder]: For program point L9226-1(line 9226) no Hoare annotation was computed. [2021-12-06 19:02:46,255 INFO L858 garLoopResultBuilder]: For program point L9672(line 9672) no Hoare annotation was computed. [2021-12-06 19:02:46,255 INFO L858 garLoopResultBuilder]: For program point L9127(lines 9127 9131) no Hoare annotation was computed. [2021-12-06 19:02:46,256 INFO L854 garLoopResultBuilder]: At program point L9854-1(line 9854) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,256 INFO L854 garLoopResultBuilder]: At program point L8929(line 8929) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock_of_poseidon~0 2) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,256 INFO L858 garLoopResultBuilder]: For program point L8929-1(line 8929) no Hoare annotation was computed. [2021-12-06 19:02:46,256 INFO L854 garLoopResultBuilder]: At program point L9854(line 9854) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock_of_poseidon~0 2) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,256 INFO L854 garLoopResultBuilder]: At program point L9689(line 9689) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,256 INFO L858 garLoopResultBuilder]: For program point L9689-1(line 9689) no Hoare annotation was computed. [2021-12-06 19:02:46,256 INFO L854 garLoopResultBuilder]: At program point L9838-1(line 9838) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,256 INFO L858 garLoopResultBuilder]: For program point L9227(lines 9227 9230) no Hoare annotation was computed. [2021-12-06 19:02:46,256 INFO L858 garLoopResultBuilder]: For program point L8913(lines 8913 8953) no Hoare annotation was computed. [2021-12-06 19:02:46,256 INFO L858 garLoopResultBuilder]: For program point L8913-2(lines 8913 8953) no Hoare annotation was computed. [2021-12-06 19:02:46,256 INFO L854 garLoopResultBuilder]: At program point L9838(line 9838) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock_of_poseidon~0 2) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,256 INFO L854 garLoopResultBuilder]: At program point L9673(line 9673) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,256 INFO L854 garLoopResultBuilder]: At program point L9161(line 9161) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock_of_poseidon~0 2) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,257 INFO L858 garLoopResultBuilder]: For program point L9673-1(line 9673) no Hoare annotation was computed. [2021-12-06 19:02:46,257 INFO L854 garLoopResultBuilder]: At program point L9128(line 9128) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,257 INFO L858 garLoopResultBuilder]: For program point L9161-1(line 9161) no Hoare annotation was computed. [2021-12-06 19:02:46,257 INFO L858 garLoopResultBuilder]: For program point L9128-1(line 9128) no Hoare annotation was computed. [2021-12-06 19:02:46,257 INFO L854 garLoopResultBuilder]: At program point L9822-1(line 9822) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,257 INFO L854 garLoopResultBuilder]: At program point L9244(lines 9241 9246) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,257 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-12-06 19:02:46,257 INFO L854 garLoopResultBuilder]: At program point L9855(lines 9851 9858) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,257 INFO L854 garLoopResultBuilder]: At program point L9822(line 9822) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock_of_poseidon~0 2) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,257 INFO L854 garLoopResultBuilder]: At program point L9707(lines 9644 9716) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,257 INFO L858 garLoopResultBuilder]: For program point L9162(lines 9162 9167) no Hoare annotation was computed. [2021-12-06 19:02:46,257 INFO L854 garLoopResultBuilder]: At program point L9839(lines 9835 9842) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,258 INFO L854 garLoopResultBuilder]: At program point L8964(lines 8957 8966) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,258 INFO L854 garLoopResultBuilder]: At program point L9790-1(line 9790) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,258 INFO L854 garLoopResultBuilder]: At program point L9823(lines 9819 9826) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,258 INFO L854 garLoopResultBuilder]: At program point L9790(line 9790) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock_of_poseidon~0 2) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,258 INFO L858 garLoopResultBuilder]: For program point L8915(lines 8915 8919) no Hoare annotation was computed. [2021-12-06 19:02:46,258 INFO L854 garLoopResultBuilder]: At program point L9774-1(line 9774) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,258 INFO L854 garLoopResultBuilder]: At program point L9130(line 9130) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,258 INFO L854 garLoopResultBuilder]: At program point L9774(line 9774) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock_of_poseidon~0 2) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,258 INFO L858 garLoopResultBuilder]: For program point L9130-1(line 9130) no Hoare annotation was computed. [2021-12-06 19:02:46,258 INFO L858 garLoopResultBuilder]: For program point L9180(lines 9180 9183) no Hoare annotation was computed. [2021-12-06 19:02:46,258 INFO L858 garLoopResultBuilder]: For program point L9692(line 9692) no Hoare annotation was computed. [2021-12-06 19:02:46,258 INFO L854 garLoopResultBuilder]: At program point L9114(lines 9104 9116) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,258 INFO L854 garLoopResultBuilder]: At program point L9180-2(lines 9149 9188) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock_of_poseidon~0 2) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,258 INFO L854 garLoopResultBuilder]: At program point L9791(lines 9787 9794) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,259 INFO L858 garLoopResultBuilder]: For program point L9676(line 9676) no Hoare annotation was computed. [2021-12-06 19:02:46,259 INFO L854 garLoopResultBuilder]: At program point L9775(lines 9771 9778) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,259 INFO L854 garLoopResultBuilder]: At program point L9693(line 9693) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,259 INFO L858 garLoopResultBuilder]: For program point L9660(line 9660) no Hoare annotation was computed. [2021-12-06 19:02:46,259 INFO L858 garLoopResultBuilder]: For program point L9693-1(line 9693) no Hoare annotation was computed. [2021-12-06 19:02:46,259 INFO L854 garLoopResultBuilder]: At program point L9677(line 9677) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,259 INFO L858 garLoopResultBuilder]: For program point L9231-2(line 9231) no Hoare annotation was computed. [2021-12-06 19:02:46,259 INFO L854 garLoopResultBuilder]: At program point L9132(lines 9117 9134) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,259 INFO L858 garLoopResultBuilder]: For program point L9677-1(line 9677) no Hoare annotation was computed. [2021-12-06 19:02:46,259 INFO L858 garLoopResultBuilder]: For program point L9231-3(line 9231) no Hoare annotation was computed. [2021-12-06 19:02:46,259 INFO L858 garLoopResultBuilder]: For program point L9231-5(lines 9231 9235) no Hoare annotation was computed. [2021-12-06 19:02:46,259 INFO L858 garLoopResultBuilder]: For program point L9231(line 9231) no Hoare annotation was computed. [2021-12-06 19:02:46,259 INFO L858 garLoopResultBuilder]: For program point L9710(lines 9710 9713) no Hoare annotation was computed. [2021-12-06 19:02:46,259 INFO L854 garLoopResultBuilder]: At program point L9661(line 9661) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,260 INFO L858 garLoopResultBuilder]: For program point L9661-1(line 9661) no Hoare annotation was computed. [2021-12-06 19:02:46,260 INFO L858 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-12-06 19:02:46,260 INFO L854 garLoopResultBuilder]: At program point L-1-2(line -1) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,260 INFO L858 garLoopResultBuilder]: For program point L-1-3(line -1) no Hoare annotation was computed. [2021-12-06 19:02:46,260 INFO L858 garLoopResultBuilder]: For program point L8951(line 8951) no Hoare annotation was computed. [2021-12-06 19:02:46,260 INFO L854 garLoopResultBuilder]: At program point L9711(lines 9644 9716) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,260 INFO L854 garLoopResultBuilder]: At program point L8952(line 8952) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,260 INFO L858 garLoopResultBuilder]: For program point L8952-1(line 8952) no Hoare annotation was computed. [2021-12-06 19:02:46,260 INFO L854 garLoopResultBuilder]: At program point L8771(lines 8767 8773) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock_of_poseidon~0 2) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,260 INFO L858 garLoopResultBuilder]: For program point L9696(line 9696) no Hoare annotation was computed. [2021-12-06 19:02:46,260 INFO L858 garLoopResultBuilder]: For program point L8920(line 8920) no Hoare annotation was computed. [2021-12-06 19:02:46,260 INFO L858 garLoopResultBuilder]: For program point L8920-2(lines 8920 8924) no Hoare annotation was computed. [2021-12-06 19:02:46,260 INFO L854 garLoopResultBuilder]: At program point L8970(lines 8967 8972) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,260 INFO L854 garLoopResultBuilder]: At program point L9201(line 9201) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock_of_poseidon~0 2) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,260 INFO L858 garLoopResultBuilder]: For program point L9680(line 9680) no Hoare annotation was computed. [2021-12-06 19:02:46,261 INFO L858 garLoopResultBuilder]: For program point L9168(lines 9168 9172) no Hoare annotation was computed. [2021-12-06 19:02:46,261 INFO L858 garLoopResultBuilder]: For program point L9201-1(line 9201) no Hoare annotation was computed. [2021-12-06 19:02:46,261 INFO L854 garLoopResultBuilder]: At program point L9647(line 9647) the Hoare annotation is: (= ~dvb_bandwidth_length~0 3) [2021-12-06 19:02:46,261 INFO L858 garLoopResultBuilder]: For program point L9168-2(lines 9168 9172) no Hoare annotation was computed. [2021-12-06 19:02:46,261 INFO L854 garLoopResultBuilder]: At program point L9251(lines 9247 9253) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_power_lock_of_snd_card~0 1) (= ~dvb_bandwidth_length~0 3) (= ~ldv_mutex_pm_mutex~0 1) (= ~ldv_mutex_lock_of_poseidon~0 1) (= ~ldv_mutex_vb_lock_of_videobuf_queue~0 1)) [2021-12-06 19:02:46,261 INFO L858 garLoopResultBuilder]: For program point usb_kill_urbEXIT(lines 12616 12618) no Hoare annotation was computed. [2021-12-06 19:02:46,261 INFO L861 garLoopResultBuilder]: At program point usb_kill_urbENTRY(lines 12616 12618) the Hoare annotation is: true [2021-12-06 19:02:46,261 INFO L858 garLoopResultBuilder]: For program point usb_kill_urbFINAL(lines 12616 12618) no Hoare annotation was computed. [2021-12-06 19:02:46,261 INFO L861 garLoopResultBuilder]: At program point L10940(line 10940) the Hoare annotation is: true [2021-12-06 19:02:46,261 INFO L861 garLoopResultBuilder]: At program point L10938(line 10938) the Hoare annotation is: true [2021-12-06 19:02:46,261 INFO L858 garLoopResultBuilder]: For program point L10940-1(line 10940) no Hoare annotation was computed. [2021-12-06 19:02:46,261 INFO L861 garLoopResultBuilder]: At program point L10930(line 10930) the Hoare annotation is: true [2021-12-06 19:02:46,261 INFO L858 garLoopResultBuilder]: For program point L10938-1(line 10938) no Hoare annotation was computed. [2021-12-06 19:02:46,261 INFO L861 garLoopResultBuilder]: At program point send_set_reqENTRY(lines 10864 10945) the Hoare annotation is: true [2021-12-06 19:02:46,261 INFO L858 garLoopResultBuilder]: For program point L10930-1(line 10930) no Hoare annotation was computed. [2021-12-06 19:02:46,261 INFO L861 garLoopResultBuilder]: At program point L10920(lines 10875 10944) the Hoare annotation is: true [2021-12-06 19:02:46,262 INFO L858 garLoopResultBuilder]: For program point send_set_reqEXIT(lines 10864 10945) no Hoare annotation was computed. [2021-12-06 19:02:46,262 INFO L858 garLoopResultBuilder]: For program point L10908(lines 10908 10911) no Hoare annotation was computed. [2021-12-06 19:02:46,262 INFO L858 garLoopResultBuilder]: For program point L10933(lines 10933 10942) no Hoare annotation was computed. [2021-12-06 19:02:46,262 INFO L858 garLoopResultBuilder]: For program point L10931-1(lines 10931 10932) no Hoare annotation was computed. [2021-12-06 19:02:46,262 INFO L858 garLoopResultBuilder]: For program point send_set_reqFINAL(lines 10864 10945) no Hoare annotation was computed. [2021-12-06 19:02:46,262 INFO L861 garLoopResultBuilder]: At program point L10931(lines 10931 10932) the Hoare annotation is: true [2021-12-06 19:02:46,262 INFO L858 garLoopResultBuilder]: For program point L10937(lines 10937 10941) no Hoare annotation was computed. [2021-12-06 19:02:46,262 INFO L858 garLoopResultBuilder]: For program point L10937-2(lines 10937 10941) no Hoare annotation was computed. [2021-12-06 19:02:46,262 INFO L858 garLoopResultBuilder]: For program point L10923(lines 10923 10929) no Hoare annotation was computed. [2021-12-06 19:02:46,262 INFO L861 garLoopResultBuilder]: At program point L10915(lines 10875 10944) the Hoare annotation is: true [2021-12-06 19:02:46,262 INFO L858 garLoopResultBuilder]: For program point L10923-2(lines 10923 10929) no Hoare annotation was computed. [2021-12-06 19:02:46,262 INFO L858 garLoopResultBuilder]: For program point L10919(lines 10919 10922) no Hoare annotation was computed. [2021-12-06 19:02:46,265 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2021-12-06 19:02:46,266 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-12-06 19:02:46,291 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.12 07:02:46 BoogieIcfgContainer [2021-12-06 19:02:46,291 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-12-06 19:02:46,291 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-12-06 19:02:46,291 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-12-06 19:02:46,291 INFO L275 PluginConnector]: Witness Printer initialized [2021-12-06 19:02:46,292 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 07:01:33" (3/4) ... [2021-12-06 19:02:46,295 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-12-06 19:02:46,301 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure poseidon_check_mode_dvbt [2021-12-06 19:02:46,302 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_unlock_lock_of_poseidon [2021-12-06 19:02:46,302 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure poseidon_set_fe [2021-12-06 19:02:46,302 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2021-12-06 19:02:46,302 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_autopm_get_interface [2021-12-06 19:02:46,302 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure jiffies_to_msecs [2021-12-06 19:02:46,302 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure set_tuner_mode [2021-12-06 19:02:46,302 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2021-12-06 19:02:46,302 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure send_get_req [2021-12-06 19:02:46,302 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2021-12-06 19:02:46,302 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_lock_lock_of_poseidon [2021-12-06 19:02:46,302 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure kref_get [2021-12-06 19:02:46,302 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memmove [2021-12-06 19:02:46,302 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_initialize [2021-12-06 19:02:46,303 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_autopm_put_interface [2021-12-06 19:02:46,303 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_set_interface [2021-12-06 19:02:46,303 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure kref_put [2021-12-06 19:02:46,303 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_control_msg [2021-12-06 19:02:46,303 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure atomic_dec_and_test [2021-12-06 19:02:46,303 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure dvb_stop_streaming [2021-12-06 19:02:46,303 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure schedule_timeout [2021-12-06 19:02:46,303 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure get_current [2021-12-06 19:02:46,303 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_handler_precall [2021-12-06 19:02:46,303 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __create_pipe [2021-12-06 19:02:46,303 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_final_state [2021-12-06 19:02:46,303 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock [2021-12-06 19:02:46,304 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_kill_urb [2021-12-06 19:02:46,304 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure send_set_req [2021-12-06 19:02:46,341 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 239 nodes and edges [2021-12-06 19:02:46,347 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 99 nodes and edges [2021-12-06 19:02:46,353 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 36 nodes and edges [2021-12-06 19:02:46,359 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 16 nodes and edges [2021-12-06 19:02:46,364 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2021-12-06 19:02:46,370 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2021-12-06 19:02:46,376 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-12-06 19:02:46,380 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-12-06 19:02:46,410 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((!(\old(ldv_mutex_lock_of_poseidon) == 1) || !(dvb_bandwidth_length == 3)) || !(1 == ldv_mutex_mutex_of_device)) || !(ldv_mutex_vb_lock_of_videobuf_queue == 1)) || !(ldv_mutex_power_lock_of_snd_card == 1)) || ldv_mutex_lock_of_poseidon == 1) || !(ldv_mutex_pm_mutex == 1) [2021-12-06 19:02:46,411 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((!(\old(ldv_mutex_lock_of_poseidon) == 1) || !(dvb_bandwidth_length == 3)) || !(1 == ldv_mutex_mutex_of_device)) || !(ldv_mutex_vb_lock_of_videobuf_queue == 1)) || !(ldv_mutex_power_lock_of_snd_card == 1)) || ldv_mutex_lock_of_poseidon == 1) || !(ldv_mutex_pm_mutex == 1) [2021-12-06 19:02:46,411 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((!(\old(ldv_mutex_lock_of_poseidon) == 1) || ldv_mutex_lock_of_poseidon == 2) || !(dvb_bandwidth_length == 3)) || !(1 == ldv_mutex_mutex_of_device)) || !(ldv_mutex_vb_lock_of_videobuf_queue == 1)) || !(ldv_mutex_power_lock_of_snd_card == 1)) || !(ldv_mutex_pm_mutex == 1) [2021-12-06 19:02:46,411 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((!(\old(ldv_mutex_lock_of_poseidon) == 1) || ldv_mutex_lock_of_poseidon == 2) || !(dvb_bandwidth_length == 3)) || !(1 == ldv_mutex_mutex_of_device)) || !(ldv_mutex_vb_lock_of_videobuf_queue == 1)) || !(ldv_mutex_power_lock_of_snd_card == 1)) || !(ldv_mutex_pm_mutex == 1) [2021-12-06 19:02:46,411 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((!(\old(ldv_mutex_lock_of_poseidon) == 1) || ldv_mutex_lock_of_poseidon == 2) || !(dvb_bandwidth_length == 3)) || !(1 == ldv_mutex_mutex_of_device)) || !(ldv_mutex_vb_lock_of_videobuf_queue == 1)) || !(ldv_mutex_power_lock_of_snd_card == 1)) || !(ldv_mutex_pm_mutex == 1) [2021-12-06 19:02:46,411 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((!(\old(ldv_mutex_lock_of_poseidon) == 1) || ldv_mutex_lock_of_poseidon == 2) || !(dvb_bandwidth_length == 3)) || !(1 == ldv_mutex_mutex_of_device)) || !(ldv_mutex_vb_lock_of_videobuf_queue == 1)) || !(ldv_mutex_power_lock_of_snd_card == 1)) || !(ldv_mutex_pm_mutex == 1) [2021-12-06 19:02:46,412 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((!(\old(ldv_mutex_lock_of_poseidon) == 1) || ldv_mutex_lock_of_poseidon == 2) || !(dvb_bandwidth_length == 3)) || !(1 == ldv_mutex_mutex_of_device)) || !(ldv_mutex_vb_lock_of_videobuf_queue == 1)) || !(ldv_mutex_power_lock_of_snd_card == 1)) || !(ldv_mutex_pm_mutex == 1) [2021-12-06 19:02:46,412 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((!(\old(ldv_mutex_lock_of_poseidon) == 1) || ldv_mutex_lock_of_poseidon == 2) || !(dvb_bandwidth_length == 3)) || !(1 == ldv_mutex_mutex_of_device)) || !(ldv_mutex_vb_lock_of_videobuf_queue == 1)) || !(ldv_mutex_power_lock_of_snd_card == 1)) || !(ldv_mutex_pm_mutex == 1) [2021-12-06 19:02:46,413 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((!(\old(ldv_mutex_lock_of_poseidon) == 1) || ldv_mutex_lock_of_poseidon == 2) || !(dvb_bandwidth_length == 3)) || !(1 == ldv_mutex_mutex_of_device)) || !(ldv_mutex_vb_lock_of_videobuf_queue == 1)) || !(ldv_mutex_power_lock_of_snd_card == 1)) || !(ldv_mutex_pm_mutex == 1) [2021-12-06 19:02:46,413 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((!(\old(ldv_mutex_lock_of_poseidon) == 1) || ldv_mutex_lock_of_poseidon == 2) || !(dvb_bandwidth_length == 3)) || !(1 == ldv_mutex_mutex_of_device)) || !(ldv_mutex_vb_lock_of_videobuf_queue == 1)) || !(ldv_mutex_power_lock_of_snd_card == 1)) || !(ldv_mutex_pm_mutex == 1) [2021-12-06 19:02:47,146 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d08fa93-fc7e-4e64-a44b-9d339886ea0e/bin/uautomizer-DrprNOufMa/witness.graphml [2021-12-06 19:02:47,146 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-12-06 19:02:47,146 INFO L158 Benchmark]: Toolchain (without parser) took 167260.25ms. Allocated memory was 113.2MB in the beginning and 922.7MB in the end (delta: 809.5MB). Free memory was 60.2MB in the beginning and 335.2MB in the end (delta: -275.0MB). Peak memory consumption was 596.7MB. Max. memory is 16.1GB. [2021-12-06 19:02:47,146 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 113.2MB. Free memory is still 92.3MB. There was no memory consumed. Max. memory is 16.1GB. [2021-12-06 19:02:47,147 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2825.47ms. Allocated memory was 113.2MB in the beginning and 172.0MB in the end (delta: 58.7MB). Free memory was 60.0MB in the beginning and 76.0MB in the end (delta: -15.9MB). Peak memory consumption was 81.3MB. Max. memory is 16.1GB. [2021-12-06 19:02:47,147 INFO L158 Benchmark]: Boogie Procedure Inliner took 178.35ms. Allocated memory is still 172.0MB. Free memory was 76.0MB in the beginning and 52.0MB in the end (delta: 24.0MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2021-12-06 19:02:47,147 INFO L158 Benchmark]: Boogie Preprocessor took 139.86ms. Allocated memory is still 172.0MB. Free memory was 52.0MB in the beginning and 70.5MB in the end (delta: -18.5MB). Peak memory consumption was 11.0MB. Max. memory is 16.1GB. [2021-12-06 19:02:47,147 INFO L158 Benchmark]: RCFGBuilder took 90509.85ms. Allocated memory was 172.0MB in the beginning and 922.7MB in the end (delta: 750.8MB). Free memory was 70.5MB in the beginning and 390.5MB in the end (delta: -320.1MB). Peak memory consumption was 546.8MB. Max. memory is 16.1GB. [2021-12-06 19:02:47,147 INFO L158 Benchmark]: TraceAbstraction took 72747.33ms. Allocated memory is still 922.7MB. Free memory was 389.5MB in the beginning and 645.9MB in the end (delta: -256.4MB). There was no memory consumed. Max. memory is 16.1GB. [2021-12-06 19:02:47,148 INFO L158 Benchmark]: Witness Printer took 854.72ms. Allocated memory is still 922.7MB. Free memory was 644.8MB in the beginning and 335.2MB in the end (delta: 309.6MB). Peak memory consumption was 369.3MB. Max. memory is 16.1GB. [2021-12-06 19:02:47,149 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.14ms. Allocated memory is still 113.2MB. Free memory is still 92.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2825.47ms. Allocated memory was 113.2MB in the beginning and 172.0MB in the end (delta: 58.7MB). Free memory was 60.0MB in the beginning and 76.0MB in the end (delta: -15.9MB). Peak memory consumption was 81.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 178.35ms. Allocated memory is still 172.0MB. Free memory was 76.0MB in the beginning and 52.0MB in the end (delta: 24.0MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 139.86ms. Allocated memory is still 172.0MB. Free memory was 52.0MB in the beginning and 70.5MB in the end (delta: -18.5MB). Peak memory consumption was 11.0MB. Max. memory is 16.1GB. * RCFGBuilder took 90509.85ms. Allocated memory was 172.0MB in the beginning and 922.7MB in the end (delta: 750.8MB). Free memory was 70.5MB in the beginning and 390.5MB in the end (delta: -320.1MB). Peak memory consumption was 546.8MB. Max. memory is 16.1GB. * TraceAbstraction took 72747.33ms. Allocated memory is still 922.7MB. Free memory was 389.5MB in the beginning and 645.9MB in the end (delta: -256.4MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 854.72ms. Allocated memory is still 922.7MB. Free memory was 644.8MB in the beginning and 335.2MB in the end (delta: 309.6MB). Peak memory consumption was 369.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 11817]: 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 29 procedures, 381 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 72.7s, OverallIterations: 7, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 54.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 14.3s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 21 mSolverCounterUnknown, 3726 SdHoareTripleChecker+Valid, 53.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3421 mSDsluCounter, 4987 SdHoareTripleChecker+Invalid, 51.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1873 mSDsCounter, 995 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1933 IncrementalHoareTripleChecker+Invalid, 2949 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 995 mSolverCounterUnsat, 3114 mSDtfsCounter, 1933 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 58 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=381occurred in iteration=0, InterpolantAutomatonStates: 35, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 7 MinimizatonAttempts, 17 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 166 LocationsWithAnnotation, 739 PreInvPairs, 843 NumberOfFragments, 2549 HoareAnnotationTreeSize, 739 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 166 FomulaSimplificationsInter, 3575 FormulaSimplificationTreeSizeReductionInter, 14.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 2.1s InterpolantComputationTime, 154 NumberOfCodeBlocks, 154 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 147 ConstructedInterpolants, 0 QuantifiedInterpolants, 406 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 7 InterpolantComputations, 7 PerfectInterpolantSequences, 1/1 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: 9851]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device && ldv_mutex_power_lock_of_snd_card == 1) && dvb_bandwidth_length == 3) && ldv_mutex_pm_mutex == 1) && ldv_mutex_lock_of_poseidon == 1) && ldv_mutex_vb_lock_of_videobuf_queue == 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 9795]: Loop Invariant Derived loop invariant: (((((!(\old(ldv_mutex_lock_of_poseidon) == 1) || ldv_mutex_lock_of_poseidon == 2) || !(dvb_bandwidth_length == 3)) || !(1 == ldv_mutex_mutex_of_device)) || !(ldv_mutex_vb_lock_of_videobuf_queue == 1)) || !(ldv_mutex_power_lock_of_snd_card == 1)) || !(ldv_mutex_pm_mutex == 1) - InvariantResult [Line: 8913]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device && ldv_mutex_lock_of_poseidon == 2) && ldv_mutex_power_lock_of_snd_card == 1) && dvb_bandwidth_length == 3) && ldv_mutex_pm_mutex == 1) && ldv_mutex_vb_lock_of_videobuf_queue == 1 - InvariantResult [Line: 9020]: Loop Invariant Derived loop invariant: (((((!(\old(ldv_mutex_lock_of_poseidon) == 1) || ldv_mutex_lock_of_poseidon == 2) || !(dvb_bandwidth_length == 3)) || !(1 == ldv_mutex_mutex_of_device)) || !(ldv_mutex_vb_lock_of_videobuf_queue == 1)) || !(ldv_mutex_power_lock_of_snd_card == 1)) || !(ldv_mutex_pm_mutex == 1) - InvariantResult [Line: 9779]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device && ldv_mutex_lock_of_poseidon == 2) && ldv_mutex_power_lock_of_snd_card == 1) && dvb_bandwidth_length == 3) && ldv_mutex_pm_mutex == 1) && ldv_mutex_vb_lock_of_videobuf_queue == 1 - InvariantResult [Line: 8849]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 9135]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device && ldv_mutex_power_lock_of_snd_card == 1) && dvb_bandwidth_length == 3) && ldv_mutex_pm_mutex == 1) && ldv_mutex_lock_of_poseidon == 1) && ldv_mutex_vb_lock_of_videobuf_queue == 1 - InvariantResult [Line: 8957]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device && ldv_mutex_power_lock_of_snd_card == 1) && dvb_bandwidth_length == 3) && ldv_mutex_pm_mutex == 1) && ldv_mutex_lock_of_poseidon == 1) && ldv_mutex_vb_lock_of_videobuf_queue == 1 - InvariantResult [Line: 9190]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device && ldv_mutex_power_lock_of_snd_card == 1) && dvb_bandwidth_length == 3) && ldv_mutex_pm_mutex == 1) && ldv_mutex_lock_of_poseidon == 1) && ldv_mutex_vb_lock_of_videobuf_queue == 1 - InvariantResult [Line: 9149]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device && ldv_mutex_lock_of_poseidon == 2) && ldv_mutex_power_lock_of_snd_card == 1) && dvb_bandwidth_length == 3) && ldv_mutex_pm_mutex == 1) && ldv_mutex_vb_lock_of_videobuf_queue == 1 - InvariantResult [Line: 9644]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device && ldv_mutex_power_lock_of_snd_card == 1) && dvb_bandwidth_length == 3) && ldv_mutex_pm_mutex == 1) && ldv_mutex_lock_of_poseidon == 1) && ldv_mutex_vb_lock_of_videobuf_queue == 1 - InvariantResult [Line: 8967]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device && ldv_mutex_power_lock_of_snd_card == 1) && dvb_bandwidth_length == 3) && ldv_mutex_pm_mutex == 1) && ldv_mutex_lock_of_poseidon == 1) && ldv_mutex_vb_lock_of_videobuf_queue == 1 - InvariantResult [Line: 8897]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device && ldv_mutex_power_lock_of_snd_card == 1) && dvb_bandwidth_length == 3) && ldv_mutex_pm_mutex == 1) && ldv_mutex_lock_of_poseidon == 1) && ldv_mutex_vb_lock_of_videobuf_queue == 1 - InvariantResult [Line: 9803]: Loop Invariant Derived loop invariant: (((((!(\old(ldv_mutex_lock_of_poseidon) == 1) || !(dvb_bandwidth_length == 3)) || !(1 == ldv_mutex_mutex_of_device)) || !(ldv_mutex_vb_lock_of_videobuf_queue == 1)) || !(ldv_mutex_power_lock_of_snd_card == 1)) || ldv_mutex_lock_of_poseidon == 1) || !(ldv_mutex_pm_mutex == 1) - InvariantResult [Line: 9212]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device && ldv_mutex_power_lock_of_snd_card == 1) && dvb_bandwidth_length == 3) && ldv_mutex_pm_mutex == 1) && ldv_mutex_lock_of_poseidon == 1) && ldv_mutex_vb_lock_of_videobuf_queue == 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 9104]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device && ldv_mutex_power_lock_of_snd_card == 1) && dvb_bandwidth_length == 3) && ldv_mutex_pm_mutex == 1) && ldv_mutex_lock_of_poseidon == 1) && ldv_mutex_vb_lock_of_videobuf_queue == 1 - InvariantResult [Line: 9835]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device && ldv_mutex_power_lock_of_snd_card == 1) && dvb_bandwidth_length == 3) && ldv_mutex_pm_mutex == 1) && ldv_mutex_lock_of_poseidon == 1) && ldv_mutex_vb_lock_of_videobuf_queue == 1 - InvariantResult [Line: 9241]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device && ldv_mutex_power_lock_of_snd_card == 1) && dvb_bandwidth_length == 3) && ldv_mutex_pm_mutex == 1) && ldv_mutex_lock_of_poseidon == 1) && ldv_mutex_vb_lock_of_videobuf_queue == 1 - InvariantResult [Line: 9819]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device && ldv_mutex_power_lock_of_snd_card == 1) && dvb_bandwidth_length == 3) && ldv_mutex_pm_mutex == 1) && ldv_mutex_lock_of_poseidon == 1) && ldv_mutex_vb_lock_of_videobuf_queue == 1 - InvariantResult [Line: 5249]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 8995]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device && ldv_mutex_lock_of_poseidon == 2) && ldv_mutex_power_lock_of_snd_card == 1) && dvb_bandwidth_length == 3) && ldv_mutex_pm_mutex == 1) && ldv_mutex_vb_lock_of_videobuf_queue == 1 - InvariantResult [Line: 9644]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device && ldv_mutex_power_lock_of_snd_card == 1) && dvb_bandwidth_length == 3) && ldv_mutex_pm_mutex == 1) && ldv_mutex_lock_of_poseidon == 1) && ldv_mutex_vb_lock_of_videobuf_queue == 1 - InvariantResult [Line: 8767]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device && ldv_mutex_lock_of_poseidon == 2) && ldv_mutex_power_lock_of_snd_card == 1) && dvb_bandwidth_length == 3) && ldv_mutex_pm_mutex == 1) && ldv_mutex_vb_lock_of_videobuf_queue == 1 - InvariantResult [Line: 9827]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device && ldv_mutex_lock_of_poseidon == 2) && ldv_mutex_power_lock_of_snd_card == 1) && dvb_bandwidth_length == 3) && ldv_mutex_pm_mutex == 1) && ldv_mutex_vb_lock_of_videobuf_queue == 1 - InvariantResult [Line: 9875]: Loop Invariant Derived loop invariant: (((((!(\old(ldv_mutex_lock_of_poseidon) == 1) || ldv_mutex_lock_of_poseidon == 2) || !(dvb_bandwidth_length == 3)) || !(1 == ldv_mutex_mutex_of_device)) || !(ldv_mutex_vb_lock_of_videobuf_queue == 1)) || !(ldv_mutex_power_lock_of_snd_card == 1)) || !(ldv_mutex_pm_mutex == 1) - InvariantResult [Line: 8973]: Loop Invariant Derived loop invariant: (((((!(\old(ldv_mutex_lock_of_poseidon) == 1) || ldv_mutex_lock_of_poseidon == 2) || !(dvb_bandwidth_length == 3)) || !(1 == ldv_mutex_mutex_of_device)) || !(ldv_mutex_vb_lock_of_videobuf_queue == 1)) || !(ldv_mutex_power_lock_of_snd_card == 1)) || !(ldv_mutex_pm_mutex == 1) - InvariantResult [Line: 9196]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device && ldv_mutex_lock_of_poseidon == 2) && ldv_mutex_power_lock_of_snd_card == 1) && dvb_bandwidth_length == 3) && ldv_mutex_pm_mutex == 1) && ldv_mutex_vb_lock_of_videobuf_queue == 1 - InvariantResult [Line: 10960]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 9811]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device && ldv_mutex_lock_of_poseidon == 2) && ldv_mutex_power_lock_of_snd_card == 1) && dvb_bandwidth_length == 3) && ldv_mutex_pm_mutex == 1) && ldv_mutex_vb_lock_of_videobuf_queue == 1 - InvariantResult [Line: 9142]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device && ldv_mutex_power_lock_of_snd_card == 1) && dvb_bandwidth_length == 3) && ldv_mutex_pm_mutex == 1) && ldv_mutex_lock_of_poseidon == 1) && ldv_mutex_vb_lock_of_videobuf_queue == 1 - InvariantResult [Line: 9218]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device && ldv_mutex_lock_of_poseidon == 2) && ldv_mutex_power_lock_of_snd_card == 1) && dvb_bandwidth_length == 3) && ldv_mutex_pm_mutex == 1) && ldv_mutex_vb_lock_of_videobuf_queue == 1 - InvariantResult [Line: 10875]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 9247]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device && ldv_mutex_power_lock_of_snd_card == 1) && dvb_bandwidth_length == 3) && ldv_mutex_pm_mutex == 1) && ldv_mutex_lock_of_poseidon == 1) && ldv_mutex_vb_lock_of_videobuf_queue == 1 - InvariantResult [Line: 9416]: Loop Invariant Derived loop invariant: (((((!(\old(ldv_mutex_lock_of_poseidon) == 1) || ldv_mutex_lock_of_poseidon == 2) || !(dvb_bandwidth_length == 3)) || !(1 == ldv_mutex_mutex_of_device)) || !(ldv_mutex_vb_lock_of_videobuf_queue == 1)) || !(ldv_mutex_power_lock_of_snd_card == 1)) || !(ldv_mutex_pm_mutex == 1) - InvariantResult [Line: 9843]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device && ldv_mutex_lock_of_poseidon == 2) && ldv_mutex_power_lock_of_snd_card == 1) && dvb_bandwidth_length == 3) && ldv_mutex_pm_mutex == 1) && ldv_mutex_vb_lock_of_videobuf_queue == 1 - InvariantResult [Line: 9883]: Loop Invariant Derived loop invariant: (((((!(\old(ldv_mutex_lock_of_poseidon) == 1) || !(dvb_bandwidth_length == 3)) || !(1 == ldv_mutex_mutex_of_device)) || !(ldv_mutex_vb_lock_of_videobuf_queue == 1)) || !(ldv_mutex_power_lock_of_snd_card == 1)) || ldv_mutex_lock_of_poseidon == 1) || !(ldv_mutex_pm_mutex == 1) - InvariantResult [Line: 10875]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 9787]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device && ldv_mutex_power_lock_of_snd_card == 1) && dvb_bandwidth_length == 3) && ldv_mutex_pm_mutex == 1) && ldv_mutex_lock_of_poseidon == 1) && ldv_mutex_vb_lock_of_videobuf_queue == 1 - InvariantResult [Line: 10960]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 9771]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device && ldv_mutex_power_lock_of_snd_card == 1) && dvb_bandwidth_length == 3) && ldv_mutex_pm_mutex == 1) && ldv_mutex_lock_of_poseidon == 1) && ldv_mutex_vb_lock_of_videobuf_queue == 1 - InvariantResult [Line: 9630]: Loop Invariant Derived loop invariant: ldv_mutex_lock_of_poseidon == 1 - InvariantResult [Line: 9416]: Loop Invariant Derived loop invariant: (((((!(\old(ldv_mutex_lock_of_poseidon) == 1) || ldv_mutex_lock_of_poseidon == 2) || !(dvb_bandwidth_length == 3)) || !(1 == ldv_mutex_mutex_of_device)) || !(ldv_mutex_vb_lock_of_videobuf_queue == 1)) || !(ldv_mutex_power_lock_of_snd_card == 1)) || !(ldv_mutex_pm_mutex == 1) - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device && ldv_mutex_power_lock_of_snd_card == 1) && dvb_bandwidth_length == 3) && ldv_mutex_pm_mutex == 1) && ldv_mutex_lock_of_poseidon == 1) && ldv_mutex_vb_lock_of_videobuf_queue == 1 - InvariantResult [Line: 9020]: Loop Invariant Derived loop invariant: (((((!(\old(ldv_mutex_lock_of_poseidon) == 1) || ldv_mutex_lock_of_poseidon == 2) || !(dvb_bandwidth_length == 3)) || !(1 == ldv_mutex_mutex_of_device)) || !(ldv_mutex_vb_lock_of_videobuf_queue == 1)) || !(ldv_mutex_power_lock_of_snd_card == 1)) || !(ldv_mutex_pm_mutex == 1) - InvariantResult [Line: 9117]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device && ldv_mutex_power_lock_of_snd_card == 1) && dvb_bandwidth_length == 3) && ldv_mutex_pm_mutex == 1) && ldv_mutex_lock_of_poseidon == 1) && ldv_mutex_vb_lock_of_videobuf_queue == 1 - InvariantResult [Line: 9020]: Loop Invariant Derived loop invariant: (((((!(\old(ldv_mutex_lock_of_poseidon) == 1) || ldv_mutex_lock_of_poseidon == 2) || !(dvb_bandwidth_length == 3)) || !(1 == ldv_mutex_mutex_of_device)) || !(ldv_mutex_vb_lock_of_videobuf_queue == 1)) || !(ldv_mutex_power_lock_of_snd_card == 1)) || !(ldv_mutex_pm_mutex == 1) - InvariantResult [Line: 9763]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device && ldv_mutex_lock_of_poseidon == 2) && ldv_mutex_power_lock_of_snd_card == 1) && dvb_bandwidth_length == 3) && ldv_mutex_pm_mutex == 1) && ldv_mutex_vb_lock_of_videobuf_queue == 1 RESULT: Ultimate proved your program to be correct! [2021-12-06 19:02:47,256 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d08fa93-fc7e-4e64-a44b-9d339886ea0e/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE