./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-43_2a-drivers--tty--n_r3964.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-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9c9a40f-60de-4af6-a5ac-bab8a82ffd60/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9c9a40f-60de-4af6-a5ac-bab8a82ffd60/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_d9c9a40f-60de-4af6-a5ac-bab8a82ffd60/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9c9a40f-60de-4af6-a5ac-bab8a82ffd60/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--n_r3964.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9c9a40f-60de-4af6-a5ac-bab8a82ffd60/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_d9c9a40f-60de-4af6-a5ac-bab8a82ffd60/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 91e04004830698389104523fd95ec19013bffc6ed609cfb90049e6e93edb2bb3 --- 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 02:03:57,721 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:03:57,728 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:03:57,781 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:03:57,781 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:03:57,783 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:03:57,784 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:03:57,786 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:03:57,788 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:03:57,789 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:03:57,790 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:03:57,798 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:03:57,799 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:03:57,800 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:03:57,802 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:03:57,803 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:03:57,804 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:03:57,805 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:03:57,808 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:03:57,814 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:03:57,817 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:03:57,819 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:03:57,820 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:03:57,821 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:03:57,826 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:03:57,827 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:03:57,827 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:03:57,828 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:03:57,829 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:03:57,830 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:03:57,831 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:03:57,832 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:03:57,833 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:03:57,834 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:03:57,836 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:03:57,836 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:03:57,837 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:03:57,837 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:03:57,838 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:03:57,839 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:03:57,840 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:03:57,841 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9c9a40f-60de-4af6-a5ac-bab8a82ffd60/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 02:03:57,868 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:03:57,868 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:03:57,869 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:03:57,869 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:03:57,870 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:03:57,870 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:03:57,870 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:03:57,871 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:03:57,871 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:03:57,871 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:03:57,872 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:03:57,872 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:03:57,872 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:03:57,873 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:03:57,873 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:03:57,873 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:03:57,873 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:03:57,874 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:03:57,875 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:03:57,875 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:03:57,875 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:03:57,875 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:03:57,876 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:03:57,876 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:03:57,876 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:03:57,876 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:03:57,877 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:03:57,877 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:03:57,877 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:03:57,878 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:03:57,878 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:03:57,878 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:03:57,878 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:03:57,879 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:03:57,879 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:03:57,879 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:03:57,879 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:03:57,880 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:03:57,880 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_d9c9a40f-60de-4af6-a5ac-bab8a82ffd60/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_d9c9a40f-60de-4af6-a5ac-bab8a82ffd60/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 -> 91e04004830698389104523fd95ec19013bffc6ed609cfb90049e6e93edb2bb3 [2022-11-03 02:03:58,185 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:03:58,210 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:03:58,213 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:03:58,214 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:03:58,215 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:03:58,217 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9c9a40f-60de-4af6-a5ac-bab8a82ffd60/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--n_r3964.ko-entry_point.cil.out.i [2022-11-03 02:03:58,291 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9c9a40f-60de-4af6-a5ac-bab8a82ffd60/bin/utaipan-7li7fVZpFI/data/788294e62/8be23a8e8b6f46b2ad53114352aa65e4/FLAGe7d8b7fae [2022-11-03 02:03:59,160 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:03:59,161 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9c9a40f-60de-4af6-a5ac-bab8a82ffd60/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--n_r3964.ko-entry_point.cil.out.i [2022-11-03 02:03:59,221 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9c9a40f-60de-4af6-a5ac-bab8a82ffd60/bin/utaipan-7li7fVZpFI/data/788294e62/8be23a8e8b6f46b2ad53114352aa65e4/FLAGe7d8b7fae [2022-11-03 02:03:59,686 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9c9a40f-60de-4af6-a5ac-bab8a82ffd60/bin/utaipan-7li7fVZpFI/data/788294e62/8be23a8e8b6f46b2ad53114352aa65e4 [2022-11-03 02:03:59,689 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:03:59,692 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:03:59,696 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:03:59,696 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:03:59,702 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:03:59,703 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:03:59" (1/1) ... [2022-11-03 02:03:59,704 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@160fff80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:03:59, skipping insertion in model container [2022-11-03 02:03:59,705 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:03:59" (1/1) ... [2022-11-03 02:03:59,713 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:03:59,835 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:04:01,081 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_d9c9a40f-60de-4af6-a5ac-bab8a82ffd60/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--n_r3964.ko-entry_point.cil.out.i[143316,143329] [2022-11-03 02:04:01,132 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:04:01,165 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:04:01,495 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_d9c9a40f-60de-4af6-a5ac-bab8a82ffd60/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--n_r3964.ko-entry_point.cil.out.i[143316,143329] [2022-11-03 02:04:01,514 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:04:01,649 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:04:01,649 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:04:01 WrapperNode [2022-11-03 02:04:01,649 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:04:01,651 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:04:01,651 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:04:01,651 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:04:01,660 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:04:01" (1/1) ... [2022-11-03 02:04:01,743 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:04:01" (1/1) ... [2022-11-03 02:04:01,907 INFO L138 Inliner]: procedures = 142, calls = 664, calls flagged for inlining = 62, calls inlined = 59, statements flattened = 1981 [2022-11-03 02:04:01,908 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:04:01,909 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:04:01,909 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:04:01,910 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:04:01,920 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:04:01" (1/1) ... [2022-11-03 02:04:01,921 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:04:01" (1/1) ... [2022-11-03 02:04:01,941 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:04:01" (1/1) ... [2022-11-03 02:04:01,942 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:04:01" (1/1) ... [2022-11-03 02:04:02,003 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:04:01" (1/1) ... [2022-11-03 02:04:02,039 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:04:01" (1/1) ... [2022-11-03 02:04:02,047 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:04:01" (1/1) ... [2022-11-03 02:04:02,068 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:04:01" (1/1) ... [2022-11-03 02:04:02,093 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:04:02,094 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:04:02,095 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:04:02,095 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:04:02,097 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:04:01" (1/1) ... [2022-11-03 02:04:02,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:04:02,119 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9c9a40f-60de-4af6-a5ac-bab8a82ffd60/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:04:02,136 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9c9a40f-60de-4af6-a5ac-bab8a82ffd60/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:04:02,139 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9c9a40f-60de-4af6-a5ac-bab8a82ffd60/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:04:02,184 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-03 02:04:02,184 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-03 02:04:02,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 02:04:02,184 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2022-11-03 02:04:02,185 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2022-11-03 02:04:02,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 02:04:02,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 02:04:02,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 02:04:02,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 02:04:02,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 02:04:02,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 02:04:02,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 02:04:02,186 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-03 02:04:02,186 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-03 02:04:02,187 INFO L130 BoogieDeclarations]: Found specification of procedure retry_transmit [2022-11-03 02:04:02,187 INFO L138 BoogieDeclarations]: Found implementation of procedure retry_transmit [2022-11-03 02:04:02,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 02:04:02,187 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 02:04:02,187 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-03 02:04:02,188 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-03 02:04:02,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-03 02:04:02,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-03 02:04:02,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 02:04:02,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 02:04:02,189 INFO L130 BoogieDeclarations]: Found specification of procedure r3964_close [2022-11-03 02:04:02,189 INFO L138 BoogieDeclarations]: Found implementation of procedure r3964_close [2022-11-03 02:04:02,189 INFO L130 BoogieDeclarations]: Found specification of procedure remove_msg [2022-11-03 02:04:02,189 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_msg [2022-11-03 02:04:02,189 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2022-11-03 02:04:02,190 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2022-11-03 02:04:02,190 INFO L130 BoogieDeclarations]: Found specification of procedure task_pid [2022-11-03 02:04:02,190 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pid [2022-11-03 02:04:02,190 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 02:04:02,190 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 02:04:02,191 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unlock [2022-11-03 02:04:02,191 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unlock [2022-11-03 02:04:02,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 02:04:02,191 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-03 02:04:02,191 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-03 02:04:02,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 02:04:02,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 02:04:02,192 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-03 02:04:02,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-03 02:04:02,192 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 02:04:02,192 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 02:04:02,193 INFO L130 BoogieDeclarations]: Found specification of procedure add_msg [2022-11-03 02:04:02,193 INFO L138 BoogieDeclarations]: Found implementation of procedure add_msg [2022-11-03 02:04:02,193 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 02:04:02,193 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2022-11-03 02:04:02,193 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2022-11-03 02:04:02,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-03 02:04:02,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-03 02:04:02,194 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 02:04:02,194 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 02:04:02,195 INFO L130 BoogieDeclarations]: Found specification of procedure r3964_poll [2022-11-03 02:04:02,195 INFO L138 BoogieDeclarations]: Found implementation of procedure r3964_poll [2022-11-03 02:04:02,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:04:02,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2022-11-03 02:04:02,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2022-11-03 02:04:02,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 02:04:02,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 02:04:02,196 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-03 02:04:02,196 INFO L130 BoogieDeclarations]: Found specification of procedure findClient [2022-11-03 02:04:02,196 INFO L138 BoogieDeclarations]: Found implementation of procedure findClient [2022-11-03 02:04:02,196 INFO L130 BoogieDeclarations]: Found specification of procedure put_char [2022-11-03 02:04:02,197 INFO L138 BoogieDeclarations]: Found implementation of procedure put_char [2022-11-03 02:04:02,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 02:04:02,197 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-03 02:04:02,197 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-03 02:04:02,197 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2022-11-03 02:04:02,198 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pid [2022-11-03 02:04:02,198 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-03 02:04:02,198 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-03 02:04:02,198 INFO L130 BoogieDeclarations]: Found specification of procedure remove_client_block [2022-11-03 02:04:02,198 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_client_block [2022-11-03 02:04:02,199 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-03 02:04:02,199 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-03 02:04:02,199 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 02:04:02,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 02:04:02,199 INFO L130 BoogieDeclarations]: Found specification of procedure on_receive_block [2022-11-03 02:04:02,200 INFO L138 BoogieDeclarations]: Found implementation of procedure on_receive_block [2022-11-03 02:04:02,200 INFO L130 BoogieDeclarations]: Found specification of procedure flush [2022-11-03 02:04:02,200 INFO L138 BoogieDeclarations]: Found implementation of procedure flush [2022-11-03 02:04:02,200 INFO L130 BoogieDeclarations]: Found specification of procedure r3964_set_termios [2022-11-03 02:04:02,201 INFO L138 BoogieDeclarations]: Found implementation of procedure r3964_set_termios [2022-11-03 02:04:02,201 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-03 02:04:02,201 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-03 02:04:02,201 INFO L130 BoogieDeclarations]: Found specification of procedure r3964_ioctl [2022-11-03 02:04:02,202 INFO L138 BoogieDeclarations]: Found implementation of procedure r3964_ioctl [2022-11-03 02:04:02,202 INFO L130 BoogieDeclarations]: Found specification of procedure remove_from_tx_queue [2022-11-03 02:04:02,202 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_from_tx_queue [2022-11-03 02:04:02,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:04:02,202 INFO L130 BoogieDeclarations]: Found specification of procedure tty_lock [2022-11-03 02:04:02,203 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_lock [2022-11-03 02:04:02,203 INFO L130 BoogieDeclarations]: Found specification of procedure trigger_transmit [2022-11-03 02:04:02,203 INFO L138 BoogieDeclarations]: Found implementation of procedure trigger_transmit [2022-11-03 02:04:02,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 02:04:02,203 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:04:02,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:04:02,860 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:04:02,866 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:04:03,078 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 02:04:07,337 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:04:07,920 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:04:07,920 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-03 02:04:07,927 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:04:07 BoogieIcfgContainer [2022-11-03 02:04:07,927 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:04:07,931 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:04:07,931 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:04:07,936 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:04:07,937 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:03:59" (1/3) ... [2022-11-03 02:04:07,941 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@146e9c52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:04:07, skipping insertion in model container [2022-11-03 02:04:07,942 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:04:01" (2/3) ... [2022-11-03 02:04:07,942 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@146e9c52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:04:07, skipping insertion in model container [2022-11-03 02:04:07,943 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:04:07" (3/3) ... [2022-11-03 02:04:07,944 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--tty--n_r3964.ko-entry_point.cil.out.i [2022-11-03 02:04:07,969 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:04:07,970 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 02:04:08,093 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:04:08,100 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;@296cfe3a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:04:08,101 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 02:04:08,108 INFO L276 IsEmpty]: Start isEmpty. Operand has 593 states, 366 states have (on average 1.4043715846994536) internal successors, (514), 402 states have internal predecessors, (514), 185 states have call successors, (185), 41 states have call predecessors, (185), 40 states have return successors, (181), 171 states have call predecessors, (181), 181 states have call successors, (181) [2022-11-03 02:04:08,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-11-03 02:04:08,127 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:04:08,128 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:04:08,129 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:04:08,134 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:04:08,135 INFO L85 PathProgramCache]: Analyzing trace with hash -293692601, now seen corresponding path program 1 times [2022-11-03 02:04:08,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:04:08,146 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253845720] [2022-11-03 02:04:08,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:04:08,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:04:08,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:04:08,908 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2022-11-03 02:04:08,912 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:04:08,912 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253845720] [2022-11-03 02:04:08,913 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1253845720] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:04:08,914 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:04:08,915 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:04:08,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196776791] [2022-11-03 02:04:08,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:04:08,929 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:04:08,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:04:08,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:04:08,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:04:08,975 INFO L87 Difference]: Start difference. First operand has 593 states, 366 states have (on average 1.4043715846994536) internal successors, (514), 402 states have internal predecessors, (514), 185 states have call successors, (185), 41 states have call predecessors, (185), 40 states have return successors, (181), 171 states have call predecessors, (181), 181 states have call successors, (181) Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2022-11-03 02:04:12,117 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:04:15,047 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:04:15,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:04:15,088 INFO L93 Difference]: Finished difference Result 1385 states and 2079 transitions. [2022-11-03 02:04:15,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:04:15,092 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 135 [2022-11-03 02:04:15,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:04:15,118 INFO L225 Difference]: With dead ends: 1385 [2022-11-03 02:04:15,118 INFO L226 Difference]: Without dead ends: 813 [2022-11-03 02:04:15,129 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 02:04:15,138 INFO L413 NwaCegarLoop]: 862 mSDtfsCounter, 367 mSDsluCounter, 791 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 369 SdHoareTripleChecker+Valid, 1564 SdHoareTripleChecker+Invalid, 234 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2022-11-03 02:04:15,139 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [369 Valid, 1564 Invalid, 234 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 230 Invalid, 2 Unknown, 0 Unchecked, 5.9s Time] [2022-11-03 02:04:15,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 813 states. [2022-11-03 02:04:15,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 813 to 809. [2022-11-03 02:04:15,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 809 states, 500 states have (on average 1.384) internal successors, (692), 547 states have internal predecessors, (692), 244 states have call successors, (244), 65 states have call predecessors, (244), 64 states have return successors, (245), 227 states have call predecessors, (245), 243 states have call successors, (245) [2022-11-03 02:04:15,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 809 states to 809 states and 1181 transitions. [2022-11-03 02:04:15,361 INFO L78 Accepts]: Start accepts. Automaton has 809 states and 1181 transitions. Word has length 135 [2022-11-03 02:04:15,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:04:15,365 INFO L495 AbstractCegarLoop]: Abstraction has 809 states and 1181 transitions. [2022-11-03 02:04:15,365 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2022-11-03 02:04:15,366 INFO L276 IsEmpty]: Start isEmpty. Operand 809 states and 1181 transitions. [2022-11-03 02:04:15,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-11-03 02:04:15,389 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:04:15,389 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:04:15,390 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 02:04:15,390 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:04:15,394 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:04:15,395 INFO L85 PathProgramCache]: Analyzing trace with hash -840907567, now seen corresponding path program 1 times [2022-11-03 02:04:15,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:04:15,395 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1303863879] [2022-11-03 02:04:15,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:04:15,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:04:15,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:04:15,981 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2022-11-03 02:04:15,981 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:04:15,981 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1303863879] [2022-11-03 02:04:15,981 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1303863879] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:04:15,982 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:04:15,982 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:04:15,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241788991] [2022-11-03 02:04:15,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:04:15,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:04:15,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:04:15,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:04:15,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:04:15,988 INFO L87 Difference]: Start difference. First operand 809 states and 1181 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2022-11-03 02:04:19,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:04:20,781 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:04:23,222 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:04:26,396 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:04:26,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:04:26,741 INFO L93 Difference]: Finished difference Result 3095 states and 4604 transitions. [2022-11-03 02:04:26,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 02:04:26,742 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 147 [2022-11-03 02:04:26,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:04:26,763 INFO L225 Difference]: With dead ends: 3095 [2022-11-03 02:04:26,763 INFO L226 Difference]: Without dead ends: 2328 [2022-11-03 02:04:26,768 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:04:26,770 INFO L413 NwaCegarLoop]: 1146 mSDtfsCounter, 1651 mSDsluCounter, 2125 mSDsCounter, 0 mSdLazyCounter, 765 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1654 SdHoareTripleChecker+Valid, 3011 SdHoareTripleChecker+Invalid, 774 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 765 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:04:26,770 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1654 Valid, 3011 Invalid, 774 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 765 Invalid, 2 Unknown, 0 Unchecked, 10.4s Time] [2022-11-03 02:04:26,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2328 states. [2022-11-03 02:04:26,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2328 to 2311. [2022-11-03 02:04:26,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2311 states, 1443 states have (on average 1.3922383922383923) internal successors, (2009), 1576 states have internal predecessors, (2009), 685 states have call successors, (685), 183 states have call predecessors, (685), 182 states have return successors, (761), 637 states have call predecessors, (761), 684 states have call successors, (761) [2022-11-03 02:04:26,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2311 states to 2311 states and 3455 transitions. [2022-11-03 02:04:26,974 INFO L78 Accepts]: Start accepts. Automaton has 2311 states and 3455 transitions. Word has length 147 [2022-11-03 02:04:26,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:04:26,974 INFO L495 AbstractCegarLoop]: Abstraction has 2311 states and 3455 transitions. [2022-11-03 02:04:26,975 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2022-11-03 02:04:26,975 INFO L276 IsEmpty]: Start isEmpty. Operand 2311 states and 3455 transitions. [2022-11-03 02:04:26,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2022-11-03 02:04:26,978 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:04:26,978 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:04:26,978 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 02:04:26,979 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:04:26,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:04:26,990 INFO L85 PathProgramCache]: Analyzing trace with hash 423688305, now seen corresponding path program 1 times [2022-11-03 02:04:26,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:04:26,991 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [743859946] [2022-11-03 02:04:26,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:04:26,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:04:27,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:04:27,377 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2022-11-03 02:04:27,381 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:04:27,382 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [743859946] [2022-11-03 02:04:27,386 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [743859946] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:04:27,386 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:04:27,387 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:04:27,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921331769] [2022-11-03 02:04:27,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:04:27,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:04:27,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:04:27,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:04:27,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:04:27,393 INFO L87 Difference]: Start difference. First operand 2311 states and 3455 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2022-11-03 02:04:34,588 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:04:35,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:04:35,018 INFO L93 Difference]: Finished difference Result 9096 states and 13935 transitions. [2022-11-03 02:04:35,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 02:04:35,019 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 148 [2022-11-03 02:04:35,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:04:35,085 INFO L225 Difference]: With dead ends: 9096 [2022-11-03 02:04:35,086 INFO L226 Difference]: Without dead ends: 6827 [2022-11-03 02:04:35,102 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:04:35,109 INFO L413 NwaCegarLoop]: 1119 mSDtfsCounter, 1653 mSDsluCounter, 2116 mSDsCounter, 0 mSdLazyCounter, 760 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1653 SdHoareTripleChecker+Valid, 2976 SdHoareTripleChecker+Invalid, 768 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 760 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:04:35,113 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1653 Valid, 2976 Invalid, 768 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 760 Invalid, 1 Unknown, 0 Unchecked, 7.1s Time] [2022-11-03 02:04:35,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6827 states. [2022-11-03 02:04:35,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6827 to 6811. [2022-11-03 02:04:35,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6811 states, 4273 states have (on average 1.3926983384039318) internal successors, (5951), 4656 states have internal predecessors, (5951), 2001 states have call successors, (2001), 537 states have call predecessors, (2001), 536 states have return successors, (2551), 1869 states have call predecessors, (2551), 2000 states have call successors, (2551) [2022-11-03 02:04:35,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6811 states to 6811 states and 10503 transitions. [2022-11-03 02:04:35,673 INFO L78 Accepts]: Start accepts. Automaton has 6811 states and 10503 transitions. Word has length 148 [2022-11-03 02:04:35,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:04:35,674 INFO L495 AbstractCegarLoop]: Abstraction has 6811 states and 10503 transitions. [2022-11-03 02:04:35,674 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2022-11-03 02:04:35,674 INFO L276 IsEmpty]: Start isEmpty. Operand 6811 states and 10503 transitions. [2022-11-03 02:04:35,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2022-11-03 02:04:35,678 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:04:35,679 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:04:35,680 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 02:04:35,680 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:04:35,681 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:04:35,681 INFO L85 PathProgramCache]: Analyzing trace with hash -2027651943, now seen corresponding path program 1 times [2022-11-03 02:04:35,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:04:35,682 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [262174312] [2022-11-03 02:04:35,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:04:35,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:04:35,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:04:36,015 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2022-11-03 02:04:36,015 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:04:36,018 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [262174312] [2022-11-03 02:04:36,018 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [262174312] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:04:36,018 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:04:36,018 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:04:36,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704714138] [2022-11-03 02:04:36,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:04:36,020 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:04:36,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:04:36,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:04:36,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:04:36,023 INFO L87 Difference]: Start difference. First operand 6811 states and 10503 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2022-11-03 02:04:39,668 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:04:43,912 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:04:44,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:04:44,257 INFO L93 Difference]: Finished difference Result 27060 states and 42519 transitions. [2022-11-03 02:04:44,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 02:04:44,258 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 149 [2022-11-03 02:04:44,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:04:44,446 INFO L225 Difference]: With dead ends: 27060 [2022-11-03 02:04:44,446 INFO L226 Difference]: Without dead ends: 20291 [2022-11-03 02:04:44,486 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:04:44,489 INFO L413 NwaCegarLoop]: 1123 mSDtfsCounter, 1646 mSDsluCounter, 2108 mSDsCounter, 0 mSdLazyCounter, 759 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1652 SdHoareTripleChecker+Valid, 2974 SdHoareTripleChecker+Invalid, 768 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 759 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:04:44,491 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1652 Valid, 2974 Invalid, 768 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 759 Invalid, 2 Unknown, 0 Unchecked, 7.1s Time] [2022-11-03 02:04:44,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20291 states. [2022-11-03 02:04:46,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20291 to 20263. [2022-11-03 02:04:46,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20263 states, 12751 states have (on average 1.3910281546545369) internal successors, (17737), 13860 states have internal predecessors, (17737), 5913 states have call successors, (5913), 1599 states have call predecessors, (5913), 1598 states have return successors, (8349), 5541 states have call predecessors, (8349), 5912 states have call successors, (8349) [2022-11-03 02:04:46,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20263 states to 20263 states and 31999 transitions. [2022-11-03 02:04:46,204 INFO L78 Accepts]: Start accepts. Automaton has 20263 states and 31999 transitions. Word has length 149 [2022-11-03 02:04:46,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:04:46,205 INFO L495 AbstractCegarLoop]: Abstraction has 20263 states and 31999 transitions. [2022-11-03 02:04:46,206 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2022-11-03 02:04:46,206 INFO L276 IsEmpty]: Start isEmpty. Operand 20263 states and 31999 transitions. [2022-11-03 02:04:46,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2022-11-03 02:04:46,209 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:04:46,209 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:04:46,210 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 02:04:46,210 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:04:46,211 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:04:46,211 INFO L85 PathProgramCache]: Analyzing trace with hash 586072377, now seen corresponding path program 1 times [2022-11-03 02:04:46,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:04:46,211 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [377587400] [2022-11-03 02:04:46,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:04:46,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:04:46,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:04:46,684 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2022-11-03 02:04:46,685 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:04:46,685 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [377587400] [2022-11-03 02:04:46,685 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [377587400] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:04:46,685 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:04:46,686 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:04:46,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016731681] [2022-11-03 02:04:46,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:04:46,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:04:46,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:04:46,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:04:46,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:04:46,688 INFO L87 Difference]: Start difference. First operand 20263 states and 31999 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2022-11-03 02:04:51,430 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:04:53,456 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:04:55,481 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:05:00,161 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:05:00,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:05:00,398 INFO L93 Difference]: Finished difference Result 78515 states and 125216 transitions. [2022-11-03 02:05:00,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 02:05:00,399 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 150 [2022-11-03 02:05:00,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:05:00,841 INFO L225 Difference]: With dead ends: 78515 [2022-11-03 02:05:00,841 INFO L226 Difference]: Without dead ends: 58294 [2022-11-03 02:05:00,956 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:05:00,960 INFO L413 NwaCegarLoop]: 1116 mSDtfsCounter, 1651 mSDsluCounter, 2147 mSDsCounter, 0 mSdLazyCounter, 761 mSolverCounterSat, 7 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1651 SdHoareTripleChecker+Valid, 3001 SdHoareTripleChecker+Invalid, 771 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 761 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.0s IncrementalHoareTripleChecker+Time [2022-11-03 02:05:00,960 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1651 Valid, 3001 Invalid, 771 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 761 Invalid, 3 Unknown, 0 Unchecked, 11.0s Time] [2022-11-03 02:05:01,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58294 states. [2022-11-03 02:05:05,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58294 to 58186. [2022-11-03 02:05:05,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58186 states, 36808 states have (on average 1.3878776352966746) internal successors, (51085), 39939 states have internal predecessors, (51085), 16737 states have call successors, (16737), 4597 states have call predecessors, (16737), 4640 states have return successors, (25126), 15708 states have call predecessors, (25126), 16736 states have call successors, (25126) [2022-11-03 02:05:06,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58186 states to 58186 states and 92948 transitions. [2022-11-03 02:05:06,088 INFO L78 Accepts]: Start accepts. Automaton has 58186 states and 92948 transitions. Word has length 150 [2022-11-03 02:05:06,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:05:06,089 INFO L495 AbstractCegarLoop]: Abstraction has 58186 states and 92948 transitions. [2022-11-03 02:05:06,089 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2022-11-03 02:05:06,090 INFO L276 IsEmpty]: Start isEmpty. Operand 58186 states and 92948 transitions. [2022-11-03 02:05:06,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2022-11-03 02:05:06,092 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:05:06,093 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 5, 5, 4, 4, 4, 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] [2022-11-03 02:05:06,093 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 02:05:06,093 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:05:06,094 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:05:06,094 INFO L85 PathProgramCache]: Analyzing trace with hash -259047428, now seen corresponding path program 1 times [2022-11-03 02:05:06,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:05:06,094 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870088144] [2022-11-03 02:05:06,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:05:06,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:05:06,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:05:06,320 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2022-11-03 02:05:06,321 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:05:06,321 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870088144] [2022-11-03 02:05:06,321 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870088144] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:05:06,321 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:05:06,322 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:05:06,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1277041594] [2022-11-03 02:05:06,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:05:06,323 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:05:06,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:05:06,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:05:06,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:05:06,326 INFO L87 Difference]: Start difference. First operand 58186 states and 92948 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-03 02:05:12,070 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:05:15,775 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:05:17,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:05:17,109 INFO L93 Difference]: Finished difference Result 140464 states and 221900 transitions. [2022-11-03 02:05:17,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:05:17,110 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 156 [2022-11-03 02:05:17,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:05:17,852 INFO L225 Difference]: With dead ends: 140464 [2022-11-03 02:05:17,852 INFO L226 Difference]: Without dead ends: 82320 [2022-11-03 02:05:18,262 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 02:05:18,263 INFO L413 NwaCegarLoop]: 1049 mSDtfsCounter, 486 mSDsluCounter, 788 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 19 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 488 SdHoareTripleChecker+Valid, 1749 SdHoareTripleChecker+Invalid, 281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-11-03 02:05:18,264 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [488 Valid, 1749 Invalid, 281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 260 Invalid, 2 Unknown, 0 Unchecked, 5.8s Time] [2022-11-03 02:05:18,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82320 states. [2022-11-03 02:05:22,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82320 to 82298. [2022-11-03 02:05:22,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82298 states, 52774 states have (on average 1.3783491870997082) internal successors, (72741), 56937 states have internal predecessors, (72741), 22444 states have call successors, (22444), 6991 states have call predecessors, (22444), 7079 states have return successors, (32831), 21222 states have call predecessors, (32831), 22443 states have call successors, (32831) [2022-11-03 02:05:23,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82298 states to 82298 states and 128016 transitions. [2022-11-03 02:05:23,720 INFO L78 Accepts]: Start accepts. Automaton has 82298 states and 128016 transitions. Word has length 156 [2022-11-03 02:05:23,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:05:23,734 INFO L495 AbstractCegarLoop]: Abstraction has 82298 states and 128016 transitions. [2022-11-03 02:05:23,735 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-03 02:05:23,735 INFO L276 IsEmpty]: Start isEmpty. Operand 82298 states and 128016 transitions. [2022-11-03 02:05:23,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2022-11-03 02:05:23,738 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:05:23,738 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 5, 5, 4, 4, 4, 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] [2022-11-03 02:05:23,738 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 02:05:23,739 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:05:23,739 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:05:23,740 INFO L85 PathProgramCache]: Analyzing trace with hash -1034574868, now seen corresponding path program 1 times [2022-11-03 02:05:23,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:05:23,740 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1167302948] [2022-11-03 02:05:23,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:05:23,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:05:23,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:05:24,004 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 267 trivial. 0 not checked. [2022-11-03 02:05:24,005 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:05:24,005 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1167302948] [2022-11-03 02:05:24,005 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1167302948] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:05:24,006 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:05:24,006 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:05:24,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892924579] [2022-11-03 02:05:24,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:05:24,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:05:24,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:05:24,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:05:24,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:05:24,009 INFO L87 Difference]: Start difference. First operand 82298 states and 128016 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-03 02:05:27,727 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:05:32,168 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:05:33,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:05:33,427 INFO L93 Difference]: Finished difference Result 99940 states and 156314 transitions. [2022-11-03 02:05:33,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:05:33,428 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 159 [2022-11-03 02:05:33,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:05:34,046 INFO L225 Difference]: With dead ends: 99940 [2022-11-03 02:05:34,046 INFO L226 Difference]: Without dead ends: 99937 [2022-11-03 02:05:34,088 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 02:05:34,089 INFO L413 NwaCegarLoop]: 955 mSDtfsCounter, 799 mSDsluCounter, 758 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 799 SdHoareTripleChecker+Valid, 1627 SdHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:05:34,089 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [799 Valid, 1627 Invalid, 189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 187 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2022-11-03 02:05:34,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99937 states. [2022-11-03 02:05:39,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99937 to 97893. [2022-11-03 02:05:39,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97893 states, 63523 states have (on average 1.3833257245407176) internal successors, (87873), 68273 states have internal predecessors, (87873), 25654 states have call successors, (25654), 8687 states have call predecessors, (25654), 8715 states have return successors, (39485), 24020 states have call predecessors, (39485), 25653 states have call successors, (39485) [2022-11-03 02:05:39,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97893 states to 97893 states and 153012 transitions. [2022-11-03 02:05:39,889 INFO L78 Accepts]: Start accepts. Automaton has 97893 states and 153012 transitions. Word has length 159 [2022-11-03 02:05:39,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:05:39,890 INFO L495 AbstractCegarLoop]: Abstraction has 97893 states and 153012 transitions. [2022-11-03 02:05:39,890 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-03 02:05:39,890 INFO L276 IsEmpty]: Start isEmpty. Operand 97893 states and 153012 transitions. [2022-11-03 02:05:39,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2022-11-03 02:05:39,897 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:05:39,898 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-03 02:05:39,898 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 02:05:39,898 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:05:39,899 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:05:39,899 INFO L85 PathProgramCache]: Analyzing trace with hash -1379712179, now seen corresponding path program 1 times [2022-11-03 02:05:39,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:05:39,900 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352510904] [2022-11-03 02:05:39,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:05:39,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:05:40,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:05:40,223 INFO L134 CoverageAnalysis]: Checked inductivity of 360 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 354 trivial. 0 not checked. [2022-11-03 02:05:40,224 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:05:40,224 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352510904] [2022-11-03 02:05:40,224 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [352510904] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:05:40,224 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:05:40,224 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:05:40,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [395464587] [2022-11-03 02:05:40,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:05:40,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:05:40,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:05:40,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:05:40,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:05:40,227 INFO L87 Difference]: Start difference. First operand 97893 states and 153012 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-03 02:05:44,132 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:05:48,374 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:05:49,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:05:49,433 INFO L93 Difference]: Finished difference Result 99886 states and 155544 transitions. [2022-11-03 02:05:49,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:05:49,433 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 217 [2022-11-03 02:05:49,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:05:49,442 INFO L225 Difference]: With dead ends: 99886 [2022-11-03 02:05:49,442 INFO L226 Difference]: Without dead ends: 0 [2022-11-03 02:05:49,686 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 02:05:49,686 INFO L413 NwaCegarLoop]: 781 mSDtfsCounter, 746 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 746 SdHoareTripleChecker+Valid, 836 SdHoareTripleChecker+Invalid, 118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2022-11-03 02:05:49,687 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [746 Valid, 836 Invalid, 118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 116 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2022-11-03 02:05:49,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-03 02:05:49,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-03 02:05:49,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 02:05:49,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-03 02:05:49,700 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 217 [2022-11-03 02:05:49,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:05:49,701 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-03 02:05:49,701 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-03 02:05:49,701 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-03 02:05:49,701 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-03 02:05:49,703 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-03 02:05:49,704 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 02:05:49,706 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.