./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--tty--serial--8250--8250.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e85b418-1d0f-4b17-80e4-2f6606d746da/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e85b418-1d0f-4b17-80e4-2f6606d746da/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e85b418-1d0f-4b17-80e4-2f6606d746da/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e85b418-1d0f-4b17-80e4-2f6606d746da/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--tty--serial--8250--8250.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e85b418-1d0f-4b17-80e4-2f6606d746da/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e85b418-1d0f-4b17-80e4-2f6606d746da/bin/utaipan-Q6hlc19bkW --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c59d24ca7e400c1a8a00858a94bd019ea47bce8fc36becb9b508e062f91a0ddc --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-4e7fbc6 [2022-11-23 14:22:16,871 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 14:22:16,873 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 14:22:16,892 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 14:22:16,893 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 14:22:16,894 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 14:22:16,895 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 14:22:16,896 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 14:22:16,898 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 14:22:16,899 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 14:22:16,900 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 14:22:16,901 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 14:22:16,901 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 14:22:16,902 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 14:22:16,904 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 14:22:16,905 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 14:22:16,906 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 14:22:16,907 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 14:22:16,909 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 14:22:16,910 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 14:22:16,912 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 14:22:16,913 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 14:22:16,914 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 14:22:16,915 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 14:22:16,919 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 14:22:16,919 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 14:22:16,920 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 14:22:16,920 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 14:22:16,921 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 14:22:16,922 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 14:22:16,922 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 14:22:16,923 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 14:22:16,924 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 14:22:16,925 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 14:22:16,926 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 14:22:16,926 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 14:22:16,927 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 14:22:16,928 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 14:22:16,928 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 14:22:16,929 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 14:22:16,930 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 14:22:16,931 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e85b418-1d0f-4b17-80e4-2f6606d746da/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-23 14:22:16,952 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 14:22:16,953 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 14:22:16,953 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 14:22:16,954 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 14:22:16,955 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 14:22:16,955 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 14:22:16,955 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 14:22:16,955 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 14:22:16,956 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 14:22:16,956 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 14:22:16,956 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 14:22:16,957 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 14:22:16,957 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 14:22:16,957 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 14:22:16,958 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 14:22:16,958 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 14:22:16,958 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 14:22:16,959 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 14:22:16,960 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 14:22:16,960 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 14:22:16,960 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 14:22:16,961 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 14:22:16,961 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 14:22:16,961 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 14:22:16,961 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 14:22:16,962 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 14:22:16,962 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 14:22:16,963 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 14:22:16,963 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 14:22:16,963 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:22:16,964 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 14:22:16,964 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 14:22:16,964 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 14:22:16,965 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 14:22:16,965 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 14:22:16,965 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 14:22:16,966 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 14:22:16,966 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 14:22:16,966 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_4e85b418-1d0f-4b17-80e4-2f6606d746da/bin/utaipan-Q6hlc19bkW/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e85b418-1d0f-4b17-80e4-2f6606d746da/bin/utaipan-Q6hlc19bkW Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c59d24ca7e400c1a8a00858a94bd019ea47bce8fc36becb9b508e062f91a0ddc [2022-11-23 14:22:17,236 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 14:22:17,268 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 14:22:17,271 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 14:22:17,272 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 14:22:17,273 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 14:22:17,274 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e85b418-1d0f-4b17-80e4-2f6606d746da/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--tty--serial--8250--8250.ko-entry_point.cil.out.i [2022-11-23 14:22:20,310 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 14:22:20,895 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 14:22:20,895 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e85b418-1d0f-4b17-80e4-2f6606d746da/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--tty--serial--8250--8250.ko-entry_point.cil.out.i [2022-11-23 14:22:20,939 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e85b418-1d0f-4b17-80e4-2f6606d746da/bin/utaipan-Q6hlc19bkW/data/08829606b/8df15ec9816a4c519c6bccac462a3e1d/FLAG357b86c2c [2022-11-23 14:22:20,961 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e85b418-1d0f-4b17-80e4-2f6606d746da/bin/utaipan-Q6hlc19bkW/data/08829606b/8df15ec9816a4c519c6bccac462a3e1d [2022-11-23 14:22:20,965 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 14:22:20,967 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 14:22:20,973 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 14:22:20,973 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 14:22:20,977 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 14:22:20,977 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:22:20" (1/1) ... [2022-11-23 14:22:20,978 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@59d39879 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:22:20, skipping insertion in model container [2022-11-23 14:22:20,979 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:22:20" (1/1) ... [2022-11-23 14:22:20,990 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 14:22:21,188 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 14:22:21,707 WARN L1259 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4050] [2022-11-23 14:22:21,708 WARN L1259 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [4051-4052] [2022-11-23 14:22:22,075 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e85b418-1d0f-4b17-80e4-2f6606d746da/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--tty--serial--8250--8250.ko-entry_point.cil.out.i[126730,126743] [2022-11-23 14:22:23,481 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:22:23,591 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 14:22:23,680 WARN L1259 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4050] [2022-11-23 14:22:23,681 WARN L1259 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [4051-4052] [2022-11-23 14:22:23,746 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e85b418-1d0f-4b17-80e4-2f6606d746da/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--tty--serial--8250--8250.ko-entry_point.cil.out.i[126730,126743] [2022-11-23 14:22:24,122 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:22:24,336 INFO L208 MainTranslator]: Completed translation [2022-11-23 14:22:24,337 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:22:24 WrapperNode [2022-11-23 14:22:24,337 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 14:22:24,338 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 14:22:24,338 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 14:22:24,339 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 14:22:24,347 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:22:24" (1/1) ... [2022-11-23 14:22:24,504 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:22:24" (1/1) ... [2022-11-23 14:22:24,789 INFO L138 Inliner]: procedures = 349, calls = 4543, calls flagged for inlining = 165, calls inlined = 163, statements flattened = 8177 [2022-11-23 14:22:24,790 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 14:22:24,791 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 14:22:24,791 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 14:22:24,791 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 14:22:24,801 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:22:24" (1/1) ... [2022-11-23 14:22:24,802 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:22:24" (1/1) ... [2022-11-23 14:22:24,877 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:22:24" (1/1) ... [2022-11-23 14:22:24,878 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:22:24" (1/1) ... [2022-11-23 14:22:25,040 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:22:24" (1/1) ... [2022-11-23 14:22:25,065 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:22:24" (1/1) ... [2022-11-23 14:22:25,104 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:22:24" (1/1) ... [2022-11-23 14:22:25,122 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:22:24" (1/1) ... [2022-11-23 14:22:25,241 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 14:22:25,242 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 14:22:25,242 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 14:22:25,242 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 14:22:25,243 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:22:24" (1/1) ... [2022-11-23 14:22:25,249 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:22:25,259 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e85b418-1d0f-4b17-80e4-2f6606d746da/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:22:25,271 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e85b418-1d0f-4b17-80e4-2f6606d746da/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 14:22:25,284 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e85b418-1d0f-4b17-80e4-2f6606d746da/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 14:22:25,309 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_tx_chars [2022-11-23 14:22:25,309 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_tx_chars [2022-11-23 14:22:25,310 INFO L130 BoogieDeclarations]: Found specification of procedure uart_poll_timeout [2022-11-23 14:22:25,310 INFO L138 BoogieDeclarations]: Found implementation of procedure uart_poll_timeout [2022-11-23 14:22:25,310 INFO L130 BoogieDeclarations]: Found specification of procedure probe_irq_on [2022-11-23 14:22:25,310 INFO L138 BoogieDeclarations]: Found implementation of procedure probe_irq_on [2022-11-23 14:22:25,310 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_rx_chars [2022-11-23 14:22:25,310 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_rx_chars [2022-11-23 14:22:25,311 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_out_sync [2022-11-23 14:22:25,311 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_out_sync [2022-11-23 14:22:25,311 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_do_pm [2022-11-23 14:22:25,311 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_do_pm [2022-11-23 14:22:25,311 INFO L130 BoogieDeclarations]: Found specification of procedure serial_dl_write [2022-11-23 14:22:25,311 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_dl_write [2022-11-23 14:22:25,311 INFO L130 BoogieDeclarations]: Found specification of procedure autoconfig_read_divisor_id [2022-11-23 14:22:25,312 INFO L138 BoogieDeclarations]: Found implementation of procedure autoconfig_read_divisor_id [2022-11-23 14:22:25,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-23 14:22:25,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-23 14:22:25,312 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_set_mctrl [2022-11-23 14:22:25,312 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_set_mctrl [2022-11-23 14:22:25,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-23 14:22:25,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-23 14:22:25,313 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_device [2022-11-23 14:22:25,313 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_device [2022-11-23 14:22:25,313 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_request_port [2022-11-23 14:22:25,313 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_request_port [2022-11-23 14:22:25,313 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-23 14:22:25,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-23 14:22:25,314 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_stop_tx [2022-11-23 14:22:25,314 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_stop_tx [2022-11-23 14:22:25,314 INFO L130 BoogieDeclarations]: Found specification of procedure uart_unregister_driver [2022-11-23 14:22:25,314 INFO L138 BoogieDeclarations]: Found implementation of procedure uart_unregister_driver [2022-11-23 14:22:25,314 INFO L130 BoogieDeclarations]: Found specification of procedure slow_down_io [2022-11-23 14:22:25,315 INFO L138 BoogieDeclarations]: Found implementation of procedure slow_down_io [2022-11-23 14:22:25,315 INFO L130 BoogieDeclarations]: Found specification of procedure dmaengine_prep_slave_single [2022-11-23 14:22:25,315 INFO L138 BoogieDeclarations]: Found implementation of procedure dmaengine_prep_slave_single [2022-11-23 14:22:25,315 INFO L130 BoogieDeclarations]: Found specification of procedure tty_flip_buffer_push [2022-11-23 14:22:25,315 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_flip_buffer_push [2022-11-23 14:22:25,315 INFO L130 BoogieDeclarations]: Found specification of procedure dmaengine_device_control [2022-11-23 14:22:25,316 INFO L138 BoogieDeclarations]: Found implementation of procedure dmaengine_device_control [2022-11-23 14:22:25,316 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-23 14:22:25,316 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-23 14:22:25,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_5 [2022-11-23 14:22:25,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_5 [2022-11-23 14:22:25,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-23 14:22:25,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-23 14:22:25,317 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_start_tx [2022-11-23 14:22:25,317 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_start_tx [2022-11-23 14:22:25,317 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-23 14:22:25,317 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-23 14:22:25,317 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-23 14:22:25,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-23 14:22:25,318 INFO L130 BoogieDeclarations]: Found specification of procedure autoconfig_16550a [2022-11-23 14:22:25,318 INFO L138 BoogieDeclarations]: Found implementation of procedure autoconfig_16550a [2022-11-23 14:22:25,318 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-23 14:22:25,318 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-23 14:22:25,318 INFO L130 BoogieDeclarations]: Found specification of procedure __dma_tx_complete [2022-11-23 14:22:25,318 INFO L138 BoogieDeclarations]: Found implementation of procedure __dma_tx_complete [2022-11-23 14:22:25,319 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-23 14:22:25,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-23 14:22:25,319 INFO L130 BoogieDeclarations]: Found specification of procedure dma_release_channel [2022-11-23 14:22:25,319 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_release_channel [2022-11-23 14:22:25,319 INFO L130 BoogieDeclarations]: Found specification of procedure check_name [2022-11-23 14:22:25,319 INFO L138 BoogieDeclarations]: Found implementation of procedure check_name [2022-11-23 14:22:25,319 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-23 14:22:25,320 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-23 14:22:25,320 INFO L130 BoogieDeclarations]: Found specification of procedure serial_in [2022-11-23 14:22:25,320 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_in [2022-11-23 14:22:25,320 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_handle_irq [2022-11-23 14:22:25,320 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_handle_irq [2022-11-23 14:22:25,320 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 14:22:25,321 INFO L130 BoogieDeclarations]: Found specification of procedure broken_efr [2022-11-23 14:22:25,321 INFO L138 BoogieDeclarations]: Found implementation of procedure broken_efr [2022-11-23 14:22:25,321 INFO L130 BoogieDeclarations]: Found specification of procedure dmaengine_submit [2022-11-23 14:22:25,321 INFO L138 BoogieDeclarations]: Found implementation of procedure dmaengine_submit [2022-11-23 14:22:25,321 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_modem_status [2022-11-23 14:22:25,321 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_modem_status [2022-11-23 14:22:25,321 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_startup [2022-11-23 14:22:25,322 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_startup [2022-11-23 14:22:25,322 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2022-11-23 14:22:25,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2022-11-23 14:22:25,322 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_pnp_exit [2022-11-23 14:22:25,322 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_pnp_exit [2022-11-23 14:22:25,322 INFO L130 BoogieDeclarations]: Found specification of procedure uart_suspend_port [2022-11-23 14:22:25,323 INFO L138 BoogieDeclarations]: Found implementation of procedure uart_suspend_port [2022-11-23 14:22:25,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-23 14:22:25,323 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_set_ldisc [2022-11-23 14:22:25,323 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_set_ldisc [2022-11-23 14:22:25,323 INFO L130 BoogieDeclarations]: Found specification of procedure uart_add_one_port [2022-11-23 14:22:25,323 INFO L138 BoogieDeclarations]: Found implementation of procedure uart_add_one_port [2022-11-23 14:22:25,323 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_port_size [2022-11-23 14:22:25,324 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_port_size [2022-11-23 14:22:25,324 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-11-23 14:22:25,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-11-23 14:22:25,324 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-23 14:22:25,324 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-23 14:22:25,324 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2022-11-23 14:22:25,325 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_tx_dma [2022-11-23 14:22:25,325 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_tx_dma [2022-11-23 14:22:25,325 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_put_poll_char [2022-11-23 14:22:25,325 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_put_poll_char [2022-11-23 14:22:25,325 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_release_dma [2022-11-23 14:22:25,325 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_release_dma [2022-11-23 14:22:25,325 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 14:22:25,326 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_tx_empty [2022-11-23 14:22:25,326 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_tx_empty [2022-11-23 14:22:25,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-23 14:22:25,326 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_out [2022-11-23 14:22:25,326 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_out [2022-11-23 14:22:25,326 INFO L130 BoogieDeclarations]: Found specification of procedure disable_rsa [2022-11-23 14:22:25,327 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_rsa [2022-11-23 14:22:25,327 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_clear_fifos [2022-11-23 14:22:25,327 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_clear_fifos [2022-11-23 14:22:25,327 INFO L130 BoogieDeclarations]: Found specification of procedure serial_out [2022-11-23 14:22:25,327 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_out [2022-11-23 14:22:25,327 INFO L130 BoogieDeclarations]: Found specification of procedure serial_icr_write [2022-11-23 14:22:25,328 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_icr_write [2022-11-23 14:22:25,328 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-23 14:22:25,328 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-23 14:22:25,328 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-11-23 14:22:25,328 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-11-23 14:22:25,328 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_get_poll_char [2022-11-23 14:22:25,328 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_get_poll_char [2022-11-23 14:22:25,329 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_probe [2022-11-23 14:22:25,329 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_probe [2022-11-23 14:22:25,329 INFO L130 BoogieDeclarations]: Found specification of procedure serial_do_unlink [2022-11-23 14:22:25,329 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_do_unlink [2022-11-23 14:22:25,329 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_set_termios [2022-11-23 14:22:25,329 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_set_termios [2022-11-23 14:22:25,329 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-23 14:22:25,330 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-23 14:22:25,330 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_unregister_port [2022-11-23 14:22:25,330 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_unregister_port [2022-11-23 14:22:25,330 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_stop_rx [2022-11-23 14:22:25,330 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_stop_rx [2022-11-23 14:22:25,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-23 14:22:25,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-23 14:22:25,331 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_request_rsa_resource [2022-11-23 14:22:25,331 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_request_rsa_resource [2022-11-23 14:22:25,331 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-23 14:22:25,331 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-23 14:22:25,331 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_isa_init_ports [2022-11-23 14:22:25,331 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_isa_init_ports [2022-11-23 14:22:25,331 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-23 14:22:25,332 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-23 14:22:25,332 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-23 14:22:25,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-23 14:22:25,332 INFO L130 BoogieDeclarations]: Found specification of procedure is_omap1_8250 [2022-11-23 14:22:25,332 INFO L138 BoogieDeclarations]: Found implementation of procedure is_omap1_8250 [2022-11-23 14:22:25,332 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_get_resource [2022-11-23 14:22:25,332 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_get_resource [2022-11-23 14:22:25,333 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_verify_port [2022-11-23 14:22:25,333 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_verify_port [2022-11-23 14:22:25,333 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-23 14:22:25,333 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-23 14:22:25,333 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_resource_valid [2022-11-23 14:22:25,333 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_resource_valid [2022-11-23 14:22:25,333 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_2 [2022-11-23 14:22:25,334 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_2 [2022-11-23 14:22:25,334 INFO L130 BoogieDeclarations]: Found specification of procedure set_io_from_upio [2022-11-23 14:22:25,334 INFO L138 BoogieDeclarations]: Found implementation of procedure set_io_from_upio [2022-11-23 14:22:25,334 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_cpu [2022-11-23 14:22:25,334 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_cpu [2022-11-23 14:22:25,334 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-23 14:22:25,334 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-23 14:22:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure uart_remove_one_port [2022-11-23 14:22:25,335 INFO L138 BoogieDeclarations]: Found implementation of procedure uart_remove_one_port [2022-11-23 14:22:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-23 14:22:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_suspend_port [2022-11-23 14:22:25,335 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_suspend_port [2022-11-23 14:22:25,335 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_request_dma [2022-11-23 14:22:25,335 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_request_dma [2022-11-23 14:22:25,336 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-23 14:22:25,336 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-23 14:22:25,336 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_get_mctrl [2022-11-23 14:22:25,336 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_get_mctrl [2022-11-23 14:22:25,336 INFO L130 BoogieDeclarations]: Found specification of procedure probe_irq_off [2022-11-23 14:22:25,336 INFO L138 BoogieDeclarations]: Found implementation of procedure probe_irq_off [2022-11-23 14:22:25,336 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_release_rsa_resource [2022-11-23 14:22:25,337 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_release_rsa_resource [2022-11-23 14:22:25,337 INFO L130 BoogieDeclarations]: Found specification of procedure __dma_request_slave_channel_compat [2022-11-23 14:22:25,337 INFO L138 BoogieDeclarations]: Found implementation of procedure __dma_request_slave_channel_compat [2022-11-23 14:22:25,337 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_release_std_resource [2022-11-23 14:22:25,337 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_release_std_resource [2022-11-23 14:22:25,337 INFO L130 BoogieDeclarations]: Found specification of procedure dmaengine_tx_status [2022-11-23 14:22:25,337 INFO L138 BoogieDeclarations]: Found implementation of procedure dmaengine_tx_status [2022-11-23 14:22:25,338 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-11-23 14:22:25,338 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-11-23 14:22:25,338 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_in [2022-11-23 14:22:25,338 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_in [2022-11-23 14:22:25,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-23 14:22:25,338 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_type [2022-11-23 14:22:25,339 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_type [2022-11-23 14:22:25,339 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_register_8250_port [2022-11-23 14:22:25,339 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_register_8250_port [2022-11-23 14:22:25,339 INFO L130 BoogieDeclarations]: Found specification of procedure uart_write_wakeup [2022-11-23 14:22:25,339 INFO L138 BoogieDeclarations]: Found implementation of procedure uart_write_wakeup [2022-11-23 14:22:25,339 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-23 14:22:25,339 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-23 14:22:25,340 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-23 14:22:25,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-23 14:22:25,340 INFO L130 BoogieDeclarations]: Found specification of procedure serial_icr_read [2022-11-23 14:22:25,340 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_icr_read [2022-11-23 14:22:25,340 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_break_ctl [2022-11-23 14:22:25,340 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_break_ctl [2022-11-23 14:22:25,340 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-23 14:22:25,341 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_pm [2022-11-23 14:22:25,341 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_pm [2022-11-23 14:22:25,341 INFO L130 BoogieDeclarations]: Found specification of procedure inb_p [2022-11-23 14:22:25,341 INFO L138 BoogieDeclarations]: Found implementation of procedure inb_p [2022-11-23 14:22:25,341 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_do_set_termios [2022-11-23 14:22:25,341 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_do_set_termios [2022-11-23 14:22:25,341 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 14:22:25,341 INFO L130 BoogieDeclarations]: Found specification of procedure uart_tx_stopped [2022-11-23 14:22:25,341 INFO L138 BoogieDeclarations]: Found implementation of procedure uart_tx_stopped [2022-11-23 14:22:25,341 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_xmitr [2022-11-23 14:22:25,341 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_xmitr [2022-11-23 14:22:25,341 INFO L130 BoogieDeclarations]: Found specification of procedure autoconfig [2022-11-23 14:22:25,342 INFO L138 BoogieDeclarations]: Found implementation of procedure autoconfig [2022-11-23 14:22:25,342 INFO L130 BoogieDeclarations]: Found specification of procedure serial_dl_read [2022-11-23 14:22:25,342 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_dl_read [2022-11-23 14:22:25,342 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-23 14:22:25,342 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-23 14:22:25,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-23 14:22:25,342 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-23 14:22:25,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-23 14:22:25,342 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2022-11-23 14:22:25,343 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2022-11-23 14:22:25,343 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-23 14:22:25,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-23 14:22:25,343 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-23 14:22:25,343 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-23 14:22:25,343 INFO L130 BoogieDeclarations]: Found specification of procedure serial_pnp_remove [2022-11-23 14:22:25,343 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_pnp_remove [2022-11-23 14:22:25,343 INFO L130 BoogieDeclarations]: Found specification of procedure ___ratelimit [2022-11-23 14:22:25,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ___ratelimit [2022-11-23 14:22:25,343 INFO L130 BoogieDeclarations]: Found specification of procedure uart_handle_break [2022-11-23 14:22:25,344 INFO L138 BoogieDeclarations]: Found implementation of procedure uart_handle_break [2022-11-23 14:22:25,346 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-23 14:22:25,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-23 14:22:25,346 INFO L130 BoogieDeclarations]: Found specification of procedure serial_index [2022-11-23 14:22:25,346 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_index [2022-11-23 14:22:25,347 INFO L130 BoogieDeclarations]: Found specification of procedure __dma_rx_complete [2022-11-23 14:22:25,347 INFO L138 BoogieDeclarations]: Found implementation of procedure __dma_rx_complete [2022-11-23 14:22:25,347 INFO L130 BoogieDeclarations]: Found specification of procedure dma_async_issue_pending [2022-11-23 14:22:25,347 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_async_issue_pending [2022-11-23 14:22:25,347 INFO L130 BoogieDeclarations]: Found specification of procedure __stop_tx [2022-11-23 14:22:25,347 INFO L138 BoogieDeclarations]: Found implementation of procedure __stop_tx [2022-11-23 14:22:25,347 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_port_start [2022-11-23 14:22:25,348 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_port_start [2022-11-23 14:22:25,348 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_config_port [2022-11-23 14:22:25,348 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_config_port [2022-11-23 14:22:25,348 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-23 14:22:25,348 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-23 14:22:25,348 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-23 14:22:25,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-23 14:22:25,349 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_resume [2022-11-23 14:22:25,349 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_resume [2022-11-23 14:22:25,349 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_shutdown [2022-11-23 14:22:25,349 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_shutdown [2022-11-23 14:22:25,349 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~X~$Pointer$~TO~VOID [2022-11-23 14:22:25,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~X~$Pointer$~TO~VOID [2022-11-23 14:22:25,350 INFO L130 BoogieDeclarations]: Found specification of procedure autoconfig_has_efr [2022-11-23 14:22:25,350 INFO L138 BoogieDeclarations]: Found implementation of procedure autoconfig_has_efr [2022-11-23 14:22:25,350 INFO L130 BoogieDeclarations]: Found specification of procedure __enable_rsa [2022-11-23 14:22:25,350 INFO L138 BoogieDeclarations]: Found implementation of procedure __enable_rsa [2022-11-23 14:22:25,350 INFO L130 BoogieDeclarations]: Found specification of procedure serial_pnp_resume [2022-11-23 14:22:25,350 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_pnp_resume [2022-11-23 14:22:25,350 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_request_std_resource [2022-11-23 14:22:25,351 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_request_std_resource [2022-11-23 14:22:25,351 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2022-11-23 14:22:25,351 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2022-11-23 14:22:25,351 INFO L130 BoogieDeclarations]: Found specification of procedure dmaengine_slave_config [2022-11-23 14:22:25,351 INFO L138 BoogieDeclarations]: Found implementation of procedure dmaengine_slave_config [2022-11-23 14:22:25,351 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_rx_dma [2022-11-23 14:22:25,351 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_rx_dma [2022-11-23 14:22:25,352 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-23 14:22:25,352 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-23 14:22:25,352 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-11-23 14:22:25,352 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-11-23 14:22:25,352 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_resume_port [2022-11-23 14:22:25,352 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_resume_port [2022-11-23 14:22:25,352 INFO L130 BoogieDeclarations]: Found specification of procedure ns16550a_goto_highspeed [2022-11-23 14:22:25,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ns16550a_goto_highspeed [2022-11-23 14:22:25,353 INFO L130 BoogieDeclarations]: Found specification of procedure size_fifo [2022-11-23 14:22:25,353 INFO L138 BoogieDeclarations]: Found implementation of procedure size_fifo [2022-11-23 14:22:25,353 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_get_drvdata [2022-11-23 14:22:25,353 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_get_drvdata [2022-11-23 14:22:25,353 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_remove [2022-11-23 14:22:25,353 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_remove [2022-11-23 14:22:25,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 14:22:25,354 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_release_port [2022-11-23 14:22:25,354 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_release_port [2022-11-23 14:22:25,354 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2022-11-23 14:22:25,354 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2022-11-23 14:22:25,354 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_enable_ms [2022-11-23 14:22:25,354 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_enable_ms [2022-11-23 14:22:25,355 INFO L130 BoogieDeclarations]: Found specification of procedure dmaengine_terminate_all [2022-11-23 14:22:25,355 INFO L138 BoogieDeclarations]: Found implementation of procedure dmaengine_terminate_all [2022-11-23 14:22:25,355 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_port_valid [2022-11-23 14:22:25,355 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_port_valid [2022-11-23 14:22:25,355 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_set_sleep [2022-11-23 14:22:25,355 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_set_sleep [2022-11-23 14:22:25,356 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_init_fixed_type_port [2022-11-23 14:22:25,356 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_init_fixed_type_port [2022-11-23 14:22:25,356 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 14:22:25,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 14:22:25,356 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2022-11-23 14:22:25,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2022-11-23 14:22:26,354 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 14:22:26,360 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 14:22:27,643 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-23 14:22:46,047 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 14:22:49,755 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 14:22:49,757 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-23 14:22:49,763 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:22:49 BoogieIcfgContainer [2022-11-23 14:22:49,763 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 14:22:49,766 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 14:22:49,767 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 14:22:49,770 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 14:22:49,771 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:22:20" (1/3) ... [2022-11-23 14:22:49,772 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d674d8c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:22:49, skipping insertion in model container [2022-11-23 14:22:49,772 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:22:24" (2/3) ... [2022-11-23 14:22:49,773 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d674d8c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:22:49, skipping insertion in model container [2022-11-23 14:22:49,773 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:22:49" (3/3) ... [2022-11-23 14:22:49,775 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--tty--serial--8250--8250.ko-entry_point.cil.out.i [2022-11-23 14:22:49,795 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 14:22:49,795 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 14:22:49,907 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 14:22:49,916 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;@48417355, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 14:22:49,916 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 14:22:49,927 INFO L276 IsEmpty]: Start isEmpty. Operand has 2035 states, 1199 states have (on average 1.3577981651376148) internal successors, (1628), 1292 states have internal predecessors, (1628), 687 states have call successors, (687), 148 states have call predecessors, (687), 147 states have return successors, (680), 651 states have call predecessors, (680), 680 states have call successors, (680) [2022-11-23 14:22:49,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2022-11-23 14:22:49,983 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:22:49,984 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:22:49,985 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:22:49,989 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:22:49,990 INFO L85 PathProgramCache]: Analyzing trace with hash 235629142, now seen corresponding path program 1 times [2022-11-23 14:22:50,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:22:50,000 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [99658245] [2022-11-23 14:22:50,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:22:50,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:22:50,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:22:51,654 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2022-11-23 14:22:51,655 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:22:51,655 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [99658245] [2022-11-23 14:22:51,656 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [99658245] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:22:51,656 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:22:51,656 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:22:51,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173813193] [2022-11-23 14:22:51,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:22:51,665 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:22:51,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:22:51,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:22:51,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:22:51,705 INFO L87 Difference]: Start difference. First operand has 2035 states, 1199 states have (on average 1.3577981651376148) internal successors, (1628), 1292 states have internal predecessors, (1628), 687 states have call successors, (687), 148 states have call predecessors, (687), 147 states have return successors, (680), 651 states have call predecessors, (680), 680 states have call successors, (680) Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-23 14:22:55,084 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-23 14:22:58,153 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-23 14:23:01,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:23:01,627 INFO L93 Difference]: Finished difference Result 5446 states and 7978 transitions. [2022-11-23 14:23:01,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:23:01,630 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 154 [2022-11-23 14:23:01,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:23:01,683 INFO L225 Difference]: With dead ends: 5446 [2022-11-23 14:23:01,684 INFO L226 Difference]: Without dead ends: 3379 [2022-11-23 14:23:01,704 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:23:01,708 INFO L413 NwaCegarLoop]: 3195 mSDtfsCounter, 1951 mSDsluCounter, 2541 mSDsCounter, 0 mSdLazyCounter, 705 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1955 SdHoareTripleChecker+Valid, 5736 SdHoareTripleChecker+Invalid, 709 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 705 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2022-11-23 14:23:01,710 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1955 Valid, 5736 Invalid, 709 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 705 Invalid, 2 Unknown, 0 Unchecked, 9.6s Time] [2022-11-23 14:23:01,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3379 states. [2022-11-23 14:23:02,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3379 to 3374. [2022-11-23 14:23:02,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3374 states, 2014 states have (on average 1.3336643495531282) internal successors, (2686), 2148 states have internal predecessors, (2686), 1089 states have call successors, (1089), 271 states have call predecessors, (1089), 270 states have return successors, (1092), 1042 states have call predecessors, (1092), 1088 states have call successors, (1092) [2022-11-23 14:23:02,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3374 states to 3374 states and 4867 transitions. [2022-11-23 14:23:02,037 INFO L78 Accepts]: Start accepts. Automaton has 3374 states and 4867 transitions. Word has length 154 [2022-11-23 14:23:02,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:23:02,038 INFO L495 AbstractCegarLoop]: Abstraction has 3374 states and 4867 transitions. [2022-11-23 14:23:02,038 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-23 14:23:02,039 INFO L276 IsEmpty]: Start isEmpty. Operand 3374 states and 4867 transitions. [2022-11-23 14:23:02,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2022-11-23 14:23:02,069 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:23:02,070 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:23:02,070 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 14:23:02,070 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:23:02,071 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:23:02,071 INFO L85 PathProgramCache]: Analyzing trace with hash -1868485535, now seen corresponding path program 1 times [2022-11-23 14:23:02,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:23:02,072 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139491623] [2022-11-23 14:23:02,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:23:02,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:23:02,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:23:04,362 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 13 proven. 26 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2022-11-23 14:23:04,363 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:23:04,363 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [139491623] [2022-11-23 14:23:04,363 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [139491623] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:23:04,363 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1556257075] [2022-11-23 14:23:04,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:23:04,364 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:23:04,364 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e85b418-1d0f-4b17-80e4-2f6606d746da/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:23:04,370 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e85b418-1d0f-4b17-80e4-2f6606d746da/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:23:04,399 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e85b418-1d0f-4b17-80e4-2f6606d746da/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-23 14:23:06,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:23:06,871 INFO L263 TraceCheckSpWp]: Trace formula consists of 7876 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-23 14:23:06,894 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:23:07,056 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 9 [2022-11-23 14:23:07,112 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2022-11-23 14:23:07,112 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:23:07,113 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1556257075] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:23:07,113 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:23:07,113 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 12 [2022-11-23 14:23:07,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119660629] [2022-11-23 14:23:07,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:23:07,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 14:23:07,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:23:07,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 14:23:07,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2022-11-23 14:23:07,117 INFO L87 Difference]: Start difference. First operand 3374 states and 4867 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-23 14:23:13,338 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-23 14:23:16,527 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-23 14:23:20,645 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-23 14:23:23,606 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-23 14:23:26,441 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-23 14:23:28,452 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-23 14:23:30,816 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-23 14:23:32,823 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-23 14:23:35,399 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-23 14:23:37,220 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:23:37,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:23:37,360 INFO L93 Difference]: Finished difference Result 6747 states and 9777 transitions. [2022-11-23 14:23:37,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 14:23:37,361 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 159 [2022-11-23 14:23:37,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:23:37,382 INFO L225 Difference]: With dead ends: 6747 [2022-11-23 14:23:37,382 INFO L226 Difference]: Without dead ends: 3382 [2022-11-23 14:23:37,398 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2022-11-23 14:23:37,399 INFO L413 NwaCegarLoop]: 2692 mSDtfsCounter, 1 mSDsluCounter, 7669 mSDsCounter, 0 mSdLazyCounter, 1438 mSolverCounterSat, 0 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 10361 SdHoareTripleChecker+Invalid, 1447 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1438 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.0s IncrementalHoareTripleChecker+Time [2022-11-23 14:23:37,400 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 10361 Invalid, 1447 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1438 Invalid, 9 Unknown, 0 Unchecked, 30.0s Time] [2022-11-23 14:23:37,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3382 states. [2022-11-23 14:23:37,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3382 to 3382. [2022-11-23 14:23:37,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3382 states, 2022 states have (on average 1.3333333333333333) internal successors, (2696), 2156 states have internal predecessors, (2696), 1089 states have call successors, (1089), 271 states have call predecessors, (1089), 270 states have return successors, (1092), 1042 states have call predecessors, (1092), 1088 states have call successors, (1092) [2022-11-23 14:23:37,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3382 states to 3382 states and 4877 transitions. [2022-11-23 14:23:37,568 INFO L78 Accepts]: Start accepts. Automaton has 3382 states and 4877 transitions. Word has length 159 [2022-11-23 14:23:37,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:23:37,570 INFO L495 AbstractCegarLoop]: Abstraction has 3382 states and 4877 transitions. [2022-11-23 14:23:37,570 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-23 14:23:37,570 INFO L276 IsEmpty]: Start isEmpty. Operand 3382 states and 4877 transitions. [2022-11-23 14:23:37,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2022-11-23 14:23:37,587 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:23:37,588 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:23:37,615 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e85b418-1d0f-4b17-80e4-2f6606d746da/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-23 14:23:37,802 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e85b418-1d0f-4b17-80e4-2f6606d746da/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:23:37,802 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:23:37,803 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:23:37,803 INFO L85 PathProgramCache]: Analyzing trace with hash 292363211, now seen corresponding path program 1 times [2022-11-23 14:23:37,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:23:37,803 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1025885867] [2022-11-23 14:23:37,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:23:37,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:23:38,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:23:39,635 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 13 proven. 26 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2022-11-23 14:23:39,635 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:23:39,636 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1025885867] [2022-11-23 14:23:39,636 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1025885867] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:23:39,638 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2093018648] [2022-11-23 14:23:39,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:23:39,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:23:39,639 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e85b418-1d0f-4b17-80e4-2f6606d746da/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:23:39,643 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e85b418-1d0f-4b17-80e4-2f6606d746da/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:23:39,666 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e85b418-1d0f-4b17-80e4-2f6606d746da/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-23 14:23:41,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:23:41,913 INFO L263 TraceCheckSpWp]: Trace formula consists of 8005 conjuncts, 59 conjunts are in the unsatisfiable core [2022-11-23 14:23:41,925 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:23:42,333 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2022-11-23 14:23:42,333 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:23:42,334 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2093018648] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:23:42,334 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:23:42,334 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 11 [2022-11-23 14:23:42,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45057011] [2022-11-23 14:23:42,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:23:42,335 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 14:23:42,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:23:42,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 14:23:42,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2022-11-23 14:23:42,336 INFO L87 Difference]: Start difference. First operand 3382 states and 4877 transitions. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 3 states have call successors, (19), 4 states have call predecessors, (19), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-23 14:23:46,902 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-23 14:23:50,628 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-23 14:24:00,219 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-23 14:24:02,573 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-23 14:24:06,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:24:06,585 INFO L93 Difference]: Finished difference Result 7833 states and 12338 transitions. [2022-11-23 14:24:06,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 14:24:06,586 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 3 states have call successors, (19), 4 states have call predecessors, (19), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 173 [2022-11-23 14:24:06,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:24:06,654 INFO L225 Difference]: With dead ends: 7833 [2022-11-23 14:24:06,654 INFO L226 Difference]: Without dead ends: 7830 [2022-11-23 14:24:06,661 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 173 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2022-11-23 14:24:06,662 INFO L413 NwaCegarLoop]: 3399 mSDtfsCounter, 3952 mSDsluCounter, 3138 mSDsCounter, 0 mSdLazyCounter, 5111 mSolverCounterSat, 2322 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4462 SdHoareTripleChecker+Valid, 6537 SdHoareTripleChecker+Invalid, 7437 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2322 IncrementalHoareTripleChecker+Valid, 5111 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.7s IncrementalHoareTripleChecker+Time [2022-11-23 14:24:06,663 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4462 Valid, 6537 Invalid, 7437 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2322 Valid, 5111 Invalid, 4 Unknown, 0 Unchecked, 23.7s Time] [2022-11-23 14:24:06,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7830 states. [2022-11-23 14:24:07,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7830 to 7576. [2022-11-23 14:24:07,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7576 states, 4531 states have (on average 1.327742220260428) internal successors, (6016), 4809 states have internal predecessors, (6016), 2410 states have call successors, (2410), 524 states have call predecessors, (2410), 634 states have return successors, (3478), 2430 states have call predecessors, (3478), 2409 states have call successors, (3478) [2022-11-23 14:24:07,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7576 states to 7576 states and 11904 transitions. [2022-11-23 14:24:07,284 INFO L78 Accepts]: Start accepts. Automaton has 7576 states and 11904 transitions. Word has length 173 [2022-11-23 14:24:07,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:24:07,285 INFO L495 AbstractCegarLoop]: Abstraction has 7576 states and 11904 transitions. [2022-11-23 14:24:07,286 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 3 states have call successors, (19), 4 states have call predecessors, (19), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-23 14:24:07,286 INFO L276 IsEmpty]: Start isEmpty. Operand 7576 states and 11904 transitions. [2022-11-23 14:24:07,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2022-11-23 14:24:07,317 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:24:07,317 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:24:07,343 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e85b418-1d0f-4b17-80e4-2f6606d746da/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-23 14:24:07,537 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e85b418-1d0f-4b17-80e4-2f6606d746da/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:24:07,537 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:24:07,538 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:24:07,538 INFO L85 PathProgramCache]: Analyzing trace with hash 885589365, now seen corresponding path program 1 times [2022-11-23 14:24:07,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:24:07,538 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434066985] [2022-11-23 14:24:07,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:24:07,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:24:07,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:24:08,502 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2022-11-23 14:24:08,503 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:24:08,503 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434066985] [2022-11-23 14:24:08,503 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [434066985] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:24:08,503 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:24:08,503 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 14:24:08,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539199740] [2022-11-23 14:24:08,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:24:08,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 14:24:08,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:24:08,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 14:24:08,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 14:24:08,506 INFO L87 Difference]: Start difference. First operand 7576 states and 11904 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-23 14:24:13,399 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-23 14:24:17,798 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-23 14:24:22,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:24:22,650 INFO L93 Difference]: Finished difference Result 22739 states and 35918 transitions. [2022-11-23 14:24:22,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-23 14:24:22,650 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 183 [2022-11-23 14:24:22,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:24:22,778 INFO L225 Difference]: With dead ends: 22739 [2022-11-23 14:24:22,778 INFO L226 Difference]: Without dead ends: 15172 [2022-11-23 14:24:22,828 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-23 14:24:22,829 INFO L413 NwaCegarLoop]: 3405 mSDtfsCounter, 2921 mSDsluCounter, 9521 mSDsCounter, 0 mSdLazyCounter, 1051 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2925 SdHoareTripleChecker+Valid, 12926 SdHoareTripleChecker+Invalid, 1060 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1051 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.5s IncrementalHoareTripleChecker+Time [2022-11-23 14:24:22,830 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2925 Valid, 12926 Invalid, 1060 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1051 Invalid, 2 Unknown, 0 Unchecked, 13.5s Time] [2022-11-23 14:24:22,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15172 states. [2022-11-23 14:24:23,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15172 to 15141. [2022-11-23 14:24:23,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15141 states, 9060 states have (on average 1.327373068432671) internal successors, (12026), 9616 states have internal predecessors, (12026), 4808 states have call successors, (4808), 1051 states have call predecessors, (4808), 1272 states have return successors, (7131), 4846 states have call predecessors, (7131), 4807 states have call successors, (7131) [2022-11-23 14:24:24,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15141 states to 15141 states and 23965 transitions. [2022-11-23 14:24:24,072 INFO L78 Accepts]: Start accepts. Automaton has 15141 states and 23965 transitions. Word has length 183 [2022-11-23 14:24:24,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:24:24,073 INFO L495 AbstractCegarLoop]: Abstraction has 15141 states and 23965 transitions. [2022-11-23 14:24:24,074 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-23 14:24:24,074 INFO L276 IsEmpty]: Start isEmpty. Operand 15141 states and 23965 transitions. [2022-11-23 14:24:24,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-11-23 14:24:24,109 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:24:24,109 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:24:24,109 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 14:24:24,110 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:24:24,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:24:24,110 INFO L85 PathProgramCache]: Analyzing trace with hash -1230013691, now seen corresponding path program 1 times [2022-11-23 14:24:24,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:24:24,111 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2093265029] [2022-11-23 14:24:24,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:24:24,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:24:24,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:24:25,061 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2022-11-23 14:24:25,061 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:24:25,061 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2093265029] [2022-11-23 14:24:25,061 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2093265029] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:24:25,061 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:24:25,062 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 14:24:25,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728068517] [2022-11-23 14:24:25,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:24:25,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 14:24:25,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:24:25,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 14:24:25,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 14:24:25,064 INFO L87 Difference]: Start difference. First operand 15141 states and 23965 transitions. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-23 14:24:29,683 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:24:31,694 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-23 14:24:33,705 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-23 14:24:37,101 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-23 14:24:39,141 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-23 14:24:41,146 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-23 14:24:42,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:24:48,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:24:48,000 INFO L93 Difference]: Finished difference Result 30347 states and 48011 transitions. [2022-11-23 14:24:48,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-23 14:24:48,001 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 184 [2022-11-23 14:24:48,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:24:48,101 INFO L225 Difference]: With dead ends: 30347 [2022-11-23 14:24:48,102 INFO L226 Difference]: Without dead ends: 15215 [2022-11-23 14:24:48,194 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-23 14:24:48,195 INFO L413 NwaCegarLoop]: 3404 mSDtfsCounter, 2935 mSDsluCounter, 9518 mSDsCounter, 0 mSdLazyCounter, 1050 mSolverCounterSat, 7 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2937 SdHoareTripleChecker+Valid, 12922 SdHoareTripleChecker+Invalid, 1062 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1050 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:24:48,195 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2937 Valid, 12922 Invalid, 1062 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1050 Invalid, 5 Unknown, 0 Unchecked, 22.1s Time] [2022-11-23 14:24:48,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15215 states. [2022-11-23 14:24:49,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15215 to 15186. [2022-11-23 14:24:49,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15186 states, 9090 states have (on average 1.3265126512651264) internal successors, (12058), 9647 states have internal predecessors, (12058), 4813 states have call successors, (4813), 1060 states have call predecessors, (4813), 1282 states have return successors, (7128), 4852 states have call predecessors, (7128), 4812 states have call successors, (7128) [2022-11-23 14:24:49,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15186 states to 15186 states and 23999 transitions. [2022-11-23 14:24:49,360 INFO L78 Accepts]: Start accepts. Automaton has 15186 states and 23999 transitions. Word has length 184 [2022-11-23 14:24:49,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:24:49,360 INFO L495 AbstractCegarLoop]: Abstraction has 15186 states and 23999 transitions. [2022-11-23 14:24:49,361 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-23 14:24:49,361 INFO L276 IsEmpty]: Start isEmpty. Operand 15186 states and 23999 transitions. [2022-11-23 14:24:49,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2022-11-23 14:24:49,396 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:24:49,396 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:24:49,396 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 14:24:49,397 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:24:49,397 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:24:49,397 INFO L85 PathProgramCache]: Analyzing trace with hash -1315137054, now seen corresponding path program 1 times [2022-11-23 14:24:49,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:24:49,398 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370064856] [2022-11-23 14:24:49,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:24:49,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:24:49,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:24:50,222 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2022-11-23 14:24:50,222 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:24:50,222 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370064856] [2022-11-23 14:24:50,223 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [370064856] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:24:50,223 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:24:50,223 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 14:24:50,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819096365] [2022-11-23 14:24:50,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:24:50,224 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 14:24:50,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:24:50,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 14:24:50,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 14:24:50,225 INFO L87 Difference]: Start difference. First operand 15186 states and 23999 transitions. Second operand has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-23 14:24:54,948 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-23 14:24:59,030 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-23 14:25:03,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:25:03,140 INFO L93 Difference]: Finished difference Result 30412 states and 48049 transitions. [2022-11-23 14:25:03,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-23 14:25:03,140 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 182 [2022-11-23 14:25:03,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:25:03,240 INFO L225 Difference]: With dead ends: 30412 [2022-11-23 14:25:03,240 INFO L226 Difference]: Without dead ends: 15235 [2022-11-23 14:25:03,309 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-23 14:25:03,310 INFO L413 NwaCegarLoop]: 3405 mSDtfsCounter, 2920 mSDsluCounter, 9519 mSDsCounter, 0 mSdLazyCounter, 1051 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2924 SdHoareTripleChecker+Valid, 12924 SdHoareTripleChecker+Invalid, 1060 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1051 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.2s IncrementalHoareTripleChecker+Time [2022-11-23 14:25:03,310 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2924 Valid, 12924 Invalid, 1060 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1051 Invalid, 2 Unknown, 0 Unchecked, 12.2s Time] [2022-11-23 14:25:03,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15235 states. [2022-11-23 14:25:04,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15235 to 15206. [2022-11-23 14:25:04,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15206 states, 9106 states have (on average 1.3259389413573468) internal successors, (12074), 9663 states have internal predecessors, (12074), 4813 states have call successors, (4813), 1064 states have call predecessors, (4813), 1286 states have return successors, (7120), 4852 states have call predecessors, (7120), 4812 states have call successors, (7120) [2022-11-23 14:25:04,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15206 states to 15206 states and 24007 transitions. [2022-11-23 14:25:04,499 INFO L78 Accepts]: Start accepts. Automaton has 15206 states and 24007 transitions. Word has length 182 [2022-11-23 14:25:04,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:25:04,500 INFO L495 AbstractCegarLoop]: Abstraction has 15206 states and 24007 transitions. [2022-11-23 14:25:04,500 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-23 14:25:04,500 INFO L276 IsEmpty]: Start isEmpty. Operand 15206 states and 24007 transitions. [2022-11-23 14:25:04,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2022-11-23 14:25:04,534 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:25:04,534 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:25:04,534 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-23 14:25:04,535 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:25:04,535 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:25:04,535 INFO L85 PathProgramCache]: Analyzing trace with hash -1853984590, now seen corresponding path program 1 times [2022-11-23 14:25:04,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:25:04,535 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [298803310] [2022-11-23 14:25:04,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:25:04,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:25:04,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:25:05,513 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2022-11-23 14:25:05,513 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:25:05,513 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [298803310] [2022-11-23 14:25:05,514 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [298803310] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:25:05,514 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:25:05,514 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 14:25:05,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440697075] [2022-11-23 14:25:05,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:25:05,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 14:25:05,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:25:05,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 14:25:05,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 14:25:05,516 INFO L87 Difference]: Start difference. First operand 15206 states and 24007 transitions. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-23 14:25:07,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:25:11,343 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-23 14:25:13,855 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-23 14:25:19,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:25:19,610 INFO L93 Difference]: Finished difference Result 37977 states and 60014 transitions. [2022-11-23 14:25:19,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-23 14:25:19,611 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 181 [2022-11-23 14:25:19,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:25:19,745 INFO L225 Difference]: With dead ends: 37977 [2022-11-23 14:25:19,746 INFO L226 Difference]: Without dead ends: 22780 [2022-11-23 14:25:19,815 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-23 14:25:19,816 INFO L413 NwaCegarLoop]: 3788 mSDtfsCounter, 2895 mSDsluCounter, 10284 mSDsCounter, 0 mSdLazyCounter, 1253 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2899 SdHoareTripleChecker+Valid, 14072 SdHoareTripleChecker+Invalid, 1262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1253 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:25:19,816 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2899 Valid, 14072 Invalid, 1262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1253 Invalid, 2 Unknown, 0 Unchecked, 13.1s Time] [2022-11-23 14:25:19,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22780 states. [2022-11-23 14:25:21,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22780 to 22661. [2022-11-23 14:25:21,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22661 states, 13557 states have (on average 1.3263996459393672) internal successors, (17982), 14392 states have internal predecessors, (17982), 7185 states have call successors, (7185), 1587 states have call predecessors, (7185), 1918 states have return successors, (10707), 7240 states have call predecessors, (10707), 7184 states have call successors, (10707) [2022-11-23 14:25:21,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22661 states to 22661 states and 35874 transitions. [2022-11-23 14:25:21,648 INFO L78 Accepts]: Start accepts. Automaton has 22661 states and 35874 transitions. Word has length 181 [2022-11-23 14:25:21,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:25:21,648 INFO L495 AbstractCegarLoop]: Abstraction has 22661 states and 35874 transitions. [2022-11-23 14:25:21,649 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-23 14:25:21,649 INFO L276 IsEmpty]: Start isEmpty. Operand 22661 states and 35874 transitions. [2022-11-23 14:25:21,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2022-11-23 14:25:21,685 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:25:21,685 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:25:21,685 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-23 14:25:21,685 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:25:21,686 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:25:21,686 INFO L85 PathProgramCache]: Analyzing trace with hash 1311853633, now seen corresponding path program 1 times [2022-11-23 14:25:21,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:25:21,686 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689964677] [2022-11-23 14:25:21,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:25:21,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:25:22,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:25:24,070 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2022-11-23 14:25:24,070 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:25:24,071 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689964677] [2022-11-23 14:25:24,071 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1689964677] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:25:24,071 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:25:24,071 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 14:25:24,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498007228] [2022-11-23 14:25:24,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:25:24,072 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 14:25:24,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:25:24,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 14:25:24,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 14:25:24,073 INFO L87 Difference]: Start difference. First operand 22661 states and 35874 transitions. Second operand has 4 states, 3 states have (on average 34.333333333333336) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-23 14:25:28,036 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-23 14:25:31,186 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-23 14:25:35,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:25:35,984 INFO L93 Difference]: Finished difference Result 45386 states and 71869 transitions. [2022-11-23 14:25:35,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 14:25:35,984 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 34.333333333333336) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 198 [2022-11-23 14:25:35,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:25:36,119 INFO L225 Difference]: With dead ends: 45386 [2022-11-23 14:25:36,119 INFO L226 Difference]: Without dead ends: 22733 [2022-11-23 14:25:36,207 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-23 14:25:36,209 INFO L413 NwaCegarLoop]: 2695 mSDtfsCounter, 5 mSDsluCounter, 5382 mSDsCounter, 0 mSdLazyCounter, 784 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 8077 SdHoareTripleChecker+Invalid, 789 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 784 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2022-11-23 14:25:36,210 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 8077 Invalid, 789 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 784 Invalid, 2 Unknown, 0 Unchecked, 10.9s Time] [2022-11-23 14:25:36,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22733 states. [2022-11-23 14:25:37,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22733 to 22733. [2022-11-23 14:25:37,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22733 states, 13605 states have (on average 1.3278941565600881) internal successors, (18066), 14452 states have internal predecessors, (18066), 7185 states have call successors, (7185), 1599 states have call predecessors, (7185), 1942 states have return successors, (10743), 7240 states have call predecessors, (10743), 7184 states have call successors, (10743) [2022-11-23 14:25:37,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22733 states to 22733 states and 35994 transitions. [2022-11-23 14:25:37,982 INFO L78 Accepts]: Start accepts. Automaton has 22733 states and 35994 transitions. Word has length 198 [2022-11-23 14:25:37,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:25:37,983 INFO L495 AbstractCegarLoop]: Abstraction has 22733 states and 35994 transitions. [2022-11-23 14:25:37,983 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 34.333333333333336) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-23 14:25:37,983 INFO L276 IsEmpty]: Start isEmpty. Operand 22733 states and 35994 transitions. [2022-11-23 14:25:38,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2022-11-23 14:25:38,022 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:25:38,023 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:25:38,023 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-23 14:25:38,023 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:25:38,024 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:25:38,024 INFO L85 PathProgramCache]: Analyzing trace with hash 31591694, now seen corresponding path program 1 times [2022-11-23 14:25:38,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:25:38,024 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922726138] [2022-11-23 14:25:38,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:25:38,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:25:39,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:25:40,669 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2022-11-23 14:25:40,669 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:25:40,669 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922726138] [2022-11-23 14:25:40,670 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [922726138] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:25:40,670 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [744286691] [2022-11-23 14:25:40,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:25:40,670 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:25:40,670 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e85b418-1d0f-4b17-80e4-2f6606d746da/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:25:40,674 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e85b418-1d0f-4b17-80e4-2f6606d746da/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:25:40,694 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e85b418-1d0f-4b17-80e4-2f6606d746da/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-23 14:25:42,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:25:42,909 INFO L263 TraceCheckSpWp]: Trace formula consists of 7942 conjuncts, 57 conjunts are in the unsatisfiable core [2022-11-23 14:25:42,920 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:25:43,102 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-23 14:25:43,269 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:25:43,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:25:43,272 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 33 [2022-11-23 14:25:43,780 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:25:43,781 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2022-11-23 14:25:43,824 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 9 [2022-11-23 14:25:43,872 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 37 proven. 5 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2022-11-23 14:25:43,873 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 14:25:44,477 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [744286691] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:25:44,477 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [766277037] [2022-11-23 14:25:44,503 INFO L159 IcfgInterpreter]: Started Sifa with 147 locations of interest [2022-11-23 14:25:44,504 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 14:25:44,508 FATAL L? ?]: Ignoring exception! java.lang.IllegalArgumentException: Recursive programs are not supported. at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.topsortRelevant(CallGraph.java:132) at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.(CallGraph.java:97) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.(IcfgInterpreter.java:92) at de.uni_freiburg.informatik.ultimate.plugins.sifa.SifaBuilder.construct(SifaBuilder.java:94) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.SifaRunner.(SifaRunner.java:98) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSifa.construct(IpTcStrategyModuleSifa.java:68) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:266) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:147) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:336) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:415) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:262) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:175) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-11-23 14:25:44,515 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-23 14:25:44,515 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 15] total 18 [2022-11-23 14:25:44,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [810020320] [2022-11-23 14:25:44,516 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-23 14:25:44,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-11-23 14:25:44,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:25:44,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-11-23 14:25:44,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=278, Unknown=14, NotChecked=0, Total=342 [2022-11-23 14:25:44,519 INFO L87 Difference]: Start difference. First operand 22733 states and 35994 transitions. Second operand has 18 states, 16 states have (on average 11.125) internal successors, (178), 18 states have internal predecessors, (178), 9 states have call successors, (43), 4 states have call predecessors, (43), 6 states have return successors, (39), 8 states have call predecessors, (39), 9 states have call successors, (39) [2022-11-23 14:25:46,918 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 [0] [2022-11-23 14:25:53,137 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-11-23 14:25:56,192 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-23 14:26:02,395 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 [0] [2022-11-23 14:26:04,928 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 [0] [2022-11-23 14:26:08,161 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 [0] [2022-11-23 14:26:10,181 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-23 14:26:12,193 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 [0] [2022-11-23 14:26:14,204 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-23 14:26:16,211 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:26:17,958 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:26:19,970 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-23 14:26:21,984 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-23 14:26:23,991 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-23 14:26:25,997 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-23 14:26:28,004 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-23 14:26:30,013 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 [0] [2022-11-23 14:26:32,018 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-23 14:26:34,453 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 [0] [2022-11-23 14:26:37,214 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 [0] [2022-11-23 14:26:40,217 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-23 14:26:41,931 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:26:44,215 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:26:52,686 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-11-23 14:26:53,782 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-11-23 14:26:56,507 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 [0] [2022-11-23 14:27:01,619 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 [0] [2022-11-23 14:27:06,260 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 [0] [2022-11-23 14:27:08,521 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:27:18,488 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 [0] [2022-11-23 14:27:21,824 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 [0] [2022-11-23 14:27:23,490 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-11-23 14:27:26,017 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 [0] [2022-11-23 14:27:29,176 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 [0] [2022-11-23 14:27:31,020 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-11-23 14:27:33,027 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-23 14:27:35,035 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 [0] [2022-11-23 14:27:37,043 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-23 14:27:39,665 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 [0] [2022-11-23 14:27:41,672 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 [0] [2022-11-23 14:27:43,677 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 [0] [2022-11-23 14:27:45,683 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 [0] [2022-11-23 14:27:47,692 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 [0] [2022-11-23 14:27:49,702 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 [0] [2022-11-23 14:27:51,711 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 [0] [2022-11-23 14:27:54,139 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-11-23 14:27:55,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-11-23 14:27:57,910 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 [0] [2022-11-23 14:27:59,915 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 [0] [2022-11-23 14:28:01,923 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 [0] [2022-11-23 14:28:03,935 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 [0] [2022-11-23 14:28:05,942 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 [0] [2022-11-23 14:28:07,951 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 [0] [2022-11-23 14:28:17,346 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 [0] [2022-11-23 14:28:19,453 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 [0] [2022-11-23 14:28:21,715 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 [0] [2022-11-23 14:28:24,280 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 [0] [2022-11-23 14:28:26,331 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 [0] [2022-11-23 14:28:30,898 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 [0] [2022-11-23 14:28:35,612 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-23 14:28:37,620 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 [0] [2022-11-23 14:28:39,629 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-23 14:28:42,543 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 [0] [2022-11-23 14:28:44,587 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 [0] [2022-11-23 14:28:47,910 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 [0] [2022-11-23 14:28:49,919 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-23 14:28:51,926 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 [0] [2022-11-23 14:28:53,934 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-23 14:28:56,087 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 [0] [2022-11-23 14:28:58,437 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 [0] [2022-11-23 14:29:01,443 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 [0] [2022-11-23 14:29:03,896 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 [0] [2022-11-23 14:29:05,901 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-23 14:29:07,914 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 [0] [2022-11-23 14:29:09,920 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-23 14:29:11,960 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 [0] [2022-11-23 14:29:16,228 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 [0] [2022-11-23 14:29:18,310 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 [0] [2022-11-23 14:29:21,264 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 [0] [2022-11-23 14:29:23,668 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 [0] [2022-11-23 14:29:25,137 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-11-23 14:29:27,146 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-23 14:29:29,152 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 [0] [2022-11-23 14:29:31,163 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-23 14:29:33,902 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 [0] [2022-11-23 14:29:34,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:29:34,761 INFO L93 Difference]: Finished difference Result 56089 states and 91948 transitions. [2022-11-23 14:29:34,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-11-23 14:29:34,762 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 16 states have (on average 11.125) internal successors, (178), 18 states have internal predecessors, (178), 9 states have call successors, (43), 4 states have call predecessors, (43), 6 states have return successors, (39), 8 states have call predecessors, (39), 9 states have call successors, (39) Word has length 199 [2022-11-23 14:29:34,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:29:34,972 INFO L225 Difference]: With dead ends: 56089 [2022-11-23 14:29:34,972 INFO L226 Difference]: Without dead ends: 33364 [2022-11-23 14:29:35,114 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 201 SyntacticMatches, 4 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 253 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=167, Invalid=1005, Unknown=18, NotChecked=0, Total=1190 [2022-11-23 14:29:35,122 INFO L413 NwaCegarLoop]: 3109 mSDtfsCounter, 2131 mSDsluCounter, 31883 mSDsCounter, 0 mSdLazyCounter, 15455 mSolverCounterSat, 1323 mSolverCounterUnsat, 2009 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 223.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2307 SdHoareTripleChecker+Valid, 34992 SdHoareTripleChecker+Invalid, 18787 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1323 IncrementalHoareTripleChecker+Valid, 15455 IncrementalHoareTripleChecker+Invalid, 2009 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 227.3s IncrementalHoareTripleChecker+Time [2022-11-23 14:29:35,122 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2307 Valid, 34992 Invalid, 18787 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1323 Valid, 15455 Invalid, 2009 Unknown, 0 Unchecked, 227.3s Time] [2022-11-23 14:29:35,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33364 states. [2022-11-23 14:29:38,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33364 to 32421. [2022-11-23 14:29:38,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32421 states, 19737 states have (on average 1.3426052591579267) internal successors, (26499), 21033 states have internal predecessors, (26499), 9620 states have call successors, (9620), 2821 states have call predecessors, (9620), 3063 states have return successors, (16758), 9236 states have call predecessors, (16758), 9619 states have call successors, (16758) [2022-11-23 14:29:38,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32421 states to 32421 states and 52877 transitions. [2022-11-23 14:29:38,273 INFO L78 Accepts]: Start accepts. Automaton has 32421 states and 52877 transitions. Word has length 199 [2022-11-23 14:29:38,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:29:38,274 INFO L495 AbstractCegarLoop]: Abstraction has 32421 states and 52877 transitions. [2022-11-23 14:29:38,274 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 16 states have (on average 11.125) internal successors, (178), 18 states have internal predecessors, (178), 9 states have call successors, (43), 4 states have call predecessors, (43), 6 states have return successors, (39), 8 states have call predecessors, (39), 9 states have call successors, (39) [2022-11-23 14:29:38,274 INFO L276 IsEmpty]: Start isEmpty. Operand 32421 states and 52877 transitions. [2022-11-23 14:29:38,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2022-11-23 14:29:38,352 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:29:38,352 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:29:38,379 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e85b418-1d0f-4b17-80e4-2f6606d746da/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-23 14:29:38,566 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e85b418-1d0f-4b17-80e4-2f6606d746da/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:29:38,566 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:29:38,567 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:29:38,567 INFO L85 PathProgramCache]: Analyzing trace with hash 788178796, now seen corresponding path program 1 times [2022-11-23 14:29:38,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:29:38,567 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059308290] [2022-11-23 14:29:38,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:29:38,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:29:38,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:29:39,807 INFO L134 CoverageAnalysis]: Checked inductivity of 340 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 336 trivial. 0 not checked. [2022-11-23 14:29:39,807 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:29:39,808 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059308290] [2022-11-23 14:29:39,808 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1059308290] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:29:39,808 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:29:39,808 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 14:29:39,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889397591] [2022-11-23 14:29:39,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:29:39,810 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 14:29:39,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:29:39,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 14:29:39,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 14:29:39,811 INFO L87 Difference]: Start difference. First operand 32421 states and 52877 transitions. Second operand has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-23 14:29:43,910 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-23 14:29:46,796 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-23 14:29:50,958 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:29:56,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:29:56,909 INFO L93 Difference]: Finished difference Result 96447 states and 157485 transitions. [2022-11-23 14:29:56,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-23 14:29:56,909 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 341 [2022-11-23 14:29:56,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:29:57,388 INFO L225 Difference]: With dead ends: 96447 [2022-11-23 14:29:57,389 INFO L226 Difference]: Without dead ends: 64035 [2022-11-23 14:29:57,566 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-23 14:29:57,567 INFO L413 NwaCegarLoop]: 4342 mSDtfsCounter, 2907 mSDsluCounter, 6983 mSDsCounter, 0 mSdLazyCounter, 971 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2911 SdHoareTripleChecker+Valid, 11325 SdHoareTripleChecker+Invalid, 976 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 971 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:29:57,567 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2911 Valid, 11325 Invalid, 976 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 971 Invalid, 2 Unknown, 0 Unchecked, 14.1s Time] [2022-11-23 14:29:57,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64035 states. [2022-11-23 14:30:02,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64035 to 63980. [2022-11-23 14:30:02,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63980 states, 38932 states have (on average 1.3411075721771293) internal successors, (52212), 41475 states have internal predecessors, (52212), 19021 states have call successors, (19021), 5542 states have call predecessors, (19021), 6026 states have return successors, (33265), 18252 states have call predecessors, (33265), 19020 states have call successors, (33265) [2022-11-23 14:30:02,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63980 states to 63980 states and 104498 transitions. [2022-11-23 14:30:02,801 INFO L78 Accepts]: Start accepts. Automaton has 63980 states and 104498 transitions. Word has length 341 [2022-11-23 14:30:02,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:30:02,801 INFO L495 AbstractCegarLoop]: Abstraction has 63980 states and 104498 transitions. [2022-11-23 14:30:02,801 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-23 14:30:02,802 INFO L276 IsEmpty]: Start isEmpty. Operand 63980 states and 104498 transitions. [2022-11-23 14:30:02,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 398 [2022-11-23 14:30:02,888 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:30:02,888 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 8, 7, 6, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:30:02,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-23 14:30:02,889 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:30:02,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:30:02,889 INFO L85 PathProgramCache]: Analyzing trace with hash -1154179536, now seen corresponding path program 1 times [2022-11-23 14:30:02,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:30:02,890 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1411678897] [2022-11-23 14:30:02,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:30:02,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:30:03,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:30:03,604 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 443 trivial. 0 not checked. [2022-11-23 14:30:03,604 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:30:03,605 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1411678897] [2022-11-23 14:30:03,605 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1411678897] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:30:03,605 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:30:03,605 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:30:03,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [62240164] [2022-11-23 14:30:03,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:30:03,606 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:30:03,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:30:03,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:30:03,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:30:03,607 INFO L87 Difference]: Start difference. First operand 63980 states and 104498 transitions. Second operand has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-23 14:30:07,247 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-23 14:30:09,922 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-23 14:30:16,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:30:16,775 INFO L93 Difference]: Finished difference Result 106080 states and 171761 transitions. [2022-11-23 14:30:16,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:30:16,776 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 397 [2022-11-23 14:30:16,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:30:17,183 INFO L225 Difference]: With dead ends: 106080 [2022-11-23 14:30:17,183 INFO L226 Difference]: Without dead ends: 42079 [2022-11-23 14:30:17,470 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:30:17,470 INFO L413 NwaCegarLoop]: 2697 mSDtfsCounter, 0 mSDsluCounter, 2694 mSDsCounter, 0 mSdLazyCounter, 510 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5391 SdHoareTripleChecker+Invalid, 512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 510 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2022-11-23 14:30:17,471 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5391 Invalid, 512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 510 Invalid, 2 Unknown, 0 Unchecked, 10.5s Time] [2022-11-23 14:30:17,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42079 states. [2022-11-23 14:30:20,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42079 to 41947. [2022-11-23 14:30:20,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41947 states, 25569 states have (on average 1.3317298290899136) internal successors, (34051), 27174 states have internal predecessors, (34051), 12275 states have call successors, (12275), 3729 states have call predecessors, (12275), 4102 states have return successors, (20755), 11885 states have call predecessors, (20755), 12274 states have call successors, (20755) [2022-11-23 14:30:20,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41947 states to 41947 states and 67081 transitions. [2022-11-23 14:30:20,378 INFO L78 Accepts]: Start accepts. Automaton has 41947 states and 67081 transitions. Word has length 397 [2022-11-23 14:30:20,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:30:20,379 INFO L495 AbstractCegarLoop]: Abstraction has 41947 states and 67081 transitions. [2022-11-23 14:30:20,379 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-23 14:30:20,379 INFO L276 IsEmpty]: Start isEmpty. Operand 41947 states and 67081 transitions. [2022-11-23 14:30:20,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2022-11-23 14:30:20,434 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:30:20,435 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:30:20,435 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-23 14:30:20,435 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:30:20,435 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:30:20,435 INFO L85 PathProgramCache]: Analyzing trace with hash -593533485, now seen corresponding path program 1 times [2022-11-23 14:30:20,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:30:20,435 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65982210] [2022-11-23 14:30:20,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:30:20,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:30:21,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:30:23,207 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2022-11-23 14:30:23,207 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:30:23,207 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65982210] [2022-11-23 14:30:23,208 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [65982210] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:30:23,208 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1071358433] [2022-11-23 14:30:23,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:30:23,208 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:30:23,208 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e85b418-1d0f-4b17-80e4-2f6606d746da/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:30:23,211 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e85b418-1d0f-4b17-80e4-2f6606d746da/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:30:23,219 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e85b418-1d0f-4b17-80e4-2f6606d746da/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-23 14:30:25,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:30:25,499 INFO L263 TraceCheckSpWp]: Trace formula consists of 7990 conjuncts, 67 conjunts are in the unsatisfiable core [2022-11-23 14:30:25,519 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:30:25,724 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-23 14:30:25,911 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:30:25,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:30:25,913 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 33 [2022-11-23 14:30:26,357 WARN L859 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_1550 Int)) (= (store |c_old(#memory_int)| |c_activate_pending_timer_2_#in~timer.base| (store (select |c_old(#memory_int)| |c_activate_pending_timer_2_#in~timer.base|) (+ 40 |c_activate_pending_timer_2_#in~timer.offset|) v_ArrVal_1550)) |c_#memory_int|)) is different from true [2022-11-23 14:30:26,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:30:26,374 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2022-11-23 14:30:26,424 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 9 [2022-11-23 14:30:26,475 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 37 proven. 5 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2022-11-23 14:30:26,476 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 14:30:26,767 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1071358433] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:30:26,767 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1028482763] [2022-11-23 14:30:26,772 INFO L159 IcfgInterpreter]: Started Sifa with 151 locations of interest [2022-11-23 14:30:26,772 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 14:30:26,773 FATAL L? ?]: Ignoring exception! java.lang.IllegalArgumentException: Recursive programs are not supported. at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.topsortRelevant(CallGraph.java:132) at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.(CallGraph.java:97) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.(IcfgInterpreter.java:92) at de.uni_freiburg.informatik.ultimate.plugins.sifa.SifaBuilder.construct(SifaBuilder.java:94) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.SifaRunner.(SifaRunner.java:98) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSifa.construct(IpTcStrategyModuleSifa.java:68) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:266) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:147) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:336) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:415) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:262) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:175) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-11-23 14:30:26,773 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-23 14:30:26,774 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 17] total 21 [2022-11-23 14:30:26,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617115352] [2022-11-23 14:30:26,774 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-23 14:30:26,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-11-23 14:30:26,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:30:26,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-11-23 14:30:26,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=366, Unknown=1, NotChecked=38, Total=462 [2022-11-23 14:30:26,776 INFO L87 Difference]: Start difference. First operand 41947 states and 67081 transitions. Second operand has 21 states, 18 states have (on average 10.166666666666666) internal successors, (183), 20 states have internal predecessors, (183), 10 states have call successors, (45), 4 states have call predecessors, (45), 7 states have return successors, (41), 9 states have call predecessors, (41), 10 states have call successors, (41) [2022-11-23 14:30:29,213 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 [0] [2022-11-23 14:30:32,245 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 [0] [2022-11-23 14:30:34,149 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:30:36,347 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-11-23 14:30:40,757 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-23 14:30:47,430 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 [0] [2022-11-23 14:30:50,849 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 [0] [2022-11-23 14:30:53,879 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-23 14:30:56,331 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 [0] [2022-11-23 14:30:58,807 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 [0] [2022-11-23 14:31:03,039 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-11-23 14:31:04,078 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:31:06,298 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:31:08,306 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-23 14:31:10,316 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-23 14:31:14,676 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-11-23 14:31:16,005 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-11-23 14:31:17,710 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-11-23 14:31:22,789 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 [0] [2022-11-23 14:31:26,572 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 [0] [2022-11-23 14:31:34,886 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 [0] [2022-11-23 14:31:37,960 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 [0] [2022-11-23 14:31:39,838 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 [0] [2022-11-23 14:31:42,358 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 [0] [2022-11-23 14:31:46,256 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 [0] [2022-11-23 14:31:48,274 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 [0] [2022-11-23 14:31:51,600 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:31:53,608 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 [0] [2022-11-23 14:31:55,615 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-23 14:31:57,016 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:31:59,597 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-23 14:32:01,606 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-23 14:32:03,613 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-23 14:32:06,680 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 [0] [2022-11-23 14:32:08,681 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:32:10,845 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-11-23 14:32:13,399 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-11-23 14:32:15,407 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 [0] [2022-11-23 14:32:19,752 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 [0] [2022-11-23 14:32:21,758 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 [0] [2022-11-23 14:32:23,990 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-11-23 14:32:33,753 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 [0] [2022-11-23 14:32:35,792 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 [0] [2022-11-23 14:32:38,711 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 [0] [2022-11-23 14:32:45,336 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 [0] [2022-11-23 14:32:47,346 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-23 14:32:49,352 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-23 14:32:51,806 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 [0] [2022-11-23 14:32:53,817 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 [0] [2022-11-23 14:32:56,850 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 [0] [2022-11-23 14:32:58,855 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-23 14:33:01,857 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 [0] [2022-11-23 14:33:04,723 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 [0] [2022-11-23 14:33:06,730 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-23 14:33:09,211 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 [0] [2022-11-23 14:33:12,293 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 [0] [2022-11-23 14:33:14,547 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 [0] [2022-11-23 14:33:17,412 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 [0] [2022-11-23 14:33:19,524 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 [0] [2022-11-23 14:33:21,734 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 [0] [2022-11-23 14:33:24,135 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 [0] [2022-11-23 14:33:27,846 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 [0] [2022-11-23 14:33:30,322 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-23 14:33:34,444 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 [0] [2022-11-23 14:33:35,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:33:35,918 INFO L93 Difference]: Finished difference Result 87915 states and 144093 transitions. [2022-11-23 14:33:35,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2022-11-23 14:33:35,919 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 18 states have (on average 10.166666666666666) internal successors, (183), 20 states have internal predecessors, (183), 10 states have call successors, (45), 4 states have call predecessors, (45), 7 states have return successors, (41), 9 states have call predecessors, (41), 10 states have call successors, (41) Word has length 204 [2022-11-23 14:33:35,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:33:35,925 INFO L225 Difference]: With dead ends: 87915 [2022-11-23 14:33:35,925 INFO L226 Difference]: Without dead ends: 0 [2022-11-23 14:33:36,183 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 204 SyntacticMatches, 4 SemanticMatches, 42 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 400 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=202, Invalid=1607, Unknown=1, NotChecked=82, Total=1892 [2022-11-23 14:33:36,184 INFO L413 NwaCegarLoop]: 2937 mSDtfsCounter, 1889 mSDsluCounter, 25132 mSDsCounter, 0 mSdLazyCounter, 20803 mSolverCounterSat, 1340 mSolverCounterUnsat, 111 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 181.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2154 SdHoareTripleChecker+Valid, 28069 SdHoareTripleChecker+Invalid, 27195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1340 IncrementalHoareTripleChecker+Valid, 20803 IncrementalHoareTripleChecker+Invalid, 111 IncrementalHoareTripleChecker+Unknown, 4941 IncrementalHoareTripleChecker+Unchecked, 185.0s IncrementalHoareTripleChecker+Time [2022-11-23 14:33:36,184 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2154 Valid, 28069 Invalid, 27195 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1340 Valid, 20803 Invalid, 111 Unknown, 4941 Unchecked, 185.0s Time] [2022-11-23 14:33:36,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-23 14:33:36,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-23 14:33:36,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 14:33:36,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-23 14:33:36,196 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 204 [2022-11-23 14:33:36,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:33:36,197 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-23 14:33:36,197 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 18 states have (on average 10.166666666666666) internal successors, (183), 20 states have internal predecessors, (183), 10 states have call successors, (45), 4 states have call predecessors, (45), 7 states have return successors, (41), 9 states have call predecessors, (41), 10 states have call successors, (41) [2022-11-23 14:33:36,197 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-23 14:33:36,197 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-23 14:33:36,200 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-23 14:33:36,227 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e85b418-1d0f-4b17-80e4-2f6606d746da/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-23 14:33:36,422 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e85b418-1d0f-4b17-80e4-2f6606d746da/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:33:36,424 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.