./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-commit-tester/main8_sound-oss-sound-ko--32_7a--c4cb1dd-1.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6b4ec56b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e8e1a6-3df5-4dbb-aac8-1616d29c5b93/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e8e1a6-3df5-4dbb-aac8-1616d29c5b93/bin/uautomizer-ug76WZFUDN/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e8e1a6-3df5-4dbb-aac8-1616d29c5b93/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e8e1a6-3df5-4dbb-aac8-1616d29c5b93/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-commit-tester/main8_sound-oss-sound-ko--32_7a--c4cb1dd-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e8e1a6-3df5-4dbb-aac8-1616d29c5b93/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e8e1a6-3df5-4dbb-aac8-1616d29c5b93/bin/uautomizer-ug76WZFUDN --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash dc5bd88db6cb2e7d4a77c9c48c9161e7e0757266bafef5539df42154bcc77181 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 11:04:02,963 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 11:04:02,966 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 11:04:02,987 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 11:04:02,987 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 11:04:02,988 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 11:04:02,989 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 11:04:02,991 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 11:04:02,992 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 11:04:02,993 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 11:04:02,994 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 11:04:02,995 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 11:04:02,996 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 11:04:02,997 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 11:04:02,998 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 11:04:02,999 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 11:04:03,000 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 11:04:03,001 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 11:04:03,002 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 11:04:03,004 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 11:04:03,006 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 11:04:03,008 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 11:04:03,009 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 11:04:03,010 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 11:04:03,013 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 11:04:03,013 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 11:04:03,014 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 11:04:03,015 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 11:04:03,015 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 11:04:03,016 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 11:04:03,017 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 11:04:03,017 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 11:04:03,018 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 11:04:03,019 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 11:04:03,020 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 11:04:03,021 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 11:04:03,021 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 11:04:03,022 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 11:04:03,022 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 11:04:03,033 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 11:04:03,035 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 11:04:03,036 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e8e1a6-3df5-4dbb-aac8-1616d29c5b93/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-20 11:04:03,072 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 11:04:03,072 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 11:04:03,073 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 11:04:03,073 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 11:04:03,074 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 11:04:03,074 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 11:04:03,080 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 11:04:03,080 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 11:04:03,080 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 11:04:03,080 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 11:04:03,081 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 11:04:03,082 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 11:04:03,099 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 11:04:03,099 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 11:04:03,100 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 11:04:03,100 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 11:04:03,100 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 11:04:03,100 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 11:04:03,101 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 11:04:03,101 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 11:04:03,101 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 11:04:03,102 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 11:04:03,102 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 11:04:03,102 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 11:04:03,103 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 11:04:03,103 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 11:04:03,103 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 11:04:03,104 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 11:04:03,104 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 11:04:03,105 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 11:04:03,105 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_d2e8e1a6-3df5-4dbb-aac8-1616d29c5b93/bin/uautomizer-ug76WZFUDN/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e8e1a6-3df5-4dbb-aac8-1616d29c5b93/bin/uautomizer-ug76WZFUDN Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> dc5bd88db6cb2e7d4a77c9c48c9161e7e0757266bafef5539df42154bcc77181 [2022-11-20 11:04:03,373 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 11:04:03,407 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 11:04:03,410 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 11:04:03,412 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 11:04:03,413 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 11:04:03,414 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e8e1a6-3df5-4dbb-aac8-1616d29c5b93/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-commit-tester/main8_sound-oss-sound-ko--32_7a--c4cb1dd-1.i [2022-11-20 11:04:06,441 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 11:04:07,267 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 11:04:07,268 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e8e1a6-3df5-4dbb-aac8-1616d29c5b93/sv-benchmarks/c/ldv-commit-tester/main8_sound-oss-sound-ko--32_7a--c4cb1dd-1.i [2022-11-20 11:04:07,326 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e8e1a6-3df5-4dbb-aac8-1616d29c5b93/bin/uautomizer-ug76WZFUDN/data/6439f860d/57e33f7508c2481dab5570a04a07394c/FLAG5f91edb97 [2022-11-20 11:04:07,347 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e8e1a6-3df5-4dbb-aac8-1616d29c5b93/bin/uautomizer-ug76WZFUDN/data/6439f860d/57e33f7508c2481dab5570a04a07394c [2022-11-20 11:04:07,355 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 11:04:07,356 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 11:04:07,357 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 11:04:07,357 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 11:04:07,365 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 11:04:07,366 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:04:07" (1/1) ... [2022-11-20 11:04:07,368 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52f1cce2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:04:07, skipping insertion in model container [2022-11-20 11:04:07,368 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:04:07" (1/1) ... [2022-11-20 11:04:07,377 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 11:04:07,627 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 11:04:09,828 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: java.lang.NullPointerException at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValue(TypeSizes.java:384) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractShiftLeft(BitabsTranslation.java:148) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.constructBinaryBitwiseIntegerExpression(IntegerTranslation.java:187) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.ExpressionTranslation.constructBinaryBitwiseExpression(ExpressionTranslation.java:131) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CExpressionTranslator.handleBitshiftOperation(CExpressionTranslator.java:418) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:834) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:282) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2446) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:303) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:960) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:279) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:728) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:282) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1413) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:220) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1087) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1087) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1489) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:155) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3314) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2388) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:600) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:134) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:192) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-11-20 11:04:09,839 INFO L158 Benchmark]: Toolchain (without parser) took 2481.16ms. Allocated memory was 167.8MB in the beginning and 249.6MB in the end (delta: 81.8MB). Free memory was 112.2MB in the beginning and 162.6MB in the end (delta: -50.4MB). Peak memory consumption was 63.8MB. Max. memory is 16.1GB. [2022-11-20 11:04:09,839 INFO L158 Benchmark]: CDTParser took 0.22ms. Allocated memory is still 167.8MB. Free memory is still 138.0MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 11:04:09,841 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2479.12ms. Allocated memory was 167.8MB in the beginning and 249.6MB in the end (delta: 81.8MB). Free memory was 111.7MB in the beginning and 162.6MB in the end (delta: -50.9MB). Peak memory consumption was 63.8MB. Max. memory is 16.1GB. [2022-11-20 11:04:09,842 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22ms. Allocated memory is still 167.8MB. Free memory is still 138.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2479.12ms. Allocated memory was 167.8MB in the beginning and 249.6MB in the end (delta: 81.8MB). Free memory was 111.7MB in the beginning and 162.6MB in the end (delta: -50.9MB). Peak memory consumption was 63.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: NullPointerException: null de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: NullPointerException: null: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValue(TypeSizes.java:384) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e8e1a6-3df5-4dbb-aac8-1616d29c5b93/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e8e1a6-3df5-4dbb-aac8-1616d29c5b93/bin/uautomizer-ug76WZFUDN/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e8e1a6-3df5-4dbb-aac8-1616d29c5b93/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e8e1a6-3df5-4dbb-aac8-1616d29c5b93/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-commit-tester/main8_sound-oss-sound-ko--32_7a--c4cb1dd-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e8e1a6-3df5-4dbb-aac8-1616d29c5b93/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e8e1a6-3df5-4dbb-aac8-1616d29c5b93/bin/uautomizer-ug76WZFUDN --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash dc5bd88db6cb2e7d4a77c9c48c9161e7e0757266bafef5539df42154bcc77181 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 11:04:12,168 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 11:04:12,171 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 11:04:12,192 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 11:04:12,193 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 11:04:12,194 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 11:04:12,195 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 11:04:12,197 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 11:04:12,199 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 11:04:12,200 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 11:04:12,201 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 11:04:12,203 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 11:04:12,203 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 11:04:12,204 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 11:04:12,206 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 11:04:12,207 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 11:04:12,208 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 11:04:12,209 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 11:04:12,211 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 11:04:12,213 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 11:04:12,214 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 11:04:12,216 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 11:04:12,217 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 11:04:12,218 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 11:04:12,222 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 11:04:12,223 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 11:04:12,223 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 11:04:12,224 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 11:04:12,225 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 11:04:12,226 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 11:04:12,226 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 11:04:12,227 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 11:04:12,251 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 11:04:12,252 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 11:04:12,253 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 11:04:12,254 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 11:04:12,254 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 11:04:12,255 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 11:04:12,259 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 11:04:12,260 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 11:04:12,260 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 11:04:12,262 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e8e1a6-3df5-4dbb-aac8-1616d29c5b93/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-11-20 11:04:12,305 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 11:04:12,305 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 11:04:12,305 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 11:04:12,305 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 11:04:12,306 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 11:04:12,306 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 11:04:12,307 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 11:04:12,307 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 11:04:12,307 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 11:04:12,308 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 11:04:12,308 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 11:04:12,308 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 11:04:12,308 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 11:04:12,308 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 11:04:12,308 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-20 11:04:12,309 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-20 11:04:12,309 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-20 11:04:12,309 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 11:04:12,309 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 11:04:12,309 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 11:04:12,309 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 11:04:12,310 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 11:04:12,310 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 11:04:12,310 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 11:04:12,310 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 11:04:12,310 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 11:04:12,311 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 11:04:12,311 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-11-20 11:04:12,311 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-20 11:04:12,311 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 11:04:12,311 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 11:04:12,311 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 11:04:12,312 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-20 11:04:12,312 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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_d2e8e1a6-3df5-4dbb-aac8-1616d29c5b93/bin/uautomizer-ug76WZFUDN/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e8e1a6-3df5-4dbb-aac8-1616d29c5b93/bin/uautomizer-ug76WZFUDN Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> dc5bd88db6cb2e7d4a77c9c48c9161e7e0757266bafef5539df42154bcc77181 [2022-11-20 11:04:12,702 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 11:04:12,727 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 11:04:12,729 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 11:04:12,730 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 11:04:12,732 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 11:04:12,734 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e8e1a6-3df5-4dbb-aac8-1616d29c5b93/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-commit-tester/main8_sound-oss-sound-ko--32_7a--c4cb1dd-1.i [2022-11-20 11:04:15,863 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 11:04:16,551 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 11:04:16,552 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e8e1a6-3df5-4dbb-aac8-1616d29c5b93/sv-benchmarks/c/ldv-commit-tester/main8_sound-oss-sound-ko--32_7a--c4cb1dd-1.i [2022-11-20 11:04:16,601 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e8e1a6-3df5-4dbb-aac8-1616d29c5b93/bin/uautomizer-ug76WZFUDN/data/45077cbb1/d7e7cc8dd8a6426db9107ad7f9df33bb/FLAG2402df4d7 [2022-11-20 11:04:16,629 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e8e1a6-3df5-4dbb-aac8-1616d29c5b93/bin/uautomizer-ug76WZFUDN/data/45077cbb1/d7e7cc8dd8a6426db9107ad7f9df33bb [2022-11-20 11:04:16,633 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 11:04:16,637 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 11:04:16,640 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 11:04:16,640 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 11:04:16,644 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 11:04:16,645 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:04:16" (1/1) ... [2022-11-20 11:04:16,647 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5cbc2cf9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:04:16, skipping insertion in model container [2022-11-20 11:04:16,647 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:04:16" (1/1) ... [2022-11-20 11:04:16,654 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 11:04:16,890 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 11:04:19,987 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e8e1a6-3df5-4dbb-aac8-1616d29c5b93/sv-benchmarks/c/ldv-commit-tester/main8_sound-oss-sound-ko--32_7a--c4cb1dd-1.i[376899,376912] [2022-11-20 11:04:20,068 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 11:04:20,164 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-11-20 11:04:20,265 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 11:04:20,777 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e8e1a6-3df5-4dbb-aac8-1616d29c5b93/sv-benchmarks/c/ldv-commit-tester/main8_sound-oss-sound-ko--32_7a--c4cb1dd-1.i[376899,376912] [2022-11-20 11:04:20,784 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 11:04:20,839 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 11:04:21,425 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e8e1a6-3df5-4dbb-aac8-1616d29c5b93/sv-benchmarks/c/ldv-commit-tester/main8_sound-oss-sound-ko--32_7a--c4cb1dd-1.i[376899,376912] [2022-11-20 11:04:21,431 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 11:04:21,646 INFO L208 MainTranslator]: Completed translation [2022-11-20 11:04:21,647 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:04:21 WrapperNode [2022-11-20 11:04:21,647 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 11:04:21,648 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 11:04:21,648 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 11:04:21,648 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 11:04:21,655 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:04:21" (1/1) ... [2022-11-20 11:04:21,798 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:04:21" (1/1) ... [2022-11-20 11:04:21,920 INFO L138 Inliner]: procedures = 397, calls = 5059, calls flagged for inlining = 129, calls inlined = 4, statements flattened = 1596 [2022-11-20 11:04:21,920 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 11:04:21,921 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 11:04:21,922 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 11:04:21,922 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 11:04:21,939 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:04:21" (1/1) ... [2022-11-20 11:04:21,939 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:04:21" (1/1) ... [2022-11-20 11:04:21,952 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:04:21" (1/1) ... [2022-11-20 11:04:21,952 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:04:21" (1/1) ... [2022-11-20 11:04:22,004 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:04:21" (1/1) ... [2022-11-20 11:04:22,011 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:04:21" (1/1) ... [2022-11-20 11:04:22,022 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:04:21" (1/1) ... [2022-11-20 11:04:22,030 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:04:21" (1/1) ... [2022-11-20 11:04:22,044 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 11:04:22,044 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 11:04:22,045 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 11:04:22,045 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 11:04:22,046 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:04:21" (1/1) ... [2022-11-20 11:04:22,052 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 11:04:22,070 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e8e1a6-3df5-4dbb-aac8-1616d29c5b93/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:04:22,129 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e8e1a6-3df5-4dbb-aac8-1616d29c5b93/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 11:04:22,167 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e8e1a6-3df5-4dbb-aac8-1616d29c5b93/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 11:04:22,189 INFO L130 BoogieDeclarations]: Found specification of procedure __put_user_bad [2022-11-20 11:04:22,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2022-11-20 11:04:22,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2022-11-20 11:04:22,189 INFO L130 BoogieDeclarations]: Found specification of procedure seq_copy_to_input [2022-11-20 11:04:22,189 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_copy_to_input [2022-11-20 11:04:22,190 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-20 11:04:22,190 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-20 11:04:22,190 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-20 11:04:22,190 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-20 11:04:22,190 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 11:04:22,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-11-20 11:04:22,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-11-20 11:04:22,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-11-20 11:04:22,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-11-20 11:04:22,191 INFO L130 BoogieDeclarations]: Found specification of procedure timer_ioctl [2022-11-20 11:04:22,191 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_ioctl [2022-11-20 11:04:22,192 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_INT~X~C_UINT~X~$Pointer$~TO~C_INT [2022-11-20 11:04:22,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_INT~X~C_UINT~X~$Pointer$~TO~C_INT [2022-11-20 11:04:22,192 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2022-11-20 11:04:22,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2022-11-20 11:04:22,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-20 11:04:22,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-20 11:04:22,193 INFO L130 BoogieDeclarations]: Found specification of procedure default_set_bits [2022-11-20 11:04:22,193 INFO L138 BoogieDeclarations]: Found implementation of procedure default_set_bits [2022-11-20 11:04:22,193 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_close [2022-11-20 11:04:22,193 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_close [2022-11-20 11:04:22,194 INFO L130 BoogieDeclarations]: Found specification of procedure __get_user_bad [2022-11-20 11:04:22,194 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_INT~X~C_UINT~TO~C_UINT [2022-11-20 11:04:22,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_INT~X~C_UINT~TO~C_UINT [2022-11-20 11:04:22,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 11:04:22,195 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-20 11:04:22,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-11-20 11:04:22,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-11-20 11:04:22,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-11-20 11:04:22,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-11-20 11:04:22,196 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 11:04:22,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 11:04:22,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-11-20 11:04:22,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-11-20 11:04:22,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-11-20 11:04:22,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-20 11:04:22,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-20 11:04:22,197 INFO L130 BoogieDeclarations]: Found specification of procedure tmr_reset [2022-11-20 11:04:22,197 INFO L138 BoogieDeclarations]: Found implementation of procedure tmr_reset [2022-11-20 11:04:22,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-20 11:04:22,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-20 11:04:22,198 INFO L130 BoogieDeclarations]: Found specification of procedure tmr2ticks___0 [2022-11-20 11:04:22,198 INFO L138 BoogieDeclarations]: Found implementation of procedure tmr2ticks___0 [2022-11-20 11:04:22,198 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-11-20 11:04:22,198 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-11-20 11:04:22,199 INFO L130 BoogieDeclarations]: Found specification of procedure tmr_reset___0 [2022-11-20 11:04:22,199 INFO L138 BoogieDeclarations]: Found implementation of procedure tmr_reset___0 [2022-11-20 11:04:22,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 11:04:22,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-20 11:04:22,200 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-11-20 11:04:22,200 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-11-20 11:04:22,200 INFO L130 BoogieDeclarations]: Found specification of procedure reprogram_timer [2022-11-20 11:04:22,201 INFO L138 BoogieDeclarations]: Found implementation of procedure reprogram_timer [2022-11-20 11:04:22,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-11-20 11:04:22,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-11-20 11:04:22,202 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info___0 [2022-11-20 11:04:22,202 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info___0 [2022-11-20 11:04:22,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-20 11:04:22,202 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-20 11:04:22,202 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-20 11:04:22,202 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_event [2022-11-20 11:04:22,202 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_event [2022-11-20 11:04:22,203 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-20 11:04:22,203 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-20 11:04:22,203 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_open [2022-11-20 11:04:22,203 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_open [2022-11-20 11:04:22,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2022-11-20 11:04:22,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2022-11-20 11:04:22,204 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_get_time [2022-11-20 11:04:22,204 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_get_time [2022-11-20 11:04:22,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-11-20 11:04:22,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-11-20 11:04:22,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-11-20 11:04:22,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-11-20 11:04:22,206 INFO L130 BoogieDeclarations]: Found specification of procedure tmr2ticks [2022-11-20 11:04:22,206 INFO L138 BoogieDeclarations]: Found implementation of procedure tmr2ticks [2022-11-20 11:04:22,206 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-20 11:04:22,206 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-20 11:04:22,207 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_ioctl [2022-11-20 11:04:22,207 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_ioctl [2022-11-20 11:04:22,207 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-20 11:04:22,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-20 11:04:22,653 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 11:04:22,657 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 11:04:33,597 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 11:04:33,608 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 11:04:33,608 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-20 11:04:33,611 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:04:33 BoogieIcfgContainer [2022-11-20 11:04:33,611 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 11:04:33,614 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 11:04:33,614 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 11:04:33,617 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 11:04:33,617 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 11:04:16" (1/3) ... [2022-11-20 11:04:33,618 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66d9b7da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:04:33, skipping insertion in model container [2022-11-20 11:04:33,618 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:04:21" (2/3) ... [2022-11-20 11:04:33,619 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66d9b7da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:04:33, skipping insertion in model container [2022-11-20 11:04:33,619 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:04:33" (3/3) ... [2022-11-20 11:04:33,620 INFO L112 eAbstractionObserver]: Analyzing ICFG main8_sound-oss-sound-ko--32_7a--c4cb1dd-1.i [2022-11-20 11:04:33,640 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 11:04:33,641 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-20 11:04:33,700 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 11:04:33,707 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@66daf2c5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 11:04:33,707 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-20 11:04:33,713 INFO L276 IsEmpty]: Start isEmpty. Operand has 367 states, 286 states have (on average 1.5) internal successors, (429), 293 states have internal predecessors, (429), 50 states have call successors, (50), 29 states have call predecessors, (50), 29 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2022-11-20 11:04:33,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-11-20 11:04:33,721 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:04:33,722 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:04:33,723 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:04:33,728 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:04:33,728 INFO L85 PathProgramCache]: Analyzing trace with hash -1479164548, now seen corresponding path program 1 times [2022-11-20 11:04:33,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:04:33,747 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2025275832] [2022-11-20 11:04:33,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:04:33,748 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:04:33,748 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e8e1a6-3df5-4dbb-aac8-1616d29c5b93/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:04:33,755 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e8e1a6-3df5-4dbb-aac8-1616d29c5b93/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:04:33,798 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e8e1a6-3df5-4dbb-aac8-1616d29c5b93/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-11-20 11:04:38,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:04:38,310 INFO L263 TraceCheckSpWp]: Trace formula consists of 2338 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 11:04:38,317 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:04:38,437 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:04:38,438 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:04:38,438 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:04:38,439 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2025275832] [2022-11-20 11:04:38,440 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2025275832] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:04:38,440 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:04:38,440 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:04:38,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [389688865] [2022-11-20 11:04:38,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:04:38,448 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:04:38,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:04:38,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:04:38,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:04:38,483 INFO L87 Difference]: Start difference. First operand has 367 states, 286 states have (on average 1.5) internal successors, (429), 293 states have internal predecessors, (429), 50 states have call successors, (50), 29 states have call predecessors, (50), 29 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) Second operand has 3 states, 3 states have (on average 2.6666666666666665) 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) [2022-11-20 11:04:39,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:04:39,129 INFO L93 Difference]: Finished difference Result 373 states and 534 transitions. [2022-11-20 11:04:39,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:04:39,132 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) 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 [2022-11-20 11:04:39,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:04:39,138 INFO L225 Difference]: With dead ends: 373 [2022-11-20 11:04:39,138 INFO L226 Difference]: Without dead ends: 0 [2022-11-20 11:04:39,149 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:04:39,155 INFO L413 NwaCegarLoop]: 522 mSDtfsCounter, 514 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 514 SdHoareTripleChecker+Valid, 524 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-20 11:04:39,156 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [514 Valid, 524 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-20 11:04:39,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-20 11:04:39,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-20 11:04:39,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:04:39,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-20 11:04:39,184 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 12 [2022-11-20 11:04:39,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:04:39,185 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-20 11:04:39,185 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) 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) [2022-11-20 11:04:39,186 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-20 11:04:39,186 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-20 11:04:39,190 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-20 11:04:39,268 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e8e1a6-3df5-4dbb-aac8-1616d29c5b93/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-11-20 11:04:39,407 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e8e1a6-3df5-4dbb-aac8-1616d29c5b93/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:04:39,409 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-20 11:04:39,620 INFO L899 garLoopResultBuilder]: For program point tmr2ticksEXIT(lines 12266 12275) no Hoare annotation was computed. [2022-11-20 11:04:39,620 INFO L902 garLoopResultBuilder]: At program point tmr2ticksENTRY(lines 12266 12275) the Hoare annotation is: true [2022-11-20 11:04:39,621 INFO L899 garLoopResultBuilder]: For program point tmr2ticksFINAL(lines 12266 12275) no Hoare annotation was computed. [2022-11-20 11:04:39,621 INFO L902 garLoopResultBuilder]: At program point ldv_initializeENTRY(lines 13495 13501) the Hoare annotation is: true [2022-11-20 11:04:39,621 INFO L899 garLoopResultBuilder]: For program point ldv_initializeFINAL(lines 13495 13501) no Hoare annotation was computed. [2022-11-20 11:04:39,621 INFO L899 garLoopResultBuilder]: For program point ldv_initializeEXIT(lines 13495 13501) no Hoare annotation was computed. [2022-11-20 11:04:39,621 INFO L899 garLoopResultBuilder]: For program point add_timerEXIT(lines 13566 13568) no Hoare annotation was computed. [2022-11-20 11:04:39,621 INFO L902 garLoopResultBuilder]: At program point add_timerENTRY(lines 13566 13568) the Hoare annotation is: true [2022-11-20 11:04:39,621 INFO L899 garLoopResultBuilder]: For program point add_timerFINAL(lines 13566 13568) no Hoare annotation was computed. [2022-11-20 11:04:39,622 INFO L899 garLoopResultBuilder]: For program point def_tmr_get_timeEXIT(lines 12950 12959) no Hoare annotation was computed. [2022-11-20 11:04:39,622 INFO L899 garLoopResultBuilder]: For program point def_tmr_get_timeFINAL(lines 12950 12959) no Hoare annotation was computed. [2022-11-20 11:04:39,622 INFO L902 garLoopResultBuilder]: At program point def_tmr_get_timeENTRY(lines 12950 12959) the Hoare annotation is: true [2022-11-20 11:04:39,622 INFO L899 garLoopResultBuilder]: For program point L12953(lines 12953 12956) no Hoare annotation was computed. [2022-11-20 11:04:39,622 INFO L899 garLoopResultBuilder]: For program point __wake_upEXIT(lines 13530 13532) no Hoare annotation was computed. [2022-11-20 11:04:39,622 INFO L902 garLoopResultBuilder]: At program point __wake_upENTRY(lines 13530 13532) the Hoare annotation is: true [2022-11-20 11:04:39,622 INFO L899 garLoopResultBuilder]: For program point __wake_upFINAL(lines 13530 13532) no Hoare annotation was computed. [2022-11-20 11:04:39,622 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2022-11-20 11:04:39,623 INFO L902 garLoopResultBuilder]: At program point L-1-3(line -1) the Hoare annotation is: true [2022-11-20 11:04:39,623 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memcpyFINAL(line -1) no Hoare annotation was computed. [2022-11-20 11:04:39,623 INFO L902 garLoopResultBuilder]: At program point #Ultimate.C_memcpyENTRY(line -1) the Hoare annotation is: true [2022-11-20 11:04:39,623 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memcpyEXIT(line -1) no Hoare annotation was computed. [2022-11-20 11:04:39,623 INFO L899 garLoopResultBuilder]: For program point L12286-2(lines 12286 12289) no Hoare annotation was computed. [2022-11-20 11:04:39,623 INFO L899 garLoopResultBuilder]: For program point L12290-1(line 12290) no Hoare annotation was computed. [2022-11-20 11:04:39,623 INFO L899 garLoopResultBuilder]: For program point L12286(lines 12286 12289) no Hoare annotation was computed. [2022-11-20 11:04:39,624 INFO L899 garLoopResultBuilder]: For program point L12281(lines 12281 12284) no Hoare annotation was computed. [2022-11-20 11:04:39,624 INFO L899 garLoopResultBuilder]: For program point reprogram_timerFINAL(lines 12276 12294) no Hoare annotation was computed. [2022-11-20 11:04:39,624 INFO L899 garLoopResultBuilder]: For program point reprogram_timerEXIT(lines 12276 12294) no Hoare annotation was computed. [2022-11-20 11:04:39,625 INFO L902 garLoopResultBuilder]: At program point L12290(line 12290) the Hoare annotation is: true [2022-11-20 11:04:39,625 INFO L902 garLoopResultBuilder]: At program point reprogram_timerENTRY(lines 12276 12294) the Hoare annotation is: true [2022-11-20 11:04:39,625 INFO L902 garLoopResultBuilder]: At program point spin_unlock_irqrestoreENTRY(lines 4866 4872) the Hoare annotation is: true [2022-11-20 11:04:39,625 INFO L899 garLoopResultBuilder]: For program point spin_unlock_irqrestoreEXIT(lines 4866 4872) no Hoare annotation was computed. [2022-11-20 11:04:39,626 INFO L899 garLoopResultBuilder]: For program point spin_unlock_irqrestoreFINAL(lines 4866 4872) no Hoare annotation was computed. [2022-11-20 11:04:39,626 INFO L902 garLoopResultBuilder]: At program point L13561(lines 13560 13562) the Hoare annotation is: true [2022-11-20 11:04:39,626 INFO L899 garLoopResultBuilder]: For program point default_set_bitsEXIT(lines 7006 7024) no Hoare annotation was computed. [2022-11-20 11:04:39,626 INFO L899 garLoopResultBuilder]: For program point L7019-1(line 7019) no Hoare annotation was computed. [2022-11-20 11:04:39,626 INFO L902 garLoopResultBuilder]: At program point L7019(line 7019) the Hoare annotation is: true [2022-11-20 11:04:39,627 INFO L899 garLoopResultBuilder]: For program point L7020-1(line 7020) no Hoare annotation was computed. [2022-11-20 11:04:39,627 INFO L902 garLoopResultBuilder]: At program point L7020(line 7020) the Hoare annotation is: true [2022-11-20 11:04:39,627 INFO L902 garLoopResultBuilder]: At program point L7014(line 7014) the Hoare annotation is: true [2022-11-20 11:04:39,627 INFO L899 garLoopResultBuilder]: For program point L7016-1(line 7016) no Hoare annotation was computed. [2022-11-20 11:04:39,627 INFO L902 garLoopResultBuilder]: At program point L7016(line 7016) the Hoare annotation is: true [2022-11-20 11:04:39,628 INFO L902 garLoopResultBuilder]: At program point default_set_bitsENTRY(lines 7006 7024) the Hoare annotation is: true [2022-11-20 11:04:39,628 INFO L899 garLoopResultBuilder]: For program point L7014-1(line 7014) no Hoare annotation was computed. [2022-11-20 11:04:39,628 INFO L899 garLoopResultBuilder]: For program point default_set_bitsFINAL(lines 7006 7024) no Hoare annotation was computed. [2022-11-20 11:04:39,628 INFO L899 garLoopResultBuilder]: For program point L6493(line 6493) no Hoare annotation was computed. [2022-11-20 11:04:39,628 INFO L899 garLoopResultBuilder]: For program point L6487(line 6487) no Hoare annotation was computed. [2022-11-20 11:04:39,628 INFO L902 garLoopResultBuilder]: At program point current_thread_info___0ENTRY(lines 6475 6500) the Hoare annotation is: true [2022-11-20 11:04:39,629 INFO L899 garLoopResultBuilder]: For program point L6481(line 6481) no Hoare annotation was computed. [2022-11-20 11:04:39,629 INFO L899 garLoopResultBuilder]: For program point current_thread_info___0FINAL(lines 6475 6500) no Hoare annotation was computed. [2022-11-20 11:04:39,629 INFO L902 garLoopResultBuilder]: At program point L6496(lines 6479 6499) the Hoare annotation is: true [2022-11-20 11:04:39,629 INFO L899 garLoopResultBuilder]: For program point L6490(line 6490) no Hoare annotation was computed. [2022-11-20 11:04:39,629 INFO L899 garLoopResultBuilder]: For program point current_thread_info___0EXIT(lines 6475 6500) no Hoare annotation was computed. [2022-11-20 11:04:39,630 INFO L899 garLoopResultBuilder]: For program point L6484(line 6484) no Hoare annotation was computed. [2022-11-20 11:04:39,630 INFO L899 garLoopResultBuilder]: For program point L6480(lines 6480 6495) no Hoare annotation was computed. [2022-11-20 11:04:39,630 INFO L902 garLoopResultBuilder]: At program point might_faultFINAL(lines 13616 13618) the Hoare annotation is: true [2022-11-20 11:04:39,630 INFO L899 garLoopResultBuilder]: For program point might_faultEXIT(lines 13616 13618) no Hoare annotation was computed. [2022-11-20 11:04:39,630 INFO L899 garLoopResultBuilder]: For program point def_tmr_closeFINAL(lines 12879 12887) no Hoare annotation was computed. [2022-11-20 11:04:39,630 INFO L899 garLoopResultBuilder]: For program point def_tmr_closeEXIT(lines 12879 12887) no Hoare annotation was computed. [2022-11-20 11:04:39,631 INFO L899 garLoopResultBuilder]: For program point L12884-1(line 12884) no Hoare annotation was computed. [2022-11-20 11:04:39,631 INFO L902 garLoopResultBuilder]: At program point def_tmr_closeENTRY(lines 12879 12887) the Hoare annotation is: true [2022-11-20 11:04:39,631 INFO L902 garLoopResultBuilder]: At program point L12884(line 12884) the Hoare annotation is: true [2022-11-20 11:04:39,631 INFO L899 garLoopResultBuilder]: For program point def_tmr_eventFINAL(lines 12888 12949) no Hoare annotation was computed. [2022-11-20 11:04:39,631 INFO L899 garLoopResultBuilder]: For program point L12897(lines 12897 12945) no Hoare annotation was computed. [2022-11-20 11:04:39,632 INFO L902 garLoopResultBuilder]: At program point L12914(line 12914) the Hoare annotation is: true [2022-11-20 11:04:39,632 INFO L902 garLoopResultBuilder]: At program point def_tmr_eventENTRY(lines 12888 12949) the Hoare annotation is: true [2022-11-20 11:04:39,632 INFO L899 garLoopResultBuilder]: For program point L12914-1(line 12914) no Hoare annotation was computed. [2022-11-20 11:04:39,632 INFO L899 garLoopResultBuilder]: For program point L12898(line 12898) no Hoare annotation was computed. [2022-11-20 11:04:39,632 INFO L899 garLoopResultBuilder]: For program point L12902(lines 12902 12905) no Hoare annotation was computed. [2022-11-20 11:04:39,633 INFO L899 garLoopResultBuilder]: For program point L12923(line 12923) no Hoare annotation was computed. [2022-11-20 11:04:39,633 INFO L899 garLoopResultBuilder]: For program point def_tmr_eventEXIT(lines 12888 12949) no Hoare annotation was computed. [2022-11-20 11:04:39,633 INFO L899 garLoopResultBuilder]: For program point L12898-2(line 12898) no Hoare annotation was computed. [2022-11-20 11:04:39,633 INFO L899 garLoopResultBuilder]: For program point L12944(line 12944) no Hoare annotation was computed. [2022-11-20 11:04:39,633 INFO L899 garLoopResultBuilder]: For program point L12924(lines 12924 12939) no Hoare annotation was computed. [2022-11-20 11:04:39,633 INFO L899 garLoopResultBuilder]: For program point L12920(line 12920) no Hoare annotation was computed. [2022-11-20 11:04:39,634 INFO L899 garLoopResultBuilder]: For program point L12941(line 12941) no Hoare annotation was computed. [2022-11-20 11:04:39,634 INFO L899 garLoopResultBuilder]: For program point L12900(line 12900) no Hoare annotation was computed. [2022-11-20 11:04:39,634 INFO L899 garLoopResultBuilder]: For program point L12925-2(lines 12924 12938) no Hoare annotation was computed. [2022-11-20 11:04:39,634 INFO L899 garLoopResultBuilder]: For program point L12925(lines 12925 12928) no Hoare annotation was computed. [2022-11-20 11:04:39,634 INFO L899 garLoopResultBuilder]: For program point L12929-1(lines 12929 12932) no Hoare annotation was computed. [2022-11-20 11:04:39,635 INFO L902 garLoopResultBuilder]: At program point L12946(lines 12894 12948) the Hoare annotation is: true [2022-11-20 11:04:39,635 INFO L899 garLoopResultBuilder]: For program point L12917(line 12917) no Hoare annotation was computed. [2022-11-20 11:04:39,635 INFO L902 garLoopResultBuilder]: At program point L12942(line 12942) the Hoare annotation is: true [2022-11-20 11:04:39,635 INFO L899 garLoopResultBuilder]: For program point L12913(line 12913) no Hoare annotation was computed. [2022-11-20 11:04:39,635 INFO L899 garLoopResultBuilder]: For program point L12901(lines 12901 12911) no Hoare annotation was computed. [2022-11-20 11:04:39,635 INFO L899 garLoopResultBuilder]: For program point L12934-1(line 12934) no Hoare annotation was computed. [2022-11-20 11:04:39,636 INFO L902 garLoopResultBuilder]: At program point L12934(line 12934) the Hoare annotation is: true [2022-11-20 11:04:39,636 INFO L902 garLoopResultBuilder]: At program point L12320(line 12320) the Hoare annotation is: true [2022-11-20 11:04:39,636 INFO L899 garLoopResultBuilder]: For program point tmr_resetFINAL(lines 12307 12323) no Hoare annotation was computed. [2022-11-20 11:04:39,636 INFO L902 garLoopResultBuilder]: At program point tmr_resetENTRY(lines 12307 12323) the Hoare annotation is: true [2022-11-20 11:04:39,636 INFO L899 garLoopResultBuilder]: For program point tmr_resetEXIT(lines 12307 12323) no Hoare annotation was computed. [2022-11-20 11:04:39,637 INFO L902 garLoopResultBuilder]: At program point L12312(line 12312) the Hoare annotation is: true [2022-11-20 11:04:39,637 INFO L899 garLoopResultBuilder]: For program point L12313-1(line 12313) no Hoare annotation was computed. [2022-11-20 11:04:39,637 INFO L902 garLoopResultBuilder]: At program point L12313(line 12313) the Hoare annotation is: true [2022-11-20 11:04:39,637 INFO L899 garLoopResultBuilder]: For program point L12312-1(line 12312) no Hoare annotation was computed. [2022-11-20 11:04:39,637 INFO L899 garLoopResultBuilder]: For program point ldv_errorFINAL(lines 13375 13380) no Hoare annotation was computed. [2022-11-20 11:04:39,638 INFO L902 garLoopResultBuilder]: At program point ldv_errorENTRY(lines 13375 13380) the Hoare annotation is: true [2022-11-20 11:04:39,638 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 13378) no Hoare annotation was computed. [2022-11-20 11:04:39,638 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 13375 13380) no Hoare annotation was computed. [2022-11-20 11:04:39,638 INFO L899 garLoopResultBuilder]: For program point _raw_spin_lock_irqsaveFINAL(lines 13551 13553) no Hoare annotation was computed. [2022-11-20 11:04:39,638 INFO L899 garLoopResultBuilder]: For program point _raw_spin_lock_irqsaveEXIT(lines 13551 13553) no Hoare annotation was computed. [2022-11-20 11:04:39,639 INFO L902 garLoopResultBuilder]: At program point _raw_spin_lock_irqsaveENTRY(lines 13551 13553) the Hoare annotation is: true [2022-11-20 11:04:39,639 INFO L899 garLoopResultBuilder]: For program point ldv_check_return_valueFINAL(lines 13607 13609) no Hoare annotation was computed. [2022-11-20 11:04:39,639 INFO L899 garLoopResultBuilder]: For program point ldv_check_return_valueEXIT(lines 13607 13609) no Hoare annotation was computed. [2022-11-20 11:04:39,639 INFO L902 garLoopResultBuilder]: At program point ldv_check_return_valueENTRY(lines 13607 13609) the Hoare annotation is: true [2022-11-20 11:04:39,639 INFO L899 garLoopResultBuilder]: For program point tmr2ticks___0FINAL(lines 12811 12820) no Hoare annotation was computed. [2022-11-20 11:04:39,640 INFO L902 garLoopResultBuilder]: At program point tmr2ticks___0ENTRY(lines 12811 12820) the Hoare annotation is: true [2022-11-20 11:04:39,640 INFO L899 garLoopResultBuilder]: For program point tmr2ticks___0EXIT(lines 12811 12820) no Hoare annotation was computed. [2022-11-20 11:04:39,640 INFO L899 garLoopResultBuilder]: For program point L10107(lines 10107 10110) no Hoare annotation was computed. [2022-11-20 11:04:39,640 INFO L899 garLoopResultBuilder]: For program point seq_copy_to_inputFINAL(lines 10100 10130) no Hoare annotation was computed. [2022-11-20 11:04:39,640 INFO L899 garLoopResultBuilder]: For program point L10111(lines 10111 10114) no Hoare annotation was computed. [2022-11-20 11:04:39,640 INFO L899 garLoopResultBuilder]: For program point seq_copy_to_inputEXIT(lines 10100 10130) no Hoare annotation was computed. [2022-11-20 11:04:39,641 INFO L902 garLoopResultBuilder]: At program point L10126-1(line 10126) the Hoare annotation is: true [2022-11-20 11:04:39,641 INFO L902 garLoopResultBuilder]: At program point L10122(lines 10122 10123) the Hoare annotation is: true [2022-11-20 11:04:39,641 INFO L902 garLoopResultBuilder]: At program point L10126(line 10126) the Hoare annotation is: true [2022-11-20 11:04:39,641 INFO L899 garLoopResultBuilder]: For program point L10115(lines 10115 10118) no Hoare annotation was computed. [2022-11-20 11:04:39,641 INFO L902 garLoopResultBuilder]: At program point seq_copy_to_inputENTRY(lines 10100 10130) the Hoare annotation is: true [2022-11-20 11:04:39,641 INFO L899 garLoopResultBuilder]: For program point L10122-1(lines 10122 10123) no Hoare annotation was computed. [2022-11-20 11:04:39,642 INFO L902 garLoopResultBuilder]: At program point L10120(line 10120) the Hoare annotation is: true [2022-11-20 11:04:39,642 INFO L902 garLoopResultBuilder]: At program point L10119(line 10119) the Hoare annotation is: true [2022-11-20 11:04:39,642 INFO L899 garLoopResultBuilder]: For program point L10120-1(line 10120) no Hoare annotation was computed. [2022-11-20 11:04:39,642 INFO L899 garLoopResultBuilder]: For program point L10119-1(line 10119) no Hoare annotation was computed. [2022-11-20 11:04:39,642 INFO L899 garLoopResultBuilder]: For program point L12538(line 12538) no Hoare annotation was computed. [2022-11-20 11:04:39,642 INFO L902 garLoopResultBuilder]: At program point timer_ioctlENTRY(lines 12423 12596) the Hoare annotation is: true [2022-11-20 11:04:39,643 INFO L899 garLoopResultBuilder]: For program point L12439(line 12439) no Hoare annotation was computed. [2022-11-20 11:04:39,643 INFO L899 garLoopResultBuilder]: For program point L12506(line 12506) no Hoare annotation was computed. [2022-11-20 11:04:39,643 INFO L899 garLoopResultBuilder]: For program point L12473(lines 12473 12476) no Hoare annotation was computed. [2022-11-20 11:04:39,643 INFO L899 garLoopResultBuilder]: For program point L12556(lines 12556 12559) no Hoare annotation was computed. [2022-11-20 11:04:39,643 INFO L899 garLoopResultBuilder]: For program point L12589(line 12589) no Hoare annotation was computed. [2022-11-20 11:04:39,644 INFO L902 garLoopResultBuilder]: At program point L12573(lines 12436 12595) the Hoare annotation is: true [2022-11-20 11:04:39,644 INFO L899 garLoopResultBuilder]: For program point L12458(line 12458) no Hoare annotation was computed. [2022-11-20 11:04:39,644 INFO L899 garLoopResultBuilder]: For program point L12491(line 12491) no Hoare annotation was computed. [2022-11-20 11:04:39,644 INFO L899 garLoopResultBuilder]: For program point L12541(line 12541) no Hoare annotation was computed. [2022-11-20 11:04:39,644 INFO L899 garLoopResultBuilder]: For program point L12442(line 12442) no Hoare annotation was computed. [2022-11-20 11:04:39,644 INFO L899 garLoopResultBuilder]: For program point L12574(line 12574) no Hoare annotation was computed. [2022-11-20 11:04:39,645 INFO L902 garLoopResultBuilder]: At program point L12492(line 12492) the Hoare annotation is: true [2022-11-20 11:04:39,645 INFO L899 garLoopResultBuilder]: For program point L12492-1(line 12492) no Hoare annotation was computed. [2022-11-20 11:04:39,645 INFO L899 garLoopResultBuilder]: For program point L12443-1(line 12443) no Hoare annotation was computed. [2022-11-20 11:04:39,645 INFO L902 garLoopResultBuilder]: At program point L12443(line 12443) the Hoare annotation is: true [2022-11-20 11:04:39,645 INFO L899 garLoopResultBuilder]: For program point L12493(lines 12493 12509) no Hoare annotation was computed. [2022-11-20 11:04:39,645 INFO L899 garLoopResultBuilder]: For program point L12526-1(line 12526) no Hoare annotation was computed. [2022-11-20 11:04:39,646 INFO L902 garLoopResultBuilder]: At program point L12526(line 12526) the Hoare annotation is: true [2022-11-20 11:04:39,646 INFO L899 garLoopResultBuilder]: For program point L12477(lines 12477 12488) no Hoare annotation was computed. [2022-11-20 11:04:39,646 INFO L899 garLoopResultBuilder]: For program point L12477-2(lines 12477 12488) no Hoare annotation was computed. [2022-11-20 11:04:39,646 INFO L899 garLoopResultBuilder]: For program point L12576(lines 12576 12592) no Hoare annotation was computed. [2022-11-20 11:04:39,646 INFO L902 garLoopResultBuilder]: At program point L12510(lines 12438 12572) the Hoare annotation is: true [2022-11-20 11:04:39,646 INFO L899 garLoopResultBuilder]: For program point L12461(line 12461) no Hoare annotation was computed. [2022-11-20 11:04:39,647 INFO L899 garLoopResultBuilder]: For program point L12560(lines 12560 12563) no Hoare annotation was computed. [2022-11-20 11:04:39,647 INFO L902 garLoopResultBuilder]: At program point L12593(lines 12436 12595) the Hoare annotation is: true [2022-11-20 11:04:39,647 INFO L899 garLoopResultBuilder]: For program point L12494(line 12494) no Hoare annotation was computed. [2022-11-20 11:04:39,647 INFO L899 garLoopResultBuilder]: For program point L12478-2(lines 12477 12487) no Hoare annotation was computed. [2022-11-20 11:04:39,647 INFO L899 garLoopResultBuilder]: For program point L12544(line 12544) no Hoare annotation was computed. [2022-11-20 11:04:39,647 INFO L899 garLoopResultBuilder]: For program point L12577(line 12577) no Hoare annotation was computed. [2022-11-20 11:04:39,648 INFO L899 garLoopResultBuilder]: For program point L12478(lines 12478 12481) no Hoare annotation was computed. [2022-11-20 11:04:39,648 INFO L899 garLoopResultBuilder]: For program point L12512(lines 12512 12515) no Hoare annotation was computed. [2022-11-20 11:04:39,648 INFO L899 garLoopResultBuilder]: For program point L12446(line 12446) no Hoare annotation was computed. [2022-11-20 11:04:39,648 INFO L899 garLoopResultBuilder]: For program point timer_ioctlFINAL(lines 12423 12596) no Hoare annotation was computed. [2022-11-20 11:04:39,648 INFO L902 garLoopResultBuilder]: At program point L12530(line 12530) the Hoare annotation is: true [2022-11-20 11:04:39,648 INFO L899 garLoopResultBuilder]: For program point L12464(line 12464) no Hoare annotation was computed. [2022-11-20 11:04:39,649 INFO L899 garLoopResultBuilder]: For program point L12497(line 12497) no Hoare annotation was computed. [2022-11-20 11:04:39,649 INFO L899 garLoopResultBuilder]: For program point L12580(line 12580) no Hoare annotation was computed. [2022-11-20 11:04:39,649 INFO L899 garLoopResultBuilder]: For program point L12547(line 12547) no Hoare annotation was computed. [2022-11-20 11:04:39,649 INFO L899 garLoopResultBuilder]: For program point L12449(line 12449) no Hoare annotation was computed. [2022-11-20 11:04:39,649 INFO L899 garLoopResultBuilder]: For program point L12482-1(lines 12482 12485) no Hoare annotation was computed. [2022-11-20 11:04:39,649 INFO L899 garLoopResultBuilder]: For program point L12516(lines 12516 12532) no Hoare annotation was computed. [2022-11-20 11:04:39,650 INFO L899 garLoopResultBuilder]: For program point L12516-1(lines 12516 12532) no Hoare annotation was computed. [2022-11-20 11:04:39,650 INFO L899 garLoopResultBuilder]: For program point timer_ioctlEXIT(lines 12423 12596) no Hoare annotation was computed. [2022-11-20 11:04:39,650 INFO L899 garLoopResultBuilder]: For program point L12500(line 12500) no Hoare annotation was computed. [2022-11-20 11:04:39,650 INFO L899 garLoopResultBuilder]: For program point L12467(line 12467) no Hoare annotation was computed. [2022-11-20 11:04:39,650 INFO L899 garLoopResultBuilder]: For program point L12566(line 12566) no Hoare annotation was computed. [2022-11-20 11:04:39,650 INFO L899 garLoopResultBuilder]: For program point L12517(lines 12517 12520) no Hoare annotation was computed. [2022-11-20 11:04:39,651 INFO L899 garLoopResultBuilder]: For program point L12517-2(lines 12516 12531) no Hoare annotation was computed. [2022-11-20 11:04:39,651 INFO L899 garLoopResultBuilder]: For program point L12550(line 12550) no Hoare annotation was computed. [2022-11-20 11:04:39,651 INFO L899 garLoopResultBuilder]: For program point L12583(line 12583) no Hoare annotation was computed. [2022-11-20 11:04:39,651 INFO L899 garLoopResultBuilder]: For program point L12452(line 12452) no Hoare annotation was computed. [2022-11-20 11:04:39,651 INFO L899 garLoopResultBuilder]: For program point L12535(line 12535) no Hoare annotation was computed. [2022-11-20 11:04:39,651 INFO L899 garLoopResultBuilder]: For program point L12453-1(line 12453) no Hoare annotation was computed. [2022-11-20 11:04:39,652 INFO L902 garLoopResultBuilder]: At program point L12453(line 12453) the Hoare annotation is: true [2022-11-20 11:04:39,652 INFO L902 garLoopResultBuilder]: At program point L12536(line 12536) the Hoare annotation is: true [2022-11-20 11:04:39,652 INFO L899 garLoopResultBuilder]: For program point L12569(line 12569) no Hoare annotation was computed. [2022-11-20 11:04:39,652 INFO L899 garLoopResultBuilder]: For program point L12503(line 12503) no Hoare annotation was computed. [2022-11-20 11:04:39,652 INFO L899 garLoopResultBuilder]: For program point L12536-1(line 12536) no Hoare annotation was computed. [2022-11-20 11:04:39,653 INFO L899 garLoopResultBuilder]: For program point L12569-2(line 12569) no Hoare annotation was computed. [2022-11-20 11:04:39,653 INFO L899 garLoopResultBuilder]: For program point L12586(line 12586) no Hoare annotation was computed. [2022-11-20 11:04:39,653 INFO L899 garLoopResultBuilder]: For program point L12454(lines 12454 12470) no Hoare annotation was computed. [2022-11-20 11:04:39,653 INFO L899 garLoopResultBuilder]: For program point L12570(line 12570) no Hoare annotation was computed. [2022-11-20 11:04:39,653 INFO L899 garLoopResultBuilder]: For program point L12537(lines 12537 12553) no Hoare annotation was computed. [2022-11-20 11:04:39,653 INFO L899 garLoopResultBuilder]: For program point L12438(lines 12438 12572) no Hoare annotation was computed. [2022-11-20 11:04:39,654 INFO L902 garLoopResultBuilder]: At program point L12471(lines 12438 12572) the Hoare annotation is: true [2022-11-20 11:04:39,654 INFO L902 garLoopResultBuilder]: At program point L12554(lines 12438 12572) the Hoare annotation is: true [2022-11-20 11:04:39,654 INFO L899 garLoopResultBuilder]: For program point L12521-1(lines 12521 12524) no Hoare annotation was computed. [2022-11-20 11:04:39,654 INFO L899 garLoopResultBuilder]: For program point L12455(line 12455) no Hoare annotation was computed. [2022-11-20 11:04:39,654 INFO L902 garLoopResultBuilder]: At program point L12875(line 12875) the Hoare annotation is: true [2022-11-20 11:04:39,655 INFO L899 garLoopResultBuilder]: For program point L12875-1(line 12875) no Hoare annotation was computed. [2022-11-20 11:04:39,655 INFO L902 garLoopResultBuilder]: At program point def_tmr_openENTRY(lines 12863 12878) the Hoare annotation is: true [2022-11-20 11:04:39,655 INFO L899 garLoopResultBuilder]: For program point L12866(lines 12866 12869) no Hoare annotation was computed. [2022-11-20 11:04:39,655 INFO L899 garLoopResultBuilder]: For program point L12870-1(line 12870) no Hoare annotation was computed. [2022-11-20 11:04:39,655 INFO L899 garLoopResultBuilder]: For program point def_tmr_openFINAL(lines 12863 12878) no Hoare annotation was computed. [2022-11-20 11:04:39,655 INFO L902 garLoopResultBuilder]: At program point L12870(line 12870) the Hoare annotation is: true [2022-11-20 11:04:39,656 INFO L899 garLoopResultBuilder]: For program point def_tmr_openEXIT(lines 12863 12878) no Hoare annotation was computed. [2022-11-20 11:04:39,656 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2022-11-20 11:04:39,656 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2022-11-20 11:04:39,656 INFO L899 garLoopResultBuilder]: For program point L-1-2(line -1) no Hoare annotation was computed. [2022-11-20 11:04:39,656 INFO L902 garLoopResultBuilder]: At program point L-1-4(line -1) the Hoare annotation is: true [2022-11-20 11:04:39,656 INFO L899 garLoopResultBuilder]: For program point ##fun~C_INT~X~C_UINT~X~$Pointer$~TO~C_INTFINAL(line -1) no Hoare annotation was computed. [2022-11-20 11:04:39,657 INFO L899 garLoopResultBuilder]: For program point L-1-5(line -1) no Hoare annotation was computed. [2022-11-20 11:04:39,657 INFO L899 garLoopResultBuilder]: For program point L-1-6(line -1) no Hoare annotation was computed. [2022-11-20 11:04:39,657 INFO L899 garLoopResultBuilder]: For program point ##fun~C_INT~X~C_UINT~X~$Pointer$~TO~C_INTEXIT(line -1) no Hoare annotation was computed. [2022-11-20 11:04:39,657 INFO L902 garLoopResultBuilder]: At program point ##fun~C_INT~X~C_UINT~X~$Pointer$~TO~C_INTENTRY(line -1) the Hoare annotation is: true [2022-11-20 11:04:39,657 INFO L899 garLoopResultBuilder]: For program point ldv_handler_precallEXIT(lines 13610 13612) no Hoare annotation was computed. [2022-11-20 11:04:39,658 INFO L902 garLoopResultBuilder]: At program point ldv_handler_precallFINAL(lines 13610 13612) the Hoare annotation is: true [2022-11-20 11:04:39,658 INFO L899 garLoopResultBuilder]: For program point ##fun~C_INT~X~C_UINT~TO~C_UINTFINAL(line -1) no Hoare annotation was computed. [2022-11-20 11:04:39,658 INFO L902 garLoopResultBuilder]: At program point L-1(line -1) the Hoare annotation is: true [2022-11-20 11:04:39,658 INFO L899 garLoopResultBuilder]: For program point L-1-1(line -1) no Hoare annotation was computed. [2022-11-20 11:04:39,658 INFO L899 garLoopResultBuilder]: For program point ##fun~C_INT~X~C_UINT~TO~C_UINTEXIT(line -1) no Hoare annotation was computed. [2022-11-20 11:04:39,658 INFO L902 garLoopResultBuilder]: At program point ##fun~C_INT~X~C_UINT~TO~C_UINTENTRY(line -1) the Hoare annotation is: true [2022-11-20 11:04:39,659 INFO L899 garLoopResultBuilder]: For program point L13050(lines 13050 13053) no Hoare annotation was computed. [2022-11-20 11:04:39,659 INFO L899 garLoopResultBuilder]: For program point L12984(lines 12984 13003) no Hoare annotation was computed. [2022-11-20 11:04:39,659 INFO L899 garLoopResultBuilder]: For program point L13050-2(lines 13049 13059) no Hoare annotation was computed. [2022-11-20 11:04:39,659 INFO L899 garLoopResultBuilder]: For program point L13067(line 13067) no Hoare annotation was computed. [2022-11-20 11:04:39,659 INFO L899 garLoopResultBuilder]: For program point L13034(line 13034) no Hoare annotation was computed. [2022-11-20 11:04:39,659 INFO L899 garLoopResultBuilder]: For program point L13001(line 13001) no Hoare annotation was computed. [2022-11-20 11:04:39,660 INFO L899 garLoopResultBuilder]: For program point L13018(lines 13018 13042) no Hoare annotation was computed. [2022-11-20 11:04:39,660 INFO L899 garLoopResultBuilder]: For program point L13117(lines 13117 13133) no Hoare annotation was computed. [2022-11-20 11:04:39,660 INFO L899 garLoopResultBuilder]: For program point L13084(line 13084) no Hoare annotation was computed. [2022-11-20 11:04:39,660 INFO L899 garLoopResultBuilder]: For program point L13117-1(lines 13117 13133) no Hoare annotation was computed. [2022-11-20 11:04:39,660 INFO L902 garLoopResultBuilder]: At program point L13216(lines 12981 13245) the Hoare annotation is: true [2022-11-20 11:04:39,660 INFO L899 garLoopResultBuilder]: For program point L12985(line 12985) no Hoare annotation was computed. [2022-11-20 11:04:39,661 INFO L899 garLoopResultBuilder]: For program point L13233(line 13233) no Hoare annotation was computed. [2022-11-20 11:04:39,661 INFO L899 garLoopResultBuilder]: For program point L13019(line 13019) no Hoare annotation was computed. [2022-11-20 11:04:39,661 INFO L899 garLoopResultBuilder]: For program point L13118-2(lines 13117 13132) no Hoare annotation was computed. [2022-11-20 11:04:39,661 INFO L899 garLoopResultBuilder]: For program point L13118(lines 13118 13121) no Hoare annotation was computed. [2022-11-20 11:04:39,661 INFO L902 garLoopResultBuilder]: At program point L13184(lines 12981 13245) the Hoare annotation is: true [2022-11-20 11:04:39,661 INFO L899 garLoopResultBuilder]: For program point L13135(lines 13135 13154) no Hoare annotation was computed. [2022-11-20 11:04:39,662 INFO L899 garLoopResultBuilder]: For program point L13102(line 13102) no Hoare annotation was computed. [2022-11-20 11:04:39,662 INFO L899 garLoopResultBuilder]: For program point L13201(line 13201) no Hoare annotation was computed. [2022-11-20 11:04:39,662 INFO L899 garLoopResultBuilder]: For program point L13218(line 13218) no Hoare annotation was computed. [2022-11-20 11:04:39,662 INFO L902 garLoopResultBuilder]: At program point def_tmr_ioctlENTRY(lines 12960 13249) the Hoare annotation is: true [2022-11-20 11:04:39,662 INFO L899 garLoopResultBuilder]: For program point L13086(lines 13086 13110) no Hoare annotation was computed. [2022-11-20 11:04:39,663 INFO L899 garLoopResultBuilder]: For program point L13152(line 13152) no Hoare annotation was computed. [2022-11-20 11:04:39,663 INFO L902 garLoopResultBuilder]: At program point L13004(lines 12981 13245) the Hoare annotation is: true [2022-11-20 11:04:39,663 INFO L899 garLoopResultBuilder]: For program point L13136(line 13136) no Hoare annotation was computed. [2022-11-20 11:04:39,663 INFO L899 garLoopResultBuilder]: For program point L13186(lines 13186 13189) no Hoare annotation was computed. [2022-11-20 11:04:39,663 INFO L899 garLoopResultBuilder]: For program point L13054-1(lines 13054 13057) no Hoare annotation was computed. [2022-11-20 11:04:39,663 INFO L899 garLoopResultBuilder]: For program point L13087(line 13087) no Hoare annotation was computed. [2022-11-20 11:04:39,663 INFO L899 garLoopResultBuilder]: For program point L13170(line 13170) no Hoare annotation was computed. [2022-11-20 11:04:39,664 INFO L899 garLoopResultBuilder]: For program point L13071(line 13071) no Hoare annotation was computed. [2022-11-20 11:04:39,664 INFO L899 garLoopResultBuilder]: For program point L13220(lines 13220 13239) no Hoare annotation was computed. [2022-11-20 11:04:39,664 INFO L899 garLoopResultBuilder]: For program point L12989(line 12989) no Hoare annotation was computed. [2022-11-20 11:04:39,664 INFO L899 garLoopResultBuilder]: For program point L13237(line 13237) no Hoare annotation was computed. [2022-11-20 11:04:39,664 INFO L899 garLoopResultBuilder]: For program point L13039(line 13039) no Hoare annotation was computed. [2022-11-20 11:04:39,664 INFO L899 garLoopResultBuilder]: For program point L13006(line 13006) no Hoare annotation was computed. [2022-11-20 11:04:39,665 INFO L902 garLoopResultBuilder]: At program point L13155(lines 12981 13245) the Hoare annotation is: true [2022-11-20 11:04:39,665 INFO L899 garLoopResultBuilder]: For program point L13221(line 13221) no Hoare annotation was computed. [2022-11-20 11:04:39,665 INFO L899 garLoopResultBuilder]: For program point L13122-1(lines 13122 13125) no Hoare annotation was computed. [2022-11-20 11:04:39,665 INFO L899 garLoopResultBuilder]: For program point L13205(line 13205) no Hoare annotation was computed. [2022-11-20 11:04:39,665 INFO L902 garLoopResultBuilder]: At program point L13007(line 13007) the Hoare annotation is: true [2022-11-20 11:04:39,666 INFO L899 garLoopResultBuilder]: For program point L13007-1(line 13007) no Hoare annotation was computed. [2022-11-20 11:04:39,666 INFO L899 garLoopResultBuilder]: For program point L13024(line 13024) no Hoare annotation was computed. [2022-11-20 11:04:39,666 INFO L899 garLoopResultBuilder]: For program point L13107(line 13107) no Hoare annotation was computed. [2022-11-20 11:04:39,666 INFO L899 garLoopResultBuilder]: For program point L13140(line 13140) no Hoare annotation was computed. [2022-11-20 11:04:39,666 INFO L899 garLoopResultBuilder]: For program point L13157(line 13157) no Hoare annotation was computed. [2022-11-20 11:04:39,666 INFO L899 garLoopResultBuilder]: For program point L13190(lines 13190 13193) no Hoare annotation was computed. [2022-11-20 11:04:39,666 INFO L899 garLoopResultBuilder]: For program point L13075(line 13075) no Hoare annotation was computed. [2022-11-20 11:04:39,667 INFO L902 garLoopResultBuilder]: At program point L13240(lines 12981 13245) the Hoare annotation is: true [2022-11-20 11:04:39,667 INFO L899 garLoopResultBuilder]: For program point def_tmr_ioctlEXIT(lines 12960 13249) no Hoare annotation was computed. [2022-11-20 11:04:39,667 INFO L899 garLoopResultBuilder]: For program point L13092(line 13092) no Hoare annotation was computed. [2022-11-20 11:04:39,667 INFO L899 garLoopResultBuilder]: For program point L12993(line 12993) no Hoare annotation was computed. [2022-11-20 11:04:39,667 INFO L902 garLoopResultBuilder]: At program point L13043(lines 12981 13245) the Hoare annotation is: true [2022-11-20 11:04:39,667 INFO L899 garLoopResultBuilder]: For program point L13010(line 13010) no Hoare annotation was computed. [2022-11-20 11:04:39,668 INFO L899 garLoopResultBuilder]: For program point L13175(line 13175) no Hoare annotation was computed. [2022-11-20 11:04:39,668 INFO L899 garLoopResultBuilder]: For program point L13159(lines 13159 13183) no Hoare annotation was computed. [2022-11-20 11:04:39,668 INFO L899 garLoopResultBuilder]: For program point L13225(line 13225) no Hoare annotation was computed. [2022-11-20 11:04:39,668 INFO L899 garLoopResultBuilder]: For program point L13242(line 13242) no Hoare annotation was computed. [2022-11-20 11:04:39,668 INFO L899 garLoopResultBuilder]: For program point L13209(line 13209) no Hoare annotation was computed. [2022-11-20 11:04:39,668 INFO L902 garLoopResultBuilder]: At program point L13127(line 13127) the Hoare annotation is: true [2022-11-20 11:04:39,668 INFO L899 garLoopResultBuilder]: For program point L13127-1(line 13127) no Hoare annotation was computed. [2022-11-20 11:04:39,669 INFO L899 garLoopResultBuilder]: For program point L13160(line 13160) no Hoare annotation was computed. [2022-11-20 11:04:39,669 INFO L899 garLoopResultBuilder]: For program point L13045(lines 13045 13048) no Hoare annotation was computed. [2022-11-20 11:04:39,669 INFO L902 garLoopResultBuilder]: At program point L13111(lines 12981 13245) the Hoare annotation is: true [2022-11-20 11:04:39,669 INFO L899 garLoopResultBuilder]: For program point def_tmr_ioctlFINAL(lines 12960 13249) no Hoare annotation was computed. [2022-11-20 11:04:39,669 INFO L899 garLoopResultBuilder]: For program point L13144(line 13144) no Hoare annotation was computed. [2022-11-20 11:04:39,669 INFO L899 garLoopResultBuilder]: For program point L13029(line 13029) no Hoare annotation was computed. [2022-11-20 11:04:39,670 INFO L899 garLoopResultBuilder]: For program point L13062(lines 13062 13081) no Hoare annotation was computed. [2022-11-20 11:04:39,670 INFO L899 garLoopResultBuilder]: For program point L13244(line 13244) no Hoare annotation was computed. [2022-11-20 11:04:39,670 INFO L899 garLoopResultBuilder]: For program point L13013(line 13013) no Hoare annotation was computed. [2022-11-20 11:04:39,670 INFO L899 garLoopResultBuilder]: For program point L13079(line 13079) no Hoare annotation was computed. [2022-11-20 11:04:39,670 INFO L899 garLoopResultBuilder]: For program point L12997(line 12997) no Hoare annotation was computed. [2022-11-20 11:04:39,670 INFO L899 garLoopResultBuilder]: For program point L13063(line 13063) no Hoare annotation was computed. [2022-11-20 11:04:39,670 INFO L899 garLoopResultBuilder]: For program point L12981(lines 12981 13245) no Hoare annotation was computed. [2022-11-20 11:04:39,671 INFO L899 garLoopResultBuilder]: For program point L13113(lines 13113 13116) no Hoare annotation was computed. [2022-11-20 11:04:39,671 INFO L899 garLoopResultBuilder]: For program point L13229(line 13229) no Hoare annotation was computed. [2022-11-20 11:04:39,671 INFO L899 garLoopResultBuilder]: For program point L13196(lines 13196 13215) no Hoare annotation was computed. [2022-11-20 11:04:39,671 INFO L899 garLoopResultBuilder]: For program point L13097(line 13097) no Hoare annotation was computed. [2022-11-20 11:04:39,671 INFO L899 garLoopResultBuilder]: For program point L13213(line 13213) no Hoare annotation was computed. [2022-11-20 11:04:39,671 INFO L899 garLoopResultBuilder]: For program point L13180(line 13180) no Hoare annotation was computed. [2022-11-20 11:04:39,672 INFO L902 garLoopResultBuilder]: At program point L13246(lines 12979 13248) the Hoare annotation is: true [2022-11-20 11:04:39,672 INFO L899 garLoopResultBuilder]: For program point L12982(line 12982) no Hoare annotation was computed. [2022-11-20 11:04:39,672 INFO L902 garLoopResultBuilder]: At program point L13131(line 13131) the Hoare annotation is: true [2022-11-20 11:04:39,672 INFO L899 garLoopResultBuilder]: For program point L13197(line 13197) no Hoare annotation was computed. [2022-11-20 11:04:39,672 INFO L902 garLoopResultBuilder]: At program point L13082(lines 12981 13245) the Hoare annotation is: true [2022-11-20 11:04:39,672 INFO L899 garLoopResultBuilder]: For program point L13148(line 13148) no Hoare annotation was computed. [2022-11-20 11:04:39,673 INFO L899 garLoopResultBuilder]: For program point L13049-2(lines 13049 13060) no Hoare annotation was computed. [2022-11-20 11:04:39,673 INFO L899 garLoopResultBuilder]: For program point L13049(lines 13049 13060) no Hoare annotation was computed. [2022-11-20 11:04:39,673 INFO L899 garLoopResultBuilder]: For program point L13016(line 13016) no Hoare annotation was computed. [2022-11-20 11:04:39,673 INFO L899 garLoopResultBuilder]: For program point L13165(line 13165) no Hoare annotation was computed. [2022-11-20 11:04:39,673 INFO L899 garLoopResultBuilder]: For program point del_timerEXIT(lines 13574 13576) no Hoare annotation was computed. [2022-11-20 11:04:39,673 INFO L902 garLoopResultBuilder]: At program point del_timerENTRY(lines 13574 13576) the Hoare annotation is: true [2022-11-20 11:04:39,673 INFO L899 garLoopResultBuilder]: For program point del_timerFINAL(lines 13574 13576) no Hoare annotation was computed. [2022-11-20 11:04:39,674 INFO L902 garLoopResultBuilder]: At program point ldv_check_final_stateENTRY(lines 13502 13511) the Hoare annotation is: true [2022-11-20 11:04:39,674 INFO L895 garLoopResultBuilder]: At program point L13507(line 13507) the Hoare annotation is: (not (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32))) [2022-11-20 11:04:39,674 INFO L899 garLoopResultBuilder]: For program point L13507-1(lines 13502 13511) no Hoare annotation was computed. [2022-11-20 11:04:39,674 INFO L899 garLoopResultBuilder]: For program point ldv_check_final_stateEXIT(lines 13502 13511) no Hoare annotation was computed. [2022-11-20 11:04:39,675 INFO L895 garLoopResultBuilder]: At program point L13343(lines 13269 13345) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 11:04:39,675 INFO L899 garLoopResultBuilder]: For program point L13310(line 13310) no Hoare annotation was computed. [2022-11-20 11:04:39,675 INFO L899 garLoopResultBuilder]: For program point L13331(line 13331) no Hoare annotation was computed. [2022-11-20 11:04:39,675 INFO L895 garLoopResultBuilder]: At program point L13298(line 13298) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 11:04:39,675 INFO L899 garLoopResultBuilder]: For program point L13323(line 13323) no Hoare annotation was computed. [2022-11-20 11:04:39,675 INFO L899 garLoopResultBuilder]: For program point L13327(line 13327) no Hoare annotation was computed. [2022-11-20 11:04:39,676 INFO L899 garLoopResultBuilder]: For program point L13294(line 13294) no Hoare annotation was computed. [2022-11-20 11:04:39,676 INFO L899 garLoopResultBuilder]: For program point L13298-1(lines 13295 13304) no Hoare annotation was computed. [2022-11-20 11:04:39,676 INFO L899 garLoopResultBuilder]: For program point L13315(line 13315) no Hoare annotation was computed. [2022-11-20 11:04:39,676 INFO L899 garLoopResultBuilder]: For program point L13253-2(lines 13253 13259) no Hoare annotation was computed. [2022-11-20 11:04:39,676 INFO L899 garLoopResultBuilder]: For program point L13253(lines 13253 13259) no Hoare annotation was computed. [2022-11-20 11:04:39,676 INFO L899 garLoopResultBuilder]: For program point L13319(line 13319) no Hoare annotation was computed. [2022-11-20 11:04:39,676 INFO L899 garLoopResultBuilder]: For program point L13307(line 13307) no Hoare annotation was computed. [2022-11-20 11:04:39,677 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2022-11-20 11:04:39,677 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-11-20 11:04:39,677 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2022-11-20 11:04:39,677 INFO L895 garLoopResultBuilder]: At program point L13324-1(line 13324) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 11:04:39,677 INFO L895 garLoopResultBuilder]: At program point L13324(line 13324) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 11:04:39,677 INFO L899 garLoopResultBuilder]: For program point L13295(lines 13295 13305) no Hoare annotation was computed. [2022-11-20 11:04:39,678 INFO L899 garLoopResultBuilder]: For program point L13328-1(line 13328) no Hoare annotation was computed. [2022-11-20 11:04:39,678 INFO L895 garLoopResultBuilder]: At program point L13262(lines 13250 13264) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 11:04:39,678 INFO L895 garLoopResultBuilder]: At program point L13328(line 13328) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 11:04:39,678 INFO L895 garLoopResultBuilder]: At program point L13316-1(line 13316) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 11:04:39,678 INFO L895 garLoopResultBuilder]: At program point L13316(line 13316) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 11:04:39,678 INFO L895 garLoopResultBuilder]: At program point L13320-1(line 13320) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 11:04:39,679 INFO L895 garLoopResultBuilder]: At program point L13320(line 13320) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 11:04:39,679 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-11-20 11:04:39,679 INFO L895 garLoopResultBuilder]: At program point L13341(lines 13286 13344) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 11:04:39,679 INFO L899 garLoopResultBuilder]: For program point L13308(lines 13308 13313) no Hoare annotation was computed. [2022-11-20 11:04:39,679 INFO L899 garLoopResultBuilder]: For program point L13337(lines 13337 13340) no Hoare annotation was computed. [2022-11-20 11:04:39,679 INFO L899 garLoopResultBuilder]: For program point L13325(line 13325) no Hoare annotation was computed. [2022-11-20 11:04:39,680 INFO L895 garLoopResultBuilder]: At program point L13296-1(line 13296) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 11:04:39,680 INFO L895 garLoopResultBuilder]: At program point L13296(line 13296) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 11:04:39,680 INFO L899 garLoopResultBuilder]: For program point L13317(line 13317) no Hoare annotation was computed. [2022-11-20 11:04:39,680 INFO L899 garLoopResultBuilder]: For program point L13321(line 13321) no Hoare annotation was computed. [2022-11-20 11:04:39,680 INFO L895 garLoopResultBuilder]: At program point L13338(lines 13286 13344) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 11:04:39,680 INFO L895 garLoopResultBuilder]: At program point L13309(line 13309) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 11:04:39,681 INFO L895 garLoopResultBuilder]: At program point L13309-1(line 13309) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 11:04:39,681 INFO L899 garLoopResultBuilder]: For program point L13342(line 13342) no Hoare annotation was computed. [2022-11-20 11:04:39,681 INFO L895 garLoopResultBuilder]: At program point L13334(lines 13286 13344) the Hoare annotation is: (= ~ldv_mutex_mutex_of_device~0 (_ bv1 32)) [2022-11-20 11:04:39,681 INFO L899 garLoopResultBuilder]: For program point L13293(lines 13293 13333) no Hoare annotation was computed. [2022-11-20 11:04:39,681 INFO L899 garLoopResultBuilder]: For program point L13297(line 13297) no Hoare annotation was computed. [2022-11-20 11:04:39,682 INFO L902 garLoopResultBuilder]: At program point L13289(line 13289) the Hoare annotation is: true [2022-11-20 11:04:39,682 INFO L899 garLoopResultBuilder]: For program point L13256(lines 13256 13259) no Hoare annotation was computed. [2022-11-20 11:04:39,682 INFO L902 garLoopResultBuilder]: At program point L12859(line 12859) the Hoare annotation is: true [2022-11-20 11:04:39,682 INFO L902 garLoopResultBuilder]: At program point tmr_reset___0ENTRY(lines 12846 12862) the Hoare annotation is: true [2022-11-20 11:04:39,682 INFO L899 garLoopResultBuilder]: For program point tmr_reset___0FINAL(lines 12846 12862) no Hoare annotation was computed. [2022-11-20 11:04:39,682 INFO L902 garLoopResultBuilder]: At program point L12851(line 12851) the Hoare annotation is: true [2022-11-20 11:04:39,683 INFO L899 garLoopResultBuilder]: For program point L12852-1(line 12852) no Hoare annotation was computed. [2022-11-20 11:04:39,683 INFO L899 garLoopResultBuilder]: For program point tmr_reset___0EXIT(lines 12846 12862) no Hoare annotation was computed. [2022-11-20 11:04:39,683 INFO L899 garLoopResultBuilder]: For program point L12851-1(line 12851) no Hoare annotation was computed. [2022-11-20 11:04:39,683 INFO L902 garLoopResultBuilder]: At program point L12852(line 12852) the Hoare annotation is: true [2022-11-20 11:04:39,683 INFO L902 garLoopResultBuilder]: At program point spinlock_checkENTRY(lines 4846 4851) the Hoare annotation is: true [2022-11-20 11:04:39,683 INFO L899 garLoopResultBuilder]: For program point spinlock_checkEXIT(lines 4846 4851) no Hoare annotation was computed. [2022-11-20 11:04:39,684 INFO L899 garLoopResultBuilder]: For program point spinlock_checkFINAL(lines 4846 4851) no Hoare annotation was computed. [2022-11-20 11:04:39,687 INFO L444 BasicCegarLoop]: Path program histogram: [1] [2022-11-20 11:04:39,689 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-20 11:04:39,702 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.11 11:04:39 BoogieIcfgContainer [2022-11-20 11:04:39,702 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-20 11:04:39,702 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-20 11:04:39,702 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-20 11:04:39,703 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-20 11:04:39,703 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:04:33" (3/4) ... [2022-11-20 11:04:39,706 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-20 11:04:39,712 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure current_thread_info___0 [2022-11-20 11:04:39,713 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure might_fault [2022-11-20 11:04:39,713 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure def_tmr_close [2022-11-20 11:04:39,713 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure def_tmr_event [2022-11-20 11:04:39,713 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tmr_reset [2022-11-20 11:04:39,713 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2022-11-20 11:04:39,713 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tmr2ticks [2022-11-20 11:04:39,714 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _raw_spin_lock_irqsave [2022-11-20 11:04:39,714 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_initialize [2022-11-20 11:04:39,714 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_return_value [2022-11-20 11:04:39,714 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tmr2ticks___0 [2022-11-20 11:04:39,714 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure seq_copy_to_input [2022-11-20 11:04:39,714 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timer_ioctl [2022-11-20 11:04:39,714 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure add_timer [2022-11-20 11:04:39,715 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure def_tmr_open [2022-11-20 11:04:39,715 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure def_tmr_get_time [2022-11-20 11:04:39,715 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __wake_up [2022-11-20 11:04:39,715 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy [2022-11-20 11:04:39,715 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure reprogram_timer [2022-11-20 11:04:39,715 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~C_INT~X~C_UINT~X~$Pointer$~TO~C_INT [2022-11-20 11:04:39,715 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_handler_precall [2022-11-20 11:04:39,716 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~C_INT~X~C_UINT~TO~C_UINT [2022-11-20 11:04:39,716 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure def_tmr_ioctl [2022-11-20 11:04:39,716 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2022-11-20 11:04:39,716 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure del_timer [2022-11-20 11:04:39,716 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_final_state [2022-11-20 11:04:39,717 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tmr_reset___0 [2022-11-20 11:04:39,717 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2022-11-20 11:04:39,717 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure default_set_bits [2022-11-20 11:04:39,745 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 193 nodes and edges [2022-11-20 11:04:39,748 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 89 nodes and edges [2022-11-20 11:04:39,751 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 42 nodes and edges [2022-11-20 11:04:39,754 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 19 nodes and edges [2022-11-20 11:04:39,756 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2022-11-20 11:04:39,759 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2022-11-20 11:04:39,762 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-11-20 11:04:39,764 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-20 11:04:40,256 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e8e1a6-3df5-4dbb-aac8-1616d29c5b93/bin/uautomizer-ug76WZFUDN/witness.graphml [2022-11-20 11:04:40,256 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-20 11:04:40,257 INFO L158 Benchmark]: Toolchain (without parser) took 23620.39ms. Allocated memory was 86.0MB in the beginning and 534.8MB in the end (delta: 448.8MB). Free memory was 47.6MB in the beginning and 268.9MB in the end (delta: -221.4MB). Peak memory consumption was 230.6MB. Max. memory is 16.1GB. [2022-11-20 11:04:40,257 INFO L158 Benchmark]: CDTParser took 0.22ms. Allocated memory is still 86.0MB. Free memory is still 63.3MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 11:04:40,258 INFO L158 Benchmark]: CACSL2BoogieTranslator took 5006.99ms. Allocated memory was 86.0MB in the beginning and 197.1MB in the end (delta: 111.1MB). Free memory was 47.3MB in the beginning and 104.2MB in the end (delta: -56.9MB). Peak memory consumption was 116.4MB. Max. memory is 16.1GB. [2022-11-20 11:04:40,258 INFO L158 Benchmark]: Boogie Procedure Inliner took 272.29ms. Allocated memory is still 197.1MB. Free memory was 104.2MB in the beginning and 84.2MB in the end (delta: 20.1MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2022-11-20 11:04:40,258 INFO L158 Benchmark]: Boogie Preprocessor took 122.36ms. Allocated memory is still 197.1MB. Free memory was 84.2MB in the beginning and 68.6MB in the end (delta: 15.6MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2022-11-20 11:04:40,261 INFO L158 Benchmark]: RCFGBuilder took 11566.74ms. Allocated memory was 197.1MB in the beginning and 534.8MB in the end (delta: 337.6MB). Free memory was 68.6MB in the beginning and 229.5MB in the end (delta: -161.0MB). Peak memory consumption was 180.8MB. Max. memory is 16.1GB. [2022-11-20 11:04:40,261 INFO L158 Benchmark]: TraceAbstraction took 6088.37ms. Allocated memory is still 534.8MB. Free memory was 228.5MB in the beginning and 329.7MB in the end (delta: -101.3MB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 11:04:40,261 INFO L158 Benchmark]: Witness Printer took 553.92ms. Allocated memory is still 534.8MB. Free memory was 329.7MB in the beginning and 268.9MB in the end (delta: 60.8MB). Peak memory consumption was 60.8MB. Max. memory is 16.1GB. [2022-11-20 11:04:40,264 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22ms. Allocated memory is still 86.0MB. Free memory is still 63.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 5006.99ms. Allocated memory was 86.0MB in the beginning and 197.1MB in the end (delta: 111.1MB). Free memory was 47.3MB in the beginning and 104.2MB in the end (delta: -56.9MB). Peak memory consumption was 116.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 272.29ms. Allocated memory is still 197.1MB. Free memory was 104.2MB in the beginning and 84.2MB in the end (delta: 20.1MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * Boogie Preprocessor took 122.36ms. Allocated memory is still 197.1MB. Free memory was 84.2MB in the beginning and 68.6MB in the end (delta: 15.6MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * RCFGBuilder took 11566.74ms. Allocated memory was 197.1MB in the beginning and 534.8MB in the end (delta: 337.6MB). Free memory was 68.6MB in the beginning and 229.5MB in the end (delta: -161.0MB). Peak memory consumption was 180.8MB. Max. memory is 16.1GB. * TraceAbstraction took 6088.37ms. Allocated memory is still 534.8MB. Free memory was 228.5MB in the beginning and 329.7MB in the end (delta: -101.3MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 553.92ms. Allocated memory is still 534.8MB. Free memory was 329.7MB in the beginning and 268.9MB in the end (delta: 60.8MB). Peak memory consumption was 60.8MB. 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: 13378]: 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 30 procedures, 367 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 6.0s, OverallIterations: 1, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 514 SdHoareTripleChecker+Valid, 0.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 514 mSDsluCounter, 524 SdHoareTripleChecker+Invalid, 0.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2 mSDsCounter, 0 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2 IncrementalHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 0 mSolverCounterUnsat, 522 mSDtfsCounter, 2 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 11 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=367occurred in iteration=0, InterpolantAutomatonStates: 3, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 101 LocationsWithAnnotation, 145 PreInvPairs, 146 NumberOfFragments, 138 HoareAnnotationTreeSize, 145 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 101 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 4.0s SatisfiabilityAnalysisTime, 0.3s InterpolantComputationTime, 12 NumberOfCodeBlocks, 12 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 11 ConstructedInterpolants, 0 QuantifiedInterpolants, 23 SizeOfPredicates, 0 NumberOfNonLiveVariables, 2338 ConjunctsInSsa, 2 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 12981]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12981]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12894]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6479]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12981]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13250]: Loop Invariant Derived loop invariant: ldv_mutex_mutex_of_device == 1bv32 - InvariantResult [Line: 13560]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12436]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12981]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12436]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12979]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13286]: Loop Invariant Derived loop invariant: ldv_mutex_mutex_of_device == 1bv32 - InvariantResult [Line: 13286]: Loop Invariant Derived loop invariant: ldv_mutex_mutex_of_device == 1bv32 - InvariantResult [Line: 12981]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12438]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12981]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12981]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12438]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13269]: Loop Invariant Derived loop invariant: ldv_mutex_mutex_of_device == 1bv32 - InvariantResult [Line: 13286]: Loop Invariant Derived loop invariant: ldv_mutex_mutex_of_device == 1bv32 - InvariantResult [Line: 12981]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12438]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2022-11-20 11:04:40,328 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2e8e1a6-3df5-4dbb-aac8-1616d29c5b93/bin/uautomizer-ug76WZFUDN/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