./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-mts64.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d123d4-6206-492b-84be-2e4495780806/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d123d4-6206-492b-84be-2e4495780806/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d123d4-6206-492b-84be-2e4495780806/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d123d4-6206-492b-84be-2e4495780806/bin/utaipan-7li7fVZpFI/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-mts64.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d123d4-6206-492b-84be-2e4495780806/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d123d4-6206-492b-84be-2e4495780806/bin/utaipan-7li7fVZpFI --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 425a3bbb125c6bdd9dab7ba3d2b6e465c36167f805fbb1bc755a03e911f07206 --- 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-5e519f3 [2022-11-03 01:43:22,145 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 01:43:22,147 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 01:43:22,190 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 01:43:22,191 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 01:43:22,195 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 01:43:22,198 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 01:43:22,202 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 01:43:22,205 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 01:43:22,213 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 01:43:22,214 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 01:43:22,216 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 01:43:22,217 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 01:43:22,220 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 01:43:22,222 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 01:43:22,224 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 01:43:22,226 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 01:43:22,227 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 01:43:22,228 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 01:43:22,237 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 01:43:22,239 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 01:43:22,241 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 01:43:22,244 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 01:43:22,245 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 01:43:22,254 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 01:43:22,254 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 01:43:22,255 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 01:43:22,256 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 01:43:22,257 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 01:43:22,258 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 01:43:22,259 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 01:43:22,260 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 01:43:22,263 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 01:43:22,264 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 01:43:22,267 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 01:43:22,267 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 01:43:22,268 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 01:43:22,268 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 01:43:22,269 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 01:43:22,270 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 01:43:22,270 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 01:43:22,271 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d123d4-6206-492b-84be-2e4495780806/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 01:43:22,322 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 01:43:22,323 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 01:43:22,324 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 01:43:22,324 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 01:43:22,325 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 01:43:22,325 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 01:43:22,325 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 01:43:22,326 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 01:43:22,326 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 01:43:22,326 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 01:43:22,327 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 01:43:22,328 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 01:43:22,328 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 01:43:22,328 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 01:43:22,328 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 01:43:22,329 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 01:43:22,329 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 01:43:22,329 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 01:43:22,331 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 01:43:22,331 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 01:43:22,331 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 01:43:22,331 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 01:43:22,332 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 01:43:22,334 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 01:43:22,334 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 01:43:22,334 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 01:43:22,334 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 01:43:22,335 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 01:43:22,335 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 01:43:22,335 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:43:22,335 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 01:43:22,336 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 01:43:22,336 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 01:43:22,336 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 01:43:22,337 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 01:43:22,337 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 01:43:22,337 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 01:43:22,337 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 01:43:22,338 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_37d123d4-6206-492b-84be-2e4495780806/bin/utaipan-7li7fVZpFI/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_37d123d4-6206-492b-84be-2e4495780806/bin/utaipan-7li7fVZpFI 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 -> 425a3bbb125c6bdd9dab7ba3d2b6e465c36167f805fbb1bc755a03e911f07206 [2022-11-03 01:43:22,651 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 01:43:22,683 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 01:43:22,686 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 01:43:22,687 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 01:43:22,688 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 01:43:22,690 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d123d4-6206-492b-84be-2e4495780806/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-mts64.ko-entry_point.cil.out.i [2022-11-03 01:43:22,763 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d123d4-6206-492b-84be-2e4495780806/bin/utaipan-7li7fVZpFI/data/1ef2a95ad/c3e81a14311f4a35b39ad927d08561e2/FLAG1bbbc7101 [2022-11-03 01:43:23,651 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 01:43:23,652 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d123d4-6206-492b-84be-2e4495780806/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-mts64.ko-entry_point.cil.out.i [2022-11-03 01:43:23,691 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d123d4-6206-492b-84be-2e4495780806/bin/utaipan-7li7fVZpFI/data/1ef2a95ad/c3e81a14311f4a35b39ad927d08561e2/FLAG1bbbc7101 [2022-11-03 01:43:24,190 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d123d4-6206-492b-84be-2e4495780806/bin/utaipan-7li7fVZpFI/data/1ef2a95ad/c3e81a14311f4a35b39ad927d08561e2 [2022-11-03 01:43:24,192 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 01:43:24,194 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 01:43:24,196 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 01:43:24,196 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 01:43:24,201 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 01:43:24,203 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:43:24" (1/1) ... [2022-11-03 01:43:24,204 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@74361e95 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:43:24, skipping insertion in model container [2022-11-03 01:43:24,205 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:43:24" (1/1) ... [2022-11-03 01:43:24,212 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 01:43:24,324 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 01:43:24,849 WARN L1244 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3506] [2022-11-03 01:43:24,850 WARN L1244 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3507-3508] [2022-11-03 01:43:24,979 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d123d4-6206-492b-84be-2e4495780806/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-mts64.ko-entry_point.cil.out.i[103871,103884] [2022-11-03 01:43:25,525 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:43:25,565 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 01:43:25,740 WARN L1244 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3506] [2022-11-03 01:43:25,751 WARN L1244 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3507-3508] [2022-11-03 01:43:25,759 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d123d4-6206-492b-84be-2e4495780806/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-mts64.ko-entry_point.cil.out.i[103871,103884] [2022-11-03 01:43:25,867 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:43:25,933 INFO L208 MainTranslator]: Completed translation [2022-11-03 01:43:25,933 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:43:25 WrapperNode [2022-11-03 01:43:25,933 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 01:43:25,934 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 01:43:25,935 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 01:43:25,935 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 01:43:25,946 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:43:25" (1/1) ... [2022-11-03 01:43:26,009 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:43:25" (1/1) ... [2022-11-03 01:43:26,114 INFO L138 Inliner]: procedures = 158, calls = 832, calls flagged for inlining = 74, calls inlined = 62, statements flattened = 1829 [2022-11-03 01:43:26,115 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 01:43:26,116 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 01:43:26,116 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 01:43:26,116 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 01:43:26,126 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:43:25" (1/1) ... [2022-11-03 01:43:26,127 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:43:25" (1/1) ... [2022-11-03 01:43:26,152 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:43:25" (1/1) ... [2022-11-03 01:43:26,153 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:43:25" (1/1) ... [2022-11-03 01:43:26,231 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:43:25" (1/1) ... [2022-11-03 01:43:26,260 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:43:25" (1/1) ... [2022-11-03 01:43:26,270 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:43:25" (1/1) ... [2022-11-03 01:43:26,278 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:43:25" (1/1) ... [2022-11-03 01:43:26,290 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 01:43:26,291 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 01:43:26,292 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 01:43:26,292 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 01:43:26,293 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:43:25" (1/1) ... [2022-11-03 01:43:26,304 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:43:26,314 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d123d4-6206-492b-84be-2e4495780806/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:43:26,332 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d123d4-6206-492b-84be-2e4495780806/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 01:43:26,354 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d123d4-6206-492b-84be-2e4495780806/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 01:43:26,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 01:43:26,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-03 01:43:26,377 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-03 01:43:26,377 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_rawmidi_open [2022-11-03 01:43:26,377 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_rawmidi_open [2022-11-03 01:43:26,377 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-03 01:43:26,378 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-03 01:43:26,378 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2022-11-03 01:43:26,378 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2022-11-03 01:43:26,378 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_rawmidi_close [2022-11-03 01:43:26,378 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_rawmidi_close [2022-11-03 01:43:26,378 INFO L130 BoogieDeclarations]: Found specification of procedure parport_unregister_device [2022-11-03 01:43:26,379 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_unregister_device [2022-11-03 01:43:26,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 01:43:26,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 01:43:26,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 01:43:26,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-03 01:43:26,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-03 01:43:26,380 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_write_command [2022-11-03 01:43:26,380 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_write_command [2022-11-03 01:43:26,380 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_ctl_smpte_time_info [2022-11-03 01:43:26,380 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_ctl_smpte_time_info [2022-11-03 01:43:26,380 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_write_data [2022-11-03 01:43:26,380 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_write_data [2022-11-03 01:43:26,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 01:43:26,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 01:43:26,381 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_remove [2022-11-03 01:43:26,381 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_remove [2022-11-03 01:43:26,381 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_ctl_smpte_time_get [2022-11-03 01:43:26,381 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_ctl_smpte_time_get [2022-11-03 01:43:26,381 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_detach [2022-11-03 01:43:26,382 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_detach [2022-11-03 01:43:26,382 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_device_close [2022-11-03 01:43:26,382 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_device_close [2022-11-03 01:43:26,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 01:43:26,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 01:43:26,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 01:43:26,383 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_device_init [2022-11-03 01:43:26,383 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_device_init [2022-11-03 01:43:26,383 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_read_char [2022-11-03 01:43:26,384 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_read_char [2022-11-03 01:43:26,384 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-03 01:43:26,384 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-03 01:43:26,384 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_read [2022-11-03 01:43:26,385 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_read [2022-11-03 01:43:26,386 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_probe_port [2022-11-03 01:43:26,386 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_probe_port [2022-11-03 01:43:26,387 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_device_open [2022-11-03 01:43:26,387 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_device_open [2022-11-03 01:43:26,387 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 01:43:26,387 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 01:43:26,387 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_smpte_stop [2022-11-03 01:43:26,388 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_smpte_stop [2022-11-03 01:43:26,388 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_disable_readout [2022-11-03 01:43:26,388 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_disable_readout [2022-11-03 01:43:26,388 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 01:43:26,388 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-03 01:43:26,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-03 01:43:26,389 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 01:43:26,389 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_ctl_smpte_time_put [2022-11-03 01:43:26,389 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_ctl_smpte_time_put [2022-11-03 01:43:26,389 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 01:43:26,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 01:43:26,390 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_enable_readout [2022-11-03 01:43:26,390 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_enable_readout [2022-11-03 01:43:26,390 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-03 01:43:26,390 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-03 01:43:26,391 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 01:43:26,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 01:43:26,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 01:43:26,392 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_write_midi [2022-11-03 01:43:26,392 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_write_midi [2022-11-03 01:43:26,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-11-03 01:43:26,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-11-03 01:43:26,392 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_unregister [2022-11-03 01:43:26,392 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_unregister [2022-11-03 01:43:26,392 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-03 01:43:26,393 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-03 01:43:26,393 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_device_ready [2022-11-03 01:43:26,394 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_device_ready [2022-11-03 01:43:26,394 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_probe [2022-11-03 01:43:26,394 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_probe [2022-11-03 01:43:26,394 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 01:43:26,394 INFO L130 BoogieDeclarations]: Found specification of procedure platform_set_drvdata [2022-11-03 01:43:26,395 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_set_drvdata [2022-11-03 01:43:26,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 01:43:26,395 INFO L130 BoogieDeclarations]: Found specification of procedure snd_card_free [2022-11-03 01:43:26,396 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_card_free [2022-11-03 01:43:26,396 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2022-11-03 01:43:26,396 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2022-11-03 01:43:26,397 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_unregister_all [2022-11-03 01:43:26,397 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_unregister_all [2022-11-03 01:43:26,397 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_probe [2022-11-03 01:43:26,397 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_probe [2022-11-03 01:43:26,397 INFO L130 BoogieDeclarations]: Found specification of procedure parport_release [2022-11-03 01:43:26,397 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_release [2022-11-03 01:43:26,398 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_rawmidi_output_trigger [2022-11-03 01:43:26,398 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_rawmidi_output_trigger [2022-11-03 01:43:26,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 01:43:26,398 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_rawmidi_input_trigger [2022-11-03 01:43:26,398 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_rawmidi_input_trigger [2022-11-03 01:43:26,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-03 01:43:26,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-03 01:43:26,399 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 01:43:26,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 01:43:26,400 INFO L130 BoogieDeclarations]: Found specification of procedure snd_rawmidi_set_ops [2022-11-03 01:43:26,400 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_rawmidi_set_ops [2022-11-03 01:43:26,403 INFO L130 BoogieDeclarations]: Found specification of procedure parport_register_device [2022-11-03 01:43:26,403 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_register_device [2022-11-03 01:43:26,403 INFO L130 BoogieDeclarations]: Found specification of procedure parport_claim [2022-11-03 01:43:26,403 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_claim [2022-11-03 01:43:27,027 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 01:43:27,030 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 01:43:27,169 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 01:43:28,985 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 01:43:29,306 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 01:43:29,312 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-03 01:43:29,318 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:43:29 BoogieIcfgContainer [2022-11-03 01:43:29,318 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 01:43:29,321 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 01:43:29,321 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 01:43:29,325 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 01:43:29,325 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 01:43:24" (1/3) ... [2022-11-03 01:43:29,327 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@463e90f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:43:29, skipping insertion in model container [2022-11-03 01:43:29,327 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:43:25" (2/3) ... [2022-11-03 01:43:29,327 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@463e90f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:43:29, skipping insertion in model container [2022-11-03 01:43:29,327 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:43:29" (3/3) ... [2022-11-03 01:43:29,331 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-mts64.ko-entry_point.cil.out.i [2022-11-03 01:43:29,355 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 01:43:29,356 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 01:43:29,461 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 01:43:29,469 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;@48a2688, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 01:43:29,469 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 01:43:29,477 INFO L276 IsEmpty]: Start isEmpty. Operand has 596 states, 375 states have (on average 1.4026666666666667) internal successors, (526), 396 states have internal predecessors, (526), 171 states have call successors, (171), 49 states have call predecessors, (171), 48 states have return successors, (159), 158 states have call predecessors, (159), 159 states have call successors, (159) [2022-11-03 01:43:29,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-11-03 01:43:29,515 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:43:29,516 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1] [2022-11-03 01:43:29,517 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:43:29,523 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:43:29,524 INFO L85 PathProgramCache]: Analyzing trace with hash -303517542, now seen corresponding path program 1 times [2022-11-03 01:43:29,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:43:29,535 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865836578] [2022-11-03 01:43:29,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:43:29,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:43:29,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:43:30,186 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-11-03 01:43:30,187 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:43:30,187 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865836578] [2022-11-03 01:43:30,188 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [865836578] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:43:30,188 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:43:30,188 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:43:30,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741232312] [2022-11-03 01:43:30,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:43:30,196 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:43:30,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:43:30,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:43:30,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:43:30,237 INFO L87 Difference]: Start difference. First operand has 596 states, 375 states have (on average 1.4026666666666667) internal successors, (526), 396 states have internal predecessors, (526), 171 states have call successors, (171), 49 states have call predecessors, (171), 48 states have return successors, (159), 158 states have call predecessors, (159), 159 states have call successors, (159) 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 01:43:31,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:43:31,126 INFO L93 Difference]: Finished difference Result 1738 states and 2625 transitions. [2022-11-03 01:43:31,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:43:31,129 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 103 [2022-11-03 01:43:31,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:43:31,149 INFO L225 Difference]: With dead ends: 1738 [2022-11-03 01:43:31,150 INFO L226 Difference]: Without dead ends: 1113 [2022-11-03 01:43:31,162 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-03 01:43:31,165 INFO L413 NwaCegarLoop]: 1027 mSDtfsCounter, 810 mSDsluCounter, 819 mSDsCounter, 0 mSdLazyCounter, 214 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 810 SdHoareTripleChecker+Valid, 1758 SdHoareTripleChecker+Invalid, 219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 214 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-03 01:43:31,166 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [810 Valid, 1758 Invalid, 219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 214 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-03 01:43:31,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1113 states. [2022-11-03 01:43:31,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1113 to 1110. [2022-11-03 01:43:31,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1110 states, 715 states have (on average 1.3636363636363635) internal successors, (975), 729 states have internal predecessors, (975), 302 states have call successors, (302), 93 states have call predecessors, (302), 92 states have return successors, (301), 299 states have call predecessors, (301), 301 states have call successors, (301) [2022-11-03 01:43:31,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1110 states to 1110 states and 1578 transitions. [2022-11-03 01:43:31,329 INFO L78 Accepts]: Start accepts. Automaton has 1110 states and 1578 transitions. Word has length 103 [2022-11-03 01:43:31,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:43:31,330 INFO L495 AbstractCegarLoop]: Abstraction has 1110 states and 1578 transitions. [2022-11-03 01:43:31,331 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 01:43:31,331 INFO L276 IsEmpty]: Start isEmpty. Operand 1110 states and 1578 transitions. [2022-11-03 01:43:31,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2022-11-03 01:43:31,345 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:43:31,345 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:43:31,347 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 01:43:31,348 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:43:31,349 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:43:31,349 INFO L85 PathProgramCache]: Analyzing trace with hash -1994443595, now seen corresponding path program 1 times [2022-11-03 01:43:31,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:43:31,349 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101372397] [2022-11-03 01:43:31,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:43:31,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:43:31,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:43:31,774 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2022-11-03 01:43:31,774 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:43:31,775 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101372397] [2022-11-03 01:43:31,775 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [101372397] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:43:31,775 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:43:31,776 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:43:31,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867919641] [2022-11-03 01:43:31,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:43:31,778 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:43:31,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:43:31,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:43:31,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:43:31,779 INFO L87 Difference]: Start difference. First operand 1110 states and 1578 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 01:43:32,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:43:32,840 INFO L93 Difference]: Finished difference Result 3258 states and 4622 transitions. [2022-11-03 01:43:32,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:43:32,841 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 117 [2022-11-03 01:43:32,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:43:32,856 INFO L225 Difference]: With dead ends: 3258 [2022-11-03 01:43:32,857 INFO L226 Difference]: Without dead ends: 2161 [2022-11-03 01:43:32,862 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-03 01:43:32,863 INFO L413 NwaCegarLoop]: 872 mSDtfsCounter, 778 mSDsluCounter, 788 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 778 SdHoareTripleChecker+Valid, 1572 SdHoareTripleChecker+Invalid, 198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-03 01:43:32,864 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [778 Valid, 1572 Invalid, 198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 196 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-03 01:43:32,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2161 states. [2022-11-03 01:43:33,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2161 to 2156. [2022-11-03 01:43:33,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2156 states, 1388 states have (on average 1.3631123919308357) internal successors, (1892), 1418 states have internal predecessors, (1892), 583 states have call successors, (583), 185 states have call predecessors, (583), 184 states have return successors, (582), 576 states have call predecessors, (582), 582 states have call successors, (582) [2022-11-03 01:43:33,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2156 states to 2156 states and 3057 transitions. [2022-11-03 01:43:33,020 INFO L78 Accepts]: Start accepts. Automaton has 2156 states and 3057 transitions. Word has length 117 [2022-11-03 01:43:33,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:43:33,022 INFO L495 AbstractCegarLoop]: Abstraction has 2156 states and 3057 transitions. [2022-11-03 01:43:33,022 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 01:43:33,023 INFO L276 IsEmpty]: Start isEmpty. Operand 2156 states and 3057 transitions. [2022-11-03 01:43:33,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-11-03 01:43:33,034 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:43:33,035 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 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, 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-03 01:43:33,035 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 01:43:33,035 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:43:33,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:43:33,045 INFO L85 PathProgramCache]: Analyzing trace with hash 1787978934, now seen corresponding path program 1 times [2022-11-03 01:43:33,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:43:33,046 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978380008] [2022-11-03 01:43:33,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:43:33,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:43:33,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:43:33,292 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2022-11-03 01:43:33,292 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:43:33,292 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978380008] [2022-11-03 01:43:33,293 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978380008] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:43:33,293 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:43:33,293 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:43:33,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1213704829] [2022-11-03 01:43:33,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:43:33,294 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:43:33,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:43:33,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:43:33,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:43:33,295 INFO L87 Difference]: Start difference. First operand 2156 states and 3057 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 01:43:34,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:43:34,019 INFO L93 Difference]: Finished difference Result 6300 states and 8909 transitions. [2022-11-03 01:43:34,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:43:34,020 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 123 [2022-11-03 01:43:34,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:43:34,042 INFO L225 Difference]: With dead ends: 6300 [2022-11-03 01:43:34,043 INFO L226 Difference]: Without dead ends: 4157 [2022-11-03 01:43:34,051 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-03 01:43:34,053 INFO L413 NwaCegarLoop]: 887 mSDtfsCounter, 748 mSDsluCounter, 788 mSDsCounter, 0 mSdLazyCounter, 198 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 748 SdHoareTripleChecker+Valid, 1587 SdHoareTripleChecker+Invalid, 200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 198 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 01:43:34,053 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [748 Valid, 1587 Invalid, 200 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 198 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 01:43:34,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4157 states. [2022-11-03 01:43:34,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4157 to 4150. [2022-11-03 01:43:34,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4150 states, 2676 states have (on average 1.3647234678624813) internal successors, (3652), 2738 states have internal predecessors, (3652), 1105 states have call successors, (1105), 369 states have call predecessors, (1105), 368 states have return successors, (1104), 1090 states have call predecessors, (1104), 1104 states have call successors, (1104) [2022-11-03 01:43:34,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4150 states to 4150 states and 5861 transitions. [2022-11-03 01:43:34,299 INFO L78 Accepts]: Start accepts. Automaton has 4150 states and 5861 transitions. Word has length 123 [2022-11-03 01:43:34,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:43:34,300 INFO L495 AbstractCegarLoop]: Abstraction has 4150 states and 5861 transitions. [2022-11-03 01:43:34,300 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 01:43:34,301 INFO L276 IsEmpty]: Start isEmpty. Operand 4150 states and 5861 transitions. [2022-11-03 01:43:34,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-11-03 01:43:34,305 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:43:34,305 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 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, 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-03 01:43:34,306 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 01:43:34,306 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:43:34,306 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:43:34,307 INFO L85 PathProgramCache]: Analyzing trace with hash 39857010, now seen corresponding path program 1 times [2022-11-03 01:43:34,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:43:34,307 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1055136032] [2022-11-03 01:43:34,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:43:34,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:43:34,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:43:34,512 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2022-11-03 01:43:34,512 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:43:34,513 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1055136032] [2022-11-03 01:43:34,513 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1055136032] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:43:34,513 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:43:34,513 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:43:34,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [174498951] [2022-11-03 01:43:34,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:43:34,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:43:34,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:43:34,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:43:34,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:43:34,516 INFO L87 Difference]: Start difference. First operand 4150 states and 5861 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-03 01:43:35,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:43:35,405 INFO L93 Difference]: Finished difference Result 11841 states and 16671 transitions. [2022-11-03 01:43:35,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:43:35,406 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 127 [2022-11-03 01:43:35,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:43:35,454 INFO L225 Difference]: With dead ends: 11841 [2022-11-03 01:43:35,454 INFO L226 Difference]: Without dead ends: 7704 [2022-11-03 01:43:35,473 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-03 01:43:35,476 INFO L413 NwaCegarLoop]: 900 mSDtfsCounter, 721 mSDsluCounter, 793 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 721 SdHoareTripleChecker+Valid, 1606 SdHoareTripleChecker+Invalid, 196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 01:43:35,480 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [721 Valid, 1606 Invalid, 196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 194 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 01:43:35,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7704 states. [2022-11-03 01:43:35,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7704 to 7693. [2022-11-03 01:43:35,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7693 states, 5013 states have (on average 1.369638938759226) internal successors, (6866), 5133 states have internal predecessors, (6866), 1973 states have call successors, (1973), 707 states have call predecessors, (1973), 706 states have return successors, (1972), 1943 states have call predecessors, (1972), 1972 states have call successors, (1972) [2022-11-03 01:43:35,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7693 states to 7693 states and 10811 transitions. [2022-11-03 01:43:35,927 INFO L78 Accepts]: Start accepts. Automaton has 7693 states and 10811 transitions. Word has length 127 [2022-11-03 01:43:35,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:43:35,928 INFO L495 AbstractCegarLoop]: Abstraction has 7693 states and 10811 transitions. [2022-11-03 01:43:35,928 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-03 01:43:35,929 INFO L276 IsEmpty]: Start isEmpty. Operand 7693 states and 10811 transitions. [2022-11-03 01:43:35,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-11-03 01:43:35,932 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:43:35,932 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:43:35,932 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 01:43:35,933 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:43:35,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:43:35,933 INFO L85 PathProgramCache]: Analyzing trace with hash 1825791279, now seen corresponding path program 1 times [2022-11-03 01:43:35,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:43:35,934 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123644630] [2022-11-03 01:43:35,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:43:35,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:43:36,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:43:36,163 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2022-11-03 01:43:36,163 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:43:36,164 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123644630] [2022-11-03 01:43:36,164 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123644630] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:43:36,164 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:43:36,164 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:43:36,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645753830] [2022-11-03 01:43:36,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:43:36,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:43:36,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:43:36,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:43:36,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:43:36,166 INFO L87 Difference]: Start difference. First operand 7693 states and 10811 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-03 01:43:36,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:43:36,813 INFO L93 Difference]: Finished difference Result 15373 states and 21603 transitions. [2022-11-03 01:43:36,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:43:36,813 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 129 [2022-11-03 01:43:36,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:43:36,857 INFO L225 Difference]: With dead ends: 15373 [2022-11-03 01:43:36,858 INFO L226 Difference]: Without dead ends: 7693 [2022-11-03 01:43:36,885 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-03 01:43:36,886 INFO L413 NwaCegarLoop]: 727 mSDtfsCounter, 818 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 818 SdHoareTripleChecker+Valid, 727 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 01:43:36,887 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [818 Valid, 727 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 01:43:36,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7693 states. [2022-11-03 01:43:37,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7693 to 7693. [2022-11-03 01:43:37,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7693 states, 5013 states have (on average 1.3664472371833234) internal successors, (6850), 5133 states have internal predecessors, (6850), 1973 states have call successors, (1973), 707 states have call predecessors, (1973), 706 states have return successors, (1972), 1943 states have call predecessors, (1972), 1972 states have call successors, (1972) [2022-11-03 01:43:37,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7693 states to 7693 states and 10795 transitions. [2022-11-03 01:43:37,564 INFO L78 Accepts]: Start accepts. Automaton has 7693 states and 10795 transitions. Word has length 129 [2022-11-03 01:43:37,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:43:37,565 INFO L495 AbstractCegarLoop]: Abstraction has 7693 states and 10795 transitions. [2022-11-03 01:43:37,566 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-03 01:43:37,567 INFO L276 IsEmpty]: Start isEmpty. Operand 7693 states and 10795 transitions. [2022-11-03 01:43:37,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2022-11-03 01:43:37,599 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:43:37,599 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 22, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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-03 01:43:37,599 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 01:43:37,600 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:43:37,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:43:37,600 INFO L85 PathProgramCache]: Analyzing trace with hash 686372325, now seen corresponding path program 1 times [2022-11-03 01:43:37,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:43:37,602 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1922788192] [2022-11-03 01:43:37,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:43:37,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:43:37,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:43:38,377 INFO L134 CoverageAnalysis]: Checked inductivity of 945 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 945 trivial. 0 not checked. [2022-11-03 01:43:38,378 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:43:38,378 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1922788192] [2022-11-03 01:43:38,378 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1922788192] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:43:38,378 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:43:38,378 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 01:43:38,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395042368] [2022-11-03 01:43:38,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:43:38,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 01:43:38,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:43:38,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 01:43:38,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 01:43:38,381 INFO L87 Difference]: Start difference. First operand 7693 states and 10795 transitions. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 4 states have call successors, (32), 4 states have call predecessors, (32), 2 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-03 01:43:41,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:43:41,006 INFO L93 Difference]: Finished difference Result 12311 states and 17086 transitions. [2022-11-03 01:43:41,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 01:43:41,007 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 4 states have call successors, (32), 4 states have call predecessors, (32), 2 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 219 [2022-11-03 01:43:41,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:43:41,068 INFO L225 Difference]: With dead ends: 12311 [2022-11-03 01:43:41,068 INFO L226 Difference]: Without dead ends: 12308 [2022-11-03 01:43:41,073 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 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-03 01:43:41,074 INFO L413 NwaCegarLoop]: 755 mSDtfsCounter, 913 mSDsluCounter, 550 mSDsCounter, 0 mSdLazyCounter, 654 mSolverCounterSat, 460 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 961 SdHoareTripleChecker+Valid, 1217 SdHoareTripleChecker+Invalid, 1114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 460 IncrementalHoareTripleChecker+Valid, 654 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-11-03 01:43:41,075 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [961 Valid, 1217 Invalid, 1114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [460 Valid, 654 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-11-03 01:43:41,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12308 states. [2022-11-03 01:43:41,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12308 to 12218. [2022-11-03 01:43:41,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12218 states, 7759 states have (on average 1.3334192550586417) internal successors, (10346), 8052 states have internal predecessors, (10346), 3204 states have call successors, (3204), 1135 states have call predecessors, (3204), 1254 states have return successors, (3369), 3136 states have call predecessors, (3369), 3203 states have call successors, (3369) [2022-11-03 01:43:42,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12218 states to 12218 states and 16919 transitions. [2022-11-03 01:43:42,027 INFO L78 Accepts]: Start accepts. Automaton has 12218 states and 16919 transitions. Word has length 219 [2022-11-03 01:43:42,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:43:42,028 INFO L495 AbstractCegarLoop]: Abstraction has 12218 states and 16919 transitions. [2022-11-03 01:43:42,029 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 4 states have call successors, (32), 4 states have call predecessors, (32), 2 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-03 01:43:42,029 INFO L276 IsEmpty]: Start isEmpty. Operand 12218 states and 16919 transitions. [2022-11-03 01:43:42,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2022-11-03 01:43:42,075 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:43:42,076 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 22, 2, 2, 2, 2, 2, 2, 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, 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, 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-03 01:43:42,076 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 01:43:42,076 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:43:42,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:43:42,077 INFO L85 PathProgramCache]: Analyzing trace with hash 782635730, now seen corresponding path program 1 times [2022-11-03 01:43:42,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:43:42,078 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012777694] [2022-11-03 01:43:42,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:43:42,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:43:42,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:43:42,440 INFO L134 CoverageAnalysis]: Checked inductivity of 940 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 937 trivial. 0 not checked. [2022-11-03 01:43:42,441 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:43:42,441 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1012777694] [2022-11-03 01:43:42,441 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1012777694] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:43:42,441 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:43:42,441 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:43:42,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1281501673] [2022-11-03 01:43:42,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:43:42,443 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:43:42,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:43:42,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:43:42,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:43:42,444 INFO L87 Difference]: Start difference. First operand 12218 states and 16919 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2022-11-03 01:43:44,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:43:44,122 INFO L93 Difference]: Finished difference Result 30804 states and 42651 transitions. [2022-11-03 01:43:44,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:43:44,123 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 233 [2022-11-03 01:43:44,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:43:44,319 INFO L225 Difference]: With dead ends: 30804 [2022-11-03 01:43:44,319 INFO L226 Difference]: Without dead ends: 18599 [2022-11-03 01:43:44,363 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-03 01:43:44,364 INFO L413 NwaCegarLoop]: 1158 mSDtfsCounter, 776 mSDsluCounter, 791 mSDsCounter, 0 mSdLazyCounter, 249 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 776 SdHoareTripleChecker+Valid, 1863 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-03 01:43:44,365 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [776 Valid, 1863 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 249 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-03 01:43:44,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18599 states. [2022-11-03 01:43:45,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18599 to 18594. [2022-11-03 01:43:45,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18594 states, 11815 states have (on average 1.3313584426576386) internal successors, (15730), 12264 states have internal predecessors, (15730), 4864 states have call successors, (4864), 1731 states have call predecessors, (4864), 1914 states have return successors, (5113), 4760 states have call predecessors, (5113), 4863 states have call successors, (5113) [2022-11-03 01:43:45,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18594 states to 18594 states and 25707 transitions. [2022-11-03 01:43:45,585 INFO L78 Accepts]: Start accepts. Automaton has 18594 states and 25707 transitions. Word has length 233 [2022-11-03 01:43:45,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:43:45,586 INFO L495 AbstractCegarLoop]: Abstraction has 18594 states and 25707 transitions. [2022-11-03 01:43:45,586 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2022-11-03 01:43:45,587 INFO L276 IsEmpty]: Start isEmpty. Operand 18594 states and 25707 transitions. [2022-11-03 01:43:45,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2022-11-03 01:43:45,637 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:43:45,638 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 22, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:43:45,638 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 01:43:45,638 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:43:45,638 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:43:45,639 INFO L85 PathProgramCache]: Analyzing trace with hash -595947934, now seen corresponding path program 1 times [2022-11-03 01:43:45,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:43:45,639 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641888761] [2022-11-03 01:43:45,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:43:45,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:43:45,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:43:45,911 INFO L134 CoverageAnalysis]: Checked inductivity of 946 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 937 trivial. 0 not checked. [2022-11-03 01:43:45,911 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:43:45,911 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641888761] [2022-11-03 01:43:45,912 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [641888761] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:43:45,912 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:43:45,912 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:43:45,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036875052] [2022-11-03 01:43:45,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:43:45,913 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:43:45,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:43:45,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:43:45,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:43:45,914 INFO L87 Difference]: Start difference. First operand 18594 states and 25707 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2022-11-03 01:43:48,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:43:48,234 INFO L93 Difference]: Finished difference Result 46702 states and 64561 transitions. [2022-11-03 01:43:48,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:43:48,234 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 240 [2022-11-03 01:43:48,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:43:48,384 INFO L225 Difference]: With dead ends: 46702 [2022-11-03 01:43:48,384 INFO L226 Difference]: Without dead ends: 28121 [2022-11-03 01:43:48,454 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-03 01:43:48,454 INFO L413 NwaCegarLoop]: 1138 mSDtfsCounter, 755 mSDsluCounter, 767 mSDsCounter, 0 mSdLazyCounter, 237 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 755 SdHoareTripleChecker+Valid, 1824 SdHoareTripleChecker+Invalid, 244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-03 01:43:48,455 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [755 Valid, 1824 Invalid, 244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 237 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-03 01:43:48,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28121 states. [2022-11-03 01:43:50,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28121 to 28112. [2022-11-03 01:43:50,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28112 states, 17885 states have (on average 1.3300531171372658) internal successors, (23788), 18568 states have internal predecessors, (23788), 7322 states have call successors, (7322), 2625 states have call predecessors, (7322), 2904 states have return successors, (7695), 7164 states have call predecessors, (7695), 7321 states have call successors, (7695) [2022-11-03 01:43:50,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28112 states to 28112 states and 38805 transitions. [2022-11-03 01:43:50,411 INFO L78 Accepts]: Start accepts. Automaton has 28112 states and 38805 transitions. Word has length 240 [2022-11-03 01:43:50,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:43:50,412 INFO L495 AbstractCegarLoop]: Abstraction has 28112 states and 38805 transitions. [2022-11-03 01:43:50,412 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2022-11-03 01:43:50,412 INFO L276 IsEmpty]: Start isEmpty. Operand 28112 states and 38805 transitions. [2022-11-03 01:43:50,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2022-11-03 01:43:50,481 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:43:50,481 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 22, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:43:50,481 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 01:43:50,481 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:43:50,482 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:43:50,482 INFO L85 PathProgramCache]: Analyzing trace with hash 1753414686, now seen corresponding path program 1 times [2022-11-03 01:43:50,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:43:50,482 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378378761] [2022-11-03 01:43:50,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:43:50,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:43:50,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:43:51,336 INFO L134 CoverageAnalysis]: Checked inductivity of 946 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 937 trivial. 0 not checked. [2022-11-03 01:43:51,337 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:43:51,337 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378378761] [2022-11-03 01:43:51,337 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378378761] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:43:51,338 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:43:51,338 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 01:43:51,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487857565] [2022-11-03 01:43:51,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:43:51,340 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 01:43:51,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:43:51,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 01:43:51,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 01:43:51,341 INFO L87 Difference]: Start difference. First operand 28112 states and 38805 transitions. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-11-03 01:43:53,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:43:53,798 INFO L93 Difference]: Finished difference Result 55982 states and 77264 transitions. [2022-11-03 01:43:53,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 01:43:53,798 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 239 [2022-11-03 01:43:53,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:43:53,927 INFO L225 Difference]: With dead ends: 55982 [2022-11-03 01:43:53,927 INFO L226 Difference]: Without dead ends: 27541 [2022-11-03 01:43:54,012 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-03 01:43:54,012 INFO L413 NwaCegarLoop]: 727 mSDtfsCounter, 1 mSDsluCounter, 1632 mSDsCounter, 0 mSdLazyCounter, 284 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2176 SdHoareTripleChecker+Invalid, 286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 284 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 01:43:54,013 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2176 Invalid, 286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 284 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 01:43:54,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27541 states. [2022-11-03 01:43:55,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27541 to 27541. [2022-11-03 01:43:55,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27541 states, 17537 states have (on average 1.3305012259793578) internal successors, (23333), 18203 states have internal predecessors, (23333), 7152 states have call successors, (7152), 2572 states have call predecessors, (7152), 2851 states have return successors, (7525), 7011 states have call predecessors, (7525), 7151 states have call successors, (7525) [2022-11-03 01:43:55,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27541 states to 27541 states and 38010 transitions. [2022-11-03 01:43:55,871 INFO L78 Accepts]: Start accepts. Automaton has 27541 states and 38010 transitions. Word has length 239 [2022-11-03 01:43:55,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:43:55,872 INFO L495 AbstractCegarLoop]: Abstraction has 27541 states and 38010 transitions. [2022-11-03 01:43:55,872 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-11-03 01:43:55,872 INFO L276 IsEmpty]: Start isEmpty. Operand 27541 states and 38010 transitions. [2022-11-03 01:43:55,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2022-11-03 01:43:55,943 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:43:55,943 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 22, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:43:55,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 01:43:55,944 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:43:55,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:43:55,944 INFO L85 PathProgramCache]: Analyzing trace with hash 1020242324, now seen corresponding path program 1 times [2022-11-03 01:43:55,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:43:55,945 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [846337783] [2022-11-03 01:43:55,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:43:55,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:43:56,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:43:56,232 INFO L134 CoverageAnalysis]: Checked inductivity of 946 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 937 trivial. 0 not checked. [2022-11-03 01:43:56,232 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:43:56,232 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [846337783] [2022-11-03 01:43:56,232 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [846337783] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:43:56,233 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:43:56,233 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:43:56,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139957304] [2022-11-03 01:43:56,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:43:56,235 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:43:56,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:43:56,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:43:56,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:43:56,236 INFO L87 Difference]: Start difference. First operand 27541 states and 38010 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2022-11-03 01:43:58,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:43:58,415 INFO L93 Difference]: Finished difference Result 55250 states and 76260 transitions. [2022-11-03 01:43:58,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:43:58,416 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 241 [2022-11-03 01:43:58,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:43:58,553 INFO L225 Difference]: With dead ends: 55250 [2022-11-03 01:43:58,553 INFO L226 Difference]: Without dead ends: 27715 [2022-11-03 01:43:58,631 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-03 01:43:58,631 INFO L413 NwaCegarLoop]: 739 mSDtfsCounter, 251 mSDsluCounter, 777 mSDsCounter, 0 mSdLazyCounter, 181 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 251 SdHoareTripleChecker+Valid, 1429 SdHoareTripleChecker+Invalid, 181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-03 01:43:58,633 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [251 Valid, 1429 Invalid, 181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 181 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-03 01:43:58,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27715 states. [2022-11-03 01:44:00,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27715 to 27715. [2022-11-03 01:44:00,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27715 states, 17669 states have (on average 1.3315977135095365) internal successors, (23528), 18336 states have internal predecessors, (23528), 7180 states have call successors, (7180), 2586 states have call predecessors, (7180), 2865 states have return successors, (7553), 7039 states have call predecessors, (7553), 7179 states have call successors, (7553) [2022-11-03 01:44:00,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27715 states to 27715 states and 38261 transitions. [2022-11-03 01:44:00,219 INFO L78 Accepts]: Start accepts. Automaton has 27715 states and 38261 transitions. Word has length 241 [2022-11-03 01:44:00,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:44:00,219 INFO L495 AbstractCegarLoop]: Abstraction has 27715 states and 38261 transitions. [2022-11-03 01:44:00,220 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2022-11-03 01:44:00,220 INFO L276 IsEmpty]: Start isEmpty. Operand 27715 states and 38261 transitions. [2022-11-03 01:44:00,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2022-11-03 01:44:00,264 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:44:00,264 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 22, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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, 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, 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-03 01:44:00,264 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 01:44:00,265 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:44:00,265 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:44:00,265 INFO L85 PathProgramCache]: Analyzing trace with hash 796188080, now seen corresponding path program 1 times [2022-11-03 01:44:00,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:44:00,266 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [400123778] [2022-11-03 01:44:00,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:44:00,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:44:00,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:44:00,652 INFO L134 CoverageAnalysis]: Checked inductivity of 970 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 958 trivial. 0 not checked. [2022-11-03 01:44:00,652 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:44:00,652 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [400123778] [2022-11-03 01:44:00,653 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [400123778] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:44:00,653 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:44:00,653 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:44:00,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153899859] [2022-11-03 01:44:00,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:44:00,654 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:44:00,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:44:00,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:44:00,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:44:00,655 INFO L87 Difference]: Start difference. First operand 27715 states and 38261 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-03 01:44:01,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:44:01,069 INFO L93 Difference]: Finished difference Result 27849 states and 38457 transitions. [2022-11-03 01:44:01,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:44:01,070 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 268 [2022-11-03 01:44:01,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:44:01,076 INFO L225 Difference]: With dead ends: 27849 [2022-11-03 01:44:01,077 INFO L226 Difference]: Without dead ends: 0 [2022-11-03 01:44:01,159 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-03 01:44:01,160 INFO L413 NwaCegarLoop]: 202 mSDtfsCounter, 213 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 202 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 01:44:01,160 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 202 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 01:44:01,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-03 01:44:01,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-03 01:44:01,161 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-03 01:44:01,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-03 01:44:01,167 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 268 [2022-11-03 01:44:01,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:44:01,168 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-03 01:44:01,168 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-03 01:44:01,168 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-03 01:44:01,168 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-03 01:44:01,171 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-03 01:44:01,171 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-03 01:44:01,174 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-03 01:44:17,445 INFO L899 garLoopResultBuilder]: For program point L-1-1(line -1) no Hoare annotation was computed. [2022-11-03 01:44:17,446 INFO L902 garLoopResultBuilder]: At program point L-1-3(line -1) the Hoare annotation is: true [2022-11-03 01:44:17,446 INFO L899 garLoopResultBuilder]: For program point L-1-4(line -1) no Hoare annotation was computed. [2022-11-03 01:44:17,446 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_strcpyEXIT(line -1) no Hoare annotation was computed. [2022-11-03 01:44:17,446 INFO L902 garLoopResultBuilder]: At program point #Ultimate.C_strcpyENTRY(line -1) the Hoare annotation is: true [2022-11-03 01:44:17,446 INFO L899 garLoopResultBuilder]: For program point snd_mts64_rawmidi_openEXIT(lines 4350 4363) no Hoare annotation was computed. [2022-11-03 01:44:17,446 INFO L899 garLoopResultBuilder]: For program point L4355(lines 4355 4359) no Hoare annotation was computed. [2022-11-03 01:44:17,447 INFO L899 garLoopResultBuilder]: For program point L4356-1(line 4356) no Hoare annotation was computed. [2022-11-03 01:44:17,447 INFO L902 garLoopResultBuilder]: At program point snd_mts64_rawmidi_openENTRY(lines 4350 4363) the Hoare annotation is: true [2022-11-03 01:44:17,447 INFO L899 garLoopResultBuilder]: For program point L4355-1(lines 4355 4359) no Hoare annotation was computed. [2022-11-03 01:44:17,447 INFO L902 garLoopResultBuilder]: At program point L4357(line 4357) the Hoare annotation is: true [2022-11-03 01:44:17,447 INFO L902 garLoopResultBuilder]: At program point L4356(line 4356) the Hoare annotation is: true [2022-11-03 01:44:17,449 INFO L895 garLoopResultBuilder]: At program point L4239(line 4239) the Hoare annotation is: (or (not (= ~ldv_state_variable_1~0 0)) (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0) (not (= ~ldv_retval_5~0 0)) (not (= ~device_count~0 0)) (not (= ~ldv_state_variable_2~0 0)) (not (= 0 ~ldv_state_variable_10~0)) (not (= ~ldv_state_variable_3~0 0)) (not (= ~ldv_state_variable_4~0 0))) [2022-11-03 01:44:17,449 INFO L899 garLoopResultBuilder]: For program point L4239-1(line 4239) no Hoare annotation was computed. [2022-11-03 01:44:17,449 INFO L902 garLoopResultBuilder]: At program point L4240-2(lines 4240 4244) the Hoare annotation is: true [2022-11-03 01:44:17,451 INFO L895 garLoopResultBuilder]: At program point snd_mts64_ctl_smpte_time_putENTRY(lines 4228 4248) the Hoare annotation is: (or (not (= ~ldv_state_variable_1~0 0)) (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0) (not (= ~ldv_retval_5~0 0)) (not (= ~device_count~0 0)) (not (= ~ldv_state_variable_2~0 0)) (not (= 0 ~ldv_state_variable_10~0)) (not (= ~ldv_state_variable_3~0 0)) (not (= ~ldv_state_variable_4~0 0))) [2022-11-03 01:44:17,451 INFO L899 garLoopResultBuilder]: For program point snd_mts64_ctl_smpte_time_putEXIT(lines 4228 4248) no Hoare annotation was computed. [2022-11-03 01:44:17,451 INFO L899 garLoopResultBuilder]: For program point L4245(line 4245) no Hoare annotation was computed. [2022-11-03 01:44:17,451 INFO L899 garLoopResultBuilder]: For program point msleepEXIT(lines 5577 5579) no Hoare annotation was computed. [2022-11-03 01:44:17,451 INFO L902 garLoopResultBuilder]: At program point msleepENTRY(lines 5577 5579) the Hoare annotation is: true [2022-11-03 01:44:17,451 INFO L902 garLoopResultBuilder]: At program point platform_driver_unregisterENTRY(lines 5613 5615) the Hoare annotation is: true [2022-11-03 01:44:17,452 INFO L899 garLoopResultBuilder]: For program point platform_driver_unregisterEXIT(lines 5613 5615) no Hoare annotation was computed. [2022-11-03 01:44:17,452 INFO L902 garLoopResultBuilder]: At program point snd_mts64_rawmidi_closeENTRY(lines 4364 4383) the Hoare annotation is: true [2022-11-03 01:44:17,452 INFO L899 garLoopResultBuilder]: For program point L4377-2(lines 4371 4380) no Hoare annotation was computed. [2022-11-03 01:44:17,452 INFO L902 garLoopResultBuilder]: At program point L4374(line 4374) the Hoare annotation is: true [2022-11-03 01:44:17,452 INFO L899 garLoopResultBuilder]: For program point L4371(lines 4371 4380) no Hoare annotation was computed. [2022-11-03 01:44:17,452 INFO L902 garLoopResultBuilder]: At program point L4372-1(line 4372) the Hoare annotation is: true [2022-11-03 01:44:17,452 INFO L899 garLoopResultBuilder]: For program point snd_mts64_rawmidi_closeEXIT(lines 4364 4383) no Hoare annotation was computed. [2022-11-03 01:44:17,453 INFO L899 garLoopResultBuilder]: For program point L4373(line 4373) no Hoare annotation was computed. [2022-11-03 01:44:17,453 INFO L902 garLoopResultBuilder]: At program point L4374-1(line 4374) the Hoare annotation is: true [2022-11-03 01:44:17,453 INFO L902 garLoopResultBuilder]: At program point L4372(line 4372) the Hoare annotation is: true [2022-11-03 01:44:17,454 INFO L899 garLoopResultBuilder]: For program point mts64_enable_readoutEXIT(lines 3905 3914) no Hoare annotation was computed. [2022-11-03 01:44:17,454 INFO L899 garLoopResultBuilder]: For program point L3911-1(line 3911) no Hoare annotation was computed. [2022-11-03 01:44:17,454 INFO L902 garLoopResultBuilder]: At program point L3911(line 3911) the Hoare annotation is: true [2022-11-03 01:44:17,454 INFO L902 garLoopResultBuilder]: At program point mts64_enable_readoutENTRY(lines 3905 3914) the Hoare annotation is: true [2022-11-03 01:44:17,454 INFO L899 garLoopResultBuilder]: For program point L3909-1(line 3909) no Hoare annotation was computed. [2022-11-03 01:44:17,455 INFO L902 garLoopResultBuilder]: At program point L3909(line 3909) the Hoare annotation is: true [2022-11-03 01:44:17,455 INFO L899 garLoopResultBuilder]: For program point parport_unregister_deviceEXIT(lines 5594 5596) no Hoare annotation was computed. [2022-11-03 01:44:17,455 INFO L902 garLoopResultBuilder]: At program point parport_unregister_deviceENTRY(lines 5594 5596) the Hoare annotation is: true [2022-11-03 01:44:17,455 INFO L899 garLoopResultBuilder]: For program point ldv_stopEXIT(lines 3710 3716) no Hoare annotation was computed. [2022-11-03 01:44:17,455 INFO L902 garLoopResultBuilder]: At program point ldv_stopENTRY(lines 3710 3716) the Hoare annotation is: true [2022-11-03 01:44:17,456 INFO L895 garLoopResultBuilder]: At program point spin_lock_irqENTRY(lines 5394 5401) the Hoare annotation is: (or (not (= ~ldv_state_variable_1~0 0)) (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0) (not (= ~ldv_retval_5~0 0)) (not (= ~device_count~0 0)) (not (= ~ldv_state_variable_2~0 0)) (not (= 0 ~ldv_state_variable_10~0)) (not (= ~ldv_state_variable_3~0 0)) (not (= ~ldv_state_variable_4~0 0))) [2022-11-03 01:44:17,456 INFO L899 garLoopResultBuilder]: For program point spin_lock_irqEXIT(lines 5394 5401) no Hoare annotation was computed. [2022-11-03 01:44:17,456 INFO L895 garLoopResultBuilder]: At program point L5397(line 5397) the Hoare annotation is: (or (not (= ~ldv_state_variable_1~0 0)) (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0) (not (= ~ldv_retval_5~0 0)) (not (= ~device_count~0 0)) (not (= ~ldv_state_variable_2~0 0)) (not (= 0 ~ldv_state_variable_10~0)) (not (= ~ldv_state_variable_3~0 0)) (not (= ~ldv_state_variable_4~0 0))) [2022-11-03 01:44:17,456 INFO L902 garLoopResultBuilder]: At program point L5397-1(line 5397) the Hoare annotation is: true [2022-11-03 01:44:17,456 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2022-11-03 01:44:17,456 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2022-11-03 01:44:17,457 INFO L899 garLoopResultBuilder]: For program point L-1-2(line -1) no Hoare annotation was computed. [2022-11-03 01:44:17,457 INFO L899 garLoopResultBuilder]: For program point L-1-4(line -1) no Hoare annotation was computed. [2022-11-03 01:44:17,457 INFO L902 garLoopResultBuilder]: At program point L-1-5(line -1) the Hoare annotation is: true [2022-11-03 01:44:17,457 INFO L899 garLoopResultBuilder]: For program point L-1-6(line -1) no Hoare annotation was computed. [2022-11-03 01:44:17,457 INFO L899 garLoopResultBuilder]: For program point L-1-8(line -1) no Hoare annotation was computed. [2022-11-03 01:44:17,457 INFO L902 garLoopResultBuilder]: At program point L-1-9(line -1) the Hoare annotation is: true [2022-11-03 01:44:17,457 INFO L899 garLoopResultBuilder]: For program point L-1-10(line -1) no Hoare annotation was computed. [2022-11-03 01:44:17,458 INFO L902 garLoopResultBuilder]: At program point L-1-12(line -1) the Hoare annotation is: true [2022-11-03 01:44:17,458 INFO L899 garLoopResultBuilder]: For program point L-1-13(line -1) no Hoare annotation was computed. [2022-11-03 01:44:17,458 INFO L899 garLoopResultBuilder]: For program point L-1-14(line -1) no Hoare annotation was computed. [2022-11-03 01:44:17,458 INFO L899 garLoopResultBuilder]: For program point ##fun~$Pointer$~TO~intEXIT(line -1) no Hoare annotation was computed. [2022-11-03 01:44:17,458 INFO L902 garLoopResultBuilder]: At program point ##fun~$Pointer$~TO~intENTRY(line -1) the Hoare annotation is: true [2022-11-03 01:44:17,458 INFO L899 garLoopResultBuilder]: For program point L4136(lines 4136 4139) no Hoare annotation was computed. [2022-11-03 01:44:17,459 INFO L902 garLoopResultBuilder]: At program point L4137(line 4137) the Hoare annotation is: true [2022-11-03 01:44:17,459 INFO L899 garLoopResultBuilder]: For program point mts64_write_midiEXIT(lines 4131 4143) no Hoare annotation was computed. [2022-11-03 01:44:17,459 INFO L902 garLoopResultBuilder]: At program point L4136-1(lines 4136 4139) the Hoare annotation is: true [2022-11-03 01:44:17,459 INFO L902 garLoopResultBuilder]: At program point mts64_write_midiENTRY(lines 4131 4143) the Hoare annotation is: true [2022-11-03 01:44:17,459 INFO L899 garLoopResultBuilder]: For program point mts64_write_midiFINAL(lines 4131 4143) no Hoare annotation was computed. [2022-11-03 01:44:17,459 INFO L895 garLoopResultBuilder]: At program point ldv_spin_unlockENTRY(lines 5504 5510) the Hoare annotation is: (or (not (= ~ldv_state_variable_1~0 0)) (= ~ldv_spin~0 |old(~ldv_spin~0)|) (not (= ~ldv_retval_5~0 0)) (not (= ~device_count~0 0)) (not (= ~ldv_state_variable_2~0 0)) (not (= 0 ~ldv_state_variable_10~0)) (not (= ~ldv_state_variable_3~0 0)) (not (= ~ldv_state_variable_4~0 0))) [2022-11-03 01:44:17,460 INFO L899 garLoopResultBuilder]: For program point ldv_spin_unlockEXIT(lines 5504 5510) no Hoare annotation was computed. [2022-11-03 01:44:17,460 INFO L899 garLoopResultBuilder]: For program point ldv_spin_lockEXIT(lines 5497 5503) no Hoare annotation was computed. [2022-11-03 01:44:17,463 INFO L895 garLoopResultBuilder]: At program point ldv_spin_lockENTRY(lines 5497 5503) the Hoare annotation is: (or (not (= ~ldv_state_variable_1~0 0)) (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0) (not (= ~ldv_retval_5~0 0)) (not (= ~device_count~0 0)) (not (= ~ldv_state_variable_2~0 0)) (not (= 0 ~ldv_state_variable_10~0)) (not (= ~ldv_state_variable_3~0 0)) (not (= ~ldv_state_variable_4~0 0))) [2022-11-03 01:44:17,463 INFO L899 garLoopResultBuilder]: For program point platform_device_unregisterEXIT(lines 5610 5612) no Hoare annotation was computed. [2022-11-03 01:44:17,463 INFO L902 garLoopResultBuilder]: At program point platform_device_unregisterENTRY(lines 5610 5612) the Hoare annotation is: true [2022-11-03 01:44:17,464 INFO L902 garLoopResultBuilder]: At program point mts64_write_commandENTRY(lines 4109 4119) the Hoare annotation is: true [2022-11-03 01:44:17,464 INFO L899 garLoopResultBuilder]: For program point mts64_write_commandEXIT(lines 4109 4119) no Hoare annotation was computed. [2022-11-03 01:44:17,464 INFO L902 garLoopResultBuilder]: At program point L4116(line 4116) the Hoare annotation is: true [2022-11-03 01:44:17,464 INFO L902 garLoopResultBuilder]: At program point L4114(line 4114) the Hoare annotation is: true [2022-11-03 01:44:17,464 INFO L899 garLoopResultBuilder]: For program point L4115-1(line 4115) no Hoare annotation was computed. [2022-11-03 01:44:17,464 INFO L902 garLoopResultBuilder]: At program point L4115(line 4115) the Hoare annotation is: true [2022-11-03 01:44:17,464 INFO L899 garLoopResultBuilder]: For program point L4116-1(line 4116) no Hoare annotation was computed. [2022-11-03 01:44:17,465 INFO L902 garLoopResultBuilder]: At program point L4112(line 4112) the Hoare annotation is: true [2022-11-03 01:44:17,465 INFO L899 garLoopResultBuilder]: For program point L4113-1(line 4113) no Hoare annotation was computed. [2022-11-03 01:44:17,465 INFO L902 garLoopResultBuilder]: At program point L4113(line 4113) the Hoare annotation is: true [2022-11-03 01:44:17,465 INFO L899 garLoopResultBuilder]: For program point L4114-1(line 4114) no Hoare annotation was computed. [2022-11-03 01:44:17,465 INFO L899 garLoopResultBuilder]: For program point L4112-1(line 4112) no Hoare annotation was computed. [2022-11-03 01:44:17,465 INFO L899 garLoopResultBuilder]: For program point snd_mts64_ctl_smpte_time_infoEXIT(lines 4205 4214) no Hoare annotation was computed. [2022-11-03 01:44:17,466 INFO L902 garLoopResultBuilder]: At program point snd_mts64_ctl_smpte_time_infoENTRY(lines 4205 4214) the Hoare annotation is: true [2022-11-03 01:44:17,466 INFO L902 garLoopResultBuilder]: At program point L4126(line 4126) the Hoare annotation is: true [2022-11-03 01:44:17,466 INFO L899 garLoopResultBuilder]: For program point L4127-1(line 4127) no Hoare annotation was computed. [2022-11-03 01:44:17,466 INFO L902 garLoopResultBuilder]: At program point L4127(line 4127) the Hoare annotation is: true [2022-11-03 01:44:17,466 INFO L902 garLoopResultBuilder]: At program point L4124(line 4124) the Hoare annotation is: true [2022-11-03 01:44:17,466 INFO L899 garLoopResultBuilder]: For program point L4125-1(line 4125) no Hoare annotation was computed. [2022-11-03 01:44:17,466 INFO L902 garLoopResultBuilder]: At program point L4125(line 4125) the Hoare annotation is: true [2022-11-03 01:44:17,467 INFO L899 garLoopResultBuilder]: For program point L4126-1(line 4126) no Hoare annotation was computed. [2022-11-03 01:44:17,467 INFO L899 garLoopResultBuilder]: For program point L4123-1(line 4123) no Hoare annotation was computed. [2022-11-03 01:44:17,467 INFO L902 garLoopResultBuilder]: At program point L4123(line 4123) the Hoare annotation is: true [2022-11-03 01:44:17,467 INFO L899 garLoopResultBuilder]: For program point L4124-1(line 4124) no Hoare annotation was computed. [2022-11-03 01:44:17,467 INFO L902 garLoopResultBuilder]: At program point mts64_write_dataENTRY(lines 4120 4130) the Hoare annotation is: true [2022-11-03 01:44:17,467 INFO L899 garLoopResultBuilder]: For program point mts64_write_dataEXIT(lines 4120 4130) no Hoare annotation was computed. [2022-11-03 01:44:17,468 INFO L902 garLoopResultBuilder]: At program point spin_unlock_irqrestoreENTRY(lines 5418 5425) the Hoare annotation is: true [2022-11-03 01:44:17,468 INFO L902 garLoopResultBuilder]: At program point L5421(line 5421) the Hoare annotation is: true [2022-11-03 01:44:17,468 INFO L902 garLoopResultBuilder]: At program point L5421-1(line 5421) the Hoare annotation is: true [2022-11-03 01:44:17,468 INFO L899 garLoopResultBuilder]: For program point spin_unlock_irqrestoreEXIT(lines 5418 5425) no Hoare annotation was computed. [2022-11-03 01:44:17,468 INFO L899 garLoopResultBuilder]: For program point L3665-1(line 3665) no Hoare annotation was computed. [2022-11-03 01:44:17,468 INFO L902 garLoopResultBuilder]: At program point L3665(line 3665) the Hoare annotation is: true [2022-11-03 01:44:17,468 INFO L902 garLoopResultBuilder]: At program point ldv_mallocENTRY(lines 3653 3669) the Hoare annotation is: true [2022-11-03 01:44:17,469 INFO L899 garLoopResultBuilder]: For program point L3660(lines 3660 3667) no Hoare annotation was computed. [2022-11-03 01:44:17,469 INFO L899 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 3653 3669) no Hoare annotation was computed. [2022-11-03 01:44:17,469 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 3653 3669) no Hoare annotation was computed. [2022-11-03 01:44:17,469 INFO L902 garLoopResultBuilder]: At program point L4702(line 4702) the Hoare annotation is: true [2022-11-03 01:44:17,469 INFO L899 garLoopResultBuilder]: For program point L4704-2(lines 4704 4707) no Hoare annotation was computed. [2022-11-03 01:44:17,469 INFO L902 garLoopResultBuilder]: At program point L4705(line 4705) the Hoare annotation is: true [2022-11-03 01:44:17,469 INFO L899 garLoopResultBuilder]: For program point L4704(lines 4704 4707) no Hoare annotation was computed. [2022-11-03 01:44:17,470 INFO L899 garLoopResultBuilder]: For program point L4705-1(line 4705) no Hoare annotation was computed. [2022-11-03 01:44:17,470 INFO L899 garLoopResultBuilder]: For program point L4702-1(line 4702) no Hoare annotation was computed. [2022-11-03 01:44:17,470 INFO L902 garLoopResultBuilder]: At program point snd_mts64_removeENTRY(lines 4697 4710) the Hoare annotation is: true [2022-11-03 01:44:17,470 INFO L899 garLoopResultBuilder]: For program point snd_mts64_removeEXIT(lines 4697 4710) no Hoare annotation was computed. [2022-11-03 01:44:17,470 INFO L899 garLoopResultBuilder]: For program point L3935(lines 3935 3938) no Hoare annotation was computed. [2022-11-03 01:44:17,471 INFO L899 garLoopResultBuilder]: For program point L3933-1(line 3933) no Hoare annotation was computed. [2022-11-03 01:44:17,471 INFO L902 garLoopResultBuilder]: At program point L3933(line 3933) the Hoare annotation is: true [2022-11-03 01:44:17,471 INFO L899 garLoopResultBuilder]: For program point mts64_device_readyFINAL(lines 3925 3947) no Hoare annotation was computed. [2022-11-03 01:44:17,471 INFO L899 garLoopResultBuilder]: For program point mts64_device_readyEXIT(lines 3925 3947) no Hoare annotation was computed. [2022-11-03 01:44:17,471 INFO L902 garLoopResultBuilder]: At program point L3940(lines 3929 3946) the Hoare annotation is: true [2022-11-03 01:44:17,472 INFO L902 garLoopResultBuilder]: At program point mts64_device_readyENTRY(lines 3925 3947) the Hoare annotation is: true [2022-11-03 01:44:17,472 INFO L902 garLoopResultBuilder]: At program point L4032(line 4032) the Hoare annotation is: true [2022-11-03 01:44:17,472 INFO L902 garLoopResultBuilder]: At program point mts64_probeENTRY(lines 4025 4042) the Hoare annotation is: true [2022-11-03 01:44:17,472 INFO L899 garLoopResultBuilder]: For program point L4033(line 4033) no Hoare annotation was computed. [2022-11-03 01:44:17,472 INFO L902 garLoopResultBuilder]: At program point L4030(line 4030) the Hoare annotation is: true [2022-11-03 01:44:17,472 INFO L902 garLoopResultBuilder]: At program point L4031(line 4031) the Hoare annotation is: true [2022-11-03 01:44:17,472 INFO L902 garLoopResultBuilder]: At program point L4030-1(line 4030) the Hoare annotation is: true [2022-11-03 01:44:17,473 INFO L899 garLoopResultBuilder]: For program point mts64_probeEXIT(lines 4025 4042) no Hoare annotation was computed. [2022-11-03 01:44:17,473 INFO L902 garLoopResultBuilder]: At program point platform_set_drvdataENTRY(lines 3799 3805) the Hoare annotation is: true [2022-11-03 01:44:17,473 INFO L899 garLoopResultBuilder]: For program point platform_set_drvdataEXIT(lines 3799 3805) no Hoare annotation was computed. [2022-11-03 01:44:17,473 INFO L899 garLoopResultBuilder]: For program point snd_card_freeEXIT(lines 5617 5619) no Hoare annotation was computed. [2022-11-03 01:44:17,473 INFO L902 garLoopResultBuilder]: At program point snd_card_freeENTRY(lines 5617 5619) the Hoare annotation is: true [2022-11-03 01:44:17,473 INFO L902 garLoopResultBuilder]: At program point platform_get_drvdataENTRY(lines 3791 3798) the Hoare annotation is: true [2022-11-03 01:44:17,474 INFO L899 garLoopResultBuilder]: For program point platform_get_drvdataEXIT(lines 3791 3798) no Hoare annotation was computed. [2022-11-03 01:44:17,474 INFO L899 garLoopResultBuilder]: For program point L4224-1(line 4224) no Hoare annotation was computed. [2022-11-03 01:44:17,474 INFO L895 garLoopResultBuilder]: At program point snd_mts64_ctl_smpte_time_getENTRY(lines 4215 4227) the Hoare annotation is: (or (not (= ~ldv_state_variable_1~0 0)) (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0) (not (= ~ldv_retval_5~0 0)) (not (= ~device_count~0 0)) (not (= ~ldv_state_variable_2~0 0)) (not (= 0 ~ldv_state_variable_10~0)) (not (= ~ldv_state_variable_3~0 0)) (not (= ~ldv_state_variable_4~0 0))) [2022-11-03 01:44:17,474 INFO L895 garLoopResultBuilder]: At program point L4222(line 4222) the Hoare annotation is: (or (not (= ~ldv_state_variable_1~0 0)) (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0) (not (= ~ldv_retval_5~0 0)) (not (= ~device_count~0 0)) (not (= ~ldv_state_variable_2~0 0)) (not (= 0 ~ldv_state_variable_10~0)) (not (= ~ldv_state_variable_3~0 0)) (not (= ~ldv_state_variable_4~0 0))) [2022-11-03 01:44:17,474 INFO L902 garLoopResultBuilder]: At program point L4224(line 4224) the Hoare annotation is: true [2022-11-03 01:44:17,474 INFO L899 garLoopResultBuilder]: For program point L4222-1(line 4222) no Hoare annotation was computed. [2022-11-03 01:44:17,475 INFO L899 garLoopResultBuilder]: For program point snd_mts64_ctl_smpte_time_getEXIT(lines 4215 4227) no Hoare annotation was computed. [2022-11-03 01:44:17,475 INFO L895 garLoopResultBuilder]: At program point snd_mts64_unregister_allENTRY(lines 4715 4737) the Hoare annotation is: (or (not (= |old(~ldv_state_variable_1~0)| 0)) (= ~ldv_state_variable_1~0 0)) [2022-11-03 01:44:17,475 INFO L895 garLoopResultBuilder]: At program point L5437(line 5437) the Hoare annotation is: (or (not (= |old(~ldv_state_variable_1~0)| 0)) (= ~ldv_state_variable_1~0 0)) [2022-11-03 01:44:17,475 INFO L895 garLoopResultBuilder]: At program point L5437-1(line 5437) the Hoare annotation is: (or (not (= |old(~ldv_state_variable_1~0)| 0)) (= ~ldv_state_variable_1~0 0)) [2022-11-03 01:44:17,475 INFO L895 garLoopResultBuilder]: At program point L4728(lines 4718 4736) the Hoare annotation is: (or (not (= |old(~ldv_state_variable_1~0)| 0)) (= ~ldv_state_variable_1~0 0)) [2022-11-03 01:44:17,476 INFO L895 garLoopResultBuilder]: At program point L4723(line 4723) the Hoare annotation is: (or (not (= |old(~ldv_state_variable_1~0)| 0)) (= ~ldv_state_variable_1~0 0)) [2022-11-03 01:44:17,476 INFO L899 garLoopResultBuilder]: For program point L4722(lines 4722 4726) no Hoare annotation was computed. [2022-11-03 01:44:17,476 INFO L899 garLoopResultBuilder]: For program point L4723-1(line 4723) no Hoare annotation was computed. [2022-11-03 01:44:17,476 INFO L899 garLoopResultBuilder]: For program point snd_mts64_unregister_allEXIT(lines 4715 4737) no Hoare annotation was computed. [2022-11-03 01:44:17,476 INFO L899 garLoopResultBuilder]: For program point L4722-2(lines 4722 4726) no Hoare annotation was computed. [2022-11-03 01:44:17,476 INFO L899 garLoopResultBuilder]: For program point snd_mts64_detachEXIT(lines 4573 4578) no Hoare annotation was computed. [2022-11-03 01:44:17,476 INFO L902 garLoopResultBuilder]: At program point snd_mts64_detachENTRY(lines 4573 4578) the Hoare annotation is: true [2022-11-03 01:44:17,477 INFO L899 garLoopResultBuilder]: For program point mts64_device_closeEXIT(lines 3993 4012) no Hoare annotation was computed. [2022-11-03 01:44:17,477 INFO L902 garLoopResultBuilder]: At program point mts64_device_closeENTRY(lines 3993 4012) the Hoare annotation is: true [2022-11-03 01:44:17,477 INFO L902 garLoopResultBuilder]: At program point L4007(lines 3997 4011) the Hoare annotation is: true [2022-11-03 01:44:17,477 INFO L902 garLoopResultBuilder]: At program point L4005(lines 3997 4011) the Hoare annotation is: true [2022-11-03 01:44:17,477 INFO L902 garLoopResultBuilder]: At program point L4002(line 4002) the Hoare annotation is: true [2022-11-03 01:44:17,477 INFO L899 garLoopResultBuilder]: For program point L4003(line 4003) no Hoare annotation was computed. [2022-11-03 01:44:17,478 INFO L902 garLoopResultBuilder]: At program point ldv_errorENTRY(lines 3703 3709) the Hoare annotation is: true [2022-11-03 01:44:17,478 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 3707) no Hoare annotation was computed. [2022-11-03 01:44:17,478 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 3703 3709) no Hoare annotation was computed. [2022-11-03 01:44:17,480 INFO L902 garLoopResultBuilder]: At program point mts64_device_initENTRY(lines 3948 3973) the Hoare annotation is: true [2022-11-03 01:44:17,481 INFO L899 garLoopResultBuilder]: For program point L3970-1(line 3970) no Hoare annotation was computed. [2022-11-03 01:44:17,481 INFO L902 garLoopResultBuilder]: At program point L3967(lines 3952 3972) the Hoare annotation is: true [2022-11-03 01:44:17,481 INFO L902 garLoopResultBuilder]: At program point L3965(lines 3952 3972) the Hoare annotation is: true [2022-11-03 01:44:17,481 INFO L899 garLoopResultBuilder]: For program point mts64_device_initEXIT(lines 3948 3973) no Hoare annotation was computed. [2022-11-03 01:44:17,481 INFO L902 garLoopResultBuilder]: At program point L3960(line 3960) the Hoare annotation is: true [2022-11-03 01:44:17,481 INFO L899 garLoopResultBuilder]: For program point mts64_device_initFINAL(lines 3948 3973) no Hoare annotation was computed. [2022-11-03 01:44:17,482 INFO L899 garLoopResultBuilder]: For program point L3958(line 3958) no Hoare annotation was computed. [2022-11-03 01:44:17,482 INFO L899 garLoopResultBuilder]: For program point L3959(lines 3959 3963) no Hoare annotation was computed. [2022-11-03 01:44:17,482 INFO L899 garLoopResultBuilder]: For program point L3960-1(line 3960) no Hoare annotation was computed. [2022-11-03 01:44:17,482 INFO L902 garLoopResultBuilder]: At program point L3957(line 3957) the Hoare annotation is: true [2022-11-03 01:44:17,482 INFO L899 garLoopResultBuilder]: For program point L3953-1(line 3953) no Hoare annotation was computed. [2022-11-03 01:44:17,482 INFO L902 garLoopResultBuilder]: At program point L3953(line 3953) the Hoare annotation is: true [2022-11-03 01:44:17,482 INFO L902 garLoopResultBuilder]: At program point L3970(line 3970) the Hoare annotation is: true [2022-11-03 01:44:17,483 INFO L902 garLoopResultBuilder]: At program point L4478(lines 4438 4485) the Hoare annotation is: true [2022-11-03 01:44:17,483 INFO L902 garLoopResultBuilder]: At program point L5469(line 5469) the Hoare annotation is: true [2022-11-03 01:44:17,484 INFO L902 garLoopResultBuilder]: At program point L5469-1(lines 5464 5473) the Hoare annotation is: true [2022-11-03 01:44:17,484 INFO L899 garLoopResultBuilder]: For program point L4668(lines 4668 4674) no Hoare annotation was computed. [2022-11-03 01:44:17,484 INFO L899 garLoopResultBuilder]: For program point L4470(line 4470) no Hoare annotation was computed. [2022-11-03 01:44:17,484 INFO L902 garLoopResultBuilder]: At program point L4693(line 4693) the Hoare annotation is: true [2022-11-03 01:44:17,484 INFO L899 garLoopResultBuilder]: For program point L4693-1(line 4693) no Hoare annotation was computed. [2022-11-03 01:44:17,484 INFO L899 garLoopResultBuilder]: For program point snd_mts64_probeEXIT(lines 4599 4696) no Hoare annotation was computed. [2022-11-03 01:44:17,484 INFO L899 garLoopResultBuilder]: For program point L4677(lines 4677 4680) no Hoare annotation was computed. [2022-11-03 01:44:17,485 INFO L902 garLoopResultBuilder]: At program point L4479(lines 4479 4482) the Hoare annotation is: true [2022-11-03 01:44:17,485 INFO L902 garLoopResultBuilder]: At program point L4446(line 4446) the Hoare annotation is: true [2022-11-03 01:44:17,485 INFO L902 garLoopResultBuilder]: At program point L4347(lines 4316 4349) the Hoare annotation is: true [2022-11-03 01:44:17,485 INFO L899 garLoopResultBuilder]: For program point L4446-1(line 4446) no Hoare annotation was computed. [2022-11-03 01:44:17,485 INFO L902 garLoopResultBuilder]: At program point L4471(line 4471) the Hoare annotation is: true [2022-11-03 01:44:17,485 INFO L899 garLoopResultBuilder]: For program point L4471-1(line 4471) no Hoare annotation was computed. [2022-11-03 01:44:17,486 INFO L899 garLoopResultBuilder]: For program point L4661(lines 4661 4666) no Hoare annotation was computed. [2022-11-03 01:44:17,486 INFO L902 garLoopResultBuilder]: At program point L4686(lines 4609 4695) the Hoare annotation is: true [2022-11-03 01:44:17,486 INFO L899 garLoopResultBuilder]: For program point L4620(lines 4620 4623) no Hoare annotation was computed. [2022-11-03 01:44:17,486 INFO L902 garLoopResultBuilder]: At program point L4637(line 4637) the Hoare annotation is: true [2022-11-03 01:44:17,486 INFO L899 garLoopResultBuilder]: For program point L4637-1(line 4637) no Hoare annotation was computed. [2022-11-03 01:44:17,486 INFO L902 garLoopResultBuilder]: At program point L4654(line 4654) the Hoare annotation is: true [2022-11-03 01:44:17,486 INFO L902 garLoopResultBuilder]: At program point L4613(line 4613) the Hoare annotation is: true [2022-11-03 01:44:17,487 INFO L902 garLoopResultBuilder]: At program point L5637(line 5637) the Hoare annotation is: true [2022-11-03 01:44:17,487 INFO L899 garLoopResultBuilder]: For program point L4613-1(line 4613) no Hoare annotation was computed. [2022-11-03 01:44:17,487 INFO L902 garLoopResultBuilder]: At program point L5637-1(line 5637) the Hoare annotation is: true [2022-11-03 01:44:17,487 INFO L902 garLoopResultBuilder]: At program point L4638(line 4638) the Hoare annotation is: true [2022-11-03 01:44:17,487 INFO L899 garLoopResultBuilder]: For program point L4638-1(line 4638) no Hoare annotation was computed. [2022-11-03 01:44:17,487 INFO L899 garLoopResultBuilder]: For program point snd_mts64_probeFINAL(lines 4599 4696) no Hoare annotation was computed. [2022-11-03 01:44:17,488 INFO L902 garLoopResultBuilder]: At program point L4449(line 4449) the Hoare annotation is: true [2022-11-03 01:44:17,488 INFO L899 garLoopResultBuilder]: For program point L4449-1(line 4449) no Hoare annotation was computed. [2022-11-03 01:44:17,488 INFO L899 garLoopResultBuilder]: For program point L4631(lines 4631 4636) no Hoare annotation was computed. [2022-11-03 01:44:17,488 INFO L902 garLoopResultBuilder]: At program point L4342(lines 4322 4348) the Hoare annotation is: true [2022-11-03 01:44:17,488 INFO L899 garLoopResultBuilder]: For program point L4441(lines 4441 4444) no Hoare annotation was computed. [2022-11-03 01:44:17,488 INFO L902 garLoopResultBuilder]: At program point L4458(lines 4438 4485) the Hoare annotation is: true [2022-11-03 01:44:17,489 INFO L902 garLoopResultBuilder]: At program point snd_mts64_probeENTRY(lines 4599 4696) the Hoare annotation is: true [2022-11-03 01:44:17,489 INFO L902 garLoopResultBuilder]: At program point L4615(line 4615) the Hoare annotation is: true [2022-11-03 01:44:17,489 INFO L899 garLoopResultBuilder]: For program point L4615-1(lines 4609 4695) no Hoare annotation was computed. [2022-11-03 01:44:17,489 INFO L902 garLoopResultBuilder]: At program point L4681(line 4681) the Hoare annotation is: true [2022-11-03 01:44:17,489 INFO L902 garLoopResultBuilder]: At program point L4681-1(line 4681) the Hoare annotation is: true [2022-11-03 01:44:17,489 INFO L902 garLoopResultBuilder]: At program point L4450(line 4450) the Hoare annotation is: true [2022-11-03 01:44:17,489 INFO L899 garLoopResultBuilder]: For program point L4450-1(line 4450) no Hoare annotation was computed. [2022-11-03 01:44:17,490 INFO L902 garLoopResultBuilder]: At program point L4343(lines 4343 4346) the Hoare annotation is: true [2022-11-03 01:44:17,490 INFO L899 garLoopResultBuilder]: For program point L4624-1(line 4624) no Hoare annotation was computed. [2022-11-03 01:44:17,490 INFO L899 garLoopResultBuilder]: For program point L4335(lines 4335 4340) no Hoare annotation was computed. [2022-11-03 01:44:17,490 INFO L902 garLoopResultBuilder]: At program point L4624(line 4624) the Hoare annotation is: true [2022-11-03 01:44:17,490 INFO L902 garLoopResultBuilder]: At program point L4459(lines 4459 4462) the Hoare annotation is: true [2022-11-03 01:44:17,490 INFO L902 garLoopResultBuilder]: At program point L4484(lines 4429 4486) the Hoare annotation is: true [2022-11-03 01:44:17,490 INFO L902 garLoopResultBuilder]: At program point L4641(lines 4641 4642) the Hoare annotation is: true [2022-11-03 01:44:17,491 INFO L899 garLoopResultBuilder]: For program point L4641-1(lines 4641 4642) no Hoare annotation was computed. [2022-11-03 01:44:17,491 INFO L899 garLoopResultBuilder]: For program point L5467(lines 5467 5470) no Hoare annotation was computed. [2022-11-03 01:44:17,491 INFO L902 garLoopResultBuilder]: At program point L4476(lines 4438 4485) the Hoare annotation is: true [2022-11-03 01:44:17,491 INFO L902 garLoopResultBuilder]: At program point L4625(lines 4625 4628) the Hoare annotation is: true [2022-11-03 01:44:17,491 INFO L899 garLoopResultBuilder]: For program point L4683(lines 4683 4688) no Hoare annotation was computed. [2022-11-03 01:44:17,491 INFO L902 garLoopResultBuilder]: At program point L4667(line 4667) the Hoare annotation is: true [2022-11-03 01:44:17,491 INFO L899 garLoopResultBuilder]: For program point L4667-1(line 4667) no Hoare annotation was computed. [2022-11-03 01:44:17,492 INFO L902 garLoopResultBuilder]: At program point L4651(lines 4651 4657) the Hoare annotation is: true [2022-11-03 01:44:17,492 INFO L899 garLoopResultBuilder]: For program point L4643(lines 4643 4649) no Hoare annotation was computed. [2022-11-03 01:44:17,492 INFO L899 garLoopResultBuilder]: For program point L4676-1(line 4676) no Hoare annotation was computed. [2022-11-03 01:44:17,492 INFO L902 garLoopResultBuilder]: At program point L4676(line 4676) the Hoare annotation is: true [2022-11-03 01:44:17,492 INFO L899 garLoopResultBuilder]: For program point L4066-1(line 4066) no Hoare annotation was computed. [2022-11-03 01:44:17,492 INFO L899 garLoopResultBuilder]: For program point mts64_read_charEXIT(lines 4056 4081) no Hoare annotation was computed. [2022-11-03 01:44:17,492 INFO L902 garLoopResultBuilder]: At program point mts64_read_charENTRY(lines 4056 4081) the Hoare annotation is: true [2022-11-03 01:44:17,493 INFO L902 garLoopResultBuilder]: At program point L4074(lines 4061 4080) the Hoare annotation is: true [2022-11-03 01:44:17,493 INFO L902 garLoopResultBuilder]: At program point L4068(line 4068) the Hoare annotation is: true [2022-11-03 01:44:17,493 INFO L902 garLoopResultBuilder]: At program point L4066(line 4066) the Hoare annotation is: true [2022-11-03 01:44:17,493 INFO L899 garLoopResultBuilder]: For program point L4068-1(line 4068) no Hoare annotation was computed. [2022-11-03 01:44:17,493 INFO L895 garLoopResultBuilder]: At program point spin_unlock_irqENTRY(lines 5410 5417) the Hoare annotation is: (or (not (= ~ldv_state_variable_1~0 0)) (= ~ldv_spin~0 |old(~ldv_spin~0)|) (not (= ~ldv_retval_5~0 0)) (not (= ~device_count~0 0)) (not (= ~ldv_state_variable_2~0 0)) (not (= 0 ~ldv_state_variable_10~0)) (not (= ~ldv_state_variable_3~0 0)) (not (= ~ldv_state_variable_4~0 0))) [2022-11-03 01:44:17,493 INFO L899 garLoopResultBuilder]: For program point spin_unlock_irqEXIT(lines 5410 5417) no Hoare annotation was computed. [2022-11-03 01:44:17,494 INFO L895 garLoopResultBuilder]: At program point L5413(line 5413) the Hoare annotation is: (or (not (= ~ldv_state_variable_1~0 0)) (= ~ldv_spin~0 |old(~ldv_spin~0)|) (not (= ~ldv_retval_5~0 0)) (not (= ~device_count~0 0)) (not (= ~ldv_state_variable_2~0 0)) (not (= 0 ~ldv_state_variable_10~0)) (not (= ~ldv_state_variable_3~0 0)) (not (= ~ldv_state_variable_4~0 0))) [2022-11-03 01:44:17,495 INFO L895 garLoopResultBuilder]: At program point L5413-1(line 5413) the Hoare annotation is: (or (not (= ~ldv_state_variable_1~0 0)) (= ~ldv_spin~0 0) (not (= ~ldv_retval_5~0 0)) (not (= ~device_count~0 0)) (not (= ~ldv_state_variable_2~0 0)) (not (= 0 ~ldv_state_variable_10~0)) (not (= ~ldv_state_variable_3~0 0)) (not (= ~ldv_state_variable_4~0 0))) [2022-11-03 01:44:17,495 INFO L902 garLoopResultBuilder]: At program point mts64_readENTRY(lines 4043 4055) the Hoare annotation is: true [2022-11-03 01:44:17,495 INFO L902 garLoopResultBuilder]: At program point L4052(line 4052) the Hoare annotation is: true [2022-11-03 01:44:17,495 INFO L902 garLoopResultBuilder]: At program point L4050(line 4050) the Hoare annotation is: true [2022-11-03 01:44:17,496 INFO L899 garLoopResultBuilder]: For program point L4051-1(line 4051) no Hoare annotation was computed. [2022-11-03 01:44:17,496 INFO L902 garLoopResultBuilder]: At program point L4051(line 4051) the Hoare annotation is: true [2022-11-03 01:44:17,496 INFO L899 garLoopResultBuilder]: For program point L4052-1(line 4052) no Hoare annotation was computed. [2022-11-03 01:44:17,496 INFO L899 garLoopResultBuilder]: For program point mts64_readEXIT(lines 4043 4055) no Hoare annotation was computed. [2022-11-03 01:44:17,496 INFO L902 garLoopResultBuilder]: At program point L4048(line 4048) the Hoare annotation is: true [2022-11-03 01:44:17,496 INFO L899 garLoopResultBuilder]: For program point L4049-1(line 4049) no Hoare annotation was computed. [2022-11-03 01:44:17,497 INFO L902 garLoopResultBuilder]: At program point L4049(line 4049) the Hoare annotation is: true [2022-11-03 01:44:17,498 INFO L899 garLoopResultBuilder]: For program point L4050-1(line 4050) no Hoare annotation was computed. [2022-11-03 01:44:17,498 INFO L899 garLoopResultBuilder]: For program point L4048-1(line 4048) no Hoare annotation was computed. [2022-11-03 01:44:17,498 INFO L902 garLoopResultBuilder]: At program point parport_releaseENTRY(lines 5591 5593) the Hoare annotation is: true [2022-11-03 01:44:17,499 INFO L899 garLoopResultBuilder]: For program point parport_releaseEXIT(lines 5591 5593) no Hoare annotation was computed. [2022-11-03 01:44:17,499 INFO L899 garLoopResultBuilder]: For program point L4404-1(line 4404) no Hoare annotation was computed. [2022-11-03 01:44:17,499 INFO L902 garLoopResultBuilder]: At program point L4404(line 4404) the Hoare annotation is: true [2022-11-03 01:44:17,499 INFO L902 garLoopResultBuilder]: At program point L4398(lines 4391 4406) the Hoare annotation is: true [2022-11-03 01:44:17,499 INFO L902 garLoopResultBuilder]: At program point snd_mts64_rawmidi_output_triggerENTRY(lines 4384 4407) the Hoare annotation is: true [2022-11-03 01:44:17,499 INFO L902 garLoopResultBuilder]: At program point L4400(lines 4400 4403) the Hoare annotation is: true [2022-11-03 01:44:17,499 INFO L902 garLoopResultBuilder]: At program point L4396-1(line 4396) the Hoare annotation is: true [2022-11-03 01:44:17,500 INFO L902 garLoopResultBuilder]: At program point L4396(line 4396) the Hoare annotation is: true [2022-11-03 01:44:17,500 INFO L902 garLoopResultBuilder]: At program point L4393(line 4393) the Hoare annotation is: true [2022-11-03 01:44:17,500 INFO L899 garLoopResultBuilder]: For program point snd_mts64_rawmidi_output_triggerEXIT(lines 4384 4407) no Hoare annotation was computed. [2022-11-03 01:44:17,500 INFO L902 garLoopResultBuilder]: At program point L4539(line 4539) the Hoare annotation is: true [2022-11-03 01:44:17,500 INFO L902 garLoopResultBuilder]: At program point L4538(line 4538) the Hoare annotation is: true [2022-11-03 01:44:17,500 INFO L902 garLoopResultBuilder]: At program point L4539-1(line 4539) the Hoare annotation is: true [2022-11-03 01:44:17,500 INFO L899 garLoopResultBuilder]: For program point L4540(line 4540) no Hoare annotation was computed. [2022-11-03 01:44:17,501 INFO L902 garLoopResultBuilder]: At program point L4534(line 4534) the Hoare annotation is: true [2022-11-03 01:44:17,501 INFO L899 garLoopResultBuilder]: For program point L4538-1(line 4538) no Hoare annotation was computed. [2022-11-03 01:44:17,501 INFO L899 garLoopResultBuilder]: For program point L4532-1(line 4532) no Hoare annotation was computed. [2022-11-03 01:44:17,501 INFO L899 garLoopResultBuilder]: For program point L4533(lines 4533 4537) no Hoare annotation was computed. [2022-11-03 01:44:17,501 INFO L899 garLoopResultBuilder]: For program point L4534-1(line 4534) no Hoare annotation was computed. [2022-11-03 01:44:17,501 INFO L902 garLoopResultBuilder]: At program point L4532(line 4532) the Hoare annotation is: true [2022-11-03 01:44:17,501 INFO L902 garLoopResultBuilder]: At program point L4526(lines 4526 4527) the Hoare annotation is: true [2022-11-03 01:44:17,502 INFO L899 garLoopResultBuilder]: For program point L4528(lines 4528 4531) no Hoare annotation was computed. [2022-11-03 01:44:17,502 INFO L899 garLoopResultBuilder]: For program point snd_mts64_probe_portFINAL(lines 4520 4543) no Hoare annotation was computed. [2022-11-03 01:44:17,502 INFO L899 garLoopResultBuilder]: For program point L4526-1(lines 4526 4527) no Hoare annotation was computed. [2022-11-03 01:44:17,502 INFO L899 garLoopResultBuilder]: For program point snd_mts64_probe_portEXIT(lines 4520 4543) no Hoare annotation was computed. [2022-11-03 01:44:17,502 INFO L902 garLoopResultBuilder]: At program point snd_mts64_probe_portENTRY(lines 4520 4543) the Hoare annotation is: true [2022-11-03 01:44:17,502 INFO L902 garLoopResultBuilder]: At program point L3985(lines 3978 3991) the Hoare annotation is: true [2022-11-03 01:44:17,502 INFO L899 garLoopResultBuilder]: For program point mts64_device_openEXIT(lines 3974 3992) no Hoare annotation was computed. [2022-11-03 01:44:17,503 INFO L899 garLoopResultBuilder]: For program point L3983(line 3983) no Hoare annotation was computed. [2022-11-03 01:44:17,503 INFO L902 garLoopResultBuilder]: At program point mts64_device_openENTRY(lines 3974 3992) the Hoare annotation is: true [2022-11-03 01:44:17,503 INFO L902 garLoopResultBuilder]: At program point L3987(lines 3978 3991) the Hoare annotation is: true [2022-11-03 01:44:17,503 INFO L902 garLoopResultBuilder]: At program point assume_abort_if_notENTRY(lines 3650 3652) the Hoare annotation is: true [2022-11-03 01:44:17,503 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 3650 3652) no Hoare annotation was computed. [2022-11-03 01:44:17,503 INFO L902 garLoopResultBuilder]: At program point mts64_smpte_stopENTRY(lines 4102 4108) the Hoare annotation is: true [2022-11-03 01:44:17,503 INFO L899 garLoopResultBuilder]: For program point mts64_smpte_stopEXIT(lines 4102 4108) no Hoare annotation was computed. [2022-11-03 01:44:17,504 INFO L902 garLoopResultBuilder]: At program point L4105(line 4105) the Hoare annotation is: true [2022-11-03 01:44:17,504 INFO L899 garLoopResultBuilder]: For program point mts64_smpte_stopFINAL(lines 4102 4108) no Hoare annotation was computed. [2022-11-03 01:44:17,504 INFO L902 garLoopResultBuilder]: At program point snd_mts64_rawmidi_input_triggerENTRY(lines 4408 4424) the Hoare annotation is: true [2022-11-03 01:44:17,504 INFO L902 garLoopResultBuilder]: At program point L4415(line 4415) the Hoare annotation is: true [2022-11-03 01:44:17,504 INFO L902 garLoopResultBuilder]: At program point L4416-1(lines 4416 4420) the Hoare annotation is: true [2022-11-03 01:44:17,504 INFO L899 garLoopResultBuilder]: For program point L4415-1(lines 4413 4423) no Hoare annotation was computed. [2022-11-03 01:44:17,504 INFO L899 garLoopResultBuilder]: For program point snd_mts64_rawmidi_input_triggerFINAL(lines 4408 4424) no Hoare annotation was computed. [2022-11-03 01:44:17,505 INFO L899 garLoopResultBuilder]: For program point snd_mts64_rawmidi_input_triggerEXIT(lines 4408 4424) no Hoare annotation was computed. [2022-11-03 01:44:17,505 INFO L899 garLoopResultBuilder]: For program point L3921-1(line 3921) no Hoare annotation was computed. [2022-11-03 01:44:17,505 INFO L902 garLoopResultBuilder]: At program point L3921(line 3921) the Hoare annotation is: true [2022-11-03 01:44:17,505 INFO L899 garLoopResultBuilder]: For program point mts64_disable_readoutEXIT(lines 3915 3924) no Hoare annotation was computed. [2022-11-03 01:44:17,505 INFO L899 garLoopResultBuilder]: For program point L3919-1(line 3919) no Hoare annotation was computed. [2022-11-03 01:44:17,505 INFO L902 garLoopResultBuilder]: At program point L3919(line 3919) the Hoare annotation is: true [2022-11-03 01:44:17,505 INFO L902 garLoopResultBuilder]: At program point mts64_disable_readoutENTRY(lines 3915 3924) the Hoare annotation is: true [2022-11-03 01:44:17,506 INFO L899 garLoopResultBuilder]: For program point L3682-1(line 3682) no Hoare annotation was computed. [2022-11-03 01:44:17,506 INFO L899 garLoopResultBuilder]: For program point L3677(lines 3677 3684) no Hoare annotation was computed. [2022-11-03 01:44:17,506 INFO L899 garLoopResultBuilder]: For program point ldv_zallocEXIT(lines 3670 3686) no Hoare annotation was computed. [2022-11-03 01:44:17,506 INFO L902 garLoopResultBuilder]: At program point ldv_zallocENTRY(lines 3670 3686) the Hoare annotation is: true [2022-11-03 01:44:17,506 INFO L899 garLoopResultBuilder]: For program point ldv_zallocFINAL(lines 3670 3686) no Hoare annotation was computed. [2022-11-03 01:44:17,506 INFO L902 garLoopResultBuilder]: At program point L3682(line 3682) the Hoare annotation is: true [2022-11-03 01:44:17,506 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2022-11-03 01:44:17,507 INFO L899 garLoopResultBuilder]: For program point ##fun~$Pointer$~X~int~TO~VOIDEXIT(line -1) no Hoare annotation was computed. [2022-11-03 01:44:17,507 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2022-11-03 01:44:17,507 INFO L902 garLoopResultBuilder]: At program point L-1-3(line -1) the Hoare annotation is: true [2022-11-03 01:44:17,507 INFO L899 garLoopResultBuilder]: For program point L-1-4(line -1) no Hoare annotation was computed. [2022-11-03 01:44:17,507 INFO L902 garLoopResultBuilder]: At program point ##fun~$Pointer$~X~int~TO~VOIDENTRY(line -1) the Hoare annotation is: true [2022-11-03 01:44:17,507 INFO L895 garLoopResultBuilder]: At program point L4990(line 4990) the Hoare annotation is: false [2022-11-03 01:44:17,507 INFO L899 garLoopResultBuilder]: For program point L4924-1(line 4924) no Hoare annotation was computed. [2022-11-03 01:44:17,508 INFO L895 garLoopResultBuilder]: At program point L4858(line 4858) the Hoare annotation is: false [2022-11-03 01:44:17,508 INFO L899 garLoopResultBuilder]: For program point L4990-1(line 4990) no Hoare annotation was computed. [2022-11-03 01:44:17,508 INFO L895 garLoopResultBuilder]: At program point L4924(line 4924) the Hoare annotation is: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_state_variable_2~0 0) (= ~ldv_spin~0 0) (= ~device_count~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_retval_5~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) [2022-11-03 01:44:17,508 INFO L899 garLoopResultBuilder]: For program point L4858-1(line 4858) no Hoare annotation was computed. [2022-11-03 01:44:17,508 INFO L899 garLoopResultBuilder]: For program point L5189(line 5189) no Hoare annotation was computed. [2022-11-03 01:44:17,508 INFO L899 garLoopResultBuilder]: For program point L5190(lines 5190 5198) no Hoare annotation was computed. [2022-11-03 01:44:17,509 INFO L895 garLoopResultBuilder]: At program point L5124(line 5124) the Hoare annotation is: false [2022-11-03 01:44:17,509 INFO L895 garLoopResultBuilder]: At program point L4926(line 4926) the Hoare annotation is: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_state_variable_2~0 0) (= ~ldv_spin~0 0) (= ~device_count~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_retval_5~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) [2022-11-03 01:44:17,509 INFO L895 garLoopResultBuilder]: At program point L4860-1(line 4860) the Hoare annotation is: false [2022-11-03 01:44:17,509 INFO L899 garLoopResultBuilder]: For program point L4926-1(line 4926) no Hoare annotation was computed. [2022-11-03 01:44:17,509 INFO L895 garLoopResultBuilder]: At program point L4860(line 4860) the Hoare annotation is: false [2022-11-03 01:44:17,509 INFO L899 garLoopResultBuilder]: For program point L5323(line 5323) no Hoare annotation was computed. [2022-11-03 01:44:17,510 INFO L895 garLoopResultBuilder]: At program point L5191(line 5191) the Hoare annotation is: false [2022-11-03 01:44:17,510 INFO L899 garLoopResultBuilder]: For program point L5191-1(line 5191) no Hoare annotation was computed. [2022-11-03 01:44:17,510 INFO L895 garLoopResultBuilder]: At program point L4795(line 4795) the Hoare annotation is: false [2022-11-03 01:44:17,510 INFO L899 garLoopResultBuilder]: For program point L4795-1(line 4795) no Hoare annotation was computed. [2022-11-03 01:44:17,510 INFO L899 garLoopResultBuilder]: For program point L5324(lines 5324 5328) no Hoare annotation was computed. [2022-11-03 01:44:17,510 INFO L899 garLoopResultBuilder]: For program point L4928-1(line 4928) no Hoare annotation was computed. [2022-11-03 01:44:17,510 INFO L895 garLoopResultBuilder]: At program point L4928(line 4928) the Hoare annotation is: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_state_variable_2~0 0) (= ~ldv_spin~0 0) (= ~device_count~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_retval_5~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) [2022-11-03 01:44:17,511 INFO L895 garLoopResultBuilder]: At program point L5457(line 5457) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_5~0 0)) [2022-11-03 01:44:17,511 INFO L895 garLoopResultBuilder]: At program point L5457-1(line 5457) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_5~0 0)) [2022-11-03 01:44:17,511 INFO L895 garLoopResultBuilder]: At program point L4995(line 4995) the Hoare annotation is: false [2022-11-03 01:44:17,511 INFO L899 garLoopResultBuilder]: For program point L4995-1(line 4995) no Hoare annotation was computed. [2022-11-03 01:44:17,511 INFO L899 garLoopResultBuilder]: For program point L5061(line 5061) no Hoare annotation was computed. [2022-11-03 01:44:17,511 INFO L895 garLoopResultBuilder]: At program point L4797(line 4797) the Hoare annotation is: false [2022-11-03 01:44:17,511 INFO L895 garLoopResultBuilder]: At program point L4797-1(line 4797) the Hoare annotation is: false [2022-11-03 01:44:17,512 INFO L899 garLoopResultBuilder]: For program point L5260(line 5260) no Hoare annotation was computed. [2022-11-03 01:44:17,512 INFO L899 garLoopResultBuilder]: For program point L5062(lines 5062 5091) no Hoare annotation was computed. [2022-11-03 01:44:17,512 INFO L899 garLoopResultBuilder]: For program point L5261(lines 5261 5310) no Hoare annotation was computed. [2022-11-03 01:44:17,512 INFO L899 garLoopResultBuilder]: For program point L5064(lines 5064 5088) no Hoare annotation was computed. [2022-11-03 01:44:17,512 INFO L899 garLoopResultBuilder]: For program point L4932-1(line 4932) no Hoare annotation was computed. [2022-11-03 01:44:17,512 INFO L895 garLoopResultBuilder]: At program point L4932(line 4932) the Hoare annotation is: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_state_variable_2~0 0) (= ~ldv_spin~0 0) (= ~device_count~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_retval_5~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) [2022-11-03 01:44:17,513 INFO L899 garLoopResultBuilder]: For program point L5263(lines 5263 5307) no Hoare annotation was computed. [2022-11-03 01:44:17,513 INFO L895 garLoopResultBuilder]: At program point L5131(line 5131) the Hoare annotation is: false [2022-11-03 01:44:17,513 INFO L899 garLoopResultBuilder]: For program point L5065(line 5065) no Hoare annotation was computed. [2022-11-03 01:44:17,513 INFO L895 garLoopResultBuilder]: At program point L5330(line 5330) the Hoare annotation is: false [2022-11-03 01:44:17,513 INFO L899 garLoopResultBuilder]: For program point L5264(line 5264) no Hoare annotation was computed. [2022-11-03 01:44:17,513 INFO L899 garLoopResultBuilder]: For program point L5066(lines 5066 5070) no Hoare annotation was computed. [2022-11-03 01:44:17,513 INFO L895 garLoopResultBuilder]: At program point L4934(line 4934) the Hoare annotation is: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_state_variable_2~0 0) (= ~ldv_spin~0 0) (= ~device_count~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_retval_5~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) [2022-11-03 01:44:17,514 INFO L899 garLoopResultBuilder]: For program point L5000(line 5000) no Hoare annotation was computed. [2022-11-03 01:44:17,514 INFO L895 garLoopResultBuilder]: At program point L4934-1(line 4934) the Hoare annotation is: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_state_variable_2~0 0) (= ~ldv_spin~0 0) (= ~device_count~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_retval_5~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) [2022-11-03 01:44:17,514 INFO L899 garLoopResultBuilder]: For program point L5265(lines 5265 5270) no Hoare annotation was computed. [2022-11-03 01:44:17,514 INFO L895 garLoopResultBuilder]: At program point L5067(line 5067) the Hoare annotation is: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_state_variable_2~0 0) (= ~ldv_spin~0 0) (= ~device_count~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_retval_5~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) [2022-11-03 01:44:17,514 INFO L899 garLoopResultBuilder]: For program point L5067-1(line 5067) no Hoare annotation was computed. [2022-11-03 01:44:17,514 INFO L899 garLoopResultBuilder]: For program point L5001(lines 5001 5009) no Hoare annotation was computed. [2022-11-03 01:44:17,515 INFO L899 garLoopResultBuilder]: For program point L5200(line 5200) no Hoare annotation was computed. [2022-11-03 01:44:17,515 INFO L895 garLoopResultBuilder]: At program point L5002(line 5002) the Hoare annotation is: false [2022-11-03 01:44:17,515 INFO L895 garLoopResultBuilder]: At program point L4870(line 4870) the Hoare annotation is: false [2022-11-03 01:44:17,515 INFO L899 garLoopResultBuilder]: For program point L5002-1(line 5002) no Hoare annotation was computed. [2022-11-03 01:44:17,515 INFO L899 garLoopResultBuilder]: For program point L4870-1(line 4870) no Hoare annotation was computed. [2022-11-03 01:44:17,515 INFO L899 garLoopResultBuilder]: For program point L5201(lines 5201 5206) no Hoare annotation was computed. [2022-11-03 01:44:17,515 INFO L895 garLoopResultBuilder]: At program point L5202(line 5202) the Hoare annotation is: false [2022-11-03 01:44:17,516 INFO L895 garLoopResultBuilder]: At program point L4277(line 4277) the Hoare annotation is: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_state_variable_2~0 0) (= ~ldv_spin~0 0) (= ~device_count~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_retval_5~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) [2022-11-03 01:44:17,516 INFO L895 garLoopResultBuilder]: At program point L4277-1(line 4277) the Hoare annotation is: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_state_variable_2~0 0) (= ~ldv_spin~0 0) (= ~device_count~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_retval_5~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) [2022-11-03 01:44:17,516 INFO L899 garLoopResultBuilder]: For program point L5202-1(line 5202) no Hoare annotation was computed. [2022-11-03 01:44:17,516 INFO L895 garLoopResultBuilder]: At program point L4872-1(line 4872) the Hoare annotation is: false [2022-11-03 01:44:17,516 INFO L895 garLoopResultBuilder]: At program point L4806(line 4806) the Hoare annotation is: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_spin~0 0) (= ~device_count~0 0) (= ~ldv_retval_5~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) [2022-11-03 01:44:17,516 INFO L895 garLoopResultBuilder]: At program point L4872(line 4872) the Hoare annotation is: false [2022-11-03 01:44:17,517 INFO L895 garLoopResultBuilder]: At program point L4806-1(line 4806) the Hoare annotation is: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_spin~0 0) (= ~device_count~0 0) (= ~ldv_retval_5~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) [2022-11-03 01:44:17,517 INFO L895 garLoopResultBuilder]: At program point L5138(line 5138) the Hoare annotation is: false [2022-11-03 01:44:17,517 INFO L899 garLoopResultBuilder]: For program point L5072(line 5072) no Hoare annotation was computed. [2022-11-03 01:44:17,517 INFO L899 garLoopResultBuilder]: For program point L5337(line 5337) no Hoare annotation was computed. [2022-11-03 01:44:17,517 INFO L899 garLoopResultBuilder]: For program point L5073(lines 5073 5077) no Hoare annotation was computed. [2022-11-03 01:44:17,517 INFO L902 garLoopResultBuilder]: At program point L5338(line 5338) the Hoare annotation is: true [2022-11-03 01:44:17,517 INFO L899 garLoopResultBuilder]: For program point L5272(line 5272) no Hoare annotation was computed. [2022-11-03 01:44:17,518 INFO L899 garLoopResultBuilder]: For program point L4149-1(line 4149) no Hoare annotation was computed. [2022-11-03 01:44:17,518 INFO L895 garLoopResultBuilder]: At program point L5074(line 5074) the Hoare annotation is: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_state_variable_2~0 0) (= ~ldv_spin~0 0) (= ~device_count~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_retval_5~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) [2022-11-03 01:44:17,518 INFO L895 garLoopResultBuilder]: At program point L4149(line 4149) the Hoare annotation is: false [2022-11-03 01:44:17,518 INFO L899 garLoopResultBuilder]: For program point L5074-1(line 5074) no Hoare annotation was computed. [2022-11-03 01:44:17,518 INFO L895 garLoopResultBuilder]: At program point L4744(lines 4744 4747) the Hoare annotation is: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_spin~0 0) (= ~device_count~0 0) (= ~ldv_retval_5~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) [2022-11-03 01:44:17,518 INFO L895 garLoopResultBuilder]: At program point L5273(lines 5273 5303) the Hoare annotation is: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_state_variable_2~0 0) (= ~ldv_spin~0 0) (= ~device_count~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_retval_5~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) [2022-11-03 01:44:17,519 INFO L895 garLoopResultBuilder]: At program point L4151-1(line 4151) the Hoare annotation is: false [2022-11-03 01:44:17,519 INFO L899 garLoopResultBuilder]: For program point L5208(line 5208) no Hoare annotation was computed. [2022-11-03 01:44:17,519 INFO L895 garLoopResultBuilder]: At program point L4151(line 4151) the Hoare annotation is: false [2022-11-03 01:44:17,519 INFO L895 garLoopResultBuilder]: At program point L5605(line 5605) the Hoare annotation is: false [2022-11-03 01:44:17,519 INFO L895 garLoopResultBuilder]: At program point L5605-1(line 5605) the Hoare annotation is: false [2022-11-03 01:44:17,519 INFO L899 garLoopResultBuilder]: For program point L5275(lines 5275 5279) no Hoare annotation was computed. [2022-11-03 01:44:17,519 INFO L902 garLoopResultBuilder]: At program point L5209(line 5209) the Hoare annotation is: true [2022-11-03 01:44:17,520 INFO L899 garLoopResultBuilder]: For program point L5011(line 5011) no Hoare annotation was computed. [2022-11-03 01:44:17,520 INFO L899 garLoopResultBuilder]: For program point L5012(lines 5012 5020) no Hoare annotation was computed. [2022-11-03 01:44:17,520 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-11-03 01:44:17,520 INFO L895 garLoopResultBuilder]: At program point L4286(line 4286) the Hoare annotation is: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_state_variable_2~0 0) (= ~ldv_spin~0 0) (= ~device_count~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_retval_5~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) [2022-11-03 01:44:17,520 INFO L902 garLoopResultBuilder]: At program point L5277(lines 4919 5384) the Hoare annotation is: true [2022-11-03 01:44:17,520 INFO L899 garLoopResultBuilder]: For program point L4286-1(line 4286) no Hoare annotation was computed. [2022-11-03 01:44:17,521 INFO L895 garLoopResultBuilder]: At program point L5079(line 5079) the Hoare annotation is: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_state_variable_2~0 0) (= ~ldv_spin~0 0) (= ~device_count~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_retval_5~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) [2022-11-03 01:44:17,521 INFO L895 garLoopResultBuilder]: At program point L5013(line 5013) the Hoare annotation is: false [2022-11-03 01:44:17,521 INFO L899 garLoopResultBuilder]: For program point L5013-1(line 5013) no Hoare annotation was computed. [2022-11-03 01:44:17,521 INFO L895 garLoopResultBuilder]: At program point L4815(line 4815) the Hoare annotation is: false [2022-11-03 01:44:17,521 INFO L895 garLoopResultBuilder]: At program point L4815-1(line 4815) the Hoare annotation is: false [2022-11-03 01:44:17,521 INFO L899 garLoopResultBuilder]: For program point L4749(lines 4749 4753) no Hoare annotation was computed. [2022-11-03 01:44:17,522 INFO L899 garLoopResultBuilder]: For program point L4551(lines 4551 4554) no Hoare annotation was computed. [2022-11-03 01:44:17,522 INFO L899 garLoopResultBuilder]: For program point L5344(line 5344) no Hoare annotation was computed. [2022-11-03 01:44:17,522 INFO L899 garLoopResultBuilder]: For program point L5146(line 5146) no Hoare annotation was computed. [2022-11-03 01:44:17,522 INFO L895 garLoopResultBuilder]: At program point L4882(line 4882) the Hoare annotation is: false [2022-11-03 01:44:17,522 INFO L899 garLoopResultBuilder]: For program point L4882-1(line 4882) no Hoare annotation was computed. [2022-11-03 01:44:17,522 INFO L895 garLoopResultBuilder]: At program point L4288-1(line 4288) the Hoare annotation is: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_state_variable_2~0 0) (= ~ldv_spin~0 0) (= ~device_count~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_retval_5~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) [2022-11-03 01:44:17,522 INFO L899 garLoopResultBuilder]: For program point L5345(lines 5345 5374) no Hoare annotation was computed. [2022-11-03 01:44:17,523 INFO L895 garLoopResultBuilder]: At program point L4288(line 4288) the Hoare annotation is: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_state_variable_2~0 0) (= ~device_count~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_retval_5~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) [2022-11-03 01:44:17,523 INFO L902 garLoopResultBuilder]: At program point L5147(line 5147) the Hoare annotation is: true [2022-11-03 01:44:17,523 INFO L899 garLoopResultBuilder]: For program point L5280(lines 5280 5301) no Hoare annotation was computed. [2022-11-03 01:44:17,523 INFO L895 garLoopResultBuilder]: At program point L4884-1(line 4884) the Hoare annotation is: false [2022-11-03 01:44:17,523 INFO L895 garLoopResultBuilder]: At program point L4884(line 4884) the Hoare annotation is: false [2022-11-03 01:44:17,523 INFO L899 garLoopResultBuilder]: For program point L5347(lines 5347 5371) no Hoare annotation was computed. [2022-11-03 01:44:17,524 INFO L899 garLoopResultBuilder]: For program point L5215(line 5215) no Hoare annotation was computed. [2022-11-03 01:44:17,524 INFO L895 garLoopResultBuilder]: At program point L4092(line 4092) the Hoare annotation is: false [2022-11-03 01:44:17,524 INFO L895 garLoopResultBuilder]: At program point L4092-1(line 4092) the Hoare annotation is: false [2022-11-03 01:44:17,524 INFO L899 garLoopResultBuilder]: For program point L4951(lines 4951 5378) no Hoare annotation was computed. [2022-11-03 01:44:17,524 INFO L895 garLoopResultBuilder]: At program point L4555(line 4555) the Hoare annotation is: false [2022-11-03 01:44:17,524 INFO L895 garLoopResultBuilder]: At program point L4555-1(line 4555) the Hoare annotation is: false [2022-11-03 01:44:17,524 INFO L899 garLoopResultBuilder]: For program point L5348(line 5348) no Hoare annotation was computed. [2022-11-03 01:44:17,525 INFO L899 garLoopResultBuilder]: For program point L5216(lines 5216 5258) no Hoare annotation was computed. [2022-11-03 01:44:17,525 INFO L895 garLoopResultBuilder]: At program point L4093(line 4093) the Hoare annotation is: false [2022-11-03 01:44:17,525 INFO L899 garLoopResultBuilder]: For program point L4952(line 4952) no Hoare annotation was computed. [2022-11-03 01:44:17,525 INFO L899 garLoopResultBuilder]: For program point L4754(lines 4754 4758) no Hoare annotation was computed. [2022-11-03 01:44:17,525 INFO L899 garLoopResultBuilder]: For program point L5349(lines 5349 5353) no Hoare annotation was computed. [2022-11-03 01:44:17,525 INFO L895 garLoopResultBuilder]: At program point L4094(line 4094) the Hoare annotation is: false [2022-11-03 01:44:17,525 INFO L899 garLoopResultBuilder]: For program point L4953(lines 4953 4982) no Hoare annotation was computed. [2022-11-03 01:44:17,526 INFO L895 garLoopResultBuilder]: At program point L4755(line 4755) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_5~0 0)) [2022-11-03 01:44:17,526 INFO L899 garLoopResultBuilder]: For program point L4755-1(line 4755) no Hoare annotation was computed. [2022-11-03 01:44:17,526 INFO L895 garLoopResultBuilder]: At program point L4557(lines 4557 4561) the Hoare annotation is: false [2022-11-03 01:44:17,526 INFO L899 garLoopResultBuilder]: For program point L5218(lines 5218 5255) no Hoare annotation was computed. [2022-11-03 01:44:17,526 INFO L899 garLoopResultBuilder]: For program point L5086(line 5086) no Hoare annotation was computed. [2022-11-03 01:44:17,526 INFO L895 garLoopResultBuilder]: At program point L4095(line 4095) the Hoare annotation is: false [2022-11-03 01:44:17,527 INFO L899 garLoopResultBuilder]: For program point L5219(line 5219) no Hoare annotation was computed. [2022-11-03 01:44:17,527 INFO L902 garLoopResultBuilder]: At program point L5087(line 5087) the Hoare annotation is: true [2022-11-03 01:44:17,527 INFO L895 garLoopResultBuilder]: At program point L4096(line 4096) the Hoare annotation is: false [2022-11-03 01:44:17,527 INFO L899 garLoopResultBuilder]: For program point L5153(line 5153) no Hoare annotation was computed. [2022-11-03 01:44:17,527 INFO L899 garLoopResultBuilder]: For program point L4955(lines 4955 4979) no Hoare annotation was computed. [2022-11-03 01:44:17,527 INFO L899 garLoopResultBuilder]: For program point L5154(lines 5154 5183) no Hoare annotation was computed. [2022-11-03 01:44:17,527 INFO L899 garLoopResultBuilder]: For program point L5220-2(lines 5218 5255) no Hoare annotation was computed. [2022-11-03 01:44:17,528 INFO L899 garLoopResultBuilder]: For program point L5220(lines 5220 5224) no Hoare annotation was computed. [2022-11-03 01:44:17,528 INFO L899 garLoopResultBuilder]: For program point L5022(line 5022) no Hoare annotation was computed. [2022-11-03 01:44:17,528 INFO L899 garLoopResultBuilder]: For program point L4097(line 4097) no Hoare annotation was computed. [2022-11-03 01:44:17,528 INFO L899 garLoopResultBuilder]: For program point L4956(line 4956) no Hoare annotation was computed. [2022-11-03 01:44:17,528 INFO L895 garLoopResultBuilder]: At program point L4164(line 4164) the Hoare annotation is: false [2022-11-03 01:44:17,528 INFO L895 garLoopResultBuilder]: At program point L5221(line 5221) the Hoare annotation is: false [2022-11-03 01:44:17,528 INFO L895 garLoopResultBuilder]: At program point L4098(line 4098) the Hoare annotation is: false [2022-11-03 01:44:17,529 INFO L899 garLoopResultBuilder]: For program point L5221-1(line 5221) no Hoare annotation was computed. [2022-11-03 01:44:17,529 INFO L899 garLoopResultBuilder]: For program point L4164-1(line 4164) no Hoare annotation was computed. [2022-11-03 01:44:17,529 INFO L902 garLoopResultBuilder]: At program point L5023(line 5023) the Hoare annotation is: true [2022-11-03 01:44:17,529 INFO L895 garLoopResultBuilder]: At program point L4098-1(line 4098) the Hoare annotation is: false [2022-11-03 01:44:17,529 INFO L899 garLoopResultBuilder]: For program point L4957(lines 4957 4961) no Hoare annotation was computed. [2022-11-03 01:44:17,529 INFO L895 garLoopResultBuilder]: At program point L4759(lines 4738 4761) the Hoare annotation is: (and (not (= |ULTIMATE.start_snd_mts64_module_init_#res#1| 0)) (= ~ldv_spin~0 0) (= ~ldv_retval_5~0 0)) [2022-11-03 01:44:17,529 INFO L895 garLoopResultBuilder]: At program point L4825(line 4825) the Hoare annotation is: false [2022-11-03 01:44:17,530 INFO L899 garLoopResultBuilder]: For program point L4825-1(line 4825) no Hoare annotation was computed. [2022-11-03 01:44:17,530 INFO L899 garLoopResultBuilder]: For program point L4165(lines 4165 4168) no Hoare annotation was computed. [2022-11-03 01:44:17,530 INFO L899 garLoopResultBuilder]: For program point L5156(lines 5156 5180) no Hoare annotation was computed. [2022-11-03 01:44:17,530 INFO L895 garLoopResultBuilder]: At program point L4958(line 4958) the Hoare annotation is: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_state_variable_2~0 0) (= ~ldv_spin~0 0) (= ~device_count~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_retval_5~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) [2022-11-03 01:44:17,530 INFO L899 garLoopResultBuilder]: For program point L4958-1(line 4958) no Hoare annotation was computed. [2022-11-03 01:44:17,530 INFO L895 garLoopResultBuilder]: At program point L4562(line 4562) the Hoare annotation is: false [2022-11-03 01:44:17,531 INFO L899 garLoopResultBuilder]: For program point L4562-1(line 4562) no Hoare annotation was computed. [2022-11-03 01:44:17,531 INFO L899 garLoopResultBuilder]: For program point L5355(line 5355) no Hoare annotation was computed. [2022-11-03 01:44:17,531 INFO L899 garLoopResultBuilder]: For program point L5157(line 5157) no Hoare annotation was computed. [2022-11-03 01:44:17,531 INFO L895 garLoopResultBuilder]: At program point L4827(line 4827) the Hoare annotation is: false [2022-11-03 01:44:17,531 INFO L895 garLoopResultBuilder]: At program point L4827-1(line 4827) the Hoare annotation is: false [2022-11-03 01:44:17,531 INFO L899 garLoopResultBuilder]: For program point L4563(lines 4563 4567) no Hoare annotation was computed. [2022-11-03 01:44:17,531 INFO L899 garLoopResultBuilder]: For program point L4299(lines 4299 4302) no Hoare annotation was computed. [2022-11-03 01:44:17,532 INFO L899 garLoopResultBuilder]: For program point L5356(lines 5356 5360) no Hoare annotation was computed. [2022-11-03 01:44:17,532 INFO L899 garLoopResultBuilder]: For program point L5158(lines 5158 5162) no Hoare annotation was computed. [2022-11-03 01:44:17,532 INFO L895 garLoopResultBuilder]: At program point L4564(line 4564) the Hoare annotation is: false [2022-11-03 01:44:17,532 INFO L895 garLoopResultBuilder]: At program point L5159(line 5159) the Hoare annotation is: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_state_variable_2~0 0) (= ~ldv_spin~0 0) (= ~device_count~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_retval_5~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) [2022-11-03 01:44:17,532 INFO L899 garLoopResultBuilder]: For program point L5159-1(line 5159) no Hoare annotation was computed. [2022-11-03 01:44:17,532 INFO L899 garLoopResultBuilder]: For program point L5093(line 5093) no Hoare annotation was computed. [2022-11-03 01:44:17,532 INFO L895 garLoopResultBuilder]: At program point L5226(line 5226) the Hoare annotation is: false [2022-11-03 01:44:17,533 INFO L899 garLoopResultBuilder]: For program point L5094(lines 5094 5151) no Hoare annotation was computed. [2022-11-03 01:44:17,533 INFO L899 garLoopResultBuilder]: For program point L5226-1(line 5226) no Hoare annotation was computed. [2022-11-03 01:44:17,533 INFO L899 garLoopResultBuilder]: For program point L4963(line 4963) no Hoare annotation was computed. [2022-11-03 01:44:17,533 INFO L899 garLoopResultBuilder]: For program point L5029(line 5029) no Hoare annotation was computed. [2022-11-03 01:44:17,533 INFO L902 garLoopResultBuilder]: At program point L4765(line 4765) the Hoare annotation is: true [2022-11-03 01:44:17,533 INFO L895 garLoopResultBuilder]: At program point L4765-1(lines 4762 4768) the Hoare annotation is: (= ~ldv_state_variable_1~0 0) [2022-11-03 01:44:17,534 INFO L895 garLoopResultBuilder]: At program point L4303(line 4303) the Hoare annotation is: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_state_variable_2~0 0) (= ~ldv_spin~0 0) (= ~device_count~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_retval_5~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) [2022-11-03 01:44:17,534 INFO L899 garLoopResultBuilder]: For program point L4303-1(line 4303) no Hoare annotation was computed. [2022-11-03 01:44:17,534 INFO L899 garLoopResultBuilder]: For program point L4171(lines 4171 4176) no Hoare annotation was computed. [2022-11-03 01:44:17,534 INFO L899 garLoopResultBuilder]: For program point L5030(lines 5030 5059) no Hoare annotation was computed. [2022-11-03 01:44:17,534 INFO L899 garLoopResultBuilder]: For program point L5096(lines 5096 5148) no Hoare annotation was computed. [2022-11-03 01:44:17,534 INFO L899 garLoopResultBuilder]: For program point L4964(lines 4964 4968) no Hoare annotation was computed. [2022-11-03 01:44:17,534 INFO L895 garLoopResultBuilder]: At program point L4304-2(lines 4304 4308) the Hoare annotation is: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_state_variable_2~0 0) (= ~device_count~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_retval_5~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) [2022-11-03 01:44:17,535 INFO L899 garLoopResultBuilder]: For program point L5097(line 5097) no Hoare annotation was computed. [2022-11-03 01:44:17,535 INFO L895 garLoopResultBuilder]: At program point L4965(line 4965) the Hoare annotation is: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_state_variable_2~0 0) (= ~ldv_spin~0 0) (= ~device_count~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_retval_5~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) [2022-11-03 01:44:17,535 INFO L899 garLoopResultBuilder]: For program point L4965-1(line 4965) no Hoare annotation was computed. [2022-11-03 01:44:17,535 INFO L899 garLoopResultBuilder]: For program point L5362(line 5362) no Hoare annotation was computed. [2022-11-03 01:44:17,535 INFO L899 garLoopResultBuilder]: For program point L5098(lines 5098 5102) no Hoare annotation was computed. [2022-11-03 01:44:17,535 INFO L899 garLoopResultBuilder]: For program point L5164(line 5164) no Hoare annotation was computed. [2022-11-03 01:44:17,536 INFO L899 garLoopResultBuilder]: For program point L5032(lines 5032 5056) no Hoare annotation was computed. [2022-11-03 01:44:17,536 INFO L895 garLoopResultBuilder]: At program point L4570(lines 4544 4572) the Hoare annotation is: false [2022-11-03 01:44:17,536 INFO L899 garLoopResultBuilder]: For program point L5363(lines 5363 5367) no Hoare annotation was computed. [2022-11-03 01:44:17,536 INFO L899 garLoopResultBuilder]: For program point L5231(line 5231) no Hoare annotation was computed. [2022-11-03 01:44:17,536 INFO L899 garLoopResultBuilder]: For program point L5165(lines 5165 5169) no Hoare annotation was computed. [2022-11-03 01:44:17,536 INFO L899 garLoopResultBuilder]: For program point L5033(line 5033) no Hoare annotation was computed. [2022-11-03 01:44:17,536 INFO L895 garLoopResultBuilder]: At program point L5166(line 5166) the Hoare annotation is: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_state_variable_2~0 0) (= ~ldv_spin~0 0) (= ~device_count~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_retval_5~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) [2022-11-03 01:44:17,537 INFO L899 garLoopResultBuilder]: For program point L4175-1(line 4175) no Hoare annotation was computed. [2022-11-03 01:44:17,537 INFO L899 garLoopResultBuilder]: For program point L5232(lines 5232 5240) no Hoare annotation was computed. [2022-11-03 01:44:17,537 INFO L895 garLoopResultBuilder]: At program point L4175(line 4175) the Hoare annotation is: false [2022-11-03 01:44:17,537 INFO L899 garLoopResultBuilder]: For program point L5034(lines 5034 5038) no Hoare annotation was computed. [2022-11-03 01:44:17,537 INFO L899 garLoopResultBuilder]: For program point L5166-1(line 5166) no Hoare annotation was computed. [2022-11-03 01:44:17,537 INFO L895 garLoopResultBuilder]: At program point L4836-1(line 4836) the Hoare annotation is: false [2022-11-03 01:44:17,537 INFO L895 garLoopResultBuilder]: At program point L4836(line 4836) the Hoare annotation is: false [2022-11-03 01:44:17,538 INFO L895 garLoopResultBuilder]: At program point L5233(line 5233) the Hoare annotation is: false [2022-11-03 01:44:17,538 INFO L899 garLoopResultBuilder]: For program point L5233-1(line 5233) no Hoare annotation was computed. [2022-11-03 01:44:17,538 INFO L895 garLoopResultBuilder]: At program point L5035(line 5035) the Hoare annotation is: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_state_variable_2~0 0) (= ~ldv_spin~0 0) (= ~device_count~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_retval_5~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) [2022-11-03 01:44:17,538 INFO L899 garLoopResultBuilder]: For program point L5035-1(line 5035) no Hoare annotation was computed. [2022-11-03 01:44:17,538 INFO L899 garLoopResultBuilder]: For program point L4309(line 4309) no Hoare annotation was computed. [2022-11-03 01:44:17,538 INFO L895 garLoopResultBuilder]: At program point L4177(lines 4160 4180) the Hoare annotation is: false [2022-11-03 01:44:17,539 INFO L895 garLoopResultBuilder]: At program point L4970(line 4970) the Hoare annotation is: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_state_variable_2~0 0) (= ~ldv_spin~0 0) (= ~device_count~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_retval_5~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) [2022-11-03 01:44:17,539 INFO L895 garLoopResultBuilder]: At program point L4310(lines 4292 4312) the Hoare annotation is: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_state_variable_2~0 0) (= ~ldv_spin~0 0) (= ~device_count~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_retval_5~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) [2022-11-03 01:44:17,539 INFO L895 garLoopResultBuilder]: At program point L4178(line 4178) the Hoare annotation is: false [2022-11-03 01:44:17,539 INFO L899 garLoopResultBuilder]: For program point L5104(line 5104) no Hoare annotation was computed. [2022-11-03 01:44:17,539 INFO L899 garLoopResultBuilder]: For program point L5369(line 5369) no Hoare annotation was computed. [2022-11-03 01:44:17,539 INFO L899 garLoopResultBuilder]: For program point L5171(line 5171) no Hoare annotation was computed. [2022-11-03 01:44:17,540 INFO L899 garLoopResultBuilder]: For program point L5105-2(lines 5096 5148) no Hoare annotation was computed. [2022-11-03 01:44:17,540 INFO L899 garLoopResultBuilder]: For program point L5105(lines 5105 5109) no Hoare annotation was computed. [2022-11-03 01:44:17,540 INFO L902 garLoopResultBuilder]: At program point L5370(line 5370) the Hoare annotation is: true [2022-11-03 01:44:17,540 INFO L895 garLoopResultBuilder]: At program point L5106(line 5106) the Hoare annotation is: false [2022-11-03 01:44:17,540 INFO L899 garLoopResultBuilder]: For program point L5172(lines 5172 5176) no Hoare annotation was computed. [2022-11-03 01:44:17,540 INFO L899 garLoopResultBuilder]: For program point L5106-1(line 5106) no Hoare annotation was computed. [2022-11-03 01:44:17,540 INFO L899 garLoopResultBuilder]: For program point L5040(line 5040) no Hoare annotation was computed. [2022-11-03 01:44:17,540 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-11-03 01:44:17,541 INFO L899 garLoopResultBuilder]: For program point L5305(line 5305) no Hoare annotation was computed. [2022-11-03 01:44:17,541 INFO L895 garLoopResultBuilder]: At program point L5173(line 5173) the Hoare annotation is: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_state_variable_2~0 0) (= ~ldv_spin~0 0) (= ~device_count~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_retval_5~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) [2022-11-03 01:44:17,541 INFO L899 garLoopResultBuilder]: For program point L5173-1(line 5173) no Hoare annotation was computed. [2022-11-03 01:44:17,541 INFO L899 garLoopResultBuilder]: For program point L5041(lines 5041 5045) no Hoare annotation was computed. [2022-11-03 01:44:17,541 INFO L902 garLoopResultBuilder]: At program point L5306(line 5306) the Hoare annotation is: true [2022-11-03 01:44:17,541 INFO L895 garLoopResultBuilder]: At program point L5042(line 5042) the Hoare annotation is: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_state_variable_2~0 0) (= ~ldv_spin~0 0) (= ~device_count~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_retval_5~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) [2022-11-03 01:44:17,542 INFO L899 garLoopResultBuilder]: For program point L5042-1(line 5042) no Hoare annotation was computed. [2022-11-03 01:44:17,542 INFO L899 garLoopResultBuilder]: For program point L4977(line 4977) no Hoare annotation was computed. [2022-11-03 01:44:17,542 INFO L899 garLoopResultBuilder]: For program point L5242(line 5242) no Hoare annotation was computed. [2022-11-03 01:44:17,542 INFO L902 garLoopResultBuilder]: At program point L4978(line 4978) the Hoare annotation is: true [2022-11-03 01:44:17,542 INFO L895 garLoopResultBuilder]: At program point L4846(line 4846) the Hoare annotation is: false [2022-11-03 01:44:17,542 INFO L899 garLoopResultBuilder]: For program point L4846-1(line 4846) no Hoare annotation was computed. [2022-11-03 01:44:17,542 INFO L899 garLoopResultBuilder]: For program point L5243(lines 5243 5251) no Hoare annotation was computed. [2022-11-03 01:44:17,543 INFO L895 garLoopResultBuilder]: At program point L5111(line 5111) the Hoare annotation is: false [2022-11-03 01:44:17,543 INFO L899 garLoopResultBuilder]: For program point L5111-1(line 5111) no Hoare annotation was computed. [2022-11-03 01:44:17,543 INFO L899 garLoopResultBuilder]: For program point L5376(line 5376) no Hoare annotation was computed. [2022-11-03 01:44:17,543 INFO L899 garLoopResultBuilder]: For program point L5244-1(line 5244) no Hoare annotation was computed. [2022-11-03 01:44:17,543 INFO L899 garLoopResultBuilder]: For program point L5178(line 5178) no Hoare annotation was computed. [2022-11-03 01:44:17,543 INFO L895 garLoopResultBuilder]: At program point L5244(line 5244) the Hoare annotation is: false [2022-11-03 01:44:17,543 INFO L895 garLoopResultBuilder]: At program point L4848-1(line 4848) the Hoare annotation is: false [2022-11-03 01:44:17,544 INFO L895 garLoopResultBuilder]: At program point L4848(line 4848) the Hoare annotation is: false [2022-11-03 01:44:17,544 INFO L902 garLoopResultBuilder]: At program point L5377(line 5377) the Hoare annotation is: true [2022-11-03 01:44:17,544 INFO L902 garLoopResultBuilder]: At program point L5179(line 5179) the Hoare annotation is: true [2022-11-03 01:44:17,544 INFO L899 garLoopResultBuilder]: For program point L5047(line 5047) no Hoare annotation was computed. [2022-11-03 01:44:17,544 INFO L899 garLoopResultBuilder]: For program point L5312(line 5312) no Hoare annotation was computed. [2022-11-03 01:44:17,544 INFO L899 garLoopResultBuilder]: For program point L5048(lines 5048 5052) no Hoare annotation was computed. [2022-11-03 01:44:17,545 INFO L895 garLoopResultBuilder]: At program point L5379(lines 4919 5384) the Hoare annotation is: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_state_variable_2~0 0) (= ~ldv_spin~0 0) (= ~device_count~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_retval_5~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) [2022-11-03 01:44:17,545 INFO L899 garLoopResultBuilder]: For program point L5313(lines 5313 5342) no Hoare annotation was computed. [2022-11-03 01:44:17,545 INFO L895 garLoopResultBuilder]: At program point L5049(line 5049) the Hoare annotation is: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_state_variable_2~0 0) (= ~ldv_spin~0 0) (= ~device_count~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_retval_5~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) [2022-11-03 01:44:17,545 INFO L899 garLoopResultBuilder]: For program point L5049-1(line 5049) no Hoare annotation was computed. [2022-11-03 01:44:17,545 INFO L895 garLoopResultBuilder]: At program point L4785(line 4785) the Hoare annotation is: false [2022-11-03 01:44:17,545 INFO L895 garLoopResultBuilder]: At program point L4785-1(line 4785) the Hoare annotation is: false [2022-11-03 01:44:17,545 INFO L895 garLoopResultBuilder]: At program point L5116(line 5116) the Hoare annotation is: false [2022-11-03 01:44:17,546 INFO L899 garLoopResultBuilder]: For program point L4984(line 4984) no Hoare annotation was computed. [2022-11-03 01:44:17,546 INFO L899 garLoopResultBuilder]: For program point L5315(lines 5315 5339) no Hoare annotation was computed. [2022-11-03 01:44:17,546 INFO L899 garLoopResultBuilder]: For program point L4985(lines 4985 5027) no Hoare annotation was computed. [2022-11-03 01:44:17,546 INFO L899 garLoopResultBuilder]: For program point L5316(line 5316) no Hoare annotation was computed. [2022-11-03 01:44:17,546 INFO L899 garLoopResultBuilder]: For program point L4920-1(line 4920) no Hoare annotation was computed. [2022-11-03 01:44:17,546 INFO L895 garLoopResultBuilder]: At program point L4920(line 4920) the Hoare annotation is: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_state_variable_2~0 0) (= ~ldv_spin~0 0) (= ~device_count~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_retval_5~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) [2022-11-03 01:44:17,546 INFO L899 garLoopResultBuilder]: For program point L5317(lines 5317 5321) no Hoare annotation was computed. [2022-11-03 01:44:17,547 INFO L899 garLoopResultBuilder]: For program point L5185(line 5185) no Hoare annotation was computed. [2022-11-03 01:44:17,547 INFO L899 garLoopResultBuilder]: For program point L4987(lines 4987 5024) no Hoare annotation was computed. [2022-11-03 01:44:17,547 INFO L899 garLoopResultBuilder]: For program point L5186(lines 5186 5213) no Hoare annotation was computed. [2022-11-03 01:44:17,547 INFO L899 garLoopResultBuilder]: For program point L5054(line 5054) no Hoare annotation was computed. [2022-11-03 01:44:17,547 INFO L899 garLoopResultBuilder]: For program point L4988(line 4988) no Hoare annotation was computed. [2022-11-03 01:44:17,547 INFO L899 garLoopResultBuilder]: For program point L5253(line 5253) no Hoare annotation was computed. [2022-11-03 01:44:17,547 INFO L902 garLoopResultBuilder]: At program point L5055(line 5055) the Hoare annotation is: true [2022-11-03 01:44:17,548 INFO L899 garLoopResultBuilder]: For program point L4989-2(lines 4987 5024) no Hoare annotation was computed. [2022-11-03 01:44:17,548 INFO L899 garLoopResultBuilder]: For program point L4989(lines 4989 4993) no Hoare annotation was computed. [2022-11-03 01:44:17,548 INFO L902 garLoopResultBuilder]: At program point L5254(line 5254) the Hoare annotation is: true [2022-11-03 01:44:17,548 INFO L899 garLoopResultBuilder]: For program point L5188(lines 5188 5210) no Hoare annotation was computed. [2022-11-03 01:44:17,548 INFO L902 garLoopResultBuilder]: At program point snd_rawmidi_set_opsENTRY(lines 5647 5649) the Hoare annotation is: true [2022-11-03 01:44:17,548 INFO L899 garLoopResultBuilder]: For program point snd_rawmidi_set_opsEXIT(lines 5647 5649) no Hoare annotation was computed. [2022-11-03 01:44:17,548 INFO L899 garLoopResultBuilder]: For program point parport_register_deviceEXIT(lines 5584 5586) no Hoare annotation was computed. [2022-11-03 01:44:17,549 INFO L902 garLoopResultBuilder]: At program point L5585(line 5585) the Hoare annotation is: true [2022-11-03 01:44:17,549 INFO L899 garLoopResultBuilder]: For program point L5585-1(line 5585) no Hoare annotation was computed. [2022-11-03 01:44:17,549 INFO L902 garLoopResultBuilder]: At program point parport_register_deviceENTRY(lines 5584 5586) the Hoare annotation is: true [2022-11-03 01:44:17,549 INFO L899 garLoopResultBuilder]: For program point parport_claimEXIT(lines 5581 5583) no Hoare annotation was computed. [2022-11-03 01:44:17,549 INFO L902 garLoopResultBuilder]: At program point parport_claimENTRY(lines 5581 5583) the Hoare annotation is: true [2022-11-03 01:44:17,552 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:44:17,554 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-03 01:44:17,587 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.11 01:44:17 BoogieIcfgContainer [2022-11-03 01:44:17,589 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-03 01:44:17,590 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-03 01:44:17,590 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-03 01:44:17,591 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-03 01:44:17,591 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:43:29" (3/4) ... [2022-11-03 01:44:17,594 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-03 01:44:17,600 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy [2022-11-03 01:44:17,600 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_mts64_rawmidi_open [2022-11-03 01:44:17,600 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_mts64_ctl_smpte_time_put [2022-11-03 01:44:17,600 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure msleep [2022-11-03 01:44:17,600 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure platform_driver_unregister [2022-11-03 01:44:17,601 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_mts64_rawmidi_close [2022-11-03 01:44:17,601 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure mts64_enable_readout [2022-11-03 01:44:17,601 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure parport_unregister_device [2022-11-03 01:44:17,601 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2022-11-03 01:44:17,601 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock_irq [2022-11-03 01:44:17,601 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~int [2022-11-03 01:44:17,601 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure mts64_write_midi [2022-11-03 01:44:17,602 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_unlock [2022-11-03 01:44:17,602 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_lock [2022-11-03 01:44:17,602 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure platform_device_unregister [2022-11-03 01:44:17,602 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure mts64_write_command [2022-11-03 01:44:17,602 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_mts64_ctl_smpte_time_info [2022-11-03 01:44:17,602 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure mts64_write_data [2022-11-03 01:44:17,602 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2022-11-03 01:44:17,603 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2022-11-03 01:44:17,603 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_mts64_remove [2022-11-03 01:44:17,603 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure mts64_device_ready [2022-11-03 01:44:17,603 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure mts64_probe [2022-11-03 01:44:17,603 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure platform_set_drvdata [2022-11-03 01:44:17,603 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_card_free [2022-11-03 01:44:17,603 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure platform_get_drvdata [2022-11-03 01:44:17,603 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_mts64_ctl_smpte_time_get [2022-11-03 01:44:17,604 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_mts64_unregister_all [2022-11-03 01:44:17,604 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_mts64_detach [2022-11-03 01:44:17,604 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure mts64_device_close [2022-11-03 01:44:17,604 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2022-11-03 01:44:17,604 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure mts64_device_init [2022-11-03 01:44:17,604 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_mts64_probe [2022-11-03 01:44:17,604 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure mts64_read_char [2022-11-03 01:44:17,604 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irq [2022-11-03 01:44:17,605 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure mts64_read [2022-11-03 01:44:17,605 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure parport_release [2022-11-03 01:44:17,605 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_mts64_rawmidi_output_trigger [2022-11-03 01:44:17,605 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_mts64_probe_port [2022-11-03 01:44:17,605 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure mts64_device_open [2022-11-03 01:44:17,605 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2022-11-03 01:44:17,605 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure mts64_smpte_stop [2022-11-03 01:44:17,606 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_mts64_rawmidi_input_trigger [2022-11-03 01:44:17,606 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure mts64_disable_readout [2022-11-03 01:44:17,606 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2022-11-03 01:44:17,606 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-03 01:44:17,606 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_rawmidi_set_ops [2022-11-03 01:44:17,607 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure parport_register_device [2022-11-03 01:44:17,607 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure parport_claim [2022-11-03 01:44:17,639 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 313 nodes and edges [2022-11-03 01:44:17,643 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 95 nodes and edges [2022-11-03 01:44:17,645 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 26 nodes and edges [2022-11-03 01:44:17,648 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2022-11-03 01:44:17,651 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2022-11-03 01:44:17,654 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-03 01:44:17,657 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-03 01:44:17,706 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (!(\result == 0) && ldv_spin == 0) && ldv_retval_5 == 0 [2022-11-03 01:44:17,708 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(ldv_state_variable_1) == 0) || ldv_state_variable_1 == 0 [2022-11-03 01:44:17,709 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(ldv_state_variable_1) == 0) || ldv_state_variable_1 == 0 [2022-11-03 01:44:17,906 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d123d4-6206-492b-84be-2e4495780806/bin/utaipan-7li7fVZpFI/witness.graphml [2022-11-03 01:44:17,906 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-03 01:44:17,907 INFO L158 Benchmark]: Toolchain (without parser) took 53713.37ms. Allocated memory was 109.1MB in the beginning and 9.5GB in the end (delta: 9.4GB). Free memory was 71.1MB in the beginning and 8.4GB in the end (delta: -8.3GB). Peak memory consumption was 1.0GB. Max. memory is 16.1GB. [2022-11-03 01:44:17,907 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 109.1MB. Free memory was 64.2MB in the beginning and 64.2MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-03 01:44:17,908 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1737.81ms. Allocated memory was 109.1MB in the beginning and 132.1MB in the end (delta: 23.1MB). Free memory was 71.1MB in the beginning and 87.3MB in the end (delta: -16.3MB). Peak memory consumption was 57.1MB. Max. memory is 16.1GB. [2022-11-03 01:44:17,908 INFO L158 Benchmark]: Boogie Procedure Inliner took 180.43ms. Allocated memory is still 132.1MB. Free memory was 87.3MB in the beginning and 76.1MB in the end (delta: 11.2MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2022-11-03 01:44:17,909 INFO L158 Benchmark]: Boogie Preprocessor took 174.75ms. Allocated memory is still 132.1MB. Free memory was 76.1MB in the beginning and 62.7MB in the end (delta: 13.4MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2022-11-03 01:44:17,910 INFO L158 Benchmark]: RCFGBuilder took 3026.63ms. Allocated memory was 132.1MB in the beginning and 201.3MB in the end (delta: 69.2MB). Free memory was 62.7MB in the beginning and 138.2MB in the end (delta: -75.5MB). Peak memory consumption was 72.7MB. Max. memory is 16.1GB. [2022-11-03 01:44:17,910 INFO L158 Benchmark]: TraceAbstraction took 48268.67ms. Allocated memory was 201.3MB in the beginning and 9.5GB in the end (delta: 9.3GB). Free memory was 138.2MB in the beginning and 8.4GB in the end (delta: -8.3GB). Peak memory consumption was 1.1GB. Max. memory is 16.1GB. [2022-11-03 01:44:17,911 INFO L158 Benchmark]: Witness Printer took 316.64ms. Allocated memory is still 9.5GB. Free memory was 8.4GB in the beginning and 8.4GB in the end (delta: 36.7MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2022-11-03 01:44:17,912 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.32ms. Allocated memory is still 109.1MB. Free memory was 64.2MB in the beginning and 64.2MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1737.81ms. Allocated memory was 109.1MB in the beginning and 132.1MB in the end (delta: 23.1MB). Free memory was 71.1MB in the beginning and 87.3MB in the end (delta: -16.3MB). Peak memory consumption was 57.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 180.43ms. Allocated memory is still 132.1MB. Free memory was 87.3MB in the beginning and 76.1MB in the end (delta: 11.2MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Preprocessor took 174.75ms. Allocated memory is still 132.1MB. Free memory was 76.1MB in the beginning and 62.7MB in the end (delta: 13.4MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * RCFGBuilder took 3026.63ms. Allocated memory was 132.1MB in the beginning and 201.3MB in the end (delta: 69.2MB). Free memory was 62.7MB in the beginning and 138.2MB in the end (delta: -75.5MB). Peak memory consumption was 72.7MB. Max. memory is 16.1GB. * TraceAbstraction took 48268.67ms. Allocated memory was 201.3MB in the beginning and 9.5GB in the end (delta: 9.3GB). Free memory was 138.2MB in the beginning and 8.4GB in the end (delta: -8.3GB). Peak memory consumption was 1.1GB. Max. memory is 16.1GB. * Witness Printer took 316.64ms. Allocated memory is still 9.5GB. Free memory was 8.4GB in the beginning and 8.4GB in the end (delta: 36.7MB). Peak memory consumption was 33.6MB. 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: 3707]: 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 50 procedures, 597 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 48.1s, OverallIterations: 11, TraceHistogramMax: 22, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.4s, AutomataDifference: 17.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 16.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 6832 SdHoareTripleChecker+Valid, 7.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 6784 mSDsluCounter, 15961 SdHoareTripleChecker+Invalid, 6.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 7705 mSDsCounter, 489 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2521 IncrementalHoareTripleChecker+Invalid, 3010 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 489 mSolverCounterUnsat, 9132 mSDtfsCounter, 2521 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 42 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=28112occurred in iteration=8, InterpolantAutomatonStates: 36, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 9.2s AutomataMinimizationTime, 11 MinimizatonAttempts, 130 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 284 LocationsWithAnnotation, 110627 PreInvPairs, 110770 NumberOfFragments, 1462 HoareAnnotationTreeSize, 110627 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 13.6s HoareSimplificationTime, 284 FomulaSimplificationsInter, 5835 FormulaSimplificationTreeSizeReductionInter, 1.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 3.0s InterpolantComputationTime, 2039 NumberOfCodeBlocks, 2039 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 2028 ConstructedInterpolants, 0 QuantifiedInterpolants, 2472 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 11 InterpolantComputations, 11 PerfectInterpolantSequences, 6089/6089 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: 4343]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3978]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3952]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4860]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 4277]: Loop Invariant Derived loop invariant: ((((((ldv_state_variable_4 == 0 && ldv_state_variable_2 == 0) && ldv_spin == 0) && device_count == 0) && ldv_state_variable_1 == 0) && ldv_retval_5 == 0) && ldv_state_variable_3 == 0) && 0 == ldv_state_variable_10 - InvariantResult [Line: 4061]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5605]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 5131]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 4544]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 5457]: Loop Invariant Derived loop invariant: ldv_spin == 0 && ldv_retval_5 == 0 - InvariantResult [Line: 4848]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 5637]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4438]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3799]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4884]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 5464]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4919]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4827]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 4400]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3952]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5330]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 4744]: Loop Invariant Derived loop invariant: ((((ldv_state_variable_4 == 0 && ldv_spin == 0) && device_count == 0) && ldv_retval_5 == 0) && ldv_state_variable_3 == 0) && 0 == ldv_state_variable_10 - InvariantResult [Line: 4459]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4651]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4872]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 5397]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3997]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4288]: Loop Invariant Derived loop invariant: ((((((ldv_state_variable_4 == 0 && ldv_state_variable_2 == 0) && ldv_spin == 0) && device_count == 0) && ldv_state_variable_1 == 0) && ldv_retval_5 == 0) && ldv_state_variable_3 == 0) && 0 == ldv_state_variable_10 - InvariantResult [Line: 5079]: Loop Invariant Derived loop invariant: ((((((ldv_state_variable_4 == 0 && ldv_state_variable_2 == 0) && ldv_spin == 0) && device_count == 0) && ldv_state_variable_1 == 0) && ldv_retval_5 == 0) && ldv_state_variable_3 == 0) && 0 == ldv_state_variable_10 - InvariantResult [Line: 4098]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 4785]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 3929]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4557]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 3978]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4718]: Loop Invariant Derived loop invariant: !(\old(ldv_state_variable_1) == 0) || ldv_state_variable_1 == 0 - InvariantResult [Line: 5273]: Loop Invariant Derived loop invariant: ((((((ldv_state_variable_4 == 0 && ldv_state_variable_2 == 0) && ldv_spin == 0) && device_count == 0) && ldv_state_variable_1 == 0) && ldv_retval_5 == 0) && ldv_state_variable_3 == 0) && 0 == ldv_state_variable_10 - InvariantResult [Line: 4919]: Loop Invariant Derived loop invariant: ((((((ldv_state_variable_4 == 0 && ldv_state_variable_2 == 0) && ldv_spin == 0) && device_count == 0) && ldv_state_variable_1 == 0) && ldv_retval_5 == 0) && ldv_state_variable_3 == 0) && 0 == ldv_state_variable_10 - InvariantResult [Line: 4555]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 5421]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4178]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 4738]: Loop Invariant Derived loop invariant: (!(\result == 0) && ldv_spin == 0) && ldv_retval_5 == 0 - InvariantResult [Line: 4934]: Loop Invariant Derived loop invariant: ((((((ldv_state_variable_4 == 0 && ldv_state_variable_2 == 0) && ldv_spin == 0) && device_count == 0) && ldv_state_variable_1 == 0) && ldv_retval_5 == 0) && ldv_state_variable_3 == 0) && 0 == ldv_state_variable_10 - InvariantResult [Line: 4815]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 3791]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4316]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4396]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4762]: Loop Invariant Derived loop invariant: ldv_state_variable_1 == 0 - InvariantResult [Line: 4609]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5116]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 4479]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4625]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4836]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 3710]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5138]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 4322]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4292]: Loop Invariant Derived loop invariant: ((((((ldv_state_variable_4 == 0 && ldv_state_variable_2 == 0) && ldv_spin == 0) && device_count == 0) && ldv_state_variable_1 == 0) && ldv_retval_5 == 0) && ldv_state_variable_3 == 0) && 0 == ldv_state_variable_10 - InvariantResult [Line: 4970]: Loop Invariant Derived loop invariant: ((((((ldv_state_variable_4 == 0 && ldv_state_variable_2 == 0) && ldv_spin == 0) && device_count == 0) && ldv_state_variable_1 == 0) && ldv_retval_5 == 0) && ldv_state_variable_3 == 0) && 0 == ldv_state_variable_10 - InvariantResult [Line: 4797]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 4806]: Loop Invariant Derived loop invariant: ((((ldv_state_variable_4 == 0 && ldv_spin == 0) && device_count == 0) && ldv_retval_5 == 0) && ldv_state_variable_3 == 0) && 0 == ldv_state_variable_10 - InvariantResult [Line: 4151]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 4438]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4429]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5437]: Loop Invariant Derived loop invariant: !(\old(ldv_state_variable_1) == 0) || ldv_state_variable_1 == 0 - InvariantResult [Line: 5124]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4160]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 3997]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4391]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4681]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5413]: Loop Invariant Derived loop invariant: ((((((!(ldv_state_variable_1 == 0) || ldv_spin == 0) || !(ldv_retval_5 == 0)) || !(device_count == 0)) || !(ldv_state_variable_2 == 0)) || !(0 == ldv_state_variable_10)) || !(ldv_state_variable_3 == 0)) || !(ldv_state_variable_4 == 0) - InvariantResult [Line: 4438]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2022-11-03 01:44:17,975 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d123d4-6206-492b-84be-2e4495780806/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE