./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--synclinkmp.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26001f9f-e9df-4811-8635-52770a412367/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26001f9f-e9df-4811-8635-52770a412367/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26001f9f-e9df-4811-8635-52770a412367/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26001f9f-e9df-4811-8635-52770a412367/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--synclinkmp.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26001f9f-e9df-4811-8635-52770a412367/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26001f9f-e9df-4811-8635-52770a412367/bin/utaipan-EQgc7hIp5V --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 2472cece0c5850e18a2b5f94d1cf0b687bb4a9cf075a19883fc5a2f42ed6c5a6 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 03:30:45,860 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 03:30:45,862 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 03:30:45,911 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 03:30:45,912 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 03:30:45,917 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 03:30:45,919 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 03:30:45,923 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 03:30:45,926 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 03:30:45,933 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 03:30:45,934 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 03:30:45,936 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 03:30:45,936 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 03:30:45,939 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 03:30:45,941 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 03:30:45,950 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 03:30:45,952 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 03:30:45,953 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 03:30:45,955 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 03:30:45,965 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 03:30:45,967 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 03:30:45,968 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 03:30:45,970 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 03:30:45,970 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 03:30:45,974 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 03:30:45,974 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 03:30:45,975 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 03:30:45,976 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 03:30:45,976 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 03:30:45,978 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 03:30:45,978 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 03:30:45,979 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 03:30:45,980 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 03:30:45,981 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 03:30:45,982 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 03:30:45,982 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 03:30:45,983 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 03:30:45,983 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 03:30:45,983 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 03:30:45,984 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 03:30:45,985 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 03:30:45,986 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26001f9f-e9df-4811-8635-52770a412367/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-23 03:30:46,010 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 03:30:46,011 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 03:30:46,011 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 03:30:46,011 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 03:30:46,012 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 03:30:46,012 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 03:30:46,012 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 03:30:46,013 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 03:30:46,013 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 03:30:46,013 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 03:30:46,013 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 03:30:46,014 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 03:30:46,014 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 03:30:46,014 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 03:30:46,014 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 03:30:46,015 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 03:30:46,015 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 03:30:46,015 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 03:30:46,016 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 03:30:46,016 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 03:30:46,016 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 03:30:46,017 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 03:30:46,017 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 03:30:46,017 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 03:30:46,017 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 03:30:46,017 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 03:30:46,018 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 03:30:46,018 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 03:30:46,018 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 03:30:46,019 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:30:46,019 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 03:30:46,019 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 03:30:46,019 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 03:30:46,019 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 03:30:46,020 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 03:30:46,020 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 03:30:46,020 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 03:30:46,020 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 03:30:46,021 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_26001f9f-e9df-4811-8635-52770a412367/bin/utaipan-EQgc7hIp5V/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_26001f9f-e9df-4811-8635-52770a412367/bin/utaipan-EQgc7hIp5V 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 -> 2472cece0c5850e18a2b5f94d1cf0b687bb4a9cf075a19883fc5a2f42ed6c5a6 [2021-11-23 03:30:46,346 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 03:30:46,376 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 03:30:46,378 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 03:30:46,379 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 03:30:46,380 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 03:30:46,381 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26001f9f-e9df-4811-8635-52770a412367/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--synclinkmp.ko-entry_point.cil.out.i [2021-11-23 03:30:46,447 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26001f9f-e9df-4811-8635-52770a412367/bin/utaipan-EQgc7hIp5V/data/7ae971fad/07c816af86524d719e6a05eababd150e/FLAGf37b63630 [2021-11-23 03:30:47,542 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 03:30:47,543 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26001f9f-e9df-4811-8635-52770a412367/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--synclinkmp.ko-entry_point.cil.out.i [2021-11-23 03:30:47,609 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26001f9f-e9df-4811-8635-52770a412367/bin/utaipan-EQgc7hIp5V/data/7ae971fad/07c816af86524d719e6a05eababd150e/FLAGf37b63630 [2021-11-23 03:30:47,958 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26001f9f-e9df-4811-8635-52770a412367/bin/utaipan-EQgc7hIp5V/data/7ae971fad/07c816af86524d719e6a05eababd150e [2021-11-23 03:30:47,960 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 03:30:47,961 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 03:30:47,972 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 03:30:47,973 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 03:30:47,977 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 03:30:47,978 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:30:47" (1/1) ... [2021-11-23 03:30:47,979 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5dee16a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:30:47, skipping insertion in model container [2021-11-23 03:30:47,980 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:30:47" (1/1) ... [2021-11-23 03:30:47,987 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 03:30:48,176 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 03:30:51,913 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26001f9f-e9df-4811-8635-52770a412367/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--synclinkmp.ko-entry_point.cil.out.i[431060,431073] [2021-11-23 03:30:52,004 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:30:52,054 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 03:30:53,103 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26001f9f-e9df-4811-8635-52770a412367/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--synclinkmp.ko-entry_point.cil.out.i[431060,431073] [2021-11-23 03:30:53,116 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:30:53,346 INFO L208 MainTranslator]: Completed translation [2021-11-23 03:30:53,347 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:30:53 WrapperNode [2021-11-23 03:30:53,347 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 03:30:53,348 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 03:30:53,349 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 03:30:53,349 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 03:30:53,356 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:30:53" (1/1) ... [2021-11-23 03:30:53,509 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:30:53" (1/1) ... [2021-11-23 03:30:53,882 INFO L137 Inliner]: procedures = 389, calls = 4006, calls flagged for inlining = 186, calls inlined = 180, statements flattened = 9132 [2021-11-23 03:30:53,891 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 03:30:53,892 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 03:30:53,892 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 03:30:53,892 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 03:30:53,901 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:30:53" (1/1) ... [2021-11-23 03:30:53,901 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:30:53" (1/1) ... [2021-11-23 03:30:53,980 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:30:53" (1/1) ... [2021-11-23 03:30:53,988 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:30:53" (1/1) ... [2021-11-23 03:30:54,186 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:30:53" (1/1) ... [2021-11-23 03:30:54,225 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:30:53" (1/1) ... [2021-11-23 03:30:54,396 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:30:53" (1/1) ... [2021-11-23 03:30:54,464 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 03:30:54,465 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 03:30:54,466 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 03:30:54,466 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 03:30:54,467 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:30:53" (1/1) ... [2021-11-23 03:30:54,475 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:30:54,487 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26001f9f-e9df-4811-8635-52770a412367/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:30:54,507 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26001f9f-e9df-4811-8635-52770a412367/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 03:30:54,522 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26001f9f-e9df-4811-8635-52770a412367/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 03:30:54,556 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2021-11-23 03:30:54,557 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2021-11-23 03:30:54,557 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-11-23 03:30:54,557 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-23 03:30:54,557 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-23 03:30:54,557 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-23 03:30:54,558 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-23 03:30:54,558 INFO L130 BoogieDeclarations]: Found specification of procedure set_signals [2021-11-23 03:30:54,558 INFO L138 BoogieDeclarations]: Found implementation of procedure set_signals [2021-11-23 03:30:54,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2021-11-23 03:30:54,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2021-11-23 03:30:54,558 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_dma_bufs [2021-11-23 03:30:54,559 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_dma_bufs [2021-11-23 03:30:54,559 INFO L130 BoogieDeclarations]: Found specification of procedure hdlcdev_ioctl [2021-11-23 03:30:54,559 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlcdev_ioctl [2021-11-23 03:30:54,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-23 03:30:54,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-23 03:30:54,559 INFO L130 BoogieDeclarations]: Found specification of procedure char_buf_ptr [2021-11-23 03:30:54,560 INFO L138 BoogieDeclarations]: Found implementation of procedure char_buf_ptr [2021-11-23 03:30:54,560 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2021-11-23 03:30:54,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2021-11-23 03:30:54,560 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2021-11-23 03:30:54,560 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2021-11-23 03:30:54,561 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-23 03:30:54,561 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-23 03:30:54,561 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-23 03:30:54,561 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-23 03:30:54,561 INFO L130 BoogieDeclarations]: Found specification of procedure chars_in_buffer [2021-11-23 03:30:54,561 INFO L138 BoogieDeclarations]: Found implementation of procedure chars_in_buffer [2021-11-23 03:30:54,562 INFO L130 BoogieDeclarations]: Found specification of procedure change_params [2021-11-23 03:30:54,562 INFO L138 BoogieDeclarations]: Found implementation of procedure change_params [2021-11-23 03:30:54,562 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_change_mtu [2021-11-23 03:30:54,562 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_change_mtu [2021-11-23 03:30:54,562 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-23 03:30:54,562 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-23 03:30:54,563 INFO L130 BoogieDeclarations]: Found specification of procedure set_break [2021-11-23 03:30:54,563 INFO L138 BoogieDeclarations]: Found implementation of procedure set_break [2021-11-23 03:30:54,563 INFO L130 BoogieDeclarations]: Found specification of procedure tx_start [2021-11-23 03:30:54,563 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_start [2021-11-23 03:30:54,564 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-23 03:30:54,564 INFO L130 BoogieDeclarations]: Found specification of procedure startup [2021-11-23 03:30:54,564 INFO L138 BoogieDeclarations]: Found implementation of procedure startup [2021-11-23 03:30:54,564 INFO L130 BoogieDeclarations]: Found specification of procedure isr_io_pin [2021-11-23 03:30:54,564 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_io_pin [2021-11-23 03:30:54,565 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_frame_bufs [2021-11-23 03:30:54,565 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_frame_bufs [2021-11-23 03:30:54,565 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-23 03:30:54,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-23 03:30:54,566 INFO L130 BoogieDeclarations]: Found specification of procedure wait_until_sent [2021-11-23 03:30:54,566 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_until_sent [2021-11-23 03:30:54,567 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-23 03:30:54,567 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-23 03:30:54,567 INFO L130 BoogieDeclarations]: Found specification of procedure synclinkmp_cleanup [2021-11-23 03:30:54,568 INFO L138 BoogieDeclarations]: Found implementation of procedure synclinkmp_cleanup [2021-11-23 03:30:54,568 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 03:30:54,568 INFO L130 BoogieDeclarations]: Found specification of procedure dtr_rts [2021-11-23 03:30:54,568 INFO L138 BoogieDeclarations]: Found implementation of procedure dtr_rts [2021-11-23 03:30:54,568 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-23 03:30:54,568 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-23 03:30:54,569 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2021-11-23 03:30:54,570 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2021-11-23 03:30:54,570 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2021-11-23 03:30:54,570 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2021-11-23 03:30:54,570 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-23 03:30:54,570 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-23 03:30:54,571 INFO L130 BoogieDeclarations]: Found specification of procedure tiocmset [2021-11-23 03:30:54,571 INFO L138 BoogieDeclarations]: Found implementation of procedure tiocmset [2021-11-23 03:30:54,571 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-23 03:30:54,571 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-23 03:30:54,571 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2021-11-23 03:30:54,571 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2021-11-23 03:30:54,572 INFO L130 BoogieDeclarations]: Found specification of procedure hdlcdev_tx_timeout [2021-11-23 03:30:54,572 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlcdev_tx_timeout [2021-11-23 03:30:54,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-23 03:30:54,573 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-23 03:30:54,573 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-23 03:30:54,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-23 03:30:54,573 INFO L130 BoogieDeclarations]: Found specification of procedure release_resources [2021-11-23 03:30:54,574 INFO L138 BoogieDeclarations]: Found implementation of procedure release_resources [2021-11-23 03:30:54,574 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_3 [2021-11-23 03:30:54,574 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_3 [2021-11-23 03:30:54,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 03:30:54,575 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2021-11-23 03:30:54,575 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2021-11-23 03:30:54,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-23 03:30:54,575 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-23 03:30:54,576 INFO L130 BoogieDeclarations]: Found specification of procedure install [2021-11-23 03:30:54,576 INFO L138 BoogieDeclarations]: Found implementation of procedure install [2021-11-23 03:30:54,577 INFO L130 BoogieDeclarations]: Found specification of procedure tty_port_destroy [2021-11-23 03:30:54,577 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_port_destroy [2021-11-23 03:30:54,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-23 03:30:54,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-23 03:30:54,577 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unlock [2021-11-23 03:30:54,578 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unlock [2021-11-23 03:30:54,578 INFO L130 BoogieDeclarations]: Found specification of procedure tx_load_fifo [2021-11-23 03:30:54,579 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_load_fifo [2021-11-23 03:30:54,579 INFO L130 BoogieDeclarations]: Found specification of procedure hdlcdev_tx_done [2021-11-23 03:30:54,579 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlcdev_tx_done [2021-11-23 03:30:54,579 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-11-23 03:30:54,579 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-11-23 03:30:54,579 INFO L130 BoogieDeclarations]: Found specification of procedure program_hw [2021-11-23 03:30:54,580 INFO L138 BoogieDeclarations]: Found implementation of procedure program_hw [2021-11-23 03:30:54,580 INFO L130 BoogieDeclarations]: Found specification of procedure carrier_raised [2021-11-23 03:30:54,580 INFO L138 BoogieDeclarations]: Found implementation of procedure carrier_raised [2021-11-23 03:30:54,580 INFO L130 BoogieDeclarations]: Found specification of procedure reset_port [2021-11-23 03:30:54,581 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_port [2021-11-23 03:30:54,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-23 03:30:54,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-23 03:30:54,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 03:30:54,581 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_3 [2021-11-23 03:30:54,582 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_3 [2021-11-23 03:30:54,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 03:30:54,585 INFO L130 BoogieDeclarations]: Found specification of procedure register_test [2021-11-23 03:30:54,585 INFO L138 BoogieDeclarations]: Found implementation of procedure register_test [2021-11-23 03:30:54,585 INFO L130 BoogieDeclarations]: Found specification of procedure flush_buffer [2021-11-23 03:30:54,586 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_buffer [2021-11-23 03:30:54,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 03:30:54,588 INFO L130 BoogieDeclarations]: Found specification of procedure hangup [2021-11-23 03:30:54,588 INFO L138 BoogieDeclarations]: Found implementation of procedure hangup [2021-11-23 03:30:54,588 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-23 03:30:54,588 INFO L130 BoogieDeclarations]: Found specification of procedure bh_handler [2021-11-23 03:30:54,595 INFO L138 BoogieDeclarations]: Found implementation of procedure bh_handler [2021-11-23 03:30:54,595 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2021-11-23 03:30:54,595 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2021-11-23 03:30:54,596 INFO L130 BoogieDeclarations]: Found specification of procedure write_control_reg [2021-11-23 03:30:54,596 INFO L138 BoogieDeclarations]: Found implementation of procedure write_control_reg [2021-11-23 03:30:54,596 INFO L130 BoogieDeclarations]: Found specification of procedure put_char [2021-11-23 03:30:54,596 INFO L138 BoogieDeclarations]: Found implementation of procedure put_char [2021-11-23 03:30:54,596 INFO L130 BoogieDeclarations]: Found specification of procedure isr_timer [2021-11-23 03:30:54,596 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_timer [2021-11-23 03:30:54,597 INFO L130 BoogieDeclarations]: Found specification of procedure bh_transmit [2021-11-23 03:30:54,597 INFO L138 BoogieDeclarations]: Found implementation of procedure bh_transmit [2021-11-23 03:30:54,597 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-23 03:30:54,597 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-23 03:30:54,597 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_mode [2021-11-23 03:30:54,597 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_mode [2021-11-23 03:30:54,598 INFO L130 BoogieDeclarations]: Found specification of procedure send_xchar [2021-11-23 03:30:54,598 INFO L138 BoogieDeclarations]: Found implementation of procedure send_xchar [2021-11-23 03:30:54,598 INFO L130 BoogieDeclarations]: Found specification of procedure tiocmget [2021-11-23 03:30:54,598 INFO L138 BoogieDeclarations]: Found implementation of procedure tiocmget [2021-11-23 03:30:54,598 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg16 [2021-11-23 03:30:54,598 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg16 [2021-11-23 03:30:54,598 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-11-23 03:30:54,599 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-11-23 03:30:54,599 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-23 03:30:54,599 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-23 03:30:54,599 INFO L130 BoogieDeclarations]: Found specification of procedure trace_block [2021-11-23 03:30:54,599 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_block [2021-11-23 03:30:54,599 INFO L130 BoogieDeclarations]: Found specification of procedure tty_lock [2021-11-23 03:30:54,600 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_lock [2021-11-23 03:30:54,600 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 03:30:54,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 03:30:54,600 INFO L130 BoogieDeclarations]: Found specification of procedure read_status_reg [2021-11-23 03:30:54,600 INFO L138 BoogieDeclarations]: Found implementation of procedure read_status_reg [2021-11-23 03:30:54,600 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-23 03:30:54,600 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-23 03:30:54,601 INFO L130 BoogieDeclarations]: Found specification of procedure remove_wait_queue [2021-11-23 03:30:54,601 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_wait_queue [2021-11-23 03:30:54,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-23 03:30:54,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-23 03:30:54,601 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-23 03:30:54,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-23 03:30:54,602 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2021-11-23 03:30:54,602 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2021-11-23 03:30:54,602 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-23 03:30:54,602 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-23 03:30:54,603 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-23 03:30:54,603 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-23 03:30:54,603 INFO L130 BoogieDeclarations]: Found specification of procedure irq_test [2021-11-23 03:30:54,603 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_test [2021-11-23 03:30:54,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_5 [2021-11-23 03:30:54,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_5 [2021-11-23 03:30:54,603 INFO L130 BoogieDeclarations]: Found specification of procedure flush_chars [2021-11-23 03:30:54,604 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_chars [2021-11-23 03:30:54,604 INFO L130 BoogieDeclarations]: Found specification of procedure tty_insert_flip_char [2021-11-23 03:30:54,604 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_insert_flip_char [2021-11-23 03:30:54,604 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-23 03:30:54,604 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-23 03:30:54,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-23 03:30:54,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-23 03:30:54,605 INFO L130 BoogieDeclarations]: Found specification of procedure tx_stop [2021-11-23 03:30:54,605 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_stop [2021-11-23 03:30:54,605 INFO L130 BoogieDeclarations]: Found specification of procedure sca_init [2021-11-23 03:30:54,605 INFO L138 BoogieDeclarations]: Found implementation of procedure sca_init [2021-11-23 03:30:54,605 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-23 03:30:54,605 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-23 03:30:54,606 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-23 03:30:54,606 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-23 03:30:54,606 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-23 03:30:54,606 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-23 03:30:54,606 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2021-11-23 03:30:54,606 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2021-11-23 03:30:54,606 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2021-11-23 03:30:54,607 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep_interruptible [2021-11-23 03:30:54,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_4 [2021-11-23 03:30:54,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_4 [2021-11-23 03:30:54,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_3 [2021-11-23 03:30:54,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_3 [2021-11-23 03:30:54,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 03:30:54,608 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-23 03:30:54,608 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-23 03:30:54,608 INFO L130 BoogieDeclarations]: Found specification of procedure rx_free_frame_buffers [2021-11-23 03:30:54,608 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_free_frame_buffers [2021-11-23 03:30:54,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 03:30:54,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2021-11-23 03:30:54,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2021-11-23 03:30:54,609 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2021-11-23 03:30:54,609 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2021-11-23 03:30:54,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 03:30:54,609 INFO L130 BoogieDeclarations]: Found specification of procedure set_rate [2021-11-23 03:30:54,609 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rate [2021-11-23 03:30:54,609 INFO L130 BoogieDeclarations]: Found specification of procedure ioctl [2021-11-23 03:30:54,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ioctl [2021-11-23 03:30:54,610 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2021-11-23 03:30:54,610 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2021-11-23 03:30:54,610 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-23 03:30:54,610 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-23 03:30:54,610 INFO L130 BoogieDeclarations]: Found specification of procedure add_wait_queue [2021-11-23 03:30:54,610 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wait_queue [2021-11-23 03:30:54,611 INFO L130 BoogieDeclarations]: Found specification of procedure rx_stop [2021-11-23 03:30:54,611 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_stop [2021-11-23 03:30:54,611 INFO L130 BoogieDeclarations]: Found specification of procedure loopback_test [2021-11-23 03:30:54,611 INFO L138 BoogieDeclarations]: Found implementation of procedure loopback_test [2021-11-23 03:30:54,611 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2021-11-23 03:30:54,611 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2021-11-23 03:30:54,611 INFO L130 BoogieDeclarations]: Found specification of procedure tty_hung_up_p [2021-11-23 03:30:54,612 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_hung_up_p [2021-11-23 03:30:54,612 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-23 03:30:54,612 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-23 03:30:54,612 INFO L130 BoogieDeclarations]: Found specification of procedure tx_set_idle [2021-11-23 03:30:54,612 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_set_idle [2021-11-23 03:30:54,612 INFO L130 BoogieDeclarations]: Found specification of procedure set_termios [2021-11-23 03:30:54,613 INFO L138 BoogieDeclarations]: Found implementation of procedure set_termios [2021-11-23 03:30:54,613 INFO L130 BoogieDeclarations]: Found specification of procedure write_room [2021-11-23 03:30:54,613 INFO L138 BoogieDeclarations]: Found implementation of procedure write_room [2021-11-23 03:30:54,613 INFO L130 BoogieDeclarations]: Found specification of procedure enable_loopback [2021-11-23 03:30:54,613 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_loopback [2021-11-23 03:30:54,613 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_3 [2021-11-23 03:30:54,614 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_3 [2021-11-23 03:30:54,618 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-23 03:30:54,618 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-23 03:30:54,618 INFO L130 BoogieDeclarations]: Found specification of procedure throttle [2021-11-23 03:30:54,618 INFO L138 BoogieDeclarations]: Found implementation of procedure throttle [2021-11-23 03:30:54,619 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2021-11-23 03:30:54,619 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2021-11-23 03:30:54,619 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-23 03:30:54,619 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-23 03:30:54,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 03:30:54,620 INFO L130 BoogieDeclarations]: Found specification of procedure tx_load_dma_buffer [2021-11-23 03:30:54,621 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_load_dma_buffer [2021-11-23 03:30:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg16 [2021-11-23 03:30:54,621 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg16 [2021-11-23 03:30:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-23 03:30:54,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-23 03:30:54,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-11-23 03:30:54,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-11-23 03:30:54,622 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-11-23 03:30:54,622 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-11-23 03:30:54,622 INFO L130 BoogieDeclarations]: Found specification of procedure tty_wakeup [2021-11-23 03:30:54,622 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_wakeup [2021-11-23 03:30:54,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2021-11-23 03:30:54,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2021-11-23 03:30:54,623 INFO L130 BoogieDeclarations]: Found specification of procedure get_icount [2021-11-23 03:30:54,623 INFO L138 BoogieDeclarations]: Found implementation of procedure get_icount [2021-11-23 03:30:54,623 INFO L130 BoogieDeclarations]: Found specification of procedure unthrottle [2021-11-23 03:30:54,623 INFO L138 BoogieDeclarations]: Found implementation of procedure unthrottle [2021-11-23 03:30:54,623 INFO L130 BoogieDeclarations]: Found specification of procedure tx_release [2021-11-23 03:30:54,623 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_release [2021-11-23 03:30:54,624 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-11-23 03:30:54,624 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-11-23 03:30:54,624 INFO L130 BoogieDeclarations]: Found specification of procedure rx_get_frame [2021-11-23 03:30:54,624 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_get_frame [2021-11-23 03:30:54,624 INFO L130 BoogieDeclarations]: Found specification of procedure shutdown [2021-11-23 03:30:54,624 INFO L138 BoogieDeclarations]: Found implementation of procedure shutdown [2021-11-23 03:30:54,625 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-23 03:30:54,625 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-23 03:30:54,625 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_ioctl [2021-11-23 03:30:54,625 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_ioctl [2021-11-23 03:30:54,625 INFO L130 BoogieDeclarations]: Found specification of procedure get_signals [2021-11-23 03:30:54,625 INFO L138 BoogieDeclarations]: Found implementation of procedure get_signals [2021-11-23 03:30:54,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 03:30:54,626 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2021-11-23 03:30:54,626 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2021-11-23 03:30:54,626 INFO L130 BoogieDeclarations]: Found specification of procedure rx_start [2021-11-23 03:30:54,626 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_start [2021-11-23 03:30:54,626 INFO L130 BoogieDeclarations]: Found specification of procedure sanity_check [2021-11-23 03:30:54,626 INFO L138 BoogieDeclarations]: Found implementation of procedure sanity_check [2021-11-23 03:30:55,634 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 03:30:55,638 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 03:30:55,969 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-23 03:31:28,798 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 03:31:32,640 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 03:31:32,640 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-23 03:31:32,647 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:31:32 BoogieIcfgContainer [2021-11-23 03:31:32,647 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 03:31:32,649 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 03:31:32,649 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 03:31:32,652 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 03:31:32,652 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:30:47" (1/3) ... [2021-11-23 03:31:32,653 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54688745 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:31:32, skipping insertion in model container [2021-11-23 03:31:32,653 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:30:53" (2/3) ... [2021-11-23 03:31:32,653 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54688745 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:31:32, skipping insertion in model container [2021-11-23 03:31:32,653 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:31:32" (3/3) ... [2021-11-23 03:31:32,654 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--tty--synclinkmp.ko-entry_point.cil.out.i [2021-11-23 03:31:32,660 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 03:31:32,660 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 03:31:32,721 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 03:31:32,728 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 03:31:32,728 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 03:31:32,810 INFO L276 IsEmpty]: Start isEmpty. Operand has 2425 states, 1467 states have (on average 1.40013633265167) internal successors, (2054), 1555 states have internal predecessors, (2054), 823 states have call successors, (823), 134 states have call predecessors, (823), 133 states have return successors, (811), 796 states have call predecessors, (811), 811 states have call successors, (811) [2021-11-23 03:31:32,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2021-11-23 03:31:32,837 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:31:32,838 INFO L514 BasicCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 11, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:31:32,839 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:31:32,844 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:31:32,844 INFO L85 PathProgramCache]: Analyzing trace with hash -1370032002, now seen corresponding path program 1 times [2021-11-23 03:31:32,854 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:31:32,854 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1993604018] [2021-11-23 03:31:32,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:31:32,856 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:31:33,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:31:33,872 INFO L134 CoverageAnalysis]: Checked inductivity of 1285 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1285 trivial. 0 not checked. [2021-11-23 03:31:33,873 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:31:33,873 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1993604018] [2021-11-23 03:31:33,874 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1993604018] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:31:33,874 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:31:33,874 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:31:33,876 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92205976] [2021-11-23 03:31:33,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:31:33,882 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:31:33,896 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:31:33,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:31:33,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:31:33,952 INFO L87 Difference]: Start difference. First operand has 2425 states, 1467 states have (on average 1.40013633265167) internal successors, (2054), 1555 states have internal predecessors, (2054), 823 states have call successors, (823), 134 states have call predecessors, (823), 133 states have return successors, (811), 796 states have call predecessors, (811), 811 states have call successors, (811) Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2021-11-23 03:31:36,039 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:31:38,418 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:31:42,329 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:31:47,523 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:31:51,554 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:31:51,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:31:51,971 INFO L93 Difference]: Finished difference Result 6843 states and 10445 transitions. [2021-11-23 03:31:51,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:31:51,974 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 285 [2021-11-23 03:31:51,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:31:52,059 INFO L225 Difference]: With dead ends: 6843 [2021-11-23 03:31:52,060 INFO L226 Difference]: Without dead ends: 4378 [2021-11-23 03:31:52,092 INFO L932 BasicCegarLoop]: 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 [2021-11-23 03:31:52,099 INFO L933 BasicCegarLoop]: 4106 mSDtfsCounter, 3112 mSDsluCounter, 3667 mSDsCounter, 0 mSdLazyCounter, 825 mSolverCounterSat, 3 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3115 SdHoareTripleChecker+Valid, 7379 SdHoareTripleChecker+Invalid, 833 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 825 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.5s IncrementalHoareTripleChecker+Time [2021-11-23 03:31:52,108 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3115 Valid, 7379 Invalid, 833 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 825 Invalid, 5 Unknown, 0 Unchecked, 17.5s Time] [2021-11-23 03:31:52,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4378 states. [2021-11-23 03:31:52,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4378 to 4375. [2021-11-23 03:31:52,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4375 states, 2664 states have (on average 1.3967717717717718) internal successors, (3721), 2806 states have internal predecessors, (3721), 1466 states have call successors, (1466), 245 states have call predecessors, (1466), 244 states have return successors, (1468), 1435 states have call predecessors, (1468), 1465 states have call successors, (1468) [2021-11-23 03:31:52,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4375 states to 4375 states and 6655 transitions. [2021-11-23 03:31:52,675 INFO L78 Accepts]: Start accepts. Automaton has 4375 states and 6655 transitions. Word has length 285 [2021-11-23 03:31:52,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:31:52,681 INFO L470 AbstractCegarLoop]: Abstraction has 4375 states and 6655 transitions. [2021-11-23 03:31:52,682 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2021-11-23 03:31:52,684 INFO L276 IsEmpty]: Start isEmpty. Operand 4375 states and 6655 transitions. [2021-11-23 03:31:52,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2021-11-23 03:31:52,704 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:31:52,705 INFO L514 BasicCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 11, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:31:52,705 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 03:31:52,707 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:31:52,710 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:31:52,710 INFO L85 PathProgramCache]: Analyzing trace with hash 508523509, now seen corresponding path program 1 times [2021-11-23 03:31:52,711 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:31:52,711 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1668469758] [2021-11-23 03:31:52,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:31:52,711 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:31:52,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:31:53,186 INFO L134 CoverageAnalysis]: Checked inductivity of 1285 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1285 trivial. 0 not checked. [2021-11-23 03:31:53,187 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:31:53,187 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1668469758] [2021-11-23 03:31:53,187 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1668469758] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:31:53,188 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:31:53,188 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:31:53,188 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [222321496] [2021-11-23 03:31:53,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:31:53,191 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:31:53,192 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:31:53,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:31:53,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:31:53,193 INFO L87 Difference]: Start difference. First operand 4375 states and 6655 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-23 03:31:55,253 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:31:57,545 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:31:59,718 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:32:02,999 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:32:09,954 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:32:12,347 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:32:13,404 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:32:15,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:32:15,802 INFO L93 Difference]: Finished difference Result 12557 states and 19084 transitions. [2021-11-23 03:32:15,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:32:15,803 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 306 [2021-11-23 03:32:15,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:32:15,895 INFO L225 Difference]: With dead ends: 12557 [2021-11-23 03:32:15,896 INFO L226 Difference]: Without dead ends: 8239 [2021-11-23 03:32:15,936 INFO L932 BasicCegarLoop]: 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 [2021-11-23 03:32:15,944 INFO L933 BasicCegarLoop]: 4562 mSDtfsCounter, 3267 mSDsluCounter, 3593 mSDsCounter, 0 mSdLazyCounter, 950 mSolverCounterSat, 4 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3270 SdHoareTripleChecker+Valid, 7764 SdHoareTripleChecker+Invalid, 959 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 950 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.2s IncrementalHoareTripleChecker+Time [2021-11-23 03:32:15,945 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3270 Valid, 7764 Invalid, 959 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 950 Invalid, 5 Unknown, 0 Unchecked, 22.2s Time] [2021-11-23 03:32:15,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8239 states. [2021-11-23 03:32:16,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8239 to 8234. [2021-11-23 03:32:16,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8234 states, 5047 states have (on average 1.4006340400237764) internal successors, (7069), 5317 states have internal predecessors, (7069), 2714 states have call successors, (2714), 473 states have call predecessors, (2714), 472 states have return successors, (2723), 2655 states have call predecessors, (2723), 2713 states have call successors, (2723) [2021-11-23 03:32:16,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8234 states to 8234 states and 12506 transitions. [2021-11-23 03:32:16,773 INFO L78 Accepts]: Start accepts. Automaton has 8234 states and 12506 transitions. Word has length 306 [2021-11-23 03:32:16,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:32:16,780 INFO L470 AbstractCegarLoop]: Abstraction has 8234 states and 12506 transitions. [2021-11-23 03:32:16,780 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-23 03:32:16,780 INFO L276 IsEmpty]: Start isEmpty. Operand 8234 states and 12506 transitions. [2021-11-23 03:32:16,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2021-11-23 03:32:16,794 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:32:16,795 INFO L514 BasicCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 11, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:32:16,795 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 03:32:16,796 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:32:16,796 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:32:16,797 INFO L85 PathProgramCache]: Analyzing trace with hash -1577484271, now seen corresponding path program 1 times [2021-11-23 03:32:16,797 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:32:16,797 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1397730421] [2021-11-23 03:32:16,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:16,798 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:32:17,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:17,328 INFO L134 CoverageAnalysis]: Checked inductivity of 1285 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1285 trivial. 0 not checked. [2021-11-23 03:32:17,329 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:32:17,329 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1397730421] [2021-11-23 03:32:17,329 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1397730421] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:32:17,329 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:32:17,330 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:32:17,330 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179947607] [2021-11-23 03:32:17,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:32:17,332 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:32:17,332 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:32:17,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:32:17,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:32:17,333 INFO L87 Difference]: Start difference. First operand 8234 states and 12506 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (36), 3 states have call predecessors, (36), 2 states have return successors, (32), 2 states have call predecessors, (32), 1 states have call successors, (32) [2021-11-23 03:32:19,398 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:32:21,719 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:32:23,975 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:32:27,619 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:32:31,895 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:32:35,290 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:32:37,464 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:32:38,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:32:38,658 INFO L93 Difference]: Finished difference Result 12973 states and 19881 transitions. [2021-11-23 03:32:38,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:32:38,659 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (36), 3 states have call predecessors, (36), 2 states have return successors, (32), 2 states have call predecessors, (32), 1 states have call successors, (32) Word has length 313 [2021-11-23 03:32:38,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:32:38,799 INFO L225 Difference]: With dead ends: 12973 [2021-11-23 03:32:38,799 INFO L226 Difference]: Without dead ends: 12970 [2021-11-23 03:32:38,810 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:32:38,812 INFO L933 BasicCegarLoop]: 5039 mSDtfsCounter, 2658 mSDsluCounter, 3060 mSDsCounter, 0 mSdLazyCounter, 929 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2658 SdHoareTripleChecker+Valid, 7778 SdHoareTripleChecker+Invalid, 935 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 929 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.0s IncrementalHoareTripleChecker+Time [2021-11-23 03:32:38,812 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2658 Valid, 7778 Invalid, 935 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 929 Invalid, 6 Unknown, 0 Unchecked, 21.0s Time] [2021-11-23 03:32:38,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12970 states. [2021-11-23 03:32:39,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12970 to 12622. [2021-11-23 03:32:39,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12622 states, 8048 states have (on average 1.422092445328032) internal successors, (11445), 8387 states have internal predecessors, (11445), 3768 states have call successors, (3768), 808 states have call predecessors, (3768), 805 states have return successors, (4038), 3671 states have call predecessors, (4038), 3767 states have call successors, (4038) [2021-11-23 03:32:40,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12622 states to 12622 states and 19251 transitions. [2021-11-23 03:32:40,064 INFO L78 Accepts]: Start accepts. Automaton has 12622 states and 19251 transitions. Word has length 313 [2021-11-23 03:32:40,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:32:40,066 INFO L470 AbstractCegarLoop]: Abstraction has 12622 states and 19251 transitions. [2021-11-23 03:32:40,068 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (36), 3 states have call predecessors, (36), 2 states have return successors, (32), 2 states have call predecessors, (32), 1 states have call successors, (32) [2021-11-23 03:32:40,068 INFO L276 IsEmpty]: Start isEmpty. Operand 12622 states and 19251 transitions. [2021-11-23 03:32:40,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2021-11-23 03:32:40,092 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:32:40,092 INFO L514 BasicCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 12, 12, 12, 12, 12, 12, 12, 12, 12, 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] [2021-11-23 03:32:40,093 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 03:32:40,093 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:32:40,093 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:32:40,094 INFO L85 PathProgramCache]: Analyzing trace with hash -504158195, now seen corresponding path program 1 times [2021-11-23 03:32:40,094 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:32:40,094 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033325225] [2021-11-23 03:32:40,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:40,095 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:32:40,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:40,609 INFO L134 CoverageAnalysis]: Checked inductivity of 1400 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 1395 trivial. 0 not checked. [2021-11-23 03:32:40,609 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:32:40,609 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033325225] [2021-11-23 03:32:40,610 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2033325225] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:32:40,610 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:32:40,610 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:32:40,611 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1921129243] [2021-11-23 03:32:40,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:32:40,615 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:32:40,615 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:32:40,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:32:40,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:32:40,617 INFO L87 Difference]: Start difference. First operand 12622 states and 19251 transitions. 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, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2021-11-23 03:32:42,685 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:32:44,762 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:32:46,796 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:32:48,965 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:32:52,398 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:32:57,523 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:33:00,248 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:33:03,554 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:33:06,766 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:33:07,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:33:07,781 INFO L93 Difference]: Finished difference Result 37564 states and 57346 transitions. [2021-11-23 03:33:07,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:33:07,782 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, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 315 [2021-11-23 03:33:07,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:33:07,982 INFO L225 Difference]: With dead ends: 37564 [2021-11-23 03:33:07,982 INFO L226 Difference]: Without dead ends: 24999 [2021-11-23 03:33:08,101 INFO L932 BasicCegarLoop]: 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 [2021-11-23 03:33:08,104 INFO L933 BasicCegarLoop]: 5964 mSDtfsCounter, 3537 mSDsluCounter, 3632 mSDsCounter, 0 mSdLazyCounter, 1112 mSolverCounterSat, 0 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3545 SdHoareTripleChecker+Valid, 9198 SdHoareTripleChecker+Invalid, 1120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1112 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:33:08,106 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3545 Valid, 9198 Invalid, 1120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1112 Invalid, 8 Unknown, 0 Unchecked, 26.6s Time] [2021-11-23 03:33:08,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24999 states. [2021-11-23 03:33:09,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24999 to 24974. [2021-11-23 03:33:09,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24974 states, 15943 states have (on average 1.4245750486106756) internal successors, (22712), 16624 states have internal predecessors, (22712), 7443 states have call successors, (7443), 1596 states have call predecessors, (7443), 1587 states have return successors, (7987), 7240 states have call predecessors, (7987), 7442 states have call successors, (7987) [2021-11-23 03:33:09,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24974 states to 24974 states and 38142 transitions. [2021-11-23 03:33:09,955 INFO L78 Accepts]: Start accepts. Automaton has 24974 states and 38142 transitions. Word has length 315 [2021-11-23 03:33:09,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:33:09,958 INFO L470 AbstractCegarLoop]: Abstraction has 24974 states and 38142 transitions. [2021-11-23 03:33:09,958 INFO L471 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, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2021-11-23 03:33:09,958 INFO L276 IsEmpty]: Start isEmpty. Operand 24974 states and 38142 transitions. [2021-11-23 03:33:09,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2021-11-23 03:33:09,998 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:33:09,999 INFO L514 BasicCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 16, 15, 15, 15, 15, 15, 15, 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] [2021-11-23 03:33:09,999 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 03:33:10,000 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:33:10,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:33:10,000 INFO L85 PathProgramCache]: Analyzing trace with hash -1419145517, now seen corresponding path program 1 times [2021-11-23 03:33:10,001 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:33:10,001 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [405385252] [2021-11-23 03:33:10,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:33:10,001 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:33:10,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:33:10,560 INFO L134 CoverageAnalysis]: Checked inductivity of 1940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1940 trivial. 0 not checked. [2021-11-23 03:33:10,560 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:33:10,561 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [405385252] [2021-11-23 03:33:10,561 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [405385252] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:33:10,561 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:33:10,561 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:33:10,562 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325566548] [2021-11-23 03:33:10,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:33:10,562 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:33:10,563 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:33:10,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:33:10,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:33:10,564 INFO L87 Difference]: Start difference. First operand 24974 states and 38142 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2021-11-23 03:33:12,623 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:33:14,826 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:33:16,932 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:33:20,263 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:33:25,087 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:33:26,316 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:33:29,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:33:29,629 INFO L93 Difference]: Finished difference Result 33043 states and 50962 transitions. [2021-11-23 03:33:29,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:33:29,630 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 369 [2021-11-23 03:33:29,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:33:29,836 INFO L225 Difference]: With dead ends: 33043 [2021-11-23 03:33:29,837 INFO L226 Difference]: Without dead ends: 33040 [2021-11-23 03:33:29,855 INFO L932 BasicCegarLoop]: 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 [2021-11-23 03:33:29,856 INFO L933 BasicCegarLoop]: 3968 mSDtfsCounter, 2680 mSDsluCounter, 2977 mSDsCounter, 0 mSdLazyCounter, 779 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2680 SdHoareTripleChecker+Valid, 6627 SdHoareTripleChecker+Invalid, 784 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 779 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.2s IncrementalHoareTripleChecker+Time [2021-11-23 03:33:29,856 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2680 Valid, 6627 Invalid, 784 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 779 Invalid, 4 Unknown, 0 Unchecked, 18.2s Time] [2021-11-23 03:33:29,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33040 states. [2021-11-23 03:33:31,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33040 to 32356. [2021-11-23 03:33:31,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32356 states, 21121 states have (on average 1.4395151744709058) internal successors, (30404), 21914 states have internal predecessors, (30404), 9129 states have call successors, (9129), 2118 states have call predecessors, (9129), 2105 states have return successors, (10195), 8850 states have call predecessors, (10195), 9128 states have call successors, (10195) [2021-11-23 03:33:32,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32356 states to 32356 states and 49728 transitions. [2021-11-23 03:33:32,039 INFO L78 Accepts]: Start accepts. Automaton has 32356 states and 49728 transitions. Word has length 369 [2021-11-23 03:33:32,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:33:32,040 INFO L470 AbstractCegarLoop]: Abstraction has 32356 states and 49728 transitions. [2021-11-23 03:33:32,040 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2021-11-23 03:33:32,041 INFO L276 IsEmpty]: Start isEmpty. Operand 32356 states and 49728 transitions. [2021-11-23 03:33:32,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 386 [2021-11-23 03:33:32,097 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:33:32,098 INFO L514 BasicCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 16, 15, 15, 15, 15, 15, 15, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:33:32,099 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 03:33:32,099 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:33:32,100 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:33:32,100 INFO L85 PathProgramCache]: Analyzing trace with hash -864691304, now seen corresponding path program 1 times [2021-11-23 03:33:32,100 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:33:32,101 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131678996] [2021-11-23 03:33:32,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:33:32,101 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:33:32,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:33:32,916 INFO L134 CoverageAnalysis]: Checked inductivity of 1944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1944 trivial. 0 not checked. [2021-11-23 03:33:32,917 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:33:32,917 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131678996] [2021-11-23 03:33:32,917 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2131678996] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:33:32,917 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:33:32,918 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:33:32,918 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242176392] [2021-11-23 03:33:32,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:33:32,919 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:33:32,919 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:33:32,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:33:32,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:33:32,920 INFO L87 Difference]: Start difference. First operand 32356 states and 49728 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2021-11-23 03:33:34,987 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:33:37,215 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:33:39,308 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:33:41,181 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:33:46,298 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:33:49,667 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:33:53,037 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:33:53,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:33:53,631 INFO L93 Difference]: Finished difference Result 41532 states and 64197 transitions. [2021-11-23 03:33:53,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:33:53,632 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (41), 3 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 385 [2021-11-23 03:33:53,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:33:53,959 INFO L225 Difference]: With dead ends: 41532 [2021-11-23 03:33:53,959 INFO L226 Difference]: Without dead ends: 41529 [2021-11-23 03:33:53,989 INFO L932 BasicCegarLoop]: 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 [2021-11-23 03:33:53,991 INFO L933 BasicCegarLoop]: 3775 mSDtfsCounter, 2667 mSDsluCounter, 2976 mSDsCounter, 0 mSdLazyCounter, 741 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2667 SdHoareTripleChecker+Valid, 6434 SdHoareTripleChecker+Invalid, 748 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 741 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.9s IncrementalHoareTripleChecker+Time [2021-11-23 03:33:53,991 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2667 Valid, 6434 Invalid, 748 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 741 Invalid, 6 Unknown, 0 Unchecked, 19.9s Time] [2021-11-23 03:33:54,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41529 states. [2021-11-23 03:33:56,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41529 to 40750. [2021-11-23 03:33:56,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40750 states, 26986 states have (on average 1.448121248054547) internal successors, (39079), 27905 states have internal predecessors, (39079), 11058 states have call successors, (11058), 2721 states have call predecessors, (11058), 2705 states have return successors, (12710), 10700 states have call predecessors, (12710), 11057 states have call successors, (12710) [2021-11-23 03:33:57,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40750 states to 40750 states and 62847 transitions. [2021-11-23 03:33:57,047 INFO L78 Accepts]: Start accepts. Automaton has 40750 states and 62847 transitions. Word has length 385 [2021-11-23 03:33:57,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:33:57,049 INFO L470 AbstractCegarLoop]: Abstraction has 40750 states and 62847 transitions. [2021-11-23 03:33:57,049 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2021-11-23 03:33:57,049 INFO L276 IsEmpty]: Start isEmpty. Operand 40750 states and 62847 transitions. [2021-11-23 03:33:57,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 437 [2021-11-23 03:33:57,265 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:33:57,266 INFO L514 BasicCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 16, 15, 15, 15, 15, 15, 15, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:33:57,266 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 03:33:57,267 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:33:57,267 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:33:57,268 INFO L85 PathProgramCache]: Analyzing trace with hash 1821748447, now seen corresponding path program 1 times [2021-11-23 03:33:57,268 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:33:57,268 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340264664] [2021-11-23 03:33:57,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:33:57,269 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:33:57,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:33:58,109 INFO L134 CoverageAnalysis]: Checked inductivity of 1964 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1960 trivial. 0 not checked. [2021-11-23 03:33:58,110 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:33:58,110 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340264664] [2021-11-23 03:33:58,110 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [340264664] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:33:58,111 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:33:58,111 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:33:58,111 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419882558] [2021-11-23 03:33:58,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:33:58,112 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:33:58,113 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:33:58,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:33:58,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:33:58,114 INFO L87 Difference]: Start difference. First operand 40750 states and 62847 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2021-11-23 03:34:00,182 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:34:02,396 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:34:04,500 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:34:11,857 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:34:14,730 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:34:16,139 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:34:16,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:34:16,794 INFO L93 Difference]: Finished difference Result 48822 states and 75672 transitions. [2021-11-23 03:34:16,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:34:16,794 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 436 [2021-11-23 03:34:16,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:34:17,242 INFO L225 Difference]: With dead ends: 48822 [2021-11-23 03:34:17,243 INFO L226 Difference]: Without dead ends: 48819 [2021-11-23 03:34:17,273 INFO L932 BasicCegarLoop]: 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 [2021-11-23 03:34:17,274 INFO L933 BasicCegarLoop]: 3778 mSDtfsCounter, 2661 mSDsluCounter, 2977 mSDsCounter, 0 mSdLazyCounter, 744 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2661 SdHoareTripleChecker+Valid, 6437 SdHoareTripleChecker+Invalid, 749 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 744 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.8s IncrementalHoareTripleChecker+Time [2021-11-23 03:34:17,275 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2661 Valid, 6437 Invalid, 749 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 744 Invalid, 4 Unknown, 0 Unchecked, 17.8s Time] [2021-11-23 03:34:17,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48819 states. [2021-11-23 03:34:19,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48819 to 48071. [2021-11-23 03:34:19,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48071 states, 32138 states have (on average 1.4545397971248988) internal successors, (46746), 33165 states have internal predecessors, (46746), 12721 states have call successors, (12721), 3231 states have call predecessors, (12721), 3211 states have return successors, (14895), 12291 states have call predecessors, (14895), 12720 states have call successors, (14895) [2021-11-23 03:34:20,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48071 states to 48071 states and 74362 transitions. [2021-11-23 03:34:20,160 INFO L78 Accepts]: Start accepts. Automaton has 48071 states and 74362 transitions. Word has length 436 [2021-11-23 03:34:20,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:34:20,162 INFO L470 AbstractCegarLoop]: Abstraction has 48071 states and 74362 transitions. [2021-11-23 03:34:20,162 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2021-11-23 03:34:20,162 INFO L276 IsEmpty]: Start isEmpty. Operand 48071 states and 74362 transitions. [2021-11-23 03:34:20,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2021-11-23 03:34:20,697 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:34:20,698 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 16, 16, 16, 16, 16, 15, 15, 15, 15, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:34:20,698 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 03:34:20,699 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:34:20,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:34:20,700 INFO L85 PathProgramCache]: Analyzing trace with hash -117297404, now seen corresponding path program 1 times [2021-11-23 03:34:20,701 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:34:20,701 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [962677509] [2021-11-23 03:34:20,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:34:20,701 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:34:20,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:34:21,210 INFO L134 CoverageAnalysis]: Checked inductivity of 2048 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 2040 trivial. 0 not checked. [2021-11-23 03:34:21,211 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:34:21,211 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [962677509] [2021-11-23 03:34:21,211 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [962677509] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:34:21,211 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:34:21,212 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:34:21,212 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1963103030] [2021-11-23 03:34:21,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:34:21,213 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:34:21,213 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:34:21,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:34:21,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:34:21,215 INFO L87 Difference]: Start difference. First operand 48071 states and 74362 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2021-11-23 03:34:23,286 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:34:25,572 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:34:27,726 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:34:35,064 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:34:38,667 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:34:39,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:34:39,908 INFO L93 Difference]: Finished difference Result 95877 states and 148356 transitions. [2021-11-23 03:34:39,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:34:39,909 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 443 [2021-11-23 03:34:39,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:34:40,518 INFO L225 Difference]: With dead ends: 95877 [2021-11-23 03:34:40,519 INFO L226 Difference]: Without dead ends: 48729 [2021-11-23 03:34:40,794 INFO L932 BasicCegarLoop]: 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 [2021-11-23 03:34:40,795 INFO L933 BasicCegarLoop]: 3258 mSDtfsCounter, 29 mSDsluCounter, 3630 mSDsCounter, 0 mSdLazyCounter, 814 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 6495 SdHoareTripleChecker+Invalid, 821 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 814 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.9s IncrementalHoareTripleChecker+Time [2021-11-23 03:34:40,795 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [42 Valid, 6495 Invalid, 821 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 814 Invalid, 5 Unknown, 0 Unchecked, 16.9s Time] [2021-11-23 03:34:40,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48729 states. [2021-11-23 03:34:43,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48729 to 48111. [2021-11-23 03:34:43,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48111 states, 32178 states have (on average 1.4539747653676425) internal successors, (46786), 33205 states have internal predecessors, (46786), 12721 states have call successors, (12721), 3231 states have call predecessors, (12721), 3211 states have return successors, (14895), 12291 states have call predecessors, (14895), 12720 states have call successors, (14895) [2021-11-23 03:34:43,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48111 states to 48111 states and 74402 transitions. [2021-11-23 03:34:43,366 INFO L78 Accepts]: Start accepts. Automaton has 48111 states and 74402 transitions. Word has length 443 [2021-11-23 03:34:43,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:34:43,367 INFO L470 AbstractCegarLoop]: Abstraction has 48111 states and 74402 transitions. [2021-11-23 03:34:43,368 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2021-11-23 03:34:43,368 INFO L276 IsEmpty]: Start isEmpty. Operand 48111 states and 74402 transitions. [2021-11-23 03:34:43,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 488 [2021-11-23 03:34:43,902 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:34:43,903 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 16, 16, 16, 16, 16, 15, 15, 15, 15, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:34:43,903 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 03:34:43,903 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:34:43,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:34:43,904 INFO L85 PathProgramCache]: Analyzing trace with hash 348440331, now seen corresponding path program 1 times [2021-11-23 03:34:43,904 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:34:43,905 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [89674488] [2021-11-23 03:34:43,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:34:43,905 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:34:44,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:34:44,507 INFO L134 CoverageAnalysis]: Checked inductivity of 2074 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 2061 trivial. 0 not checked. [2021-11-23 03:34:44,507 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:34:44,507 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [89674488] [2021-11-23 03:34:44,507 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [89674488] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:34:44,508 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [704461668] [2021-11-23 03:34:44,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:34:44,508 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:34:44,509 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26001f9f-e9df-4811-8635-52770a412367/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:34:44,513 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26001f9f-e9df-4811-8635-52770a412367/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:34:44,532 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26001f9f-e9df-4811-8635-52770a412367/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 03:34:46,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:34:46,853 INFO L263 TraceCheckSpWp]: Trace formula consists of 5728 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 03:34:47,094 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:34:49,241 INFO L134 CoverageAnalysis]: Checked inductivity of 2074 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2074 trivial. 0 not checked. [2021-11-23 03:34:49,241 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:34:49,241 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [704461668] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:34:49,241 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:34:49,242 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2021-11-23 03:34:49,242 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1485569891] [2021-11-23 03:34:49,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:34:49,243 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:34:49,244 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:34:49,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:34:49,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:34:49,245 INFO L87 Difference]: Start difference. First operand 48111 states and 74402 transitions. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 2 states have internal predecessors, (137), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2021-11-23 03:34:51,288 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:34:53,577 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:34:55,723 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:35:02,582 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:35:05,527 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:35:08,173 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:35:09,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:35:09,597 INFO L93 Difference]: Finished difference Result 56222 states and 87274 transitions. [2021-11-23 03:35:09,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:35:09,598 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 2 states have internal predecessors, (137), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) Word has length 487 [2021-11-23 03:35:09,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:35:09,868 INFO L225 Difference]: With dead ends: 56222 [2021-11-23 03:35:09,868 INFO L226 Difference]: Without dead ends: 56219 [2021-11-23 03:35:09,908 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 490 GetRequests, 487 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:35:09,909 INFO L933 BasicCegarLoop]: 3923 mSDtfsCounter, 2529 mSDsluCounter, 2977 mSDsCounter, 0 mSdLazyCounter, 779 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2529 SdHoareTripleChecker+Valid, 6582 SdHoareTripleChecker+Invalid, 785 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 779 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.4s IncrementalHoareTripleChecker+Time [2021-11-23 03:35:09,910 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2529 Valid, 6582 Invalid, 785 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 779 Invalid, 5 Unknown, 0 Unchecked, 19.4s Time] [2021-11-23 03:35:09,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56219 states. [2021-11-23 03:35:12,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56219 to 55411. [2021-11-23 03:35:12,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55411 states, 37319 states have (on average 1.4586403708566682) internal successors, (54435), 38454 states have internal predecessors, (54435), 14378 states have call successors, (14378), 3737 states have call predecessors, (14378), 3713 states have return successors, (17074), 13874 states have call predecessors, (17074), 14377 states have call successors, (17074) [2021-11-23 03:35:12,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55411 states to 55411 states and 85887 transitions. [2021-11-23 03:35:12,665 INFO L78 Accepts]: Start accepts. Automaton has 55411 states and 85887 transitions. Word has length 487 [2021-11-23 03:35:12,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:35:12,666 INFO L470 AbstractCegarLoop]: Abstraction has 55411 states and 85887 transitions. [2021-11-23 03:35:12,666 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 2 states have internal predecessors, (137), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2021-11-23 03:35:12,666 INFO L276 IsEmpty]: Start isEmpty. Operand 55411 states and 85887 transitions. [2021-11-23 03:35:13,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 504 [2021-11-23 03:35:13,212 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:35:13,213 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 16, 16, 16, 16, 16, 15, 15, 15, 15, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:35:13,313 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26001f9f-e9df-4811-8635-52770a412367/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-11-23 03:35:13,413 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26001f9f-e9df-4811-8635-52770a412367/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:35:13,414 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:35:13,414 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:35:13,415 INFO L85 PathProgramCache]: Analyzing trace with hash -1777662448, now seen corresponding path program 1 times [2021-11-23 03:35:13,415 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:35:13,415 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1269190481] [2021-11-23 03:35:13,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:35:13,415 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:35:13,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:35:14,017 INFO L134 CoverageAnalysis]: Checked inductivity of 2090 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 2077 trivial. 0 not checked. [2021-11-23 03:35:14,018 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:35:14,018 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1269190481] [2021-11-23 03:35:14,018 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1269190481] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:35:14,019 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [233885167] [2021-11-23 03:35:14,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:35:14,019 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:35:14,020 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26001f9f-e9df-4811-8635-52770a412367/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:35:14,024 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26001f9f-e9df-4811-8635-52770a412367/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:35:14,048 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26001f9f-e9df-4811-8635-52770a412367/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 03:35:16,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:35:16,182 INFO L263 TraceCheckSpWp]: Trace formula consists of 5920 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 03:35:16,204 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:35:18,559 INFO L134 CoverageAnalysis]: Checked inductivity of 2090 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2090 trivial. 0 not checked. [2021-11-23 03:35:18,560 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:35:18,560 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [233885167] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:35:18,560 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:35:18,560 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2021-11-23 03:35:18,560 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961140632] [2021-11-23 03:35:18,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:35:18,561 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:35:18,562 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:35:18,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:35:18,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:35:18,563 INFO L87 Difference]: Start difference. First operand 55411 states and 85887 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 2 states have internal predecessors, (144), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2021-11-23 03:35:20,609 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:35:22,867 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:35:24,984 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:35:28,227 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:35:34,551 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:35:37,263 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:35:39,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:35:39,505 INFO L93 Difference]: Finished difference Result 96710 states and 150862 transitions. [2021-11-23 03:35:39,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:35:39,506 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 2 states have internal predecessors, (144), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 503 [2021-11-23 03:35:39,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:35:39,952 INFO L225 Difference]: With dead ends: 96710 [2021-11-23 03:35:39,952 INFO L226 Difference]: Without dead ends: 96707 [2021-11-23 03:35:40,002 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 506 GetRequests, 503 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:35:40,003 INFO L933 BasicCegarLoop]: 3779 mSDtfsCounter, 2519 mSDsluCounter, 2992 mSDsCounter, 0 mSdLazyCounter, 742 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2519 SdHoareTripleChecker+Valid, 6453 SdHoareTripleChecker+Invalid, 749 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 742 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.2s IncrementalHoareTripleChecker+Time [2021-11-23 03:35:40,003 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2519 Valid, 6453 Invalid, 749 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 742 Invalid, 6 Unknown, 0 Unchecked, 19.2s Time] [2021-11-23 03:35:40,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96707 states. [2021-11-23 03:35:43,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96707 to 95831. [2021-11-23 03:35:43,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95831 states, 65753 states have (on average 1.4706553313156814) internal successors, (96700), 67487 states have internal predecessors, (96700), 23566 states have call successors, (23566), 6556 states have call predecessors, (23566), 6511 states have return successors, (29134), 22661 states have call predecessors, (29134), 23565 states have call successors, (29134) [2021-11-23 03:35:44,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95831 states to 95831 states and 149400 transitions. [2021-11-23 03:35:44,884 INFO L78 Accepts]: Start accepts. Automaton has 95831 states and 149400 transitions. Word has length 503 [2021-11-23 03:35:44,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:35:44,886 INFO L470 AbstractCegarLoop]: Abstraction has 95831 states and 149400 transitions. [2021-11-23 03:35:44,886 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 2 states have internal predecessors, (144), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2021-11-23 03:35:44,887 INFO L276 IsEmpty]: Start isEmpty. Operand 95831 states and 149400 transitions. [2021-11-23 03:35:45,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 542 [2021-11-23 03:35:45,437 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:35:45,438 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 16, 16, 16, 16, 16, 15, 15, 15, 15, 5, 5, 5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:35:45,481 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26001f9f-e9df-4811-8635-52770a412367/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-23 03:35:45,652 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26001f9f-e9df-4811-8635-52770a412367/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-23 03:35:45,652 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:35:45,653 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:35:45,653 INFO L85 PathProgramCache]: Analyzing trace with hash 921232221, now seen corresponding path program 1 times [2021-11-23 03:35:45,654 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:35:45,654 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901919153] [2021-11-23 03:35:45,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:35:45,654 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:35:46,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:35:46,463 INFO L134 CoverageAnalysis]: Checked inductivity of 2105 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 2078 trivial. 0 not checked. [2021-11-23 03:35:46,464 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:35:46,464 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901919153] [2021-11-23 03:35:46,464 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901919153] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:35:46,464 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:35:46,465 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:35:46,465 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [648774150] [2021-11-23 03:35:46,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:35:46,466 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:35:46,466 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:35:46,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:35:46,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:35:46,468 INFO L87 Difference]: Start difference. First operand 95831 states and 149400 transitions. Second operand has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 3 states have internal predecessors, (182), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2021-11-23 03:35:48,531 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:35:50,758 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:35:55,811 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:36:01,173 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:36:03,850 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:36:06,020 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:36:11,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:36:11,148 INFO L93 Difference]: Finished difference Result 228403 states and 352886 transitions. [2021-11-23 03:36:11,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:36:11,149 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 3 states have internal predecessors, (182), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 541 [2021-11-23 03:36:11,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:36:11,781 INFO L225 Difference]: With dead ends: 228403 [2021-11-23 03:36:11,781 INFO L226 Difference]: Without dead ends: 132642 [2021-11-23 03:36:12,480 INFO L932 BasicCegarLoop]: 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 [2021-11-23 03:36:12,481 INFO L933 BasicCegarLoop]: 4160 mSDtfsCounter, 2101 mSDsluCounter, 3365 mSDsCounter, 0 mSdLazyCounter, 1158 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2102 SdHoareTripleChecker+Valid, 7131 SdHoareTripleChecker+Invalid, 1164 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1158 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:36:12,482 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2102 Valid, 7131 Invalid, 1164 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1158 Invalid, 5 Unknown, 0 Unchecked, 20.6s Time] [2021-11-23 03:36:12,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132642 states. [2021-11-23 03:36:17,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132642 to 132168. [2021-11-23 03:36:18,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132168 states, 91198 states have (on average 1.4678172766946644) internal successors, (133862), 93712 states have internal predecessors, (133862), 31548 states have call successors, (31548), 9508 states have call predecessors, (31548), 9421 states have return successors, (37571), 30199 states have call predecessors, (37571), 31547 states have call successors, (37571) [2021-11-23 03:36:18,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132168 states to 132168 states and 202981 transitions. [2021-11-23 03:36:18,848 INFO L78 Accepts]: Start accepts. Automaton has 132168 states and 202981 transitions. Word has length 541 [2021-11-23 03:36:18,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:36:18,849 INFO L470 AbstractCegarLoop]: Abstraction has 132168 states and 202981 transitions. [2021-11-23 03:36:18,849 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 3 states have internal predecessors, (182), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2021-11-23 03:36:18,849 INFO L276 IsEmpty]: Start isEmpty. Operand 132168 states and 202981 transitions. [2021-11-23 03:36:20,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 558 [2021-11-23 03:36:20,007 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:36:20,008 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 16, 16, 16, 16, 16, 15, 15, 15, 15, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:36:20,008 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-23 03:36:20,008 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:36:20,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:36:20,009 INFO L85 PathProgramCache]: Analyzing trace with hash 235243211, now seen corresponding path program 1 times [2021-11-23 03:36:20,009 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:36:20,009 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [400187260] [2021-11-23 03:36:20,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:36:20,009 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:36:20,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:36:20,653 INFO L134 CoverageAnalysis]: Checked inductivity of 2099 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 2067 trivial. 0 not checked. [2021-11-23 03:36:20,654 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:36:20,654 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [400187260] [2021-11-23 03:36:20,654 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [400187260] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:36:20,654 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:36:20,655 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:36:20,655 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2127358029] [2021-11-23 03:36:20,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:36:20,656 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:36:20,657 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:36:20,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:36:20,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:36:20,658 INFO L87 Difference]: Start difference. First operand 132168 states and 202981 transitions. Second operand has 3 states, 3 states have (on average 63.666666666666664) internal successors, (191), 3 states have internal predecessors, (191), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2021-11-23 03:36:22,727 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:36:24,972 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:36:30,781 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:36:34,411 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:36:36,442 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:36:37,966 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:36:41,852 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:36:44,819 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []