./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--media--i2c--cx25840--cx25840.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0021a331-465c-4317-bbd9-d8c60823bf0c/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0021a331-465c-4317-bbd9-d8c60823bf0c/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0021a331-465c-4317-bbd9-d8c60823bf0c/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0021a331-465c-4317-bbd9-d8c60823bf0c/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--i2c--cx25840--cx25840.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0021a331-465c-4317-bbd9-d8c60823bf0c/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0021a331-465c-4317-bbd9-d8c60823bf0c/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash d63f3d312d028079695bf95fa29efe98b168bcd1b57f8b32c4056bb2f52ae36f --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 03:58:46,871 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 03:58:46,873 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 03:58:46,906 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 03:58:46,906 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 03:58:46,909 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 03:58:46,912 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 03:58:46,916 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 03:58:46,918 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 03:58:46,923 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 03:58:46,924 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 03:58:46,926 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 03:58:46,927 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 03:58:46,929 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 03:58:46,931 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 03:58:46,933 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 03:58:46,934 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 03:58:46,935 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 03:58:46,937 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 03:58:46,948 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 03:58:46,950 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 03:58:46,951 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 03:58:46,955 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 03:58:46,956 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 03:58:46,961 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 03:58:46,964 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 03:58:46,965 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 03:58:46,967 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 03:58:46,968 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 03:58:46,969 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 03:58:46,970 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 03:58:46,971 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 03:58:46,973 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 03:58:46,974 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 03:58:46,975 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 03:58:46,975 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 03:58:46,976 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 03:58:46,976 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 03:58:46,977 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 03:58:46,978 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 03:58:46,979 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 03:58:46,980 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0021a331-465c-4317-bbd9-d8c60823bf0c/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 03:58:47,022 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 03:58:47,022 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 03:58:47,023 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 03:58:47,023 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 03:58:47,024 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 03:58:47,025 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 03:58:47,025 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 03:58:47,025 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 03:58:47,025 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 03:58:47,025 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 03:58:47,026 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 03:58:47,027 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 03:58:47,027 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 03:58:47,027 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 03:58:47,027 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 03:58:47,028 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 03:58:47,028 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 03:58:47,028 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 03:58:47,029 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 03:58:47,029 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 03:58:47,029 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 03:58:47,029 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 03:58:47,030 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 03:58:47,030 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 03:58:47,030 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 03:58:47,030 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 03:58:47,030 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 03:58:47,031 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 03:58:47,031 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 03:58:47,031 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:58:47,031 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 03:58:47,032 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 03:58:47,032 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 03:58:47,032 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 03:58:47,032 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 03:58:47,032 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 03:58:47,033 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 03:58:47,033 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 03:58:47,033 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_0021a331-465c-4317-bbd9-d8c60823bf0c/bin/utaipan-7li7fVZpFI/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0021a331-465c-4317-bbd9-d8c60823bf0c/bin/utaipan-7li7fVZpFI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d63f3d312d028079695bf95fa29efe98b168bcd1b57f8b32c4056bb2f52ae36f [2022-11-03 03:58:47,287 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 03:58:47,323 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 03:58:47,325 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 03:58:47,327 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 03:58:47,327 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 03:58:47,329 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0021a331-465c-4317-bbd9-d8c60823bf0c/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--i2c--cx25840--cx25840.ko-entry_point.cil.out.i [2022-11-03 03:58:47,406 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0021a331-465c-4317-bbd9-d8c60823bf0c/bin/utaipan-7li7fVZpFI/data/1a8530283/ee2ee2129ce34771ba930566a88cc7c3/FLAG0a873e92b [2022-11-03 03:58:48,385 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 03:58:48,386 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0021a331-465c-4317-bbd9-d8c60823bf0c/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--i2c--cx25840--cx25840.ko-entry_point.cil.out.i [2022-11-03 03:58:48,448 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0021a331-465c-4317-bbd9-d8c60823bf0c/bin/utaipan-7li7fVZpFI/data/1a8530283/ee2ee2129ce34771ba930566a88cc7c3/FLAG0a873e92b [2022-11-03 03:58:48,773 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0021a331-465c-4317-bbd9-d8c60823bf0c/bin/utaipan-7li7fVZpFI/data/1a8530283/ee2ee2129ce34771ba930566a88cc7c3 [2022-11-03 03:58:48,775 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 03:58:48,776 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 03:58:48,783 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 03:58:48,783 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 03:58:48,787 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 03:58:48,788 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:58:48" (1/1) ... [2022-11-03 03:58:48,789 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d9f2943 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:58:48, skipping insertion in model container [2022-11-03 03:58:48,789 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:58:48" (1/1) ... [2022-11-03 03:58:48,796 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 03:58:48,997 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 03:58:49,562 WARN L1244 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [3810] [2022-11-03 03:58:52,620 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0021a331-465c-4317-bbd9-d8c60823bf0c/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--i2c--cx25840--cx25840.ko-entry_point.cil.out.i[459385,459398] [2022-11-03 03:58:52,940 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:58:52,978 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 03:58:53,090 WARN L1244 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [3810] [2022-11-03 03:58:53,906 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0021a331-465c-4317-bbd9-d8c60823bf0c/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--i2c--cx25840--cx25840.ko-entry_point.cil.out.i[459385,459398] [2022-11-03 03:58:53,930 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:58:54,170 INFO L208 MainTranslator]: Completed translation [2022-11-03 03:58:54,170 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:58:54 WrapperNode [2022-11-03 03:58:54,170 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 03:58:54,171 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 03:58:54,171 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 03:58:54,171 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 03:58:54,178 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:58:54" (1/1) ... [2022-11-03 03:58:54,345 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:58:54" (1/1) ... [2022-11-03 03:58:55,005 INFO L138 Inliner]: procedures = 429, calls = 6361, calls flagged for inlining = 129, calls inlined = 123, statements flattened = 16939 [2022-11-03 03:58:55,005 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 03:58:55,006 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 03:58:55,006 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 03:58:55,006 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 03:58:55,016 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:58:54" (1/1) ... [2022-11-03 03:58:55,016 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:58:54" (1/1) ... [2022-11-03 03:58:55,101 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:58:54" (1/1) ... [2022-11-03 03:58:55,101 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:58:54" (1/1) ... [2022-11-03 03:58:55,330 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:58:54" (1/1) ... [2022-11-03 03:58:55,376 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:58:54" (1/1) ... [2022-11-03 03:58:55,626 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:58:54" (1/1) ... [2022-11-03 03:58:55,666 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:58:54" (1/1) ... [2022-11-03 03:58:55,761 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 03:58:55,762 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 03:58:55,762 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 03:58:55,762 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 03:58:55,763 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:58:54" (1/1) ... [2022-11-03 03:58:55,770 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:58:55,780 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0021a331-465c-4317-bbd9-d8c60823bf0c/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:58:55,796 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0021a331-465c-4317-bbd9-d8c60823bf0c/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 03:58:55,818 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0021a331-465c-4317-bbd9-d8c60823bf0c/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 03:58:55,835 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-03 03:58:55,835 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-03 03:58:55,835 INFO L130 BoogieDeclarations]: Found specification of procedure to_sd [2022-11-03 03:58:55,835 INFO L138 BoogieDeclarations]: Found implementation of procedure to_sd [2022-11-03 03:58:55,835 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_s_tuner [2022-11-03 03:58:55,835 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_s_tuner [2022-11-03 03:58:55,836 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 03:58:55,836 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 03:58:55,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 03:58:55,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 03:58:55,836 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx2388x [2022-11-03 03:58:55,836 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx2388x [2022-11-03 03:58:55,836 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_g_tuner [2022-11-03 03:58:55,836 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_g_tuner [2022-11-03 03:58:55,837 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx2583x [2022-11-03 03:58:55,837 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx2583x [2022-11-03 03:58:55,837 INFO L130 BoogieDeclarations]: Found specification of procedure to_ir_state [2022-11-03 03:58:55,837 INFO L138 BoogieDeclarations]: Found implementation of procedure to_ir_state [2022-11-03 03:58:55,837 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2022-11-03 03:58:55,837 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2022-11-03 03:58:55,837 INFO L130 BoogieDeclarations]: Found specification of procedure pulse_width_count_to_ns [2022-11-03 03:58:55,837 INFO L138 BoogieDeclarations]: Found implementation of procedure pulse_width_count_to_ns [2022-11-03 03:58:55,838 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 03:58:55,838 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 03:58:55,838 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2022-11-03 03:58:55,838 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2022-11-03 03:58:55,838 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2022-11-03 03:58:55,838 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2022-11-03 03:58:55,839 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-03 03:58:55,839 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-03 03:58:55,839 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_g_sliced_fmt [2022-11-03 03:58:55,839 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_g_sliced_fmt [2022-11-03 03:58:55,839 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 03:58:55,839 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_uint_must_check_helper [2022-11-03 03:58:55,840 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_uint_must_check_helper [2022-11-03 03:58:55,840 INFO L130 BoogieDeclarations]: Found specification of procedure clock_divider_to_resolution [2022-11-03 03:58:55,840 INFO L138 BoogieDeclarations]: Found implementation of procedure clock_divider_to_resolution [2022-11-03 03:58:55,840 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2022-11-03 03:58:55,840 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2022-11-03 03:58:55,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 03:58:55,841 INFO L130 BoogieDeclarations]: Found specification of procedure cx25836_initialize [2022-11-03 03:58:55,841 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25836_initialize [2022-11-03 03:58:55,841 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_write4 [2022-11-03 03:58:55,841 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_write4 [2022-11-03 03:58:55,841 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_s_ext_ctrls [2022-11-03 03:58:55,842 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_s_ext_ctrls [2022-11-03 03:58:55,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 03:58:55,843 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_s_frequency [2022-11-03 03:58:55,843 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_s_frequency [2022-11-03 03:58:55,843 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_std_setup [2022-11-03 03:58:55,843 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_std_setup [2022-11-03 03:58:55,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 03:58:55,844 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2022-11-03 03:58:55,844 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2022-11-03 03:58:55,844 INFO L130 BoogieDeclarations]: Found specification of procedure control_tx_modulation_enable [2022-11-03 03:58:55,844 INFO L138 BoogieDeclarations]: Found implementation of procedure control_tx_modulation_enable [2022-11-03 03:58:55,844 INFO L130 BoogieDeclarations]: Found specification of procedure cx23885_initialize [2022-11-03 03:58:55,845 INFO L138 BoogieDeclarations]: Found implementation of procedure cx23885_initialize [2022-11-03 03:58:55,845 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_s_raw_fmt [2022-11-03 03:58:55,845 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_s_raw_fmt [2022-11-03 03:58:55,845 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_and_or [2022-11-03 03:58:55,845 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_and_or [2022-11-03 03:58:55,845 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_s_ctrl [2022-11-03 03:58:55,845 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_s_ctrl [2022-11-03 03:58:55,845 INFO L130 BoogieDeclarations]: Found specification of procedure set_audclk_freq [2022-11-03 03:58:55,846 INFO L138 BoogieDeclarations]: Found implementation of procedure set_audclk_freq [2022-11-03 03:58:55,846 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_rx_g_parameters [2022-11-03 03:58:55,846 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_rx_g_parameters [2022-11-03 03:58:55,846 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_initialize [2022-11-03 03:58:55,847 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_initialize [2022-11-03 03:58:55,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_tx_params_lock_of_cx25840_ir_state [2022-11-03 03:58:55,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_tx_params_lock_of_cx25840_ir_state [2022-11-03 03:58:55,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-03 03:58:55,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-03 03:58:55,847 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_g_input_status [2022-11-03 03:58:55,847 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_g_input_status [2022-11-03 03:58:55,848 INFO L130 BoogieDeclarations]: Found specification of procedure lpf_count_to_ns [2022-11-03 03:58:55,848 INFO L138 BoogieDeclarations]: Found implementation of procedure lpf_count_to_ns [2022-11-03 03:58:55,848 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_set_audclk_freq [2022-11-03 03:58:55,848 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_set_audclk_freq [2022-11-03 03:58:55,849 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 03:58:55,849 INFO L130 BoogieDeclarations]: Found specification of procedure pulse_width_count_to_us [2022-11-03 03:58:55,849 INFO L138 BoogieDeclarations]: Found implementation of procedure pulse_width_count_to_us [2022-11-03 03:58:55,849 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 03:58:55,849 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-03 03:58:55,849 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-03 03:58:55,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 03:58:55,850 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-03 03:58:55,850 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_get_subdevdata [2022-11-03 03:58:55,850 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_get_subdevdata [2022-11-03 03:58:55,851 INFO L130 BoogieDeclarations]: Found specification of procedure get_fw_name [2022-11-03 03:58:55,851 INFO L138 BoogieDeclarations]: Found implementation of procedure get_fw_name [2022-11-03 03:58:55,851 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_decode_vbi_line [2022-11-03 03:58:55,852 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_decode_vbi_line [2022-11-03 03:58:55,852 INFO L130 BoogieDeclarations]: Found specification of procedure pulse_clocks_to_clock_divider [2022-11-03 03:58:55,852 INFO L138 BoogieDeclarations]: Found implementation of procedure pulse_clocks_to_clock_divider [2022-11-03 03:58:55,852 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx231xx [2022-11-03 03:58:55,852 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx231xx [2022-11-03 03:58:55,852 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2022-11-03 03:58:55,852 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2022-11-03 03:58:55,852 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_probe [2022-11-03 03:58:55,853 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_probe [2022-11-03 03:58:55,853 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-03 03:58:55,853 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-03 03:58:55,853 INFO L130 BoogieDeclarations]: Found specification of procedure odd_parity [2022-11-03 03:58:55,853 INFO L138 BoogieDeclarations]: Found implementation of procedure odd_parity [2022-11-03 03:58:55,853 INFO L130 BoogieDeclarations]: Found specification of procedure control_rx_enable [2022-11-03 03:58:55,854 INFO L138 BoogieDeclarations]: Found implementation of procedure control_rx_enable [2022-11-03 03:58:55,855 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-11-03 03:58:55,857 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-11-03 03:58:55,857 INFO L130 BoogieDeclarations]: Found specification of procedure filter_rx_s_min_width [2022-11-03 03:58:55,857 INFO L138 BoogieDeclarations]: Found implementation of procedure filter_rx_s_min_width [2022-11-03 03:58:55,857 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_tx_shutdown [2022-11-03 03:58:55,858 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_tx_shutdown [2022-11-03 03:58:55,859 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-11-03 03:58:55,860 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-11-03 03:58:55,860 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 03:58:55,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 03:58:55,865 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_g_ctrl [2022-11-03 03:58:55,865 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_g_ctrl [2022-11-03 03:58:55,865 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_tx_s_parameters [2022-11-03 03:58:55,866 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_tx_s_parameters [2022-11-03 03:58:55,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 03:58:55,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 03:58:55,866 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 03:58:55,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 03:58:55,866 INFO L130 BoogieDeclarations]: Found specification of procedure input_change [2022-11-03 03:58:55,866 INFO L138 BoogieDeclarations]: Found implementation of procedure input_change [2022-11-03 03:58:55,866 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_tx_g_parameters [2022-11-03 03:58:55,866 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_tx_g_parameters [2022-11-03 03:58:55,867 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_querymenu [2022-11-03 03:58:55,867 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_querymenu [2022-11-03 03:58:55,867 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-03 03:58:55,867 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-03 03:58:55,867 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_probe [2022-11-03 03:58:55,867 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_probe [2022-11-03 03:58:55,867 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2022-11-03 03:58:55,867 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2022-11-03 03:58:55,867 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_rx_shutdown [2022-11-03 03:58:55,868 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_rx_shutdown [2022-11-03 03:58:55,868 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 03:58:55,868 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 03:58:55,868 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 03:58:55,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 03:58:55,868 INFO L130 BoogieDeclarations]: Found specification of procedure control_tx_enable [2022-11-03 03:58:55,868 INFO L138 BoogieDeclarations]: Found implementation of procedure control_tx_enable [2022-11-03 03:58:55,868 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-03 03:58:55,869 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-03 03:58:55,869 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 03:58:55,870 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 03:58:55,870 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 03:58:55,870 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 03:58:55,870 INFO L130 BoogieDeclarations]: Found specification of procedure carrier_freq_to_clock_divider [2022-11-03 03:58:55,870 INFO L138 BoogieDeclarations]: Found implementation of procedure carrier_freq_to_clock_divider [2022-11-03 03:58:55,870 INFO L130 BoogieDeclarations]: Found specification of procedure control_rx_demodulation_enable [2022-11-03 03:58:55,870 INFO L138 BoogieDeclarations]: Found implementation of procedure control_rx_demodulation_enable [2022-11-03 03:58:55,870 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-03 03:58:55,870 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-03 03:58:55,871 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_work_handler [2022-11-03 03:58:55,871 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_work_handler [2022-11-03 03:58:55,871 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 03:58:55,871 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-03 03:58:55,871 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-03 03:58:55,871 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_write [2022-11-03 03:58:55,871 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_write [2022-11-03 03:58:55,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 03:58:55,871 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_3 [2022-11-03 03:58:55,871 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_3 [2022-11-03 03:58:55,872 INFO L130 BoogieDeclarations]: Found specification of procedure set_volume [2022-11-03 03:58:55,872 INFO L138 BoogieDeclarations]: Found implementation of procedure set_volume [2022-11-03 03:58:55,872 INFO L130 BoogieDeclarations]: Found specification of procedure cx231xx_initialize [2022-11-03 03:58:55,872 INFO L138 BoogieDeclarations]: Found implementation of procedure cx231xx_initialize [2022-11-03 03:58:55,872 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_g_ext_ctrls [2022-11-03 03:58:55,872 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_g_ext_ctrls [2022-11-03 03:58:55,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 03:58:55,872 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_notify [2022-11-03 03:58:55,872 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_notify [2022-11-03 03:58:55,873 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-03 03:58:55,873 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-03 03:58:55,873 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-11-03 03:58:55,873 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-11-03 03:58:55,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-11-03 03:58:55,873 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-11-03 03:58:55,873 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-03 03:58:55,873 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-03 03:58:55,873 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-03 03:58:55,873 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-03 03:58:55,874 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_try_ext_ctrls [2022-11-03 03:58:55,874 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_try_ext_ctrls [2022-11-03 03:58:55,874 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2022-11-03 03:58:55,874 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2022-11-03 03:58:55,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_rx_params_lock_of_cx25840_ir_state [2022-11-03 03:58:55,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_rx_params_lock_of_cx25840_ir_state [2022-11-03 03:58:55,874 INFO L130 BoogieDeclarations]: Found specification of procedure irqenable_tx [2022-11-03 03:58:55,874 INFO L138 BoogieDeclarations]: Found implementation of procedure irqenable_tx [2022-11-03 03:58:55,874 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_queryctrl [2022-11-03 03:58:55,875 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_queryctrl [2022-11-03 03:58:55,875 INFO L130 BoogieDeclarations]: Found specification of procedure clock_divider_to_freq [2022-11-03 03:58:55,875 INFO L138 BoogieDeclarations]: Found implementation of procedure clock_divider_to_freq [2022-11-03 03:58:55,875 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_g_std [2022-11-03 03:58:55,875 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_g_std [2022-11-03 03:58:55,875 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_rx_s_parameters [2022-11-03 03:58:55,875 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_rx_s_parameters [2022-11-03 03:58:55,875 INFO L130 BoogieDeclarations]: Found specification of procedure to_state [2022-11-03 03:58:55,875 INFO L138 BoogieDeclarations]: Found implementation of procedure to_state [2022-11-03 03:58:55,875 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_g_register [2022-11-03 03:58:55,876 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_g_register [2022-11-03 03:58:55,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 03:58:55,876 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_s_register [2022-11-03 03:58:55,876 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_s_register [2022-11-03 03:58:55,876 INFO L130 BoogieDeclarations]: Found specification of procedure set_input [2022-11-03 03:58:55,876 INFO L138 BoogieDeclarations]: Found implementation of procedure set_input [2022-11-03 03:58:55,876 INFO L130 BoogieDeclarations]: Found specification of procedure cx23888_std_setup [2022-11-03 03:58:55,876 INFO L138 BoogieDeclarations]: Found implementation of procedure cx23888_std_setup [2022-11-03 03:58:55,876 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_transfer [2022-11-03 03:58:55,877 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_transfer [2022-11-03 03:58:55,877 INFO L130 BoogieDeclarations]: Found specification of procedure irqenable_rx [2022-11-03 03:58:55,877 INFO L138 BoogieDeclarations]: Found implementation of procedure irqenable_rx [2022-11-03 03:58:55,877 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_and_or4 [2022-11-03 03:58:55,877 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_and_or4 [2022-11-03 03:58:55,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_tx_params_lock_of_cx25840_ir_state [2022-11-03 03:58:55,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_tx_params_lock_of_cx25840_ir_state [2022-11-03 03:58:55,877 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_read [2022-11-03 03:58:55,877 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_read [2022-11-03 03:58:55,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-03 03:58:55,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-03 03:58:55,878 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_s_sliced_fmt [2022-11-03 03:58:55,878 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_s_sliced_fmt [2022-11-03 03:58:55,878 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_master_send [2022-11-03 03:58:55,878 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_master_send [2022-11-03 03:58:55,878 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_adapter_id [2022-11-03 03:58:55,878 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_adapter_id [2022-11-03 03:58:55,878 INFO L130 BoogieDeclarations]: Found specification of procedure clock_divider_to_carrier_freq [2022-11-03 03:58:55,878 INFO L138 BoogieDeclarations]: Found implementation of procedure clock_divider_to_carrier_freq [2022-11-03 03:58:55,879 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_3 [2022-11-03 03:58:55,880 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_3 [2022-11-03 03:58:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure control_rx_s_edge_detection [2022-11-03 03:58:55,883 INFO L138 BoogieDeclarations]: Found implementation of procedure control_rx_s_edge_detection [2022-11-03 03:58:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2022-11-03 03:58:55,883 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2022-11-03 03:58:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_read4 [2022-11-03 03:58:55,884 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_read4 [2022-11-03 03:58:55,884 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-03 03:58:55,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-03 03:58:55,884 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_rx_params_lock_of_cx25840_ir_state [2022-11-03 03:58:55,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_rx_params_lock_of_cx25840_ir_state [2022-11-03 03:58:55,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 03:58:55,885 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2022-11-03 03:58:55,885 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2022-11-03 03:58:55,885 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx23885 [2022-11-03 03:58:55,885 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx23885 [2022-11-03 03:58:55,885 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_pulse_clocks [2022-11-03 03:58:55,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_pulse_clocks [2022-11-03 03:58:55,886 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx23888 [2022-11-03 03:58:55,886 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx23888 [2022-11-03 03:58:55,886 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx23887 [2022-11-03 03:58:55,886 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx23887 [2022-11-03 03:58:57,387 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 03:58:57,390 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 03:58:58,100 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 04:00:15,656 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 04:00:21,356 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 04:00:21,356 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-03 04:00:21,367 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:00:21 BoogieIcfgContainer [2022-11-03 04:00:21,368 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 04:00:21,370 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 04:00:21,370 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 04:00:21,373 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 04:00:21,374 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:58:48" (1/3) ... [2022-11-03 04:00:21,374 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@370a21df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:00:21, skipping insertion in model container [2022-11-03 04:00:21,374 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:58:54" (2/3) ... [2022-11-03 04:00:21,375 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@370a21df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:00:21, skipping insertion in model container [2022-11-03 04:00:21,375 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:00:21" (3/3) ... [2022-11-03 04:00:21,376 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--media--i2c--cx25840--cx25840.ko-entry_point.cil.out.i [2022-11-03 04:00:21,397 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 04:00:21,397 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 04:00:21,574 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 04:00:21,581 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;@158659c6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 04:00:21,581 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 04:00:21,608 INFO L276 IsEmpty]: Start isEmpty. Operand has 8066 states, 4361 states have (on average 1.1426278376519148) internal successors, (4983), 4407 states have internal predecessors, (4983), 3584 states have call successors, (3584), 120 states have call predecessors, (3584), 119 states have return successors, (3569), 3561 states have call predecessors, (3569), 3569 states have call successors, (3569) [2022-11-03 04:00:21,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 354 [2022-11-03 04:00:21,639 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:00:21,640 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:00:21,640 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:00:21,645 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:00:21,646 INFO L85 PathProgramCache]: Analyzing trace with hash 1947257627, now seen corresponding path program 1 times [2022-11-03 04:00:21,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:00:21,655 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [384158192] [2022-11-03 04:00:21,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:00:21,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:00:22,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:00:23,731 INFO L134 CoverageAnalysis]: Checked inductivity of 2076 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2076 trivial. 0 not checked. [2022-11-03 04:00:23,732 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:00:23,732 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [384158192] [2022-11-03 04:00:23,734 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [384158192] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:00:23,738 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:00:23,739 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:00:23,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917317431] [2022-11-03 04:00:23,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:00:23,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:00:23,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:00:23,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:00:23,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:00:23,825 INFO L87 Difference]: Start difference. First operand has 8066 states, 4361 states have (on average 1.1426278376519148) internal successors, (4983), 4407 states have internal predecessors, (4983), 3584 states have call successors, (3584), 120 states have call predecessors, (3584), 119 states have return successors, (3569), 3561 states have call predecessors, (3569), 3569 states have call successors, (3569) Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2022-11-03 04:00:25,950 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:29,563 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:00:31,793 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:00:33,995 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:00:36,143 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:00:38,324 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:00:40,471 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:00:42,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:00:46,985 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:47,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:00:47,581 INFO L93 Difference]: Finished difference Result 24020 states and 36219 transitions. [2022-11-03 04:00:47,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:00:47,584 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 353 [2022-11-03 04:00:47,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:00:47,752 INFO L225 Difference]: With dead ends: 24020 [2022-11-03 04:00:47,752 INFO L226 Difference]: Without dead ends: 15983 [2022-11-03 04:00:47,829 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:00:47,839 INFO L413 NwaCegarLoop]: 15403 mSDtfsCounter, 11933 mSDsluCounter, 12108 mSDsCounter, 0 mSdLazyCounter, 541 mSolverCounterSat, 3 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11947 SdHoareTripleChecker+Valid, 27249 SdHoareTripleChecker+Invalid, 553 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 541 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.6s IncrementalHoareTripleChecker+Time [2022-11-03 04:00:47,840 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11947 Valid, 27249 Invalid, 553 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 541 Invalid, 9 Unknown, 0 Unchecked, 22.6s Time] [2022-11-03 04:00:47,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15983 states. [2022-11-03 04:00:58,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15983 to 15971. [2022-11-03 04:00:58,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15971 states, 8656 states have (on average 1.1387476894639557) internal successors, (9857), 8707 states have internal predecessors, (9857), 7082 states have call successors, (7082), 233 states have call predecessors, (7082), 232 states have return successors, (7078), 7054 states have call predecessors, (7078), 7072 states have call successors, (7078) [2022-11-03 04:00:59,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15971 states to 15971 states and 24017 transitions. [2022-11-03 04:00:59,124 INFO L78 Accepts]: Start accepts. Automaton has 15971 states and 24017 transitions. Word has length 353 [2022-11-03 04:00:59,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:00:59,129 INFO L495 AbstractCegarLoop]: Abstraction has 15971 states and 24017 transitions. [2022-11-03 04:00:59,130 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2022-11-03 04:00:59,131 INFO L276 IsEmpty]: Start isEmpty. Operand 15971 states and 24017 transitions. [2022-11-03 04:00:59,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2022-11-03 04:00:59,147 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:00:59,147 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:00:59,148 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 04:00:59,148 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:00:59,149 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:00:59,149 INFO L85 PathProgramCache]: Analyzing trace with hash -1559808536, now seen corresponding path program 1 times [2022-11-03 04:00:59,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:00:59,149 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68325536] [2022-11-03 04:00:59,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:00:59,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:00:59,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:01:00,037 INFO L134 CoverageAnalysis]: Checked inductivity of 2076 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2076 trivial. 0 not checked. [2022-11-03 04:01:00,037 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:01:00,038 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68325536] [2022-11-03 04:01:00,038 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68325536] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:01:00,038 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:01:00,038 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:01:00,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172286820] [2022-11-03 04:01:00,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:01:00,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:01:00,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:01:00,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:01:00,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:01:00,043 INFO L87 Difference]: Start difference. First operand 15971 states and 24017 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-03 04:01:02,116 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:05,657 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:01:07,788 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:01:10,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:01:12,196 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:01:14,378 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:01:16,504 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:01:17,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:01:17,552 INFO L93 Difference]: Finished difference Result 16118 states and 24188 transitions. [2022-11-03 04:01:17,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:01:17,553 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 356 [2022-11-03 04:01:17,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:01:17,708 INFO L225 Difference]: With dead ends: 16118 [2022-11-03 04:01:17,709 INFO L226 Difference]: Without dead ends: 16115 [2022-11-03 04:01:17,730 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:01:17,732 INFO L413 NwaCegarLoop]: 11884 mSDtfsCounter, 11977 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 0 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11990 SdHoareTripleChecker+Valid, 12027 SdHoareTripleChecker+Invalid, 305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 298 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.8s IncrementalHoareTripleChecker+Time [2022-11-03 04:01:17,734 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11990 Valid, 12027 Invalid, 305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 298 Invalid, 7 Unknown, 0 Unchecked, 16.8s Time] [2022-11-03 04:01:17,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16115 states. [2022-11-03 04:01:32,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16115 to 16108. [2022-11-03 04:01:32,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16108 states, 8732 states have (on average 1.1383417315620705) internal successors, (9940), 8786 states have internal predecessors, (9940), 7118 states have call successors, (7118), 256 states have call predecessors, (7118), 257 states have return successors, (7121), 7091 states have call predecessors, (7121), 7109 states have call successors, (7121) [2022-11-03 04:01:32,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16108 states to 16108 states and 24179 transitions. [2022-11-03 04:01:32,829 INFO L78 Accepts]: Start accepts. Automaton has 16108 states and 24179 transitions. Word has length 356 [2022-11-03 04:01:32,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:01:32,834 INFO L495 AbstractCegarLoop]: Abstraction has 16108 states and 24179 transitions. [2022-11-03 04:01:32,835 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-03 04:01:32,835 INFO L276 IsEmpty]: Start isEmpty. Operand 16108 states and 24179 transitions. [2022-11-03 04:01:32,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 358 [2022-11-03 04:01:32,843 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:01:32,844 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:01:32,844 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 04:01:32,844 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:01:32,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:01:32,845 INFO L85 PathProgramCache]: Analyzing trace with hash -1115700517, now seen corresponding path program 1 times [2022-11-03 04:01:32,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:01:32,845 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [310863425] [2022-11-03 04:01:32,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:01:32,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:01:33,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:01:33,648 INFO L134 CoverageAnalysis]: Checked inductivity of 2076 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2076 trivial. 0 not checked. [2022-11-03 04:01:33,649 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:01:33,649 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [310863425] [2022-11-03 04:01:33,649 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [310863425] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:01:33,649 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:01:33,649 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:01:33,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032102524] [2022-11-03 04:01:33,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:01:33,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:01:33,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:01:33,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:01:33,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:01:33,652 INFO L87 Difference]: Start difference. First operand 16108 states and 24179 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-03 04:01:35,717 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:38,972 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:01:41,216 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:01:43,389 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:01:45,558 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:01:47,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:01:50,224 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:50,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:01:50,997 INFO L93 Difference]: Finished difference Result 17265 states and 25878 transitions. [2022-11-03 04:01:50,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:01:50,998 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 357 [2022-11-03 04:01:50,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:01:51,108 INFO L225 Difference]: With dead ends: 17265 [2022-11-03 04:01:51,108 INFO L226 Difference]: Without dead ends: 17262 [2022-11-03 04:01:51,125 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:01:51,129 INFO L413 NwaCegarLoop]: 12086 mSDtfsCounter, 4242 mSDsluCounter, 8674 mSDsCounter, 0 mSdLazyCounter, 327 mSolverCounterSat, 0 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4257 SdHoareTripleChecker+Valid, 20699 SdHoareTripleChecker+Invalid, 334 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 327 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.9s IncrementalHoareTripleChecker+Time [2022-11-03 04:01:51,130 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4257 Valid, 20699 Invalid, 334 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 327 Invalid, 7 Unknown, 0 Unchecked, 16.9s Time] [2022-11-03 04:01:51,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17262 states. [2022-11-03 04:02:04,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17262 to 17257. [2022-11-03 04:02:04,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17257 states, 9394 states have (on average 1.1446668086012348) internal successors, (10753), 9447 states have internal predecessors, (10753), 7557 states have call successors, (7557), 304 states have call predecessors, (7557), 305 states have return successors, (7561), 7531 states have call predecessors, (7561), 7549 states have call successors, (7561) [2022-11-03 04:02:04,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17257 states to 17257 states and 25871 transitions. [2022-11-03 04:02:04,849 INFO L78 Accepts]: Start accepts. Automaton has 17257 states and 25871 transitions. Word has length 357 [2022-11-03 04:02:04,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:02:04,850 INFO L495 AbstractCegarLoop]: Abstraction has 17257 states and 25871 transitions. [2022-11-03 04:02:04,850 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-03 04:02:04,850 INFO L276 IsEmpty]: Start isEmpty. Operand 17257 states and 25871 transitions. [2022-11-03 04:02:04,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 359 [2022-11-03 04:02:04,858 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:02:04,859 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:02:04,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 04:02:04,859 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:02:04,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:02:04,860 INFO L85 PathProgramCache]: Analyzing trace with hash -233248949, now seen corresponding path program 1 times [2022-11-03 04:02:04,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:02:04,861 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639642878] [2022-11-03 04:02:04,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:02:04,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:02:05,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:02:05,567 INFO L134 CoverageAnalysis]: Checked inductivity of 2076 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2076 trivial. 0 not checked. [2022-11-03 04:02:05,567 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:02:05,567 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639642878] [2022-11-03 04:02:05,569 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [639642878] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:02:05,570 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:02:05,570 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:02:05,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741516067] [2022-11-03 04:02:05,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:02:05,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:02:05,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:02:05,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:02:05,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:02:05,573 INFO L87 Difference]: Start difference. First operand 17257 states and 25871 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-03 04:02:07,640 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:10,701 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:02:12,979 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:02:15,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:02:17,328 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:02:19,704 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:20,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:02:20,352 INFO L93 Difference]: Finished difference Result 17264 states and 25876 transitions. [2022-11-03 04:02:20,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:02:20,352 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 358 [2022-11-03 04:02:20,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:02:20,457 INFO L225 Difference]: With dead ends: 17264 [2022-11-03 04:02:20,458 INFO L226 Difference]: Without dead ends: 17261 [2022-11-03 04:02:20,475 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:02:20,475 INFO L413 NwaCegarLoop]: 12084 mSDtfsCounter, 4245 mSDsluCounter, 8674 mSDsCounter, 0 mSdLazyCounter, 328 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4256 SdHoareTripleChecker+Valid, 20697 SdHoareTripleChecker+Invalid, 334 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 328 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.4s IncrementalHoareTripleChecker+Time [2022-11-03 04:02:20,476 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4256 Valid, 20697 Invalid, 334 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 328 Invalid, 6 Unknown, 0 Unchecked, 14.4s Time] [2022-11-03 04:02:20,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17261 states. [2022-11-03 04:02:33,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17261 to 17256. [2022-11-03 04:02:33,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17256 states, 9394 states have (on average 1.1445603576751118) internal successors, (10752), 9446 states have internal predecessors, (10752), 7556 states have call successors, (7556), 304 states have call predecessors, (7556), 305 states have return successors, (7561), 7531 states have call predecessors, (7561), 7549 states have call successors, (7561) [2022-11-03 04:02:33,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17256 states to 17256 states and 25869 transitions. [2022-11-03 04:02:33,862 INFO L78 Accepts]: Start accepts. Automaton has 17256 states and 25869 transitions. Word has length 358 [2022-11-03 04:02:33,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:02:33,864 INFO L495 AbstractCegarLoop]: Abstraction has 17256 states and 25869 transitions. [2022-11-03 04:02:33,864 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-03 04:02:33,864 INFO L276 IsEmpty]: Start isEmpty. Operand 17256 states and 25869 transitions. [2022-11-03 04:02:33,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2022-11-03 04:02:33,872 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:02:33,872 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:02:33,872 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 04:02:33,872 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:02:33,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:02:33,873 INFO L85 PathProgramCache]: Analyzing trace with hash 1352950750, now seen corresponding path program 1 times [2022-11-03 04:02:33,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:02:33,873 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832601663] [2022-11-03 04:02:33,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:02:33,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:02:34,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:02:34,568 INFO L134 CoverageAnalysis]: Checked inductivity of 2076 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2076 trivial. 0 not checked. [2022-11-03 04:02:34,568 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:02:34,568 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832601663] [2022-11-03 04:02:34,568 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1832601663] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:02:34,568 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:02:34,569 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:02:34,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851234296] [2022-11-03 04:02:34,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:02:34,569 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:02:34,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:02:34,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:02:34,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:02:34,570 INFO L87 Difference]: Start difference. First operand 17256 states and 25869 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-03 04:02:36,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:39,620 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:02:41,843 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:02:44,021 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:02:46,211 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:02:48,468 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:02:50,681 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:02:51,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:02:51,435 INFO L93 Difference]: Finished difference Result 17271 states and 25879 transitions. [2022-11-03 04:02:51,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:02:51,436 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 359 [2022-11-03 04:02:51,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:02:51,544 INFO L225 Difference]: With dead ends: 17271 [2022-11-03 04:02:51,545 INFO L226 Difference]: Without dead ends: 17268 [2022-11-03 04:02:51,562 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:02:51,563 INFO L413 NwaCegarLoop]: 11865 mSDtfsCounter, 11977 mSDsluCounter, 115 mSDsCounter, 0 mSdLazyCounter, 292 mSolverCounterSat, 0 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11986 SdHoareTripleChecker+Valid, 11955 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 292 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.4s IncrementalHoareTripleChecker+Time [2022-11-03 04:02:51,564 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11986 Valid, 11955 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 292 Invalid, 7 Unknown, 0 Unchecked, 16.4s Time] [2022-11-03 04:02:51,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17268 states. [2022-11-03 04:03:04,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17268 to 17265. [2022-11-03 04:03:04,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17265 states, 9399 states have (on average 1.1443770613895095) internal successors, (10756), 9450 states have internal predecessors, (10756), 7556 states have call successors, (7556), 308 states have call predecessors, (7556), 309 states have return successors, (7562), 7532 states have call predecessors, (7562), 7550 states have call successors, (7562) [2022-11-03 04:03:04,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17265 states to 17265 states and 25874 transitions. [2022-11-03 04:03:04,627 INFO L78 Accepts]: Start accepts. Automaton has 17265 states and 25874 transitions. Word has length 359 [2022-11-03 04:03:04,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:03:04,627 INFO L495 AbstractCegarLoop]: Abstraction has 17265 states and 25874 transitions. [2022-11-03 04:03:04,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-03 04:03:04,628 INFO L276 IsEmpty]: Start isEmpty. Operand 17265 states and 25874 transitions. [2022-11-03 04:03:04,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 361 [2022-11-03 04:03:04,636 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:03:04,636 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:03:04,637 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 04:03:04,637 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:03:04,637 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:03:04,637 INFO L85 PathProgramCache]: Analyzing trace with hash -1014461266, now seen corresponding path program 1 times [2022-11-03 04:03:04,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:03:04,638 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451493536] [2022-11-03 04:03:04,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:03:04,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:03:04,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:03:05,286 INFO L134 CoverageAnalysis]: Checked inductivity of 2076 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2076 trivial. 0 not checked. [2022-11-03 04:03:05,287 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:03:05,287 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451493536] [2022-11-03 04:03:05,287 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [451493536] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:03:05,287 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:03:05,287 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:03:05,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899369788] [2022-11-03 04:03:05,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:03:05,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:03:05,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:03:05,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:03:05,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:03:05,289 INFO L87 Difference]: Start difference. First operand 17265 states and 25874 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-03 04:03:07,355 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:10,260 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:03:12,431 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:03:14,825 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:03:16,996 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:03:19,137 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:03:21,335 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:03:23,518 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:03:24,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:03:24,461 INFO L93 Difference]: Finished difference Result 17361 states and 25946 transitions. [2022-11-03 04:03:24,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:03:24,462 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 360 [2022-11-03 04:03:24,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:03:24,564 INFO L225 Difference]: With dead ends: 17361 [2022-11-03 04:03:24,564 INFO L226 Difference]: Without dead ends: 17357 [2022-11-03 04:03:24,582 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:03:24,582 INFO L413 NwaCegarLoop]: 11847 mSDtfsCounter, 11830 mSDsluCounter, 239 mSDsCounter, 0 mSdLazyCounter, 312 mSolverCounterSat, 2 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11837 SdHoareTripleChecker+Valid, 12048 SdHoareTripleChecker+Invalid, 322 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 312 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.7s IncrementalHoareTripleChecker+Time [2022-11-03 04:03:24,583 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11837 Valid, 12048 Invalid, 322 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 312 Invalid, 8 Unknown, 0 Unchecked, 18.7s Time] [2022-11-03 04:03:24,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17357 states. [2022-11-03 04:03:37,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17357 to 17347. [2022-11-03 04:03:37,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17347 states, 9443 states have (on average 1.1438102297998518) internal successors, (10801), 9492 states have internal predecessors, (10801), 7561 states have call successors, (7561), 341 states have call predecessors, (7561), 342 states have return successors, (7569), 7539 states have call predecessors, (7569), 7557 states have call successors, (7569) [2022-11-03 04:03:37,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17347 states to 17347 states and 25931 transitions. [2022-11-03 04:03:37,916 INFO L78 Accepts]: Start accepts. Automaton has 17347 states and 25931 transitions. Word has length 360 [2022-11-03 04:03:37,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:03:37,917 INFO L495 AbstractCegarLoop]: Abstraction has 17347 states and 25931 transitions. [2022-11-03 04:03:37,917 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-03 04:03:37,917 INFO L276 IsEmpty]: Start isEmpty. Operand 17347 states and 25931 transitions. [2022-11-03 04:03:37,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 362 [2022-11-03 04:03:37,926 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:03:37,926 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:03:37,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 04:03:37,926 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:03:37,927 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:03:37,927 INFO L85 PathProgramCache]: Analyzing trace with hash -1389784863, now seen corresponding path program 1 times [2022-11-03 04:03:37,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:03:37,927 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [371756168] [2022-11-03 04:03:37,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:03:37,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:03:38,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:03:38,561 INFO L134 CoverageAnalysis]: Checked inductivity of 2076 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2076 trivial. 0 not checked. [2022-11-03 04:03:38,562 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:03:38,562 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [371756168] [2022-11-03 04:03:38,562 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [371756168] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:03:38,562 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:03:38,562 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:03:38,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1429095372] [2022-11-03 04:03:38,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:03:38,563 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:03:38,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:03:38,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:03:38,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:03:38,564 INFO L87 Difference]: Start difference. First operand 17347 states and 25931 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-03 04:03:40,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:43,555 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:03:45,683 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:03:48,045 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:03:50,222 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:03:52,396 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:03:54,596 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:03:57,087 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:57,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:03:57,805 INFO L93 Difference]: Finished difference Result 17435 states and 26013 transitions. [2022-11-03 04:03:57,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:03:57,806 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 361 [2022-11-03 04:03:57,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:03:57,913 INFO L225 Difference]: With dead ends: 17435 [2022-11-03 04:03:57,913 INFO L226 Difference]: Without dead ends: 17424 [2022-11-03 04:03:57,934 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:03:57,935 INFO L413 NwaCegarLoop]: 12090 mSDtfsCounter, 4119 mSDsluCounter, 8795 mSDsCounter, 0 mSdLazyCounter, 350 mSolverCounterSat, 2 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4132 SdHoareTripleChecker+Valid, 20809 SdHoareTripleChecker+Invalid, 360 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 350 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.7s IncrementalHoareTripleChecker+Time [2022-11-03 04:03:57,935 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4132 Valid, 20809 Invalid, 360 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 350 Invalid, 8 Unknown, 0 Unchecked, 18.7s Time] [2022-11-03 04:03:57,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17424 states. [2022-11-03 04:04:10,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17424 to 17414. [2022-11-03 04:04:10,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17414 states, 9476 states have (on average 1.1429928239763614) internal successors, (10831), 9523 states have internal predecessors, (10831), 7574 states have call successors, (7574), 362 states have call predecessors, (7574), 363 states have return successors, (7584), 7554 states have call predecessors, (7584), 7572 states have call successors, (7584) [2022-11-03 04:04:10,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17414 states to 17414 states and 25989 transitions. [2022-11-03 04:04:10,950 INFO L78 Accepts]: Start accepts. Automaton has 17414 states and 25989 transitions. Word has length 361 [2022-11-03 04:04:10,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:04:10,951 INFO L495 AbstractCegarLoop]: Abstraction has 17414 states and 25989 transitions. [2022-11-03 04:04:10,951 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-03 04:04:10,951 INFO L276 IsEmpty]: Start isEmpty. Operand 17414 states and 25989 transitions. [2022-11-03 04:04:10,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2022-11-03 04:04:10,965 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:04:10,966 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 22, 22, 22, 22, 22, 22, 22, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:04:10,966 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 04:04:10,966 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:04:10,966 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:04:10,967 INFO L85 PathProgramCache]: Analyzing trace with hash -918500973, now seen corresponding path program 1 times [2022-11-03 04:04:10,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:04:10,967 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [400986552] [2022-11-03 04:04:10,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:04:10,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:04:11,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:04:11,554 INFO L134 CoverageAnalysis]: Checked inductivity of 3045 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3045 trivial. 0 not checked. [2022-11-03 04:04:11,554 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:04:11,554 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [400986552] [2022-11-03 04:04:11,554 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [400986552] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:04:11,555 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:04:11,555 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:04:11,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1984875335] [2022-11-03 04:04:11,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:04:11,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:04:11,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:04:11,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:04:11,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:04:11,557 INFO L87 Difference]: Start difference. First operand 17414 states and 25989 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2022-11-03 04:04:13,623 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:04:16,521 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:04:18,657 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:04:21,519 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:04:23,813 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:04:25,970 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:04:28,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:04:30,272 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:04:33,708 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:04:36,221 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 04:04:37,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:04:37,385 INFO L93 Difference]: Finished difference Result 51718 states and 77257 transitions. [2022-11-03 04:04:37,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:04:37,386 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 446 [2022-11-03 04:04:37,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:04:37,549 INFO L225 Difference]: With dead ends: 51718 [2022-11-03 04:04:37,549 INFO L226 Difference]: Without dead ends: 34367 [2022-11-03 04:04:37,672 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:04:37,673 INFO L413 NwaCegarLoop]: 15314 mSDtfsCounter, 11768 mSDsluCounter, 12024 mSDsCounter, 0 mSdLazyCounter, 560 mSolverCounterSat, 1 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11777 SdHoareTripleChecker+Valid, 27080 SdHoareTripleChecker+Invalid, 571 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 560 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.2s IncrementalHoareTripleChecker+Time [2022-11-03 04:04:37,673 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11777 Valid, 27080 Invalid, 571 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 560 Invalid, 10 Unknown, 0 Unchecked, 24.2s Time] [2022-11-03 04:04:37,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34367 states. [2022-11-03 04:05:06,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34367 to 34347. [2022-11-03 04:05:06,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34347 states, 18677 states have (on average 1.1422069925576912) internal successors, (21333), 18769 states have internal predecessors, (21333), 14997 states have call successors, (14997), 671 states have call predecessors, (14997), 672 states have return successors, (15011), 14956 states have call predecessors, (15011), 14995 states have call successors, (15011) [2022-11-03 04:05:06,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34347 states to 34347 states and 51341 transitions. [2022-11-03 04:05:06,964 INFO L78 Accepts]: Start accepts. Automaton has 34347 states and 51341 transitions. Word has length 446 [2022-11-03 04:05:06,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:05:06,965 INFO L495 AbstractCegarLoop]: Abstraction has 34347 states and 51341 transitions. [2022-11-03 04:05:06,965 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2022-11-03 04:05:06,965 INFO L276 IsEmpty]: Start isEmpty. Operand 34347 states and 51341 transitions. [2022-11-03 04:05:06,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 488 [2022-11-03 04:05:06,982 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:05:06,983 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 13, 13, 13, 13, 13, 13, 6, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:05:06,984 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 04:05:06,984 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:05:06,984 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:05:06,985 INFO L85 PathProgramCache]: Analyzing trace with hash 1632018932, now seen corresponding path program 1 times [2022-11-03 04:05:06,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:05:06,985 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1579006917] [2022-11-03 04:05:06,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:05:06,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:05:07,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:05:07,881 INFO L134 CoverageAnalysis]: Checked inductivity of 2190 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2190 trivial. 0 not checked. [2022-11-03 04:05:07,881 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:05:07,881 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1579006917] [2022-11-03 04:05:07,882 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1579006917] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:05:07,882 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:05:07,882 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:05:07,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220167198] [2022-11-03 04:05:07,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:05:07,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:05:07,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:05:07,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:05:07,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:05:07,885 INFO L87 Difference]: Start difference. First operand 34347 states and 51341 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2022-11-03 04:05:09,959 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:05:13,962 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:05:16,851 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:05:19,904 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:05:22,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:05:24,265 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:05:26,418 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:05:28,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:05:31,384 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 04:05:33,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:05:33,288 INFO L93 Difference]: Finished difference Result 101038 states and 151231 transitions. [2022-11-03 04:05:33,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:05:33,288 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 487 [2022-11-03 04:05:33,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:05:33,592 INFO L225 Difference]: With dead ends: 101038 [2022-11-03 04:05:33,592 INFO L226 Difference]: Without dead ends: 66754 [2022-11-03 04:05:33,746 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:05:33,746 INFO L413 NwaCegarLoop]: 15480 mSDtfsCounter, 11535 mSDsluCounter, 12050 mSDsCounter, 0 mSdLazyCounter, 559 mSolverCounterSat, 1 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11548 SdHoareTripleChecker+Valid, 27272 SdHoareTripleChecker+Invalid, 569 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 559 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.4s IncrementalHoareTripleChecker+Time [2022-11-03 04:05:33,747 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11548 Valid, 27272 Invalid, 569 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 559 Invalid, 9 Unknown, 0 Unchecked, 22.4s Time] [2022-11-03 04:05:33,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66754 states. [2022-11-03 04:06:28,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66754 to 66733. [2022-11-03 04:06:28,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66733 states, 36198 states have (on average 1.138350185093099) internal successors, (41206), 36372 states have internal predecessors, (41206), 29366 states have call successors, (29366), 1167 states have call predecessors, (29366), 1168 states have return successors, (29388), 29287 states have call predecessors, (29388), 29364 states have call successors, (29388) [2022-11-03 04:06:28,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66733 states to 66733 states and 99960 transitions. [2022-11-03 04:06:28,772 INFO L78 Accepts]: Start accepts. Automaton has 66733 states and 99960 transitions. Word has length 487 [2022-11-03 04:06:28,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:06:28,773 INFO L495 AbstractCegarLoop]: Abstraction has 66733 states and 99960 transitions. [2022-11-03 04:06:28,774 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2022-11-03 04:06:28,774 INFO L276 IsEmpty]: Start isEmpty. Operand 66733 states and 99960 transitions. [2022-11-03 04:06:28,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 596 [2022-11-03 04:06:28,845 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:06:28,845 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 33, 33, 33, 33, 33, 33, 15, 15, 15, 15, 15, 15, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:06:28,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 04:06:28,846 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:06:28,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:06:28,847 INFO L85 PathProgramCache]: Analyzing trace with hash -57309183, now seen corresponding path program 1 times [2022-11-03 04:06:28,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:06:28,847 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [913226016] [2022-11-03 04:06:28,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:06:28,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:06:29,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:06:29,925 INFO L134 CoverageAnalysis]: Checked inductivity of 6026 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6026 trivial. 0 not checked. [2022-11-03 04:06:29,925 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:06:29,925 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [913226016] [2022-11-03 04:06:29,925 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [913226016] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:06:29,926 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:06:29,926 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:06:29,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939040758] [2022-11-03 04:06:29,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:06:29,927 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:06:29,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:06:29,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:06:29,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:06:29,928 INFO L87 Difference]: Start difference. First operand 66733 states and 99960 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (59), 3 states have call predecessors, (59), 2 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2022-11-03 04:06:31,998 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:06:36,305 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 04:06:38,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:06:41,058 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:06:43,200 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:06:45,399 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:06:47,604 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:06:49,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:06:49,384 INFO L93 Difference]: Finished difference Result 66739 states and 99965 transitions. [2022-11-03 04:06:49,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:06:49,385 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (59), 3 states have call predecessors, (59), 2 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) Word has length 595 [2022-11-03 04:06:49,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:06:49,757 INFO L225 Difference]: With dead ends: 66739 [2022-11-03 04:06:49,757 INFO L226 Difference]: Without dead ends: 66736 [2022-11-03 04:06:49,811 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:06:49,812 INFO L413 NwaCegarLoop]: 11825 mSDtfsCounter, 134 mSDsluCounter, 11958 mSDsCounter, 0 mSdLazyCounter, 531 mSolverCounterSat, 0 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 23532 SdHoareTripleChecker+Invalid, 538 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 531 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.2s IncrementalHoareTripleChecker+Time [2022-11-03 04:06:49,813 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 23532 Invalid, 538 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 531 Invalid, 7 Unknown, 0 Unchecked, 17.2s Time] [2022-11-03 04:06:49,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66736 states. [2022-11-03 04:07:43,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66736 to 66732. [2022-11-03 04:07:43,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66732 states, 36198 states have (on average 1.1381568042433283) internal successors, (41199), 36371 states have internal predecessors, (41199), 29365 states have call successors, (29365), 1167 states have call predecessors, (29365), 1168 states have return successors, (29388), 29287 states have call predecessors, (29388), 29364 states have call successors, (29388) [2022-11-03 04:07:43,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66732 states to 66732 states and 99952 transitions. [2022-11-03 04:07:43,912 INFO L78 Accepts]: Start accepts. Automaton has 66732 states and 99952 transitions. Word has length 595 [2022-11-03 04:07:43,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:07:43,913 INFO L495 AbstractCegarLoop]: Abstraction has 66732 states and 99952 transitions. [2022-11-03 04:07:43,914 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (59), 3 states have call predecessors, (59), 2 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2022-11-03 04:07:43,914 INFO L276 IsEmpty]: Start isEmpty. Operand 66732 states and 99952 transitions. [2022-11-03 04:07:43,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 598 [2022-11-03 04:07:43,980 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:07:43,981 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 33, 33, 33, 33, 33, 33, 15, 15, 15, 15, 15, 15, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:07:43,981 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 04:07:43,981 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:07:43,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:07:43,982 INFO L85 PathProgramCache]: Analyzing trace with hash -343413186, now seen corresponding path program 1 times [2022-11-03 04:07:43,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:07:43,982 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [556428500] [2022-11-03 04:07:43,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:07:43,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:07:44,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:07:44,752 INFO L134 CoverageAnalysis]: Checked inductivity of 6026 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 6015 trivial. 0 not checked. [2022-11-03 04:07:44,752 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:07:44,753 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [556428500] [2022-11-03 04:07:44,753 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [556428500] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:07:44,753 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:07:44,753 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:07:44,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1682626259] [2022-11-03 04:07:44,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:07:44,754 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:07:44,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:07:44,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:07:44,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:07:44,755 INFO L87 Difference]: Start difference. First operand 66732 states and 99952 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2022-11-03 04:07:46,925 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-03 04:07:51,907 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:07:55,514 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:07:57,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:07:59,894 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:08:02,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 04:08:04,292 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 04:08:06,973 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers []