./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-serial-u16550.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version dbf71c69 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cde776ed-eb7a-4087-9a5f-db1636887f59/bin/utaipan-G1rejxKTta/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cde776ed-eb7a-4087-9a5f-db1636887f59/bin/utaipan-G1rejxKTta/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cde776ed-eb7a-4087-9a5f-db1636887f59/bin/utaipan-G1rejxKTta/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cde776ed-eb7a-4087-9a5f-db1636887f59/bin/utaipan-G1rejxKTta/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-serial-u16550.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cde776ed-eb7a-4087-9a5f-db1636887f59/bin/utaipan-G1rejxKTta/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cde776ed-eb7a-4087-9a5f-db1636887f59/bin/utaipan-G1rejxKTta --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 c850114a14157388fff72c3ea545dc39574a5dacf1bf063210a2e523cf9f3a54 --- 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-dbf71c6-m [2022-10-17 17:21:42,481 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-17 17:21:42,482 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-17 17:21:42,515 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-17 17:21:42,516 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-17 17:21:42,517 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-17 17:21:42,519 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-17 17:21:42,522 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-17 17:21:42,524 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-17 17:21:42,525 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-17 17:21:42,527 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-17 17:21:42,529 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-17 17:21:42,529 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-17 17:21:42,531 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-17 17:21:42,532 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-17 17:21:42,534 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-17 17:21:42,536 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-17 17:21:42,537 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-17 17:21:42,540 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-17 17:21:42,542 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-17 17:21:42,545 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-17 17:21:42,554 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-17 17:21:42,557 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-17 17:21:42,559 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-17 17:21:42,565 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-17 17:21:42,570 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-17 17:21:42,570 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-17 17:21:42,571 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-17 17:21:42,573 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-17 17:21:42,574 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-17 17:21:42,575 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-17 17:21:42,577 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-17 17:21:42,579 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-17 17:21:42,580 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-17 17:21:42,582 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-17 17:21:42,583 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-17 17:21:42,584 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-17 17:21:42,585 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-17 17:21:42,585 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-17 17:21:42,586 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-17 17:21:42,587 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-17 17:21:42,588 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cde776ed-eb7a-4087-9a5f-db1636887f59/bin/utaipan-G1rejxKTta/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-10-17 17:21:42,628 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-17 17:21:42,628 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-17 17:21:42,629 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-17 17:21:42,629 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-17 17:21:42,630 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-17 17:21:42,630 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-17 17:21:42,630 INFO L138 SettingsManager]: * User list type=DISABLED [2022-10-17 17:21:42,630 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-10-17 17:21:42,630 INFO L138 SettingsManager]: * Explicit value domain=true [2022-10-17 17:21:42,631 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-10-17 17:21:42,631 INFO L138 SettingsManager]: * Octagon Domain=false [2022-10-17 17:21:42,631 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-10-17 17:21:42,631 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-10-17 17:21:42,631 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-10-17 17:21:42,632 INFO L138 SettingsManager]: * Interval Domain=false [2022-10-17 17:21:42,632 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-10-17 17:21:42,632 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-10-17 17:21:42,632 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-10-17 17:21:42,633 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-17 17:21:42,633 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-17 17:21:42,634 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-17 17:21:42,634 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-17 17:21:42,634 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-17 17:21:42,634 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-17 17:21:42,635 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-17 17:21:42,635 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-17 17:21:42,635 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-17 17:21:42,635 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-17 17:21:42,635 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-17 17:21:42,636 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 17:21:42,636 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-17 17:21:42,636 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-10-17 17:21:42,636 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-17 17:21:42,637 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-17 17:21:42,637 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-10-17 17:21:42,637 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-17 17:21:42,637 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-17 17:21:42,637 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-10-17 17:21:42,638 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_cde776ed-eb7a-4087-9a5f-db1636887f59/bin/utaipan-G1rejxKTta/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_cde776ed-eb7a-4087-9a5f-db1636887f59/bin/utaipan-G1rejxKTta 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 -> c850114a14157388fff72c3ea545dc39574a5dacf1bf063210a2e523cf9f3a54 [2022-10-17 17:21:42,965 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-17 17:21:42,998 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-17 17:21:43,001 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-17 17:21:43,002 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-17 17:21:43,003 INFO L275 PluginConnector]: CDTParser initialized [2022-10-17 17:21:43,005 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cde776ed-eb7a-4087-9a5f-db1636887f59/bin/utaipan-G1rejxKTta/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-serial-u16550.ko-entry_point.cil.out.i [2022-10-17 17:21:43,080 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cde776ed-eb7a-4087-9a5f-db1636887f59/bin/utaipan-G1rejxKTta/data/9130dca47/238088baf6814bce8bc99b4998dd5411/FLAG7c5ee4841 [2022-10-17 17:21:43,895 INFO L306 CDTParser]: Found 1 translation units. [2022-10-17 17:21:43,896 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cde776ed-eb7a-4087-9a5f-db1636887f59/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-serial-u16550.ko-entry_point.cil.out.i [2022-10-17 17:21:43,939 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cde776ed-eb7a-4087-9a5f-db1636887f59/bin/utaipan-G1rejxKTta/data/9130dca47/238088baf6814bce8bc99b4998dd5411/FLAG7c5ee4841 [2022-10-17 17:21:44,039 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cde776ed-eb7a-4087-9a5f-db1636887f59/bin/utaipan-G1rejxKTta/data/9130dca47/238088baf6814bce8bc99b4998dd5411 [2022-10-17 17:21:44,043 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-17 17:21:44,046 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-10-17 17:21:44,050 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-17 17:21:44,050 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-17 17:21:44,054 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-17 17:21:44,056 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 05:21:44" (1/1) ... [2022-10-17 17:21:44,057 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f09ebd2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:21:44, skipping insertion in model container [2022-10-17 17:21:44,058 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 05:21:44" (1/1) ... [2022-10-17 17:21:44,065 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-17 17:21:44,178 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-17 17:21:44,668 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2482] [2022-10-17 17:21:44,670 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [2483-2484] [2022-10-17 17:21:44,837 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cde776ed-eb7a-4087-9a5f-db1636887f59/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-serial-u16550.ko-entry_point.cil.out.i[72349,72362] [2022-10-17 17:21:45,237 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 17:21:45,277 INFO L203 MainTranslator]: Completed pre-run [2022-10-17 17:21:45,385 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2482] [2022-10-17 17:21:45,386 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [2483-2484] [2022-10-17 17:21:45,406 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cde776ed-eb7a-4087-9a5f-db1636887f59/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-serial-u16550.ko-entry_point.cil.out.i[72349,72362] [2022-10-17 17:21:45,616 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 17:21:45,712 INFO L208 MainTranslator]: Completed translation [2022-10-17 17:21:45,712 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:21:45 WrapperNode [2022-10-17 17:21:45,713 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-17 17:21:45,714 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-17 17:21:45,714 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-17 17:21:45,714 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-17 17:21:45,722 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:21:45" (1/1) ... [2022-10-17 17:21:45,810 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:21:45" (1/1) ... [2022-10-17 17:21:45,941 INFO L138 Inliner]: procedures = 142, calls = 996, calls flagged for inlining = 73, calls inlined = 71, statements flattened = 2004 [2022-10-17 17:21:45,941 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-17 17:21:45,942 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-17 17:21:45,942 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-17 17:21:45,943 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-17 17:21:45,953 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:21:45" (1/1) ... [2022-10-17 17:21:45,954 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:21:45" (1/1) ... [2022-10-17 17:21:45,980 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:21:45" (1/1) ... [2022-10-17 17:21:45,984 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:21:45" (1/1) ... [2022-10-17 17:21:46,096 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:21:45" (1/1) ... [2022-10-17 17:21:46,109 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:21:45" (1/1) ... [2022-10-17 17:21:46,136 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:21:45" (1/1) ... [2022-10-17 17:21:46,158 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:21:45" (1/1) ... [2022-10-17 17:21:46,195 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-17 17:21:46,196 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-17 17:21:46,197 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-17 17:21:46,197 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-17 17:21:46,198 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:21:45" (1/1) ... [2022-10-17 17:21:46,204 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 17:21:46,219 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cde776ed-eb7a-4087-9a5f-db1636887f59/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:21:46,238 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cde776ed-eb7a-4087-9a5f-db1636887f59/bin/utaipan-G1rejxKTta/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-10-17 17:21:46,268 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cde776ed-eb7a-4087-9a5f-db1636887f59/bin/utaipan-G1rejxKTta/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-10-17 17:21:46,291 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_free [2022-10-17 17:21:46,291 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_free [2022-10-17 17:21:46,291 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_do_close [2022-10-17 17:21:46,291 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_do_close [2022-10-17 17:21:46,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-10-17 17:21:46,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-10-17 17:21:46,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-10-17 17:21:46,292 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_add_timer [2022-10-17 17:21:46,292 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_add_timer [2022-10-17 17:21:46,292 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_io_loop [2022-10-17 17:21:46,292 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_io_loop [2022-10-17 17:21:46,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-10-17 17:21:46,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-10-17 17:21:46,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-17 17:21:46,293 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_del_timer [2022-10-17 17:21:46,293 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_del_timer [2022-10-17 17:21:46,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-10-17 17:21:46,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-10-17 17:21:46,294 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-10-17 17:21:46,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-10-17 17:21:46,294 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_buffer_output [2022-10-17 17:21:46,294 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_buffer_output [2022-10-17 17:21:46,294 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_substreams [2022-10-17 17:21:46,294 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_substreams [2022-10-17 17:21:46,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-17 17:21:46,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-10-17 17:21:46,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-10-17 17:21:46,295 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_output_trigger [2022-10-17 17:21:46,295 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_output_trigger [2022-10-17 17:21:46,295 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-10-17 17:21:46,295 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-10-17 17:21:46,296 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_do_open [2022-10-17 17:21:46,296 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_do_open [2022-10-17 17:21:46,296 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-17 17:21:46,296 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-17 17:21:46,297 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-17 17:21:46,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-17 17:21:46,297 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-10-17 17:21:46,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-10-17 17:21:46,297 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2022-10-17 17:21:46,297 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2022-10-17 17:21:46,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-17 17:21:46,298 INFO L130 BoogieDeclarations]: Found specification of procedure snd_serial_unregister_all [2022-10-17 17:21:46,298 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_serial_unregister_all [2022-10-17 17:21:46,299 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_output_byte [2022-10-17 17:21:46,300 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_output_byte [2022-10-17 17:21:46,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-10-17 17:21:46,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-10-17 17:21:46,301 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_unregister [2022-10-17 17:21:46,301 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_unregister [2022-10-17 17:21:46,301 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-10-17 17:21:46,301 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-10-17 17:21:46,302 INFO L130 BoogieDeclarations]: Found specification of procedure snd_rawmidi_receive [2022-10-17 17:21:46,302 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_rawmidi_receive [2022-10-17 17:21:46,302 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_input_trigger [2022-10-17 17:21:46,303 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_input_trigger [2022-10-17 17:21:46,303 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-17 17:21:46,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-10-17 17:21:46,303 INFO L130 BoogieDeclarations]: Found specification of procedure snd_card_free [2022-10-17 17:21:46,303 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_card_free [2022-10-17 17:21:46,304 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2022-10-17 17:21:46,304 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2022-10-17 17:21:46,304 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-10-17 17:21:46,304 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-10-17 17:21:46,304 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-10-17 17:21:46,304 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-10-17 17:21:46,305 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-10-17 17:21:46,305 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-10-17 17:21:46,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-17 17:21:46,306 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-10-17 17:21:46,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-10-17 17:21:46,306 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-17 17:21:46,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-17 17:21:46,306 INFO L130 BoogieDeclarations]: Found specification of procedure snd_rawmidi_set_ops [2022-10-17 17:21:46,307 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_rawmidi_set_ops [2022-10-17 17:21:46,307 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_write_buffer [2022-10-17 17:21:46,307 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_write_buffer [2022-10-17 17:21:46,307 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-10-17 17:21:46,308 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-10-17 17:21:46,815 INFO L235 CfgBuilder]: Building ICFG [2022-10-17 17:21:46,818 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-17 17:21:47,283 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-10-17 17:21:49,259 INFO L276 CfgBuilder]: Performing block encoding [2022-10-17 17:21:49,993 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-17 17:21:49,994 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-10-17 17:21:49,997 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 05:21:49 BoogieIcfgContainer [2022-10-17 17:21:49,998 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-17 17:21:50,000 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-17 17:21:50,001 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-17 17:21:50,004 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-17 17:21:50,005 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.10 05:21:44" (1/3) ... [2022-10-17 17:21:50,005 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6dde9eb6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 05:21:50, skipping insertion in model container [2022-10-17 17:21:50,006 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:21:45" (2/3) ... [2022-10-17 17:21:50,006 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6dde9eb6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 05:21:50, skipping insertion in model container [2022-10-17 17:21:50,006 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 05:21:49" (3/3) ... [2022-10-17 17:21:50,008 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-serial-u16550.ko-entry_point.cil.out.i [2022-10-17 17:21:50,027 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-17 17:21:50,028 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-10-17 17:21:50,095 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-17 17:21:50,102 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;@18981803, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-17 17:21:50,102 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-10-17 17:21:50,109 INFO L276 IsEmpty]: Start isEmpty. Operand has 482 states, 315 states have (on average 1.4063492063492065) internal successors, (443), 334 states have internal predecessors, (443), 133 states have call successors, (133), 33 states have call predecessors, (133), 32 states have return successors, (126), 126 states have call predecessors, (126), 126 states have call successors, (126) [2022-10-17 17:21:50,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-10-17 17:21:50,130 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:21:50,130 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:21:50,131 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:21:50,136 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:21:50,138 INFO L85 PathProgramCache]: Analyzing trace with hash 114996598, now seen corresponding path program 1 times [2022-10-17 17:21:50,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:21:50,151 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280288533] [2022-10-17 17:21:50,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:21:50,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:21:50,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:21:50,856 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-10-17 17:21:50,857 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:21:50,857 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280288533] [2022-10-17 17:21:50,864 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1280288533] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:21:50,866 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:21:50,866 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-17 17:21:50,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172675699] [2022-10-17 17:21:50,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:21:50,875 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:21:50,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:21:50,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:21:50,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 17:21:50,919 INFO L87 Difference]: Start difference. First operand has 482 states, 315 states have (on average 1.4063492063492065) internal successors, (443), 334 states have internal predecessors, (443), 133 states have call successors, (133), 33 states have call predecessors, (133), 32 states have return successors, (126), 126 states have call predecessors, (126), 126 states have call successors, (126) Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-10-17 17:21:51,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:21:51,968 INFO L93 Difference]: Finished difference Result 1316 states and 1922 transitions. [2022-10-17 17:21:51,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:21:51,972 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 29 [2022-10-17 17:21:51,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:21:52,007 INFO L225 Difference]: With dead ends: 1316 [2022-10-17 17:21:52,008 INFO L226 Difference]: Without dead ends: 807 [2022-10-17 17:21:52,026 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-10-17 17:21:52,030 INFO L413 NwaCegarLoop]: 745 mSDtfsCounter, 512 mSDsluCounter, 684 mSDsCounter, 0 mSdLazyCounter, 195 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 512 SdHoareTripleChecker+Valid, 1343 SdHoareTripleChecker+Invalid, 198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-10-17 17:21:52,031 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [512 Valid, 1343 Invalid, 198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 195 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-10-17 17:21:52,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 807 states. [2022-10-17 17:21:52,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 807 to 807. [2022-10-17 17:21:52,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 807 states, 537 states have (on average 1.3687150837988826) internal successors, (735), 556 states have internal predecessors, (735), 217 states have call successors, (217), 53 states have call predecessors, (217), 52 states have return successors, (216), 216 states have call predecessors, (216), 216 states have call successors, (216) [2022-10-17 17:21:52,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 807 states to 807 states and 1168 transitions. [2022-10-17 17:21:52,219 INFO L78 Accepts]: Start accepts. Automaton has 807 states and 1168 transitions. Word has length 29 [2022-10-17 17:21:52,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:21:52,219 INFO L495 AbstractCegarLoop]: Abstraction has 807 states and 1168 transitions. [2022-10-17 17:21:52,219 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-10-17 17:21:52,220 INFO L276 IsEmpty]: Start isEmpty. Operand 807 states and 1168 transitions. [2022-10-17 17:21:52,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-10-17 17:21:52,235 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:21:52,235 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:21:52,235 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-17 17:21:52,236 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:21:52,237 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:21:52,237 INFO L85 PathProgramCache]: Analyzing trace with hash -769483489, now seen corresponding path program 1 times [2022-10-17 17:21:52,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:21:52,238 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642301836] [2022-10-17 17:21:52,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:21:52,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:21:52,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:21:52,578 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-10-17 17:21:52,578 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:21:52,578 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1642301836] [2022-10-17 17:21:52,578 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1642301836] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:21:52,579 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:21:52,579 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-17 17:21:52,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [380291822] [2022-10-17 17:21:52,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:21:52,581 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:21:52,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:21:52,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:21:52,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 17:21:52,583 INFO L87 Difference]: Start difference. First operand 807 states and 1168 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-10-17 17:21:53,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:21:53,298 INFO L93 Difference]: Finished difference Result 1613 states and 2335 transitions. [2022-10-17 17:21:53,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:21:53,298 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 49 [2022-10-17 17:21:53,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:21:53,306 INFO L225 Difference]: With dead ends: 1613 [2022-10-17 17:21:53,306 INFO L226 Difference]: Without dead ends: 807 [2022-10-17 17:21:53,310 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-10-17 17:21:53,316 INFO L413 NwaCegarLoop]: 586 mSDtfsCounter, 674 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 674 SdHoareTripleChecker+Valid, 586 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-10-17 17:21:53,317 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [674 Valid, 586 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-10-17 17:21:53,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 807 states. [2022-10-17 17:21:53,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 807 to 807. [2022-10-17 17:21:53,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 807 states, 537 states have (on average 1.3649906890130354) internal successors, (733), 556 states have internal predecessors, (733), 217 states have call successors, (217), 53 states have call predecessors, (217), 52 states have return successors, (216), 216 states have call predecessors, (216), 216 states have call successors, (216) [2022-10-17 17:21:53,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 807 states to 807 states and 1166 transitions. [2022-10-17 17:21:53,394 INFO L78 Accepts]: Start accepts. Automaton has 807 states and 1166 transitions. Word has length 49 [2022-10-17 17:21:53,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:21:53,395 INFO L495 AbstractCegarLoop]: Abstraction has 807 states and 1166 transitions. [2022-10-17 17:21:53,395 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-10-17 17:21:53,396 INFO L276 IsEmpty]: Start isEmpty. Operand 807 states and 1166 transitions. [2022-10-17 17:21:53,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-10-17 17:21:53,403 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:21:53,404 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:21:53,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-17 17:21:53,404 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:21:53,405 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:21:53,405 INFO L85 PathProgramCache]: Analyzing trace with hash -78060395, now seen corresponding path program 1 times [2022-10-17 17:21:53,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:21:53,406 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [416346212] [2022-10-17 17:21:53,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:21:53,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:21:53,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:21:54,054 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-10-17 17:21:54,054 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:21:54,055 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [416346212] [2022-10-17 17:21:54,055 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [416346212] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:21:54,055 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:21:54,055 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-17 17:21:54,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1295738369] [2022-10-17 17:21:54,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:21:54,056 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-17 17:21:54,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:21:54,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-17 17:21:54,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-17 17:21:54,058 INFO L87 Difference]: Start difference. First operand 807 states and 1166 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-17 17:21:55,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:21:55,309 INFO L93 Difference]: Finished difference Result 1598 states and 2313 transitions. [2022-10-17 17:21:55,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-17 17:21:55,309 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 61 [2022-10-17 17:21:55,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:21:55,316 INFO L225 Difference]: With dead ends: 1598 [2022-10-17 17:21:55,316 INFO L226 Difference]: Without dead ends: 781 [2022-10-17 17:21:55,320 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-17 17:21:55,322 INFO L413 NwaCegarLoop]: 586 mSDtfsCounter, 1 mSDsluCounter, 1345 mSDsCounter, 0 mSdLazyCounter, 276 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1753 SdHoareTripleChecker+Invalid, 277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 276 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-10-17 17:21:55,322 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1753 Invalid, 277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 276 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-10-17 17:21:55,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 781 states. [2022-10-17 17:21:55,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 781 to 781. [2022-10-17 17:21:55,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 781 states, 522 states have (on average 1.367816091954023) internal successors, (714), 541 states have internal predecessors, (714), 210 states have call successors, (210), 49 states have call predecessors, (210), 48 states have return successors, (209), 209 states have call predecessors, (209), 209 states have call successors, (209) [2022-10-17 17:21:55,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 781 states to 781 states and 1133 transitions. [2022-10-17 17:21:55,376 INFO L78 Accepts]: Start accepts. Automaton has 781 states and 1133 transitions. Word has length 61 [2022-10-17 17:21:55,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:21:55,376 INFO L495 AbstractCegarLoop]: Abstraction has 781 states and 1133 transitions. [2022-10-17 17:21:55,376 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-17 17:21:55,377 INFO L276 IsEmpty]: Start isEmpty. Operand 781 states and 1133 transitions. [2022-10-17 17:21:55,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-10-17 17:21:55,381 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:21:55,382 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:21:55,382 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-17 17:21:55,382 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:21:55,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:21:55,383 INFO L85 PathProgramCache]: Analyzing trace with hash -907021012, now seen corresponding path program 1 times [2022-10-17 17:21:55,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:21:55,383 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [635840591] [2022-10-17 17:21:55,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:21:55,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:21:55,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:21:55,688 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-10-17 17:21:55,688 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:21:55,688 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [635840591] [2022-10-17 17:21:55,689 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [635840591] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:21:55,689 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:21:55,689 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-17 17:21:55,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [605395872] [2022-10-17 17:21:55,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:21:55,690 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:21:55,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:21:55,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:21:55,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 17:21:55,691 INFO L87 Difference]: Start difference. First operand 781 states and 1133 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-17 17:21:57,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:21:57,166 INFO L93 Difference]: Finished difference Result 1573 states and 2285 transitions. [2022-10-17 17:21:57,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:21:57,167 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 63 [2022-10-17 17:21:57,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:21:57,173 INFO L225 Difference]: With dead ends: 1573 [2022-10-17 17:21:57,173 INFO L226 Difference]: Without dead ends: 793 [2022-10-17 17:21:57,176 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-10-17 17:21:57,177 INFO L413 NwaCegarLoop]: 579 mSDtfsCounter, 10 mSDsluCounter, 659 mSDsCounter, 0 mSdLazyCounter, 183 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 1152 SdHoareTripleChecker+Invalid, 183 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-10-17 17:21:57,178 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 1152 Invalid, 183 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 183 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-10-17 17:21:57,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 793 states. [2022-10-17 17:21:57,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 793 to 782. [2022-10-17 17:21:57,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 782 states, 523 states have (on average 1.367112810707457) internal successors, (715), 542 states have internal predecessors, (715), 210 states have call successors, (210), 49 states have call predecessors, (210), 48 states have return successors, (209), 209 states have call predecessors, (209), 209 states have call successors, (209) [2022-10-17 17:21:57,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 782 states to 782 states and 1134 transitions. [2022-10-17 17:21:57,228 INFO L78 Accepts]: Start accepts. Automaton has 782 states and 1134 transitions. Word has length 63 [2022-10-17 17:21:57,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:21:57,228 INFO L495 AbstractCegarLoop]: Abstraction has 782 states and 1134 transitions. [2022-10-17 17:21:57,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-17 17:21:57,229 INFO L276 IsEmpty]: Start isEmpty. Operand 782 states and 1134 transitions. [2022-10-17 17:21:57,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-10-17 17:21:57,233 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:21:57,233 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:21:57,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-17 17:21:57,234 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:21:57,234 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:21:57,234 INFO L85 PathProgramCache]: Analyzing trace with hash 987399518, now seen corresponding path program 1 times [2022-10-17 17:21:57,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:21:57,235 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862667567] [2022-10-17 17:21:57,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:21:57,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:21:57,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:21:57,440 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-10-17 17:21:57,440 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:21:57,441 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862667567] [2022-10-17 17:21:57,441 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1862667567] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:21:57,441 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:21:57,441 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-17 17:21:57,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1936489658] [2022-10-17 17:21:57,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:21:57,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:21:57,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:21:57,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:21:57,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 17:21:57,443 INFO L87 Difference]: Start difference. First operand 782 states and 1134 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-17 17:21:58,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:21:58,271 INFO L93 Difference]: Finished difference Result 1576 states and 2288 transitions. [2022-10-17 17:21:58,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:21:58,271 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 66 [2022-10-17 17:21:58,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:21:58,278 INFO L225 Difference]: With dead ends: 1576 [2022-10-17 17:21:58,278 INFO L226 Difference]: Without dead ends: 794 [2022-10-17 17:21:58,281 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-10-17 17:21:58,282 INFO L413 NwaCegarLoop]: 581 mSDtfsCounter, 7 mSDsluCounter, 662 mSDsCounter, 0 mSdLazyCounter, 179 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 1156 SdHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 179 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-10-17 17:21:58,283 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 1156 Invalid, 179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 179 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-10-17 17:21:58,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 794 states. [2022-10-17 17:21:58,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 794 to 793. [2022-10-17 17:21:58,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 793 states, 530 states have (on average 1.3679245283018868) internal successors, (725), 550 states have internal predecessors, (725), 214 states have call successors, (214), 49 states have call predecessors, (214), 48 states have return successors, (213), 213 states have call predecessors, (213), 213 states have call successors, (213) [2022-10-17 17:21:58,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 793 states to 793 states and 1152 transitions. [2022-10-17 17:21:58,346 INFO L78 Accepts]: Start accepts. Automaton has 793 states and 1152 transitions. Word has length 66 [2022-10-17 17:21:58,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:21:58,347 INFO L495 AbstractCegarLoop]: Abstraction has 793 states and 1152 transitions. [2022-10-17 17:21:58,347 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-17 17:21:58,347 INFO L276 IsEmpty]: Start isEmpty. Operand 793 states and 1152 transitions. [2022-10-17 17:21:58,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-10-17 17:21:58,351 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:21:58,353 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:21:58,353 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-17 17:21:58,353 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:21:58,354 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:21:58,354 INFO L85 PathProgramCache]: Analyzing trace with hash 1446420297, now seen corresponding path program 1 times [2022-10-17 17:21:58,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:21:58,354 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045675080] [2022-10-17 17:21:58,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:21:58,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:21:58,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:21:58,726 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-10-17 17:21:58,727 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:21:58,727 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045675080] [2022-10-17 17:21:58,727 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045675080] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 17:21:58,728 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [645368176] [2022-10-17 17:21:58,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:21:58,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:21:58,728 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cde776ed-eb7a-4087-9a5f-db1636887f59/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:21:58,733 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cde776ed-eb7a-4087-9a5f-db1636887f59/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 17:21:58,756 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cde776ed-eb7a-4087-9a5f-db1636887f59/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-10-17 17:21:59,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:21:59,384 INFO L263 TraceCheckSpWp]: Trace formula consists of 2125 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 17:21:59,406 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 17:21:59,588 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-10-17 17:21:59,588 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 17:21:59,589 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [645368176] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:21:59,589 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 17:21:59,589 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2022-10-17 17:21:59,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [136751882] [2022-10-17 17:21:59,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:21:59,590 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:21:59,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:21:59,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:21:59,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-17 17:21:59,591 INFO L87 Difference]: Start difference. First operand 793 states and 1152 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2022-10-17 17:22:00,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:22:00,155 INFO L93 Difference]: Finished difference Result 797 states and 1154 transitions. [2022-10-17 17:22:00,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:22:00,156 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 82 [2022-10-17 17:22:00,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:22:00,156 INFO L225 Difference]: With dead ends: 797 [2022-10-17 17:22:00,157 INFO L226 Difference]: Without dead ends: 0 [2022-10-17 17:22:00,166 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-17 17:22:00,167 INFO L413 NwaCegarLoop]: 574 mSDtfsCounter, 283 mSDsluCounter, 314 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 283 SdHoareTripleChecker+Valid, 851 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-10-17 17:22:00,168 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [283 Valid, 851 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 129 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-10-17 17:22:00,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-10-17 17:22:00,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-10-17 17:22:00,169 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-10-17 17:22:00,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-10-17 17:22:00,169 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 82 [2022-10-17 17:22:00,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:22:00,170 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-10-17 17:22:00,172 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2022-10-17 17:22:00,172 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-10-17 17:22:00,172 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-10-17 17:22:00,175 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-10-17 17:22:00,223 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cde776ed-eb7a-4087-9a5f-db1636887f59/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-10-17 17:22:00,388 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cde776ed-eb7a-4087-9a5f-db1636887f59/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-10-17 17:22:00,391 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-10-17 17:22:02,223 INFO L902 garLoopResultBuilder]: At program point snd_uart16550_freeENTRY(lines 3522 3533) the Hoare annotation is: true [2022-10-17 17:22:02,223 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_freeEXIT(lines 3522 3533) no Hoare annotation was computed. [2022-10-17 17:22:02,223 INFO L899 garLoopResultBuilder]: For program point snd_card_freeEXIT(lines 4466 4468) no Hoare annotation was computed. [2022-10-17 17:22:02,223 INFO L902 garLoopResultBuilder]: At program point snd_card_freeENTRY(lines 4466 4468) the Hoare annotation is: true [2022-10-17 17:22:02,223 INFO L902 garLoopResultBuilder]: At program point platform_get_drvdataENTRY(lines 2835 2842) the Hoare annotation is: true [2022-10-17 17:22:02,223 INFO L899 garLoopResultBuilder]: For program point platform_get_drvdataEXIT(lines 2835 2842) no Hoare annotation was computed. [2022-10-17 17:22:02,224 INFO L899 garLoopResultBuilder]: For program point L3231(line 3231) no Hoare annotation was computed. [2022-10-17 17:22:02,224 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_do_closeEXIT(lines 3218 3249) no Hoare annotation was computed. [2022-10-17 17:22:02,224 INFO L899 garLoopResultBuilder]: For program point L3227(line 3227) no Hoare annotation was computed. [2022-10-17 17:22:02,224 INFO L902 garLoopResultBuilder]: At program point L3244(line 3244) the Hoare annotation is: true [2022-10-17 17:22:02,224 INFO L899 garLoopResultBuilder]: For program point L3244-1(line 3244) no Hoare annotation was computed. [2022-10-17 17:22:02,224 INFO L899 garLoopResultBuilder]: For program point L3240(lines 3240 3246) no Hoare annotation was computed. [2022-10-17 17:22:02,224 INFO L899 garLoopResultBuilder]: For program point L3240-2(lines 3218 3249) no Hoare annotation was computed. [2022-10-17 17:22:02,224 INFO L902 garLoopResultBuilder]: At program point L3232(line 3232) the Hoare annotation is: true [2022-10-17 17:22:02,225 INFO L899 garLoopResultBuilder]: For program point L3232-1(line 3232) no Hoare annotation was computed. [2022-10-17 17:22:02,225 INFO L902 garLoopResultBuilder]: At program point L3228(line 3228) the Hoare annotation is: true [2022-10-17 17:22:02,225 INFO L899 garLoopResultBuilder]: For program point L3228-1(line 3228) no Hoare annotation was computed. [2022-10-17 17:22:02,225 INFO L899 garLoopResultBuilder]: For program point L3241-1(line 3241) no Hoare annotation was computed. [2022-10-17 17:22:02,226 INFO L902 garLoopResultBuilder]: At program point L3241(line 3241) the Hoare annotation is: true [2022-10-17 17:22:02,226 INFO L899 garLoopResultBuilder]: For program point L3225-1(line 3225) no Hoare annotation was computed. [2022-10-17 17:22:02,226 INFO L902 garLoopResultBuilder]: At program point L3225(line 3225) the Hoare annotation is: true [2022-10-17 17:22:02,226 INFO L899 garLoopResultBuilder]: For program point L3221-1(lines 3221 3224) no Hoare annotation was computed. [2022-10-17 17:22:02,226 INFO L899 garLoopResultBuilder]: For program point L3221(lines 3221 3224) no Hoare annotation was computed. [2022-10-17 17:22:02,226 INFO L902 garLoopResultBuilder]: At program point L3242(line 3242) the Hoare annotation is: true [2022-10-17 17:22:02,227 INFO L899 garLoopResultBuilder]: For program point L3242-1(line 3242) no Hoare annotation was computed. [2022-10-17 17:22:02,227 INFO L902 garLoopResultBuilder]: At program point L3238(lines 3220 3248) the Hoare annotation is: true [2022-10-17 17:22:02,227 INFO L899 garLoopResultBuilder]: For program point L3234(line 3234) no Hoare annotation was computed. [2022-10-17 17:22:02,227 INFO L902 garLoopResultBuilder]: At program point snd_uart16550_do_closeENTRY(lines 3218 3249) the Hoare annotation is: true [2022-10-17 17:22:02,227 INFO L902 garLoopResultBuilder]: At program point L3222(line 3222) the Hoare annotation is: true [2022-10-17 17:22:02,228 INFO L899 garLoopResultBuilder]: For program point L3243-1(line 3243) no Hoare annotation was computed. [2022-10-17 17:22:02,228 INFO L902 garLoopResultBuilder]: At program point L3243(line 3243) the Hoare annotation is: true [2022-10-17 17:22:02,228 INFO L899 garLoopResultBuilder]: For program point L3239-1(line 3239) no Hoare annotation was computed. [2022-10-17 17:22:02,228 INFO L902 garLoopResultBuilder]: At program point L3239(line 3239) the Hoare annotation is: true [2022-10-17 17:22:02,228 INFO L899 garLoopResultBuilder]: For program point L3235-1(line 3235) no Hoare annotation was computed. [2022-10-17 17:22:02,228 INFO L902 garLoopResultBuilder]: At program point L3235(line 3235) the Hoare annotation is: true [2022-10-17 17:22:02,229 INFO L899 garLoopResultBuilder]: For program point L-1-1(line -1) no Hoare annotation was computed. [2022-10-17 17:22:02,229 INFO L902 garLoopResultBuilder]: At program point L-1-3(line -1) the Hoare annotation is: true [2022-10-17 17:22:02,229 INFO L899 garLoopResultBuilder]: For program point L-1-4(line -1) no Hoare annotation was computed. [2022-10-17 17:22:02,229 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_strcpyEXIT(line -1) no Hoare annotation was computed. [2022-10-17 17:22:02,229 INFO L902 garLoopResultBuilder]: At program point #Ultimate.C_strcpyENTRY(line -1) the Hoare annotation is: true [2022-10-17 17:22:02,229 INFO L902 garLoopResultBuilder]: At program point snd_uart16550_add_timerENTRY(lines 2968 2979) the Hoare annotation is: true [2022-10-17 17:22:02,230 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_add_timerEXIT(lines 2968 2979) no Hoare annotation was computed. [2022-10-17 17:22:02,230 INFO L902 garLoopResultBuilder]: At program point ldv_errorENTRY(lines 2696 2702) the Hoare annotation is: true [2022-10-17 17:22:02,230 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 2700) no Hoare annotation was computed. [2022-10-17 17:22:02,230 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 2696 2702) no Hoare annotation was computed. [2022-10-17 17:22:02,231 INFO L895 garLoopResultBuilder]: At program point L3103(lines 3089 3105) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0) (not (= ~ldv_retval_2~0 0))) [2022-10-17 17:22:02,231 INFO L899 garLoopResultBuilder]: For program point L3999(line 3999) no Hoare annotation was computed. [2022-10-17 17:22:02,231 INFO L902 garLoopResultBuilder]: At program point L3101-1(line 3101) the Hoare annotation is: true [2022-10-17 17:22:02,231 INFO L902 garLoopResultBuilder]: At program point L3101(line 3101) the Hoare annotation is: true [2022-10-17 17:22:02,231 INFO L899 garLoopResultBuilder]: For program point ldv_irq_1FINAL(lines 3982 4007) no Hoare annotation was computed. [2022-10-17 17:22:02,231 INFO L899 garLoopResultBuilder]: For program point L3991(lines 3991 3997) no Hoare annotation was computed. [2022-10-17 17:22:02,232 INFO L899 garLoopResultBuilder]: For program point L3095(lines 3095 3099) no Hoare annotation was computed. [2022-10-17 17:22:02,232 INFO L899 garLoopResultBuilder]: For program point L3989(lines 3989 4001) no Hoare annotation was computed. [2022-10-17 17:22:02,232 INFO L895 garLoopResultBuilder]: At program point L3987-1(lines 3987 4004) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0) (not (= ~ldv_retval_2~0 0))) [2022-10-17 17:22:02,232 INFO L899 garLoopResultBuilder]: For program point L3987(lines 3987 4004) no Hoare annotation was computed. [2022-10-17 17:22:02,233 INFO L895 garLoopResultBuilder]: At program point ldv_irq_1ENTRY(lines 3982 4007) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0) (not (= ~ldv_retval_2~0 0))) [2022-10-17 17:22:02,233 INFO L899 garLoopResultBuilder]: For program point ldv_irq_1EXIT(lines 3982 4007) no Hoare annotation was computed. [2022-10-17 17:22:02,233 INFO L902 garLoopResultBuilder]: At program point L4000(line 4000) the Hoare annotation is: true [2022-10-17 17:22:02,233 INFO L899 garLoopResultBuilder]: For program point L3102(line 3102) no Hoare annotation was computed. [2022-10-17 17:22:02,233 INFO L902 garLoopResultBuilder]: At program point L4252-1(line 4252) the Hoare annotation is: true [2022-10-17 17:22:02,233 INFO L902 garLoopResultBuilder]: At program point L3100(line 3100) the Hoare annotation is: true [2022-10-17 17:22:02,234 INFO L895 garLoopResultBuilder]: At program point L4252(line 4252) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0) (not (= ~ldv_retval_2~0 0))) [2022-10-17 17:22:02,234 INFO L899 garLoopResultBuilder]: For program point L3100-1(line 3100) no Hoare annotation was computed. [2022-10-17 17:22:02,234 INFO L902 garLoopResultBuilder]: At program point L3096(line 3096) the Hoare annotation is: true [2022-10-17 17:22:02,234 INFO L899 garLoopResultBuilder]: For program point L3990(line 3990) no Hoare annotation was computed. [2022-10-17 17:22:02,234 INFO L899 garLoopResultBuilder]: For program point L3096-1(line 3096) no Hoare annotation was computed. [2022-10-17 17:22:02,234 INFO L899 garLoopResultBuilder]: For program point reg_timer_2EXIT(lines 3866 3873) no Hoare annotation was computed. [2022-10-17 17:22:02,235 INFO L902 garLoopResultBuilder]: At program point reg_timer_2ENTRY(lines 3866 3873) the Hoare annotation is: true [2022-10-17 17:22:02,235 INFO L902 garLoopResultBuilder]: At program point L3066(line 3066) the Hoare annotation is: true [2022-10-17 17:22:02,235 INFO L899 garLoopResultBuilder]: For program point L3066-1(line 3066) no Hoare annotation was computed. [2022-10-17 17:22:02,235 INFO L899 garLoopResultBuilder]: For program point L3033-2(lines 3033 3037) no Hoare annotation was computed. [2022-10-17 17:22:02,235 INFO L902 garLoopResultBuilder]: At program point L3050(lines 3013 3087) the Hoare annotation is: true [2022-10-17 17:22:02,235 INFO L902 garLoopResultBuilder]: At program point L3083(line 3083) the Hoare annotation is: true [2022-10-17 17:22:02,236 INFO L899 garLoopResultBuilder]: For program point L3017-1(line 3017) no Hoare annotation was computed. [2022-10-17 17:22:02,236 INFO L902 garLoopResultBuilder]: At program point L3017(line 3017) the Hoare annotation is: true [2022-10-17 17:22:02,236 INFO L902 garLoopResultBuilder]: At program point L3075(lines 3072 3081) the Hoare annotation is: true [2022-10-17 17:22:02,236 INFO L902 garLoopResultBuilder]: At program point L3034(lines 3034 3035) the Hoare annotation is: true [2022-10-17 17:22:02,236 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_io_loopEXIT(lines 3008 3088) no Hoare annotation was computed. [2022-10-17 17:22:02,237 INFO L902 garLoopResultBuilder]: At program point L3067(lines 3061 3072) the Hoare annotation is: true [2022-10-17 17:22:02,237 INFO L899 garLoopResultBuilder]: For program point L3034-1(lines 3034 3035) no Hoare annotation was computed. [2022-10-17 17:22:02,237 INFO L899 garLoopResultBuilder]: For program point L3051-1(line 3051) no Hoare annotation was computed. [2022-10-17 17:22:02,237 INFO L902 garLoopResultBuilder]: At program point L3051(line 3051) the Hoare annotation is: true [2022-10-17 17:22:02,237 INFO L899 garLoopResultBuilder]: For program point L3068-2(lines 3068 3071) no Hoare annotation was computed. [2022-10-17 17:22:02,237 INFO L902 garLoopResultBuilder]: At program point L3052(lines 3052 3055) the Hoare annotation is: true [2022-10-17 17:22:02,238 INFO L899 garLoopResultBuilder]: For program point L3077-2(lines 3077 3080) no Hoare annotation was computed. [2022-10-17 17:22:02,238 INFO L902 garLoopResultBuilder]: At program point L3069(lines 3061 3072) the Hoare annotation is: true [2022-10-17 17:22:02,238 INFO L899 garLoopResultBuilder]: For program point L3061-2(lines 3061 3081) no Hoare annotation was computed. [2022-10-17 17:22:02,238 INFO L899 garLoopResultBuilder]: For program point L3061-4(lines 3061 3081) no Hoare annotation was computed. [2022-10-17 17:22:02,238 INFO L902 garLoopResultBuilder]: At program point L3078(lines 3072 3081) the Hoare annotation is: true [2022-10-17 17:22:02,238 INFO L902 garLoopResultBuilder]: At program point snd_uart16550_io_loopENTRY(lines 3008 3088) the Hoare annotation is: true [2022-10-17 17:22:02,239 INFO L902 garLoopResultBuilder]: At program point L3062(line 3062) the Hoare annotation is: true [2022-10-17 17:22:02,239 INFO L899 garLoopResultBuilder]: For program point L3062-1(line 3062) no Hoare annotation was computed. [2022-10-17 17:22:02,239 INFO L899 garLoopResultBuilder]: For program point L3022(lines 3022 3043) no Hoare annotation was computed. [2022-10-17 17:22:02,239 INFO L899 garLoopResultBuilder]: For program point L3039-2(lines 3039 3043) no Hoare annotation was computed. [2022-10-17 17:22:02,239 INFO L899 garLoopResultBuilder]: For program point L3039-4(lines 3013 3087) no Hoare annotation was computed. [2022-10-17 17:22:02,239 INFO L899 garLoopResultBuilder]: For program point L3023(lines 3023 3037) no Hoare annotation was computed. [2022-10-17 17:22:02,239 INFO L902 garLoopResultBuilder]: At program point L3040(lines 3040 3041) the Hoare annotation is: true [2022-10-17 17:22:02,240 INFO L899 garLoopResultBuilder]: For program point L3040-1(lines 3040 3041) no Hoare annotation was computed. [2022-10-17 17:22:02,240 INFO L899 garLoopResultBuilder]: For program point L3065(line 3065) no Hoare annotation was computed. [2022-10-17 17:22:02,240 INFO L899 garLoopResultBuilder]: For program point L3082-2(lines 3082 3085) no Hoare annotation was computed. [2022-10-17 17:22:02,240 INFO L899 garLoopResultBuilder]: For program point L3082-3(lines 3082 3085) no Hoare annotation was computed. [2022-10-17 17:22:02,240 INFO L899 garLoopResultBuilder]: For program point ldv_stopEXIT(lines 2703 2709) no Hoare annotation was computed. [2022-10-17 17:22:02,240 INFO L902 garLoopResultBuilder]: At program point ldv_stopENTRY(lines 2703 2709) the Hoare annotation is: true [2022-10-17 17:22:02,241 INFO L895 garLoopResultBuilder]: At program point snd_uart16550_output_triggerENTRY(lines 3497 3517) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0) (not (= ~ldv_retval_2~0 0))) [2022-10-17 17:22:02,241 INFO L895 garLoopResultBuilder]: At program point L3504(line 3504) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0) (not (= ~ldv_retval_2~0 0))) [2022-10-17 17:22:02,241 INFO L899 garLoopResultBuilder]: For program point L3504-1(lines 3502 3516) no Hoare annotation was computed. [2022-10-17 17:22:02,241 INFO L899 garLoopResultBuilder]: For program point L3463-1(line 3463) no Hoare annotation was computed. [2022-10-17 17:22:02,241 INFO L902 garLoopResultBuilder]: At program point L3463(line 3463) the Hoare annotation is: true [2022-10-17 17:22:02,242 INFO L902 garLoopResultBuilder]: At program point L3505-1(lines 3505 3509) the Hoare annotation is: true [2022-10-17 17:22:02,242 INFO L899 garLoopResultBuilder]: For program point L3439(lines 3439 3442) no Hoare annotation was computed. [2022-10-17 17:22:02,242 INFO L899 garLoopResultBuilder]: For program point L3448(line 3448) no Hoare annotation was computed. [2022-10-17 17:22:02,242 INFO L902 garLoopResultBuilder]: At program point L3456-8(lines 3456 3472) the Hoare annotation is: true [2022-10-17 17:22:02,242 INFO L899 garLoopResultBuilder]: For program point L3456-9(lines 3456 3472) no Hoare annotation was computed. [2022-10-17 17:22:02,242 INFO L899 garLoopResultBuilder]: For program point L3473-1(line 3473) no Hoare annotation was computed. [2022-10-17 17:22:02,243 INFO L902 garLoopResultBuilder]: At program point L3473(line 3473) the Hoare annotation is: true [2022-10-17 17:22:02,243 INFO L899 garLoopResultBuilder]: For program point L3432(lines 3432 3492) no Hoare annotation was computed. [2022-10-17 17:22:02,243 INFO L902 garLoopResultBuilder]: At program point L3432-1(lines 3432 3492) the Hoare annotation is: true [2022-10-17 17:22:02,243 INFO L902 garLoopResultBuilder]: At program point L3490(lines 3452 3492) the Hoare annotation is: true [2022-10-17 17:22:02,243 INFO L899 garLoopResultBuilder]: For program point L3449-1(line 3449) no Hoare annotation was computed. [2022-10-17 17:22:02,243 INFO L902 garLoopResultBuilder]: At program point L3449(line 3449) the Hoare annotation is: true [2022-10-17 17:22:02,244 INFO L902 garLoopResultBuilder]: At program point L3474-2(lines 3474 3477) the Hoare annotation is: true [2022-10-17 17:22:02,244 INFO L899 garLoopResultBuilder]: For program point L3458(lines 3458 3470) no Hoare annotation was computed. [2022-10-17 17:22:02,244 INFO L902 garLoopResultBuilder]: At program point L3450(lines 3432 3452) the Hoare annotation is: true [2022-10-17 17:22:02,244 INFO L902 garLoopResultBuilder]: At program point L3434(lines 3434 3437) the Hoare annotation is: true [2022-10-17 17:22:02,244 INFO L899 garLoopResultBuilder]: For program point L3467(lines 3467 3470) no Hoare annotation was computed. [2022-10-17 17:22:02,244 INFO L902 garLoopResultBuilder]: At program point L3484(lines 3452 3492) the Hoare annotation is: true [2022-10-17 17:22:02,245 INFO L902 garLoopResultBuilder]: At program point L3460(line 3460) the Hoare annotation is: true [2022-10-17 17:22:02,245 INFO L895 garLoopResultBuilder]: At program point L3493(line 3493) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0) (not (= ~ldv_retval_2~0 0))) [2022-10-17 17:22:02,245 INFO L899 garLoopResultBuilder]: For program point L3427-1(line 3427) no Hoare annotation was computed. [2022-10-17 17:22:02,245 INFO L895 garLoopResultBuilder]: At program point L3427(line 3427) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0) (not (= ~ldv_retval_2~0 0))) [2022-10-17 17:22:02,245 INFO L899 garLoopResultBuilder]: For program point L3460-1(line 3460) no Hoare annotation was computed. [2022-10-17 17:22:02,245 INFO L899 garLoopResultBuilder]: For program point L3510(lines 3502 3516) no Hoare annotation was computed. [2022-10-17 17:22:02,246 INFO L902 garLoopResultBuilder]: At program point L3444-2(lines 3444 3447) the Hoare annotation is: true [2022-10-17 17:22:02,246 INFO L899 garLoopResultBuilder]: For program point L3428(lines 3428 3431) no Hoare annotation was computed. [2022-10-17 17:22:02,246 INFO L899 garLoopResultBuilder]: For program point L3461-1(line 3461) no Hoare annotation was computed. [2022-10-17 17:22:02,246 INFO L902 garLoopResultBuilder]: At program point L3461(line 3461) the Hoare annotation is: true [2022-10-17 17:22:02,246 INFO L899 garLoopResultBuilder]: For program point L3428-1(lines 3428 3431) no Hoare annotation was computed. [2022-10-17 17:22:02,246 INFO L902 garLoopResultBuilder]: At program point L3486(lines 3486 3489) the Hoare annotation is: true [2022-10-17 17:22:02,247 INFO L899 garLoopResultBuilder]: For program point L3511-1(lines 3497 3517) no Hoare annotation was computed. [2022-10-17 17:22:02,247 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_output_triggerEXIT(lines 3497 3517) no Hoare annotation was computed. [2022-10-17 17:22:02,247 INFO L899 garLoopResultBuilder]: For program point L3462-2(lines 3462 3465) no Hoare annotation was computed. [2022-10-17 17:22:02,247 INFO L902 garLoopResultBuilder]: At program point L3429(line 3429) the Hoare annotation is: true [2022-10-17 17:22:02,247 INFO L899 garLoopResultBuilder]: For program point inbEXIT(lines 2623 2630) no Hoare annotation was computed. [2022-10-17 17:22:02,247 INFO L902 garLoopResultBuilder]: At program point inbENTRY(lines 2623 2630) the Hoare annotation is: true [2022-10-17 17:22:02,248 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_del_timerEXIT(lines 2980 2990) no Hoare annotation was computed. [2022-10-17 17:22:02,248 INFO L902 garLoopResultBuilder]: At program point snd_uart16550_del_timerENTRY(lines 2980 2990) the Hoare annotation is: true [2022-10-17 17:22:02,248 INFO L899 garLoopResultBuilder]: For program point outbEXIT(lines 2616 2622) no Hoare annotation was computed. [2022-10-17 17:22:02,248 INFO L902 garLoopResultBuilder]: At program point outbENTRY(lines 2616 2622) the Hoare annotation is: true [2022-10-17 17:22:02,248 INFO L899 garLoopResultBuilder]: For program point snd_serial_unregister_allEXIT(lines 3761 3778) no Hoare annotation was computed. [2022-10-17 17:22:02,248 INFO L895 garLoopResultBuilder]: At program point L3770(lines 3764 3777) the Hoare annotation is: (or (not (= |old(~ldv_state_variable_3~0)| 0)) (= ~ldv_state_variable_3~0 0)) [2022-10-17 17:22:02,249 INFO L895 garLoopResultBuilder]: At program point L3768(line 3768) the Hoare annotation is: (or (not (= |old(~ldv_state_variable_3~0)| 0)) (= ~ldv_state_variable_3~0 0)) [2022-10-17 17:22:02,249 INFO L899 garLoopResultBuilder]: For program point L3768-1(line 3768) no Hoare annotation was computed. [2022-10-17 17:22:02,249 INFO L895 garLoopResultBuilder]: At program point snd_serial_unregister_allENTRY(lines 3761 3778) the Hoare annotation is: (or (not (= |old(~ldv_state_variable_3~0)| 0)) (= ~ldv_state_variable_3~0 0)) [2022-10-17 17:22:02,249 INFO L902 garLoopResultBuilder]: At program point spin_unlockENTRY(lines 4257 4264) the Hoare annotation is: true [2022-10-17 17:22:02,249 INFO L899 garLoopResultBuilder]: For program point spin_unlockEXIT(lines 4257 4264) no Hoare annotation was computed. [2022-10-17 17:22:02,249 INFO L895 garLoopResultBuilder]: At program point L4260-1(line 4260) the Hoare annotation is: (or (= ~ldv_spin~0 0) (not (= ~ldv_retval_2~0 0))) [2022-10-17 17:22:02,250 INFO L902 garLoopResultBuilder]: At program point L4260(line 4260) the Hoare annotation is: true [2022-10-17 17:22:02,250 INFO L902 garLoopResultBuilder]: At program point assume_abort_if_notENTRY(lines 2640 2642) the Hoare annotation is: true [2022-10-17 17:22:02,250 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 2640 2642) no Hoare annotation was computed. [2022-10-17 17:22:02,250 INFO L902 garLoopResultBuilder]: At program point L3388(line 3388) the Hoare annotation is: true [2022-10-17 17:22:02,250 INFO L899 garLoopResultBuilder]: For program point L3388-1(line 3388) no Hoare annotation was computed. [2022-10-17 17:22:02,250 INFO L902 garLoopResultBuilder]: At program point L3384(line 3384) the Hoare annotation is: true [2022-10-17 17:22:02,251 INFO L899 garLoopResultBuilder]: For program point L3384-1(line 3384) no Hoare annotation was computed. [2022-10-17 17:22:02,251 INFO L902 garLoopResultBuilder]: At program point L3380(lines 3374 3397) the Hoare annotation is: true [2022-10-17 17:22:02,251 INFO L899 garLoopResultBuilder]: For program point L3401(lines 3401 3407) no Hoare annotation was computed. [2022-10-17 17:22:02,251 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_output_byteFINAL(lines 3366 3411) no Hoare annotation was computed. [2022-10-17 17:22:02,251 INFO L902 garLoopResultBuilder]: At program point snd_uart16550_output_byteENTRY(lines 3366 3411) the Hoare annotation is: true [2022-10-17 17:22:02,251 INFO L899 garLoopResultBuilder]: For program point L3381-1(line 3381) no Hoare annotation was computed. [2022-10-17 17:22:02,252 INFO L902 garLoopResultBuilder]: At program point L3381(line 3381) the Hoare annotation is: true [2022-10-17 17:22:02,252 INFO L899 garLoopResultBuilder]: For program point L3377(lines 3377 3397) no Hoare annotation was computed. [2022-10-17 17:22:02,252 INFO L899 garLoopResultBuilder]: For program point L3373-1(lines 3373 3408) no Hoare annotation was computed. [2022-10-17 17:22:02,252 INFO L899 garLoopResultBuilder]: For program point L3373(lines 3373 3408) no Hoare annotation was computed. [2022-10-17 17:22:02,252 INFO L902 garLoopResultBuilder]: At program point L3390(line 3390) the Hoare annotation is: true [2022-10-17 17:22:02,252 INFO L899 garLoopResultBuilder]: For program point L3390-1(line 3390) no Hoare annotation was computed. [2022-10-17 17:22:02,252 INFO L899 garLoopResultBuilder]: For program point L3386(lines 3386 3391) no Hoare annotation was computed. [2022-10-17 17:22:02,253 INFO L899 garLoopResultBuilder]: For program point L3382(lines 3382 3391) no Hoare annotation was computed. [2022-10-17 17:22:02,253 INFO L902 garLoopResultBuilder]: At program point L3378(line 3378) the Hoare annotation is: true [2022-10-17 17:22:02,253 INFO L899 garLoopResultBuilder]: For program point L3378-1(line 3378) no Hoare annotation was computed. [2022-10-17 17:22:02,253 INFO L899 garLoopResultBuilder]: For program point L3374-2(lines 3374 3397) no Hoare annotation was computed. [2022-10-17 17:22:02,253 INFO L902 garLoopResultBuilder]: At program point L3399(lines 3373 3408) the Hoare annotation is: true [2022-10-17 17:22:02,253 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_output_byteEXIT(lines 3366 3411) no Hoare annotation was computed. [2022-10-17 17:22:02,254 INFO L899 garLoopResultBuilder]: For program point L3379(lines 3379 3394) no Hoare annotation was computed. [2022-10-17 17:22:02,254 INFO L899 garLoopResultBuilder]: For program point L3400(line 3400) no Hoare annotation was computed. [2022-10-17 17:22:02,254 INFO L902 garLoopResultBuilder]: At program point ldv_spin_unlockENTRY(lines 4381 4387) the Hoare annotation is: true [2022-10-17 17:22:02,254 INFO L899 garLoopResultBuilder]: For program point ldv_spin_unlockEXIT(lines 4381 4387) no Hoare annotation was computed. [2022-10-17 17:22:02,254 INFO L899 garLoopResultBuilder]: For program point ldv_spin_lockEXIT(lines 4374 4380) no Hoare annotation was computed. [2022-10-17 17:22:02,255 INFO L895 garLoopResultBuilder]: At program point ldv_spin_lockENTRY(lines 4374 4380) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0) (not (= ~ldv_retval_2~0 0))) [2022-10-17 17:22:02,255 INFO L899 garLoopResultBuilder]: For program point platform_device_unregisterEXIT(lines 4448 4450) no Hoare annotation was computed. [2022-10-17 17:22:02,255 INFO L902 garLoopResultBuilder]: At program point platform_device_unregisterENTRY(lines 4448 4450) the Hoare annotation is: true [2022-10-17 17:22:02,255 INFO L902 garLoopResultBuilder]: At program point spin_unlock_irqrestoreENTRY(lines 4265 4272) the Hoare annotation is: true [2022-10-17 17:22:02,255 INFO L895 garLoopResultBuilder]: At program point L4268-1(line 4268) the Hoare annotation is: (or (= ~ldv_spin~0 0) (not (= ~ldv_retval_2~0 0))) [2022-10-17 17:22:02,255 INFO L902 garLoopResultBuilder]: At program point L4268(line 4268) the Hoare annotation is: true [2022-10-17 17:22:02,256 INFO L899 garLoopResultBuilder]: For program point spin_unlock_irqrestoreEXIT(lines 4265 4272) no Hoare annotation was computed. [2022-10-17 17:22:02,256 INFO L902 garLoopResultBuilder]: At program point L2656(line 2656) the Hoare annotation is: true [2022-10-17 17:22:02,256 INFO L899 garLoopResultBuilder]: For program point L2657-1(line 2657) no Hoare annotation was computed. [2022-10-17 17:22:02,256 INFO L902 garLoopResultBuilder]: At program point L2657(line 2657) the Hoare annotation is: true [2022-10-17 17:22:02,256 INFO L902 garLoopResultBuilder]: At program point ldv_mallocENTRY(lines 2644 2661) the Hoare annotation is: true [2022-10-17 17:22:02,256 INFO L902 garLoopResultBuilder]: At program point L2656-1(line 2656) the Hoare annotation is: true [2022-10-17 17:22:02,257 INFO L899 garLoopResultBuilder]: For program point L2651(lines 2651 2659) no Hoare annotation was computed. [2022-10-17 17:22:02,257 INFO L899 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 2644 2661) no Hoare annotation was computed. [2022-10-17 17:22:02,257 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 2644 2661) no Hoare annotation was computed. [2022-10-17 17:22:02,257 INFO L902 garLoopResultBuilder]: At program point L3186(line 3186) the Hoare annotation is: true [2022-10-17 17:22:02,257 INFO L899 garLoopResultBuilder]: For program point L3186-1(line 3186) no Hoare annotation was computed. [2022-10-17 17:22:02,257 INFO L902 garLoopResultBuilder]: At program point L3182(line 3182) the Hoare annotation is: true [2022-10-17 17:22:02,258 INFO L899 garLoopResultBuilder]: For program point L3182-1(line 3182) no Hoare annotation was computed. [2022-10-17 17:22:02,258 INFO L902 garLoopResultBuilder]: At program point L3178(line 3178) the Hoare annotation is: true [2022-10-17 17:22:02,258 INFO L899 garLoopResultBuilder]: For program point L3211-1(line 3211) no Hoare annotation was computed. [2022-10-17 17:22:02,258 INFO L902 garLoopResultBuilder]: At program point L3211(line 3211) the Hoare annotation is: true [2022-10-17 17:22:02,258 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_do_openEXIT(lines 3160 3217) no Hoare annotation was computed. [2022-10-17 17:22:02,258 INFO L899 garLoopResultBuilder]: For program point L3178-1(line 3178) no Hoare annotation was computed. [2022-10-17 17:22:02,258 INFO L902 garLoopResultBuilder]: At program point snd_uart16550_do_openENTRY(lines 3160 3217) the Hoare annotation is: true [2022-10-17 17:22:02,259 INFO L902 garLoopResultBuilder]: At program point L3199(lines 3164 3216) the Hoare annotation is: true [2022-10-17 17:22:02,259 INFO L899 garLoopResultBuilder]: For program point L3195(line 3195) no Hoare annotation was computed. [2022-10-17 17:22:02,259 INFO L899 garLoopResultBuilder]: For program point L3183-1(line 3183) no Hoare annotation was computed. [2022-10-17 17:22:02,259 INFO L902 garLoopResultBuilder]: At program point L3183(line 3183) the Hoare annotation is: true [2022-10-17 17:22:02,259 INFO L902 garLoopResultBuilder]: At program point L3212(line 3212) the Hoare annotation is: true [2022-10-17 17:22:02,259 INFO L899 garLoopResultBuilder]: For program point L3179-1(line 3179) no Hoare annotation was computed. [2022-10-17 17:22:02,260 INFO L902 garLoopResultBuilder]: At program point L3179(line 3179) the Hoare annotation is: true [2022-10-17 17:22:02,260 INFO L899 garLoopResultBuilder]: For program point L3212-1(line 3212) no Hoare annotation was computed. [2022-10-17 17:22:02,260 INFO L899 garLoopResultBuilder]: For program point L3171-1(line 3171) no Hoare annotation was computed. [2022-10-17 17:22:02,260 INFO L902 garLoopResultBuilder]: At program point L3171(line 3171) the Hoare annotation is: true [2022-10-17 17:22:02,260 INFO L902 garLoopResultBuilder]: At program point L3196(line 3196) the Hoare annotation is: true [2022-10-17 17:22:02,260 INFO L899 garLoopResultBuilder]: For program point L3196-1(line 3196) no Hoare annotation was computed. [2022-10-17 17:22:02,261 INFO L899 garLoopResultBuilder]: For program point L3192(line 3192) no Hoare annotation was computed. [2022-10-17 17:22:02,261 INFO L899 garLoopResultBuilder]: For program point L3188(line 3188) no Hoare annotation was computed. [2022-10-17 17:22:02,261 INFO L902 garLoopResultBuilder]: At program point L3180(line 3180) the Hoare annotation is: true [2022-10-17 17:22:02,261 INFO L899 garLoopResultBuilder]: For program point L3213-1(line 3213) no Hoare annotation was computed. [2022-10-17 17:22:02,261 INFO L902 garLoopResultBuilder]: At program point L3213(line 3213) the Hoare annotation is: true [2022-10-17 17:22:02,261 INFO L899 garLoopResultBuilder]: For program point L3180-1(line 3180) no Hoare annotation was computed. [2022-10-17 17:22:02,262 INFO L902 garLoopResultBuilder]: At program point L3172(line 3172) the Hoare annotation is: true [2022-10-17 17:22:02,262 INFO L899 garLoopResultBuilder]: For program point L3172-1(line 3172) no Hoare annotation was computed. [2022-10-17 17:22:02,262 INFO L899 garLoopResultBuilder]: For program point L3193-1(line 3193) no Hoare annotation was computed. [2022-10-17 17:22:02,262 INFO L902 garLoopResultBuilder]: At program point L3193(line 3193) the Hoare annotation is: true [2022-10-17 17:22:02,262 INFO L899 garLoopResultBuilder]: For program point L3189-1(line 3189) no Hoare annotation was computed. [2022-10-17 17:22:02,262 INFO L902 garLoopResultBuilder]: At program point L3189(line 3189) the Hoare annotation is: true [2022-10-17 17:22:02,263 INFO L902 garLoopResultBuilder]: At program point L3214(line 3214) the Hoare annotation is: true [2022-10-17 17:22:02,263 INFO L899 garLoopResultBuilder]: For program point L3181-1(line 3181) no Hoare annotation was computed. [2022-10-17 17:22:02,263 INFO L902 garLoopResultBuilder]: At program point L3181(line 3181) the Hoare annotation is: true [2022-10-17 17:22:02,263 INFO L899 garLoopResultBuilder]: For program point L3214-1(line 3214) no Hoare annotation was computed. [2022-10-17 17:22:02,263 INFO L899 garLoopResultBuilder]: For program point L3177(lines 3177 3185) no Hoare annotation was computed. [2022-10-17 17:22:02,263 INFO L899 garLoopResultBuilder]: For program point L3177-2(lines 3177 3185) no Hoare annotation was computed. [2022-10-17 17:22:02,264 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_buffer_outputEXIT(lines 2991 3007) no Hoare annotation was computed. [2022-10-17 17:22:02,264 INFO L899 garLoopResultBuilder]: For program point L2996(lines 2996 3004) no Hoare annotation was computed. [2022-10-17 17:22:02,264 INFO L899 garLoopResultBuilder]: For program point L2996-2(lines 2991 3007) no Hoare annotation was computed. [2022-10-17 17:22:02,264 INFO L902 garLoopResultBuilder]: At program point snd_uart16550_buffer_outputENTRY(lines 2991 3007) the Hoare annotation is: true [2022-10-17 17:22:02,264 INFO L899 garLoopResultBuilder]: For program point L2997-1(line 2997) no Hoare annotation was computed. [2022-10-17 17:22:02,264 INFO L902 garLoopResultBuilder]: At program point L2997(line 2997) the Hoare annotation is: true [2022-10-17 17:22:02,265 INFO L902 garLoopResultBuilder]: At program point L2674-1(line 2674) the Hoare annotation is: true [2022-10-17 17:22:02,265 INFO L899 garLoopResultBuilder]: For program point L2669(lines 2669 2677) no Hoare annotation was computed. [2022-10-17 17:22:02,265 INFO L899 garLoopResultBuilder]: For program point ldv_zallocEXIT(lines 2662 2679) no Hoare annotation was computed. [2022-10-17 17:22:02,265 INFO L902 garLoopResultBuilder]: At program point ldv_zallocENTRY(lines 2662 2679) the Hoare annotation is: true [2022-10-17 17:22:02,265 INFO L899 garLoopResultBuilder]: For program point ldv_zallocFINAL(lines 2662 2679) no Hoare annotation was computed. [2022-10-17 17:22:02,265 INFO L902 garLoopResultBuilder]: At program point L2674(line 2674) the Hoare annotation is: true [2022-10-17 17:22:02,265 INFO L899 garLoopResultBuilder]: For program point L2675-1(line 2675) no Hoare annotation was computed. [2022-10-17 17:22:02,266 INFO L902 garLoopResultBuilder]: At program point L2675(line 2675) the Hoare annotation is: true [2022-10-17 17:22:02,266 INFO L902 garLoopResultBuilder]: At program point snd_rawmidi_receiveENTRY(lines 4486 4488) the Hoare annotation is: true [2022-10-17 17:22:02,266 INFO L899 garLoopResultBuilder]: For program point snd_rawmidi_receiveEXIT(lines 4486 4488) no Hoare annotation was computed. [2022-10-17 17:22:02,266 INFO L899 garLoopResultBuilder]: For program point L4032(line 4032) no Hoare annotation was computed. [2022-10-17 17:22:02,266 INFO L899 garLoopResultBuilder]: For program point L3702-2(lines 3702 3707) no Hoare annotation was computed. [2022-10-17 17:22:02,266 INFO L899 garLoopResultBuilder]: For program point L3603-1(line 3603) no Hoare annotation was computed. [2022-10-17 17:22:02,267 INFO L895 garLoopResultBuilder]: At program point L3603(line 3603) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,267 INFO L899 garLoopResultBuilder]: For program point L3273-1(line 3273) no Hoare annotation was computed. [2022-10-17 17:22:02,267 INFO L895 garLoopResultBuilder]: At program point L3273(line 3273) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,267 INFO L899 garLoopResultBuilder]: For program point L4198(line 4198) no Hoare annotation was computed. [2022-10-17 17:22:02,267 INFO L899 garLoopResultBuilder]: For program point L4132(line 4132) no Hoare annotation was computed. [2022-10-17 17:22:02,268 INFO L895 garLoopResultBuilder]: At program point L3141-2(lines 3141 3144) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,268 INFO L899 garLoopResultBuilder]: For program point L4033-1(line 4033) no Hoare annotation was computed. [2022-10-17 17:22:02,268 INFO L895 garLoopResultBuilder]: At program point L4033(line 4033) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,268 INFO L895 garLoopResultBuilder]: At program point L3835-1(lines 3832 3838) the Hoare annotation is: (= ~ldv_state_variable_3~0 0) [2022-10-17 17:22:02,268 INFO L902 garLoopResultBuilder]: At program point L3835(line 3835) the Hoare annotation is: true [2022-10-17 17:22:02,268 INFO L895 garLoopResultBuilder]: At program point L3670(lines 3647 3672) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,269 INFO L899 garLoopResultBuilder]: For program point L3307-1(line 3307) no Hoare annotation was computed. [2022-10-17 17:22:02,269 INFO L895 garLoopResultBuilder]: At program point L3307(line 3307) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,269 INFO L899 garLoopResultBuilder]: For program point L4199(lines 4199 4203) no Hoare annotation was computed. [2022-10-17 17:22:02,269 INFO L899 garLoopResultBuilder]: For program point L4232(line 4232) no Hoare annotation was computed. [2022-10-17 17:22:02,269 INFO L895 garLoopResultBuilder]: At program point L4133(lines 4133 4149) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,269 INFO L899 garLoopResultBuilder]: For program point L4199-2(lines 4197 4234) no Hoare annotation was computed. [2022-10-17 17:22:02,270 INFO L899 garLoopResultBuilder]: For program point L3803-1(line 3803) no Hoare annotation was computed. [2022-10-17 17:22:02,270 INFO L895 garLoopResultBuilder]: At program point L3803(line 3803) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,270 INFO L895 garLoopResultBuilder]: At program point L3737(lines 3737 3740) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,270 INFO L899 garLoopResultBuilder]: For program point L3308(lines 3308 3311) no Hoare annotation was computed. [2022-10-17 17:22:02,270 INFO L899 garLoopResultBuilder]: For program point L3308-1(lines 3308 3311) no Hoare annotation was computed. [2022-10-17 17:22:02,270 INFO L899 garLoopResultBuilder]: For program point L4200-1(line 4200) no Hoare annotation was computed. [2022-10-17 17:22:02,271 INFO L902 garLoopResultBuilder]: At program point L4233(line 4233) the Hoare annotation is: true [2022-10-17 17:22:02,271 INFO L895 garLoopResultBuilder]: At program point L4200(line 4200) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,271 INFO L899 garLoopResultBuilder]: For program point L4068(lines 4068 4241) no Hoare annotation was computed. [2022-10-17 17:22:02,271 INFO L899 garLoopResultBuilder]: For program point L4035(line 4035) no Hoare annotation was computed. [2022-10-17 17:22:02,271 INFO L899 garLoopResultBuilder]: For program point L3804(lines 3804 3807) no Hoare annotation was computed. [2022-10-17 17:22:02,271 INFO L895 garLoopResultBuilder]: At program point L3738(lines 3679 3746) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,272 INFO L895 garLoopResultBuilder]: At program point L3573(lines 3573 3578) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,272 INFO L899 garLoopResultBuilder]: For program point L3276(lines 3276 3279) no Hoare annotation was computed. [2022-10-17 17:22:02,272 INFO L895 garLoopResultBuilder]: At program point L3309(line 3309) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2022-10-17 17:22:02,272 INFO L895 garLoopResultBuilder]: At program point L3276-1(lines 3276 3279) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2022-10-17 17:22:02,272 INFO L899 garLoopResultBuilder]: For program point L4135(lines 4135 4139) no Hoare annotation was computed. [2022-10-17 17:22:02,272 INFO L902 garLoopResultBuilder]: At program point L4036(line 4036) the Hoare annotation is: true [2022-10-17 17:22:02,273 INFO L899 garLoopResultBuilder]: For program point L4069(line 4069) no Hoare annotation was computed. [2022-10-17 17:22:02,273 INFO L895 garLoopResultBuilder]: At program point L3277(line 3277) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2022-10-17 17:22:02,273 INFO L895 garLoopResultBuilder]: At program point L3112(line 3112) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,273 INFO L895 garLoopResultBuilder]: At program point L3145(line 3145) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,273 INFO L899 garLoopResultBuilder]: For program point L4070(lines 4070 4112) no Hoare annotation was computed. [2022-10-17 17:22:02,273 INFO L895 garLoopResultBuilder]: At program point L3112-1(line 3112) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2022-10-17 17:22:02,274 INFO L899 garLoopResultBuilder]: For program point L3575-1(line 3575) no Hoare annotation was computed. [2022-10-17 17:22:02,274 INFO L895 garLoopResultBuilder]: At program point L3575(line 3575) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,274 INFO L899 garLoopResultBuilder]: For program point L3146(line 3146) no Hoare annotation was computed. [2022-10-17 17:22:02,274 INFO L902 garLoopResultBuilder]: At program point L4137(lines 4053 4247) the Hoare annotation is: true [2022-10-17 17:22:02,274 INFO L895 garLoopResultBuilder]: At program point L3113(line 3113) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2022-10-17 17:22:02,274 INFO L895 garLoopResultBuilder]: At program point L4038(lines 4017 4041) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,275 INFO L895 garLoopResultBuilder]: At program point L3708-2(lines 3708 3713) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,275 INFO L899 garLoopResultBuilder]: For program point L3609(line 3609) no Hoare annotation was computed. [2022-10-17 17:22:02,275 INFO L895 garLoopResultBuilder]: At program point L3114(line 3114) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2022-10-17 17:22:02,275 INFO L899 garLoopResultBuilder]: For program point L4072(lines 4072 4109) no Hoare annotation was computed. [2022-10-17 17:22:02,275 INFO L895 garLoopResultBuilder]: At program point L3147-2(lines 3147 3150) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,275 INFO L895 garLoopResultBuilder]: At program point L3808(line 3808) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,276 INFO L899 garLoopResultBuilder]: For program point L3808-1(line 3808) no Hoare annotation was computed. [2022-10-17 17:22:02,276 INFO L895 garLoopResultBuilder]: At program point L3610(line 3610) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,276 INFO L899 garLoopResultBuilder]: For program point L3610-1(line 3610) no Hoare annotation was computed. [2022-10-17 17:22:02,276 INFO L895 garLoopResultBuilder]: At program point L3280(line 3280) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,276 INFO L895 garLoopResultBuilder]: At program point L4205(line 4205) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,277 INFO L895 garLoopResultBuilder]: At program point L3115(lines 3106 3118) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,277 INFO L899 garLoopResultBuilder]: For program point L4205-1(line 4205) no Hoare annotation was computed. [2022-10-17 17:22:02,277 INFO L899 garLoopResultBuilder]: For program point L4073(line 4073) no Hoare annotation was computed. [2022-10-17 17:22:02,277 INFO L899 garLoopResultBuilder]: For program point L3809(lines 3809 3813) no Hoare annotation was computed. [2022-10-17 17:22:02,277 INFO L895 garLoopResultBuilder]: At program point L3314(line 3314) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2022-10-17 17:22:02,277 INFO L899 garLoopResultBuilder]: For program point L4239(line 4239) no Hoare annotation was computed. [2022-10-17 17:22:02,277 INFO L895 garLoopResultBuilder]: At program point L3314-1(line 3314) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,278 INFO L899 garLoopResultBuilder]: For program point L4140(lines 4140 4147) no Hoare annotation was computed. [2022-10-17 17:22:02,278 INFO L899 garLoopResultBuilder]: For program point L4173(line 4173) no Hoare annotation was computed. [2022-10-17 17:22:02,278 INFO L899 garLoopResultBuilder]: For program point L4074(lines 4074 4078) no Hoare annotation was computed. [2022-10-17 17:22:02,278 INFO L899 garLoopResultBuilder]: For program point L4107(line 4107) no Hoare annotation was computed. [2022-10-17 17:22:02,278 INFO L899 garLoopResultBuilder]: For program point L4074-2(lines 4072 4109) no Hoare annotation was computed. [2022-10-17 17:22:02,278 INFO L895 garLoopResultBuilder]: At program point L3810(line 3810) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,279 INFO L895 garLoopResultBuilder]: At program point L3744(line 3744) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,279 INFO L899 garLoopResultBuilder]: For program point L3744-1(line 3744) no Hoare annotation was computed. [2022-10-17 17:22:02,279 INFO L899 garLoopResultBuilder]: For program point L3612(line 3612) no Hoare annotation was computed. [2022-10-17 17:22:02,279 INFO L899 garLoopResultBuilder]: For program point L4174(lines 4174 4179) no Hoare annotation was computed. [2022-10-17 17:22:02,279 INFO L902 garLoopResultBuilder]: At program point L4240(line 4240) the Hoare annotation is: true [2022-10-17 17:22:02,279 INFO L902 garLoopResultBuilder]: At program point L4108(line 4108) the Hoare annotation is: true [2022-10-17 17:22:02,279 INFO L899 garLoopResultBuilder]: For program point L4075-1(line 4075) no Hoare annotation was computed. [2022-10-17 17:22:02,280 INFO L895 garLoopResultBuilder]: At program point L4075(line 4075) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,280 INFO L895 garLoopResultBuilder]: At program point L3745(lines 3673 3747) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,280 INFO L899 garLoopResultBuilder]: For program point L3613-1(line 3613) no Hoare annotation was computed. [2022-10-17 17:22:02,280 INFO L895 garLoopResultBuilder]: At program point L3613(line 3613) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,280 INFO L895 garLoopResultBuilder]: At program point L3151(line 3151) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,281 INFO L895 garLoopResultBuilder]: At program point L4242(lines 4053 4247) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,281 INFO L899 garLoopResultBuilder]: For program point L3152(line 3152) no Hoare annotation was computed. [2022-10-17 17:22:02,281 INFO L899 garLoopResultBuilder]: For program point L4210(line 4210) no Hoare annotation was computed. [2022-10-17 17:22:02,281 INFO L895 garLoopResultBuilder]: At program point L4012(line 4012) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,281 INFO L895 garLoopResultBuilder]: At program point L4012-1(line 4012) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,281 INFO L899 garLoopResultBuilder]: For program point L3682(line 3682) no Hoare annotation was computed. [2022-10-17 17:22:02,282 INFO L895 garLoopResultBuilder]: At program point L4409(line 4409) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,282 INFO L895 garLoopResultBuilder]: At program point L4409-1(line 4409) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,282 INFO L899 garLoopResultBuilder]: For program point L4211(lines 4211 4219) no Hoare annotation was computed. [2022-10-17 17:22:02,282 INFO L899 garLoopResultBuilder]: For program point L3716(lines 3716 3719) no Hoare annotation was computed. [2022-10-17 17:22:02,282 INFO L899 garLoopResultBuilder]: For program point L4344(lines 4344 4347) no Hoare annotation was computed. [2022-10-17 17:22:02,282 INFO L895 garLoopResultBuilder]: At program point L4080(line 4080) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,282 INFO L899 garLoopResultBuilder]: For program point L4080-1(line 4080) no Hoare annotation was computed. [2022-10-17 17:22:02,283 INFO L895 garLoopResultBuilder]: At program point L3816(lines 3787 3830) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,283 INFO L895 garLoopResultBuilder]: At program point L3618(lines 3554 3624) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,283 INFO L899 garLoopResultBuilder]: For program point L4114(line 4114) no Hoare annotation was computed. [2022-10-17 17:22:02,283 INFO L895 garLoopResultBuilder]: At program point L4346(line 4346) the Hoare annotation is: false [2022-10-17 17:22:02,283 INFO L895 garLoopResultBuilder]: At program point L3256(line 3256) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,284 INFO L895 garLoopResultBuilder]: At program point L4346-1(lines 4341 4350) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,284 INFO L899 garLoopResultBuilder]: For program point L3256-1(line 3256) no Hoare annotation was computed. [2022-10-17 17:22:02,284 INFO L895 garLoopResultBuilder]: At program point L3157(lines 3119 3159) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,284 INFO L899 garLoopResultBuilder]: For program point L4181(line 4181) no Hoare annotation was computed. [2022-10-17 17:22:02,284 INFO L899 garLoopResultBuilder]: For program point L4115(lines 4115 4118) no Hoare annotation was computed. [2022-10-17 17:22:02,284 INFO L895 garLoopResultBuilder]: At program point L3818(lines 3787 3830) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,285 INFO L895 garLoopResultBuilder]: At program point L3752(line 3752) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,285 INFO L899 garLoopResultBuilder]: For program point L3686(line 3686) no Hoare annotation was computed. [2022-10-17 17:22:02,285 INFO L899 garLoopResultBuilder]: For program point L3752-1(line 3752) no Hoare annotation was computed. [2022-10-17 17:22:02,285 INFO L895 garLoopResultBuilder]: At program point L4446(line 4446) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,285 INFO L902 garLoopResultBuilder]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2022-10-17 17:22:02,285 INFO L895 garLoopResultBuilder]: At program point L4446-1(line 4446) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,285 INFO L899 garLoopResultBuilder]: For program point L3257-1(lines 3257 3260) no Hoare annotation was computed. [2022-10-17 17:22:02,286 INFO L899 garLoopResultBuilder]: For program point L3257(lines 3257 3260) no Hoare annotation was computed. [2022-10-17 17:22:02,286 INFO L902 garLoopResultBuilder]: At program point L4182(line 4182) the Hoare annotation is: true [2022-10-17 17:22:02,286 INFO L895 garLoopResultBuilder]: At program point L3720(line 3720) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,286 INFO L895 garLoopResultBuilder]: At program point L3753-1(line 3753) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,286 INFO L895 garLoopResultBuilder]: At program point L3753(line 3753) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,286 INFO L899 garLoopResultBuilder]: For program point L3720-1(line 3720) no Hoare annotation was computed. [2022-10-17 17:22:02,287 INFO L895 garLoopResultBuilder]: At program point L3324(line 3324) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,287 INFO L895 garLoopResultBuilder]: At program point L3258(line 3258) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2022-10-17 17:22:02,287 INFO L899 garLoopResultBuilder]: For program point L3324-1(line 3324) no Hoare annotation was computed. [2022-10-17 17:22:02,287 INFO L899 garLoopResultBuilder]: For program point L3126(lines 3126 3129) no Hoare annotation was computed. [2022-10-17 17:22:02,287 INFO L899 garLoopResultBuilder]: For program point L3721-1(line 3721) no Hoare annotation was computed. [2022-10-17 17:22:02,287 INFO L895 garLoopResultBuilder]: At program point L3721(line 3721) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,288 INFO L899 garLoopResultBuilder]: For program point L3655(lines 3655 3658) no Hoare annotation was computed. [2022-10-17 17:22:02,288 INFO L899 garLoopResultBuilder]: For program point L4151(line 4151) no Hoare annotation was computed. [2022-10-17 17:22:02,288 INFO L899 garLoopResultBuilder]: For program point L4085(line 4085) no Hoare annotation was computed. [2022-10-17 17:22:02,288 INFO L895 garLoopResultBuilder]: At program point L3623(lines 3544 3625) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,288 INFO L902 garLoopResultBuilder]: At program point L4152(line 4152) the Hoare annotation is: true [2022-10-17 17:22:02,288 INFO L899 garLoopResultBuilder]: For program point L4086(lines 4086 4094) no Hoare annotation was computed. [2022-10-17 17:22:02,289 INFO L899 garLoopResultBuilder]: For program point L3789(lines 3789 3792) no Hoare annotation was computed. [2022-10-17 17:22:02,289 INFO L899 garLoopResultBuilder]: For program point L3690(line 3690) no Hoare annotation was computed. [2022-10-17 17:22:02,289 INFO L895 garLoopResultBuilder]: At program point L3327-1(lines 3327 3330) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2022-10-17 17:22:02,289 INFO L899 garLoopResultBuilder]: For program point L3327(lines 3327 3330) no Hoare annotation was computed. [2022-10-17 17:22:02,289 INFO L899 garLoopResultBuilder]: For program point L4120(line 4120) no Hoare annotation was computed. [2022-10-17 17:22:02,289 INFO L899 garLoopResultBuilder]: For program point L3823(lines 3823 3828) no Hoare annotation was computed. [2022-10-17 17:22:02,290 INFO L895 garLoopResultBuilder]: At program point L3328(line 3328) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2022-10-17 17:22:02,290 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-10-17 17:22:02,290 INFO L899 garLoopResultBuilder]: For program point L4121(lines 4121 4156) no Hoare annotation was computed. [2022-10-17 17:22:02,290 INFO L899 garLoopResultBuilder]: For program point L4022(lines 4022 4037) no Hoare annotation was computed. [2022-10-17 17:22:02,290 INFO L895 garLoopResultBuilder]: At program point L3725(lines 3725 3728) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,290 INFO L899 garLoopResultBuilder]: For program point L3659-1(line 3659) no Hoare annotation was computed. [2022-10-17 17:22:02,290 INFO L895 garLoopResultBuilder]: At program point L3659(line 3659) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,291 INFO L895 garLoopResultBuilder]: At program point L3560(lines 3560 3563) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,291 INFO L895 garLoopResultBuilder]: At program point L3263-1(line 3263) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,291 INFO L895 garLoopResultBuilder]: At program point L3263(line 3263) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2022-10-17 17:22:02,291 INFO L899 garLoopResultBuilder]: For program point L4188(line 4188) no Hoare annotation was computed. [2022-10-17 17:22:02,291 INFO L899 garLoopResultBuilder]: For program point L4221(line 4221) no Hoare annotation was computed. [2022-10-17 17:22:02,291 INFO L899 garLoopResultBuilder]: For program point L4023(line 4023) no Hoare annotation was computed. [2022-10-17 17:22:02,292 INFO L899 garLoopResultBuilder]: For program point L3825-1(line 3825) no Hoare annotation was computed. [2022-10-17 17:22:02,292 INFO L895 garLoopResultBuilder]: At program point L3825(line 3825) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2022-10-17 17:22:02,292 INFO L895 garLoopResultBuilder]: At program point L3660(line 3660) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,292 INFO L899 garLoopResultBuilder]: For program point L3660-1(line 3660) no Hoare annotation was computed. [2022-10-17 17:22:02,292 INFO L899 garLoopResultBuilder]: For program point L4222(lines 4222 4230) no Hoare annotation was computed. [2022-10-17 17:22:02,292 INFO L899 garLoopResultBuilder]: For program point L3132(lines 3132 3137) no Hoare annotation was computed. [2022-10-17 17:22:02,293 INFO L899 garLoopResultBuilder]: For program point L4189(lines 4189 4192) no Hoare annotation was computed. [2022-10-17 17:22:02,293 INFO L899 garLoopResultBuilder]: For program point L4123(lines 4123 4153) no Hoare annotation was computed. [2022-10-17 17:22:02,293 INFO L895 garLoopResultBuilder]: At program point L4024(line 4024) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,293 INFO L899 garLoopResultBuilder]: For program point L4024-1(line 4024) no Hoare annotation was computed. [2022-10-17 17:22:02,293 INFO L899 garLoopResultBuilder]: For program point L3694(line 3694) no Hoare annotation was computed. [2022-10-17 17:22:02,293 INFO L899 garLoopResultBuilder]: For program point L3661-1(line 3661) no Hoare annotation was computed. [2022-10-17 17:22:02,294 INFO L895 garLoopResultBuilder]: At program point L3661(line 3661) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,294 INFO L895 garLoopResultBuilder]: At program point L3331(line 3331) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,294 INFO L899 garLoopResultBuilder]: For program point L4124(line 4124) no Hoare annotation was computed. [2022-10-17 17:22:02,294 INFO L895 garLoopResultBuilder]: At program point L3662(line 3662) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,294 INFO L899 garLoopResultBuilder]: For program point L3662-1(line 3662) no Hoare annotation was computed. [2022-10-17 17:22:02,294 INFO L899 garLoopResultBuilder]: For program point L4158(line 4158) no Hoare annotation was computed. [2022-10-17 17:22:02,294 INFO L899 garLoopResultBuilder]: For program point L4125(lines 4125 4130) no Hoare annotation was computed. [2022-10-17 17:22:02,295 INFO L899 garLoopResultBuilder]: For program point L4026(line 4026) no Hoare annotation was computed. [2022-10-17 17:22:02,295 INFO L895 garLoopResultBuilder]: At program point L3861-1(line 3861) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,295 INFO L895 garLoopResultBuilder]: At program point L3861(line 3861) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,295 INFO L899 garLoopResultBuilder]: For program point L3696(line 3696) no Hoare annotation was computed. [2022-10-17 17:22:02,295 INFO L899 garLoopResultBuilder]: For program point L3663-1(line 3663) no Hoare annotation was computed. [2022-10-17 17:22:02,295 INFO L895 garLoopResultBuilder]: At program point L3663(line 3663) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,296 INFO L895 garLoopResultBuilder]: At program point L3597-1(line 3597) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,296 INFO L895 garLoopResultBuilder]: At program point L3597(line 3597) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,296 INFO L899 garLoopResultBuilder]: For program point L4159(lines 4159 4186) no Hoare annotation was computed. [2022-10-17 17:22:02,296 INFO L899 garLoopResultBuilder]: For program point L4027-1(line 4027) no Hoare annotation was computed. [2022-10-17 17:22:02,296 INFO L895 garLoopResultBuilder]: At program point L4027(line 4027) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,297 INFO L895 garLoopResultBuilder]: At program point L3829(lines 3779 3831) the Hoare annotation is: (let ((.cse0 (= ~ldv_retval_2~0 0))) (or (and (= ~ldv_spin~0 0) .cse0) (and (not (= |ULTIMATE.start_alsa_card_serial_init_#res#1| 0)) .cse0))) [2022-10-17 17:22:02,297 INFO L895 garLoopResultBuilder]: At program point L3730(lines 3730 3733) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,297 INFO L895 garLoopResultBuilder]: At program point L3896(line 3896) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,297 INFO L895 garLoopResultBuilder]: At program point L3896-1(line 3896) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,297 INFO L899 garLoopResultBuilder]: For program point L3797(lines 3797 3800) no Hoare annotation was computed. [2022-10-17 17:22:02,297 INFO L899 garLoopResultBuilder]: For program point L4194(line 4194) no Hoare annotation was computed. [2022-10-17 17:22:02,298 INFO L899 garLoopResultBuilder]: For program point L4161(lines 4161 4183) no Hoare annotation was computed. [2022-10-17 17:22:02,298 INFO L895 garLoopResultBuilder]: At program point L-1-2(line -1) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,298 INFO L899 garLoopResultBuilder]: For program point L4029(line 4029) no Hoare annotation was computed. [2022-10-17 17:22:02,298 INFO L899 garLoopResultBuilder]: For program point L4162(line 4162) no Hoare annotation was computed. [2022-10-17 17:22:02,298 INFO L899 garLoopResultBuilder]: For program point L4195(lines 4195 4237) no Hoare annotation was computed. [2022-10-17 17:22:02,298 INFO L899 garLoopResultBuilder]: For program point L4096(line 4096) no Hoare annotation was computed. [2022-10-17 17:22:02,299 INFO L895 garLoopResultBuilder]: At program point L4030(line 4030) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,299 INFO L899 garLoopResultBuilder]: For program point L4030-1(line 4030) no Hoare annotation was computed. [2022-10-17 17:22:02,299 INFO L895 garLoopResultBuilder]: At program point L3139-1(line 3139) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,299 INFO L899 garLoopResultBuilder]: For program point L4163(lines 4163 4171) no Hoare annotation was computed. [2022-10-17 17:22:02,299 INFO L895 garLoopResultBuilder]: At program point L3139(line 3139) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,299 INFO L899 garLoopResultBuilder]: For program point L4097(lines 4097 4105) no Hoare annotation was computed. [2022-10-17 17:22:02,300 INFO L895 garLoopResultBuilder]: At program point L3701(lines 3679 3746) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-10-17 17:22:02,300 INFO L899 garLoopResultBuilder]: For program point L3602(lines 3602 3606) no Hoare annotation was computed. [2022-10-17 17:22:02,300 INFO L899 garLoopResultBuilder]: For program point L3140(line 3140) no Hoare annotation was computed. [2022-10-17 17:22:02,300 INFO L899 garLoopResultBuilder]: For program point L4197(lines 4197 4234) no Hoare annotation was computed. [2022-10-17 17:22:02,300 INFO L902 garLoopResultBuilder]: At program point snd_uart16550_substreamsENTRY(lines 3626 3646) the Hoare annotation is: true [2022-10-17 17:22:02,300 INFO L902 garLoopResultBuilder]: At program point L3639(lines 3631 3645) the Hoare annotation is: true [2022-10-17 17:22:02,301 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_substreamsEXIT(lines 3626 3646) no Hoare annotation was computed. [2022-10-17 17:22:02,301 INFO L902 garLoopResultBuilder]: At program point snd_rawmidi_set_opsENTRY(lines 4489 4491) the Hoare annotation is: true [2022-10-17 17:22:02,301 INFO L899 garLoopResultBuilder]: For program point snd_rawmidi_set_opsEXIT(lines 4489 4491) no Hoare annotation was computed. [2022-10-17 17:22:02,301 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_input_triggerFINAL(lines 3284 3300) no Hoare annotation was computed. [2022-10-17 17:22:02,301 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_input_triggerEXIT(lines 3284 3300) no Hoare annotation was computed. [2022-10-17 17:22:02,301 INFO L899 garLoopResultBuilder]: For program point L3291-1(lines 3289 3299) no Hoare annotation was computed. [2022-10-17 17:22:02,302 INFO L895 garLoopResultBuilder]: At program point L3291(line 3291) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0) (not (= ~ldv_retval_2~0 0))) [2022-10-17 17:22:02,302 INFO L902 garLoopResultBuilder]: At program point L3292-1(lines 3292 3296) the Hoare annotation is: true [2022-10-17 17:22:02,302 INFO L895 garLoopResultBuilder]: At program point snd_uart16550_input_triggerENTRY(lines 3284 3300) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0) (not (= ~ldv_retval_2~0 0))) [2022-10-17 17:22:02,302 INFO L902 garLoopResultBuilder]: At program point L3357(line 3357) the Hoare annotation is: true [2022-10-17 17:22:02,302 INFO L899 garLoopResultBuilder]: For program point L3356(lines 3356 3359) no Hoare annotation was computed. [2022-10-17 17:22:02,302 INFO L899 garLoopResultBuilder]: For program point L3356-1(lines 3356 3359) no Hoare annotation was computed. [2022-10-17 17:22:02,302 INFO L899 garLoopResultBuilder]: For program point L3350(lines 3350 3363) no Hoare annotation was computed. [2022-10-17 17:22:02,303 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_write_bufferFINAL(lines 3345 3365) no Hoare annotation was computed. [2022-10-17 17:22:02,303 INFO L902 garLoopResultBuilder]: At program point snd_uart16550_write_bufferENTRY(lines 3345 3365) the Hoare annotation is: true [2022-10-17 17:22:02,303 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_write_bufferEXIT(lines 3345 3365) no Hoare annotation was computed. [2022-10-17 17:22:02,303 INFO L902 garLoopResultBuilder]: At program point IS_ERRENTRY(lines 2567 2574) the Hoare annotation is: true [2022-10-17 17:22:02,303 INFO L899 garLoopResultBuilder]: For program point IS_ERREXIT(lines 2567 2574) no Hoare annotation was computed. [2022-10-17 17:22:02,307 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2022-10-17 17:22:02,309 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-10-17 17:22:02,333 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.10 05:22:02 BoogieIcfgContainer [2022-10-17 17:22:02,333 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-10-17 17:22:02,334 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-10-17 17:22:02,334 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-10-17 17:22:02,334 INFO L275 PluginConnector]: Witness Printer initialized [2022-10-17 17:22:02,335 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 05:21:49" (3/4) ... [2022-10-17 17:22:02,338 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-10-17 17:22:02,343 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_free [2022-10-17 17:22:02,344 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_card_free [2022-10-17 17:22:02,344 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure platform_get_drvdata [2022-10-17 17:22:02,344 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_do_close [2022-10-17 17:22:02,344 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy [2022-10-17 17:22:02,344 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_add_timer [2022-10-17 17:22:02,344 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2022-10-17 17:22:02,345 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_irq_1 [2022-10-17 17:22:02,345 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure reg_timer_2 [2022-10-17 17:22:02,345 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_io_loop [2022-10-17 17:22:02,345 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2022-10-17 17:22:02,345 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_output_trigger [2022-10-17 17:22:02,345 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure inb [2022-10-17 17:22:02,345 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_del_timer [2022-10-17 17:22:02,345 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure outb [2022-10-17 17:22:02,346 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_serial_unregister_all [2022-10-17 17:22:02,346 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock [2022-10-17 17:22:02,346 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2022-10-17 17:22:02,346 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_output_byte [2022-10-17 17:22:02,346 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_unlock [2022-10-17 17:22:02,346 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_lock [2022-10-17 17:22:02,346 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure platform_device_unregister [2022-10-17 17:22:02,347 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2022-10-17 17:22:02,347 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2022-10-17 17:22:02,347 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_do_open [2022-10-17 17:22:02,347 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_buffer_output [2022-10-17 17:22:02,347 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2022-10-17 17:22:02,347 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_rawmidi_receive [2022-10-17 17:22:02,348 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_substreams [2022-10-17 17:22:02,348 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_rawmidi_set_ops [2022-10-17 17:22:02,348 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_input_trigger [2022-10-17 17:22:02,348 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_write_buffer [2022-10-17 17:22:02,348 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2022-10-17 17:22:02,388 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 363 nodes and edges [2022-10-17 17:22:02,394 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 101 nodes and edges [2022-10-17 17:22:02,400 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 23 nodes and edges [2022-10-17 17:22:02,406 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2022-10-17 17:22:02,412 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-10-17 17:22:02,418 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-10-17 17:22:02,457 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (!(\old(ldv_spin) == 0) || ldv_spin == 0) || !(ldv_retval_2 == 0) [2022-10-17 17:22:02,457 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(ldv_state_variable_3) == 0) || ldv_state_variable_3 == 0 [2022-10-17 17:22:02,459 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (ldv_spin == 0 && ldv_retval_2 == 0) || (!(\result == 0) && ldv_retval_2 == 0) [2022-10-17 17:22:02,461 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (!(\old(ldv_spin) == 0) || ldv_spin == 0) || !(ldv_retval_2 == 0) [2022-10-17 17:22:02,462 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (!(\old(ldv_spin) == 0) || ldv_spin == 0) || !(ldv_retval_2 == 0) [2022-10-17 17:22:02,714 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cde776ed-eb7a-4087-9a5f-db1636887f59/bin/utaipan-G1rejxKTta/witness.graphml [2022-10-17 17:22:02,714 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-10-17 17:22:02,715 INFO L158 Benchmark]: Toolchain (without parser) took 18669.23ms. Allocated memory was 83.9MB in the beginning and 346.0MB in the end (delta: 262.1MB). Free memory was 61.5MB in the beginning and 266.9MB in the end (delta: -205.5MB). Peak memory consumption was 231.5MB. Max. memory is 16.1GB. [2022-10-17 17:22:02,715 INFO L158 Benchmark]: CDTParser took 0.33ms. Allocated memory is still 83.9MB. Free memory is still 62.0MB. There was no memory consumed. Max. memory is 16.1GB. [2022-10-17 17:22:02,716 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1663.38ms. Allocated memory was 83.9MB in the beginning and 111.1MB in the end (delta: 27.3MB). Free memory was 61.2MB in the beginning and 61.1MB in the end (delta: 63.0kB). Peak memory consumption was 60.6MB. Max. memory is 16.1GB. [2022-10-17 17:22:02,716 INFO L158 Benchmark]: Boogie Procedure Inliner took 227.76ms. Allocated memory is still 111.1MB. Free memory was 61.1MB in the beginning and 48.1MB in the end (delta: 13.0MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2022-10-17 17:22:02,717 INFO L158 Benchmark]: Boogie Preprocessor took 252.58ms. Allocated memory is still 111.1MB. Free memory was 48.1MB in the beginning and 58.8MB in the end (delta: -10.7MB). Peak memory consumption was 17.1MB. Max. memory is 16.1GB. [2022-10-17 17:22:02,717 INFO L158 Benchmark]: RCFGBuilder took 3801.58ms. Allocated memory was 111.1MB in the beginning and 211.8MB in the end (delta: 100.7MB). Free memory was 58.8MB in the beginning and 98.6MB in the end (delta: -39.8MB). Peak memory consumption was 75.5MB. Max. memory is 16.1GB. [2022-10-17 17:22:02,718 INFO L158 Benchmark]: TraceAbstraction took 12333.01ms. Allocated memory was 211.8MB in the beginning and 346.0MB in the end (delta: 134.2MB). Free memory was 97.5MB in the beginning and 123.5MB in the end (delta: -26.0MB). Peak memory consumption was 109.3MB. Max. memory is 16.1GB. [2022-10-17 17:22:02,718 INFO L158 Benchmark]: Witness Printer took 380.69ms. Allocated memory is still 346.0MB. Free memory was 123.5MB in the beginning and 266.9MB in the end (delta: -143.4MB). Peak memory consumption was 30.0MB. Max. memory is 16.1GB. [2022-10-17 17:22:02,721 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.33ms. Allocated memory is still 83.9MB. Free memory is still 62.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1663.38ms. Allocated memory was 83.9MB in the beginning and 111.1MB in the end (delta: 27.3MB). Free memory was 61.2MB in the beginning and 61.1MB in the end (delta: 63.0kB). Peak memory consumption was 60.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 227.76ms. Allocated memory is still 111.1MB. Free memory was 61.1MB in the beginning and 48.1MB in the end (delta: 13.0MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Boogie Preprocessor took 252.58ms. Allocated memory is still 111.1MB. Free memory was 48.1MB in the beginning and 58.8MB in the end (delta: -10.7MB). Peak memory consumption was 17.1MB. Max. memory is 16.1GB. * RCFGBuilder took 3801.58ms. Allocated memory was 111.1MB in the beginning and 211.8MB in the end (delta: 100.7MB). Free memory was 58.8MB in the beginning and 98.6MB in the end (delta: -39.8MB). Peak memory consumption was 75.5MB. Max. memory is 16.1GB. * TraceAbstraction took 12333.01ms. Allocated memory was 211.8MB in the beginning and 346.0MB in the end (delta: 134.2MB). Free memory was 97.5MB in the beginning and 123.5MB in the end (delta: -26.0MB). Peak memory consumption was 109.3MB. Max. memory is 16.1GB. * Witness Printer took 380.69ms. Allocated memory is still 346.0MB. Free memory was 123.5MB in the beginning and 266.9MB in the end (delta: -143.4MB). Peak memory consumption was 30.0MB. 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: 2700]: 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, 483 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 12.2s, OverallIterations: 6, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 6.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.8s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1495 SdHoareTripleChecker+Valid, 5.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1487 mSDsluCounter, 6841 SdHoareTripleChecker+Invalid, 4.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3664 mSDsCounter, 6 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1054 IncrementalHoareTripleChecker+Invalid, 1060 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 6 mSolverCounterUnsat, 3651 mSDtfsCounter, 1054 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 104 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=807occurred in iteration=1, InterpolantAutomatonStates: 19, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 6 MinimizatonAttempts, 12 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 225 LocationsWithAnnotation, 4095 PreInvPairs, 4239 NumberOfFragments, 866 HoareAnnotationTreeSize, 4095 FomulaSimplifications, 184 FormulaSimplificationTreeSizeReduction, 0.6s HoareSimplificationTime, 225 FomulaSimplificationsInter, 2429 FormulaSimplificationTreeSizeReductionInter, 1.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 1.9s InterpolantComputationTime, 432 NumberOfCodeBlocks, 432 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 425 ConstructedInterpolants, 0 QuantifiedInterpolants, 639 SizeOfPredicates, 0 NumberOfNonLiveVariables, 2125 ConjunctsInSsa, 3 ConjunctsInUnsatCore, 7 InterpolantComputations, 6 PerfectInterpolantSequences, 120/121 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: 4252]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3861]: Loop Invariant Derived loop invariant: ldv_spin == 0 && ldv_retval_2 == 0 - InvariantResult [Line: 3434]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3597]: Loop Invariant Derived loop invariant: ldv_spin == 0 && ldv_retval_2 == 0 - InvariantResult [Line: 3263]: Loop Invariant Derived loop invariant: ldv_spin == 0 && ldv_retval_2 == 0 - InvariantResult [Line: 3753]: Loop Invariant Derived loop invariant: ldv_spin == 0 && ldv_retval_2 == 0 - InvariantResult [Line: 3730]: Loop Invariant Derived loop invariant: ldv_spin == 0 && ldv_retval_2 == 0 - InvariantResult [Line: 3432]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3432]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3220]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4017]: Loop Invariant Derived loop invariant: ldv_spin == 0 && ldv_retval_2 == 0 - InvariantResult [Line: 4341]: Loop Invariant Derived loop invariant: ldv_spin == 0 && ldv_retval_2 == 0 - InvariantResult [Line: 3456]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4053]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3106]: Loop Invariant Derived loop invariant: ldv_spin == 0 && ldv_retval_2 == 0 - InvariantResult [Line: 3987]: Loop Invariant Derived loop invariant: (!(\old(ldv_spin) == 0) || ldv_spin == 0) || !(ldv_retval_2 == 0) - InvariantResult [Line: 3896]: Loop Invariant Derived loop invariant: ldv_spin == 0 && ldv_retval_2 == 0 - InvariantResult [Line: 3164]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3280]: Loop Invariant Derived loop invariant: ldv_spin == 0 && ldv_retval_2 == 0 - InvariantResult [Line: 4053]: Loop Invariant Derived loop invariant: ldv_spin == 0 && ldv_retval_2 == 0 - InvariantResult [Line: 3061]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3764]: Loop Invariant Derived loop invariant: !(\old(ldv_state_variable_3) == 0) || ldv_state_variable_3 == 0 - InvariantResult [Line: 3544]: Loop Invariant Derived loop invariant: ldv_spin == 0 && ldv_retval_2 == 0 - InvariantResult [Line: 3314]: Loop Invariant Derived loop invariant: ldv_spin == 0 && ldv_retval_2 == 0 - InvariantResult [Line: 3493]: Loop Invariant Derived loop invariant: (!(\old(ldv_spin) == 0) || ldv_spin == 0) || !(ldv_retval_2 == 0) - InvariantResult [Line: 2968]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3673]: Loop Invariant Derived loop invariant: ldv_spin == 0 && ldv_retval_2 == 0 - InvariantResult [Line: 3452]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3072]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4133]: Loop Invariant Derived loop invariant: ldv_spin == 0 && ldv_retval_2 == 0 - InvariantResult [Line: 3832]: Loop Invariant Derived loop invariant: ldv_state_variable_3 == 0 - InvariantResult [Line: 4260]: Loop Invariant Derived loop invariant: ldv_spin == 0 || !(ldv_retval_2 == 0) - InvariantResult [Line: 2835]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3013]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3374]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3560]: Loop Invariant Derived loop invariant: ldv_spin == 0 && ldv_retval_2 == 0 - InvariantResult [Line: 3554]: Loop Invariant Derived loop invariant: ldv_spin == 0 && ldv_retval_2 == 0 - InvariantResult [Line: 3679]: Loop Invariant Derived loop invariant: ldv_spin == 0 && ldv_retval_2 == 0 - InvariantResult [Line: 3787]: Loop Invariant Derived loop invariant: ldv_spin == 0 && ldv_retval_2 == 0 - InvariantResult [Line: 3708]: Loop Invariant Derived loop invariant: ldv_spin == 0 && ldv_retval_2 == 0 - InvariantResult [Line: 4012]: Loop Invariant Derived loop invariant: ldv_spin == 0 && ldv_retval_2 == 0 - InvariantResult [Line: 3779]: Loop Invariant Derived loop invariant: (ldv_spin == 0 && ldv_retval_2 == 0) || (!(\result == 0) && ldv_retval_2 == 0) - InvariantResult [Line: 3647]: Loop Invariant Derived loop invariant: ldv_spin == 0 && ldv_retval_2 == 0 - InvariantResult [Line: 3486]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3373]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3631]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3061]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2703]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2567]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3331]: Loop Invariant Derived loop invariant: ldv_spin == 0 && ldv_retval_2 == 0 - InvariantResult [Line: 4446]: Loop Invariant Derived loop invariant: ldv_spin == 0 && ldv_retval_2 == 0 - InvariantResult [Line: 3787]: Loop Invariant Derived loop invariant: ldv_spin == 0 && ldv_retval_2 == 0 - InvariantResult [Line: 3474]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3052]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3089]: Loop Invariant Derived loop invariant: (!(\old(ldv_spin) == 0) || ldv_spin == 0) || !(ldv_retval_2 == 0) - InvariantResult [Line: 4268]: Loop Invariant Derived loop invariant: ldv_spin == 0 || !(ldv_retval_2 == 0) - InvariantResult [Line: 3119]: Loop Invariant Derived loop invariant: ldv_spin == 0 && ldv_retval_2 == 0 - InvariantResult [Line: 3522]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3452]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3072]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: ldv_spin == 0 && ldv_retval_2 == 0 - InvariantResult [Line: 3679]: Loop Invariant Derived loop invariant: ldv_spin == 0 && ldv_retval_2 == 0 - InvariantResult [Line: 4409]: Loop Invariant Derived loop invariant: ldv_spin == 0 && ldv_retval_2 == 0 - InvariantResult [Line: 3573]: Loop Invariant Derived loop invariant: ldv_spin == 0 && ldv_retval_2 == 0 - InvariantResult [Line: 3737]: Loop Invariant Derived loop invariant: ldv_spin == 0 && ldv_retval_2 == 0 - InvariantResult [Line: 2980]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3725]: Loop Invariant Derived loop invariant: ldv_spin == 0 && ldv_retval_2 == 0 RESULT: Ultimate proved your program to be correct! [2022-10-17 17:22:02,823 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cde776ed-eb7a-4087-9a5f-db1636887f59/bin/utaipan-G1rejxKTta/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