./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 4e7fbc69 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7718bb3b-b399-4831-8548-f61236da1a39/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7718bb3b-b399-4831-8548-f61236da1a39/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7718bb3b-b399-4831-8548-f61236da1a39/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7718bb3b-b399-4831-8548-f61236da1a39/bin/utaipan-Q6hlc19bkW/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_7718bb3b-b399-4831-8548-f61236da1a39/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7718bb3b-b399-4831-8548-f61236da1a39/bin/utaipan-Q6hlc19bkW --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-4e7fbc6 [2022-11-23 14:42:50,773 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 14:42:50,775 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 14:42:50,810 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 14:42:50,811 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 14:42:50,812 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 14:42:50,814 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 14:42:50,815 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 14:42:50,818 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 14:42:50,819 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 14:42:50,820 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 14:42:50,821 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 14:42:50,822 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 14:42:50,831 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 14:42:50,834 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 14:42:50,835 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 14:42:50,838 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 14:42:50,841 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 14:42:50,843 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 14:42:50,850 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 14:42:50,852 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 14:42:50,854 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 14:42:50,856 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 14:42:50,857 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 14:42:50,867 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 14:42:50,867 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 14:42:50,867 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 14:42:50,868 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 14:42:50,869 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 14:42:50,870 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 14:42:50,870 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 14:42:50,871 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 14:42:50,872 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 14:42:50,873 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 14:42:50,874 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 14:42:50,874 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 14:42:50,874 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 14:42:50,875 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 14:42:50,875 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 14:42:50,876 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 14:42:50,876 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 14:42:50,877 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7718bb3b-b399-4831-8548-f61236da1a39/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-23 14:42:50,919 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 14:42:50,919 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 14:42:50,920 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 14:42:50,920 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 14:42:50,921 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 14:42:50,921 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 14:42:50,921 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 14:42:50,922 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 14:42:50,922 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 14:42:50,922 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 14:42:50,923 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 14:42:50,923 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 14:42:50,923 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 14:42:50,924 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 14:42:50,924 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 14:42:50,924 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 14:42:50,924 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 14:42:50,924 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 14:42:50,925 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 14:42:50,925 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 14:42:50,926 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 14:42:50,926 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 14:42:50,926 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 14:42:50,926 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 14:42:50,926 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 14:42:50,927 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 14:42:50,927 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 14:42:50,927 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 14:42:50,927 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 14:42:50,927 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:42:50,928 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 14:42:50,928 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 14:42:50,928 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 14:42:50,929 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 14:42:50,929 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 14:42:50,929 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 14:42:50,929 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 14:42:50,930 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 14:42:50,930 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_7718bb3b-b399-4831-8548-f61236da1a39/bin/utaipan-Q6hlc19bkW/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_7718bb3b-b399-4831-8548-f61236da1a39/bin/utaipan-Q6hlc19bkW 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-11-23 14:42:51,176 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 14:42:51,225 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 14:42:51,233 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 14:42:51,234 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 14:42:51,235 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 14:42:51,236 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7718bb3b-b399-4831-8548-f61236da1a39/bin/utaipan-Q6hlc19bkW/../../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-11-23 14:42:54,335 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 14:42:54,805 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 14:42:54,806 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7718bb3b-b399-4831-8548-f61236da1a39/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-11-23 14:42:54,845 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7718bb3b-b399-4831-8548-f61236da1a39/bin/utaipan-Q6hlc19bkW/data/76035a76b/1a903d63fb7341df8d23589dab103310/FLAGb92b59d7b [2022-11-23 14:42:54,860 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7718bb3b-b399-4831-8548-f61236da1a39/bin/utaipan-Q6hlc19bkW/data/76035a76b/1a903d63fb7341df8d23589dab103310 [2022-11-23 14:42:54,868 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 14:42:54,870 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 14:42:54,871 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 14:42:54,872 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 14:42:54,875 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 14:42:54,876 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:42:54" (1/1) ... [2022-11-23 14:42:54,878 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5635201d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:42:54, skipping insertion in model container [2022-11-23 14:42:54,878 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:42:54" (1/1) ... [2022-11-23 14:42:54,886 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 14:42:54,982 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 14:42:55,434 WARN L1259 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2482] [2022-11-23 14:42:55,435 WARN L1259 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-11-23 14:42:55,611 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7718bb3b-b399-4831-8548-f61236da1a39/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-11-23 14:42:56,068 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:42:56,118 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 14:42:56,254 WARN L1259 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2482] [2022-11-23 14:42:56,255 WARN L1259 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-11-23 14:42:56,269 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7718bb3b-b399-4831-8548-f61236da1a39/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-11-23 14:42:56,458 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:42:56,528 INFO L208 MainTranslator]: Completed translation [2022-11-23 14:42:56,528 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:42:56 WrapperNode [2022-11-23 14:42:56,528 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 14:42:56,530 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 14:42:56,530 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 14:42:56,530 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 14:42:56,538 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:42:56" (1/1) ... [2022-11-23 14:42:56,605 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:42:56" (1/1) ... [2022-11-23 14:42:56,714 INFO L138 Inliner]: procedures = 142, calls = 1012, calls flagged for inlining = 73, calls inlined = 71, statements flattened = 2020 [2022-11-23 14:42:56,714 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 14:42:56,715 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 14:42:56,715 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 14:42:56,715 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 14:42:56,725 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:42:56" (1/1) ... [2022-11-23 14:42:56,725 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:42:56" (1/1) ... [2022-11-23 14:42:56,737 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:42:56" (1/1) ... [2022-11-23 14:42:56,738 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:42:56" (1/1) ... [2022-11-23 14:42:56,795 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:42:56" (1/1) ... [2022-11-23 14:42:56,805 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:42:56" (1/1) ... [2022-11-23 14:42:56,814 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:42:56" (1/1) ... [2022-11-23 14:42:56,822 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:42:56" (1/1) ... [2022-11-23 14:42:56,838 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 14:42:56,839 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 14:42:56,839 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 14:42:56,839 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 14:42:56,840 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:42:56" (1/1) ... [2022-11-23 14:42:56,847 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:42:56,858 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7718bb3b-b399-4831-8548-f61236da1a39/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:42:56,872 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7718bb3b-b399-4831-8548-f61236da1a39/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 14:42:56,888 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7718bb3b-b399-4831-8548-f61236da1a39/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 14:42:56,919 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_free [2022-11-23 14:42:56,919 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_free [2022-11-23 14:42:56,919 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_do_close [2022-11-23 14:42:56,919 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_do_close [2022-11-23 14:42:56,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-23 14:42:56,920 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-23 14:42:56,920 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-23 14:42:56,920 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_add_timer [2022-11-23 14:42:56,920 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_add_timer [2022-11-23 14:42:56,920 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_io_loop [2022-11-23 14:42:56,920 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_io_loop [2022-11-23 14:42:56,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-23 14:42:56,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-23 14:42:56,921 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-23 14:42:56,921 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_del_timer [2022-11-23 14:42:56,921 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_del_timer [2022-11-23 14:42:56,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-23 14:42:56,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-23 14:42:56,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-23 14:42:56,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-23 14:42:56,922 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_buffer_output [2022-11-23 14:42:56,922 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_buffer_output [2022-11-23 14:42:56,922 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_substreams [2022-11-23 14:42:56,922 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_substreams [2022-11-23 14:42:56,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-23 14:42:56,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-23 14:42:56,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-23 14:42:56,922 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_output_trigger [2022-11-23 14:42:56,922 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_output_trigger [2022-11-23 14:42:56,923 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-23 14:42:56,923 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-23 14:42:56,923 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_do_open [2022-11-23 14:42:56,923 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_do_open [2022-11-23 14:42:56,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-23 14:42:56,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 14:42:56,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 14:42:56,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-23 14:42:56,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-23 14:42:56,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-23 14:42:56,924 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2022-11-23 14:42:56,924 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2022-11-23 14:42:56,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-23 14:42:56,924 INFO L130 BoogieDeclarations]: Found specification of procedure snd_serial_unregister_all [2022-11-23 14:42:56,924 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_serial_unregister_all [2022-11-23 14:42:56,924 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_output_byte [2022-11-23 14:42:56,925 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_output_byte [2022-11-23 14:42:56,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-11-23 14:42:56,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-11-23 14:42:56,925 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_unregister [2022-11-23 14:42:56,925 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_unregister [2022-11-23 14:42:56,925 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-23 14:42:56,925 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-23 14:42:56,925 INFO L130 BoogieDeclarations]: Found specification of procedure snd_rawmidi_receive [2022-11-23 14:42:56,925 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_rawmidi_receive [2022-11-23 14:42:56,925 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_input_trigger [2022-11-23 14:42:56,926 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_input_trigger [2022-11-23 14:42:56,926 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 14:42:56,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-23 14:42:56,926 INFO L130 BoogieDeclarations]: Found specification of procedure snd_card_free [2022-11-23 14:42:56,926 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_card_free [2022-11-23 14:42:56,926 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2022-11-23 14:42:56,926 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2022-11-23 14:42:56,926 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-11-23 14:42:56,927 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-11-23 14:42:56,927 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-11-23 14:42:56,927 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-11-23 14:42:56,927 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-23 14:42:56,927 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-23 14:42:56,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 14:42:56,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-23 14:42:56,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-23 14:42:56,928 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 14:42:56,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 14:42:56,928 INFO L130 BoogieDeclarations]: Found specification of procedure snd_rawmidi_set_ops [2022-11-23 14:42:56,928 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_rawmidi_set_ops [2022-11-23 14:42:56,928 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_write_buffer [2022-11-23 14:42:56,928 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_write_buffer [2022-11-23 14:42:56,928 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-23 14:42:56,928 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-23 14:42:57,469 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 14:42:57,472 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 14:42:57,960 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-23 14:42:59,768 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 14:43:00,466 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 14:43:00,466 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-23 14:43:00,470 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:43:00 BoogieIcfgContainer [2022-11-23 14:43:00,470 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 14:43:00,472 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 14:43:00,472 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 14:43:00,475 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 14:43:00,475 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:42:54" (1/3) ... [2022-11-23 14:43:00,476 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34c1a5a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:43:00, skipping insertion in model container [2022-11-23 14:43:00,476 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:42:56" (2/3) ... [2022-11-23 14:43:00,477 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34c1a5a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:43:00, skipping insertion in model container [2022-11-23 14:43:00,477 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:43:00" (3/3) ... [2022-11-23 14:43:00,478 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-11-23 14:43:00,497 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 14:43:00,498 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 14:43:00,558 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 14:43:00,564 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;@4a9deb8b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 14:43:00,564 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 14:43:00,571 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-11-23 14:43:00,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-11-23 14:43:00,589 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:43:00,589 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-11-23 14:43:00,590 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:43:00,595 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:43:00,595 INFO L85 PathProgramCache]: Analyzing trace with hash 1640060210, now seen corresponding path program 1 times [2022-11-23 14:43:00,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:43:00,606 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [761753218] [2022-11-23 14:43:00,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:43:00,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:43:00,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:43:01,230 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-23 14:43:01,231 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:43:01,231 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [761753218] [2022-11-23 14:43:01,237 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [761753218] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:43:01,239 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:43:01,239 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:43:01,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1538553060] [2022-11-23 14:43:01,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:43:01,247 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:43:01,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:43:01,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:43:01,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:43:01,302 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-11-23 14:43:02,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:43:02,312 INFO L93 Difference]: Finished difference Result 1316 states and 1922 transitions. [2022-11-23 14:43:02,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:43:02,315 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-11-23 14:43:02,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:43:02,343 INFO L225 Difference]: With dead ends: 1316 [2022-11-23 14:43:02,343 INFO L226 Difference]: Without dead ends: 807 [2022-11-23 14:43:02,358 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:43:02,363 INFO L413 NwaCegarLoop]: 724 mSDtfsCounter, 512 mSDsluCounter, 598 mSDsCounter, 0 mSdLazyCounter, 189 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 512 SdHoareTripleChecker+Valid, 1322 SdHoareTripleChecker+Invalid, 192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-23 14:43:02,364 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [512 Valid, 1322 Invalid, 192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 189 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-23 14:43:02,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 807 states. [2022-11-23 14:43:02,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 807 to 807. [2022-11-23 14:43:02,503 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-11-23 14:43:02,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 807 states to 807 states and 1168 transitions. [2022-11-23 14:43:02,514 INFO L78 Accepts]: Start accepts. Automaton has 807 states and 1168 transitions. Word has length 29 [2022-11-23 14:43:02,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:43:02,515 INFO L495 AbstractCegarLoop]: Abstraction has 807 states and 1168 transitions. [2022-11-23 14:43:02,515 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-11-23 14:43:02,516 INFO L276 IsEmpty]: Start isEmpty. Operand 807 states and 1168 transitions. [2022-11-23 14:43:02,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-11-23 14:43:02,530 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:43:02,530 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-11-23 14:43:02,531 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 14:43:02,531 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:43:02,532 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:43:02,532 INFO L85 PathProgramCache]: Analyzing trace with hash 968898839, now seen corresponding path program 1 times [2022-11-23 14:43:02,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:43:02,532 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211596167] [2022-11-23 14:43:02,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:43:02,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:43:02,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:43:02,795 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-23 14:43:02,795 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:43:02,796 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211596167] [2022-11-23 14:43:02,796 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [211596167] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:43:02,796 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:43:02,796 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:43:02,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506784745] [2022-11-23 14:43:02,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:43:02,799 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:43:02,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:43:02,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:43:02,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:43:02,800 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-11-23 14:43:03,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:43:03,451 INFO L93 Difference]: Finished difference Result 1613 states and 2335 transitions. [2022-11-23 14:43:03,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:43:03,452 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-11-23 14:43:03,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:43:03,458 INFO L225 Difference]: With dead ends: 1613 [2022-11-23 14:43:03,458 INFO L226 Difference]: Without dead ends: 807 [2022-11-23 14:43:03,461 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:43:03,462 INFO L413 NwaCegarLoop]: 586 mSDtfsCounter, 674 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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-11-23 14:43:03,465 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-11-23 14:43:03,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 807 states. [2022-11-23 14:43:03,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 807 to 807. [2022-11-23 14:43:03,602 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-11-23 14:43:03,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 807 states to 807 states and 1166 transitions. [2022-11-23 14:43:03,614 INFO L78 Accepts]: Start accepts. Automaton has 807 states and 1166 transitions. Word has length 49 [2022-11-23 14:43:03,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:43:03,615 INFO L495 AbstractCegarLoop]: Abstraction has 807 states and 1166 transitions. [2022-11-23 14:43:03,615 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-11-23 14:43:03,616 INFO L276 IsEmpty]: Start isEmpty. Operand 807 states and 1166 transitions. [2022-11-23 14:43:03,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-11-23 14:43:03,623 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:43:03,623 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-11-23 14:43:03,624 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 14:43:03,624 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:43:03,625 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:43:03,625 INFO L85 PathProgramCache]: Analyzing trace with hash -1555452511, now seen corresponding path program 1 times [2022-11-23 14:43:03,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:43:03,625 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101091375] [2022-11-23 14:43:03,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:43:03,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:43:03,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:43:04,445 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-11-23 14:43:04,446 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:43:04,446 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101091375] [2022-11-23 14:43:04,446 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1101091375] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:43:04,446 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:43:04,447 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 14:43:04,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1227390258] [2022-11-23 14:43:04,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:43:04,448 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 14:43:04,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:43:04,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 14:43:04,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 14:43:04,449 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-11-23 14:43:05,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:43:05,704 INFO L93 Difference]: Finished difference Result 1598 states and 2313 transitions. [2022-11-23 14:43:05,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-23 14:43:05,705 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-11-23 14:43:05,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:43:05,710 INFO L225 Difference]: With dead ends: 1598 [2022-11-23 14:43:05,710 INFO L226 Difference]: Without dead ends: 781 [2022-11-23 14:43:05,714 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-11-23 14:43:05,715 INFO L413 NwaCegarLoop]: 586 mSDtfsCounter, 1 mSDsluCounter, 1167 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-11-23 14:43:05,716 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-11-23 14:43:05,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 781 states. [2022-11-23 14:43:05,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 781 to 781. [2022-11-23 14:43:05,753 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-11-23 14:43:05,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 781 states to 781 states and 1133 transitions. [2022-11-23 14:43:05,759 INFO L78 Accepts]: Start accepts. Automaton has 781 states and 1133 transitions. Word has length 61 [2022-11-23 14:43:05,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:43:05,759 INFO L495 AbstractCegarLoop]: Abstraction has 781 states and 1133 transitions. [2022-11-23 14:43:05,759 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-11-23 14:43:05,760 INFO L276 IsEmpty]: Start isEmpty. Operand 781 states and 1133 transitions. [2022-11-23 14:43:05,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-11-23 14:43:05,763 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:43:05,765 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-11-23 14:43:05,765 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 14:43:05,766 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:43:05,766 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:43:05,766 INFO L85 PathProgramCache]: Analyzing trace with hash 31740408, now seen corresponding path program 1 times [2022-11-23 14:43:05,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:43:05,767 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776509169] [2022-11-23 14:43:05,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:43:05,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:43:05,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:43:06,037 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-11-23 14:43:06,038 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:43:06,038 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776509169] [2022-11-23 14:43:06,038 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [776509169] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:43:06,039 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:43:06,039 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:43:06,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50393018] [2022-11-23 14:43:06,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:43:06,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:43:06,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:43:06,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:43:06,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:43:06,042 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-11-23 14:43:07,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:43:07,323 INFO L93 Difference]: Finished difference Result 1573 states and 2285 transitions. [2022-11-23 14:43:07,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:43:07,324 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-11-23 14:43:07,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:43:07,329 INFO L225 Difference]: With dead ends: 1573 [2022-11-23 14:43:07,329 INFO L226 Difference]: Without dead ends: 793 [2022-11-23 14:43:07,332 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:43:07,333 INFO L413 NwaCegarLoop]: 579 mSDtfsCounter, 10 mSDsluCounter, 573 mSDsCounter, 0 mSdLazyCounter, 183 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s 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.2s IncrementalHoareTripleChecker+Time [2022-11-23 14:43:07,333 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.2s Time] [2022-11-23 14:43:07,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 793 states. [2022-11-23 14:43:07,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 793 to 782. [2022-11-23 14:43:07,368 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-11-23 14:43:07,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 782 states to 782 states and 1134 transitions. [2022-11-23 14:43:07,374 INFO L78 Accepts]: Start accepts. Automaton has 782 states and 1134 transitions. Word has length 63 [2022-11-23 14:43:07,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:43:07,374 INFO L495 AbstractCegarLoop]: Abstraction has 782 states and 1134 transitions. [2022-11-23 14:43:07,375 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-11-23 14:43:07,375 INFO L276 IsEmpty]: Start isEmpty. Operand 782 states and 1134 transitions. [2022-11-23 14:43:07,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-11-23 14:43:07,380 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:43:07,380 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-11-23 14:43:07,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 14:43:07,381 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:43:07,381 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:43:07,381 INFO L85 PathProgramCache]: Analyzing trace with hash 123774546, now seen corresponding path program 1 times [2022-11-23 14:43:07,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:43:07,382 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281466331] [2022-11-23 14:43:07,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:43:07,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:43:07,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:43:07,663 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-11-23 14:43:07,664 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:43:07,664 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [281466331] [2022-11-23 14:43:07,664 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [281466331] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:43:07,664 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [62506219] [2022-11-23 14:43:07,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:43:07,665 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:43:07,665 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7718bb3b-b399-4831-8548-f61236da1a39/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:43:07,671 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7718bb3b-b399-4831-8548-f61236da1a39/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:43:07,695 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7718bb3b-b399-4831-8548-f61236da1a39/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-23 14:43:08,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:43:08,260 INFO L263 TraceCheckSpWp]: Trace formula consists of 1854 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 14:43:08,268 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:43:08,301 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-23 14:43:08,302 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:43:08,302 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [62506219] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:43:08,302 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:43:08,302 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-23 14:43:08,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1015545991] [2022-11-23 14:43:08,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:43:08,304 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:43:08,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:43:08,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:43:08,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-23 14:43:08,305 INFO L87 Difference]: Start difference. First operand 782 states and 1134 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-23 14:43:08,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:43:08,994 INFO L93 Difference]: Finished difference Result 1576 states and 2288 transitions. [2022-11-23 14:43:08,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:43:08,995 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 66 [2022-11-23 14:43:08,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:43:09,000 INFO L225 Difference]: With dead ends: 1576 [2022-11-23 14:43:09,000 INFO L226 Difference]: Without dead ends: 794 [2022-11-23 14:43:09,003 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 66 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-11-23 14:43:09,004 INFO L413 NwaCegarLoop]: 581 mSDtfsCounter, 7 mSDsluCounter, 575 mSDsCounter, 0 mSdLazyCounter, 179 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s 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.6s IncrementalHoareTripleChecker+Time [2022-11-23 14:43:09,004 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.6s Time] [2022-11-23 14:43:09,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 794 states. [2022-11-23 14:43:09,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 794 to 793. [2022-11-23 14:43:09,039 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-11-23 14:43:09,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 793 states to 793 states and 1152 transitions. [2022-11-23 14:43:09,045 INFO L78 Accepts]: Start accepts. Automaton has 793 states and 1152 transitions. Word has length 66 [2022-11-23 14:43:09,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:43:09,045 INFO L495 AbstractCegarLoop]: Abstraction has 793 states and 1152 transitions. [2022-11-23 14:43:09,045 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-23 14:43:09,046 INFO L276 IsEmpty]: Start isEmpty. Operand 793 states and 1152 transitions. [2022-11-23 14:43:09,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-11-23 14:43:09,049 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:43:09,049 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-11-23 14:43:09,059 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7718bb3b-b399-4831-8548-f61236da1a39/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-23 14:43:09,256 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7718bb3b-b399-4831-8548-f61236da1a39/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:43:09,257 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:43:09,257 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:43:09,257 INFO L85 PathProgramCache]: Analyzing trace with hash 943023057, now seen corresponding path program 1 times [2022-11-23 14:43:09,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:43:09,258 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [175448464] [2022-11-23 14:43:09,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:43:09,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:43:09,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:43:09,561 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-11-23 14:43:09,561 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:43:09,561 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [175448464] [2022-11-23 14:43:09,561 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [175448464] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:43:09,562 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1471671143] [2022-11-23 14:43:09,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:43:09,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:43:09,562 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7718bb3b-b399-4831-8548-f61236da1a39/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:43:09,567 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7718bb3b-b399-4831-8548-f61236da1a39/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:43:09,586 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7718bb3b-b399-4831-8548-f61236da1a39/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-23 14:43:10,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:43:10,241 INFO L263 TraceCheckSpWp]: Trace formula consists of 2157 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 14:43:10,246 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:43:10,450 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-11-23 14:43:10,450 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:43:10,450 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1471671143] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:43:10,450 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:43:10,450 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2022-11-23 14:43:10,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735106156] [2022-11-23 14:43:10,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:43:10,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:43:10,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:43:10,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:43:10,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-23 14:43:10,452 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-11-23 14:43:10,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:43:10,926 INFO L93 Difference]: Finished difference Result 797 states and 1154 transitions. [2022-11-23 14:43:10,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:43:10,927 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-11-23 14:43:10,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:43:10,927 INFO L225 Difference]: With dead ends: 797 [2022-11-23 14:43:10,927 INFO L226 Difference]: Without dead ends: 0 [2022-11-23 14:43:10,930 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-11-23 14:43:10,931 INFO L413 NwaCegarLoop]: 574 mSDtfsCounter, 283 mSDsluCounter, 277 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.4s IncrementalHoareTripleChecker+Time [2022-11-23 14:43:10,931 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.4s Time] [2022-11-23 14:43:10,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-23 14:43:10,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-23 14:43:10,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 14:43:10,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-23 14:43:10,933 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 82 [2022-11-23 14:43:10,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:43:10,933 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-23 14:43:10,934 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-11-23 14:43:10,934 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-23 14:43:10,934 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-23 14:43:10,937 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-23 14:43:10,947 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7718bb3b-b399-4831-8548-f61236da1a39/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-23 14:43:11,143 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7718bb3b-b399-4831-8548-f61236da1a39/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:43:11,145 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-23 14:43:13,215 INFO L902 garLoopResultBuilder]: At program point snd_uart16550_freeENTRY(lines 3522 3533) the Hoare annotation is: true [2022-11-23 14:43:13,215 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_freeEXIT(lines 3522 3533) no Hoare annotation was computed. [2022-11-23 14:43:13,215 INFO L899 garLoopResultBuilder]: For program point snd_card_freeEXIT(lines 4466 4468) no Hoare annotation was computed. [2022-11-23 14:43:13,215 INFO L902 garLoopResultBuilder]: At program point snd_card_freeENTRY(lines 4466 4468) the Hoare annotation is: true [2022-11-23 14:43:13,215 INFO L902 garLoopResultBuilder]: At program point platform_get_drvdataENTRY(lines 2835 2842) the Hoare annotation is: true [2022-11-23 14:43:13,215 INFO L899 garLoopResultBuilder]: For program point platform_get_drvdataEXIT(lines 2835 2842) no Hoare annotation was computed. [2022-11-23 14:43:13,216 INFO L899 garLoopResultBuilder]: For program point L3231(line 3231) no Hoare annotation was computed. [2022-11-23 14:43:13,216 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_do_closeEXIT(lines 3218 3249) no Hoare annotation was computed. [2022-11-23 14:43:13,216 INFO L899 garLoopResultBuilder]: For program point L3227(line 3227) no Hoare annotation was computed. [2022-11-23 14:43:13,239 INFO L902 garLoopResultBuilder]: At program point L3244(line 3244) the Hoare annotation is: true [2022-11-23 14:43:13,239 INFO L899 garLoopResultBuilder]: For program point L3244-1(line 3244) no Hoare annotation was computed. [2022-11-23 14:43:13,240 INFO L899 garLoopResultBuilder]: For program point L3240(lines 3240 3246) no Hoare annotation was computed. [2022-11-23 14:43:13,240 INFO L899 garLoopResultBuilder]: For program point L3240-2(lines 3218 3249) no Hoare annotation was computed. [2022-11-23 14:43:13,240 INFO L902 garLoopResultBuilder]: At program point L3232(line 3232) the Hoare annotation is: true [2022-11-23 14:43:13,240 INFO L899 garLoopResultBuilder]: For program point L3232-1(line 3232) no Hoare annotation was computed. [2022-11-23 14:43:13,240 INFO L902 garLoopResultBuilder]: At program point L3228(line 3228) the Hoare annotation is: true [2022-11-23 14:43:13,240 INFO L899 garLoopResultBuilder]: For program point L3228-1(line 3228) no Hoare annotation was computed. [2022-11-23 14:43:13,240 INFO L899 garLoopResultBuilder]: For program point L3241-1(line 3241) no Hoare annotation was computed. [2022-11-23 14:43:13,240 INFO L902 garLoopResultBuilder]: At program point L3241(line 3241) the Hoare annotation is: true [2022-11-23 14:43:13,241 INFO L899 garLoopResultBuilder]: For program point L3225-1(line 3225) no Hoare annotation was computed. [2022-11-23 14:43:13,243 INFO L902 garLoopResultBuilder]: At program point L3225(line 3225) the Hoare annotation is: true [2022-11-23 14:43:13,243 INFO L899 garLoopResultBuilder]: For program point L3221-1(lines 3221 3224) no Hoare annotation was computed. [2022-11-23 14:43:13,243 INFO L899 garLoopResultBuilder]: For program point L3221(lines 3221 3224) no Hoare annotation was computed. [2022-11-23 14:43:13,244 INFO L902 garLoopResultBuilder]: At program point L3242(line 3242) the Hoare annotation is: true [2022-11-23 14:43:13,244 INFO L899 garLoopResultBuilder]: For program point L3242-1(line 3242) no Hoare annotation was computed. [2022-11-23 14:43:13,244 INFO L902 garLoopResultBuilder]: At program point L3238(lines 3220 3248) the Hoare annotation is: true [2022-11-23 14:43:13,244 INFO L899 garLoopResultBuilder]: For program point L3234(line 3234) no Hoare annotation was computed. [2022-11-23 14:43:13,244 INFO L902 garLoopResultBuilder]: At program point snd_uart16550_do_closeENTRY(lines 3218 3249) the Hoare annotation is: true [2022-11-23 14:43:13,244 INFO L902 garLoopResultBuilder]: At program point L3222(line 3222) the Hoare annotation is: true [2022-11-23 14:43:13,245 INFO L899 garLoopResultBuilder]: For program point L3243-1(line 3243) no Hoare annotation was computed. [2022-11-23 14:43:13,245 INFO L902 garLoopResultBuilder]: At program point L3243(line 3243) the Hoare annotation is: true [2022-11-23 14:43:13,245 INFO L899 garLoopResultBuilder]: For program point L3239-1(line 3239) no Hoare annotation was computed. [2022-11-23 14:43:13,245 INFO L902 garLoopResultBuilder]: At program point L3239(line 3239) the Hoare annotation is: true [2022-11-23 14:43:13,245 INFO L899 garLoopResultBuilder]: For program point L3235-1(line 3235) no Hoare annotation was computed. [2022-11-23 14:43:13,245 INFO L902 garLoopResultBuilder]: At program point L3235(line 3235) the Hoare annotation is: true [2022-11-23 14:43:13,245 INFO L899 garLoopResultBuilder]: For program point L-1-1(line -1) no Hoare annotation was computed. [2022-11-23 14:43:13,245 INFO L902 garLoopResultBuilder]: At program point L-1-3(line -1) the Hoare annotation is: true [2022-11-23 14:43:13,246 INFO L899 garLoopResultBuilder]: For program point L-1-4(line -1) no Hoare annotation was computed. [2022-11-23 14:43:13,246 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_strcpyEXIT(line -1) no Hoare annotation was computed. [2022-11-23 14:43:13,246 INFO L902 garLoopResultBuilder]: At program point #Ultimate.C_strcpyENTRY(line -1) the Hoare annotation is: true [2022-11-23 14:43:13,246 INFO L902 garLoopResultBuilder]: At program point snd_uart16550_add_timerENTRY(lines 2968 2979) the Hoare annotation is: true [2022-11-23 14:43:13,246 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_add_timerEXIT(lines 2968 2979) no Hoare annotation was computed. [2022-11-23 14:43:13,246 INFO L902 garLoopResultBuilder]: At program point ldv_errorENTRY(lines 2696 2702) the Hoare annotation is: true [2022-11-23 14:43:13,246 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 2700) no Hoare annotation was computed. [2022-11-23 14:43:13,246 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 2696 2702) no Hoare annotation was computed. [2022-11-23 14:43:13,249 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-11-23 14:43:13,249 INFO L899 garLoopResultBuilder]: For program point L3999(line 3999) no Hoare annotation was computed. [2022-11-23 14:43:13,250 INFO L902 garLoopResultBuilder]: At program point L3101-1(line 3101) the Hoare annotation is: true [2022-11-23 14:43:13,250 INFO L902 garLoopResultBuilder]: At program point L3101(line 3101) the Hoare annotation is: true [2022-11-23 14:43:13,250 INFO L899 garLoopResultBuilder]: For program point ldv_irq_1FINAL(lines 3982 4007) no Hoare annotation was computed. [2022-11-23 14:43:13,250 INFO L899 garLoopResultBuilder]: For program point L3991(lines 3991 3997) no Hoare annotation was computed. [2022-11-23 14:43:13,250 INFO L899 garLoopResultBuilder]: For program point L3095(lines 3095 3099) no Hoare annotation was computed. [2022-11-23 14:43:13,251 INFO L899 garLoopResultBuilder]: For program point L3989(lines 3989 4001) no Hoare annotation was computed. [2022-11-23 14:43:13,251 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-11-23 14:43:13,251 INFO L899 garLoopResultBuilder]: For program point L3987(lines 3987 4004) no Hoare annotation was computed. [2022-11-23 14:43:13,254 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-11-23 14:43:13,254 INFO L899 garLoopResultBuilder]: For program point ldv_irq_1EXIT(lines 3982 4007) no Hoare annotation was computed. [2022-11-23 14:43:13,254 INFO L902 garLoopResultBuilder]: At program point L4000(line 4000) the Hoare annotation is: true [2022-11-23 14:43:13,254 INFO L899 garLoopResultBuilder]: For program point L3102(line 3102) no Hoare annotation was computed. [2022-11-23 14:43:13,255 INFO L902 garLoopResultBuilder]: At program point L4252-1(line 4252) the Hoare annotation is: true [2022-11-23 14:43:13,255 INFO L902 garLoopResultBuilder]: At program point L3100(line 3100) the Hoare annotation is: true [2022-11-23 14:43:13,255 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-11-23 14:43:13,255 INFO L899 garLoopResultBuilder]: For program point L3100-1(line 3100) no Hoare annotation was computed. [2022-11-23 14:43:13,255 INFO L902 garLoopResultBuilder]: At program point L3096(line 3096) the Hoare annotation is: true [2022-11-23 14:43:13,256 INFO L899 garLoopResultBuilder]: For program point L3990(line 3990) no Hoare annotation was computed. [2022-11-23 14:43:13,256 INFO L899 garLoopResultBuilder]: For program point L3096-1(line 3096) no Hoare annotation was computed. [2022-11-23 14:43:13,256 INFO L899 garLoopResultBuilder]: For program point reg_timer_2EXIT(lines 3866 3873) no Hoare annotation was computed. [2022-11-23 14:43:13,256 INFO L902 garLoopResultBuilder]: At program point reg_timer_2ENTRY(lines 3866 3873) the Hoare annotation is: true [2022-11-23 14:43:13,256 INFO L902 garLoopResultBuilder]: At program point L3066(line 3066) the Hoare annotation is: true [2022-11-23 14:43:13,257 INFO L899 garLoopResultBuilder]: For program point L3066-1(line 3066) no Hoare annotation was computed. [2022-11-23 14:43:13,257 INFO L899 garLoopResultBuilder]: For program point L3033-2(lines 3033 3037) no Hoare annotation was computed. [2022-11-23 14:43:13,257 INFO L902 garLoopResultBuilder]: At program point L3050(lines 3013 3087) the Hoare annotation is: true [2022-11-23 14:43:13,257 INFO L902 garLoopResultBuilder]: At program point L3083(line 3083) the Hoare annotation is: true [2022-11-23 14:43:13,257 INFO L899 garLoopResultBuilder]: For program point L3017-1(line 3017) no Hoare annotation was computed. [2022-11-23 14:43:13,257 INFO L902 garLoopResultBuilder]: At program point L3017(line 3017) the Hoare annotation is: true [2022-11-23 14:43:13,258 INFO L902 garLoopResultBuilder]: At program point L3075(lines 3072 3081) the Hoare annotation is: true [2022-11-23 14:43:13,258 INFO L902 garLoopResultBuilder]: At program point L3034(lines 3034 3035) the Hoare annotation is: true [2022-11-23 14:43:13,258 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_io_loopEXIT(lines 3008 3088) no Hoare annotation was computed. [2022-11-23 14:43:13,258 INFO L902 garLoopResultBuilder]: At program point L3067(lines 3061 3072) the Hoare annotation is: true [2022-11-23 14:43:13,258 INFO L899 garLoopResultBuilder]: For program point L3034-1(lines 3034 3035) no Hoare annotation was computed. [2022-11-23 14:43:13,259 INFO L899 garLoopResultBuilder]: For program point L3051-1(line 3051) no Hoare annotation was computed. [2022-11-23 14:43:13,259 INFO L902 garLoopResultBuilder]: At program point L3051(line 3051) the Hoare annotation is: true [2022-11-23 14:43:13,259 INFO L899 garLoopResultBuilder]: For program point L3068-2(lines 3068 3071) no Hoare annotation was computed. [2022-11-23 14:43:13,259 INFO L902 garLoopResultBuilder]: At program point L3052(lines 3052 3055) the Hoare annotation is: true [2022-11-23 14:43:13,259 INFO L899 garLoopResultBuilder]: For program point L3077-2(lines 3077 3080) no Hoare annotation was computed. [2022-11-23 14:43:13,260 INFO L902 garLoopResultBuilder]: At program point L3069(lines 3061 3072) the Hoare annotation is: true [2022-11-23 14:43:13,260 INFO L899 garLoopResultBuilder]: For program point L3061-2(lines 3061 3081) no Hoare annotation was computed. [2022-11-23 14:43:13,260 INFO L899 garLoopResultBuilder]: For program point L3061-4(lines 3061 3081) no Hoare annotation was computed. [2022-11-23 14:43:13,260 INFO L902 garLoopResultBuilder]: At program point L3078(lines 3072 3081) the Hoare annotation is: true [2022-11-23 14:43:13,260 INFO L902 garLoopResultBuilder]: At program point snd_uart16550_io_loopENTRY(lines 3008 3088) the Hoare annotation is: true [2022-11-23 14:43:13,260 INFO L902 garLoopResultBuilder]: At program point L3062(line 3062) the Hoare annotation is: true [2022-11-23 14:43:13,261 INFO L899 garLoopResultBuilder]: For program point L3062-1(line 3062) no Hoare annotation was computed. [2022-11-23 14:43:13,261 INFO L899 garLoopResultBuilder]: For program point L3022(lines 3022 3043) no Hoare annotation was computed. [2022-11-23 14:43:13,261 INFO L899 garLoopResultBuilder]: For program point L3039-2(lines 3039 3043) no Hoare annotation was computed. [2022-11-23 14:43:13,261 INFO L899 garLoopResultBuilder]: For program point L3039-4(lines 3013 3087) no Hoare annotation was computed. [2022-11-23 14:43:13,261 INFO L899 garLoopResultBuilder]: For program point L3023(lines 3023 3037) no Hoare annotation was computed. [2022-11-23 14:43:13,262 INFO L902 garLoopResultBuilder]: At program point L3040(lines 3040 3041) the Hoare annotation is: true [2022-11-23 14:43:13,262 INFO L899 garLoopResultBuilder]: For program point L3040-1(lines 3040 3041) no Hoare annotation was computed. [2022-11-23 14:43:13,262 INFO L899 garLoopResultBuilder]: For program point L3065(line 3065) no Hoare annotation was computed. [2022-11-23 14:43:13,262 INFO L899 garLoopResultBuilder]: For program point L3082-2(lines 3082 3085) no Hoare annotation was computed. [2022-11-23 14:43:13,262 INFO L899 garLoopResultBuilder]: For program point L3082-3(lines 3082 3085) no Hoare annotation was computed. [2022-11-23 14:43:13,263 INFO L899 garLoopResultBuilder]: For program point ldv_stopEXIT(lines 2703 2709) no Hoare annotation was computed. [2022-11-23 14:43:13,263 INFO L902 garLoopResultBuilder]: At program point ldv_stopENTRY(lines 2703 2709) the Hoare annotation is: true [2022-11-23 14:43:13,263 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-11-23 14:43:13,263 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-11-23 14:43:13,263 INFO L899 garLoopResultBuilder]: For program point L3504-1(lines 3502 3516) no Hoare annotation was computed. [2022-11-23 14:43:13,264 INFO L899 garLoopResultBuilder]: For program point L3463-1(line 3463) no Hoare annotation was computed. [2022-11-23 14:43:13,264 INFO L902 garLoopResultBuilder]: At program point L3463(line 3463) the Hoare annotation is: true [2022-11-23 14:43:13,264 INFO L902 garLoopResultBuilder]: At program point L3505-1(lines 3505 3509) the Hoare annotation is: true [2022-11-23 14:43:13,264 INFO L899 garLoopResultBuilder]: For program point L3439(lines 3439 3442) no Hoare annotation was computed. [2022-11-23 14:43:13,264 INFO L899 garLoopResultBuilder]: For program point L3448(line 3448) no Hoare annotation was computed. [2022-11-23 14:43:13,264 INFO L902 garLoopResultBuilder]: At program point L3456-8(lines 3456 3472) the Hoare annotation is: true [2022-11-23 14:43:13,265 INFO L899 garLoopResultBuilder]: For program point L3456-9(lines 3456 3472) no Hoare annotation was computed. [2022-11-23 14:43:13,265 INFO L899 garLoopResultBuilder]: For program point L3473-1(line 3473) no Hoare annotation was computed. [2022-11-23 14:43:13,265 INFO L902 garLoopResultBuilder]: At program point L3473(line 3473) the Hoare annotation is: true [2022-11-23 14:43:13,265 INFO L899 garLoopResultBuilder]: For program point L3432(lines 3432 3492) no Hoare annotation was computed. [2022-11-23 14:43:13,265 INFO L902 garLoopResultBuilder]: At program point L3432-1(lines 3432 3492) the Hoare annotation is: true [2022-11-23 14:43:13,266 INFO L902 garLoopResultBuilder]: At program point L3490(lines 3452 3492) the Hoare annotation is: true [2022-11-23 14:43:13,266 INFO L899 garLoopResultBuilder]: For program point L3449-1(line 3449) no Hoare annotation was computed. [2022-11-23 14:43:13,266 INFO L902 garLoopResultBuilder]: At program point L3449(line 3449) the Hoare annotation is: true [2022-11-23 14:43:13,266 INFO L902 garLoopResultBuilder]: At program point L3474-2(lines 3474 3477) the Hoare annotation is: true [2022-11-23 14:43:13,266 INFO L899 garLoopResultBuilder]: For program point L3458(lines 3458 3470) no Hoare annotation was computed. [2022-11-23 14:43:13,267 INFO L902 garLoopResultBuilder]: At program point L3450(lines 3432 3452) the Hoare annotation is: true [2022-11-23 14:43:13,267 INFO L902 garLoopResultBuilder]: At program point L3434(lines 3434 3437) the Hoare annotation is: true [2022-11-23 14:43:13,267 INFO L899 garLoopResultBuilder]: For program point L3467(lines 3467 3470) no Hoare annotation was computed. [2022-11-23 14:43:13,268 INFO L902 garLoopResultBuilder]: At program point L3484(lines 3452 3492) the Hoare annotation is: true [2022-11-23 14:43:13,268 INFO L902 garLoopResultBuilder]: At program point L3460(line 3460) the Hoare annotation is: true [2022-11-23 14:43:13,269 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-11-23 14:43:13,269 INFO L899 garLoopResultBuilder]: For program point L3427-1(line 3427) no Hoare annotation was computed. [2022-11-23 14:43:13,269 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-11-23 14:43:13,270 INFO L899 garLoopResultBuilder]: For program point L3460-1(line 3460) no Hoare annotation was computed. [2022-11-23 14:43:13,270 INFO L899 garLoopResultBuilder]: For program point L3510(lines 3502 3516) no Hoare annotation was computed. [2022-11-23 14:43:13,270 INFO L902 garLoopResultBuilder]: At program point L3444-2(lines 3444 3447) the Hoare annotation is: true [2022-11-23 14:43:13,270 INFO L899 garLoopResultBuilder]: For program point L3428(lines 3428 3431) no Hoare annotation was computed. [2022-11-23 14:43:13,271 INFO L899 garLoopResultBuilder]: For program point L3461-1(line 3461) no Hoare annotation was computed. [2022-11-23 14:43:13,271 INFO L902 garLoopResultBuilder]: At program point L3461(line 3461) the Hoare annotation is: true [2022-11-23 14:43:13,271 INFO L899 garLoopResultBuilder]: For program point L3428-1(lines 3428 3431) no Hoare annotation was computed. [2022-11-23 14:43:13,271 INFO L902 garLoopResultBuilder]: At program point L3486(lines 3486 3489) the Hoare annotation is: true [2022-11-23 14:43:13,271 INFO L899 garLoopResultBuilder]: For program point L3511-1(lines 3497 3517) no Hoare annotation was computed. [2022-11-23 14:43:13,272 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_output_triggerEXIT(lines 3497 3517) no Hoare annotation was computed. [2022-11-23 14:43:13,272 INFO L899 garLoopResultBuilder]: For program point L3462-2(lines 3462 3465) no Hoare annotation was computed. [2022-11-23 14:43:13,272 INFO L902 garLoopResultBuilder]: At program point L3429(line 3429) the Hoare annotation is: true [2022-11-23 14:43:13,272 INFO L899 garLoopResultBuilder]: For program point inbEXIT(lines 2623 2630) no Hoare annotation was computed. [2022-11-23 14:43:13,272 INFO L902 garLoopResultBuilder]: At program point inbENTRY(lines 2623 2630) the Hoare annotation is: true [2022-11-23 14:43:13,272 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_del_timerEXIT(lines 2980 2990) no Hoare annotation was computed. [2022-11-23 14:43:13,273 INFO L902 garLoopResultBuilder]: At program point snd_uart16550_del_timerENTRY(lines 2980 2990) the Hoare annotation is: true [2022-11-23 14:43:13,273 INFO L899 garLoopResultBuilder]: For program point outbEXIT(lines 2616 2622) no Hoare annotation was computed. [2022-11-23 14:43:13,273 INFO L902 garLoopResultBuilder]: At program point outbENTRY(lines 2616 2622) the Hoare annotation is: true [2022-11-23 14:43:13,273 INFO L899 garLoopResultBuilder]: For program point snd_serial_unregister_allEXIT(lines 3761 3778) no Hoare annotation was computed. [2022-11-23 14:43:13,273 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-11-23 14:43:13,274 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-11-23 14:43:13,274 INFO L899 garLoopResultBuilder]: For program point L3768-1(line 3768) no Hoare annotation was computed. [2022-11-23 14:43:13,274 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-11-23 14:43:13,274 INFO L902 garLoopResultBuilder]: At program point spin_unlockENTRY(lines 4257 4264) the Hoare annotation is: true [2022-11-23 14:43:13,274 INFO L899 garLoopResultBuilder]: For program point spin_unlockEXIT(lines 4257 4264) no Hoare annotation was computed. [2022-11-23 14:43:13,275 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-11-23 14:43:13,275 INFO L902 garLoopResultBuilder]: At program point L4260(line 4260) the Hoare annotation is: true [2022-11-23 14:43:13,275 INFO L902 garLoopResultBuilder]: At program point assume_abort_if_notENTRY(lines 2640 2642) the Hoare annotation is: true [2022-11-23 14:43:13,275 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 2640 2642) no Hoare annotation was computed. [2022-11-23 14:43:13,275 INFO L902 garLoopResultBuilder]: At program point L3388(line 3388) the Hoare annotation is: true [2022-11-23 14:43:13,276 INFO L899 garLoopResultBuilder]: For program point L3388-1(line 3388) no Hoare annotation was computed. [2022-11-23 14:43:13,276 INFO L902 garLoopResultBuilder]: At program point L3384(line 3384) the Hoare annotation is: true [2022-11-23 14:43:13,276 INFO L899 garLoopResultBuilder]: For program point L3384-1(line 3384) no Hoare annotation was computed. [2022-11-23 14:43:13,276 INFO L902 garLoopResultBuilder]: At program point L3380(lines 3374 3397) the Hoare annotation is: true [2022-11-23 14:43:13,277 INFO L899 garLoopResultBuilder]: For program point L3401(lines 3401 3407) no Hoare annotation was computed. [2022-11-23 14:43:13,277 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_output_byteFINAL(lines 3366 3411) no Hoare annotation was computed. [2022-11-23 14:43:13,277 INFO L902 garLoopResultBuilder]: At program point snd_uart16550_output_byteENTRY(lines 3366 3411) the Hoare annotation is: true [2022-11-23 14:43:13,277 INFO L899 garLoopResultBuilder]: For program point L3381-1(line 3381) no Hoare annotation was computed. [2022-11-23 14:43:13,277 INFO L902 garLoopResultBuilder]: At program point L3381(line 3381) the Hoare annotation is: true [2022-11-23 14:43:13,278 INFO L899 garLoopResultBuilder]: For program point L3377(lines 3377 3397) no Hoare annotation was computed. [2022-11-23 14:43:13,278 INFO L899 garLoopResultBuilder]: For program point L3373-1(lines 3373 3408) no Hoare annotation was computed. [2022-11-23 14:43:13,278 INFO L899 garLoopResultBuilder]: For program point L3373(lines 3373 3408) no Hoare annotation was computed. [2022-11-23 14:43:13,278 INFO L902 garLoopResultBuilder]: At program point L3390(line 3390) the Hoare annotation is: true [2022-11-23 14:43:13,278 INFO L899 garLoopResultBuilder]: For program point L3390-1(line 3390) no Hoare annotation was computed. [2022-11-23 14:43:13,278 INFO L899 garLoopResultBuilder]: For program point L3386(lines 3386 3391) no Hoare annotation was computed. [2022-11-23 14:43:13,279 INFO L899 garLoopResultBuilder]: For program point L3382(lines 3382 3391) no Hoare annotation was computed. [2022-11-23 14:43:13,279 INFO L902 garLoopResultBuilder]: At program point L3378(line 3378) the Hoare annotation is: true [2022-11-23 14:43:13,279 INFO L899 garLoopResultBuilder]: For program point L3378-1(line 3378) no Hoare annotation was computed. [2022-11-23 14:43:13,279 INFO L899 garLoopResultBuilder]: For program point L3374-2(lines 3374 3397) no Hoare annotation was computed. [2022-11-23 14:43:13,279 INFO L902 garLoopResultBuilder]: At program point L3399(lines 3373 3408) the Hoare annotation is: true [2022-11-23 14:43:13,280 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_output_byteEXIT(lines 3366 3411) no Hoare annotation was computed. [2022-11-23 14:43:13,280 INFO L899 garLoopResultBuilder]: For program point L3379(lines 3379 3394) no Hoare annotation was computed. [2022-11-23 14:43:13,280 INFO L899 garLoopResultBuilder]: For program point L3400(line 3400) no Hoare annotation was computed. [2022-11-23 14:43:13,280 INFO L902 garLoopResultBuilder]: At program point ldv_spin_unlockENTRY(lines 4381 4387) the Hoare annotation is: true [2022-11-23 14:43:13,280 INFO L899 garLoopResultBuilder]: For program point ldv_spin_unlockEXIT(lines 4381 4387) no Hoare annotation was computed. [2022-11-23 14:43:13,280 INFO L899 garLoopResultBuilder]: For program point ldv_spin_lockEXIT(lines 4374 4380) no Hoare annotation was computed. [2022-11-23 14:43:13,281 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-11-23 14:43:13,281 INFO L899 garLoopResultBuilder]: For program point platform_device_unregisterEXIT(lines 4448 4450) no Hoare annotation was computed. [2022-11-23 14:43:13,281 INFO L902 garLoopResultBuilder]: At program point platform_device_unregisterENTRY(lines 4448 4450) the Hoare annotation is: true [2022-11-23 14:43:13,281 INFO L902 garLoopResultBuilder]: At program point spin_unlock_irqrestoreENTRY(lines 4265 4272) the Hoare annotation is: true [2022-11-23 14:43:13,281 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-11-23 14:43:13,282 INFO L902 garLoopResultBuilder]: At program point L4268(line 4268) the Hoare annotation is: true [2022-11-23 14:43:13,282 INFO L899 garLoopResultBuilder]: For program point spin_unlock_irqrestoreEXIT(lines 4265 4272) no Hoare annotation was computed. [2022-11-23 14:43:13,282 INFO L902 garLoopResultBuilder]: At program point L2656(line 2656) the Hoare annotation is: true [2022-11-23 14:43:13,282 INFO L899 garLoopResultBuilder]: For program point L2657-1(line 2657) no Hoare annotation was computed. [2022-11-23 14:43:13,282 INFO L902 garLoopResultBuilder]: At program point L2657(line 2657) the Hoare annotation is: true [2022-11-23 14:43:13,283 INFO L902 garLoopResultBuilder]: At program point ldv_mallocENTRY(lines 2644 2661) the Hoare annotation is: true [2022-11-23 14:43:13,283 INFO L902 garLoopResultBuilder]: At program point L2656-1(line 2656) the Hoare annotation is: true [2022-11-23 14:43:13,283 INFO L899 garLoopResultBuilder]: For program point L2651(lines 2651 2659) no Hoare annotation was computed. [2022-11-23 14:43:13,283 INFO L899 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 2644 2661) no Hoare annotation was computed. [2022-11-23 14:43:13,283 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 2644 2661) no Hoare annotation was computed. [2022-11-23 14:43:13,284 INFO L902 garLoopResultBuilder]: At program point L3186(line 3186) the Hoare annotation is: true [2022-11-23 14:43:13,284 INFO L899 garLoopResultBuilder]: For program point L3186-1(line 3186) no Hoare annotation was computed. [2022-11-23 14:43:13,284 INFO L902 garLoopResultBuilder]: At program point L3182(line 3182) the Hoare annotation is: true [2022-11-23 14:43:13,284 INFO L899 garLoopResultBuilder]: For program point L3182-1(line 3182) no Hoare annotation was computed. [2022-11-23 14:43:13,284 INFO L902 garLoopResultBuilder]: At program point L3178(line 3178) the Hoare annotation is: true [2022-11-23 14:43:13,284 INFO L899 garLoopResultBuilder]: For program point L3211-1(line 3211) no Hoare annotation was computed. [2022-11-23 14:43:13,285 INFO L902 garLoopResultBuilder]: At program point L3211(line 3211) the Hoare annotation is: true [2022-11-23 14:43:13,285 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_do_openEXIT(lines 3160 3217) no Hoare annotation was computed. [2022-11-23 14:43:13,285 INFO L899 garLoopResultBuilder]: For program point L3178-1(line 3178) no Hoare annotation was computed. [2022-11-23 14:43:13,285 INFO L902 garLoopResultBuilder]: At program point snd_uart16550_do_openENTRY(lines 3160 3217) the Hoare annotation is: true [2022-11-23 14:43:13,285 INFO L902 garLoopResultBuilder]: At program point L3199(lines 3164 3216) the Hoare annotation is: true [2022-11-23 14:43:13,286 INFO L899 garLoopResultBuilder]: For program point L3195(line 3195) no Hoare annotation was computed. [2022-11-23 14:43:13,286 INFO L899 garLoopResultBuilder]: For program point L3183-1(line 3183) no Hoare annotation was computed. [2022-11-23 14:43:13,286 INFO L902 garLoopResultBuilder]: At program point L3183(line 3183) the Hoare annotation is: true [2022-11-23 14:43:13,286 INFO L902 garLoopResultBuilder]: At program point L3212(line 3212) the Hoare annotation is: true [2022-11-23 14:43:13,288 INFO L899 garLoopResultBuilder]: For program point L3179-1(line 3179) no Hoare annotation was computed. [2022-11-23 14:43:13,289 INFO L902 garLoopResultBuilder]: At program point L3179(line 3179) the Hoare annotation is: true [2022-11-23 14:43:13,289 INFO L899 garLoopResultBuilder]: For program point L3212-1(line 3212) no Hoare annotation was computed. [2022-11-23 14:43:13,289 INFO L899 garLoopResultBuilder]: For program point L3171-1(line 3171) no Hoare annotation was computed. [2022-11-23 14:43:13,289 INFO L902 garLoopResultBuilder]: At program point L3171(line 3171) the Hoare annotation is: true [2022-11-23 14:43:13,290 INFO L902 garLoopResultBuilder]: At program point L3196(line 3196) the Hoare annotation is: true [2022-11-23 14:43:13,290 INFO L899 garLoopResultBuilder]: For program point L3196-1(line 3196) no Hoare annotation was computed. [2022-11-23 14:43:13,290 INFO L899 garLoopResultBuilder]: For program point L3192(line 3192) no Hoare annotation was computed. [2022-11-23 14:43:13,290 INFO L899 garLoopResultBuilder]: For program point L3188(line 3188) no Hoare annotation was computed. [2022-11-23 14:43:13,290 INFO L902 garLoopResultBuilder]: At program point L3180(line 3180) the Hoare annotation is: true [2022-11-23 14:43:13,291 INFO L899 garLoopResultBuilder]: For program point L3213-1(line 3213) no Hoare annotation was computed. [2022-11-23 14:43:13,291 INFO L902 garLoopResultBuilder]: At program point L3213(line 3213) the Hoare annotation is: true [2022-11-23 14:43:13,291 INFO L899 garLoopResultBuilder]: For program point L3180-1(line 3180) no Hoare annotation was computed. [2022-11-23 14:43:13,291 INFO L902 garLoopResultBuilder]: At program point L3172(line 3172) the Hoare annotation is: true [2022-11-23 14:43:13,291 INFO L899 garLoopResultBuilder]: For program point L3172-1(line 3172) no Hoare annotation was computed. [2022-11-23 14:43:13,291 INFO L899 garLoopResultBuilder]: For program point L3193-1(line 3193) no Hoare annotation was computed. [2022-11-23 14:43:13,292 INFO L902 garLoopResultBuilder]: At program point L3193(line 3193) the Hoare annotation is: true [2022-11-23 14:43:13,292 INFO L899 garLoopResultBuilder]: For program point L3189-1(line 3189) no Hoare annotation was computed. [2022-11-23 14:43:13,292 INFO L902 garLoopResultBuilder]: At program point L3189(line 3189) the Hoare annotation is: true [2022-11-23 14:43:13,293 INFO L902 garLoopResultBuilder]: At program point L3214(line 3214) the Hoare annotation is: true [2022-11-23 14:43:13,293 INFO L899 garLoopResultBuilder]: For program point L3181-1(line 3181) no Hoare annotation was computed. [2022-11-23 14:43:13,293 INFO L902 garLoopResultBuilder]: At program point L3181(line 3181) the Hoare annotation is: true [2022-11-23 14:43:13,294 INFO L899 garLoopResultBuilder]: For program point L3214-1(line 3214) no Hoare annotation was computed. [2022-11-23 14:43:13,294 INFO L899 garLoopResultBuilder]: For program point L3177(lines 3177 3185) no Hoare annotation was computed. [2022-11-23 14:43:13,294 INFO L899 garLoopResultBuilder]: For program point L3177-2(lines 3177 3185) no Hoare annotation was computed. [2022-11-23 14:43:13,294 INFO L902 garLoopResultBuilder]: At program point snd_uart16550_buffer_outputENTRY(lines 2991 3007) the Hoare annotation is: true [2022-11-23 14:43:13,294 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_buffer_outputEXIT(lines 2991 3007) no Hoare annotation was computed. [2022-11-23 14:43:13,295 INFO L899 garLoopResultBuilder]: For program point L2996(lines 2996 3004) no Hoare annotation was computed. [2022-11-23 14:43:13,295 INFO L899 garLoopResultBuilder]: For program point L2997-1(line 2997) no Hoare annotation was computed. [2022-11-23 14:43:13,295 INFO L902 garLoopResultBuilder]: At program point L2997(line 2997) the Hoare annotation is: true [2022-11-23 14:43:13,295 INFO L899 garLoopResultBuilder]: For program point L2996-2(lines 2991 3007) no Hoare annotation was computed. [2022-11-23 14:43:13,295 INFO L902 garLoopResultBuilder]: At program point L2674-1(line 2674) the Hoare annotation is: true [2022-11-23 14:43:13,295 INFO L899 garLoopResultBuilder]: For program point L2669(lines 2669 2677) no Hoare annotation was computed. [2022-11-23 14:43:13,296 INFO L899 garLoopResultBuilder]: For program point ldv_zallocEXIT(lines 2662 2679) no Hoare annotation was computed. [2022-11-23 14:43:13,296 INFO L902 garLoopResultBuilder]: At program point ldv_zallocENTRY(lines 2662 2679) the Hoare annotation is: true [2022-11-23 14:43:13,296 INFO L899 garLoopResultBuilder]: For program point ldv_zallocFINAL(lines 2662 2679) no Hoare annotation was computed. [2022-11-23 14:43:13,296 INFO L902 garLoopResultBuilder]: At program point L2674(line 2674) the Hoare annotation is: true [2022-11-23 14:43:13,296 INFO L899 garLoopResultBuilder]: For program point L2675-1(line 2675) no Hoare annotation was computed. [2022-11-23 14:43:13,297 INFO L902 garLoopResultBuilder]: At program point L2675(line 2675) the Hoare annotation is: true [2022-11-23 14:43:13,298 INFO L902 garLoopResultBuilder]: At program point snd_rawmidi_receiveENTRY(lines 4486 4488) the Hoare annotation is: true [2022-11-23 14:43:13,298 INFO L899 garLoopResultBuilder]: For program point snd_rawmidi_receiveEXIT(lines 4486 4488) no Hoare annotation was computed. [2022-11-23 14:43:13,298 INFO L899 garLoopResultBuilder]: For program point L4032(line 4032) no Hoare annotation was computed. [2022-11-23 14:43:13,299 INFO L899 garLoopResultBuilder]: For program point L3702-2(lines 3702 3707) no Hoare annotation was computed. [2022-11-23 14:43:13,299 INFO L899 garLoopResultBuilder]: For program point L3603-1(line 3603) no Hoare annotation was computed. [2022-11-23 14:43:13,299 INFO L895 garLoopResultBuilder]: At program point L3603(line 3603) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-11-23 14:43:13,299 INFO L899 garLoopResultBuilder]: For program point L3273-1(line 3273) no Hoare annotation was computed. [2022-11-23 14:43:13,299 INFO L895 garLoopResultBuilder]: At program point L3273(line 3273) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-11-23 14:43:13,300 INFO L899 garLoopResultBuilder]: For program point L4198(line 4198) no Hoare annotation was computed. [2022-11-23 14:43:13,300 INFO L899 garLoopResultBuilder]: For program point L4132(line 4132) no Hoare annotation was computed. [2022-11-23 14:43:13,300 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-11-23 14:43:13,300 INFO L899 garLoopResultBuilder]: For program point L4033-1(line 4033) no Hoare annotation was computed. [2022-11-23 14:43:13,300 INFO L895 garLoopResultBuilder]: At program point L4033(line 4033) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-11-23 14:43:13,300 INFO L895 garLoopResultBuilder]: At program point L3835-1(lines 3832 3838) the Hoare annotation is: (= ~ldv_state_variable_3~0 0) [2022-11-23 14:43:13,301 INFO L902 garLoopResultBuilder]: At program point L3835(line 3835) the Hoare annotation is: true [2022-11-23 14:43:13,301 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-11-23 14:43:13,301 INFO L899 garLoopResultBuilder]: For program point L3307-1(line 3307) no Hoare annotation was computed. [2022-11-23 14:43:13,301 INFO L895 garLoopResultBuilder]: At program point L3307(line 3307) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-11-23 14:43:13,301 INFO L899 garLoopResultBuilder]: For program point L4199(lines 4199 4203) no Hoare annotation was computed. [2022-11-23 14:43:13,302 INFO L899 garLoopResultBuilder]: For program point L4232(line 4232) no Hoare annotation was computed. [2022-11-23 14:43:13,302 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-11-23 14:43:13,303 INFO L899 garLoopResultBuilder]: For program point L4199-2(lines 4197 4234) no Hoare annotation was computed. [2022-11-23 14:43:13,303 INFO L899 garLoopResultBuilder]: For program point L3803-1(line 3803) no Hoare annotation was computed. [2022-11-23 14:43:13,304 INFO L895 garLoopResultBuilder]: At program point L3803(line 3803) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-11-23 14:43:13,304 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-11-23 14:43:13,304 INFO L899 garLoopResultBuilder]: For program point L3308(lines 3308 3311) no Hoare annotation was computed. [2022-11-23 14:43:13,304 INFO L899 garLoopResultBuilder]: For program point L3308-1(lines 3308 3311) no Hoare annotation was computed. [2022-11-23 14:43:13,304 INFO L899 garLoopResultBuilder]: For program point L4200-1(line 4200) no Hoare annotation was computed. [2022-11-23 14:43:13,305 INFO L902 garLoopResultBuilder]: At program point L4233(line 4233) the Hoare annotation is: true [2022-11-23 14:43:13,305 INFO L895 garLoopResultBuilder]: At program point L4200(line 4200) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-11-23 14:43:13,305 INFO L899 garLoopResultBuilder]: For program point L4068(lines 4068 4241) no Hoare annotation was computed. [2022-11-23 14:43:13,305 INFO L899 garLoopResultBuilder]: For program point L4035(line 4035) no Hoare annotation was computed. [2022-11-23 14:43:13,305 INFO L899 garLoopResultBuilder]: For program point L3804(lines 3804 3807) no Hoare annotation was computed. [2022-11-23 14:43:13,305 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-11-23 14:43:13,306 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-11-23 14:43:13,306 INFO L899 garLoopResultBuilder]: For program point L3276(lines 3276 3279) no Hoare annotation was computed. [2022-11-23 14:43:13,306 INFO L895 garLoopResultBuilder]: At program point L3309(line 3309) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2022-11-23 14:43:13,306 INFO L895 garLoopResultBuilder]: At program point L3276-1(lines 3276 3279) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2022-11-23 14:43:13,306 INFO L899 garLoopResultBuilder]: For program point L4135(lines 4135 4139) no Hoare annotation was computed. [2022-11-23 14:43:13,307 INFO L902 garLoopResultBuilder]: At program point L4036(line 4036) the Hoare annotation is: true [2022-11-23 14:43:13,307 INFO L899 garLoopResultBuilder]: For program point L4069(line 4069) no Hoare annotation was computed. [2022-11-23 14:43:13,307 INFO L895 garLoopResultBuilder]: At program point L3277(line 3277) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2022-11-23 14:43:13,307 INFO L895 garLoopResultBuilder]: At program point L3112(line 3112) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-11-23 14:43:13,307 INFO L895 garLoopResultBuilder]: At program point L3145(line 3145) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-11-23 14:43:13,308 INFO L899 garLoopResultBuilder]: For program point L4070(lines 4070 4112) no Hoare annotation was computed. [2022-11-23 14:43:13,308 INFO L895 garLoopResultBuilder]: At program point L3112-1(line 3112) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2022-11-23 14:43:13,308 INFO L899 garLoopResultBuilder]: For program point L3575-1(line 3575) no Hoare annotation was computed. [2022-11-23 14:43:13,308 INFO L895 garLoopResultBuilder]: At program point L3575(line 3575) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-11-23 14:43:13,308 INFO L899 garLoopResultBuilder]: For program point L3146(line 3146) no Hoare annotation was computed. [2022-11-23 14:43:13,309 INFO L902 garLoopResultBuilder]: At program point L4137(lines 4053 4247) the Hoare annotation is: true [2022-11-23 14:43:13,309 INFO L895 garLoopResultBuilder]: At program point L3113(line 3113) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2022-11-23 14:43:13,309 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-11-23 14:43:13,309 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-11-23 14:43:13,309 INFO L899 garLoopResultBuilder]: For program point L3609(line 3609) no Hoare annotation was computed. [2022-11-23 14:43:13,309 INFO L895 garLoopResultBuilder]: At program point L3114(line 3114) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2022-11-23 14:43:13,310 INFO L899 garLoopResultBuilder]: For program point L4072(lines 4072 4109) no Hoare annotation was computed. [2022-11-23 14:43:13,310 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-11-23 14:43:13,310 INFO L895 garLoopResultBuilder]: At program point L3808(line 3808) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-11-23 14:43:13,310 INFO L899 garLoopResultBuilder]: For program point L3808-1(line 3808) no Hoare annotation was computed. [2022-11-23 14:43:13,310 INFO L895 garLoopResultBuilder]: At program point L3610(line 3610) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-11-23 14:43:13,311 INFO L899 garLoopResultBuilder]: For program point L3610-1(line 3610) no Hoare annotation was computed. [2022-11-23 14:43:13,311 INFO L895 garLoopResultBuilder]: At program point L3280(line 3280) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-11-23 14:43:13,311 INFO L895 garLoopResultBuilder]: At program point L4205(line 4205) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-11-23 14:43:13,311 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-11-23 14:43:13,311 INFO L899 garLoopResultBuilder]: For program point L4205-1(line 4205) no Hoare annotation was computed. [2022-11-23 14:43:13,312 INFO L899 garLoopResultBuilder]: For program point L4073(line 4073) no Hoare annotation was computed. [2022-11-23 14:43:13,312 INFO L899 garLoopResultBuilder]: For program point L3809(lines 3809 3813) no Hoare annotation was computed. [2022-11-23 14:43:13,312 INFO L895 garLoopResultBuilder]: At program point L3314(line 3314) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2022-11-23 14:43:13,312 INFO L899 garLoopResultBuilder]: For program point L4239(line 4239) no Hoare annotation was computed. [2022-11-23 14:43:13,312 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-11-23 14:43:13,313 INFO L899 garLoopResultBuilder]: For program point L4140(lines 4140 4147) no Hoare annotation was computed. [2022-11-23 14:43:13,313 INFO L899 garLoopResultBuilder]: For program point L4173(line 4173) no Hoare annotation was computed. [2022-11-23 14:43:13,313 INFO L899 garLoopResultBuilder]: For program point L4074(lines 4074 4078) no Hoare annotation was computed. [2022-11-23 14:43:13,313 INFO L899 garLoopResultBuilder]: For program point L4107(line 4107) no Hoare annotation was computed. [2022-11-23 14:43:13,313 INFO L899 garLoopResultBuilder]: For program point L4074-2(lines 4072 4109) no Hoare annotation was computed. [2022-11-23 14:43:13,313 INFO L895 garLoopResultBuilder]: At program point L3810(line 3810) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-11-23 14:43:13,314 INFO L895 garLoopResultBuilder]: At program point L3744(line 3744) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-11-23 14:43:13,314 INFO L899 garLoopResultBuilder]: For program point L3744-1(line 3744) no Hoare annotation was computed. [2022-11-23 14:43:13,314 INFO L899 garLoopResultBuilder]: For program point L3612(line 3612) no Hoare annotation was computed. [2022-11-23 14:43:13,314 INFO L899 garLoopResultBuilder]: For program point L4174(lines 4174 4179) no Hoare annotation was computed. [2022-11-23 14:43:13,314 INFO L902 garLoopResultBuilder]: At program point L4240(line 4240) the Hoare annotation is: true [2022-11-23 14:43:13,315 INFO L902 garLoopResultBuilder]: At program point L4108(line 4108) the Hoare annotation is: true [2022-11-23 14:43:13,315 INFO L899 garLoopResultBuilder]: For program point L4075-1(line 4075) no Hoare annotation was computed. [2022-11-23 14:43:13,315 INFO L895 garLoopResultBuilder]: At program point L4075(line 4075) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-11-23 14:43:13,315 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-11-23 14:43:13,315 INFO L899 garLoopResultBuilder]: For program point L3613-1(line 3613) no Hoare annotation was computed. [2022-11-23 14:43:13,316 INFO L895 garLoopResultBuilder]: At program point L3613(line 3613) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-11-23 14:43:13,316 INFO L895 garLoopResultBuilder]: At program point L3151(line 3151) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-11-23 14:43:13,316 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-11-23 14:43:13,316 INFO L899 garLoopResultBuilder]: For program point L3152(line 3152) no Hoare annotation was computed. [2022-11-23 14:43:13,316 INFO L899 garLoopResultBuilder]: For program point L4210(line 4210) no Hoare annotation was computed. [2022-11-23 14:43:13,317 INFO L895 garLoopResultBuilder]: At program point L4012(line 4012) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-11-23 14:43:13,317 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-11-23 14:43:13,317 INFO L899 garLoopResultBuilder]: For program point L3682(line 3682) no Hoare annotation was computed. [2022-11-23 14:43:13,317 INFO L895 garLoopResultBuilder]: At program point L4409(line 4409) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-11-23 14:43:13,317 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-11-23 14:43:13,317 INFO L899 garLoopResultBuilder]: For program point L4211(lines 4211 4219) no Hoare annotation was computed. [2022-11-23 14:43:13,318 INFO L899 garLoopResultBuilder]: For program point L3716(lines 3716 3719) no Hoare annotation was computed. [2022-11-23 14:43:13,318 INFO L899 garLoopResultBuilder]: For program point L4344(lines 4344 4347) no Hoare annotation was computed. [2022-11-23 14:43:13,318 INFO L895 garLoopResultBuilder]: At program point L4080(line 4080) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-11-23 14:43:13,318 INFO L899 garLoopResultBuilder]: For program point L4080-1(line 4080) no Hoare annotation was computed. [2022-11-23 14:43:13,318 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-11-23 14:43:13,319 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-11-23 14:43:13,319 INFO L899 garLoopResultBuilder]: For program point L4114(line 4114) no Hoare annotation was computed. [2022-11-23 14:43:13,319 INFO L895 garLoopResultBuilder]: At program point L4346(line 4346) the Hoare annotation is: false [2022-11-23 14:43:13,319 INFO L895 garLoopResultBuilder]: At program point L3256(line 3256) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-11-23 14:43:13,320 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-11-23 14:43:13,320 INFO L899 garLoopResultBuilder]: For program point L3256-1(line 3256) no Hoare annotation was computed. [2022-11-23 14:43:13,320 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-11-23 14:43:13,321 INFO L899 garLoopResultBuilder]: For program point L4181(line 4181) no Hoare annotation was computed. [2022-11-23 14:43:13,321 INFO L899 garLoopResultBuilder]: For program point L4115(lines 4115 4118) no Hoare annotation was computed. [2022-11-23 14:43:13,321 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-11-23 14:43:13,321 INFO L895 garLoopResultBuilder]: At program point L3752(line 3752) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-11-23 14:43:13,321 INFO L899 garLoopResultBuilder]: For program point L3686(line 3686) no Hoare annotation was computed. [2022-11-23 14:43:13,322 INFO L899 garLoopResultBuilder]: For program point L3752-1(line 3752) no Hoare annotation was computed. [2022-11-23 14:43:13,322 INFO L895 garLoopResultBuilder]: At program point L4446(line 4446) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-11-23 14:43:13,322 INFO L902 garLoopResultBuilder]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2022-11-23 14:43:13,322 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-11-23 14:43:13,322 INFO L899 garLoopResultBuilder]: For program point L3257-1(lines 3257 3260) no Hoare annotation was computed. [2022-11-23 14:43:13,322 INFO L899 garLoopResultBuilder]: For program point L3257(lines 3257 3260) no Hoare annotation was computed. [2022-11-23 14:43:13,323 INFO L902 garLoopResultBuilder]: At program point L4182(line 4182) the Hoare annotation is: true [2022-11-23 14:43:13,323 INFO L895 garLoopResultBuilder]: At program point L3720(line 3720) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-11-23 14:43:13,323 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-11-23 14:43:13,323 INFO L895 garLoopResultBuilder]: At program point L3753(line 3753) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-11-23 14:43:13,323 INFO L899 garLoopResultBuilder]: For program point L3720-1(line 3720) no Hoare annotation was computed. [2022-11-23 14:43:13,324 INFO L895 garLoopResultBuilder]: At program point L3324(line 3324) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-11-23 14:43:13,324 INFO L895 garLoopResultBuilder]: At program point L3258(line 3258) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2022-11-23 14:43:13,324 INFO L899 garLoopResultBuilder]: For program point L3324-1(line 3324) no Hoare annotation was computed. [2022-11-23 14:43:13,324 INFO L899 garLoopResultBuilder]: For program point L3126(lines 3126 3129) no Hoare annotation was computed. [2022-11-23 14:43:13,324 INFO L899 garLoopResultBuilder]: For program point L3721-1(line 3721) no Hoare annotation was computed. [2022-11-23 14:43:13,325 INFO L895 garLoopResultBuilder]: At program point L3721(line 3721) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-11-23 14:43:13,325 INFO L899 garLoopResultBuilder]: For program point L3655(lines 3655 3658) no Hoare annotation was computed. [2022-11-23 14:43:13,325 INFO L899 garLoopResultBuilder]: For program point L4151(line 4151) no Hoare annotation was computed. [2022-11-23 14:43:13,325 INFO L899 garLoopResultBuilder]: For program point L4085(line 4085) no Hoare annotation was computed. [2022-11-23 14:43:13,325 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-11-23 14:43:13,325 INFO L902 garLoopResultBuilder]: At program point L4152(line 4152) the Hoare annotation is: true [2022-11-23 14:43:13,326 INFO L899 garLoopResultBuilder]: For program point L4086(lines 4086 4094) no Hoare annotation was computed. [2022-11-23 14:43:13,326 INFO L899 garLoopResultBuilder]: For program point L3789(lines 3789 3792) no Hoare annotation was computed. [2022-11-23 14:43:13,326 INFO L899 garLoopResultBuilder]: For program point L3690(line 3690) no Hoare annotation was computed. [2022-11-23 14:43:13,326 INFO L895 garLoopResultBuilder]: At program point L3327-1(lines 3327 3330) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2022-11-23 14:43:13,326 INFO L899 garLoopResultBuilder]: For program point L3327(lines 3327 3330) no Hoare annotation was computed. [2022-11-23 14:43:13,326 INFO L899 garLoopResultBuilder]: For program point L4120(line 4120) no Hoare annotation was computed. [2022-11-23 14:43:13,327 INFO L899 garLoopResultBuilder]: For program point L3823(lines 3823 3828) no Hoare annotation was computed. [2022-11-23 14:43:13,327 INFO L895 garLoopResultBuilder]: At program point L3328(line 3328) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2022-11-23 14:43:13,327 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-11-23 14:43:13,327 INFO L899 garLoopResultBuilder]: For program point L4121(lines 4121 4156) no Hoare annotation was computed. [2022-11-23 14:43:13,327 INFO L899 garLoopResultBuilder]: For program point L4022(lines 4022 4037) no Hoare annotation was computed. [2022-11-23 14:43:13,328 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-11-23 14:43:13,328 INFO L899 garLoopResultBuilder]: For program point L3659-1(line 3659) no Hoare annotation was computed. [2022-11-23 14:43:13,328 INFO L895 garLoopResultBuilder]: At program point L3659(line 3659) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-11-23 14:43:13,328 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-11-23 14:43:13,328 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-11-23 14:43:13,328 INFO L895 garLoopResultBuilder]: At program point L3263(line 3263) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2022-11-23 14:43:13,329 INFO L899 garLoopResultBuilder]: For program point L4188(line 4188) no Hoare annotation was computed. [2022-11-23 14:43:13,329 INFO L899 garLoopResultBuilder]: For program point L4221(line 4221) no Hoare annotation was computed. [2022-11-23 14:43:13,329 INFO L899 garLoopResultBuilder]: For program point L4023(line 4023) no Hoare annotation was computed. [2022-11-23 14:43:13,329 INFO L899 garLoopResultBuilder]: For program point L3825-1(line 3825) no Hoare annotation was computed. [2022-11-23 14:43:13,329 INFO L895 garLoopResultBuilder]: At program point L3825(line 3825) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2022-11-23 14:43:13,330 INFO L895 garLoopResultBuilder]: At program point L3660(line 3660) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-11-23 14:43:13,330 INFO L899 garLoopResultBuilder]: For program point L3660-1(line 3660) no Hoare annotation was computed. [2022-11-23 14:43:13,330 INFO L899 garLoopResultBuilder]: For program point L4222(lines 4222 4230) no Hoare annotation was computed. [2022-11-23 14:43:13,330 INFO L899 garLoopResultBuilder]: For program point L3132(lines 3132 3137) no Hoare annotation was computed. [2022-11-23 14:43:13,330 INFO L899 garLoopResultBuilder]: For program point L4189(lines 4189 4192) no Hoare annotation was computed. [2022-11-23 14:43:13,330 INFO L899 garLoopResultBuilder]: For program point L4123(lines 4123 4153) no Hoare annotation was computed. [2022-11-23 14:43:13,331 INFO L895 garLoopResultBuilder]: At program point L4024(line 4024) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-11-23 14:43:13,331 INFO L899 garLoopResultBuilder]: For program point L4024-1(line 4024) no Hoare annotation was computed. [2022-11-23 14:43:13,331 INFO L899 garLoopResultBuilder]: For program point L3694(line 3694) no Hoare annotation was computed. [2022-11-23 14:43:13,331 INFO L899 garLoopResultBuilder]: For program point L3661-1(line 3661) no Hoare annotation was computed. [2022-11-23 14:43:13,331 INFO L895 garLoopResultBuilder]: At program point L3661(line 3661) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-11-23 14:43:13,332 INFO L895 garLoopResultBuilder]: At program point L3331(line 3331) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-11-23 14:43:13,332 INFO L899 garLoopResultBuilder]: For program point L4124(line 4124) no Hoare annotation was computed. [2022-11-23 14:43:13,332 INFO L895 garLoopResultBuilder]: At program point L3662(line 3662) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-11-23 14:43:13,332 INFO L899 garLoopResultBuilder]: For program point L3662-1(line 3662) no Hoare annotation was computed. [2022-11-23 14:43:13,332 INFO L899 garLoopResultBuilder]: For program point L4158(line 4158) no Hoare annotation was computed. [2022-11-23 14:43:13,332 INFO L899 garLoopResultBuilder]: For program point L4125(lines 4125 4130) no Hoare annotation was computed. [2022-11-23 14:43:13,333 INFO L899 garLoopResultBuilder]: For program point L4026(line 4026) no Hoare annotation was computed. [2022-11-23 14:43:13,333 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-11-23 14:43:13,333 INFO L895 garLoopResultBuilder]: At program point L3861(line 3861) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-11-23 14:43:13,333 INFO L899 garLoopResultBuilder]: For program point L3696(line 3696) no Hoare annotation was computed. [2022-11-23 14:43:13,333 INFO L899 garLoopResultBuilder]: For program point L3663-1(line 3663) no Hoare annotation was computed. [2022-11-23 14:43:13,334 INFO L895 garLoopResultBuilder]: At program point L3663(line 3663) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-11-23 14:43:13,334 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-11-23 14:43:13,334 INFO L895 garLoopResultBuilder]: At program point L3597(line 3597) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-11-23 14:43:13,334 INFO L899 garLoopResultBuilder]: For program point L4159(lines 4159 4186) no Hoare annotation was computed. [2022-11-23 14:43:13,334 INFO L899 garLoopResultBuilder]: For program point L4027-1(line 4027) no Hoare annotation was computed. [2022-11-23 14:43:13,335 INFO L895 garLoopResultBuilder]: At program point L4027(line 4027) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-11-23 14:43:13,335 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-11-23 14:43:13,335 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-11-23 14:43:13,335 INFO L895 garLoopResultBuilder]: At program point L3896(line 3896) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-11-23 14:43:13,335 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-11-23 14:43:13,336 INFO L899 garLoopResultBuilder]: For program point L3797(lines 3797 3800) no Hoare annotation was computed. [2022-11-23 14:43:13,336 INFO L899 garLoopResultBuilder]: For program point L4194(line 4194) no Hoare annotation was computed. [2022-11-23 14:43:13,336 INFO L899 garLoopResultBuilder]: For program point L4161(lines 4161 4183) no Hoare annotation was computed. [2022-11-23 14:43:13,336 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-11-23 14:43:13,336 INFO L899 garLoopResultBuilder]: For program point L4029(line 4029) no Hoare annotation was computed. [2022-11-23 14:43:13,337 INFO L899 garLoopResultBuilder]: For program point L4162(line 4162) no Hoare annotation was computed. [2022-11-23 14:43:13,337 INFO L899 garLoopResultBuilder]: For program point L4195(lines 4195 4237) no Hoare annotation was computed. [2022-11-23 14:43:13,337 INFO L899 garLoopResultBuilder]: For program point L4096(line 4096) no Hoare annotation was computed. [2022-11-23 14:43:13,337 INFO L895 garLoopResultBuilder]: At program point L4030(line 4030) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-11-23 14:43:13,337 INFO L899 garLoopResultBuilder]: For program point L4030-1(line 4030) no Hoare annotation was computed. [2022-11-23 14:43:13,338 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-11-23 14:43:13,338 INFO L899 garLoopResultBuilder]: For program point L4163(lines 4163 4171) no Hoare annotation was computed. [2022-11-23 14:43:13,338 INFO L895 garLoopResultBuilder]: At program point L3139(line 3139) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2022-11-23 14:43:13,338 INFO L899 garLoopResultBuilder]: For program point L4097(lines 4097 4105) no Hoare annotation was computed. [2022-11-23 14:43:13,338 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-11-23 14:43:13,338 INFO L899 garLoopResultBuilder]: For program point L3602(lines 3602 3606) no Hoare annotation was computed. [2022-11-23 14:43:13,339 INFO L899 garLoopResultBuilder]: For program point L3140(line 3140) no Hoare annotation was computed. [2022-11-23 14:43:13,339 INFO L899 garLoopResultBuilder]: For program point L4197(lines 4197 4234) no Hoare annotation was computed. [2022-11-23 14:43:13,339 INFO L902 garLoopResultBuilder]: At program point snd_uart16550_substreamsENTRY(lines 3626 3646) the Hoare annotation is: true [2022-11-23 14:43:13,339 INFO L902 garLoopResultBuilder]: At program point L3639(lines 3631 3645) the Hoare annotation is: true [2022-11-23 14:43:13,339 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_substreamsEXIT(lines 3626 3646) no Hoare annotation was computed. [2022-11-23 14:43:13,340 INFO L902 garLoopResultBuilder]: At program point snd_rawmidi_set_opsENTRY(lines 4489 4491) the Hoare annotation is: true [2022-11-23 14:43:13,340 INFO L899 garLoopResultBuilder]: For program point snd_rawmidi_set_opsEXIT(lines 4489 4491) no Hoare annotation was computed. [2022-11-23 14:43:13,340 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_input_triggerFINAL(lines 3284 3300) no Hoare annotation was computed. [2022-11-23 14:43:13,340 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_input_triggerEXIT(lines 3284 3300) no Hoare annotation was computed. [2022-11-23 14:43:13,340 INFO L899 garLoopResultBuilder]: For program point L3291-1(lines 3289 3299) no Hoare annotation was computed. [2022-11-23 14:43:13,340 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-11-23 14:43:13,341 INFO L902 garLoopResultBuilder]: At program point L3292-1(lines 3292 3296) the Hoare annotation is: true [2022-11-23 14:43:13,341 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-11-23 14:43:13,341 INFO L899 garLoopResultBuilder]: For program point L3356(lines 3356 3359) no Hoare annotation was computed. [2022-11-23 14:43:13,341 INFO L902 garLoopResultBuilder]: At program point L3357(line 3357) the Hoare annotation is: true [2022-11-23 14:43:13,341 INFO L899 garLoopResultBuilder]: For program point L3356-1(lines 3356 3359) no Hoare annotation was computed. [2022-11-23 14:43:13,342 INFO L899 garLoopResultBuilder]: For program point L3350(lines 3350 3363) no Hoare annotation was computed. [2022-11-23 14:43:13,342 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_write_bufferFINAL(lines 3345 3365) no Hoare annotation was computed. [2022-11-23 14:43:13,342 INFO L902 garLoopResultBuilder]: At program point snd_uart16550_write_bufferENTRY(lines 3345 3365) the Hoare annotation is: true [2022-11-23 14:43:13,342 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_write_bufferEXIT(lines 3345 3365) no Hoare annotation was computed. [2022-11-23 14:43:13,342 INFO L902 garLoopResultBuilder]: At program point IS_ERRENTRY(lines 2567 2574) the Hoare annotation is: true [2022-11-23 14:43:13,343 INFO L899 garLoopResultBuilder]: For program point IS_ERREXIT(lines 2567 2574) no Hoare annotation was computed. [2022-11-23 14:43:13,346 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2022-11-23 14:43:13,348 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-23 14:43:13,383 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 02:43:13 BoogieIcfgContainer [2022-11-23 14:43:13,387 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-23 14:43:13,388 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-23 14:43:13,388 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-23 14:43:13,388 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-23 14:43:13,389 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:43:00" (3/4) ... [2022-11-23 14:43:13,392 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-23 14:43:13,399 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_free [2022-11-23 14:43:13,399 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_card_free [2022-11-23 14:43:13,399 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure platform_get_drvdata [2022-11-23 14:43:13,399 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_do_close [2022-11-23 14:43:13,400 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy [2022-11-23 14:43:13,400 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_add_timer [2022-11-23 14:43:13,400 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2022-11-23 14:43:13,400 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_irq_1 [2022-11-23 14:43:13,400 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure reg_timer_2 [2022-11-23 14:43:13,400 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_io_loop [2022-11-23 14:43:13,401 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2022-11-23 14:43:13,401 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_output_trigger [2022-11-23 14:43:13,401 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure inb [2022-11-23 14:43:13,401 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_del_timer [2022-11-23 14:43:13,401 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outb [2022-11-23 14:43:13,401 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_serial_unregister_all [2022-11-23 14:43:13,401 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock [2022-11-23 14:43:13,402 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2022-11-23 14:43:13,402 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_output_byte [2022-11-23 14:43:13,402 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_unlock [2022-11-23 14:43:13,402 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_lock [2022-11-23 14:43:13,402 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure platform_device_unregister [2022-11-23 14:43:13,402 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2022-11-23 14:43:13,403 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2022-11-23 14:43:13,403 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_do_open [2022-11-23 14:43:13,403 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_buffer_output [2022-11-23 14:43:13,403 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2022-11-23 14:43:13,403 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_rawmidi_receive [2022-11-23 14:43:13,404 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_substreams [2022-11-23 14:43:13,404 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_rawmidi_set_ops [2022-11-23 14:43:13,404 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_input_trigger [2022-11-23 14:43:13,404 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_write_buffer [2022-11-23 14:43:13,404 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2022-11-23 14:43:13,442 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 364 nodes and edges [2022-11-23 14:43:13,446 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 104 nodes and edges [2022-11-23 14:43:13,449 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 27 nodes and edges [2022-11-23 14:43:13,453 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2022-11-23 14:43:13,456 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-11-23 14:43:13,460 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-23 14:43:13,471 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-23 14:43:13,521 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (!(\old(ldv_spin) == 0) || ldv_spin == 0) || !(ldv_retval_2 == 0) [2022-11-23 14:43:13,521 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(ldv_state_variable_3) == 0) || ldv_state_variable_3 == 0 [2022-11-23 14:43:13,523 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (ldv_spin == 0 && ldv_retval_2 == 0) || (!(\result == 0) && ldv_retval_2 == 0) [2022-11-23 14:43:13,524 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (!(\old(ldv_spin) == 0) || ldv_spin == 0) || !(ldv_retval_2 == 0) [2022-11-23 14:43:13,526 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (!(\old(ldv_spin) == 0) || ldv_spin == 0) || !(ldv_retval_2 == 0) [2022-11-23 14:43:13,733 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7718bb3b-b399-4831-8548-f61236da1a39/bin/utaipan-Q6hlc19bkW/witness.graphml [2022-11-23 14:43:13,733 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-23 14:43:13,734 INFO L158 Benchmark]: Toolchain (without parser) took 18864.19ms. Allocated memory was 182.5MB in the beginning and 413.1MB in the end (delta: 230.7MB). Free memory was 131.6MB in the beginning and 275.4MB in the end (delta: -143.8MB). Peak memory consumption was 87.9MB. Max. memory is 16.1GB. [2022-11-23 14:43:13,735 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 132.1MB. Free memory was 98.0MB in the beginning and 97.9MB in the end (delta: 25.7kB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-23 14:43:13,735 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1657.43ms. Allocated memory is still 182.5MB. Free memory was 131.0MB in the beginning and 120.3MB in the end (delta: 10.6MB). Peak memory consumption was 70.0MB. Max. memory is 16.1GB. [2022-11-23 14:43:13,735 INFO L158 Benchmark]: Boogie Procedure Inliner took 184.73ms. Allocated memory is still 182.5MB. Free memory was 120.3MB in the beginning and 106.2MB in the end (delta: 14.2MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2022-11-23 14:43:13,736 INFO L158 Benchmark]: Boogie Preprocessor took 123.53ms. Allocated memory is still 182.5MB. Free memory was 106.2MB in the beginning and 92.3MB in the end (delta: 13.9MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2022-11-23 14:43:13,736 INFO L158 Benchmark]: RCFGBuilder took 3630.89ms. Allocated memory was 182.5MB in the beginning and 276.8MB in the end (delta: 94.4MB). Free memory was 92.3MB in the beginning and 176.5MB in the end (delta: -84.2MB). Peak memory consumption was 84.4MB. Max. memory is 16.1GB. [2022-11-23 14:43:13,737 INFO L158 Benchmark]: TraceAbstraction took 12915.30ms. Allocated memory was 276.8MB in the beginning and 413.1MB in the end (delta: 136.3MB). Free memory was 176.5MB in the beginning and 316.3MB in the end (delta: -139.8MB). Peak memory consumption was 164.3MB. Max. memory is 16.1GB. [2022-11-23 14:43:13,737 INFO L158 Benchmark]: Witness Printer took 345.90ms. Allocated memory is still 413.1MB. Free memory was 316.3MB in the beginning and 275.4MB in the end (delta: 40.9MB). Peak memory consumption was 37.7MB. Max. memory is 16.1GB. [2022-11-23 14:43:13,740 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.19ms. Allocated memory is still 132.1MB. Free memory was 98.0MB in the beginning and 97.9MB in the end (delta: 25.7kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1657.43ms. Allocated memory is still 182.5MB. Free memory was 131.0MB in the beginning and 120.3MB in the end (delta: 10.6MB). Peak memory consumption was 70.0MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 184.73ms. Allocated memory is still 182.5MB. Free memory was 120.3MB in the beginning and 106.2MB in the end (delta: 14.2MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Boogie Preprocessor took 123.53ms. Allocated memory is still 182.5MB. Free memory was 106.2MB in the beginning and 92.3MB in the end (delta: 13.9MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * RCFGBuilder took 3630.89ms. Allocated memory was 182.5MB in the beginning and 276.8MB in the end (delta: 94.4MB). Free memory was 92.3MB in the beginning and 176.5MB in the end (delta: -84.2MB). Peak memory consumption was 84.4MB. Max. memory is 16.1GB. * TraceAbstraction took 12915.30ms. Allocated memory was 276.8MB in the beginning and 413.1MB in the end (delta: 136.3MB). Free memory was 176.5MB in the beginning and 316.3MB in the end (delta: -139.8MB). Peak memory consumption was 164.3MB. Max. memory is 16.1GB. * Witness Printer took 345.90ms. Allocated memory is still 413.1MB. Free memory was 316.3MB in the beginning and 275.4MB in the end (delta: 40.9MB). Peak memory consumption was 37.7MB. 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.8s, OverallIterations: 6, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 5.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 2.1s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1495 SdHoareTripleChecker+Valid, 4.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1487 mSDsluCounter, 6820 SdHoareTripleChecker+Invalid, 4.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3190 mSDsCounter, 6 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1048 IncrementalHoareTripleChecker+Invalid, 1054 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 6 mSolverCounterUnsat, 3630 mSDtfsCounter, 1048 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 170 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s 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.7s HoareSimplificationTime, 225 FomulaSimplificationsInter, 2429 FormulaSimplificationTreeSizeReductionInter, 1.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 2.0s InterpolantComputationTime, 498 NumberOfCodeBlocks, 498 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 490 ConstructedInterpolants, 0 QuantifiedInterpolants, 712 SizeOfPredicates, 0 NumberOfNonLiveVariables, 4011 ConjunctsInSsa, 6 ConjunctsInUnsatCore, 8 InterpolantComputations, 6 PerfectInterpolantSequences, 141/143 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-11-23 14:43:13,808 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7718bb3b-b399-4831-8548-f61236da1a39/bin/utaipan-Q6hlc19bkW/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