./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc175973-cf33-4b91-8aef-d03b3678cc4a/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc175973-cf33-4b91-8aef-d03b3678cc4a/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc175973-cf33-4b91-8aef-d03b3678cc4a/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc175973-cf33-4b91-8aef-d03b3678cc4a/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc175973-cf33-4b91-8aef-d03b3678cc4a/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc175973-cf33-4b91-8aef-d03b3678cc4a/bin/utaipan-I9t0OCRTmS --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 367b4f63019d29c39ca623f3d4d0cb3290afe20355c38bfe319a1b34fe36216c --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-8393723 [2022-11-19 07:34:02,996 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 07:34:02,998 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 07:34:03,019 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 07:34:03,020 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 07:34:03,021 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 07:34:03,022 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 07:34:03,024 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 07:34:03,026 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 07:34:03,027 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 07:34:03,028 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 07:34:03,031 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 07:34:03,033 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 07:34:03,036 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 07:34:03,038 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 07:34:03,040 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 07:34:03,041 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 07:34:03,044 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 07:34:03,046 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 07:34:03,049 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 07:34:03,053 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 07:34:03,057 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 07:34:03,058 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 07:34:03,059 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 07:34:03,063 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 07:34:03,066 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 07:34:03,067 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 07:34:03,068 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 07:34:03,069 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 07:34:03,070 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 07:34:03,071 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 07:34:03,072 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 07:34:03,073 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 07:34:03,074 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 07:34:03,076 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 07:34:03,076 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 07:34:03,077 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 07:34:03,077 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 07:34:03,078 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 07:34:03,079 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 07:34:03,079 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 07:34:03,080 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc175973-cf33-4b91-8aef-d03b3678cc4a/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-19 07:34:03,122 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 07:34:03,122 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 07:34:03,123 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 07:34:03,123 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 07:34:03,124 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 07:34:03,124 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 07:34:03,125 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 07:34:03,125 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 07:34:03,125 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 07:34:03,125 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 07:34:03,126 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 07:34:03,127 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 07:34:03,127 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 07:34:03,127 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 07:34:03,127 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 07:34:03,128 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 07:34:03,128 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 07:34:03,128 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 07:34:03,129 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 07:34:03,129 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 07:34:03,129 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 07:34:03,129 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 07:34:03,130 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 07:34:03,131 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 07:34:03,132 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 07:34:03,132 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 07:34:03,132 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 07:34:03,132 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 07:34:03,132 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 07:34:03,133 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:34:03,133 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 07:34:03,133 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 07:34:03,134 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 07:34:03,134 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 07:34:03,134 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 07:34:03,134 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 07:34:03,134 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 07:34:03,135 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 07:34:03,135 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_fc175973-cf33-4b91-8aef-d03b3678cc4a/bin/utaipan-I9t0OCRTmS/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc175973-cf33-4b91-8aef-d03b3678cc4a/bin/utaipan-I9t0OCRTmS Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 367b4f63019d29c39ca623f3d4d0cb3290afe20355c38bfe319a1b34fe36216c [2022-11-19 07:34:03,394 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 07:34:03,418 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 07:34:03,421 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 07:34:03,422 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 07:34:03,423 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 07:34:03,425 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc175973-cf33-4b91-8aef-d03b3678cc4a/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i [2022-11-19 07:34:03,500 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc175973-cf33-4b91-8aef-d03b3678cc4a/bin/utaipan-I9t0OCRTmS/data/05ff0f210/e78e99096de34b57b64f1921f9e4c940/FLAG8854f91b5 [2022-11-19 07:34:04,575 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 07:34:04,576 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc175973-cf33-4b91-8aef-d03b3678cc4a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i [2022-11-19 07:34:04,628 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc175973-cf33-4b91-8aef-d03b3678cc4a/bin/utaipan-I9t0OCRTmS/data/05ff0f210/e78e99096de34b57b64f1921f9e4c940/FLAG8854f91b5 [2022-11-19 07:34:04,895 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc175973-cf33-4b91-8aef-d03b3678cc4a/bin/utaipan-I9t0OCRTmS/data/05ff0f210/e78e99096de34b57b64f1921f9e4c940 [2022-11-19 07:34:04,898 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 07:34:04,901 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 07:34:04,907 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 07:34:04,907 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 07:34:04,911 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 07:34:04,913 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:34:04" (1/1) ... [2022-11-19 07:34:04,914 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4e481fa8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:04, skipping insertion in model container [2022-11-19 07:34:04,914 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:34:04" (1/1) ... [2022-11-19 07:34:04,925 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 07:34:05,087 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 07:34:08,579 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc175973-cf33-4b91-8aef-d03b3678cc4a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i[415639,415652] [2022-11-19 07:34:08,802 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:34:08,863 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 07:34:09,485 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc175973-cf33-4b91-8aef-d03b3678cc4a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i[415639,415652] [2022-11-19 07:34:09,505 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:34:09,774 INFO L208 MainTranslator]: Completed translation [2022-11-19 07:34:09,775 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:09 WrapperNode [2022-11-19 07:34:09,775 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 07:34:09,776 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 07:34:09,776 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 07:34:09,776 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 07:34:09,784 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:09" (1/1) ... [2022-11-19 07:34:09,930 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:09" (1/1) ... [2022-11-19 07:34:10,286 INFO L138 Inliner]: procedures = 526, calls = 5061, calls flagged for inlining = 185, calls inlined = 176, statements flattened = 10486 [2022-11-19 07:34:10,287 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 07:34:10,288 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 07:34:10,288 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 07:34:10,288 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 07:34:10,302 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:09" (1/1) ... [2022-11-19 07:34:10,303 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:09" (1/1) ... [2022-11-19 07:34:10,445 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:09" (1/1) ... [2022-11-19 07:34:10,459 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:09" (1/1) ... [2022-11-19 07:34:10,783 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:09" (1/1) ... [2022-11-19 07:34:10,842 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:09" (1/1) ... [2022-11-19 07:34:10,921 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:09" (1/1) ... [2022-11-19 07:34:10,945 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:09" (1/1) ... [2022-11-19 07:34:10,999 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 07:34:11,000 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 07:34:11,001 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 07:34:11,001 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 07:34:11,002 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:09" (1/1) ... [2022-11-19 07:34:11,008 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:34:11,018 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc175973-cf33-4b91-8aef-d03b3678cc4a/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:34:11,032 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc175973-cf33-4b91-8aef-d03b3678cc4a/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 07:34:11,059 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc175973-cf33-4b91-8aef-d03b3678cc4a/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 07:34:11,080 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_strings_serialnumber_show [2022-11-19 07:34:11,081 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_strings_serialnumber_show [2022-11-19 07:34:11,081 INFO L130 BoogieDeclarations]: Found specification of procedure os_desc_link [2022-11-19 07:34:11,081 INFO L138 BoogieDeclarations]: Found implementation of procedure os_desc_link [2022-11-19 07:34:11,081 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_function [2022-11-19 07:34:11,081 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_function [2022-11-19 07:34:11,082 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-19 07:34:11,082 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-19 07:34:11,082 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_strings_product_store [2022-11-19 07:34:11,082 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_strings_product_store [2022-11-19 07:34:11,082 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_config_desc_bmAttributes_store [2022-11-19 07:34:11,082 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_config_desc_bmAttributes_store [2022-11-19 07:34:11,083 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_free_request [2022-11-19 07:34:11,083 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_free_request [2022-11-19 07:34:11,083 INFO L130 BoogieDeclarations]: Found specification of procedure count_ext_prop [2022-11-19 07:34:11,083 INFO L138 BoogieDeclarations]: Found implementation of procedure count_ext_prop [2022-11-19 07:34:11,083 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-19 07:34:11,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-19 07:34:11,084 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ext_prop_data_ptr [2022-11-19 07:34:11,084 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ext_prop_data_ptr [2022-11-19 07:34:11,084 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_info_attr_release [2022-11-19 07:34:11,084 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_info_attr_release [2022-11-19 07:34:11,084 INFO L130 BoogieDeclarations]: Found specification of procedure configfs_composite_bind [2022-11-19 07:34:11,085 INFO L138 BoogieDeclarations]: Found implementation of procedure configfs_composite_bind [2022-11-19 07:34:11,085 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_strings_manufacturer_show [2022-11-19 07:34:11,085 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_strings_manufacturer_show [2022-11-19 07:34:11,085 INFO L130 BoogieDeclarations]: Found specification of procedure __le16_to_cpup [2022-11-19 07:34:11,085 INFO L138 BoogieDeclarations]: Found implementation of procedure __le16_to_cpup [2022-11-19 07:34:11,086 INFO L130 BoogieDeclarations]: Found specification of procedure usb_os_desc_ext_prop_attr_store [2022-11-19 07:34:11,086 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_os_desc_ext_prop_attr_store [2022-11-19 07:34:11,086 INFO L130 BoogieDeclarations]: Found specification of procedure composite_dev_prepare [2022-11-19 07:34:11,086 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_dev_prepare [2022-11-19 07:34:11,086 INFO L130 BoogieDeclarations]: Found specification of procedure composite_unbind [2022-11-19 07:34:11,087 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_unbind [2022-11-19 07:34:11,087 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bMaxPacketSize0_show [2022-11-19 07:34:11,087 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bMaxPacketSize0_show [2022-11-19 07:34:11,087 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_strings_product_show [2022-11-19 07:34:11,087 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_strings_product_show [2022-11-19 07:34:11,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_gadget_info [2022-11-19 07:34:11,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_gadget_info [2022-11-19 07:34:11,088 INFO L130 BoogieDeclarations]: Found specification of procedure config_group_init_type_name [2022-11-19 07:34:11,088 INFO L138 BoogieDeclarations]: Found implementation of procedure config_group_init_type_name [2022-11-19 07:34:11,088 INFO L130 BoogieDeclarations]: Found specification of procedure usb_copy_descriptors [2022-11-19 07:34:11,088 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_copy_descriptors [2022-11-19 07:34:11,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_func_lock [2022-11-19 07:34:11,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_func_lock [2022-11-19 07:34:11,089 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-19 07:34:11,089 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-19 07:34:11,089 INFO L130 BoogieDeclarations]: Found specification of procedure os_desc_b_vendor_code_store [2022-11-19 07:34:11,090 INFO L138 BoogieDeclarations]: Found implementation of procedure os_desc_b_vendor_code_store [2022-11-19 07:34:11,090 INFO L130 BoogieDeclarations]: Found specification of procedure os_desc_use_show [2022-11-19 07:34:11,090 INFO L138 BoogieDeclarations]: Found implementation of procedure os_desc_use_show [2022-11-19 07:34:11,090 INFO L130 BoogieDeclarations]: Found specification of procedure usb_os_desc_ext_prop_attr_show [2022-11-19 07:34:11,090 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_os_desc_ext_prop_attr_show [2022-11-19 07:34:11,091 INFO L130 BoogieDeclarations]: Found specification of procedure __usb_ext_prop_ptr [2022-11-19 07:34:11,091 INFO L138 BoogieDeclarations]: Found implementation of procedure __usb_ext_prop_ptr [2022-11-19 07:34:11,091 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_strings_attr_store [2022-11-19 07:34:11,091 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_strings_attr_store [2022-11-19 07:34:11,091 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_func_lock [2022-11-19 07:34:11,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_func_lock [2022-11-19 07:34:11,092 INFO L130 BoogieDeclarations]: Found specification of procedure function_drop [2022-11-19 07:34:11,092 INFO L138 BoogieDeclarations]: Found implementation of procedure function_drop [2022-11-19 07:34:11,092 INFO L130 BoogieDeclarations]: Found specification of procedure to_config_usb_cfg [2022-11-19 07:34:11,092 INFO L138 BoogieDeclarations]: Found implementation of procedure to_config_usb_cfg [2022-11-19 07:34:11,092 INFO L130 BoogieDeclarations]: Found specification of procedure config_usb_cfg_attr_store [2022-11-19 07:34:11,093 INFO L138 BoogieDeclarations]: Found implementation of procedure config_usb_cfg_attr_store [2022-11-19 07:34:11,093 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-19 07:34:11,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-19 07:34:11,093 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-19 07:34:11,093 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-19 07:34:11,094 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_gadget [2022-11-19 07:34:11,094 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_gadget [2022-11-19 07:34:11,094 INFO L130 BoogieDeclarations]: Found specification of procedure ext_prop_data_show [2022-11-19 07:34:11,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ext_prop_data_show [2022-11-19 07:34:11,094 INFO L130 BoogieDeclarations]: Found specification of procedure composite_bind [2022-11-19 07:34:11,095 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_bind [2022-11-19 07:34:11,095 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-19 07:34:11,095 INFO L130 BoogieDeclarations]: Found specification of procedure bos_desc [2022-11-19 07:34:11,095 INFO L138 BoogieDeclarations]: Found implementation of procedure bos_desc [2022-11-19 07:34:11,095 INFO L130 BoogieDeclarations]: Found specification of procedure composite_disconnect [2022-11-19 07:34:11,095 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_disconnect [2022-11-19 07:34:11,096 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_idProduct_show [2022-11-19 07:34:11,096 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_idProduct_show [2022-11-19 07:34:11,096 INFO L130 BoogieDeclarations]: Found specification of procedure os_desc_qw_sign_store [2022-11-19 07:34:11,096 INFO L138 BoogieDeclarations]: Found implementation of procedure os_desc_qw_sign_store [2022-11-19 07:34:11,096 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-19 07:34:11,097 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-19 07:34:11,097 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remove_function [2022-11-19 07:34:11,097 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remove_function [2022-11-19 07:34:11,097 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_opts_mutex_of_usb_os_desc [2022-11-19 07:34:11,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_opts_mutex_of_usb_os_desc [2022-11-19 07:34:11,098 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-19 07:34:11,098 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-19 07:34:11,098 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_config_desc_MaxPower_show [2022-11-19 07:34:11,098 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_config_desc_MaxPower_show [2022-11-19 07:34:11,098 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_UDC_show [2022-11-19 07:34:11,098 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_UDC_show [2022-11-19 07:34:11,099 INFO L130 BoogieDeclarations]: Found specification of procedure bitmap_zero [2022-11-19 07:34:11,099 INFO L138 BoogieDeclarations]: Found implementation of procedure bitmap_zero [2022-11-19 07:34:11,099 INFO L130 BoogieDeclarations]: Found specification of procedure check_user_usb_string [2022-11-19 07:34:11,099 INFO L138 BoogieDeclarations]: Found implementation of procedure check_user_usb_string [2022-11-19 07:34:11,099 INFO L130 BoogieDeclarations]: Found specification of procedure len_ext_prop [2022-11-19 07:34:11,100 INFO L138 BoogieDeclarations]: Found implementation of procedure len_ext_prop [2022-11-19 07:34:11,100 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_info_attr_store [2022-11-19 07:34:11,100 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_info_attr_store [2022-11-19 07:34:11,100 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_gadget_info [2022-11-19 07:34:11,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_gadget_info [2022-11-19 07:34:11,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-19 07:34:11,101 INFO L130 BoogieDeclarations]: Found specification of procedure os_desc_attr_release [2022-11-19 07:34:11,101 INFO L138 BoogieDeclarations]: Found implementation of procedure os_desc_attr_release [2022-11-19 07:34:11,101 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_idProduct_store [2022-11-19 07:34:11,101 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_idProduct_store [2022-11-19 07:34:11,101 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bDeviceProtocol_show [2022-11-19 07:34:11,102 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bDeviceProtocol_show [2022-11-19 07:34:11,102 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-19 07:34:11,102 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-19 07:34:11,102 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_config_name_configuration_show [2022-11-19 07:34:11,102 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_config_name_configuration_show [2022-11-19 07:34:11,103 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-19 07:34:11,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-19 07:34:11,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-19 07:34:11,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-19 07:34:11,103 INFO L130 BoogieDeclarations]: Found specification of procedure usb_os_desc_ext_prop_release [2022-11-19 07:34:11,104 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_os_desc_ext_prop_release [2022-11-19 07:34:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_config_name_attr_store [2022-11-19 07:34:11,104 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_config_name_attr_store [2022-11-19 07:34:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure composite_resume [2022-11-19 07:34:11,104 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_resume [2022-11-19 07:34:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure configfs_composite_unbind [2022-11-19 07:34:11,105 INFO L138 BoogieDeclarations]: Found implementation of procedure configfs_composite_unbind [2022-11-19 07:34:11,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-19 07:34:11,105 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-19 07:34:11,105 INFO L130 BoogieDeclarations]: Found specification of procedure ext_prop_data_store [2022-11-19 07:34:11,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ext_prop_data_store [2022-11-19 07:34:11,105 INFO L130 BoogieDeclarations]: Found specification of procedure to_cdriver [2022-11-19 07:34:11,106 INFO L138 BoogieDeclarations]: Found implementation of procedure to_cdriver [2022-11-19 07:34:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure collect_langs [2022-11-19 07:34:11,106 INFO L138 BoogieDeclarations]: Found implementation of procedure collect_langs [2022-11-19 07:34:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure os_desc_attr_store [2022-11-19 07:34:11,106 INFO L138 BoogieDeclarations]: Found implementation of procedure os_desc_attr_store [2022-11-19 07:34:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure try_get_usb_function_instance [2022-11-19 07:34:11,107 INFO L138 BoogieDeclarations]: Found implementation of procedure try_get_usb_function_instance [2022-11-19 07:34:11,107 INFO L130 BoogieDeclarations]: Found specification of procedure count_configs [2022-11-19 07:34:11,107 INFO L138 BoogieDeclarations]: Found implementation of procedure count_configs [2022-11-19 07:34:11,107 INFO L130 BoogieDeclarations]: Found specification of procedure kstrdup [2022-11-19 07:34:11,107 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrdup [2022-11-19 07:34:11,107 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-19 07:34:11,108 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-19 07:34:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_all_descriptors [2022-11-19 07:34:11,108 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_all_descriptors [2022-11-19 07:34:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_strings_strings_drop [2022-11-19 07:34:11,108 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_strings_strings_drop [2022-11-19 07:34:11,109 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_config_name_attr_show [2022-11-19 07:34:11,109 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_config_name_attr_show [2022-11-19 07:34:11,109 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_idVendor_store [2022-11-19 07:34:11,109 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_idVendor_store [2022-11-19 07:34:11,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-19 07:34:11,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-19 07:34:11,110 INFO L130 BoogieDeclarations]: Found specification of procedure utf8s_to_utf16s [2022-11-19 07:34:11,110 INFO L138 BoogieDeclarations]: Found implementation of procedure utf8s_to_utf16s [2022-11-19 07:34:11,110 INFO L130 BoogieDeclarations]: Found specification of procedure os_desc_b_vendor_code_show [2022-11-19 07:34:11,110 INFO L138 BoogieDeclarations]: Found implementation of procedure os_desc_b_vendor_code_show [2022-11-19 07:34:11,110 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_is_superspeed [2022-11-19 07:34:11,110 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_is_superspeed [2022-11-19 07:34:11,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-19 07:34:11,111 INFO L130 BoogieDeclarations]: Found specification of procedure interf_grp_sub_compatible_id_store [2022-11-19 07:34:11,111 INFO L138 BoogieDeclarations]: Found implementation of procedure interf_grp_sub_compatible_id_store [2022-11-19 07:34:11,111 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_dequeue [2022-11-19 07:34:11,111 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_dequeue [2022-11-19 07:34:11,111 INFO L130 BoogieDeclarations]: Found specification of procedure composite_ep0_queue [2022-11-19 07:34:11,112 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_ep0_queue [2022-11-19 07:34:11,112 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-19 07:34:11,112 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-19 07:34:11,112 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 07:34:11,112 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bDeviceClass_store [2022-11-19 07:34:11,112 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bDeviceClass_store [2022-11-19 07:34:11,113 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bcdUSB_show [2022-11-19 07:34:11,113 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bcdUSB_show [2022-11-19 07:34:11,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-19 07:34:11,113 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_UDC_store [2022-11-19 07:34:11,113 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_UDC_store [2022-11-19 07:34:11,114 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_autoconfig_reset [2022-11-19 07:34:11,114 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_autoconfig_reset [2022-11-19 07:34:11,114 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 07:34:11,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 07:34:11,114 INFO L130 BoogieDeclarations]: Found specification of procedure to_usb_os_desc_ext_prop [2022-11-19 07:34:11,115 INFO L138 BoogieDeclarations]: Found implementation of procedure to_usb_os_desc_ext_prop [2022-11-19 07:34:11,115 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-19 07:34:11,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-19 07:34:11,115 INFO L130 BoogieDeclarations]: Found specification of procedure config_usb_cfg_link [2022-11-19 07:34:11,115 INFO L138 BoogieDeclarations]: Found implementation of procedure config_usb_cfg_link [2022-11-19 07:34:11,115 INFO L130 BoogieDeclarations]: Found specification of procedure config_desc_drop [2022-11-19 07:34:11,116 INFO L138 BoogieDeclarations]: Found implementation of procedure config_desc_drop [2022-11-19 07:34:11,116 INFO L130 BoogieDeclarations]: Found specification of procedure composite_dev_cleanup [2022-11-19 07:34:11,116 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_dev_cleanup [2022-11-19 07:34:11,116 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_config_desc_MaxPower_store [2022-11-19 07:34:11,116 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_config_desc_MaxPower_store [2022-11-19 07:34:11,116 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bcdDevice_show [2022-11-19 07:34:11,117 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bcdDevice_show [2022-11-19 07:34:11,117 INFO L130 BoogieDeclarations]: Found specification of procedure composite_suspend [2022-11-19 07:34:11,117 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_suspend [2022-11-19 07:34:11,117 INFO L130 BoogieDeclarations]: Found specification of procedure ext_prop_drop [2022-11-19 07:34:11,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ext_prop_drop [2022-11-19 07:34:11,118 INFO L130 BoogieDeclarations]: Found specification of procedure count_ext_compat [2022-11-19 07:34:11,118 INFO L138 BoogieDeclarations]: Found implementation of procedure count_ext_compat [2022-11-19 07:34:11,118 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-19 07:34:11,118 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-19 07:34:11,118 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_idVendor_show [2022-11-19 07:34:11,118 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_idVendor_show [2022-11-19 07:34:11,119 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_config_desc_bmAttributes_show [2022-11-19 07:34:11,119 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_config_desc_bmAttributes_show [2022-11-19 07:34:11,119 INFO L130 BoogieDeclarations]: Found specification of procedure purge_configs_funcs [2022-11-19 07:34:11,119 INFO L138 BoogieDeclarations]: Found implementation of procedure purge_configs_funcs [2022-11-19 07:34:11,119 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_is_otg [2022-11-19 07:34:11,119 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_is_otg [2022-11-19 07:34:11,120 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ext_prop_data_len_ptr [2022-11-19 07:34:11,120 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ext_prop_data_len_ptr [2022-11-19 07:34:11,120 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 07:34:11,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 07:34:11,120 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-19 07:34:11,120 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-19 07:34:11,121 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_function_instance [2022-11-19 07:34:11,121 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_function_instance [2022-11-19 07:34:11,121 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_function_instance [2022-11-19 07:34:11,121 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_function_instance [2022-11-19 07:34:11,121 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2022-11-19 07:34:11,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2022-11-19 07:34:11,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-19 07:34:11,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-19 07:34:11,122 INFO L130 BoogieDeclarations]: Found specification of procedure __cpu_to_le16p [2022-11-19 07:34:11,122 INFO L138 BoogieDeclarations]: Found implementation of procedure __cpu_to_le16p [2022-11-19 07:34:11,122 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string_ids_tab [2022-11-19 07:34:11,122 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string_ids_tab [2022-11-19 07:34:11,123 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-19 07:34:11,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-19 07:34:11,123 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bDeviceClass_show [2022-11-19 07:34:11,123 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bDeviceClass_show [2022-11-19 07:34:11,123 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2022-11-19 07:34:11,123 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2022-11-19 07:34:11,124 INFO L130 BoogieDeclarations]: Found specification of procedure get_gadget_data [2022-11-19 07:34:11,124 INFO L138 BoogieDeclarations]: Found implementation of procedure get_gadget_data [2022-11-19 07:34:11,124 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_alloc_request [2022-11-19 07:34:11,124 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_alloc_request [2022-11-19 07:34:11,124 INFO L130 BoogieDeclarations]: Found specification of procedure reset_config [2022-11-19 07:34:11,125 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_config [2022-11-19 07:34:11,125 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_opts_mutex_of_usb_os_desc [2022-11-19 07:34:11,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_opts_mutex_of_usb_os_desc [2022-11-19 07:34:11,125 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-19 07:34:11,125 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-19 07:34:11,125 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-19 07:34:11,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-19 07:34:11,126 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bDeviceProtocol_store [2022-11-19 07:34:11,126 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bDeviceProtocol_store [2022-11-19 07:34:11,126 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string_copy [2022-11-19 07:34:11,126 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string_copy [2022-11-19 07:34:11,127 INFO L130 BoogieDeclarations]: Found specification of procedure to_config_group [2022-11-19 07:34:11,127 INFO L138 BoogieDeclarations]: Found implementation of procedure to_config_group [2022-11-19 07:34:11,127 INFO L130 BoogieDeclarations]: Found specification of procedure usb_add_function [2022-11-19 07:34:11,127 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_add_function [2022-11-19 07:34:11,127 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2022-11-19 07:34:11,127 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2022-11-19 07:34:11,128 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-19 07:34:11,128 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-19 07:34:11,128 INFO L130 BoogieDeclarations]: Found specification of procedure to_gadget_info [2022-11-19 07:34:11,128 INFO L138 BoogieDeclarations]: Found implementation of procedure to_gadget_info [2022-11-19 07:34:11,128 INFO L130 BoogieDeclarations]: Found specification of procedure __composite_unbind [2022-11-19 07:34:11,128 INFO L138 BoogieDeclarations]: Found implementation of procedure __composite_unbind [2022-11-19 07:34:11,129 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_vbus_draw [2022-11-19 07:34:11,129 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_vbus_draw [2022-11-19 07:34:11,129 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-19 07:34:11,129 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-19 07:34:11,129 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-19 07:34:11,129 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-19 07:34:11,130 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-11-19 07:34:11,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-11-19 07:34:11,130 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_strings_serialnumber_store [2022-11-19 07:34:11,130 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_strings_serialnumber_store [2022-11-19 07:34:11,130 INFO L130 BoogieDeclarations]: Found specification of procedure to_gadget_strings [2022-11-19 07:34:11,130 INFO L138 BoogieDeclarations]: Found implementation of procedure to_gadget_strings [2022-11-19 07:34:11,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-19 07:34:11,131 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-19 07:34:11,131 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-19 07:34:11,131 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bcdDevice_store [2022-11-19 07:34:11,131 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bcdDevice_store [2022-11-19 07:34:11,131 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2022-11-19 07:34:11,132 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2022-11-19 07:34:11,132 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bDeviceSubClass_show [2022-11-19 07:34:11,132 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bDeviceSubClass_show [2022-11-19 07:34:11,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-19 07:34:11,132 INFO L130 BoogieDeclarations]: Found specification of procedure config_usb_cfg_unlink [2022-11-19 07:34:11,133 INFO L138 BoogieDeclarations]: Found implementation of procedure config_usb_cfg_unlink [2022-11-19 07:34:11,133 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bMaxPacketSize0_store [2022-11-19 07:34:11,133 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bMaxPacketSize0_store [2022-11-19 07:34:11,133 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2022-11-19 07:34:11,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2022-11-19 07:34:11,133 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_config_name_attr_release [2022-11-19 07:34:11,134 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_config_name_attr_release [2022-11-19 07:34:11,134 INFO L130 BoogieDeclarations]: Found specification of procedure to_os_desc [2022-11-19 07:34:11,134 INFO L138 BoogieDeclarations]: Found implementation of procedure to_os_desc [2022-11-19 07:34:11,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-19 07:34:11,134 INFO L130 BoogieDeclarations]: Found specification of procedure os_desc_unlink [2022-11-19 07:34:11,134 INFO L138 BoogieDeclarations]: Found implementation of procedure os_desc_unlink [2022-11-19 07:34:11,135 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_info_attr_show [2022-11-19 07:34:11,135 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_info_attr_show [2022-11-19 07:34:11,135 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-19 07:34:11,135 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-19 07:34:11,135 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_unregister_driver [2022-11-19 07:34:11,135 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_unregister_driver [2022-11-19 07:34:11,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-11-19 07:34:11,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-11-19 07:34:11,136 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-19 07:34:11,136 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-19 07:34:11,136 INFO L130 BoogieDeclarations]: Found specification of procedure le16_add_cpu [2022-11-19 07:34:11,136 INFO L138 BoogieDeclarations]: Found implementation of procedure le16_add_cpu [2022-11-19 07:34:11,137 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtou16 [2022-11-19 07:34:11,137 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtou16 [2022-11-19 07:34:11,137 INFO L130 BoogieDeclarations]: Found specification of procedure composite_setup_complete [2022-11-19 07:34:11,137 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_setup_complete [2022-11-19 07:34:11,137 INFO L130 BoogieDeclarations]: Found specification of procedure composite_setup [2022-11-19 07:34:11,137 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_setup [2022-11-19 07:34:11,138 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_config_name_strings_drop [2022-11-19 07:34:11,138 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_config_name_strings_drop [2022-11-19 07:34:11,138 INFO L130 BoogieDeclarations]: Found specification of procedure set_config [2022-11-19 07:34:11,138 INFO L138 BoogieDeclarations]: Found implementation of procedure set_config [2022-11-19 07:34:11,138 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-19 07:34:11,138 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-19 07:34:11,139 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_function [2022-11-19 07:34:11,139 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_function [2022-11-19 07:34:11,139 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_strings_attr_release [2022-11-19 07:34:11,139 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_strings_attr_release [2022-11-19 07:34:11,139 INFO L130 BoogieDeclarations]: Found specification of procedure composite_os_desc_req_prepare [2022-11-19 07:34:11,139 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_os_desc_req_prepare [2022-11-19 07:34:11,140 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_bcd [2022-11-19 07:34:11,140 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_bcd [2022-11-19 07:34:11,140 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bcdUSB_store [2022-11-19 07:34:11,140 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bcdUSB_store [2022-11-19 07:34:11,140 INFO L130 BoogieDeclarations]: Found specification of procedure interf_grp_compatible_id_show [2022-11-19 07:34:11,140 INFO L138 BoogieDeclarations]: Found implementation of procedure interf_grp_compatible_id_show [2022-11-19 07:34:11,141 INFO L130 BoogieDeclarations]: Found specification of procedure os_desc_qw_sign_show [2022-11-19 07:34:11,141 INFO L138 BoogieDeclarations]: Found implementation of procedure os_desc_qw_sign_show [2022-11-19 07:34:11,141 INFO L130 BoogieDeclarations]: Found specification of procedure config_usb_cfg_attr_show [2022-11-19 07:34:11,141 INFO L138 BoogieDeclarations]: Found implementation of procedure config_usb_cfg_attr_show [2022-11-19 07:34:11,141 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-19 07:34:11,141 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-19 07:34:11,142 INFO L130 BoogieDeclarations]: Found specification of procedure usb_add_config_only [2022-11-19 07:34:11,142 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_add_config_only [2022-11-19 07:34:11,142 INFO L130 BoogieDeclarations]: Found specification of procedure config_item_put [2022-11-19 07:34:11,142 INFO L138 BoogieDeclarations]: Found implementation of procedure config_item_put [2022-11-19 07:34:11,142 INFO L130 BoogieDeclarations]: Found specification of procedure lookup_string [2022-11-19 07:34:11,142 INFO L138 BoogieDeclarations]: Found implementation of procedure lookup_string [2022-11-19 07:34:11,143 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_CAST [2022-11-19 07:34:11,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_CAST [2022-11-19 07:34:11,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-19 07:34:11,143 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-19 07:34:11,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-19 07:34:11,143 INFO L130 BoogieDeclarations]: Found specification of procedure interf_grp_compatible_id_store [2022-11-19 07:34:11,144 INFO L138 BoogieDeclarations]: Found implementation of procedure interf_grp_compatible_id_store [2022-11-19 07:34:11,144 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_descriptors [2022-11-19 07:34:11,144 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_descriptors [2022-11-19 07:34:11,144 INFO L130 BoogieDeclarations]: Found specification of procedure to_usb_os_desc [2022-11-19 07:34:11,144 INFO L138 BoogieDeclarations]: Found implementation of procedure to_usb_os_desc [2022-11-19 07:34:11,144 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-19 07:34:11,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-19 07:34:11,145 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gstrings_attach [2022-11-19 07:34:11,145 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gstrings_attach [2022-11-19 07:34:11,145 INFO L130 BoogieDeclarations]: Found specification of procedure get_default_bcdDevice [2022-11-19 07:34:11,145 INFO L138 BoogieDeclarations]: Found implementation of procedure get_default_bcdDevice [2022-11-19 07:34:11,145 INFO L130 BoogieDeclarations]: Found specification of procedure interf_grp_sub_compatible_id_show [2022-11-19 07:34:11,146 INFO L138 BoogieDeclarations]: Found implementation of procedure interf_grp_sub_compatible_id_show [2022-11-19 07:34:11,146 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_config_name_configuration_store [2022-11-19 07:34:11,146 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_config_name_configuration_store [2022-11-19 07:34:11,146 INFO L130 BoogieDeclarations]: Found specification of procedure init_utsname [2022-11-19 07:34:11,146 INFO L138 BoogieDeclarations]: Found implementation of procedure init_utsname [2022-11-19 07:34:11,147 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bDeviceSubClass_store [2022-11-19 07:34:11,147 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bDeviceSubClass_store [2022-11-19 07:34:11,147 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_is_dualspeed [2022-11-19 07:34:11,147 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_is_dualspeed [2022-11-19 07:34:11,147 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_strings_attr_show [2022-11-19 07:34:11,147 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_strings_attr_show [2022-11-19 07:34:11,148 INFO L130 BoogieDeclarations]: Found specification of procedure ext_prop_type_store [2022-11-19 07:34:11,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ext_prop_type_store [2022-11-19 07:34:11,148 INFO L130 BoogieDeclarations]: Found specification of procedure os_desc_attr_show [2022-11-19 07:34:11,148 INFO L138 BoogieDeclarations]: Found implementation of procedure os_desc_attr_show [2022-11-19 07:34:11,148 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-19 07:34:11,148 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-19 07:34:11,149 INFO L130 BoogieDeclarations]: Found specification of procedure gadgets_drop [2022-11-19 07:34:11,149 INFO L138 BoogieDeclarations]: Found implementation of procedure gadgets_drop [2022-11-19 07:34:11,149 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~$Pointer$ [2022-11-19 07:34:11,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~$Pointer$ [2022-11-19 07:34:11,149 INFO L130 BoogieDeclarations]: Found specification of procedure ext_prop_type_show [2022-11-19 07:34:11,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ext_prop_type_show [2022-11-19 07:34:11,150 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_strings_manufacturer_store [2022-11-19 07:34:11,150 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_strings_manufacturer_store [2022-11-19 07:34:11,150 INFO L130 BoogieDeclarations]: Found specification of procedure set_gadget_data [2022-11-19 07:34:11,150 INFO L138 BoogieDeclarations]: Found implementation of procedure set_gadget_data [2022-11-19 07:34:11,150 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-19 07:34:11,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-19 07:34:11,151 INFO L130 BoogieDeclarations]: Found specification of procedure to_gadget_config_name [2022-11-19 07:34:11,151 INFO L138 BoogieDeclarations]: Found implementation of procedure to_gadget_config_name [2022-11-19 07:34:11,151 INFO L130 BoogieDeclarations]: Found specification of procedure remove_config [2022-11-19 07:34:11,151 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_config [2022-11-19 07:34:11,151 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_config_attr_release [2022-11-19 07:34:11,152 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_config_attr_release [2022-11-19 07:34:11,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 07:34:11,152 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-19 07:34:11,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-19 07:34:11,152 INFO L130 BoogieDeclarations]: Found specification of procedure os_desc_use_store [2022-11-19 07:34:11,152 INFO L138 BoogieDeclarations]: Found implementation of procedure os_desc_use_store [2022-11-19 07:34:11,153 INFO L130 BoogieDeclarations]: Found specification of procedure usb_descriptor_fillbuf [2022-11-19 07:34:11,153 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_descriptor_fillbuf [2022-11-19 07:34:11,153 INFO L130 BoogieDeclarations]: Found specification of procedure get_containers_gs [2022-11-19 07:34:11,153 INFO L138 BoogieDeclarations]: Found implementation of procedure get_containers_gs [2022-11-19 07:34:11,153 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtou8 [2022-11-19 07:34:11,153 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtou8 [2022-11-19 07:34:12,800 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 07:34:12,805 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 07:34:13,003 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-19 07:34:31,977 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 07:34:59,758 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 07:34:59,758 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-19 07:34:59,767 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:34:59 BoogieIcfgContainer [2022-11-19 07:34:59,767 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 07:34:59,770 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 07:34:59,770 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 07:34:59,780 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 07:34:59,781 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:34:04" (1/3) ... [2022-11-19 07:34:59,781 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1daaec56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:34:59, skipping insertion in model container [2022-11-19 07:34:59,782 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:09" (2/3) ... [2022-11-19 07:34:59,782 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1daaec56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:34:59, skipping insertion in model container [2022-11-19 07:34:59,782 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:34:59" (3/3) ... [2022-11-19 07:34:59,784 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i [2022-11-19 07:34:59,812 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 07:34:59,812 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-19 07:34:59,944 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 07:34:59,952 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;@44c4123c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 07:34:59,952 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-19 07:34:59,968 INFO L276 IsEmpty]: Start isEmpty. Operand has 3242 states, 2049 states have (on average 1.390922401171303) internal successors, (2850), 2144 states have internal predecessors, (2850), 993 states have call successors, (993), 199 states have call predecessors, (993), 198 states have return successors, (953), 932 states have call predecessors, (953), 953 states have call successors, (953) [2022-11-19 07:35:00,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1156 [2022-11-19 07:35:00,058 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:35:00,059 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 72, 72, 72, 72, 72, 72, 29, 29, 29, 29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:35:00,060 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:35:00,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:35:00,066 INFO L85 PathProgramCache]: Analyzing trace with hash -131301074, now seen corresponding path program 1 times [2022-11-19 07:35:00,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:35:00,076 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051579344] [2022-11-19 07:35:00,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:35:00,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:35:01,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:35:03,946 INFO L134 CoverageAnalysis]: Checked inductivity of 28402 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28402 trivial. 0 not checked. [2022-11-19 07:35:03,947 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:35:03,948 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051579344] [2022-11-19 07:35:03,948 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2051579344] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:35:03,949 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:35:03,949 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:35:03,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661319253] [2022-11-19 07:35:03,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:35:03,962 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:35:03,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:35:04,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:35:04,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:35:04,026 INFO L87 Difference]: Start difference. First operand has 3242 states, 2049 states have (on average 1.390922401171303) internal successors, (2850), 2144 states have internal predecessors, (2850), 993 states have call successors, (993), 199 states have call predecessors, (993), 198 states have return successors, (953), 932 states have call predecessors, (953), 953 states have call successors, (953) Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (110), 2 states have call predecessors, (110), 1 states have return successors, (105), 2 states have call predecessors, (105), 2 states have call successors, (105) [2022-11-19 07:35:06,213 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:35:09,321 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:35:11,958 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:35:16,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:35:16,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:35:16,399 INFO L93 Difference]: Finished difference Result 9260 states and 14094 transitions. [2022-11-19 07:35:16,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:35:16,402 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (110), 2 states have call predecessors, (110), 1 states have return successors, (105), 2 states have call predecessors, (105), 2 states have call successors, (105) Word has length 1155 [2022-11-19 07:35:16,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:35:16,463 INFO L225 Difference]: With dead ends: 9260 [2022-11-19 07:35:16,464 INFO L226 Difference]: Without dead ends: 6138 [2022-11-19 07:35:16,485 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:35:16,488 INFO L413 NwaCegarLoop]: 5237 mSDtfsCounter, 4390 mSDsluCounter, 4386 mSDsCounter, 0 mSdLazyCounter, 778 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4393 SdHoareTripleChecker+Valid, 9623 SdHoareTripleChecker+Invalid, 781 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 778 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.8s IncrementalHoareTripleChecker+Time [2022-11-19 07:35:16,489 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4393 Valid, 9623 Invalid, 781 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 778 Invalid, 2 Unknown, 0 Unchecked, 11.8s Time] [2022-11-19 07:35:16,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6138 states. [2022-11-19 07:35:16,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6138 to 6118. [2022-11-19 07:35:16,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6118 states, 3948 states have (on average 1.3799392097264438) internal successors, (5448), 4045 states have internal predecessors, (5448), 1778 states have call successors, (1778), 392 states have call predecessors, (1778), 391 states have return successors, (1770), 1724 states have call predecessors, (1770), 1767 states have call successors, (1770) [2022-11-19 07:35:16,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6118 states to 6118 states and 8996 transitions. [2022-11-19 07:35:16,921 INFO L78 Accepts]: Start accepts. Automaton has 6118 states and 8996 transitions. Word has length 1155 [2022-11-19 07:35:16,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:35:16,925 INFO L495 AbstractCegarLoop]: Abstraction has 6118 states and 8996 transitions. [2022-11-19 07:35:16,926 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (110), 2 states have call predecessors, (110), 1 states have return successors, (105), 2 states have call predecessors, (105), 2 states have call successors, (105) [2022-11-19 07:35:16,926 INFO L276 IsEmpty]: Start isEmpty. Operand 6118 states and 8996 transitions. [2022-11-19 07:35:17,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1158 [2022-11-19 07:35:17,028 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:35:17,029 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 72, 72, 72, 72, 72, 72, 29, 29, 29, 29, 29, 29, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:35:17,029 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 07:35:17,029 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:35:17,030 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:35:17,030 INFO L85 PathProgramCache]: Analyzing trace with hash 1688877810, now seen corresponding path program 1 times [2022-11-19 07:35:17,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:35:17,031 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656506628] [2022-11-19 07:35:17,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:35:17,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:35:17,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:35:19,734 INFO L134 CoverageAnalysis]: Checked inductivity of 28404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28404 trivial. 0 not checked. [2022-11-19 07:35:19,735 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:35:19,736 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656506628] [2022-11-19 07:35:19,736 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656506628] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:35:19,736 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:35:19,737 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:35:19,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [900402628] [2022-11-19 07:35:19,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:35:19,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:35:19,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:35:19,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:35:19,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:35:19,749 INFO L87 Difference]: Start difference. First operand 6118 states and 8996 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 2 states have call successors, (110), 2 states have call predecessors, (110), 1 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) [2022-11-19 07:35:21,914 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:35:24,546 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:35:27,416 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:35:31,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:35:31,265 INFO L93 Difference]: Finished difference Result 17815 states and 26182 transitions. [2022-11-19 07:35:31,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:35:31,266 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 2 states have call successors, (110), 2 states have call predecessors, (110), 1 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) Word has length 1157 [2022-11-19 07:35:31,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:35:31,351 INFO L225 Difference]: With dead ends: 17815 [2022-11-19 07:35:31,351 INFO L226 Difference]: Without dead ends: 11904 [2022-11-19 07:35:31,381 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:35:31,383 INFO L413 NwaCegarLoop]: 5190 mSDtfsCounter, 4273 mSDsluCounter, 4290 mSDsCounter, 0 mSdLazyCounter, 791 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4276 SdHoareTripleChecker+Valid, 9480 SdHoareTripleChecker+Invalid, 794 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 791 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.7s IncrementalHoareTripleChecker+Time [2022-11-19 07:35:31,383 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4276 Valid, 9480 Invalid, 794 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 791 Invalid, 2 Unknown, 0 Unchecked, 10.7s Time] [2022-11-19 07:35:31,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11904 states. [2022-11-19 07:35:31,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11904 to 11883. [2022-11-19 07:35:32,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11883 states, 7700 states have (on average 1.3844155844155843) internal successors, (10660), 7885 states have internal predecessors, (10660), 3405 states have call successors, (3405), 778 states have call predecessors, (3405), 777 states have return successors, (3403), 3307 states have call predecessors, (3403), 3394 states have call successors, (3403) [2022-11-19 07:35:32,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11883 states to 11883 states and 17468 transitions. [2022-11-19 07:35:32,085 INFO L78 Accepts]: Start accepts. Automaton has 11883 states and 17468 transitions. Word has length 1157 [2022-11-19 07:35:32,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:35:32,089 INFO L495 AbstractCegarLoop]: Abstraction has 11883 states and 17468 transitions. [2022-11-19 07:35:32,090 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 2 states have call successors, (110), 2 states have call predecessors, (110), 1 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) [2022-11-19 07:35:32,090 INFO L276 IsEmpty]: Start isEmpty. Operand 11883 states and 17468 transitions. [2022-11-19 07:35:32,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1159 [2022-11-19 07:35:32,106 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:35:32,107 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 72, 72, 72, 72, 72, 72, 29, 29, 29, 29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:35:32,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 07:35:32,108 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:35:32,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:35:32,110 INFO L85 PathProgramCache]: Analyzing trace with hash 249722877, now seen corresponding path program 1 times [2022-11-19 07:35:32,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:35:32,112 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522541813] [2022-11-19 07:35:32,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:35:32,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:35:33,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:35:34,460 INFO L134 CoverageAnalysis]: Checked inductivity of 28402 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28402 trivial. 0 not checked. [2022-11-19 07:35:34,460 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:35:34,460 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [522541813] [2022-11-19 07:35:34,461 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [522541813] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:35:34,461 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:35:34,461 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:35:34,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566869903] [2022-11-19 07:35:34,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:35:34,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:35:34,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:35:34,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:35:34,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:35:34,464 INFO L87 Difference]: Start difference. First operand 11883 states and 17468 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 2 states have call successors, (111), 2 states have call predecessors, (111), 1 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) [2022-11-19 07:35:36,595 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:35:39,227 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:35:44,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:35:44,382 INFO L93 Difference]: Finished difference Result 35079 states and 51559 transitions. [2022-11-19 07:35:44,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:35:44,383 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 2 states have call successors, (111), 2 states have call predecessors, (111), 1 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) Word has length 1158 [2022-11-19 07:35:44,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:35:44,538 INFO L225 Difference]: With dead ends: 35079 [2022-11-19 07:35:44,538 INFO L226 Difference]: Without dead ends: 23403 [2022-11-19 07:35:44,608 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:35:44,609 INFO L413 NwaCegarLoop]: 5257 mSDtfsCounter, 4314 mSDsluCounter, 4302 mSDsCounter, 0 mSdLazyCounter, 781 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4317 SdHoareTripleChecker+Valid, 9559 SdHoareTripleChecker+Invalid, 784 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 781 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2022-11-19 07:35:44,610 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4317 Valid, 9559 Invalid, 784 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 781 Invalid, 2 Unknown, 0 Unchecked, 9.0s Time] [2022-11-19 07:35:44,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23403 states. [2022-11-19 07:35:45,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23403 to 23383. [2022-11-19 07:35:45,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23383 states, 15180 states have (on average 1.3865612648221344) internal successors, (21048), 15541 states have internal predecessors, (21048), 6657 states have call successors, (6657), 1546 states have call predecessors, (6657), 1545 states have return successors, (6667), 6471 states have call predecessors, (6667), 6646 states have call successors, (6667) [2022-11-19 07:35:45,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23383 states to 23383 states and 34372 transitions. [2022-11-19 07:35:45,986 INFO L78 Accepts]: Start accepts. Automaton has 23383 states and 34372 transitions. Word has length 1158 [2022-11-19 07:35:45,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:35:45,988 INFO L495 AbstractCegarLoop]: Abstraction has 23383 states and 34372 transitions. [2022-11-19 07:35:45,989 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 2 states have call successors, (111), 2 states have call predecessors, (111), 1 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) [2022-11-19 07:35:45,989 INFO L276 IsEmpty]: Start isEmpty. Operand 23383 states and 34372 transitions. [2022-11-19 07:35:46,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1163 [2022-11-19 07:35:46,147 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:35:46,148 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 72, 72, 72, 72, 72, 72, 29, 29, 29, 29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:35:46,148 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 07:35:46,148 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:35:46,149 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:35:46,149 INFO L85 PathProgramCache]: Analyzing trace with hash 1460699104, now seen corresponding path program 1 times [2022-11-19 07:35:46,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:35:46,150 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726688472] [2022-11-19 07:35:46,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:35:46,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:35:46,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:35:48,183 INFO L134 CoverageAnalysis]: Checked inductivity of 28402 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28402 trivial. 0 not checked. [2022-11-19 07:35:48,184 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:35:48,184 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726688472] [2022-11-19 07:35:48,184 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726688472] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:35:48,184 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:35:48,185 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:35:48,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696871397] [2022-11-19 07:35:48,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:35:48,186 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:35:48,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:35:48,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:35:48,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:35:48,187 INFO L87 Difference]: Start difference. First operand 23383 states and 34372 transitions. Second operand has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 2 states have call successors, (109), 2 states have call predecessors, (109), 1 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) [2022-11-19 07:35:50,313 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:35:52,840 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:35:59,733 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:35:59,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:35:59,908 INFO L93 Difference]: Finished difference Result 69462 states and 102082 transitions. [2022-11-19 07:35:59,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:35:59,914 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 2 states have call successors, (109), 2 states have call predecessors, (109), 1 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) Word has length 1162 [2022-11-19 07:35:59,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:36:00,221 INFO L225 Difference]: With dead ends: 69462 [2022-11-19 07:36:00,221 INFO L226 Difference]: Without dead ends: 46286 [2022-11-19 07:36:00,349 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:36:00,353 INFO L413 NwaCegarLoop]: 5299 mSDtfsCounter, 4297 mSDsluCounter, 4311 mSDsCounter, 0 mSdLazyCounter, 776 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4300 SdHoareTripleChecker+Valid, 9610 SdHoareTripleChecker+Invalid, 779 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 776 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2022-11-19 07:36:00,354 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4300 Valid, 9610 Invalid, 779 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 776 Invalid, 2 Unknown, 0 Unchecked, 10.4s Time] [2022-11-19 07:36:00,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46286 states. [2022-11-19 07:36:02,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46286 to 46259. [2022-11-19 07:36:02,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46259 states, 30084 states have (on average 1.3886451269777955) internal successors, (41776), 30797 states have internal predecessors, (41776), 13085 states have call successors, (13085), 3090 states have call predecessors, (13085), 3089 states have return successors, (13119), 12723 states have call predecessors, (13119), 13074 states have call successors, (13119) [2022-11-19 07:36:03,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46259 states to 46259 states and 67980 transitions. [2022-11-19 07:36:03,272 INFO L78 Accepts]: Start accepts. Automaton has 46259 states and 67980 transitions. Word has length 1162 [2022-11-19 07:36:03,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:36:03,274 INFO L495 AbstractCegarLoop]: Abstraction has 46259 states and 67980 transitions. [2022-11-19 07:36:03,274 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 2 states have call successors, (109), 2 states have call predecessors, (109), 1 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) [2022-11-19 07:36:03,275 INFO L276 IsEmpty]: Start isEmpty. Operand 46259 states and 67980 transitions. [2022-11-19 07:36:03,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1158 [2022-11-19 07:36:03,292 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:36:03,292 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 72, 72, 72, 72, 72, 72, 29, 29, 29, 29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:36:03,293 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-19 07:36:03,293 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:36:03,293 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:36:03,294 INFO L85 PathProgramCache]: Analyzing trace with hash -75516751, now seen corresponding path program 1 times [2022-11-19 07:36:03,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:36:03,294 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [199121205] [2022-11-19 07:36:03,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:36:03,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:36:04,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:36:06,106 INFO L134 CoverageAnalysis]: Checked inductivity of 28402 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28402 trivial. 0 not checked. [2022-11-19 07:36:06,107 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:36:06,107 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [199121205] [2022-11-19 07:36:06,107 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [199121205] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:36:06,107 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:36:06,107 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:36:06,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387898181] [2022-11-19 07:36:06,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:36:06,109 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:36:06,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:36:06,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:36:06,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:36:06,110 INFO L87 Difference]: Start difference. First operand 46259 states and 67980 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 2 states have call successors, (105), 2 states have call predecessors, (105), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) [2022-11-19 07:36:08,248 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:36:10,801 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:36:19,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:36:19,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:36:19,620 INFO L93 Difference]: Finished difference Result 137271 states and 201667 transitions. [2022-11-19 07:36:19,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:36:19,620 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 2 states have call successors, (105), 2 states have call predecessors, (105), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) Word has length 1157 [2022-11-19 07:36:19,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:36:20,254 INFO L225 Difference]: With dead ends: 137271 [2022-11-19 07:36:20,255 INFO L226 Difference]: Without dead ends: 91219 [2022-11-19 07:36:20,466 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:36:20,469 INFO L413 NwaCegarLoop]: 5289 mSDtfsCounter, 4203 mSDsluCounter, 4311 mSDsCounter, 0 mSdLazyCounter, 774 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4206 SdHoareTripleChecker+Valid, 9600 SdHoareTripleChecker+Invalid, 780 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 774 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.6s IncrementalHoareTripleChecker+Time [2022-11-19 07:36:20,470 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4206 Valid, 9600 Invalid, 780 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 774 Invalid, 3 Unknown, 0 Unchecked, 10.6s Time] [2022-11-19 07:36:20,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91219 states. [2022-11-19 07:36:24,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91219 to 91211. [2022-11-19 07:36:24,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91211 states, 59508 states have (on average 1.3915439940848289) internal successors, (82808), 60909 states have internal predecessors, (82808), 25525 states have call successors, (25525), 6178 states have call predecessors, (25525), 6177 states have return successors, (25607), 24827 states have call predecessors, (25607), 25514 states have call successors, (25607) [2022-11-19 07:36:25,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91211 states to 91211 states and 133940 transitions. [2022-11-19 07:36:25,489 INFO L78 Accepts]: Start accepts. Automaton has 91211 states and 133940 transitions. Word has length 1157 [2022-11-19 07:36:25,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:36:25,491 INFO L495 AbstractCegarLoop]: Abstraction has 91211 states and 133940 transitions. [2022-11-19 07:36:25,491 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 2 states have call successors, (105), 2 states have call predecessors, (105), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) [2022-11-19 07:36:25,491 INFO L276 IsEmpty]: Start isEmpty. Operand 91211 states and 133940 transitions. [2022-11-19 07:36:25,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1167 [2022-11-19 07:36:25,507 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:36:25,508 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 72, 72, 72, 72, 72, 72, 29, 29, 29, 29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:36:25,508 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 07:36:25,508 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:36:25,509 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:36:25,509 INFO L85 PathProgramCache]: Analyzing trace with hash -360255114, now seen corresponding path program 1 times [2022-11-19 07:36:25,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:36:25,510 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853727566] [2022-11-19 07:36:25,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:36:25,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:36:26,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:36:28,036 INFO L134 CoverageAnalysis]: Checked inductivity of 28402 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28402 trivial. 0 not checked. [2022-11-19 07:36:28,037 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:36:28,037 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [853727566] [2022-11-19 07:36:28,037 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [853727566] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:36:28,037 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:36:28,038 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:36:28,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681610065] [2022-11-19 07:36:28,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:36:28,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:36:28,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:36:28,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:36:28,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:36:28,041 INFO L87 Difference]: Start difference. First operand 91211 states and 133940 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 2 states have call successors, (111), 2 states have call predecessors, (111), 1 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) [2022-11-19 07:36:30,177 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:36:32,802 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:36:36,020 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []