./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.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82138833-70b0-4dbe-b06c-fe261da06787/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82138833-70b0-4dbe-b06c-fe261da06787/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82138833-70b0-4dbe-b06c-fe261da06787/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82138833-70b0-4dbe-b06c-fe261da06787/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-commit-tester/main8_sound-oss-sound-ko--32_7a--c4cb1dd.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82138833-70b0-4dbe-b06c-fe261da06787/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82138833-70b0-4dbe-b06c-fe261da06787/bin/utaipan-I9t0OCRTmS --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash cd7a88063c5d9d985797dc5af4fb7d295e8c2e5995d00e39d651744b6900b239 --- 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-8393723 [2022-11-19 06:33:27,082 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 06:33:27,084 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 06:33:27,128 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 06:33:27,132 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 06:33:27,137 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 06:33:27,140 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 06:33:27,146 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 06:33:27,150 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 06:33:27,154 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 06:33:27,156 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 06:33:27,159 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 06:33:27,167 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 06:33:27,168 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 06:33:27,177 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 06:33:27,179 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 06:33:27,180 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 06:33:27,181 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 06:33:27,183 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 06:33:27,185 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 06:33:27,190 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 06:33:27,192 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 06:33:27,194 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 06:33:27,195 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 06:33:27,200 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 06:33:27,207 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 06:33:27,207 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 06:33:27,209 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 06:33:27,210 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 06:33:27,212 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 06:33:27,212 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 06:33:27,213 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 06:33:27,215 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 06:33:27,216 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 06:33:27,219 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 06:33:27,220 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 06:33:27,221 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 06:33:27,221 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 06:33:27,221 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 06:33:27,222 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 06:33:27,223 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 06:33:27,224 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82138833-70b0-4dbe-b06c-fe261da06787/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-19 06:33:27,277 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 06:33:27,277 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 06:33:27,278 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 06:33:27,279 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 06:33:27,280 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 06:33:27,280 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 06:33:27,281 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 06:33:27,281 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 06:33:27,281 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 06:33:27,281 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 06:33:27,283 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 06:33:27,283 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 06:33:27,283 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 06:33:27,284 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 06:33:27,284 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 06:33:27,284 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 06:33:27,284 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 06:33:27,285 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 06:33:27,286 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 06:33:27,286 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 06:33:27,287 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 06:33:27,287 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 06:33:27,287 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 06:33:27,288 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 06:33:27,288 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 06:33:27,288 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 06:33:27,288 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 06:33:27,289 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 06:33:27,289 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 06:33:27,289 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 06:33:27,290 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 06:33:27,290 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 06:33:27,290 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 06:33:27,291 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 06:33:27,291 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 06:33:27,291 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 06:33:27,291 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 06:33:27,292 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 06:33:27,292 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_82138833-70b0-4dbe-b06c-fe261da06787/bin/utaipan-I9t0OCRTmS/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_82138833-70b0-4dbe-b06c-fe261da06787/bin/utaipan-I9t0OCRTmS 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 -> Taipan 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 -> cd7a88063c5d9d985797dc5af4fb7d295e8c2e5995d00e39d651744b6900b239 [2022-11-19 06:33:27,663 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 06:33:27,708 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 06:33:27,712 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 06:33:27,713 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 06:33:27,714 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 06:33:27,716 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82138833-70b0-4dbe-b06c-fe261da06787/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/ldv-commit-tester/main8_sound-oss-sound-ko--32_7a--c4cb1dd.i [2022-11-19 06:33:27,807 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82138833-70b0-4dbe-b06c-fe261da06787/bin/utaipan-I9t0OCRTmS/data/d06b82d55/27d0a08cc4a9438ab73a0a6ac6eb1de0/FLAG264e0bac7 [2022-11-19 06:33:29,133 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 06:33:29,134 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82138833-70b0-4dbe-b06c-fe261da06787/sv-benchmarks/c/ldv-commit-tester/main8_sound-oss-sound-ko--32_7a--c4cb1dd.i [2022-11-19 06:33:29,202 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82138833-70b0-4dbe-b06c-fe261da06787/bin/utaipan-I9t0OCRTmS/data/d06b82d55/27d0a08cc4a9438ab73a0a6ac6eb1de0/FLAG264e0bac7 [2022-11-19 06:33:29,225 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82138833-70b0-4dbe-b06c-fe261da06787/bin/utaipan-I9t0OCRTmS/data/d06b82d55/27d0a08cc4a9438ab73a0a6ac6eb1de0 [2022-11-19 06:33:29,228 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 06:33:29,231 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 06:33:29,233 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 06:33:29,233 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 06:33:29,237 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 06:33:29,239 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:33:29" (1/1) ... [2022-11-19 06:33:29,240 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1c7c0200 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:33:29, skipping insertion in model container [2022-11-19 06:33:29,240 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:33:29" (1/1) ... [2022-11-19 06:33:29,251 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 06:33:29,462 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 06:33:32,627 WARN L234 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_82138833-70b0-4dbe-b06c-fe261da06787/sv-benchmarks/c/ldv-commit-tester/main8_sound-oss-sound-ko--32_7a--c4cb1dd.i[376831,376844] [2022-11-19 06:33:32,778 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 06:33:32,927 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 06:33:33,474 WARN L234 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_82138833-70b0-4dbe-b06c-fe261da06787/sv-benchmarks/c/ldv-commit-tester/main8_sound-oss-sound-ko--32_7a--c4cb1dd.i[376831,376844] [2022-11-19 06:33:33,482 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 06:33:33,734 INFO L208 MainTranslator]: Completed translation [2022-11-19 06:33:33,735 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:33:33 WrapperNode [2022-11-19 06:33:33,735 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 06:33:33,736 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 06:33:33,736 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 06:33:33,737 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 06:33:33,746 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:33:33" (1/1) ... [2022-11-19 06:33:33,949 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:33:33" (1/1) ... [2022-11-19 06:33:34,066 INFO L138 Inliner]: procedures = 377, calls = 5067, calls flagged for inlining = 130, calls inlined = 3, statements flattened = 1592 [2022-11-19 06:33:34,067 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 06:33:34,068 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 06:33:34,068 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 06:33:34,068 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 06:33:34,080 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:33:33" (1/1) ... [2022-11-19 06:33:34,080 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:33:33" (1/1) ... [2022-11-19 06:33:34,097 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:33:33" (1/1) ... [2022-11-19 06:33:34,098 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:33:33" (1/1) ... [2022-11-19 06:33:34,159 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:33:33" (1/1) ... [2022-11-19 06:33:34,170 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:33:33" (1/1) ... [2022-11-19 06:33:34,182 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:33:33" (1/1) ... [2022-11-19 06:33:34,206 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:33:33" (1/1) ... [2022-11-19 06:33:34,221 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 06:33:34,234 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 06:33:34,235 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 06:33:34,235 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 06:33:34,243 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:33:33" (1/1) ... [2022-11-19 06:33:34,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 06:33:34,266 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82138833-70b0-4dbe-b06c-fe261da06787/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:33:34,290 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82138833-70b0-4dbe-b06c-fe261da06787/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 06:33:34,326 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82138833-70b0-4dbe-b06c-fe261da06787/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 06:33:34,349 INFO L130 BoogieDeclarations]: Found specification of procedure timer_open [2022-11-19 06:33:34,350 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_open [2022-11-19 06:33:34,350 INFO L130 BoogieDeclarations]: Found specification of procedure default_set_channels [2022-11-19 06:33:34,350 INFO L138 BoogieDeclarations]: Found implementation of procedure default_set_channels [2022-11-19 06:33:34,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-19 06:33:34,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-19 06:33:34,351 INFO L130 BoogieDeclarations]: Found specification of procedure tmr_reset [2022-11-19 06:33:34,351 INFO L138 BoogieDeclarations]: Found implementation of procedure tmr_reset [2022-11-19 06:33:34,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-19 06:33:34,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-19 06:33:34,352 INFO L130 BoogieDeclarations]: Found specification of procedure __put_user_bad [2022-11-19 06:33:34,352 INFO L130 BoogieDeclarations]: Found specification of procedure tmr2ticks___0 [2022-11-19 06:33:34,352 INFO L138 BoogieDeclarations]: Found implementation of procedure tmr2ticks___0 [2022-11-19 06:33:34,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2022-11-19 06:33:34,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2022-11-19 06:33:34,353 INFO L130 BoogieDeclarations]: Found specification of procedure seq_copy_to_input [2022-11-19 06:33:34,353 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_copy_to_input [2022-11-19 06:33:34,353 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-11-19 06:33:34,354 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-11-19 06:33:34,354 INFO L130 BoogieDeclarations]: Found specification of procedure tmr_reset___0 [2022-11-19 06:33:34,354 INFO L138 BoogieDeclarations]: Found implementation of procedure tmr_reset___0 [2022-11-19 06:33:34,354 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-19 06:33:34,355 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-19 06:33:34,355 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-19 06:33:34,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-19 06:33:34,355 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-11-19 06:33:34,355 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-11-19 06:33:34,356 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~$Pointer$~TO~int [2022-11-19 06:33:34,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~$Pointer$~TO~int [2022-11-19 06:33:34,356 INFO L130 BoogieDeclarations]: Found specification of procedure reprogram_timer [2022-11-19 06:33:34,356 INFO L138 BoogieDeclarations]: Found implementation of procedure reprogram_timer [2022-11-19 06:33:34,357 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-19 06:33:34,357 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-19 06:33:34,357 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-19 06:33:34,357 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info___0 [2022-11-19 06:33:34,357 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info___0 [2022-11-19 06:33:34,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-19 06:33:34,358 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-19 06:33:34,358 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-19 06:33:34,358 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_event [2022-11-19 06:33:34,359 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_event [2022-11-19 06:33:34,359 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-19 06:33:34,359 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-19 06:33:34,359 INFO L130 BoogieDeclarations]: Found specification of procedure timer_ioctl [2022-11-19 06:33:34,359 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_ioctl [2022-11-19 06:33:34,360 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_open [2022-11-19 06:33:34,360 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_open [2022-11-19 06:33:34,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2022-11-19 06:33:34,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2022-11-19 06:33:34,361 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2022-11-19 06:33:34,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2022-11-19 06:33:34,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-19 06:33:34,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-19 06:33:34,361 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_arm [2022-11-19 06:33:34,362 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_arm [2022-11-19 06:33:34,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2022-11-19 06:33:34,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2022-11-19 06:33:34,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-19 06:33:34,363 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_get_time [2022-11-19 06:33:34,363 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_get_time [2022-11-19 06:33:34,363 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-19 06:33:34,363 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-19 06:33:34,364 INFO L130 BoogieDeclarations]: Found specification of procedure default_set_speed [2022-11-19 06:33:34,364 INFO L138 BoogieDeclarations]: Found implementation of procedure default_set_speed [2022-11-19 06:33:34,364 INFO L130 BoogieDeclarations]: Found specification of procedure default_set_bits [2022-11-19 06:33:34,364 INFO L138 BoogieDeclarations]: Found implementation of procedure default_set_bits [2022-11-19 06:33:34,364 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_close [2022-11-19 06:33:34,365 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_close [2022-11-19 06:33:34,365 INFO L130 BoogieDeclarations]: Found specification of procedure __get_user_bad [2022-11-19 06:33:34,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-19 06:33:34,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 06:33:34,365 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-19 06:33:34,366 INFO L130 BoogieDeclarations]: Found specification of procedure tmr2ticks [2022-11-19 06:33:34,366 INFO L138 BoogieDeclarations]: Found implementation of procedure tmr2ticks [2022-11-19 06:33:34,366 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-19 06:33:34,366 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-19 06:33:34,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 06:33:34,367 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_ioctl [2022-11-19 06:33:34,367 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_ioctl [2022-11-19 06:33:34,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-19 06:33:34,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-19 06:33:34,368 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 06:33:34,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 06:33:34,811 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 06:33:34,821 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 06:33:38,638 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 06:33:39,429 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 06:33:39,430 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-19 06:33:39,435 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:33:39 BoogieIcfgContainer [2022-11-19 06:33:39,435 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 06:33:39,439 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 06:33:39,440 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 06:33:39,444 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 06:33:39,445 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 06:33:29" (1/3) ... [2022-11-19 06:33:39,446 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2dc55bcf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:33:39, skipping insertion in model container [2022-11-19 06:33:39,446 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:33:33" (2/3) ... [2022-11-19 06:33:39,446 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2dc55bcf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:33:39, skipping insertion in model container [2022-11-19 06:33:39,447 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:33:39" (3/3) ... [2022-11-19 06:33:39,450 INFO L112 eAbstractionObserver]: Analyzing ICFG main8_sound-oss-sound-ko--32_7a--c4cb1dd.i [2022-11-19 06:33:39,480 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 06:33:39,480 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-19 06:33:39,577 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 06:33:39,586 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=FINITE_AUTOMATA, 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;@6143388, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 06:33:39,588 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-19 06:33:39,595 INFO L276 IsEmpty]: Start isEmpty. Operand has 255 states, 155 states have (on average 1.367741935483871) internal successors, (212), 163 states have internal predecessors, (212), 65 states have call successors, (65), 33 states have call predecessors, (65), 33 states have return successors, (65), 64 states have call predecessors, (65), 65 states have call successors, (65) [2022-11-19 06:33:39,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2022-11-19 06:33:39,604 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:33:39,605 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:33:39,606 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:33:39,616 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:33:39,617 INFO L85 PathProgramCache]: Analyzing trace with hash -684356952, now seen corresponding path program 1 times [2022-11-19 06:33:39,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:33:39,633 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [671543890] [2022-11-19 06:33:39,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:33:39,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:33:40,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:33:40,616 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-19 06:33:40,618 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:33:40,618 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [671543890] [2022-11-19 06:33:40,619 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [671543890] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:33:40,625 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:33:40,626 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:33:40,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270283228] [2022-11-19 06:33:40,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:33:40,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:33:40,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:33:40,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:33:40,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:33:40,692 INFO L87 Difference]: Start difference. First operand has 255 states, 155 states have (on average 1.367741935483871) internal successors, (212), 163 states have internal predecessors, (212), 65 states have call successors, (65), 33 states have call predecessors, (65), 33 states have return successors, (65), 64 states have call predecessors, (65), 65 states have call successors, (65) Second operand has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 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-19 06:33:41,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:33:41,688 INFO L93 Difference]: Finished difference Result 259 states and 345 transitions. [2022-11-19 06:33:41,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:33:41,692 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 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 10 [2022-11-19 06:33:41,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:33:41,704 INFO L225 Difference]: With dead ends: 259 [2022-11-19 06:33:41,705 INFO L226 Difference]: Without dead ends: 0 [2022-11-19 06:33:41,715 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-19 06:33:41,722 INFO L413 NwaCegarLoop]: 294 mSDtfsCounter, 330 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 330 SdHoareTripleChecker+Valid, 295 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-19 06:33:41,728 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [330 Valid, 295 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-19 06:33:41,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-19 06:33:41,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-19 06:33:41,757 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-19 06:33:41,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-19 06:33:41,759 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 10 [2022-11-19 06:33:41,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:33:41,760 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-19 06:33:41,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 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-19 06:33:41,760 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-19 06:33:41,760 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-19 06:33:41,763 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-19 06:33:41,764 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 06:33:41,767 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-19 06:33:41,960 INFO L899 garLoopResultBuilder]: For program point L12333-1(line 12333) no Hoare annotation was computed. [2022-11-19 06:33:41,961 INFO L902 garLoopResultBuilder]: At program point timer_openENTRY(lines 12326 12340) the Hoare annotation is: true [2022-11-19 06:33:41,961 INFO L902 garLoopResultBuilder]: At program point L12333(line 12333) the Hoare annotation is: true [2022-11-19 06:33:41,961 INFO L899 garLoopResultBuilder]: For program point L12337-1(line 12337) no Hoare annotation was computed. [2022-11-19 06:33:41,962 INFO L902 garLoopResultBuilder]: At program point L12337(line 12337) the Hoare annotation is: true [2022-11-19 06:33:41,962 INFO L899 garLoopResultBuilder]: For program point timer_openEXIT(lines 12326 12340) no Hoare annotation was computed. [2022-11-19 06:33:41,963 INFO L899 garLoopResultBuilder]: For program point timer_openFINAL(lines 12326 12340) no Hoare annotation was computed. [2022-11-19 06:33:41,963 INFO L899 garLoopResultBuilder]: For program point L12329(lines 12329 12332) no Hoare annotation was computed. [2022-11-19 06:33:41,964 INFO L899 garLoopResultBuilder]: For program point tmr2ticksEXIT(lines 12268 12277) no Hoare annotation was computed. [2022-11-19 06:33:41,964 INFO L902 garLoopResultBuilder]: At program point tmr2ticksENTRY(lines 12268 12277) the Hoare annotation is: true [2022-11-19 06:33:41,964 INFO L899 garLoopResultBuilder]: For program point L7056-1(line 7056) no Hoare annotation was computed. [2022-11-19 06:33:41,964 INFO L902 garLoopResultBuilder]: At program point L7056(line 7056) the Hoare annotation is: true [2022-11-19 06:33:41,964 INFO L899 garLoopResultBuilder]: For program point L7058-1(line 7058) no Hoare annotation was computed. [2022-11-19 06:33:41,965 INFO L902 garLoopResultBuilder]: At program point default_set_channelsENTRY(lines 7046 7066) the Hoare annotation is: true [2022-11-19 06:33:41,965 INFO L902 garLoopResultBuilder]: At program point L7062(line 7062) the Hoare annotation is: true [2022-11-19 06:33:41,966 INFO L899 garLoopResultBuilder]: For program point default_set_channelsEXIT(lines 7046 7066) no Hoare annotation was computed. [2022-11-19 06:33:41,966 INFO L902 garLoopResultBuilder]: At program point L7058(line 7058) the Hoare annotation is: true [2022-11-19 06:33:41,966 INFO L899 garLoopResultBuilder]: For program point L7061-1(line 7061) no Hoare annotation was computed. [2022-11-19 06:33:41,967 INFO L902 garLoopResultBuilder]: At program point L7061(line 7061) the Hoare annotation is: true [2022-11-19 06:33:41,967 INFO L899 garLoopResultBuilder]: For program point L7062-1(line 7062) no Hoare annotation was computed. [2022-11-19 06:33:41,967 INFO L899 garLoopResultBuilder]: For program point L13258(lines 13258 13261) no Hoare annotation was computed. [2022-11-19 06:33:41,967 INFO L899 garLoopResultBuilder]: For program point L13255-2(lines 13255 13261) no Hoare annotation was computed. [2022-11-19 06:33:41,968 INFO L899 garLoopResultBuilder]: For program point def_tmr_armEXIT(lines 13252 13266) no Hoare annotation was computed. [2022-11-19 06:33:41,968 INFO L899 garLoopResultBuilder]: For program point L13255(lines 13255 13261) no Hoare annotation was computed. [2022-11-19 06:33:41,968 INFO L902 garLoopResultBuilder]: At program point def_tmr_armENTRY(lines 13252 13266) the Hoare annotation is: true [2022-11-19 06:33:41,968 INFO L899 garLoopResultBuilder]: For program point def_tmr_armFINAL(lines 13252 13266) no Hoare annotation was computed. [2022-11-19 06:33:41,969 INFO L902 garLoopResultBuilder]: At program point ldv_initializeENTRY(lines 13497 13503) the Hoare annotation is: true [2022-11-19 06:33:41,969 INFO L899 garLoopResultBuilder]: For program point ldv_initializeEXIT(lines 13497 13503) no Hoare annotation was computed. [2022-11-19 06:33:41,969 INFO L899 garLoopResultBuilder]: For program point add_timerEXIT(lines 13568 13570) no Hoare annotation was computed. [2022-11-19 06:33:41,970 INFO L902 garLoopResultBuilder]: At program point add_timerENTRY(lines 13568 13570) the Hoare annotation is: true [2022-11-19 06:33:41,970 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2022-11-19 06:33:41,971 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2022-11-19 06:33:41,971 INFO L899 garLoopResultBuilder]: For program point L-1-2(line -1) no Hoare annotation was computed. [2022-11-19 06:33:41,973 INFO L902 garLoopResultBuilder]: At program point L-1-4(line -1) the Hoare annotation is: true [2022-11-19 06:33:41,974 INFO L899 garLoopResultBuilder]: For program point L-1-5(line -1) no Hoare annotation was computed. [2022-11-19 06:33:41,974 INFO L899 garLoopResultBuilder]: For program point L-1-6(line -1) no Hoare annotation was computed. [2022-11-19 06:33:41,974 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~X~$Pointer$~TO~intEXIT(line -1) no Hoare annotation was computed. [2022-11-19 06:33:41,974 INFO L902 garLoopResultBuilder]: At program point ##fun~int~X~int~X~$Pointer$~TO~intENTRY(line -1) the Hoare annotation is: true [2022-11-19 06:33:41,975 INFO L899 garLoopResultBuilder]: For program point def_tmr_get_timeEXIT(lines 12952 12961) no Hoare annotation was computed. [2022-11-19 06:33:41,975 INFO L902 garLoopResultBuilder]: At program point def_tmr_get_timeENTRY(lines 12952 12961) the Hoare annotation is: true [2022-11-19 06:33:41,975 INFO L899 garLoopResultBuilder]: For program point __wake_upEXIT(lines 13532 13534) no Hoare annotation was computed. [2022-11-19 06:33:41,975 INFO L902 garLoopResultBuilder]: At program point __wake_upENTRY(lines 13532 13534) the Hoare annotation is: true [2022-11-19 06:33:41,976 INFO L899 garLoopResultBuilder]: For program point L12283(lines 12283 12286) no Hoare annotation was computed. [2022-11-19 06:33:41,976 INFO L899 garLoopResultBuilder]: For program point reprogram_timerFINAL(lines 12278 12296) no Hoare annotation was computed. [2022-11-19 06:33:41,976 INFO L902 garLoopResultBuilder]: At program point L12292(line 12292) the Hoare annotation is: true [2022-11-19 06:33:41,976 INFO L899 garLoopResultBuilder]: For program point reprogram_timerEXIT(lines 12278 12296) no Hoare annotation was computed. [2022-11-19 06:33:41,976 INFO L899 garLoopResultBuilder]: For program point L12292-1(line 12292) no Hoare annotation was computed. [2022-11-19 06:33:41,977 INFO L902 garLoopResultBuilder]: At program point reprogram_timerENTRY(lines 12278 12296) the Hoare annotation is: true [2022-11-19 06:33:41,977 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2022-11-19 06:33:41,977 INFO L902 garLoopResultBuilder]: At program point L-1-3(line -1) the Hoare annotation is: true [2022-11-19 06:33:41,977 INFO L902 garLoopResultBuilder]: At program point #Ultimate.C_memcpyENTRY(line -1) the Hoare annotation is: true [2022-11-19 06:33:41,977 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memcpyEXIT(line -1) no Hoare annotation was computed. [2022-11-19 06:33:41,978 INFO L902 garLoopResultBuilder]: At program point spin_unlock_irqrestoreENTRY(lines 4868 4874) the Hoare annotation is: true [2022-11-19 06:33:41,978 INFO L899 garLoopResultBuilder]: For program point spin_unlock_irqrestoreEXIT(lines 4868 4874) no Hoare annotation was computed. [2022-11-19 06:33:41,978 INFO L899 garLoopResultBuilder]: For program point L7040-1(line 7040) no Hoare annotation was computed. [2022-11-19 06:33:41,978 INFO L902 garLoopResultBuilder]: At program point L7040(line 7040) the Hoare annotation is: true [2022-11-19 06:33:41,979 INFO L899 garLoopResultBuilder]: For program point L7041-1(line 7041) no Hoare annotation was computed. [2022-11-19 06:33:41,979 INFO L899 garLoopResultBuilder]: For program point default_set_speedEXIT(lines 7027 7045) no Hoare annotation was computed. [2022-11-19 06:33:41,979 INFO L902 garLoopResultBuilder]: At program point L7041(line 7041) the Hoare annotation is: true [2022-11-19 06:33:41,979 INFO L899 garLoopResultBuilder]: For program point L7035-1(line 7035) no Hoare annotation was computed. [2022-11-19 06:33:41,980 INFO L902 garLoopResultBuilder]: At program point L7035(line 7035) the Hoare annotation is: true [2022-11-19 06:33:41,981 INFO L902 garLoopResultBuilder]: At program point default_set_speedENTRY(lines 7027 7045) the Hoare annotation is: true [2022-11-19 06:33:41,981 INFO L899 garLoopResultBuilder]: For program point L7037-1(line 7037) no Hoare annotation was computed. [2022-11-19 06:33:41,981 INFO L902 garLoopResultBuilder]: At program point L7037(line 7037) the Hoare annotation is: true [2022-11-19 06:33:41,981 INFO L902 garLoopResultBuilder]: At program point L7022(line 7022) the Hoare annotation is: true [2022-11-19 06:33:41,982 INFO L899 garLoopResultBuilder]: For program point default_set_bitsEXIT(lines 7008 7026) no Hoare annotation was computed. [2022-11-19 06:33:41,982 INFO L902 garLoopResultBuilder]: At program point L7018(line 7018) the Hoare annotation is: true [2022-11-19 06:33:41,982 INFO L899 garLoopResultBuilder]: For program point L7021-1(line 7021) no Hoare annotation was computed. [2022-11-19 06:33:41,982 INFO L902 garLoopResultBuilder]: At program point L7021(line 7021) the Hoare annotation is: true [2022-11-19 06:33:41,982 INFO L899 garLoopResultBuilder]: For program point L7022-1(line 7022) no Hoare annotation was computed. [2022-11-19 06:33:41,983 INFO L899 garLoopResultBuilder]: For program point L7016-1(line 7016) no Hoare annotation was computed. [2022-11-19 06:33:41,983 INFO L902 garLoopResultBuilder]: At program point L7016(line 7016) the Hoare annotation is: true [2022-11-19 06:33:41,983 INFO L899 garLoopResultBuilder]: For program point L7018-1(line 7018) no Hoare annotation was computed. [2022-11-19 06:33:41,983 INFO L902 garLoopResultBuilder]: At program point default_set_bitsENTRY(lines 7008 7026) the Hoare annotation is: true [2022-11-19 06:33:41,983 INFO L902 garLoopResultBuilder]: At program point current_thread_info___0ENTRY(lines 6477 6502) the Hoare annotation is: true [2022-11-19 06:33:41,984 INFO L899 garLoopResultBuilder]: For program point current_thread_info___0EXIT(lines 6477 6502) no Hoare annotation was computed. [2022-11-19 06:33:41,984 INFO L902 garLoopResultBuilder]: At program point might_faultFINAL(lines 13618 13620) the Hoare annotation is: true [2022-11-19 06:33:41,987 INFO L899 garLoopResultBuilder]: For program point might_faultEXIT(lines 13618 13620) no Hoare annotation was computed. [2022-11-19 06:33:41,990 INFO L899 garLoopResultBuilder]: For program point def_tmr_closeEXIT(lines 12881 12889) no Hoare annotation was computed. [2022-11-19 06:33:41,991 INFO L902 garLoopResultBuilder]: At program point def_tmr_closeENTRY(lines 12881 12889) the Hoare annotation is: true [2022-11-19 06:33:41,991 INFO L899 garLoopResultBuilder]: For program point L12886-1(line 12886) no Hoare annotation was computed. [2022-11-19 06:33:41,991 INFO L902 garLoopResultBuilder]: At program point L12886(line 12886) the Hoare annotation is: true [2022-11-19 06:33:41,991 INFO L899 garLoopResultBuilder]: For program point L12922(line 12922) no Hoare annotation was computed. [2022-11-19 06:33:41,991 INFO L899 garLoopResultBuilder]: For program point def_tmr_eventFINAL(lines 12890 12951) no Hoare annotation was computed. [2022-11-19 06:33:41,992 INFO L899 garLoopResultBuilder]: For program point L12926(lines 12926 12941) no Hoare annotation was computed. [2022-11-19 06:33:41,993 INFO L902 garLoopResultBuilder]: At program point def_tmr_eventENTRY(lines 12890 12951) the Hoare annotation is: true [2022-11-19 06:33:41,998 INFO L899 garLoopResultBuilder]: For program point L12943(line 12943) no Hoare annotation was computed. [2022-11-19 06:33:41,998 INFO L899 garLoopResultBuilder]: For program point L12902(line 12902) no Hoare annotation was computed. [2022-11-19 06:33:41,998 INFO L899 garLoopResultBuilder]: For program point def_tmr_eventEXIT(lines 12890 12951) no Hoare annotation was computed. [2022-11-19 06:33:41,998 INFO L899 garLoopResultBuilder]: For program point L12915(line 12915) no Hoare annotation was computed. [2022-11-19 06:33:41,999 INFO L902 garLoopResultBuilder]: At program point L12948(lines 12896 12950) the Hoare annotation is: true [2022-11-19 06:33:41,999 INFO L899 garLoopResultBuilder]: For program point L12919(line 12919) no Hoare annotation was computed. [2022-11-19 06:33:41,999 INFO L902 garLoopResultBuilder]: At program point L12944(line 12944) the Hoare annotation is: true [2022-11-19 06:33:41,999 INFO L899 garLoopResultBuilder]: For program point L12903(lines 12903 12913) no Hoare annotation was computed. [2022-11-19 06:33:41,999 INFO L899 garLoopResultBuilder]: For program point L12936-1(line 12936) no Hoare annotation was computed. [2022-11-19 06:33:42,001 INFO L902 garLoopResultBuilder]: At program point L12936(line 12936) the Hoare annotation is: true [2022-11-19 06:33:42,002 INFO L899 garLoopResultBuilder]: For program point L12916-1(line 12916) no Hoare annotation was computed. [2022-11-19 06:33:42,002 INFO L902 garLoopResultBuilder]: At program point L12916(line 12916) the Hoare annotation is: true [2022-11-19 06:33:42,002 INFO L899 garLoopResultBuilder]: For program point L12925(line 12925) no Hoare annotation was computed. [2022-11-19 06:33:42,002 INFO L902 garLoopResultBuilder]: At program point L12314(line 12314) the Hoare annotation is: true [2022-11-19 06:33:42,003 INFO L899 garLoopResultBuilder]: For program point L12315-1(line 12315) no Hoare annotation was computed. [2022-11-19 06:33:42,003 INFO L902 garLoopResultBuilder]: At program point L12315(line 12315) the Hoare annotation is: true [2022-11-19 06:33:42,003 INFO L899 garLoopResultBuilder]: For program point tmr_resetFINAL(lines 12309 12325) no Hoare annotation was computed. [2022-11-19 06:33:42,003 INFO L902 garLoopResultBuilder]: At program point tmr_resetENTRY(lines 12309 12325) the Hoare annotation is: true [2022-11-19 06:33:42,003 INFO L899 garLoopResultBuilder]: For program point tmr_resetEXIT(lines 12309 12325) no Hoare annotation was computed. [2022-11-19 06:33:42,004 INFO L902 garLoopResultBuilder]: At program point L12322(line 12322) the Hoare annotation is: true [2022-11-19 06:33:42,004 INFO L899 garLoopResultBuilder]: For program point L12314-1(line 12314) no Hoare annotation was computed. [2022-11-19 06:33:42,004 INFO L902 garLoopResultBuilder]: At program point ldv_errorENTRY(lines 13377 13382) the Hoare annotation is: true [2022-11-19 06:33:42,004 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 13380) no Hoare annotation was computed. [2022-11-19 06:33:42,004 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 13377 13382) no Hoare annotation was computed. [2022-11-19 06:33:42,005 INFO L899 garLoopResultBuilder]: For program point _raw_spin_lock_irqsaveEXIT(lines 13553 13555) no Hoare annotation was computed. [2022-11-19 06:33:42,005 INFO L902 garLoopResultBuilder]: At program point _raw_spin_lock_irqsaveENTRY(lines 13553 13555) the Hoare annotation is: true [2022-11-19 06:33:42,005 INFO L902 garLoopResultBuilder]: At program point tmr2ticks___0ENTRY(lines 12813 12822) the Hoare annotation is: true [2022-11-19 06:33:42,005 INFO L899 garLoopResultBuilder]: For program point tmr2ticks___0EXIT(lines 12813 12822) no Hoare annotation was computed. [2022-11-19 06:33:42,005 INFO L899 garLoopResultBuilder]: For program point ldv_check_return_valueEXIT(lines 13609 13611) no Hoare annotation was computed. [2022-11-19 06:33:42,006 INFO L902 garLoopResultBuilder]: At program point ldv_check_return_valueENTRY(lines 13609 13611) the Hoare annotation is: true [2022-11-19 06:33:42,006 INFO L899 garLoopResultBuilder]: For program point L10109(lines 10109 10112) no Hoare annotation was computed. [2022-11-19 06:33:42,006 INFO L899 garLoopResultBuilder]: For program point seq_copy_to_inputFINAL(lines 10102 10132) no Hoare annotation was computed. [2022-11-19 06:33:42,006 INFO L899 garLoopResultBuilder]: For program point L10113(lines 10113 10116) no Hoare annotation was computed. [2022-11-19 06:33:42,007 INFO L899 garLoopResultBuilder]: For program point seq_copy_to_inputEXIT(lines 10102 10132) no Hoare annotation was computed. [2022-11-19 06:33:42,007 INFO L902 garLoopResultBuilder]: At program point L10124(lines 10124 10125) the Hoare annotation is: true [2022-11-19 06:33:42,007 INFO L899 garLoopResultBuilder]: For program point L10124-1(lines 10124 10125) no Hoare annotation was computed. [2022-11-19 06:33:42,007 INFO L902 garLoopResultBuilder]: At program point L10122(line 10122) the Hoare annotation is: true [2022-11-19 06:33:42,007 INFO L902 garLoopResultBuilder]: At program point L10128(line 10128) the Hoare annotation is: true [2022-11-19 06:33:42,008 INFO L902 garLoopResultBuilder]: At program point L10128-1(line 10128) the Hoare annotation is: true [2022-11-19 06:33:42,008 INFO L899 garLoopResultBuilder]: For program point L10117(lines 10117 10120) no Hoare annotation was computed. [2022-11-19 06:33:42,008 INFO L902 garLoopResultBuilder]: At program point seq_copy_to_inputENTRY(lines 10102 10132) the Hoare annotation is: true [2022-11-19 06:33:42,008 INFO L902 garLoopResultBuilder]: At program point L10121(line 10121) the Hoare annotation is: true [2022-11-19 06:33:42,008 INFO L899 garLoopResultBuilder]: For program point L10122-1(line 10122) no Hoare annotation was computed. [2022-11-19 06:33:42,009 INFO L899 garLoopResultBuilder]: For program point L10121-1(line 10121) no Hoare annotation was computed. [2022-11-19 06:33:42,009 INFO L902 garLoopResultBuilder]: At program point L12538(line 12538) the Hoare annotation is: true [2022-11-19 06:33:42,011 INFO L902 garLoopResultBuilder]: At program point timer_ioctlENTRY(lines 12425 12598) the Hoare annotation is: true [2022-11-19 06:33:42,012 INFO L902 garLoopResultBuilder]: At program point L12538-1(line 12538) the Hoare annotation is: true [2022-11-19 06:33:42,013 INFO L899 garLoopResultBuilder]: For program point L12572(line 12572) no Hoare annotation was computed. [2022-11-19 06:33:42,014 INFO L899 garLoopResultBuilder]: For program point L12441(line 12441) no Hoare annotation was computed. [2022-11-19 06:33:42,014 INFO L899 garLoopResultBuilder]: For program point L12475(lines 12475 12478) no Hoare annotation was computed. [2022-11-19 06:33:42,014 INFO L899 garLoopResultBuilder]: For program point L12558(lines 12558 12561) no Hoare annotation was computed. [2022-11-19 06:33:42,014 INFO L902 garLoopResultBuilder]: At program point L12575(lines 12438 12597) the Hoare annotation is: true [2022-11-19 06:33:42,015 INFO L899 garLoopResultBuilder]: For program point L12493(line 12493) no Hoare annotation was computed. [2022-11-19 06:33:42,015 INFO L899 garLoopResultBuilder]: For program point L12444(line 12444) no Hoare annotation was computed. [2022-11-19 06:33:42,015 INFO L902 garLoopResultBuilder]: At program point L12576(line 12576) the Hoare annotation is: true [2022-11-19 06:33:42,015 INFO L902 garLoopResultBuilder]: At program point L12494-1(line 12494) the Hoare annotation is: true [2022-11-19 06:33:42,015 INFO L902 garLoopResultBuilder]: At program point L12494(line 12494) the Hoare annotation is: true [2022-11-19 06:33:42,016 INFO L899 garLoopResultBuilder]: For program point L12445-1(line 12445) no Hoare annotation was computed. [2022-11-19 06:33:42,017 INFO L902 garLoopResultBuilder]: At program point L12445(line 12445) the Hoare annotation is: true [2022-11-19 06:33:42,017 INFO L902 garLoopResultBuilder]: At program point L12528(line 12528) the Hoare annotation is: true [2022-11-19 06:33:42,017 INFO L899 garLoopResultBuilder]: For program point L12528-1(line 12528) no Hoare annotation was computed. [2022-11-19 06:33:42,017 INFO L899 garLoopResultBuilder]: For program point L12562(lines 12562 12565) no Hoare annotation was computed. [2022-11-19 06:33:42,017 INFO L899 garLoopResultBuilder]: For program point timer_ioctlFINAL(lines 12425 12598) no Hoare annotation was computed. [2022-11-19 06:33:42,018 INFO L899 garLoopResultBuilder]: For program point L12514(lines 12514 12517) no Hoare annotation was computed. [2022-11-19 06:33:42,018 INFO L899 garLoopResultBuilder]: For program point L12448(line 12448) no Hoare annotation was computed. [2022-11-19 06:33:42,018 INFO L902 garLoopResultBuilder]: At program point L12532(line 12532) the Hoare annotation is: true [2022-11-19 06:33:42,018 INFO L899 garLoopResultBuilder]: For program point timer_ioctlEXIT(lines 12425 12598) no Hoare annotation was computed. [2022-11-19 06:33:42,018 INFO L899 garLoopResultBuilder]: For program point L12451(line 12451) no Hoare annotation was computed. [2022-11-19 06:33:42,018 INFO L899 garLoopResultBuilder]: For program point L12518-1(lines 12518 12534) no Hoare annotation was computed. [2022-11-19 06:33:42,019 INFO L899 garLoopResultBuilder]: For program point L12518(lines 12518 12534) no Hoare annotation was computed. [2022-11-19 06:33:42,019 INFO L899 garLoopResultBuilder]: For program point L12568(line 12568) no Hoare annotation was computed. [2022-11-19 06:33:42,019 INFO L899 garLoopResultBuilder]: For program point L12454(line 12454) no Hoare annotation was computed. [2022-11-19 06:33:42,019 INFO L899 garLoopResultBuilder]: For program point L12537(line 12537) no Hoare annotation was computed. [2022-11-19 06:33:42,019 INFO L902 garLoopResultBuilder]: At program point L12455-1(line 12455) the Hoare annotation is: true [2022-11-19 06:33:42,020 INFO L902 garLoopResultBuilder]: At program point L12455(line 12455) the Hoare annotation is: true [2022-11-19 06:33:42,020 INFO L902 garLoopResultBuilder]: At program point def_tmr_openENTRY(lines 12865 12880) the Hoare annotation is: true [2022-11-19 06:33:42,020 INFO L902 garLoopResultBuilder]: At program point L12877(line 12877) the Hoare annotation is: true [2022-11-19 06:33:42,020 INFO L899 garLoopResultBuilder]: For program point L12877-1(line 12877) no Hoare annotation was computed. [2022-11-19 06:33:42,020 INFO L899 garLoopResultBuilder]: For program point def_tmr_openFINAL(lines 12865 12880) no Hoare annotation was computed. [2022-11-19 06:33:42,020 INFO L899 garLoopResultBuilder]: For program point L12868(lines 12868 12871) no Hoare annotation was computed. [2022-11-19 06:33:42,021 INFO L899 garLoopResultBuilder]: For program point L12872-1(line 12872) no Hoare annotation was computed. [2022-11-19 06:33:42,021 INFO L899 garLoopResultBuilder]: For program point def_tmr_openEXIT(lines 12865 12880) no Hoare annotation was computed. [2022-11-19 06:33:42,021 INFO L902 garLoopResultBuilder]: At program point L12872(line 12872) the Hoare annotation is: true [2022-11-19 06:33:42,021 INFO L899 garLoopResultBuilder]: For program point ldv_handler_precallEXIT(lines 13612 13614) no Hoare annotation was computed. [2022-11-19 06:33:42,021 INFO L902 garLoopResultBuilder]: At program point ldv_handler_precallFINAL(lines 13612 13614) the Hoare annotation is: true [2022-11-19 06:33:42,022 INFO L902 garLoopResultBuilder]: At program point L12984(line 12984) the Hoare annotation is: true [2022-11-19 06:33:42,022 INFO L902 garLoopResultBuilder]: At program point L13133(line 13133) the Hoare annotation is: true [2022-11-19 06:33:42,022 INFO L902 garLoopResultBuilder]: At program point L13018(line 13018) the Hoare annotation is: true [2022-11-19 06:33:42,022 INFO L902 garLoopResultBuilder]: At program point def_tmr_ioctlENTRY(lines 12962 13251) the Hoare annotation is: true [2022-11-19 06:33:42,022 INFO L899 garLoopResultBuilder]: For program point L13119(lines 13119 13135) no Hoare annotation was computed. [2022-11-19 06:33:42,023 INFO L902 garLoopResultBuilder]: At program point L13086(line 13086) the Hoare annotation is: true [2022-11-19 06:33:42,023 INFO L902 garLoopResultBuilder]: At program point L13119-1(lines 13119 13135) the Hoare annotation is: true [2022-11-19 06:33:42,023 INFO L899 garLoopResultBuilder]: For program point L13008(line 13008) no Hoare annotation was computed. [2022-11-19 06:33:42,023 INFO L902 garLoopResultBuilder]: At program point L13009(line 13009) the Hoare annotation is: true [2022-11-19 06:33:42,023 INFO L899 garLoopResultBuilder]: For program point L13009-1(line 13009) no Hoare annotation was computed. [2022-11-19 06:33:42,024 INFO L899 garLoopResultBuilder]: For program point def_tmr_ioctlEXIT(lines 12962 13251) no Hoare annotation was computed. [2022-11-19 06:33:42,024 INFO L899 garLoopResultBuilder]: For program point L13012(line 13012) no Hoare annotation was computed. [2022-11-19 06:33:42,024 INFO L899 garLoopResultBuilder]: For program point def_tmr_ioctlFINAL(lines 12962 13251) no Hoare annotation was computed. [2022-11-19 06:33:42,024 INFO L902 garLoopResultBuilder]: At program point L13129(line 13129) the Hoare annotation is: true [2022-11-19 06:33:42,024 INFO L899 garLoopResultBuilder]: For program point L13129-1(line 13129) no Hoare annotation was computed. [2022-11-19 06:33:42,024 INFO L899 garLoopResultBuilder]: For program point L13015(line 13015) no Hoare annotation was computed. [2022-11-19 06:33:42,025 INFO L899 garLoopResultBuilder]: For program point L13115(lines 13115 13118) no Hoare annotation was computed. [2022-11-19 06:33:42,025 INFO L899 garLoopResultBuilder]: For program point del_timerEXIT(lines 13576 13578) no Hoare annotation was computed. [2022-11-19 06:33:42,025 INFO L902 garLoopResultBuilder]: At program point del_timerENTRY(lines 13576 13578) the Hoare annotation is: true [2022-11-19 06:33:42,025 INFO L902 garLoopResultBuilder]: At program point ##fun~int~X~int~TO~intENTRY(line -1) the Hoare annotation is: true [2022-11-19 06:33:42,025 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2022-11-19 06:33:42,026 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2022-11-19 06:33:42,026 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2022-11-19 06:33:42,026 INFO L899 garLoopResultBuilder]: For program point L-1-2(line -1) no Hoare annotation was computed. [2022-11-19 06:33:42,026 INFO L899 garLoopResultBuilder]: For program point L-1-4(line -1) no Hoare annotation was computed. [2022-11-19 06:33:42,026 INFO L902 garLoopResultBuilder]: At program point L-1-5(line -1) the Hoare annotation is: true [2022-11-19 06:33:42,026 INFO L899 garLoopResultBuilder]: For program point L-1-6(line -1) no Hoare annotation was computed. [2022-11-19 06:33:42,027 INFO L899 garLoopResultBuilder]: For program point L-1-8(line -1) no Hoare annotation was computed. [2022-11-19 06:33:42,027 INFO L902 garLoopResultBuilder]: At program point L-1-9(line -1) the Hoare annotation is: true [2022-11-19 06:33:42,027 INFO L899 garLoopResultBuilder]: For program point L-1-10(line -1) no Hoare annotation was computed. [2022-11-19 06:33:42,028 INFO L899 garLoopResultBuilder]: For program point L-1-12(line -1) no Hoare annotation was computed. [2022-11-19 06:33:42,028 INFO L902 garLoopResultBuilder]: At program point L-1-13(line -1) the Hoare annotation is: true [2022-11-19 06:33:42,028 INFO L899 garLoopResultBuilder]: For program point L-1-14(line -1) no Hoare annotation was computed. [2022-11-19 06:33:42,028 INFO L902 garLoopResultBuilder]: At program point L-1-16(line -1) the Hoare annotation is: true [2022-11-19 06:33:42,029 INFO L899 garLoopResultBuilder]: For program point L-1-17(line -1) no Hoare annotation was computed. [2022-11-19 06:33:42,029 INFO L899 garLoopResultBuilder]: For program point L-1-18(line -1) no Hoare annotation was computed. [2022-11-19 06:33:42,029 INFO L902 garLoopResultBuilder]: At program point ldv_check_final_stateENTRY(lines 13504 13513) the Hoare annotation is: true [2022-11-19 06:33:42,030 INFO L895 garLoopResultBuilder]: At program point L13509(line 13509) the Hoare annotation is: (not (= 1 ~ldv_mutex_mutex_of_device~0)) [2022-11-19 06:33:42,030 INFO L899 garLoopResultBuilder]: For program point L13509-1(lines 13504 13513) no Hoare annotation was computed. [2022-11-19 06:33:42,030 INFO L899 garLoopResultBuilder]: For program point ldv_check_final_stateEXIT(lines 13504 13513) no Hoare annotation was computed. [2022-11-19 06:33:42,030 INFO L895 garLoopResultBuilder]: At program point L13339(lines 13339 13342) the Hoare annotation is: (= 1 ~ldv_mutex_mutex_of_device~0) [2022-11-19 06:33:42,031 INFO L895 garLoopResultBuilder]: At program point L13343(lines 13288 13346) the Hoare annotation is: (= 1 ~ldv_mutex_mutex_of_device~0) [2022-11-19 06:33:42,031 INFO L899 garLoopResultBuilder]: For program point L13310(lines 13310 13315) no Hoare annotation was computed. [2022-11-19 06:33:42,031 INFO L895 garLoopResultBuilder]: At program point L13298(line 13298) the Hoare annotation is: (= 1 ~ldv_mutex_mutex_of_device~0) [2022-11-19 06:33:42,031 INFO L899 garLoopResultBuilder]: For program point L13323(line 13323) no Hoare annotation was computed. [2022-11-19 06:33:42,031 INFO L899 garLoopResultBuilder]: For program point L13327(line 13327) no Hoare annotation was computed. [2022-11-19 06:33:42,031 INFO L895 garLoopResultBuilder]: At program point L13298-1(line 13298) the Hoare annotation is: (= 1 ~ldv_mutex_mutex_of_device~0) [2022-11-19 06:33:42,032 INFO L899 garLoopResultBuilder]: For program point L13319(line 13319) no Hoare annotation was computed. [2022-11-19 06:33:42,032 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-11-19 06:33:42,032 INFO L895 garLoopResultBuilder]: At program point L13311(line 13311) the Hoare annotation is: (= 1 ~ldv_mutex_mutex_of_device~0) [2022-11-19 06:33:42,032 INFO L895 garLoopResultBuilder]: At program point L13311-1(line 13311) the Hoare annotation is: (= 1 ~ldv_mutex_mutex_of_device~0) [2022-11-19 06:33:42,032 INFO L895 garLoopResultBuilder]: At program point L13344(line 13344) the Hoare annotation is: (= 1 ~ldv_mutex_mutex_of_device~0) [2022-11-19 06:33:42,033 INFO L899 garLoopResultBuilder]: For program point L13299(line 13299) no Hoare annotation was computed. [2022-11-19 06:33:42,033 INFO L895 garLoopResultBuilder]: At program point L13336(lines 13288 13346) the Hoare annotation is: (= 1 ~ldv_mutex_mutex_of_device~0) [2022-11-19 06:33:42,033 INFO L902 garLoopResultBuilder]: At program point L13291(line 13291) the Hoare annotation is: true [2022-11-19 06:33:42,033 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-11-19 06:33:42,033 INFO L899 garLoopResultBuilder]: For program point L13312(line 13312) no Hoare annotation was computed. [2022-11-19 06:33:42,034 INFO L899 garLoopResultBuilder]: For program point L13300-1(lines 13297 13306) no Hoare annotation was computed. [2022-11-19 06:33:42,034 INFO L895 garLoopResultBuilder]: At program point L13300(line 13300) the Hoare annotation is: (= 1 ~ldv_mutex_mutex_of_device~0) [2022-11-19 06:33:42,034 INFO L899 garLoopResultBuilder]: For program point L13325(line 13325) no Hoare annotation was computed. [2022-11-19 06:33:42,034 INFO L899 garLoopResultBuilder]: For program point L13329(line 13329) no Hoare annotation was computed. [2022-11-19 06:33:42,034 INFO L899 garLoopResultBuilder]: For program point L13296(line 13296) no Hoare annotation was computed. [2022-11-19 06:33:42,034 INFO L899 garLoopResultBuilder]: For program point L13317(line 13317) no Hoare annotation was computed. [2022-11-19 06:33:42,035 INFO L899 garLoopResultBuilder]: For program point L13321(line 13321) no Hoare annotation was computed. [2022-11-19 06:33:42,035 INFO L899 garLoopResultBuilder]: For program point L13309(line 13309) no Hoare annotation was computed. [2022-11-19 06:33:42,035 INFO L895 garLoopResultBuilder]: At program point L13330(line 13330) the Hoare annotation is: (= 1 ~ldv_mutex_mutex_of_device~0) [2022-11-19 06:33:42,036 INFO L895 garLoopResultBuilder]: At program point L13322(line 13322) the Hoare annotation is: (= 1 ~ldv_mutex_mutex_of_device~0) [2022-11-19 06:33:42,036 INFO L895 garLoopResultBuilder]: At program point L13326-1(line 13326) the Hoare annotation is: (= 1 ~ldv_mutex_mutex_of_device~0) [2022-11-19 06:33:42,036 INFO L895 garLoopResultBuilder]: At program point L13326(line 13326) the Hoare annotation is: (= 1 ~ldv_mutex_mutex_of_device~0) [2022-11-19 06:33:42,036 INFO L899 garLoopResultBuilder]: For program point L13297(lines 13297 13307) no Hoare annotation was computed. [2022-11-19 06:33:42,037 INFO L895 garLoopResultBuilder]: At program point L13330-1(line 13330) the Hoare annotation is: (= 1 ~ldv_mutex_mutex_of_device~0) [2022-11-19 06:33:42,037 INFO L895 garLoopResultBuilder]: At program point L13318-1(line 13318) the Hoare annotation is: (= 1 ~ldv_mutex_mutex_of_device~0) [2022-11-19 06:33:42,038 INFO L895 garLoopResultBuilder]: At program point L13318(line 13318) the Hoare annotation is: (= 1 ~ldv_mutex_mutex_of_device~0) [2022-11-19 06:33:42,038 INFO L895 garLoopResultBuilder]: At program point L13322-1(line 13322) the Hoare annotation is: (= 1 ~ldv_mutex_mutex_of_device~0) [2022-11-19 06:33:42,038 INFO L902 garLoopResultBuilder]: At program point L12861(line 12861) the Hoare annotation is: true [2022-11-19 06:33:42,038 INFO L902 garLoopResultBuilder]: At program point tmr_reset___0ENTRY(lines 12848 12864) the Hoare annotation is: true [2022-11-19 06:33:42,038 INFO L899 garLoopResultBuilder]: For program point tmr_reset___0FINAL(lines 12848 12864) no Hoare annotation was computed. [2022-11-19 06:33:42,039 INFO L899 garLoopResultBuilder]: For program point tmr_reset___0EXIT(lines 12848 12864) no Hoare annotation was computed. [2022-11-19 06:33:42,039 INFO L902 garLoopResultBuilder]: At program point L12853(line 12853) the Hoare annotation is: true [2022-11-19 06:33:42,039 INFO L899 garLoopResultBuilder]: For program point L12854-1(line 12854) no Hoare annotation was computed. [2022-11-19 06:33:42,039 INFO L899 garLoopResultBuilder]: For program point L12853-1(line 12853) no Hoare annotation was computed. [2022-11-19 06:33:42,039 INFO L902 garLoopResultBuilder]: At program point L12854(line 12854) the Hoare annotation is: true [2022-11-19 06:33:42,040 INFO L902 garLoopResultBuilder]: At program point spinlock_checkENTRY(lines 4848 4853) the Hoare annotation is: true [2022-11-19 06:33:42,040 INFO L899 garLoopResultBuilder]: For program point spinlock_checkEXIT(lines 4848 4853) no Hoare annotation was computed. [2022-11-19 06:33:42,044 INFO L444 BasicCegarLoop]: Path program histogram: [1] [2022-11-19 06:33:42,048 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-19 06:33:42,065 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.11 06:33:42 BoogieIcfgContainer [2022-11-19 06:33:42,065 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-19 06:33:42,066 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-19 06:33:42,066 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-19 06:33:42,067 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-19 06:33:42,067 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:33:39" (3/4) ... [2022-11-19 06:33:42,071 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-19 06:33:42,091 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timer_open [2022-11-19 06:33:42,091 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure current_thread_info___0 [2022-11-19 06:33:42,092 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure might_fault [2022-11-19 06:33:42,092 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure def_tmr_close [2022-11-19 06:33:42,092 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure def_tmr_event [2022-11-19 06:33:42,092 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tmr_reset [2022-11-19 06:33:42,092 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2022-11-19 06:33:42,092 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tmr2ticks [2022-11-19 06:33:42,093 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure default_set_channels [2022-11-19 06:33:42,093 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure def_tmr_arm [2022-11-19 06:33:42,093 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _raw_spin_lock_irqsave [2022-11-19 06:33:42,093 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_initialize [2022-11-19 06:33:42,093 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tmr2ticks___0 [2022-11-19 06:33:42,093 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_return_value [2022-11-19 06:33:42,094 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure seq_copy_to_input [2022-11-19 06:33:42,094 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timer_ioctl [2022-11-19 06:33:42,094 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure add_timer [2022-11-19 06:33:42,094 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~int~X~int~X~$Pointer$~TO~int [2022-11-19 06:33:42,094 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure def_tmr_open [2022-11-19 06:33:42,095 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure def_tmr_get_time [2022-11-19 06:33:42,095 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __wake_up [2022-11-19 06:33:42,095 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure reprogram_timer [2022-11-19 06:33:42,095 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy [2022-11-19 06:33:42,095 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_handler_precall [2022-11-19 06:33:42,095 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure def_tmr_ioctl [2022-11-19 06:33:42,096 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2022-11-19 06:33:42,096 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure del_timer [2022-11-19 06:33:42,096 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure default_set_speed [2022-11-19 06:33:42,096 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~int~X~int~TO~int [2022-11-19 06:33:42,096 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_final_state [2022-11-19 06:33:42,097 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tmr_reset___0 [2022-11-19 06:33:42,097 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2022-11-19 06:33:42,097 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure default_set_bits [2022-11-19 06:33:42,136 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 350 nodes and edges [2022-11-19 06:33:42,140 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 132 nodes and edges [2022-11-19 06:33:42,144 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 49 nodes and edges [2022-11-19 06:33:42,148 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2022-11-19 06:33:42,152 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2022-11-19 06:33:42,155 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2022-11-19 06:33:42,159 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-11-19 06:33:42,163 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-19 06:33:42,642 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82138833-70b0-4dbe-b06c-fe261da06787/bin/utaipan-I9t0OCRTmS/witness.graphml [2022-11-19 06:33:42,642 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-19 06:33:42,643 INFO L158 Benchmark]: Toolchain (without parser) took 13411.87ms. Allocated memory was 140.5MB in the beginning and 408.9MB in the end (delta: 268.4MB). Free memory was 86.4MB in the beginning and 185.9MB in the end (delta: -99.5MB). Peak memory consumption was 170.0MB. Max. memory is 16.1GB. [2022-11-19 06:33:42,644 INFO L158 Benchmark]: CDTParser took 0.34ms. Allocated memory is still 140.5MB. Free memory was 113.8MB in the beginning and 113.7MB in the end (delta: 25.3kB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-19 06:33:42,644 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4502.37ms. Allocated memory was 140.5MB in the beginning and 272.6MB in the end (delta: 132.1MB). Free memory was 86.4MB in the beginning and 169.1MB in the end (delta: -82.7MB). Peak memory consumption was 108.1MB. Max. memory is 16.1GB. [2022-11-19 06:33:42,645 INFO L158 Benchmark]: Boogie Procedure Inliner took 331.10ms. Allocated memory is still 272.6MB. Free memory was 169.1MB in the beginning and 149.2MB in the end (delta: 19.8MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2022-11-19 06:33:42,645 INFO L158 Benchmark]: Boogie Preprocessor took 164.64ms. Allocated memory is still 272.6MB. Free memory was 149.2MB in the beginning and 135.6MB in the end (delta: 13.6MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2022-11-19 06:33:42,645 INFO L158 Benchmark]: RCFGBuilder took 5200.83ms. Allocated memory was 272.6MB in the beginning and 408.9MB in the end (delta: 136.3MB). Free memory was 135.6MB in the beginning and 199.1MB in the end (delta: -63.6MB). Peak memory consumption was 134.0MB. Max. memory is 16.1GB. [2022-11-19 06:33:42,646 INFO L158 Benchmark]: TraceAbstraction took 2626.31ms. Allocated memory is still 408.9MB. Free memory was 199.1MB in the beginning and 249.8MB in the end (delta: -50.7MB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-19 06:33:42,646 INFO L158 Benchmark]: Witness Printer took 576.05ms. Allocated memory is still 408.9MB. Free memory was 249.8MB in the beginning and 185.9MB in the end (delta: 64.0MB). Peak memory consumption was 62.9MB. Max. memory is 16.1GB. [2022-11-19 06:33:42,648 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.34ms. Allocated memory is still 140.5MB. Free memory was 113.8MB in the beginning and 113.7MB in the end (delta: 25.3kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4502.37ms. Allocated memory was 140.5MB in the beginning and 272.6MB in the end (delta: 132.1MB). Free memory was 86.4MB in the beginning and 169.1MB in the end (delta: -82.7MB). Peak memory consumption was 108.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 331.10ms. Allocated memory is still 272.6MB. Free memory was 169.1MB in the beginning and 149.2MB in the end (delta: 19.8MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Boogie Preprocessor took 164.64ms. Allocated memory is still 272.6MB. Free memory was 149.2MB in the beginning and 135.6MB in the end (delta: 13.6MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * RCFGBuilder took 5200.83ms. Allocated memory was 272.6MB in the beginning and 408.9MB in the end (delta: 136.3MB). Free memory was 135.6MB in the beginning and 199.1MB in the end (delta: -63.6MB). Peak memory consumption was 134.0MB. Max. memory is 16.1GB. * TraceAbstraction took 2626.31ms. Allocated memory is still 408.9MB. Free memory was 199.1MB in the beginning and 249.8MB in the end (delta: -50.7MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 576.05ms. Allocated memory is still 408.9MB. Free memory was 249.8MB in the beginning and 185.9MB in the end (delta: 64.0MB). Peak memory consumption was 62.9MB. 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: 13380]: 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 34 procedures, 255 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 2.5s, OverallIterations: 1, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 330 SdHoareTripleChecker+Valid, 0.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 330 mSDsluCounter, 295 SdHoareTripleChecker+Invalid, 0.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1 mSDsCounter, 0 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 44 IncrementalHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 0 mSolverCounterUnsat, 294 mSDtfsCounter, 44 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=255occurred 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, 112 LocationsWithAnnotation, 168 PreInvPairs, 169 NumberOfFragments, 149 HoareAnnotationTreeSize, 168 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 112 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 10 NumberOfCodeBlocks, 10 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 9 ConstructedInterpolants, 0 QuantifiedInterpolants, 19 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 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: 4868]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13339]: Loop Invariant Derived loop invariant: 1 == ldv_mutex_mutex_of_device - InvariantResult [Line: 13119]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6477]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12494]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13288]: Loop Invariant Derived loop invariant: 1 == ldv_mutex_mutex_of_device - InvariantResult [Line: 12984]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12538]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12455]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13018]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12438]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13344]: Loop Invariant Derived loop invariant: 1 == ldv_mutex_mutex_of_device - InvariantResult [Line: 13288]: Loop Invariant Derived loop invariant: 1 == ldv_mutex_mutex_of_device - InvariantResult [Line: 12896]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 13086]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 12576]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2022-11-19 06:33:42,698 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82138833-70b0-4dbe-b06c-fe261da06787/bin/utaipan-I9t0OCRTmS/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